堆排序计算词频的topk真的比快排快吗

起初我一直以为计算topk问题堆排序效率会更加的高(实在是太蠢了),但是下面这段代码输出的时间差是相同的,这说明堆排序与快排在计算topk问题上所用的时间是相等的。 分析:对这个现象进行分析,首先快排的时间复杂度是O(n*log(n)),而对于堆排序分为两个过程,第一个过程是建堆过程,即下面代码...

2019-01-05 16:14:48

阅读数 205

评论数 1

手写svm识别人是否戴眼镜

这段python程序  是我跟同学参加中兴捧月算法大赛时的作品作品要求要识别好多东西      当时正赶上学校计算理论考试怕挂科所以只实现了识别是否戴眼镜的功能   今天突然想起来了 虽然写的很烂但是还是要分享一下 同学当时找到了好多戴眼镜与没戴眼镜的照片   首先把带眼镜的放一个文件夹,不戴眼...

2017-07-26 09:12:39

阅读数 390

评论数 1

tensorfow模拟函数拟合过程

tensorflow真是把机器学习变成了纯工程化的东西了    本文用TensorFlow   模拟函数拟合   用matplotlib  画出动图  便于直观感受 最终您会看到拟合的动图 import tensorflow as tf import numpy as np im...

2017-07-26 08:31:06

阅读数 337

评论数 0

c#委托 与多播委托delegate +=

一 委托 委托又叫匿名函数, 首先我们来说为什么要使用委托 ,委托到底是什么   举一个例子 我想求链表里少于10的数的和,(getSum)  static int  getSum(List list)         {             int sum = 0;       ...

2017-07-25 09:29:42

阅读数 476

评论数 0

js实现推箱子小游戏

本文主要实现了js实现推箱子的小游戏 代码都有注释 主要思想就是 通过数组的下标运算以及div块的坐标运算来表示与移动div块 从而来现箱子与人物的移动

2017-07-13 14:46:48

阅读数 742

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭