当前标签：算法

python split space

bonelee 2018-04-09 10:11 阅读:361 评论:0 推荐:0

Morris Traversal方法遍历二叉树（非递归，不用栈，O(1)空间）——无非是在传统遍历过程中修改叶子结点加入后继结点信息（传统是stack记录），然后再删除恢复

bonelee 2018-03-24 23:20 阅读:353 评论:0 推荐:0

树的遍历迭代算法——思路：初始化stack，pop stack利用pop的node，push new node to stack，可以考虑迭代一颗树因为后序遍历最后还要要访问根结点一次，所以要访问根结点两次是难点

bonelee 2018-03-06 23:06 阅读:506 评论:0 推荐:0

深度学习必备：随机梯度下降（SGD）优化算法及可视化

bonelee 2018-01-31 15:12 阅读:68817 评论:0 推荐:5

ARIMA模型实例讲解——网络流量预测可以使用啊

bonelee 2017-11-22 11:39 阅读:14081 评论:1 推荐:0

spark 随机森林算法案例实战

bonelee 2017-07-19 09:18 阅读:9024 评论:0 推荐:0

KD树——k=1时就是BST，里面的数学原理还是有不明白的地方，为啥方差划分？

bonelee 2017-06-14 17:38 阅读:901 评论:0 推荐:0

时间序列数据库压缩

bonelee 2017-06-09 18:05 阅读:3258 评论:0 推荐:1

为什么倒排索引不采用zlib这样的字典压缩算法——因为没法直接使用啊

bonelee 2017-05-25 15:25 阅读:1180 评论:0 推荐:0

无损压缩算法历史

bonelee 2017-05-25 15:00 阅读:2923 评论:0 推荐:0

无损压缩算法历史——熵编码是最早出现的，后来才有Lzx这些压缩算法

bonelee 2017-05-25 14:57 阅读:1246 评论:0 推荐:0

ssdb底层实现——ssdb底层是leveldb，leveldb根本上是skiplist（例如为存储多个list items，必然有多个item key，而非暴力string cat），用它来做redis的list和set等，势必在数据结构和算法层面上有诸多不适

bonelee 2017-05-24 11:41 阅读:1066 评论:0 推荐:0

Elias-Fano编码算法——倒排索引压缩用，本质上就是桶排序数据结构思路

bonelee 2017-05-22 12:16 阅读:2681 评论:0 推荐:0

倒排索引PForDelta压缩算法——基本假设和霍夫曼压缩同

bonelee 2017-05-20 14:27 阅读:2320 评论:1 推荐:0

倒排列表压缩算法汇总——分区Elias-Fano编码貌似是最牛叉的啊！

bonelee 2017-05-19 17:46 阅读:2826 评论:1 推荐:0

格伦布编码——rice编码无非是golomb编码M为2^x的特例

bonelee 2017-05-19 16:57 阅读:2939 评论:1 推荐:0

golomb哥伦布编码——本质上就是通过0来区分商和余数

bonelee 2017-05-19 16:12 阅读:1484 评论:0 推荐:0

BaezaYates 交集python和golang代码

bonelee 2017-05-01 23:32 阅读:349 评论:0 推荐:0

varint算法——本质上是牺牲最高位作为标识数据结束位，达到变长编码，说白了就是贪心的分割位

bonelee 2017-04-01 11:28 阅读:923 评论:0 推荐:0

插值搜索——本质和二分无异，是利用数据分布的规律来定查找点，其基本假设是数据分布均匀

bonelee 2017-03-20 20:21 阅读:1113 评论:0 推荐:0