编程语言
大浩比
这个作者很懒,什么都没留下…
展开
-
c#委托 与多播委托delegate +=
一 委托 委托又叫匿名函数, 首先我们来说为什么要使用委托 ,委托到底是什么 举一个例子 我想求链表里少于10的数的和,(getSum) static int getSum(List list) { int sum = 0; foreach (var num in list) {原创 2017-07-25 09:29:42 · 2196 阅读 · 0 评论 -
堆排序计算词频的topk真的比快排快吗
起初我一直以为计算topk问题堆排序效率会更加的高(实在是太蠢了),但是下面这段代码输出的时间差是相同的,这说明堆排序与快排在计算topk问题上所用的时间是相等的。 分析:对这个现象进行分析,首先快排的时间复杂度是O(n*log(n)),而对于堆排序分为两个过程,第一个过程是建堆过程,即下面代码的get_topk()函数的第一个循环,因为需要对从最后一个不为叶子节点的节点(即索引n/2处)开始调...原创 2019-01-05 16:14:48 · 730 阅读 · 1 评论