- 博客(2)
- 收藏
- 关注
RSS订阅转载 [架构设计] 浅谈简洁与全面，智能与可配置
[互联网] 内部排序总结（附各种排序算法源码） 这篇博文我们简要地总结下各种内部排序方法。 这10种排序算法中，前面7种属于建立在“比较”基础上的排序算法，通过决策树已经证明，任何基于比较进行的排序算法的时 间复杂度不可能再优于O(n*logn)。后面3种不是建立在比较的基础上的，因此，可以达到线性运行时间。 下面我们给出各种排序方法的时空复杂度的表格（属于自己总结，有不对的地方，希
2014-03-12 17:22:08
352
转载 红帽推出开源业务流程管理套件：JBoss BPM Suite 6
今天下午阿里电面的题目，给定一个字符串，输出其所有连续子串，如：给定字符串为abcd，则要输出的其全部连续子串为：a，b，c，d，ab，bc，cd，abc，bcd，abcd。 很快给出了最简单的方法，就是先从第一个字符遍历，向后输出，再从第二个字符开始遍历，向后输出，依此类推，直到开始遍历的字符为数组的最后一个字符。这个时间复杂度很高啊，要O（n*n*n）。 接下来就假设字符串很大，想优化的方法，
2014-03-12 17:21:46
535
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人