2012年07月_beiyeqingteng

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创短址(short URL)原理及其实现

前言：最近看了一些关于短址（short URL）方面的一些博客，有些博客说到一些好的东西，但是，也不是很全，所以，这篇博客算是对其它博客的一个总结吧。介绍：短址，顾名思义，就是把长的 URL 转成短的 URL, 现在提供这种服务的有很多公司，我们以google家的 URL shortener 服务： http://goo.gl/ 为例。首先我们到 http://goo.gl

2012-07-01 08:26:35 115935 38

原创 Longest Substring Without Repeating Characters

Question:Find the longest sub-string without repeating characters. For example, if the given string is "abcdcefg", the longest sub-stringwithout repeating characters is "dcefg".Analy

2012-07-23 05:47:25 1120

原创名人问题 (Celebrity problem)

问题：在一个房间里有 N 个人，其中一个是名人，所谓名人就是大家都认识他，但是他不认识任何人。其它人可能认识房间里面另外的一部分人。你可以问任何人问题，但是问题只能是：你认识 X 吗，对方回答 Yes or No. 请问最少要问多少个问题才能把名人找出来？分析：我们把人编号，比如从1 到 N。我们考虑最坏情况：你问每一个人是否认识 X ，如果大家都认识，那么 X 一定是

2012-07-02 00:00:42 12794 1

原创打印二叉树的边缘节点

问题：给你一个complete 二叉树，逆时针打印所有边缘节点，比如：那么，逆时针打印边缘节点后，输出：1 , 3， 5， 9， 8, 6 .分析：如果想写一个方法实现这个要求是很难的，但是，我们可以考虑分步实现。第一步：打印左边的边缘节点；第二步：打印底部所有节点；第三步：打印右边所有边缘节点。代码如下：public stati

2012-07-01 01:06:12 2310

算法设计与分析王晓东

算法设计与分析作者：王晓东清华大学出版社出版

2010-04-10

空空如也

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

TA关注的人

原创 短址(short URL)原理及其实现