工程应用
大浩比
这个作者很懒,什么都没留下…
展开
-
js实现推箱子小游戏
本文主要实现了js实现推箱子的小游戏 代码都有注释 主要思想就是 通过数组的下标运算以及div块的坐标运算来表示与移动div块 从而来现箱子与人物的移动原创 2017-07-13 14:46:48 · 2171 阅读 · 0 评论 -
堆排序计算词频的topk真的比快排快吗
起初我一直以为计算topk问题堆排序效率会更加的高(实在是太蠢了),但是下面这段代码输出的时间差是相同的,这说明堆排序与快排在计算topk问题上所用的时间是相等的。 分析:对这个现象进行分析,首先快排的时间复杂度是O(n*log(n)),而对于堆排序分为两个过程,第一个过程是建堆过程,即下面代码的get_topk()函数的第一个循环,因为需要对从最后一个不为叶子节点的节点(即索引n/2处)开始调...原创 2019-01-05 16:14:48 · 731 阅读 · 1 评论