- 博客(4)
- 收藏
- 关注
RSS订阅转载 寻找最大的K个数
题目描述 有很多个无序的数，怎么选出其中最大的若干个数？ 即，从n个数中选出最大的K个数。 解法一 先假设元素的数量不大，例如在几千个左右，在这种情况下，我们就排序吧。 在这里，快速排序或堆排序都是不错的选择，他们的平均时间复杂度都是O(nlog2n)，然后取出钱K个，O(K)。 总的时间复杂度仍然是O(nlog2n)。 可以注意到，即...
2018-12-29 11:33:15
170
转载 java基础：编译时和运行时的区别
在java开发设计过程中，了解java运行时和编译时的区别是非常有必要的。如下从几个问题来描述两者的区别Q1: 如下代码片段中，A行和B行的区别是什么A行是在编译时计算值，B行是在运行时计算值，当该类编译后，如果使用一些反编译器(如jd-gui)反编译后可以看到，实际代码如下：java编译时会做一些优化操作，比如替换一些final的不可变更的参数，在这里，由于number...
2018-12-12 16:51:19
4165
1
转载 python 多重继承之拓扑排序
一、什么是拓扑排序在图论中，拓扑排序(Topological Sorting) 是一个 有向无环图(DAG,Directed Acyclic Graph) 的所有顶点的线性序列。且该序列必须满足下面两个条件：每个顶点出现且只出现一次。 若存在一条从顶点A到顶点B的路径，那么在序列中顶点A出现在顶点B的前面。例如，下面这个图：它是一个DAG图，那么如何写出它的拓扑顺序呢？这...
2018-08-29 21:00:22
227
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人