小小码农

转载自  http://www.cnblogs.com/biyeymyhjob/archive/2012/07/17/2591457.html     一、插入排序 直接插入排序（Insertion Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in

/*******************************************************************************************习题：实现二叉树的生成、先序遍历、中序遍历、后序遍历，统计二叉树的叶子结点、非叶子结点程序中已给出二叉树生成函数CreateBiTree、先序遍历函数PreOrderTraverse和统计二叉树的叶子结点函数N

样例 POJ 1056 http://poj.org/problem?id=1056字典树入门，很容易的一道字典树题；题意： 输入一些字符串，由0  1  组成，如果有一个字符串是另一个的前缀，就是不能被立即解开的锁，输出Set 1 is not immediately decodable，如果没有前缀，就是能被立即解开的，输入一个 9 代表 这组输入结束，每组结束后，需要对

Cpp Operators of new and delete1.动态内存分配与释放(new and delete)

POJ 3630

HDU 1671

http://acm.hdu.edu.cn/showproblem.php?pid=1394部分来自http://blog.youkuaiyun.com/libin56842/article/details/8531117写给那些 刚入门线段树,开始和我一样对解题迷茫的人.题意 求最小逆序数逆序数的概念在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就

HDU 1698 Just a Hook 线段树区间更新线段树 区间更新简单思想

题目链接  http://poj.org/problem?id=2528题意: 有长度为 10000000 的一堵墙, n个市长按照先后顺序在 L 到 R 区间之间张贴海报,问最后能看见几个人的海报, 后面的海报会覆盖掉前面的海报.先了解一下离散化吧(传送门):有些数据本身很大， 自身无法作为数组的下标保存对应的属性。如果这时只是需要这堆数据的相对属性， 那么可以对其进行离

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2795题意: 一块 高度为h, 宽度为 w 的公告牌, 铁公告,公告 的高度一样,都是1, 宽度不同, 给你n个公告,下面n个宽度,如果这个公告能贴上,就 输出 贴在第几行,不能贴上, 输出- 1 . 注意:每个贴公告的人都尽量不想把公告贴到高处. 公告不能贴在别的上面思路:

http://poj.org/problem?id=1182