【译】子弹日志法(Bullet Journal)

年前看了一篇国外程序员的博客,有提到Bullet Journal,不知所云。幸好我当时
Gooole了一下。在Youtube上看到一份关于它的视频,便来了兴趣。当天下午便在它
它的官网趴了半个下午,将它系统的学习了一遍。到现在,已经足有近月了,最初看
的那篇博文已经毫无印象了,唯独对Bullet Journal一直念念。我自己呢,也觉得从
最近这几天使用Bullet Journal的使用过程中获益不少。我既从中取利,便也有心为
它做点贡献。我见网上对于Bullet Journal的介绍颇多,但多是英文,中文介绍零星
有之,却又都是浅尝辄止,没有人做系统介绍。我想我便尽力将其官网完整介绍完整
翻译吧。如果你有一定英文基础,我想原文才是最适合你的,里面图文并茂,排版
精美。若是你视英文为洪水猛兽,希望下面的译文能对你有所助益。你可以先看一下
下面这段视频,来点直观感受。

Read More

并查集(Disjoint Set)

一些应用经常有这样的需求:查找一个包含某个元素的唯一集合,合并两个集合。
搜了一下google能够应用的地方还是挺多的,这里略去不表。

并查集又称不相交集,有两个名字的原因在于它原就有两个不同的英文名字,Disjoint
sets和Union-find set。更准确点应该说并查集是用来操作不相交集的数据结构。算法
导论上这一章就叫用于不相交集合的数据结构(Data Structures for Disjoint Sets)。
维基百科上也说:

Read More

Van Emde Boas trees

van Emde Boas trees 支持所有优先级优先级队列的操作,并且巧妙的是它对于SEARCH,
INSERT,DELETE,MINIMUM,MAXMUN,SUCCESSOR,和PREDECESSOR这些操作的支持都在最坏复
杂度\( O(\lg{\lg n}) \)之内。不过有些限制的是,所有的Kye值都必须在
\( 0 \dots n-1 \)之间,且不能有重复值。换言之,他的算法复杂度不由数据的规模
有多 大而决定,而由key值的取值范围而决定。

Read More

未半

来珠海也近半年了,半年来并没有太大的不顺。大概却正因为这顺利,让我恍然未觉的过了半年。时间过得如此悄无声息,让我战战栗生出了一股惶恐来。每过一月,或又仅有一旬,当我注意到桌上的台历忘了翻动,又或者电脑上的日期让我觉得陌生时,我总觉得我应该静下来好好想想,生活是不是驶往我期待的方向。

Read More

斐波那契堆的C++实现

时间过的真是快,都是七月份写的代码了,两个多月了。

Read More

载酒买花年少事,浑不似,旧心情

当我打开记事本想写点什么的时候,写一个怎样的题目却让我犯难。难在我并无什么特别的要求,标题党?我不需要夺人眼球。做点概括?我也并没有要具体写点什么东西。我想大概这篇短文并不需要一个标题。不过,鉴于这个世界有这么多长着脑袋却并没有什么用处的脑残们,我认为我的这篇短文也配拥有一个标题,尽管它或许并没有太大的用处。

Read More

斐波那契堆(Fibonacci Heaps)

概览

斐波那契堆是由一组最小堆有序树组成,其中的每棵树都必须符合最小堆属性。
简单点,斐波那契堆是由一组有点特别的树组成。除了两个与元素删除有关的
操作(EXTRACT-MIN和DELETE)之外,它的其它操作都能在常数时间内完成。可
以看下斐波那契堆和二叉堆的运行时间对比表:

Read More

Python 基础入门笔记(5)

Pickle

python 支持一些常见模式的文件处理方式,通过read 、readline或 write 函数来读写文件,同时它还支持几种模式的读写方式,这些并没有什么特别的,略去不说。 不过python的文件处理还有一个非常有用的功能——Pickle。

Read More

Python 基础入门笔记(4)

作为一门面向对象语言,类和对象是 python的一个重要的概念。关于什么是面向对象和什么是面向对象过程,这里不做赘言。
面向对象基本思想上python 并没有和C++有太大异同,这里主要对一些语法和细节上的东西做一些记录。但 python 与 C++
在对象的范围上有很大不同, python的对象定义更广义——python认为万物皆对象,即便类也是一个对象

Read More

Python 基础入门笔记(3)——内建数据结构

Python 有四个内建的数据结构——list、tuple、dictionary、set。

列表(List)

list 是一个可以在其中存储一系列项目的数据结构。list
的项目之间需用逗号分开,并用一对中括号括将所有的项目括起来,以表明这是一个
list 。下例用以展示 list 的一些基本操作:

Read More