2017年09月_ningmengbaby

原创 English in September（2017）

又一个月过去了，这个月又要写点什么呢？

2017-09-30 09:38:23 439 18

原创快速排序

相信算法对于许多开发人员来说都是一大难点，之所以难，就像设计模式一样，许多人在阅读之后，没有很好地理解，也不愿意动手上机操作，只停留在理论的学习上面，随着时间推移就慢慢淡忘。有些东西，你可以发明创造，但是有些东西呢，你要么死记硬背，要么好好理解并动手进行练习来巩固。搞开发的话，死记硬背没用，好好理解火候还是差一点。最好的方式，还要在理解的基础上多敲敲代码，使自己即知其然，又知其所以然。...

2017-09-27 17:59:26 259 9

转载算法进阶之回溯算法

2017-09-23 17:00:25 314 32

原创算法进阶之贪心算法

看着大家都在对自己学习过的算法进行总结，我也记录一下吧！从贪心算法开始！【前言】有人说贪心算法是最简单的算法，原因很简单：你我其实都很贪，根本不用学就知道怎么贪。有人说贪心算法是最复杂的算法，原因也很简单：这世上会贪的人太多了，那轮到你我的份？贪心算法思想顾名思义，贪心算法总是作出在当前看来最好的选择。

2017-09-23 16:17:39 418 30

原创算法进阶之动态规划

动态规划的本质，是对问题状态的定义和状态转移方程的定义。动态规划是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分治）的方式去解决。能用动态规划解决的问题的特点 1) 问题具有最优子结构性质。如果问题的最优解所包含的子问题的解也是最优的，我们就称该问题具有最优子结构性质。 2) 重叠子问题。当前的若干个状态

2017-09-22 21:11:39 316 30

原创迈进算法的大门

【引言】算法，这不是第一次接触了，但是自己真正提起重视来还是第一次。【过程】leader 一开始，云姐和贵婷师姐也是从基础排序开始入手，一点一点引导我们进入算法的大门。不知道是不是她们俩的讲课风格不同，给我有两种不一样的感受，云姐就是着重于思想上面，时刻提醒我们思想上移，行动下移，贵婷师姐则是给我们讲解具体的知识，总之，收获颇多。每次讲课之前都是有试讲的，通过小...

2017-09-07 20:31:22 436 21

转载希尔排序

排序四希尔排序目录要点算法分析希尔排序的算法性能时间复杂度算法稳定性直接插入排序和希尔排序的比较完整参考代码 JAVA版本参考资料相关阅读要点希尔(Shell)排序又称为缩小增量排序，它是一种插入排序。它是直接插入排序算法的一种威力加强版。该方法因DL．Shell于1959年提出而得名。希尔排序的基本思想是：把记录按步长 ga

2017-09-07 20:01:42 3673 18

熙熙小学姐