![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Famidlistimo
这个作者很懒,什么都没留下…
展开
-
【读书笔记】《王道论坛计算机考研机试指南》第八章
目录第八章标准模板库(STL)第八章标准模板库(STL)在前几个章节中我们已经使用了诸如队列、堆、堆栈、vector 等标准模板库中的模板,切身感受到了它给我们带来的极大便利。在本节中,我们还要介绍两种标准模板一一string和map,了解他们又会给我们带来怎样的便利。string对象,顾名思义即用来保存和处理字符串的标准模板。我们介绍其相关的操作。在使用它之前我们声明包括string ...原创 2020-04-27 17:09:22 · 281 阅读 · 0 评论 -
【读书笔记】《王道论坛计算机考研机试指南》第七章
写目录第七章 动态规划递推求解最长递增子序列(LIS)第七章 动态规划递推求解我们来看一个知名的数列一斐波那契数列。 这个数列是这样定义的,它的第一个数是1,第二个数也是1,其后的每一个数都是前两个数的和,即这样一个数列: 1、1、2、3、5、8、…这样,只要我们确定了这个数列的前两个数,那么后面的每一个数都能经过一次次的累加得到。即,当我们知道这个数列的开头几个数字,并确定它的递推规则,只...原创 2020-04-26 20:30:32 · 379 阅读 · 0 评论 -
【读书笔记】《王道论坛计算机考研机试指南》第六章
目录第六章 搜索枚举广度优先搜索(BFS)第六章 搜索枚举枚举是最简单也是最直白的搜索方式,它依次尝试搜索空间中所有的解,测试其是否符合条件,若符合则输出答案,否则继续测试下一组解。但是在使用枚举这种相对较为暴力的算法来进行解题时, 我们对其时间复杂度要做特别的关注。枚举问题的时间复杂度往往与需要枚举的情况个数有关,因为我们必须不遗不漏的枚举每一种可能成为答案的情况。所以搜索空间越大,枚举...原创 2020-04-23 19:38:44 · 279 阅读 · 0 评论 -
【读书笔记】《王道论坛计算机考研机试指南》第五章
目录第五章并查集最小生成树(MST)最短路径第五章并查集本节讨论在图论问题中常常要使用到的一种数据结构一一集合,及其相关操作一一并查集。我们先来看如下的数字集合:集合A{1,2,3,4},集合B{5,6,7},集合C{8,0}我们利用如下树结构来表示这些集合:如图所示,我们用一棵树上的结点来表示在一个集合中的数字,要判断两个数字是否在一个集合中,我们只需判断它们是否在同一棵树中。那...原创 2020-04-22 15:52:55 · 347 阅读 · 0 评论 -
【读书笔记】《王道论坛计算机考研机试指南》第四章
目录第四章 数学问题%运算符数位拆解进制转换最大公约数(GCD)最小公倍数(LCM)素数筛法第四章 数学问题%运算符%运算符的用法非常简单,我们用形如a%b的语句来调用该运算符。其中变量a, b必须为整型变量,例如int、short 等,而不能为浮点数。且b变量必须为非零值,若出现模零错误,程序会因为该异常意外终止。在评判系统中表现为评判系统给出了运行时错误,程序未运行完成就异常终止。所以若...原创 2020-04-18 12:10:59 · 316 阅读 · 0 评论 -
【读书笔记】《王道论坛计算机考研机试指南》第三章
目录第三章栈的应用哈夫曼树二叉树第三章栈的应用首先介绍标准模板库中的堆栈模板,通过对堆栈模板的使用可以使我们跳过对堆栈具体实现的编码,而专注于堆栈在程序中的应用。我们用stack <int> S;定义一个保存元素类型为int的堆栈S,这样所有有关堆栈实现的内部操作,标准模板库都已经帮我们实现了。使用S.push(i);向堆栈中压进一个数值为i的元素。使用int x ...原创 2020-04-06 21:02:11 · 308 阅读 · 0 评论 -
【读书笔记】《王道论坛计算机考研机试指南》第二章
目录第二章排序问题第二章排序问题以此处为例,假如我们采用冒泡排序来完成此题,我们应该注意到冒泡排序的时间复杂度为O(待排序个数的平方),在此例中即O(n2)。而n的取值范围也在题面中明确地给出(1<=n<=100),这样我们可以估算出n2的数量级仅在万级别,其时间复杂度并没有超过百万数量级复杂度,所以使用冒泡排序在该例限定的一秒运行时间里是完全可以接受的;同时冒泡排序的空间复杂...原创 2020-04-04 20:11:31 · 433 阅读 · 0 评论