摘要：
昨天去小米笔试了，其中一道大题是求一个字符串的所有排列，如“AAB”的所有排列为{“AAB”、“ABA”，“BAA”}，这道题在我之前的博客中有研究过，所以不赘述，请查看这里。 另外一道题是给定一些线段，线段有起点和终点，求这些线段覆盖的距离，重复的部分只计算一次。这道题其实应该也算比较easy了，昨天笔试的时候，写得有点复杂了。今天整理了一下思路：首先排序，起点低的在前面，起点相同的按终点排。然... 阅读全文
2011年12月22日
摘要：
Write a method to compute all permutations of a string.
翻译：写一个计算一个字符串所有排列的算法。 [方法1] 递归的方法
首先字符串分为a[0,1,...,n-2]和a[n-1]两部分，然后将递归求解a[0,1,...,n-2]的所有排列，最后将a[n-1]插入到a[0,1,...,n-2]的所有排列中去（注意一共有n个插入点）
代码如下... 阅读全文
摘要：
导航类的查询是指那些有明确寻址需求的查询，如“优酷网”或“优酷”等。目前很多互联网用户很可能只能记得百度等搜索引擎的网址，或把百度设置为首页，要进别的网站时，一般通过搜索来解决。 在搜索引擎中，对于导航类的查询，如果返回的第一条搜索结果不是目标网站的话，对用户的搜索体验是巨大的伤害。比如搜索“中国银行”，如果返回的不是中国银行的网站，而是某钓鱼网站的话，那很有可能对用户造成非常的伤害。因此，很有必... 阅读全文
摘要：
个人目录下：
Web Crawled by myself # 自己爬取的数据集 cn 5 depth # 用nutch 0.7.2爬取的数据集，限制在cn域中，包括链接和文本 cn-2010-01-01 # 用nutch 0.7.2爬取的数据集，限制在cn域中，包括链接和文本 dlut.edu.cn2010-01-01 # 用nutch 0.... 阅读全文
摘要：
在百度实习已经三个多月了。我但是就计划在百度实习三个月，然后到其他的公司，去感受不同的企业文化。百度其实挺好的，我在这里的三个月学到了太多太多的东西。 刚来的两周时间，压力非常的大，以前基本上没有接触到linux，到了百度后，首先就是要做新人题。从设计到代码，单测都要独立完成。这个过程非常折磨人，周末的时候，我都在写代码的，学会了使用各种各样的的内部库，学会了单测，学会了Makefile，学... 阅读全文
摘要：
自2011年初，CSDN在网上发起“2011年软件行业技术人员薪资大调查”以来，引起了广大开发者们的热烈反响，短短两月时间内，近万名开发者提交了调查数据。尽管这只是中国百万开发者大军的一小部分，但他们所在的行业几乎涵盖了整个中国软件的产业链，他们的职位几乎代表了一个软件团队体系的每一个层面，而且 “一叶知秋”，所以透过这些调查数据和变化，我们或许可以一瞰中国软件开发者的普遍生存状态，甚至可帮助开发... 阅读全文
摘要：
刚到一个新的地方，必然会要看以前别人写的代码，只有你看懂了别人写的代码，你才能去修改它们，否则在一知半解的情况下去修改代码，很可能因为理解问题而引入bug，对于线上服务，将带来不可估量的问题。一般你到一个新的地方，别人也一定会给你一段时间叫你去看代码，有的地方可能还会有对你对代码的理解的考核。 记得当前在径点（AvePoint）实习的时候，当时是C#代码，我在很短的时间里就把代码理清了，而且还发现... 阅读全文
摘要：
输出n对括号，正常打开，正常关闭的所有情况 [方法1] 采用递归的思路/**
输出n对括号，正常打开，正常关闭的所有情况
采用递归的思路
首先采用递归求出n-1对括号，所有正常的组合
然后，对于n-1对括号的每一种情况（用*表示）都有3中情况：(*)，()*，*()
注意：第二种情况和第三种情况，可能是一样的，也可能不一样
对于一样的情况只能算作一种
**/
vector parentheses(... 阅读全文
摘要：
7K7K 2000W数据库 thunder://QUFodHRwOi8veGxpc3N1ZTExMC5zYW5kYWkubmV0LzdrN2syMDAw5LiHXzIwNDcucmFyP2ZpZD1iYXhLQ2sqeEtzWW9tUUVUSHBFS0x2ZjJGR2pBYmlNTUFBQUFBSzlqWEhHZXBQNFYwV09obHRhR2hqaGlheEJTJm1pZD02NjYmdGhy... 阅读全文
摘要：
今天在搜索ghs.google.com的替代解析，偶然放浏览器里试了一下，竟然出现了google的错误也，这太让我激动了，是不是说ghs.google.com，还是只是个别地区呢？反正现在，我是能够访问我的博客了。 阅读全文
摘要：
转自：http://code.google.com/p/web-connect/
这是一份很详细的飞信协议，基本上包含非信协议的全过程
由于太长，以文件的形式上传了，请点这里查看 阅读全文
摘要：
一 、const基础 如果const关键字不涉及到指针，我们很好理解，下面是涉及到指针的情况： int b = 500; const int* a = &b; [1] int const *a = &b; [2] int* const a = &b; [3] const int* const a = &b; [4] 如果你能区分出上述四种情况，那么，恭喜你，你已经迈出了可喜的一步。不知道，也... 阅读全文
2011年12月18日
摘要：
从入大学以后到现在学过的技术多而杂，有的现在还在用，有的早已忘却，写下来对自己是个反思，也为来着做参考。 一、编程语言 这里说的编程指不包括脚本外的语言，主要是指高级编程语言。 C/C++：记得是大一下学的，直接上来就是就学的C++，没有学过C，于红老师教的，学得还算可以。之后的数据结构课程和自学MFC，研究生时期当助教，课余做的一些acm题都要用到C/C++，所以一直也没有忘。但是对C++语言，比如虚函数内部如何实现的，了解的并不是很多，这在找工作的面试上多少会要吃一些亏的。因为平时用C++都是一些小工程，所以命名规范神马的没有养成比较良好的习惯。到了公司实习，不论是百度，还是腾讯，一直都. 阅读全文
摘要：
前几天写了关于研究生当助教的那些事，今天来说说本科和研究生期间在技术和学术上的感受。其实这个题目有点伪，因为其中介绍了大量的本科时的东西。 大学之前，对电脑的认识很少，初中和高中微机课接触了一点，去过几次网吧，打字还是一指禅，但是当时对电脑有非常浓烈的兴趣。 记得我的大一，除了上课和写作业之外，我的大部分时间是在图书馆和创新中心度过的。我去图书馆并不是为了看书。直到今日，我也不怎么喜欢看纸质的书，... 阅读全文
2011年12月14日
摘要：
答完辩了，研究生班级的散伙饭吃了，论文也装订了，就差实验室的散伙饭和报退了，准备下周的这个时候离开大连了。昨天公司的导师还发来短信问我什么时候回去。琢磨了一下决定21号走了，待在大连的时间也就剩下一周了，还包括各种各样的毕业的琐事……拍完了穿硕士服的毕业照，吃完了一顿一顿的散货饭，不免感伤，也许是为了软件学院这篇热土上的那些人和事。 这几天也没什么大的事情了，准备来写写这两年半（如果包括大四时的预... 阅读全文
2011年11月30日
摘要：
前面的博文中已经介绍了谷歌的很多个开源利器了，今天来给大家介绍gflags。 大家一定用过也写过很多的命令程序，有一类命令行程序是形如这样的“cmd --arg1=arg –args=arg”，要做到这点一种方法是自己写个程序去解析这种命令行形式。 但其实可以更简单，更高效，更安全，推荐使用谷歌的gflags。 gflags可以在google code上下载，项目主页为http://code.google.com/p/google-gflags/。下载安装都跟普通的linux程序差不多，当然windows下也应该是可以使用的。 用起来也很简单，首先是包含gflags.h头文件，然后在main方 阅读全文
2011年11月28日
摘要：
很多时候，我们需要快速的压缩大量的数据，在磁盘IO和cpu之间做一个权衡，以便使程序跑得更快。Snappy就是这样一种快速的数据压缩算法。对于一个核的i7处理器（64位模式），能达到250M/s以上的处理速度。 Snappy通常在达到相当压缩的情况下，要比同类的快速的压缩算法，如LZO，LZF，FastLZ和QuickLZ快。它对纯文本的压缩比大概是1.5~1.7x，对HTML网页是2-4x，对图... 阅读全文
2011年11月25日
摘要：
一直在搜寻一个好的vim的配置，其实自己习惯的才是最好的，从网上下载了一个，自己试着改了改，发现现在用的这个还不错，所以拿出来与大家一起分享。 vim.tar 阅读全文
2011年11月19日
摘要：
gtest是谷歌推出的一个开源的c/c++程序单元测试框架，为中国很多公司采用，据我所知百度和腾讯都在是gtest进行但测。 gtest的官方网站请访问http://code.google.com/p/googletest/。在我未工作之前，在学校的时候，写程序的时候从来不写单测，也不知道如何去写单测。我通常是通过一个小例子来验证一段程序的正确性。这种做法是显而易见的。 在用了gtest后会很方便... 阅读全文
2011年10月28日
摘要：
在学数据结构的时候，大家一定学过散列表，但很多人不知道算列表有什么用，最后只知道做题，这也许就是教育的悲哀吧。 我开始也不知道，但是有一天，我学java的时候，用到了HashTable和HashSet的时候，就想到了散列表，网上查资料才发现散列表的巨大作用。 言归正传，今天我们来讨论一下字符串哈希算法。常用的简单又高效字符串哈希算有BKDRHash，APHash，DJBHash，JSHash，RS... 阅读全文
