算法 | 赵榕笔记

05 2015-11

Github的清点对象算法

攻城湿已有1492人围观 0条评论供稿者：zhaorong

这个过程非常慢，根据Github的披露，像Linux kernel这样巨大的库，清点一次需要8分钟！也就是说，发出git clone命令后，会干等八分钟，然后才会开始真正的数据传输。这当然是无法忍受的。Github团队一直想解决这个问题。[……]阅读全文

标签：Git, Github, 清点, 算法
06 2014-05

如何用最快速高效的算法来给一堆袜子配对？

攻城湿已有1882人围观 0条评论供稿者：zhaorong

【问题描述】昨天我在整理从洗衣店洗干净的一堆袜子，发现我用的方法非常不高效。我用了一个最简单的方法：拿到一只袜子，然后从头到尾去找另外一只袜子。用这种方法需要重复平均超过 n/2*n/4=n2/8 双袜子。作为一个计算机科学家，我在想我应该怎么做？我立马就想到了根据尺寸颜色排序来得到[……]阅读全文

标签：算法
16 2013-11

做程序员之后才知道的 5 件惊奇事

程序猿已有2250人围观 3条评论供稿者：zhaorong

从我开始工作算起，已经有20多年了。即便如此，我依然记得当时对从大学毕业并开始工作的憧憬。在那之前，除了少数几份和编程无关的暑期工，我的人生基本都是在学校度过的。虽然我对工作的大多数期望都实现了，不过在步入职场头几年中也发现这一行许多令人惊奇的事，下面是头五件： 5. 人际交往编程看[……]阅读全文

标签：程序员, 算法
2013-10-13
硬件强悍，算法是否已经不再重要？

IT客已有3129围观 9条评论供稿者：zhaorong

因为现在计算机硬件的成本，比起以前已经很便宜，是否意味着算法和改进算法的技能已经不那么重要了？大部分时候，只要别写出一个死循环就行了。但当你拥有了强悍的硬件，是不是意味着烂代码也不是什么大问题？[……]阅读全文
2013-05-21
C#–关键词提取算法

.Net & C# 已有3370围观 7条评论供稿者：zhaorong

原理： 1、先给本聚类内的所有文档进行分词，然后用一个字典保存每个词出现的次数 2、遍历每个词，得到每个词在所有文档里的IDF值，和在本聚类内出现的次数（TF）相乘的值 3、用一个字典(key是词，value是TF*IDF权重)来保存所有的词信息，然后按valu...
2013-03-15
天干地支算法

我的日记已有3190围观 4条评论供稿者：zhaorong

首先我们需要知道什么是天干什么是地支，有多少个天干多少个地支？天干( Celestial Stem ) : 中国古代的一种文字计序符号，共10个字: 甲、乙、丙、丁、戊、己、庚、辛、壬、癸，循环使用。地支( Terrestrial Branch ) : 中国古代的一种文字计序符...

Github的清点对象算法

如何用最快速高效的算法来给一堆袜子配对？

做程序员之后才知道的 5 件惊奇事

硬件强悍，算法是否已经不再重要？

C#–关键词提取算法

天干地支算法

标签云集