算法导论
文章平均质量分 78
LZT_SZITMAN
懂一点文科知识的程序员
展开
-
堆排序
《算法导论》一书中提到几个经典的排序算法,今天所写的是我所理解到的堆排序,如果有误,恳请大神提出修改意见。 堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。 ——来自维基百科 堆排序:由于它在直接选择排序的基础上利用了比较结果形成。效率提高很大。它完成排序的原创 2017-09-13 16:51:19 · 239 阅读 · 0 评论 -
最大子数组问题--分治法的思想
国外经典教材《算法导论》P67页提到了最大子数组的问题,书中给出两种解答方法,分别是暴力求解的方法,分治策略的求解方法。在杭电 ACM OJ 中也有一条类似的题目,连接如下:http://acm.hdu.edu.cn/showproblem.php?pid=1003 Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Lim原创 2017-09-09 16:08:53 · 392 阅读 · 0 评论 -
UVa 147 Dollars 动态规划状态转移方程分析
题目: New Zealand currency consists of $100, $50, $20, $10, and $5 notes and $2, $1, 50c, 20c, 10c and 5c coins. Write a program that will determine, for any given amount, in how many ways that amount原创 2017-10-21 23:38:16 · 314 阅读 · 0 评论