- 博客(9)
- 资源 (12)
- 收藏
- 关注
原创 考研复试系列——第十二节 后缀表达式&约瑟夫环
考研复试系列——第十二节 后缀表达式&约瑟夫环前言 后缀表达式是一个经常被提及的话题,出题的频率很高,在学习数据结构,算法以及编译原理中,后缀表达式都曾经出现。写后缀表达式的程序关键是搞懂算法的过程,然后就比较简单了。约瑟夫问题在数据结构的链表中出现过,这个比较简单,知道方法就OK了。后缀表达式后缀表达式的算法讲解太多了而且人家写的太好,自认为不及就不再
2017-03-14 09:07:14 941
原创 考研复试系列——第十一节 map的使用
考研复试系列——第十一节 map的使用前言在考研上机试题中,还是经常出现一些类如词频统计的问题的,解决这类问题通常使用哈希表,在C++的STL当然提供了对其支持,比如c++中的hash_map。在实际做题中,我们只需要使用map就OK了 。map与hashmap的用法基本一致,但底层实现是不同的,前者使用红黑树实现,后者使用哈希表实现。当然在做题中直接map就足够了。所以这里只记录
2017-03-12 10:29:24 964
原创 考研复试系列——第十节 字符串问题
考研复试系列——第十节 字符串问题前言关于字符串的问题可能是考试题目当中出现次数最多,涉及内容最广的内容了。主要有以下几个方面:字符串的匹配(暴力,KMP,Sunday,DFS等等)。求一个字符串的子串,字符串的反转,字符统计,字符查找。内容很多,但考试并不难,KMP可以不用,后缀树只在ACM中见过。另外别忘记还有C++强大的STL给我们提供关于string的一系列操作,在
2017-03-11 11:09:13 920
原创 考研复试系列——第九节 数论基础
考研复试系列——第九节 数论基础引言 首先引入一道简单的题目来说明一下最近看到的一个小技巧 ,觉得挺不错的 ,该部分内容来源于 《王道论坛》 。写个算法,对 2 个小于 1000000000 的输入,求结果。特殊乘法举例:123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5样例输入:123 45样例输出:54这
2017-03-09 10:18:27 839
原创 考研复试系列——第八节 拓扑排序
考研复试系列——第八节 拓扑排序前言拓扑排序最适于解决判断一个有向图是不是有向无环图的问题。在考研机试中也是经常出现的,但是题目又各不相同,只要抓住问题的根本,即拓扑排序判断有向无环图的本质就可以以不变应万变。本节依然和前面依然,侧重于说明算法的编程实现。拓扑排序——方法一看了网上其他的资料大多是以图的变化讲解拓扑排序,并没有说明算法实现的过程,所以下面
2017-03-08 09:14:29 1198
原创 考研复试系列——第七节 最短路径
考研复试系列——第七节 最短路径前言前面我们学习了DFS算法,利用DFS算法,我们以每一个顶点为开始节点进行DFS,最后进行比较也可以求得最短路径,但是复杂度不能满足我们的需求。现在我们通过Floyd算法和Dijkstra算法来解决最短路径问题。Floyd算法Floyd算法的思想很简单,就是借助第三个点来优化另外两个顶点的距离。比如我们有三个顶点A,B,
2017-03-06 10:51:17 1198
原创 考研复试系列——第六节 最小生成树
考研复试系列——第六节 最小生成树前言我们在上数据结构时学过求最小生成树主要有两种算法——Prim算法和Kruskal算法,本文主要讨论Kruskal算法的应用,对于详细的原理不再说明。基础知识//Kruskal算法基本原理:/** 1. 初始时所有节点都属于孤立的集合* 2. 按照边的权重的递增顺序遍历,若遍历到的边的两个节点分别属于不同的集合,
2017-03-04 10:57:41 829
原创 考研复试系列——第五节 并查集
考研复试系列——第五节 并查集前言http://blog.csdn.net/dellaserss/article/details/7724401/首先附上另一篇博文,对并查集讲解的非常清楚 。所以这里不再重造轮子,只举一些例题加深大家的理解。并查集主要用于表示集合信息,用来确定一个集合中含有哪些元素,判断两个元素是否在同一个集合中,求集合中元素的数量等。
2017-03-02 11:23:14 905
原创 考研复试系列——第四节 深度优先搜索
考研复试系列——第四节 深度优先搜索前言深度优先搜索(DFS)算法在ACM中是经常出现的解决问题的算法,相比暴力搜索可以更快的解决问题。深度优先搜索算法的题目从整体架构上是类似的,所以我们先给出一个大体的DFS的模板:dfs: if(判断条件) //在这里进行递归的退出 return; for(遍历内容) //进行遍历,例如图中访问每一个满足某一条件的节点
2017-03-01 09:05:01 609
PCA教程_pdf
2018-04-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人