数据结构与算法
文章平均质量分 90
z8596300
这个作者很懒,什么都没留下…
展开
-
Hihocoder 1514 - 偶像的条件
题目链接: Hihocoder 1514 - 偶像的条件 题目描述: #1514 : 偶像的条件 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi的学校正面临着废校的大危机。面对学校的危机,小Hi同学们决定从ABC三个班中各挑出一名同学成为偶像。 成为偶像团体的条件之一,就是3名团员之间的身原创 2017-05-13 21:29:49 · 406 阅读 · 0 评论 -
排序算法总结
排序算法经过了很长时间的演变,产生了很多种不同的方法。对于初学者来说,对它们进行整理便于理解记忆显得很重要。每种算法都有它特定的使用场合,很难通用。因此,我们很有必要对所有常见的排序算法进行归纳。 我不喜欢死记硬背,我更偏向于弄清来龙去脉,理解性地记忆。比如下面这张图,我们将围绕这张图来思考几个问题。 上面的这张图来自一个PPT。它概括了数据结构中的所有常见转载 2017-05-24 20:58:51 · 336 阅读 · 0 评论 -
【Trie树】 Hihocoder 1014
题目链接: 点击打开链接 较基础的前缀树题目,每次插入新单词更新结点的计数即可。 使用指针实现。另外,可考虑用数组构建Trie树,用数组保存每个结点的所有子结点,用下标直接存取 参考代码: #include #include using namespace std; struct Trie { char ch; int val; Trie* next[2原创 2017-05-08 18:07:45 · 172 阅读 · 0 评论 -
数据结构中常见的树(BST二叉搜索树、AVL平衡二叉树、RBT红黑树、B-树、B+树、B*树)
BST树 即二叉搜索树: 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点存储一个关键字; 3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树; 如: BST树的搜索,从根结点开始,如果查询的关键字与转载 2017-06-06 10:50:25 · 244 阅读 · 0 评论 -
Hihocoder 1502 - 最大子矩阵
题目链接: Hihocoder 1502: 最大子矩阵 #1502 : 最大子矩阵 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个NxM的矩阵A和一个整数K,小Hi希望你能求出其中最大(元素数目最多)的子矩阵,并且该子矩阵中所有元素的和不超过K。 输入 第一行包含三个整数原创 2017-05-10 11:23:27 · 866 阅读 · 0 评论 -
【区间问题】 hiho一下第152周 - 区间求差
题目链接: hiho一下第152周 - 区间求差 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定两个区间集合 A 和 B,其中集合 A 包含 N 个区间[ A1, A2 ], [ A3, A4 ], ..., [ A2N-1, A2N ],集合 B 包含 M 个区间[ B1, B2 ], [ B3, B原创 2017-06-03 13:46:14 · 262 阅读 · 0 评论