- 博客(3)
- 收藏
- 关注
RSS订阅原创 ubuntu16.04上用虚拟环境上安装django的指南
Python兼容性坑太多，所以记一下。 环境是ubuntu16.04 + python 2.7。 先安装虚拟环境： $ sudo apt-get install python-virtualenv 如果用pip安装了virtualenv或者python3-virtualenv，那么先卸装这两个包，再安装python-virtualenv，因为有冲突。 接下来安装virtualenv的管理
2017-02-27 22:19:14
2029
原创 基数排序
基数排序，是基于计数排序的稳定排序。对于元素的每一位进行排序，例如十进制的101,100，111从个位先计数排序，再十位计数排序，最后百位上计数排序。 当然也并一定是按十进制来进行排序，可以按任何进制进行排序。 时间复杂度为O(k * n)，k为位数；空间复杂度为O(radix + n)，radix为计数所用的桶，比如10进制为10，十六进制为16。 golang代码如下： package
2017-02-06 13:53:04
455
原创 最差情况为线性时间的选择
这个算法写了我好久，在这里记一下。 算法的原理是利用中位数来作为划分元素选择第M小的元素，中位数需要递归自身来求得。算法的最优，平均，最差时间复杂度都为O(N)。相对于随机算法改善了最差时间复杂度。 和快排用了同样的partition，但是这个算法所使用的pivot是确定的，即中位数。 代码版本为golang 1.8.0。 路径goWorkSpace/algorithms/worseLin
2017-02-02 13:14:06
465
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人