Suiming Guo

摘要： 今天看到一个很神奇的字符串搜索的算法——后缀树，之前真是孤陋寡闻啊。而且后缀树的资料好像还不那么多，讲的也不完全清楚，搜索再三，发现了一些讲得比较清楚的文章：1. 关于后缀树：http://blog.sina.com.cn/s/blog_4c98b9600100atij.html2. 后缀树【suffix tree】：http://blog.csdn.net/TsengYuen/article/details/48159213. 【英文】Suffix Tree：http://www.allisons.org/ll/AlgDS/Tree/Suffix/====================== 阅读全文

摘要： fromhttp://www.cnblogs.com/wangjianzhou/archive/2011/11/24/2261506.html作者写的真好！！！个人觉得面微软还是很难的。。。======================================================================================= 找工作也快两月了，感受颇多，最近看了一篇《怎样花两年时间去面试一个人》的博客,很有感触，将自己的想法写出来。 在找工作的两月中，自己从四大门户：新浪、搜狐、网易、腾讯到业界领先的百度，搜狗、淘宝以及行业巨头的微软；从几个人创业的阿.. 阅读全文

摘要： 上周去面试的时候遇到的问题 当时还是想到了这个有向无环图拓补排序的方法的 正好现在又在网上看到了 就转载一下吧=======================================================================fromhttp://likai.appspot.com/?p=7002by Kayaklee我们平常所使用的主流编译器,都具有多源代码文件支持.例如把一些类定义在相应的文件中,要使用到这些类时,需要包含定义这个类的文件(如C++),或引用类所在的名字空间(如JAVA),或将这个文件作为单元引用(如Object Pascal) 当我们自己要实现一 阅读全文

摘要： 怕以后还要用到 就先转了~=============================================================================fromhttp://www.cppblog.com/hunter/archive/2008/11/16/67039.html字典树原理Trie树就是字典树，其核心思想就是空间换时间。举个简单的例子。给你100000个长度不超过10的单词。对于每一个单词，我们要判断他出没出现过，如果出现了，第一次出现第几个位置。这题当然可以用hash来，但是我要介绍的是trie树。在某些方面它的用途更大。比如说对于某一个单词，我要询 阅读全文

摘要： 胡灏写的文章，转发了~ 经常遇到类似的狗血问题，每次都要查google好麻烦，整理了一下:从char*转换： char *chars = "Hello";从char*到string: string s(chars);从char*到CString:CString s(chars);从char*到String^:String ^s = gcnew String(chars);从string转换 string str("Hello");从string到char*: char chars[64]; strcpy_s(cahrs, str.c_str()); 从s 阅读全文

摘要： 常常看到这样的一种写法：void swap (int &a, int &b){ a=a^b; b=a^b; a=a^b;}这是一种常用的很巧妙的交换的方法，但是如果用在数组元素的交换，而a和b又指的是同一个元素，就会出现问题了。例如：int a[10]={1,2,3,4,5,6,7,8,9,10};swap(a[2], a[2]);这样就会把a[2]变为零。今天是在自己练习写一个快速排序的程序的时候发现这个问题的，因为排出的结果总是有若干个0。改成以下的代码就没问题了void swap (int *a, int *b){ int temp; temp=*a; ... 阅读全文