题目: UVA - 10051Tower of Cubes(递推)
题目大意:给出N个正方体1-N,只有序号小的正方体可以放在序号大的正方体的上面,并且除了最底下的那个正方体,其他的正方体的底面要和它下面的正方体的上面颜色相同。问怎样组合才能使得用的正方体个数越多。并且输出其中的一种堆放方式。
解题思路:一开始觉得是用DAG上的DP来做,结果状态开太多dp【N】【N】【M】(N...
分类:
其他好文 时间:
2014-08-11 12:08:22
阅读次数:
196
1 /************************************************************************* 2 > File Name: HeapSort.cpp 3 > Author: zhoukang 4 > Mail: z...
分类:
编程语言 时间:
2014-08-11 11:55:42
阅读次数:
168
vim的学习曲线相当的大(参看各种文本编辑器的学习曲线),所以,如果你一开始看到的是一大堆VIM的命令分类,你一定会对这个编辑器失去兴趣的。下面的文章翻译自《Learn Vim Progressively》,我觉得这是给新手最好的VIM的升级教程了,没有列举所有的命令,只是列举了那些最有用的命令。非...
分类:
其他好文 时间:
2014-08-11 11:36:12
阅读次数:
320
昨天8月10日,鬼节。夜晚圆月孤悬,街角三三两两的火堆,风中摇曳的是活着的人对逝者的祭奠,以及行者的匆匆。北京,这个城市,形形色色的人,迷途中匆匆,孤单中狂欢,挣扎中忘记,夜夜笙歌,有人离开,有人到来;有人哭泣,有人欢愉。在这里,成长是生活的附赠品,因为在这里,现实冰凉凉地刺痛你,梦想与真实的距.....
分类:
其他好文 时间:
2014-08-11 10:01:22
阅读次数:
158
一、工具介绍android-sdk-linux_x86/tools下有一堆工具,今天要用的是:Android Debug Bridge,在android开发过程中,这个工具是使用得最多的。(缩写adb,有点像gcc的gdb似的)adb start-server – 实际上它会启动一个 adb for...
分类:
数据库 时间:
2014-08-11 09:55:11
阅读次数:
334
堆排序与高速排序,归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前,先解说下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是全然二叉树或者是近似全然二叉树。二叉堆满足二个特性:1.父结点的键值总是大于或等于(小于或等于)不论什么一个子节点的键值。2.每一个结点的左子树和右...
分类:
其他好文 时间:
2014-08-10 23:54:20
阅读次数:
289
本文出自:http://blog.csdn.net/svitter
Happy Three Friends
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 0 Accepted Submission(s): 0
...
分类:
移动开发 时间:
2014-08-10 21:35:30
阅读次数:
407
原文:http://blog.csdn.net/t12x3456/article/details/7430700各种排序算法:冒择路(入)兮(稀)快归堆,桶式排序,基数排序冒泡排序,选择排序,插入排序,稀尔排序,快速排序,归并排序,堆排序,桶式排序,基数排序一、冒泡排序(BubbleSort)1. ...
分类:
编程语言 时间:
2014-08-10 21:10:51
阅读次数:
429
(冒泡,选择,插入,希尔,快速,归并,堆排)周末加班学习C++,打算用C++写七大经典排序代码。之前写好的C实现代码debug后运行良好。之前的mysortlib.c中函数声明如下,接口完全是一样的。void _bubsort(int arr[], int len);void _bubsort_(i...
分类:
其他好文 时间:
2014-08-10 18:16:10
阅读次数:
198
push ebpmov esp,ebp esp是堆栈指针 ebp是基址指针 这两条指令的意思是将栈顶指向ebp的地址 --------------------------------------------------------------- 例如:push ebp ...
分类:
其他好文 时间:
2014-08-10 18:05:10
阅读次数:
188