数组乱序算法

给定一个已知数组array[]，将 array[] 乱序后输出。
可以延伸为:例如，从 0～1000 中随机取数字100次，要求每次的结果不能相同。

Read more 5/22/2016 posted in 算法

comments

爬楼梯算法分析详解及扩展(最大步长从2升级为m)

几天前在公司面试的时候，第二轮的面试官问了我几道算法题，第一题是Nil Game，因为之前在Leetcode上刷过这题，也在《编程之美》上看到过几种解法，很轻松就给出了正确答案。第二题问的是爬楼梯问题，即一个N阶的楼梯，每次能走1～2阶，问走到N阶一共多少种走法。之前在Leetcode上也刷过 Link，面试的时候临时也想了几种不同的方法去解，回来之后又思考了一番，想出了如下几种解法。

Read more 4/10/2016 posted in 算法

comments

从二叉查找树到红黑树

作为常用的数据结构之一，二叉查找树具有非常好的查找、插入时间复杂度。但是，在最优情况下和最坏情况下，二叉查找树的性能差异非常的大，因此我们需要一种更优化的方式实现二叉树，红黑树闪亮登场。

Read more 3/29/2016 posted in 算法

comments

二叉树的深度问题

昨天笔试的时候做到了一题求二叉树深度的问题，刚刚在Leetcode上刷题的时候刚好也遇到了，就顺手刷了。但是仔细思考发现，这个问题背后所反应的思想很值得我注重，因此写了这篇文章。

Read more 3/28/2016 posted in 算法

comments

Copyright © 2015 Powered by MWeb, Theme used GitHub CSS.