- 博客(7)
- 收藏
- 关注
原创 快速排序
相信算法对于许多开发人员来说都是一大难点,之所以难,就像设计模式一样,许多人在阅读之后,没有很好地理解,也不愿意动手上机操作,只停留在理论的学习上面,随着时间推移就慢慢淡忘。 有些东西,你可以发明创造,但是有些东西呢,你要么死记硬背,要么好好理解并动手进行练习来巩固。搞开发的话,死记硬背没用,好好理解火候还是差一点。最好的方式,还要在理解的基础上多敲敲代码,使自己即知其然,又知其所以然。 ...
2017-09-27 17:59:26 259 9
原创 算法进阶之贪心算法
看着大家都在对自己学习过的算法进行总结,我也记录一下吧! 从贪心算法开始! 【前言】 有人说贪心算法是最简单的算法,原因很简单:你我其实都很贪,根本不用学就知道怎么贪。有人说贪心算法是最复杂的算法,原因也很简单:这世上会贪的人太多了,那轮到你我的份? 贪心算法思想 顾名思义,贪心算法总是作出在当前看来最好的选择。
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 3674 18
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人