王道考研机试
张亲亲亲亲钦
一只在学校修行的预备程序猿~
展开
-
数据结构学习——图(《大话数据结构》+《王道考研机试》)
图图图的定义相关定义图的顶点和边之间的关系图的存储结构邻接矩阵定义代码邻接表(较邻接矩阵节省空间)定义代码十字链表(邻接表在有向图的改进)邻接多重表(不写了)边集数组(卡鲁斯卡尔算法会介绍)图的遍历深度优先DFS广度优先BFS图的最小生成树普利姆(prim)算法克鲁斯卡尔(kruskal)算法并查集最短路径拓扑排序图图的定义什么是图? 图是由顶点和边组成的,表示为G(V,E),G表示一个图,V是顶点的集合,E是边的集合。多对多线性表中的数据元素叫元素,树中的叫结点,图中的叫顶点图的结构中不允许原创 2020-05-14 13:58:30 · 1060 阅读 · 0 评论 -
王道考研机试学习——并查集
并查集什么是并查集并查集相关操作并查集的优化相关题目王道OJ考研机试- 例题5.1 畅通工程王道OJ考研机试- 例题5.2 More is better什么是并查集集合是图论问题中的一种常见的数据结构。并查集是一种数据结构,用来表示集合信息,常用来实现确定某个集合中含有那些元素,判断某两个元素是否处于同一个集合,集合中元素的数量问题。使用树结构来表示一些集合,且使用数组存储。我们在数组单元i中保存结点i的双亲结点编号,如果该结点是根节点,则保存信息为-1。并查集相关操作查找两个元素是否处于统一原创 2020-05-12 23:09:21 · 735 阅读 · 0 评论 -
2020-5-2——《王道考研机试》——分解质因素、二分求幂、高精度整数。
2020-5-2分解质因数二分求幂高精度整数分解质因数如果一个数字不是素数,那么它就可以被拆分。对一个数x分解质因数,就是找到素数p1,p2…pn使得必要的时候,我们需要确定e1,e2…en思路:建立一个素数数组。找出从1到x的所有素数。建立一个结构体,分别是素数的数值和素数的出现次数。对x开始进行分解(用从2开始的质数i进行整除,如果可以除下就令x=x/i;直到i大于x为止)。...原创 2020-05-02 23:54:11 · 295 阅读 · 0 评论 -
0425-0429-《王道考研机试》——根据前序、中序表达式进行二叉树的还原。数学相关问题,
4月25日数据结构--二叉树还原一个二叉树,以前序表达式和中序表达式还原为例。数据结构–二叉树还原一个二叉树,以前序表达式和中序表达式还原为例。思路分析:建立一颗二叉树有3个步骤设置该结点的值。设立左子树,然后重复1.2.3步骤设立右子树,然后重复1,2,3步骤因为有重复性的动作发生,且我们也不知道重复的次数,所以我们使用递归来建立二叉树。将上述3个动作体现在代码上为下面建树函...原创 2020-04-29 22:39:41 · 214 阅读 · 0 评论 -
0423-0425-《王道考研机试》——查找,贪心,Leetcode,栈、堆排序、哈夫曼树
2020年4月23日1、基本算法——查找2、基本算法——贪心举例1:看电视(《王道考研机试》)举例2:买股票:(力扣-122)举例3 加油站(力扣-134)3、数据结构--栈举例1 左右括号的匹配问题《王道考研机试》举例2 使用c++实现一个简易的计算器4、堆排序5、数据结构-哈夫曼树概念哈夫曼树的求法总结1、基本算法——查找查找类问题也是十分基本的问题。排序类问题通过上一篇博文,可以较为方便...原创 2020-04-25 16:57:32 · 459 阅读 · 0 评论 -
0422《王道考研机试》--C++编程笔记(codeblocks安装,const,struct,重载、排序、日期、hash、排版)
2020年4月22日1、c++ 中const 的使用修饰变量保护变量(防止意外修改)2、C++使用algorithm头文件中的sort进行排序。使用sort基本类型的比较使用sort进行结构体的比较3、c++中结构体struct的使用4、c++ 中 重载运算符5、 scanf输入的技巧6、日期类问题的解决7、hash在算法中的应用8、负数的取模运算1、c++ 中const 的使用首先丢一个链接...原创 2020-04-22 23:26:20 · 716 阅读 · 0 评论