- 博客(55)
- 收藏
- 关注
RSS订阅原创 数据结构笔记 第五章
树的定义是采用递归方法 孩子、双亲：树中某结点子树的根结点称为这个结点的孩子结点，这个结点称为它孩子结点的双亲结点； 兄弟：具有同一个双亲的孩子结点互称为兄弟。 路径：如果树的结点序列n1, n2, …, nk有如下关系：结点ni是ni+1的双亲（1<=i<k），则把n1, n2, …, nk称为一条由n1至nk的路径；路径上经过的边的个数称为路径长度。 ...
2019-12-03 00:24:35
157
原创 数据结构笔记 第四章
模式匹配——BF算法 从主串S的第0个字符开始和模式T 的第0个字符进行比较， 若相等，则继续比较两者的后续字符； 否则，从主串S的第1个字符开始和模式T 的第0个字符进行比较， 重复上述过程，直到T 中的字符全部比较完毕，则说明本趟匹配成功；或S中字符全部比较完，则说明匹配失败。 模式匹配——KMP算法 1.在串S和串T中分别设比较的起始下标i和j； 2. 循环直到S中所剩字符长度小于T的长度或...
2019-12-02 22:39:34
191
原创 数据结构笔记 第三章
栈的抽象数据类型定义 ADT Stack Data 栈中元素具有相同类型及后进先出特性， 相邻元素具有前驱和后继关系 Operation InitStack 前置条件：栈不存在 输入：无 功能：栈的初始化 输出：无 后置条件：构造一个空栈 DestroyStack 前置条件：栈已存在 输入：无 功能：销毁栈 输出：无 后置条件：释放栈所占用的存储空间 Push 前置条件：栈已存在 输入：元素值x ...
2019-12-02 21:07:14
154
原创 数据结构笔记 第二章
线性表是零个或多个具有相同类型的数据元素的有限序列。数据元素的个数定义为线性表的长度，长度等于零时称为空表。 ADT List Data 线性表中的数据元素具有相同类型，相邻元素具有前驱和后继关系 Operation InitList 前置条件：线性表不存在 输入：无 功能：线性表的初始化 输出： 无 后置条件：一个空的线性表 DestroyList 前置条件：线性表已存在 输入：无 功能：销毁线...
2019-12-02 20:29:43
179
原创 数据结构笔记 第一章 绪论
数据结构发展的三个阶段 （1）无结构阶段 （2） 结构化阶段 程序=数据结构 + 算法 数据结构和算法是构成程序的两个重要的组成部分，一个软件系统通常是以一个或几个关键数据结构为核心而组织的。 （3）面向对象阶段（是目前最流行的程序设计技术） 对象=数据结构+算法 程序=对象+对象+。。。。 用计算机求解问题一般包含两个步骤： ⑴ 抽象出问题的模型； ⑵ 求该模型的解。 数据是对客观事物的符号表示...
2019-11-04 01:22:20
129
原创 C++学习心得
一个学期过去了，这一个学期对于C++的学习，让我收获了很多，学会了很多。 这个学期的学习和上学期C语言的学习有着不少的区别。上个学期几乎一直都有作业，学到的东西做什么都很清楚明白，学了马上就能在题目中用上，进步也是显而易见的。 不过这个学期，特别是一开始的学习，主要是概念性的东西，上完课以后总是觉得很迷茫，不知道学了这些具体应该用在什么地方，也不知道最后会以什么样的形式检测我们的学习成果，又没有什...
2019-06-23 23:24:59
389
原创 C++知识点总结
运算符重载 和重载函数很相似，将运算符看作是一种特殊的函数，操作数是函数的参数，运算结果是函数的返回值。 函数名由关键字operator 和其后要定义的运算符组成 operator=, operator<<, operator+ 返回类型是运算结果的类型，参数表就是提供参与运算的操作数，参数个数取决于运算符的操作数个数和运算符函数是成员函数还是非成员函数，函数体进行运算、返回运算结果...
2019-06-23 17:34:01
107
原创 学习总结2019/5/29
今天晚上做了一份题。三个小时的时间，A掉了三道题，虽然中间有过一定的干扰，但这效率实在是有些低了。大部分题目的难度不算大，是比较常见的题型，效率低我觉得一个很重要的原因是不熟练——对知识掌握的不熟练，对掌握的知识运用的不熟练。特别是学的比较早的，很多都忘记了，以后要注意加强复习和练习。 Dijkstra算法：用来计算从一个点到其他所有点的最短路径的算法，不能处理存在负边权的情况。 算法描述： 设起...
2019-05-29 23:43:08
130
原创 学习总结2019/5/25
这两天打代码主要去搞作业了，结果关于这个作业有点放松了，题没怎么做，课件也就是简单看了看，这个专题还有一阵子，接下来多花点时间好好补一补吧。 关于图的遍历 1.深度优先遍历 深度优先遍历与深搜DFS相似，从一个点A出发，将这个点标为已访问visited[i]:=true;，然后再访问所有与之相连，且未被访问过的点。当A的所有邻接点都被访问过后，再退回到A的上一个点（假设是B），再从B的另一个未...
2019-05-25 23:35:07
136
原创 学习总结2019/5/22
新开的图论算法的专题看了一下，感觉题基本上没有什么思路，可能是新学的还是没有掌握吧。这几天主要是在重新看课件和上面的例题，努力去理解和试着自己思考问题的解法。老师说我们没有时间做那么多题，所以思考就很重要，我觉得很有道理，现在临近考试了，学习任务更重了，平时作业的难度也加大了，需要的时间越来越长，能花在训练上的时间越来越少，确实需要提高效率。不光是最新学的这个专题，还有以前学的算法，其实我很多也并...
2019-05-22 23:26:44
135
原创 学习总结2019/5/18
这两天主要是看例题和做作业，洛谷上的题做的到不是很多。不过感觉这个网站很适合学习，有题解，有各种难度的题，包括了很多方面。这两天做题时感觉有一些之前学的东西忘了，不是什么很难的知识，但就是想不起来了，也许我应该把之前的知识好好复习复习，最近只是看例题，以前的课本好久没看了。 今天总结一下堆： 堆结构是一种数组对象，它可以被视为一棵完全二叉树。树中每个结点与数组中存放该结点中值的那个元素相对应。用堆...
2019-05-18 23:40:15
120
原创 学习总结2019/5/15
二分法和单调队列的专题结束了，对于做题情况很不满意。最近这几个专题做题的效率都很低，学习起来也有些吃力，总是看的时候感觉懂了，可实际做起题来却发现还差得远呢。这两天在做USACO上的题，感觉刚开始这几道难度还可以，希望后面不会太难。有一次提交的时候忘记把读文件的代码注释掉了，这个老师之前强调过的，还是犯了实在不应该，以后一定要更加小心才行。 接下来总结一下二叉树BT 性质： 1.在二叉树的第i层上...
2019-05-16 00:12:05
147
原创 学习总结2019/5/11
最近做题方面和之前差不多，就不多说什么了，新学的东西还没有消化完，课件里的例题还有几道没怎么搞懂，要更加努力才可以啊。 今天就总结一下树吧。 一棵树是由n（n>0）个元素组成的有限集合，其中： （1）每个元素称为结点(node)； （2）有一个特定的结点，称为根结点或树根（root）； （3）除根结点外，其余结点能分成m（m>=0）个互不相交的有限集合T0,T1,T2,……Tm-1。其...
2019-05-12 00:38:16
132
原创 近期学习总结2019/5/8
最近感觉时间过得好快，还没做什么，就又是三天过去了。这三天做题方面，二分还能稍微好一点，虽然还是不能很好的把实际问题转化成二分的方法，但也做出来了几道题，也还算是有思路。不过单调队列到现在也没有做出来一道题，还是要加强关于这方面的学习和练习。 上一节课学了数据结构，这里简单总结一下 栈 栈是只能在某一端插入和删除的特殊线性表， 也称为后进先出表（LIFO表）。 一个栈可以用定长为Ｎ的数组Ｓ来表示，...
2019-05-08 23:45:28
159
原创 近期学习总结2019/5/4
假期结束了，假期期间有坚持每天看题做题，不过因为走亲访友，白天的时间几乎看不进去什么，主要还是晚上。做题的进度不太理想，接下来的时间还需要抓紧了。 二分法用起来很容易超时，而且把实际题目转换成二分的思想实在是不太容易，目前做完的题基本上不用转换，但后来尝试的其他题就老是出问题了，希望接下来能顺利 一些。 关于这两天的学习，有几个小地方简单总结一下。一个是解方程的时候，有小数的话，直接用==来判断是...
2019-05-04 23:30:11
114
原创 近期学习总结2019/5/1
好的，今天正式开始做题，不过还没有什么成果。这个专题之前耽误了将近一半的时间，接下来是应该抓紧时间了。回家刷题的想法没有想象中的容易实现，亲戚朋友的各种聚会常常会打乱一开始的计划，出门的时候会尽量抽空闲时间看题的，争取找到思路回家以后直接打代码就可以了。 接下来总结一下单调队列相关的知识 单调队列：队列中元素之间的关系具有单调性，而且，队首和队尾都可以进行出队操作，只有队尾可以进行入队操作。 常用...
2019-05-02 00:18:46
133
原创 近期学习总结2019/4/27
搜索专题结束了，这个专题做的实在是不怎么样，做出来的题只有两道，主要是因为实在不会做，也有最近在这方面花的时间少了的原因。看题还是有坚持下来的，不过做题方面的兴致实在是有点高不起来。 本来以为会接着有一个二分法的专题的，不过居然没有开，现在有点好奇以后会做什么题了。不过趁着没有题做，也许我可以把例题再好好的看看，感觉之前的专题很多知识都有些忘了。 嗯，大概就是这样。这两天除了例题还有研究打印出来的...
2019-04-27 23:55:57
115
原创 近期学习总结2019/4/24
最近搜索专题做题方面感觉有点进步了吧，除去讲过的例题又写了一道，不过样例还是没有过去，只有一部分是一样的，另一部分不知道是哪里出问题了，还没有找出来。题越来越难了，最近反思了一下，发现自己对于做题的积极性有些减退，虽然也有每天上来打一阵子代码，但时常有种“反正也做不出来，不如先看看别的吧”的感觉，一定要努力纠正自己的这种心态。 新讲的二分法感觉对于二分法本身不难理解，一开始看例题感觉也能看懂思路。...
2019-04-24 23:55:01
136
原创 近期学习总结2019/4/20
最近几天的学习主要还是看例题吧。看了这么长时间的题以后，感觉对于搜索有一些思路了。专题里面的练习题题目都过了一遍，找了一道感觉比较简单的试着写了一下，目前还没有过去样例，不过大致的框架是模仿着例题写完了，还没调好，等之后再好好看看吧。成功写出一道以后，其他的应该就会好很多了吧。 我一直以为BFS会用的比较多，因为感觉DFS效率不高而且很容易超时。不过这两天看题发现似乎大部分题目用的都是DFS，有点...
2019-04-21 00:21:55
89
原创 近期学习总结2019/4/17
区间DP结束了，感觉这一部分学的不太好，做起题来很吃力，速度也慢了不少，一边模仿着例题一边做也不能比较好的完成。新学的搜索听课时感觉还可以，但看到题以后就觉得有点懵，还是不太懂怎么应用。 这两天主要是在复习课件和看题，晚上会试着打一打搜索的代码，不过目前做题还没有什么进展。看搜索例题的同时也会抽时间看一下区间DP。我看题的速度实在是有点慢，到现在区间DP那些题还没有看完，以后会再多花一点时间，并试...
2019-04-17 23:13:21
70
原创 C++近期知识点总结
结构体内的函数被称为成员函数，结构体中的数据则称为数据成员 扩展的结构体被称为类，结构体类型的变量被称为对象 C++11 允许为数据成员提供一个类内初始值，创建对象时，类内初始值将用于初始化数据成员，没有初始值的成员将被默认初始化，数据成员类内初始值只能放在等号“=”右边，或者放在花括号“{}”里，不能使用圆括号“()”，成员函数直接在类内定义，也可以在类外定义 成员函数的类外定义语法 类外定义的...
2019-04-14 23:28:36
129
原创 近期学习总结2019/4/13
做题方面，靠着上课老师的讲解又A掉了一道题，有点吃老本的感觉，没有发现自己的进步在哪里，DP这一部分学的实在不怎么样，只知道根据模板往上套，就这样还有些吃力，知道DP的思路，可到了具体的题目上总感觉没有自己完整的思路。 还有一点，现在是知道这是DP专项训练，要是提前不知道的话，我觉得自己很难想到要用DP去解，接下来做题的时候，也许我应该总结一下这些题目的特征，以便在以后和其他题混在一起时也能尽快知...
2019-04-14 00:09:13
164
原创 学习总结2019/4/10
最近几天有坚持每天看两到三道例题，自己读题的时候还是感觉有些迷茫，不过多看几遍例题的代码大概能理解思路，有的地方不太理解结合资料看也还可以，感觉比之前好多了，对于DP也比之前理解的好一些了。不过做题方面还是没有多少的进度，每天都有敲代码，但还是没有多A一道题，希望再多看看例题什么的能让我自己做题也更容易找到思路吧。 下面总结一下关于DP的一些伪代码。 区间DP（先在小区间进行DP得到最优解，然后再...
2019-04-10 23:34:57
88
原创 近期学习总结
放假这两天对自己的要求有些放松了，昨天一天都没有打代码，也没有看例题，前天也只是下午看了一个例题，以后一定要注意，做到每天至少要看两个例题，不光是把代码和题解看一遍就行了，还要弄懂题的思路，尽量弄懂每一条代码的意义。做题也要每天进行，哪怕做不出来，也要研究研究题目，自己想想思路，看自己能想到哪一步。 今天把新专题的题目匆匆浏览完了，找到了两个熟悉的题目，但不知道为什么有一个提交了没有提交记录，明天...
2019-04-06 23:42:29
379
原创 近期学习总结
最近还是做之前开的那个专题，普通DP的题做起来感觉比之前好多了，基本上看到题以后能有一个大体的思路，不过有点根据模板套用的意思，经常写完以后连样例都过不了，需要改好几遍，要完全理解题意和每一个代码的用处还需要看着程序好好思考一阵子。 新学的01背包感觉还不是很明白，不过模仿着例题的模式到也能试着做一做题，我觉得还是应该再多看一些例题，理解透例题的思路，尽量做到有自己完整的思路而不是照着葫芦画瓢。完...
2019-04-03 23:24:07
120
原创 近期学习总结
最近还是在做DP的练习和看例题。 例题到现在都看了一遍了，对大致套路有了一定的了解，做起题来能不能过是一回事，起码现在看到一个题，大体的思路是有了，不至于像之前一样一头雾水，盯着题看半天无从下手。例题有一些还是没看懂，只能看出一个大致的思路，一些具体的语句还没怎么搞清楚，上网搜也没有搜到满意的结果，不知道是不是自己搜的方法的问题。 之前就觉得DP很容易超时，果然遇到了。我感觉自己已经尽量简略了，结...
2019-03-30 23:38:33
66
原创 近期学习总结
刚学了动态规划，然后这几天就在做题了。 动态规划和贪心真的很像，一开始我都没有分清楚，不过想清楚以后区别还是挺大的。 贪心是排序以后按照顺序选，按照一种标准选最优解。DP把一个问题分成若干子问题，每一步都考虑所有情况（标准不一定唯一），选择最优决策。 DP一般根据时间或空间顺序划分阶段，经常用递归求解（自己感觉这个应该算是DP的一个特点了吧，最近看的例题都离不开递归），循环嵌套的出镜率特别高，所以...
2019-03-27 23:29:01
131
原创 近期ACM学习
这几天还是在做贪心的题。 比之前感觉好一些了，虽然比较简单的题基本上都做完了，剩下的感觉挺不好写的，但也大致了解了贪心的套路，主要感觉还是排序用的比较多吧，虽然排序的方法不一样，不过大致是用不同的方式按不同数据排序。 之前还是没有写函数再调用的习惯，感觉有些麻烦而且没有必要。不过之前上课听了老师的话，感觉很有道理。主函数就是用来调用别的函数的，现在程序短，调用函数还是直接写感觉没什么差别，但以后代...
2019-03-23 23:27:46
68
原创 C++近期知识点总结
auto：用auto声明变量的类型，由编译器去自动分析表达式的类型，推断出变量的实际类型。定义auto变量必须有初始值。 decltype：选择并返回操作数的类型，编译器会分析表达式的类型，并不真正计算表达式的值。例如decltype（x） Y；Y的类型为x的类型。decltype(f()) y = sum; y的类型是函数f()的返回值类型 range-for是一种简化的for语句，从头至尾对容...
2019-03-23 23:15:02
109
原创 近期学习总结
最近学习了贪心算法，大致思路我已经明白了，主要是把问题分成好几部分，求出局部最优解，通过多次贪心选择，最终得出整个问题的最优解。但在实际写题的过程中，还是有不少问题。 有的题目一开始自己根本想不到怎么贪，想到了也经常弄错了，写完程序以后一测试发现输出结果根本不对。还有一个问题是到现在我还没有习惯全英文的网页，做题基本还是要靠翻译，自己看一看就头疼，根本看不懂。 好几道题一开始都没有考虑清楚，忽略了...
2019-03-20 22:37:07
62
原创 近期学习总结
最近又A掉了4道题 其中D我一开始打算用两个map，一个用来把单词的字母都按照顺序排列并和原单词对应，一个用来记录该单词是否出现多次，但最后输出时没有找到合适的将重组前后的单词对应起来的方法。后来看了例题才想到了，可以在判断的时候不是遍历map，而是通过遍历重组前的单词，通过函数重组来对应map，这样就可以将重组前后的单词很好的对应起来了。 J一开始没有理解题意，一直在思考是按照什么来判断...
2019-03-13 21:09:06
92
原创 近期学习总结
最新的STL到现在一共A了4道题。 其中V是在寒假做出来的，这次就直接交上去了。这道题我没有用STL，从数学的角度思考了一下，找了找丑数的规律。用STL的话，大概就是用set来排序吧。 F和V非常像，就是输出有点坑。寒假提交了好多次，这次有试了两次才发现输出还要加一个回车，之前一直错就是因为这个。 H这个也错了很多次，用了next_permutation来确定还有没有其他组合方式，然后用set去重...
2019-03-06 23:32:13
80
原创 2019-2-19训练日记
今天去奶奶家了，用手机又提交了一下改完的程序，F今天能提交上去了，但是一直错，检查了好几遍都没找到问题，格式是没有问题的，数字用好几种写法算出来的都是那一个数，不知道是哪里的问题。 V终于找到把时间缩短很多的写法了，但一直提交不上去，从中午一直试到现在都是Submit Failed，也不知道这次的程序对不对，至少本地运行时哪怕输入1500也可以很快输出结果，超时应该是不会有了。 手机写程序真的好慢...
2019-02-19 21:52:38
111
原创 2019-2-18训练日记
之前的两个程序还是没有修改出来，又看了看新的题。光靠百度翻译感觉不太行了，太死板了，有的地方还是自己看比较靠谱。写出来一个题，不过稍微有点取巧，提交的时候一直显示“Submit Failed“，试了好几次也没交上去，明天再试试吧。 然后做了一些51nod上的题，其中有一个题目很长，输入很复杂，算起来也挺麻烦的，结果看错了几个地方，以后对于这种题一定要有耐心。 今天把string又看了一下，但感觉越...
2019-02-18 22:14:58
121
原创 2019-2-17训练日记
昨天身体不舒服，昏昏沉沉的，吃了点药休息了一下，就没怎么学习，也没有写训练日记。今天去姥姥家帮忙准备了一下正月十五的东西，只用手机搜了些资料看，晚上回来后看了看课本和一些例题。 ...
2019-02-17 22:16:45
78
原创 2019-2-15训练日记
今天还是没把昨天的程序改对，改到后面真的不想看这个程序了，看那些题越看越头疼，也许我应该好好调整一下心态，以后这样的情况应该会经常出现吧。后来换了几道题想试试别的，结果借着翻译也没看懂，虽然不喜欢，但我的英语真的应该好好补补了。 此外看了半章课本，做了些51nod上的题（抱歉我年前没做完），和新网站上的题一比，51nod的题真的是太友好了，遇到的问题就有一个数据范围没考虑好，还有一个四舍五入没看清...
2019-02-15 22:42:25
79
原创 2019-2-14训练日记
今天上来发现这个练习的时间延长了，这样就好多了，不然我今天一直改程序也不一定能改成什么样。今天看了一章课本，又把之前发的经典算法看了几道题。 做题方面依旧没有什么进展，C虽然写了一个完整的出来，但输入问题都没有解决。V今天本地测试终于通过了，但提交时居然CE了，确定类型没有错误以后（我之前还真有过一次类型选错了）仔细看了一下，#include <bits/stdc++.h>这个头文件不...
2019-02-14 21:55:19
94
原创 2019-2-13训练日记
今天调了半天程序，发现自己一开始判断的方式就有问题，不过还没有找到解决的方法，上网查了一些资料，但也看得迷迷糊糊的，C有了一些思路，不过还没有写完，不确定现在的想法是不是正确，试着用了一下在网上看了个半吊子的string，不过我觉得写完后一运行可能会出现很多问题，慢慢改吧。后来就去看课本了，也许我应该先把课本看懂，尤其是那些例题。其他的题依旧是一头雾水，希望多看看书多查一些资料后会有思路。 ...
2019-02-13 22:11:02
73
原创 2019-2-12训练日记
过年那几天忙着走亲戚没有做题，这两天在研究那个新发上来的网站。 对于一个英语很差的人来说，全英文真的让我头大，研究半天才注册完了，能勉强看懂题全靠百度翻译。翻译了几道题就觉得有些看不下去了，一个是题难，再一个就是真的非常不习惯。 看了几道题后就干脆按照提交的次数来做了，不过到现在也只有v写出来了一个完整的程序，而且自己测试了一下连样例都没有过，好像是判断的时候出了点问题，明天改一下吧。还有，虽然没...
2019-02-12 21:52:17
117
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人