`
kenby
  • 浏览: 722215 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

pku上的数据结构题(转)

数据结构算法 
阅读更多

 数据结构
(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)

分享到：
| powerdesigner与mysql使用经验
评论
发表评论

您还没有登录,请您登录后再发表评论

相关推荐

    PKU acm 1000题-2000题

    【标题】"PKU acm 1000题-2000题" 涉及的是北京大学（PKU）ACM/ICPC（国际大学生程序设计竞赛）训练题目的一部分，这个范围涵盖了从1000题到2000题的解题源代码。在ACM/ICPC中，参赛队伍需要编写程序解决一系列算法...

    Pku acm 第3253题 Fence Repair 代码

    Pku acm 第3253题 Fence Repair 代码，有详细的注释，哈夫曼数

    很详细的PKU题目分类

    根据提供的信息来看，这篇文档似乎是对北京大学（PKU）在线编程平台上的题目进行了细致的分类。由于原始文本中包含了一些无法识别的字符和符号，因此我们主要基于可识别的部分来进行解读与总结。以下是对这份分类...

    ACM_Pku共177题代码.rar

    这个压缩包包含了177个不同问题的解题代码，对于想要提升编程技能，特别是对算法和数据结构有浓厚兴趣的学习者来说，是一份宝贵的资源。 【描述】"北大 OJ AC 代码 （ACM 有兴趣的 可以下载）" 指出这些代码都是在...

    poj 130题 acm pku

    对于每个具体的题目，通常需要阅读题面，理解输入输出格式，分析数据规模，然后选择合适的算法或数据结构来编写高效且正确的解决方案。这不仅是对技术的考验，也是对思维敏捷性和团队协作能力的锻炼。

    北大acm.pku——40道简单题源码

    3. **3751**：题目编号较大，可能涉及到更为复杂的问题，可能是数据结构的应用，比如栈、队列、树或图。学习如何有效地存储和处理数据是编程竞赛的关键部分。 4. **2328**：这个题目可能涵盖数学问题，特别是与数论...

    PKU计算机数学真题分题型整理

    这些知识在算法设计、数据结构、计算机网络等领域都有广泛应用。 2. **线性代数**：矩阵运算、向量空间、特征值与特征向量、线性方程组的求解等是计算机图形学、机器学习、数据分析等领域的基础。 3. **概率统计**...

    pku经典题目解题报告

    通常，这样的报告会涵盖一系列在PKU历年比赛中出现的难题，包含了解题思路、算法实现和可能的优化策略。这些题目可能涉及到数据结构、图论、动态规划、贪心算法、搜索算法等多种计算机科学基础理论。 【描述分析】 ...

    POJ解题报告（ACM，PKU）从容易题到技巧题

    下面我们将详细探讨这些题目涉及的知识点，并结合数据结构与动态规划进行分析。 1. **2141 - "Book Stacks"** 这个问题涉及到数组和栈的数据结构。你需要设计一个算法来重新排列书堆，使得书的高度由小到大排列，...

    pku 3253试题答案

    总结：这两个代码示例展示了在ACM（国际大学生程序设计竞赛）中常见的算法和数据结构的应用，如快速排序、优先队列以及可能的哈夫曼编码。它们都是解决特定问题的有效工具，如排序、数据组合和压缩。理解和掌握这些...

    pku acm 一些代码

    1. **基础数据结构**：包括数组、链表、栈、队列、树、图等，这些都是解决ACM问题的基础。 2. **算法**：可能会涉及到排序（如快速排序、归并排序、堆排序）、搜索（如二分查找、深度优先搜索、广度优先搜索）、...

    acm pku 上第1828题，用qsort 排序，c语言版的程序，内附详细注释

    1. **数据结构定义**： ```c struct st { int x, y; } monkey[50001]; ``` 定义了一个结构体`st`，包含两个整型成员`x`和`y`，分别代表猴子的力量值和身高值。同时定义了一个结构体数组`monkey`用于存储所有...

    pku acm 动态规划题1179解题报告

    题目来源于PKU ACM (Peking University ACM Programming Contest)，是一道动态规划相关的编程题。 #### 2. 题目编号 题目编号为1179。 #### 3. 解题目标 本题的目标是通过动态规划算法求解最优解，并给出具体的...

    acm_pku_code.zip_Code p_acm pku_acm pku pu_acm.pku_pku acm

    通过这个压缩包，学习者可以了解ACM竞赛的基本题型，掌握常见的算法和数据结构，并通过实践提升编程能力和解决问题的能力。同时，理解并解决这些题目有助于培养逻辑思维、分析问题和调试代码的能力，对计算机科学的...

    2020年PKU计算机基础801真题1

    【数据结构】 1. 双循环链表的空状态：在带头节点的双循环链表中，当链表为空时，头节点的前驱节点（pre）和后继节点（next）都应指向自身。因此，正确答案是 C. L.pre==L&&L.next==L。 2. 三叉树的叶节点数：在...

    2020年PKU计算机基础801真题.pdf

    ### 数据结构知识点 1. **三叉树的叶节点数计算**：在题目中提到了一个三叉树的三个子树节点数分别为x, y, z，求叶节点数。三叉树的叶节点数等于所有子树的叶节点数之和，即 x+y+z。 2. **带头节点的双向循环链表*...

    pku1088.rar_pku 10_pku 1088_poj 1088

    源代码中可能包含了对问题的理解、算法设计、数据结构的应用以及问题的解决方案。 另一个文件“www.pudn.com.txt”可能是一个链接或说明文件，源自PUDN（普大电子论坛），这是一个分享技术资源和讨论的平台。这个...

    PKU1639解题报告

    ### PKU1639 解题报告：度限制生成树 #### 题目概述 题目名称为“Picnic Planning”，...通过上述分析和示例代码，我们不仅解决了题目要求的问题，还深入了解了后缀数组这一高效的数据结构及其在字符串处理中的应用。

Magicbox
Global site tag (gtag.js) - Google Analytics