2017年02月_Michaelzhangyy

09月 08月 07月 06月 05月 04月 02月

原创 “k最小”或“k最大”问题

最近看了看算法题，发现这类问题比较有趣。当你看到求“k最小”一类的问题，可以立即想打用“k selection”来解决。首先说一下“k selection”要解决的问题：在一个数组中，找出第k小的元素。比如数组：1,2,3,4,5,6,7....第1小的是1，第2小的是2，第5小的是5。那么在一个无序的数组中，如何快速找到第k小的元素呢。答案是使用类似快速排序的方法。快速排

2017-02-28 04:58:23 533

原创 Skip List 实现思路

int GetHeight(int max_height, int prob) { int level = 1; while (random()< prob && level < max_hight) { level++; } return level;}struct SkipNode { int key;

2017-02-19 00:54:43 357

转载 git fetch拉取他人分支

有时候我们需要得到其它人的代码仓库，将别人（未push到远程仓库上的）修改与自己的修改进行合并，或者查看别人某个分支下的代码（而不真正切换别人的分支），本文介绍了相关的操作方法。git remotegit remote用来管理本地工作目录对应的远程代码仓库，在一般的工作目录下，执行git remote结果如下：> git remoteorigin> git remote -vor

2017-02-17 10:45:33 6655

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人