摘要：怎样写一个拼写检查器Peter Norvig翻译:Eric You XU上个星期, 我的两个朋友 Dean 和 Bill 分别告诉我说他们对 Google 的快速高质量的拼写检查工具感到惊奇. 比如说在搜索的时候键入 [speling], 在不到 0.1 秒的时间内, Google 会返回: 你要找的是不是 [spelling]. (Yahoo! 和 微软也有类似的功能). 让我感到有点奇怪的是我原想 Dean 和 Bill 这两个很牛的工程师和数学家应该对于使用统计语言模型构建拼写检查器有职业的敏感. 但是他们似乎没有这个想法. 我后来想了想, 他们的确没什么理由很熟悉统计语言模型. 不是他 阅读全文

摘要：题目.单链表的反序//逆转链表，并返回逆转后的头节点 node*reverse(node*head){if(head==NULL||head->next==NULL){returnhead;}node*cur=head;node*pre=NULL;node*tmp;while(cur->next){tmp=pre;pre=cur;cur=cur->next;pre->next=tmp;//操作pre的next逆转 }cur->next=pre;//结束时，操作cur的next逆转 returncur;}//逆转链表，并返回逆转后的头节点node* reverse( 阅读全文

摘要：在北京找工作压力很大，昨天宣讲会要凭票入场，差点没进去。今天下班后饭都没吃直接跑去参加笔试，结果北大校门不让进，必须看北大证件，晕。最后换了个校门，进去了。好吧，找教室准备笔试。其实对创新工场不感兴趣，过来练练手。但是意识到，前途多舛！！一 选择题1 多线程2 排序3 子网掩码4 进制转换5 2012！最后有几个零6 多态三 (n&(n-1) == 0)含义四 数据库JOIN五 随机数生成六 判断两个链表是否相交七 一道编程题，在一个数组中寻找出现次数大于半数的字符串 阅读全文

摘要：下载地址：http://www.cygwin.com/安装说明：http://hi.baidu.com/doyee/item/ebe1c623363b618e6e2cc344安装&使用说明：http://wenku.baidu.com/view/7a3ed79b51e79b896802264f.html使用cygwin之前必须配置环境变量：1. 打开windows系统属性对话框，点击“高级”-〉“环境变量”2. 点击用户环境变量窗口的“新建”，输入PATH=c:\cygwin\bin，环境变量名字可以起做CYGWIN 阅读全文

摘要：select (STDOUT);$| = 1 ; 阅读全文

摘要：perl读取大文件out of memory工作需要用perl写了一个脚本读取1G多的文件，直接报out of memory，对perl不是很熟悉就上网查了资料，后来发现是因为写的读取文件内容时直接将所有文件内容读入数组导致这个问题。1open(FILE_IN,"<xxx.txt>");2foreach$perIns(<FILE_IN>)3{4 #done5}这里将1G多的文件都写到了一个临时的数组中了，只要需要改写一下读取文件的方式，读一行处理一行。while(defined(<FILE_IN>)) is OK1open(FILE_IN 阅读全文