怕黑柠檬

文章
6
资源
0
加入时间
2年10月17天

寻找最小的k个数(大顶堆方法)

题目描述:查找最小的k个元素,输入n个整数,输出其中最小的k个。一般的排序方法,如快排,时间复杂度为O(n*logn+k);大顶堆方法,时间复杂度为O(k+(n-k)*logk);如果建立k个元素的最小堆的话,那么其空间复杂度势为O(N),而建立k个元素的最大堆的空间复杂度为O(k);当面对海量数据处理的时候,大顶堆的方法是较为靠谱的,并且可以在面试时短时间内完成代码。...

聊聊技术选型 - Angular2 vs Vue2

为项目进行框架级别的技术选型,就类似为篮球队量身定制战术,选择一个适合开发团队的规模和团队成员的技术栈和能力,针对业务和项目,能帮助团队赢得更多的技术,是每个软件项目能够顺利推进的先决条件,也是业务常青的有效的保障。这里,我们来聊聊为一个新的前端项目挑选一个合适的技术模型,对比在去年都发布了 release 版本的 Angular2 和 Vue2(以下如没有特别指明,Angular 即为 Angular2,Vue 即为 Vue2),并不作鱼和熊掌哪个更美味的选择,而是站在技术本身,对应项目和开发