随笔分类 -  数据结构

萌新代码狗蓝桥杯准备思路
摘要：我也不知道什么时候蓝桥杯开始，今天是3月10号，我大二参加了一次，怎么说呢，反正自己很狗很粗心吧（当然不排除心理问题的影响），没有获奖，很遗憾，我也很惭愧。 今天我又去参加了，自己态度真的不行，现在才开始做准备。 我参考了一下别人的学习过程: 1.模拟，暴力枚举 2.递归 3.动态规划 4.背包九讲 阅读全文
posted @ 2020-03-10 16:56 xq17 阅读(250) 评论(0) 推荐(0)
数据结构学习之哈夫曼树和哈夫曼编码
摘要：数据结构学习之哈夫曼树和哈夫曼编码 0x1 前言  终于完成作业了,有点小开心,虽然翘了一上午的课。 0x2 题目 0x2.1 题目要求 ​ 假设用于通信的电文仅由8个字母组成，字母在电文中出现的频率分别为7，19，2，6，32，3，21，10。试为这8个字母设计哈夫曼编码。 0x2.2 阅读全文
posted @ 2019-05-24 10:43 xq17 阅读(801) 评论(0) 推荐(0)
数据结构学习之最小生成树算法
摘要：数据结构学习之最小生成树算法 0x1 生成树的概念 ​ 一个连通图的生成树( 连通无回路图 )是一个极小连通子图,其中含有图中的全部顶点,和n 1条边。 0x2 最小生成树概念 ​ 图中所有生成树中具有边权值之和最小的树称之为图的最小生成树 0x3 Prim(普里姆算法) and Kruskal(克 阅读全文
posted @ 2019-05-23 23:06 xq17 阅读(436) 评论(0) 推荐(0)
数据结构学习之二叉树递归和非递归遍历算法
摘要：数据结构学习之二叉树递归和非递归遍历算法 0x1 前言  虽然自己很失败,但是自己还是做出来,虽然是在赶作业,但是我对自己能认真去写也感到很开心了,这里留下个坑点,关于这个后序非递归我还不是特别理解。 0x2 题目要求  用非递归遍历算法遍历二叉树 0x3 code 0x4 结果 阅读全文
posted @ 2019-05-22 18:11 xq17 阅读(381) 评论(0) 推荐(0)
数据结构学习之图的遍历(邻接表和邻接矩阵)
摘要：数据结构学习之图的遍历(邻接表和邻接矩阵) 0x1 问题描述 ​ 建立一个邻接表和邻接矩阵的算法 0x2 代码如下 0x3 问题描述 实现图的遍历算法 数据如下: 6 9 0 1 5 1 2 4 3 2 5 4 3 5 5 4 1 2 0 8 2 5 9 0 3 7 3 5 6 0x4 代码如下 附 阅读全文
posted @ 2019-05-14 15:25 xq17 阅读(694) 评论(0) 推荐(0)
数据结构学习之第7章 树和二叉树
摘要：数据结构学习之第7章 树和二叉树 0x7.1.1 树的基本概念  1.树的定义 ​ 树是由n(n =0)个结点(或元素)组成的有限集合(记为T) ​ 如果n 0,这n个结点中有且仅有一个结点作为树的根结点,简称为根,其余结点可分为m(m =0)个互不相交的有限集$$T_{1}T_{2}\c 阅读全文
posted @ 2019-05-13 00:30 xq17 阅读(606) 评论(0) 推荐(0)
数据结构学习之第五章递归
摘要：数据结构学习之第五章递归 0x1 前言   自己还是太菜了,还有平时上实验课的效率贼低,这次递归学习的4个小实验,第一次折腾了一下午才弄出一个上楼梯的斐波那契数列问题,还好第二次实验写出来了,其中有一个leetcode上的原题 恢复ip地址 还没做出来,头疼啊,现在老师都讲到了第8章了图的 阅读全文
posted @ 2019-04-29 17:42 xq17 阅读(370) 评论(0) 推荐(0)
数据结构学习之字符串匹配算法(BF||KMP)
摘要：数据结构学习之字符串匹配算法(BF||KMP) 0x1 实验目的 ​ 通过实验深入了解字符串常用的匹配算法(BF暴力匹配、KMP、优化KMP算法)思想。 0x2 实验要求 ​ 编写出BF暴力匹配、KMP、优化KMP的代码模型 0x2 代码 0x2.1.1 BF暴力匹配 0x3 最近学习总结 最近感觉 阅读全文
posted @ 2019-04-22 23:44 xq17 阅读(520) 评论(0) 推荐(0)
数据结构学习之栈求解n皇后问题
摘要：数据结构学习之栈求解n皇后问题 0x1 目的 ​ 深入掌握栈应用的算法和设计 0x2 内容 ​ 编写一个程序exp3 8.cpp求解n皇后问题。 0x3 问题描述 即在n×n的方格棋盘上，放置n个皇后，要求每个皇后不同行、不同列、不同左右对角线。 要求：（1）皇后的个数n由用户输入，其值不能超过20 阅读全文
posted @ 2019-04-12 09:39 xq17 阅读(1539) 评论(0) 推荐(0)
数据结构学习之队列破解迷宫
摘要：数据结构学习之队列破解迷宫 0x1 问题描述 目的：掌握队列在求解迷宫问题中的应用。 内容：编写一个程序，求第一条最短路径长度及最短路径。 0x2 解答代码 0x3 结果 ​ 0x4 总结 ​ 这个BFS我调试了3.4个小时,原因竟然是在for循环遍历外圈的时候,没有新建变量去接收 导致变量被覆盖, 阅读全文
posted @ 2019-04-08 18:05 xq17 阅读(496) 评论(0) 推荐(0)
数据结构学习之队列基本操作
摘要：数据结构学习之队列基本操作 0x1 问题描述 ​ 队列的基本运算算法设计 0x2 顺序队列代码如下 c++ include include include define MaxSize 100000+7 using namespace std; typedef int ElemType; //顺序队 阅读全文
posted @ 2019-04-03 15:56 xq17 阅读(1052) 评论(0) 推荐(0)
数据结构学习之链栈破解迷宫
摘要：数据结构学习之链栈破解迷宫 0x1 问题描述 ​ 目的：掌握栈在求解迷宫问题中的应用。 ​ 内容：编写一个程序，输出迷宫的所有路径，并求第一条最短路径长度及最短路径。 0x2 解答代码 c++ include include include include define MaxSize 100000 阅读全文
posted @ 2019-04-01 23:02 xq17 阅读(528) 评论(0) 推荐(0)
数据结构学习之双链表基本操作
摘要：数据结构学习之双链表基本操作 0x1 前言 今天实验课,学习了下双链表的写法,这里记录下。 0x2 正文 题目要求如下: 本实验的双链链表元素的类型为char，完成如下实验要求： （1）初始化单链表h （2）采用尾插法依次插入a、b、c、d、e （3）输出单链表h （4）输出单链表h的长度 （5）判 阅读全文
posted @ 2019-03-27 23:34 xq17 阅读(840) 评论(0) 推荐(0)
数据结构学习之单链表基本操作
摘要：数据结构学习之单链表基本操作 0x1 前言 今天实验课,学习了下单链表的写法,这里记录下。 0x2 正文 题目要求如下: 本实验的单链表元素的类型为char，完成如下实验要求： （1）初始化单链表h （2）采用尾插法依次插入a、b、c、d、e （3）输出单链表h （4）输出单链表h的长度 （5）判断 阅读全文
posted @ 2019-03-26 00:09 xq17 阅读(491) 评论(0) 推荐(0)