版权声明：本文为博主原创文章，未经博主允许不得转载。 快速排序的C++实现 partition函数的运行过程使用一个例子来帮助理解。对数组[6, 10, 10, 3, 7 ,1 ...

求一个数组当中最大（最小）值的两种计算方法 1、常用方法（以求最大值为例） 2、同时寻找最大值和最小值 一种思路是将上述常见的寻找最大值和最小值算法分别运行一遍就可以分 ...

今天花了很长时间终于弄懂了这个算法……毕竟找一个好的讲解真的太难了，所以励志我要自己写一个好的讲解QAQ 这篇文章是在懂了这个问题n^2解决方案的基础上学习。 解决的问题： ...

求解最大连续子数组的内容在《算法导论》这本书上面是作为分治算法的一个例子来进行讲解的，书本上面内容（包括习题）提到了三种解决这一问题的算法，下面是我自己使用C++实现这三种方法的代码和思路 ...

堆排序C++实现 堆排序的具体思路可以查看《算法导论》这本书，一下只提供笔者的C++实现代码，并且将笔者在编写程序的过程当中所遇到的一些细节问题拿出来作一番解释，希望能够对对堆排序有一个透彻 ...

斐波那契数列的实现（简单递归和动态规划） 一、简单递归的实现 　　求解斐波那契数列当中的n=5时的值这个问题的递归树如下图所示： 可见递归算法由于会多次计算同样的子问 ...

　　我是这样学习《算法导论》的： 　　8 :10——9 :00 起床、洗漱、吃饭； 　　9 :00——12:30 去自习室用c语言实现书中的算法，并学习书上这部分的内容； 　　12:30 ...

　　二路归并排序主要运用了“分治算法”，分治算法就是将一个大的问题划分为n个规模较小而结构相似的子问题。 这些子问题解决的方法都是类似的，解决掉这些小的问题之后，归并子问题的结果，就得到了“大”问题 ...

　　回溯法是一个既带有系统性又带有跳跃性的搜索算法。它在包含问题的所有解的解空间树中，按深度优先策略，从根结点出发搜索解空间树。算法搜索至解空间树的任意一结点时，先判断该结点是否包含问题的解。如果肯定 ...

观看了麻省理工大学的算法导论课程，讲解了动态规划求解最长公共子序列的方法，受益匪浅，现做个总结。 课程链接如下：http://v.youku.com/v_show/id_XOTMyMDc1 ...