![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 83
tenlee
这个作者很懒,什么都没留下…
展开
-
各种排序算法总结(代码与时间分析)
转载自 http://www.cnblogs.com/biyeymyhjob/archive/2012/07/17/2591457.html 一、插入排序 直接插入排序(Insertion Sort)的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,通常采用in转载 2015-01-08 20:57:52 · 782 阅读 · 0 评论 -
二叉树的先序中序后序递归非递归遍历,插入删除等操作
/*******************************************************************************************习题:实现二叉树的生成、先序遍历、中序遍历、后序遍历,统计二叉树的叶子结点、非叶子结点程序中已给出二叉树生成函数CreateBiTree、先序遍历函数PreOrderTraverse和统计二叉树的叶子结点函数N原创 2014-11-21 12:51:03 · 1817 阅读 · 0 评论 -
POJ 1056 IMMEDIATE DECODABILITY 字典树
样例 POJ 1056 http://poj.org/problem?id=1056字典树入门,很容易的一道字典树题;题意: 输入一些字符串,由0 1 组成,如果有一个字符串是另一个的前缀,就是不能被立即解开的锁,输出Set 1 is not immediately decodable,如果没有前缀,就是能被立即解开的,输入一个 9 代表 这组输入结束,每组结束后,需要对原创 2014-07-31 10:43:22 · 600 阅读 · 0 评论 -
动态内存分配与释放(new and delete)
Cpp Operators of new and delete1.动态内存分配与释放(new and delete)转载 2014-07-31 10:49:04 · 795 阅读 · 0 评论 -
静态字典树和动态字典树模板
POJ 3630原创 2014-08-01 20:24:47 · 1585 阅读 · 0 评论 -
POJ 3630 && HDU 1671 Phone list(静态字典树)
HDU 1671原创 2014-08-01 20:42:36 · 438 阅读 · 0 评论 -
HDU 1394 Minimum Inversion NumberMinimum Inversion Number(线段树)
http://acm.hdu.edu.cn/showproblem.php?pid=1394部分来自http://blog.csdn.net/libin56842/article/details/8531117写给那些 刚入门线段树,开始和我一样对解题迷茫的人.题意 求最小逆序数逆序数的概念在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就原创 2015-02-05 13:52:12 · 429 阅读 · 0 评论 -
HDU1968 线段树区间更新
HDU 1698 Just a Hook 线段树区间更新线段树 区间更新简单思想原创 2015-02-06 17:10:47 · 756 阅读 · 0 评论 -
POJ 2528 Mayor's posters 线段树+离散化
题目链接 http://poj.org/problem?id=2528题意: 有长度为 10000000 的一堵墙, n个市长按照先后顺序在 L 到 R 区间之间张贴海报,问最后能看见几个人的海报, 后面的海报会覆盖掉前面的海报.先了解一下离散化吧(传送门):有些数据本身很大, 自身无法作为数组的下标保存对应的属性。如果这时只是需要这堆数据的相对属性, 那么可以对其进行离原创 2015-02-09 15:57:45 · 651 阅读 · 0 评论 -
HDU 2795 Billboard
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2795题意: 一块 高度为h, 宽度为 w 的公告牌, 铁公告,公告 的高度一样,都是1, 宽度不同, 给你n个公告,下面n个宽度,如果这个公告能贴上,就 输出 贴在第几行,不能贴上, 输出- 1 . 注意:每个贴公告的人都尽量不想把公告贴到高处. 公告不能贴在别的上面思路:原创 2015-02-09 22:04:10 · 476 阅读 · 0 评论 -
POJ 1182 食物链
http://poj.org/problem?id=1182原创 2014-08-22 14:23:06 · 519 阅读 · 0 评论