数据结构
(1)串 (poj1035,poj3080,poj1936)
(2)排序(快排、归并排(与逆序数有关)、堆排) (poj2388,poj2299)
(3)简单并查集的应用.
(4)哈希表和二分查找等高效查找法(数的Hash,串的Hash)(poj3349,poj3274,POJ2151,poj1840,poj2002,poj2503)
(5)哈夫曼树(poj3253)
(6)堆
(7)trie树(静态建树、动态建树) (poj2513)
(1)线段树. (poj2528,poj2828,poj2777,poj2886,poj2750)
(2)静态二叉检索树. (poj2482,poj2352)
(3)树状树组(poj1195,poj3321)
(4)RMQ. (poj3264,poj3368)
(5)并查集的高级应用. (poj1703,2492)
(6)KMP算法. (poj1961,poj2406)
(1)trie图的建立和应用. (poj2778)
(2)LCA和RMQ问题(LCA(最近公共祖先问题) 有离线算法(并查集+dfs) 和 在线算法(RMQ+dfs)).(poj1330)
(3)双端队列和它的应用(维护一个单调的队列,常常在动态规划中起到优化状态转移的目的). (poj2823)
(4)左偏树(可合并堆).
(5)后缀树(非常有用的数据结构,也是赛区考题的热点).(poj3415,poj3294)
分享到:
相关推荐
pku acm 上的部分习题答案,及用这些题为例讲解数据结构与算法问题
Pku acm 第3253题 Fence Repair 代码,有详细的注释,哈夫曼数
动态归化,数据结构相关,题目有点多,都是原创,有注释
数据结构 闭散列法整数hash 开散列法整数hash 字符串hash 堆 二维树状数组 Trie树 二叉查找树 线段树 RMQ LCA+RMQ SB-Tree 数论 生成紧凑素数表 分解质因子 最大公约数 a^b mod n 扩张欧几里德算法 ...
1. 带头节点的双循还链表 L 为空的( ) 2. 一个三叉树有 1.2.3 个子树的节点数为 x,y,z,求叶节点数( ) 4. 算术表达式 3*2^(4+2
PKU中一些数据结构基本算法题的java实现,包括DIJ、PRIM、二叉查找树、并查集、动态规划、KMP、匈牙利算法、深搜广搜等
7.数据结构 142 7.1 TRIE 142 7.2 线段树 147 7.3 并查集 151 7.4 树状数组 152 7.5 点树 154 7.6 STL 156 7.7 离散化 157 8.图论 158 8.0 2-SAT 158 8.2 寻找Euler回路 163 8.3 拓扑排序 163 8.4 差分约束系统 164 ...
①计组:公开课很重要,大题都是公开课上的,而且不难,跟过公开课就应该能拿大多数分数了 ②数据结构:王道够用了,有时间可以再做下《数据结构与算法 –学习指导与习题
二叉堆,学习数据结构的好题
一、选择题(60分) 1. 计算机网络的功能不包含以下哪个() A、 资源共享 B、 远程操作C、 文件传输 D、 病毒预防 2. 覆盖一个城市或一个省的网络叫做() A、 广域网 B、 局域网 C、 区域网 D、 对等网 3. 覆盖一栋楼...
许多大学的本科计算机专业课程设置,在程序设计语言和数据结构这两门课之间,并无空间进行基础算法教学,这就容易导致学生由于基本技能缺失而在学习数据结构时产生困难,或难以学精。对于非计算机专业的学生来说,仅...
许多大学的本科计算机专业程序设计课程的教法,重语法规则,缺算法概念,这就容易导致学生由于基本技能缺失而在学习数据结构时产生困难,或难以学精。对于非计算机专业的学生来说,仅掌握一门程序设计语言的语法规则...