[返回] [最新] [最热门] [最高评价]

跳表 - 简明教程 in Python

# 1. 什么是跳表

跳表(Skip List)是基于链表 + 随机化实现的一个有序数据结构,可以达到平均 O(logN) 的查找、插入、删除效率,在实际运行中的效率往往超过 AVL 等平衡二叉树,而且其实现相对更简单、内存消耗更低。

Redis 的 ZSET 底层实现就是用的 Skip List,这里是 [Antirez对此的说明](https://news.ycombinator.com/
...

Felix021 2018-09-19 05:30 | 查看: 164

Vim 配置入门

Vim 是最重要的编辑器之一,主要有下面几个优点。

可以不使用鼠标,完全用键盘操作。

系统资源占用小,打开大文件毫无压力。

键盘命令变成肌肉记忆以后,操作速度极快。

服务器默认都安装 Vi 或 Vim。

Vim 的配置不太容易,它有自己的语法,许许多多的命令。我总是记不清楚,所以就整理了下面这篇文章,列出主要配置项的含义。

一、基础知识

Vim 的全局配置一般在/etc/vim/vi
...

阮一峰 2018-09-16 09:32 | 查看: 239

每周分享第 22 期

这里记录过去一周,我看到的值得分享的东西,每周五发布。

2008年,英国摄影师大卫·斯莱特(David Slater)来到印度尼西亚,拍摄一种珍贵的猕猴。他把照相机固定在三脚架上,放在丛林中,然后躲在远处偷偷观察猕猴。猴子很快发现了照相机,拿起来玩,居然真的按下了快门,留下了几张自拍。

2011年,大卫·斯莱特把这些照片发表在英国的《每日邮报》。几天以后,有人把它们上传到维基百科,版权归属设定
...

阮一峰 2018-09-14 08:42 | 查看: 265

操作系统是如何管理内存的

最近在看 Operating Systems: Three Easy Pieces 这本书,作者在这方面有 20 多年的积累,同时文风非常朴实,不会被各种术语绕晕。该书进从虚拟化、并发、持久化这三个方面来剖析操作系统,从要达到的目标到遇到的问题到解决方案到新的问题,一层层地告诉你为什么会变成现在这个样子。

今天要讲的内容主要是对该书里面关于内存管理这块的一个小结,由于看的是 0.8 版,跟最新的
...

李忠 2018-09-14 08:00 | 查看: 363

Some modifications about SSD-Tensorflow

In the previous article, I introduced a new library for Object Detection. But yesterday, after I added slim.batch_norm() into ‘nets/ssd_vgg_512.py’ like this:

def ssd_arg_scope(weight_dec
...

Robin Dong 2018-09-13 10:54 | 查看: 263

最近经济不景气啊

我看苹果新机太贵了

最近经济不景气啊最先出现在[米随随] s5s5。
...

s5s5 2018-09-13 09:45 | 查看: 362

给 skynet 增加网络统计

skynet 在这个阶段的工作,主要是增强运行时内部信息的透明性。多提供运行时的统计数据可以为运维工作提供方便,也能为性能调优给出指导方向。

最近,我给 debug console 增加了 netstat 指令,以及提供了配套的 socket.netstat api 来获取这些数据。

这个指令可以获取 skynet 创建的所有 socket 的列表。每个 socket 归属于哪个 servic
...

云风 2018-09-12 17:36 | 查看: 275

如何降低软件的复杂性?

John Ousterhout 是斯坦福大学计算机系教授,也是 Tcl 语言的创造者。

今年四月,他出版了一本新书《软件设计的哲学》(A Philosophy of Software Design)。这是课程讲稿,160多页,亚马逊全部是五星好评。

我还没读这本书,但是我看了作者在谷歌的一次演讲(Youtube),介绍了这本书的主要内容。我觉得非常值得看,大部分书教你怎么写正确的代码,这本书教
...

阮一峰 2018-09-10 20:16 | 查看: 390

DevOps 和 SRE

最近有一位朋友和我聊职业发展方向问题,聊了不少 DevOps 和 SRE 话题。
我几年前刚接触这两个概念时也常常将之混淆,可惜当时没有人来解答我困惑。
现在这虽然已经极为流行,但是我发现我这位朋友对这两个职位还存在一些误区。
于是我给了一些见解并整理成文章以饕大众。

最常见的误区:

DevOps 新概念,好高级哦

SRE 是高级版 DevOps

运维可以轻松转身 DevOps 工程师
...

alswl 2018-09-09 23:21 | 查看: 367

第一次放弃一篇文章

 

这其实是一篇我比较喜欢的文章,历经三次拒稿(ICSE 2016, ICSME 2016, ICIS 2017),实在没有力气继续搞下去了。跟导师们说了一声,提交到arxiv.org了。

坦然接受吧。

https://arxiv.org/abs/1809.03725
...

qyjohn 2018-09-08 17:39 | 查看: 349

图像相似性比较实践

2008年TinEye上线了图片搜索,开始是注册制,后来逐步放开。2011年, Google也上线了相似图片搜索,通过用户上传的图片,可以搜索相似的图片。
参考文档中提供了一些介绍图像搜索的一些文章, 尤其是阮一峰2011年和2013年两篇普及性的文章,可以帮助你了解图像相似搜索的原理。

图像相似性搜索应用广泛、除了使用搜索引擎搜索类似图片外,像淘宝可以让顾客直接拍照搜索类似的商品信息、应用在商
...

鸟窝 2018-09-07 19:48 | 查看: 453

Choosing a Object Detection Framework written by Tensorflow

Recently I need to train a DNN model for object detection task. In the past, I am using the object detection framework from tensorflows’s subject — models. But there are two reasons that I
...

Robin Dong 2018-09-07 15:23 | 查看: 313

...更多...