- 博客(5)
- 收藏
- 关注
RSS订阅原创 痛定思痛，开启算法之路（十五）
转眼间就要回家过年了，不论是任何原因，最初的计划还是没有完成；回家了，就好好陪陪父母、朋友聚聚吧！ 说实话，一年回家一次的话确实也不容易；没有办法，选择了就应该坦然面对、坚持到底！6.9 概率算法 概率算法运行时不仅取决于输入，还与某些随机时间的结果有关； 举一个例子：从数集Xi.......中中选出“前半段”（即大于或等于中数）中的某个数。对于这个问...
2018-02-12 16:55:43
356
原创 痛定思痛，开启算法之路（十四）
6.4 排序**这个排版问题也是无力吐槽啊，弄得句不成句、段不像段，奈何寄人篱下，还是言归正传吧！** 基数排序、插入排序（时间复杂度和数据移动次数均为O(n^2)）、选择排序(时间O(n^2)，移动O(n log n))、归并排序（时间和移动均为(n log n),且须额外空间）、快速排序(平均O(n log n),无需额外空间(但根据初始选择支点的不同以及初始序列顺序的不...
2018-02-08 15:27:15
305
原创 阻止人类进步的不是科技的发展，而是科技的普及
又有一周没有来了，读了一篇文章关于智能家居的，记得好久之前（好像好几年了）看过一个外国关于智能家居的视频，震撼之余又觉得那东西离得很远，可遇不可求又或是只是概念上的东西； 身在一个互联网互联天下的环境下，而我们的视野还是如此狭窄实在是感到羞愧至极！在每天的生活当中，不论我们有没有明确的目标，我们都不应该只是闷着头向前走，哪怕有一天我们最终走到了，有可能发现那已经不是我们所期...
2018-02-08 14:16:24
1022
原创 痛定思痛，开启算法之路（十三）
5.7 在二叉树中计算平衡因子首先对于n=1的基础情况是平凡的： 1）直接的归纳假设：我们已知如何计算节点数小于n的二叉树的全部节点的平衡因子。 对于一棵n>1的树，去掉根节点归纳求解剩下的两棵子树(因为节点的平衡因子只取决于左右子树的高度差)，然而虽然我们知道子树(2）更强的归纳假设：已知如何计算节点数小于n的二叉树的全部节点的平衡因子和高度。 有了子树高度
2018-02-02 20:12:29
385
原创 痛定思痛，开启算法之路（十二）
4.5 合并-查找问题(等价问题)是用间接的数据结构来改善算法性能； 有两种方法可以实现如上目标： 1）利用数组存储每个分组，对于find运算只需访问一下数组即可，而对于union要费时一些； 2）利用记录存储,包括标识和指针，在union时只需改变指针指向即可，几次union之后就成为了树的集合，而对于find取决树的高度； 所以高效的合并-查找算法的思想就是要保
2018-02-01 17:30:47
426
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人