最近从网易公开课在看麻省理工学院的公开课《算法导论》，感觉还不错，接下来几篇文章所示学习日记了，不准备对算法细节做过多描述，感兴趣的可以自己去看。文章分几篇讲经典排序算法，直接上代码，根据结果对算法性能有个直观了解。本篇先说插入排序（insertion sort）。(一)算法实现 1 protect...
分类：
编程语言 时间：
2015-06-20 23:23:14
阅读次数：
219
以下列表中的计算机书籍（中文版）来自微博：@程序员的那些事 粉丝的推荐。按推荐次数，从高到低往下排。如果大家还有其他计算机相关的经典书籍推荐，请在评论中留言，或者在这条微博的评论中留言，我们将继续扩充这个列表。1. 算法导论（第2版）2. 代码大全（第2版）3. C++ Primer中文版（第4版）...
分类：
其他好文 时间：
2015-06-20 21:57:53
阅读次数：
147
活动选择问题
有一个教室，而当天有多个活动，活动时间表如下：找出最大兼容活动集！活动已按结束时间升序排序.
动态规划
采用动态规划需要满足两个条件：1.最优子结构2.子问题重叠
令SijS_{ij}表示在aia_i结束后和aja_j开始前活动的集合,假定AijA_{ij}为活动集合SijS_{ij}的最大兼容子集,其中包含活动aka_k。问题变成求SikS_{ik}与SkjS_{k...
分类：
编程语言 时间：
2015-06-19 13:38:12
阅读次数：
1013
本文是http://blog.csdn.net/xiazdong/article/details/7304239;的补充，当年看了《大话数据结构》总结的，但是现在看了《算法导论》，发现以前对排序的理解还不深入，所以打算对各个排序的思想再整理一遍。本文首先介绍了基于比较模型的排序算法，即最坏复杂度都在...
分类：
编程语言 时间：
2015-06-18 16:56:56
阅读次数：
218
许久，你要我写的东西对非技术类没少依赖于博客。来自0学习技术的开始。你会遇到很多类似的问题，我把他们失望。它会给人帮。但是，非技术性的东西，他还写信给自己看的，在不存在的“我想小”转换成“我想为大”之前(看了刘未鹏的博客后的感触)，我不须要别人的理解和同情。再者，即使面对面交流，也不能保证使一个人全...
分类：
编程语言 时间：
2015-06-16 18:31:18
阅读次数：
115
第一章 算法在计算中的作用 一、什么是算法？为什么算法值得研究？相对于计算机中使用的其他技术来说算法的作用是什么？ 算法就是任何良定义的计算过程，该过程取某个值或者值的集合作为输入并产生某个值或者值的集合作为输出。这样算法就是把输入转换成输出的计算步骤的一个序列。 若对每个输入实例算法都以正确的输出...
分类：
编程语言 时间：
2015-06-09 00:50:34
阅读次数：
154
正式应用动态规划。
适用于动态规划解决的问题应拥有以下两个要素：
1. 最优子结构（最佳选择）
2.子问题重叠（最终的最优解的每个分部步骤，都是当前最优的子解。与贪心算法试图通过局部最优解来组合成最优解的思想相似）
下面第一版代码中，依旧存在与上一篇第一版代码相同的问题——只能求解p数组中给出的最大限度。N>=10，代码就不能够求解出正确答案。（代码中你们都懂的...
分类：
编程语言 时间：
2015-06-08 09:47:46
阅读次数：
361
以前一直想读一遍《算法导论》，不过由于自己犯懒一直没有开始。前两天报一个实习的测试，小算法都不会写，感觉比较糟糕，意识到应该开始读算法了。 作为数学系的人，虽然没有学过数据结构和算法，不过想来好好读不会很难；加上自己对于语言的基础太差，有不忍直视的“码力”，学算法正好又能顺便用一遍c++，一举两得。...
分类：
编程语言 时间：
2015-06-08 00:57:20
阅读次数：
205
自从打ACM以来也算是用归并排序了好久，现在就写一篇博客来介绍一下这个算法吧 :) 图片来自维基百科，显示了完整的归并排序过程。例如数组{38, 27, 43, 3, 9, 82, 10}.在算法导论讲分治算法一章的时候提到了归并排序。首先，归并排序是一个分治算法。归并（Merge）排序法是将两个....
分类：
编程语言 时间：
2015-06-07 14:32:30
阅读次数：
149
线性时间选择问题，实际上是随机快速排序算法的一个引申，ie，通过对随机快速排序算法的小小改动就可以实现。算法依然参考算法导论中的相关内容，需要注意的是，
代码中 的id 是指 所要 找的量在 现有区间 【low， high】中的位置， 因而，需要涉及 一定转化。 ps： mid - low + 1 表示 我们划分出来的第一个区间的长度大小。源代码如下：// ====================...
分类：
编程语言 时间：
2015-06-06 22:10:26
阅读次数：
282
