诚实的偷包贼-CSDN博客

原创博客迁移到reetsee.com

正如上一篇博客所言，目前CSDN的博客已经基本完成它的使命了，感谢CSDN带给我的所有美好回忆。现在我想尝试一下自己维护一个博客，所以博客的所有内容都迁移到了reetsee.com。以后博客更新会优先更新到那里，回复的话我也会很快在上面作出答复。顺带提一句，在我的新博客进行回复，如果别人回复你了你会收到邮件提醒，当然你可以把选项勾除这样就不会收到邮件了。目前博客主要是在：blog.re

2014-07-16 15:40:00 1738

原创如何对日志文件进行二分查找？开源文件二分查找工具『timecat』介绍

假设给你一个日志文件 A.log ，它的大小达到了28G日志的起始时间为 Jan 1 00:00:00 ，日志的结束时间为 Jan 1 23:59:59 现在要求你从中找出 1月1号20点13分14秒到 1月1号20点14分13秒的所有日志并输出你会怎么做？

2016-01-12 23:59:51 1230

原创「更快！更爽！」吹水新闻2.0

历时半年的「吹水新闻」重构升级终于完成吹水新闻2.0的地址是：http://news.reetsee.com；吹水新闻1.0的地址是：http://reetseenews.duapp.com。（由于没有续费可能已经失效）那么新版比旧版相比有哪些不同？

2015-01-04 22:03:47 1484

原创一个简单的开源PHP爬虫框架『Phpfetcher』

好久不见了！我终于又写一篇日志了，本来有很多流水帐想发但是感觉没营养，就作罢了。今天我主要分享一个简单的PHP爬虫框架，名字叫：Phpfetcher项目的地址是：https://github.com/fanfank/phpfetcher这个框架的作者是：reetsee.xu，即吹水。把整个项目下载下来后，在Linux下的终端直接执行demo文件夹下的single_page.php即可看到效果。

2014-11-02 00:38:52 2835

原创百度2014 Summer Party视频集锦

博客已经迁移到reetsee.com，在百度或其它搜索引擎搜“吹水小镇”就可以了。要看原版的博客请到：blog.reetsee.com转载请注明：吹水小镇 | reetsee.com原文链接地址： http://blog.reetsee.com/archives/356——————————————————————————————————好久没写博客了，最近略……忙……

2014-08-18 23:12:14 1632

「LNMP」即Linux，Nginx，MySQL，PHP。我个人的理解是：Linux就是环境所在的操作系统；Nginx则是一个「高性能的HTTP和反向代理服务器」，官网地址：http://nginx.org/；MySQL则是一个方便地对数据进行增删改查的数据库管理系统，官网地址：http://www.mysql.com/；PHP则是用来处理具体请求的脚本语言，官网地址：http://www.php.net/。运用这4件工具，最简单直接的一个用途就是搭建一个网站，例如现在我的个人网站就是在「LNM

2014-06-25 21:48:51 2029

原创腾讯、网易、新浪新闻网站爬虫编写记录及评论格式分析

先说说看这篇博客你能知道什么：1 腾讯、网易、新浪不同新闻的地址格式以及评论内容的地址格式（返回数据为json的异步接口）；2 一些比较通用的设计方法，对软件设计的菜鸟可能有帮助；之前也说了要写这边博客，现在终于写出来了。我的毕业设计的指导老师说毕设论文的字数不够……所以我决定把这些本不应该出现在论文中的实现细节凑到论文中。至于下面说到的东西要解决什么问题，各位可以先看看这个网站（我毕设的初步结果，目前还在优化中，包括代码结构还有UI设计）：http://news.reetsee.com/这个

2014-05-01 22:42:17 7221 6

原创吹水新闻上线，欢迎前踩一脚增加服务器压力

毕业设计的内容，现在放在了BAE上面，暂时最大缺憾是还没有加入定时自动抓取新闻的代码。吹水新闻地址：http://reetseenews.duapp.com/这个东西主要实现的是将不同网站都有的新闻聚合到一起，越多网站有新闻越靠前（目前只取腾讯、网易、新浪三家），然后进入新闻页后能够显示这些网站的热门评论——按时间排序，还有就是，使用算法概括出一个评论的主要内容。由于估计不到Jieba

2014-04-08 00:30:32 1921 1

原创我最近在干什么

好久没有出来冒个泡了，有几件事让我感觉不太好：第一个是很久没有写博客了第二个是之前说好会后续更新的关于APUE的代码那篇博客现在没有更新第三个是我看看自己的Github竟然很多天都没有往上面更新代码了第四个是我自己觉得我的毕设很好玩，很喜欢弄那个东西，现在基本功能都做完了，就是没有去做一些完善第五个是最近比较忙没有时间干上面几件事针对以上几点，我其实有一些准备：

2014-03-05 15:05:44 1901 2

原创教程：用OpenWRT进行WIFI接力——扩大WIFI覆盖范围

如果一个路由器发的WIFI覆盖不了你想要覆盖的地方，那么可以考虑让路由器做个WIFI接力。很多路由器都有连接WIFI后再发WIFI的功能（应该是吧？），但是我这里主要讲的是怎么样让装了OpenWRT的路由器充当WIFI接力站。喜欢折腾的同学不妨看一下

2014-01-26 17:44:23 9677 1

原创路由器连接校园网并发WIFI：WR703N路由器安装OpenWRT并运行H3C客户端操作步骤（主要针对中山大学东校区）

本文主要目的在于让你的路由器能自动连接学校的校园网并且能发出WIFI让所有设备使用。要注意的是这篇作者呕心沥血写的超级傻瓜教程是主要针对中山大学东校区使用H3C客户端（例如iNode）连接校园网的同学。但是这篇文章稍作迁移可以应用到其它的学校网络，以及其它所有可以安装OpenWRT的路由器，只要你能动一下自己的小头和小手。

2014-01-25 11:00:26 8483 3

原创 APUE代码注记

写这篇博文是因为之前这篇文章：http://blog.csdn.net/fanfank/article/details/9418545APUE在2013年出了新版（第三版），不知道里面的代码运行情况如何。所以我以下关于代码的注记，是针对APUE（第二版，2005年）的————————正文————————首先，所有的例程代码可以从www.apue.com下载，我之前下载的就是2005年那

2013-12-19 17:49:39 2560 2

原创今天终于刷完leetcode的题了，同时分享一些资料

如题了……持续了将近2个月的leetcode刷题之旅今天终于暂时告一段落了（以后肯定还会加题）。记得我当初刷的时候只有134题，现在就变成150题了，可以说这些题都是基础，但是却是十分强大的基础题，对于扎实编程功底很是有帮助，其中涉及到的链表、树等的题目更是如此。在涉及链表的题目中，我多次使用二级指针（什么是二级指针？例如ListNode **）来解题，所以对二级指针的运用也比以前熟练了很多。

2013-12-10 16:22:57 38324 21

原创避免将unsigned int和int放在布尔表达式中作比较

这个标题不够犀利，不少人看到第一反应肯定是——“这我知道啊”。但是很多人肯定写过如下的代码：#include#include#includeusing namespace std;int main(){ string s = "abcde"; for(int i = 0; i < s.size(); ++i) { s[i] = toupper(s[i]

2013-11-25 11:45:11 1847

原创 C++中的“模板元编程”——Template Metaprogramming(TMP)

C++中的“模板元编程”Template Metaprogramming(TMP)，从一个极简单的小例子窥探提高程序性能的一种行径——前移运行期计算至编译期。

2013-11-07 20:36:08 6253 2

原创 Hyperfill 3.0发布

这是我第一个比较像样的程序，是一个Chrome浏览器的插件，使用的用户注册并登陆后，可以选择自己填写过的表单（包括用户名和密码）进行保存，然后下次去到相同的页面，插件会自动帮你填上对应的内容。这个插件的意图大概如下：1. 使用一台电脑的有多个用户，不同的用户需要填写的表单内容不同；2. 你平时很懒，很喜欢使用“自动登录”、“记住密码”等功能，但是每次借电脑给别人的时候有担心别人偷偷上你

2013-10-29 01:15:03 1793

原创 2014校园招聘总结

原本想把标题写成“4399、小米、UC、百度面经”，后来想了一下，其实这次校园招聘可以写的远远不止那么少。从一开始的情况急转直下，到最后逐渐恢复状态拿到offer，2个月来人都愁得头发胡子疯长，从中真的学到太多太多了，也深感找工作不容易……当然最后的结果还是不错的，目前有幸拿到UC、百度、小米、4399的offer。这次校园招聘虽然还没结束，但是我大概已经决定后最终的去向了，所以也在这里写篇日记纪

2013-10-25 01:34:37 39053 128

原创定义一个类的类型转换结果

今天看《Effective C++》，发现了一个一直不懂的技巧，就是定义一个类在进行类型转换后的结果，例如我有一个这样的类：class Sum2Int { int a,b;public: explicit sum2Int(int aa, int bb) : a(aa), b(bb) {} } };如果我希望它可以转换成int的时候，得到的结果是a+b，应

2013-10-07 10:03:41 1690

原创 C++类、结构对象内存布局浅析

最近面试多，出的题目很多都有如下形式，给定一个class或者struct的定义，例如这样：struct node { int a; char b; int c; char d;};问题是：sizeof(node) = ?之前了解过对齐的概念，但是不深入，所以在这里自己做了一些小测试，说一下自己的看法。先告诉大家吧，上面那题答案是16。如果用“对齐”的说法，那么

2013-09-29 20:49:08 5191 7

原创如何找相交单链表的第一个交点？

我一直为这个问题头痛，但是今天发现自己的脑子实在不太好使了，因为我之前才详细地介绍过怎么样找带环单链表的入口，我写的时候竟然没有意识到这两个是同一个问题，只有今天在网上看看题目的时候，才忽然觉得这题可以用同样的道理解决。详细的内容不写了，因为就是很简单的一个思路——加入有链表1和2，那么将表尾的next指向表1的表头就可以了，这样就完全变成了找单链表环入口的问题，这里的单链表指的是链表2，而环

2013-09-21 17:10:58 2038

原创啊出来冒个泡

最近都在紧张看书查漏补缺，做题比较少，火影忍者+海贼王各有10集没看了，得是有多忙就业季，祝各位马到功成！最重要是身体健康，天天开心！哈哈，加油加油水文一篇啊，汗颜，没什么营养成分

2013-08-28 23:28:31 1164

原创解决从VIM复制出来的代码格式错乱或对齐的问题

这篇文适合给使用VIM的小鸟看，不太适合老鸟之前有一个问题就是只要是从VIM复制出来的代码，无论是放到CSDN还是GITHUB上面都会变得非常难看。在VIM里面你看着以为对齐了，实际没有。先说一下CSDN的tab，默认是8个空格的长度，这个感觉距离非常大，即便所有的缩进都是对的，那么代码的宽度也会被拉得很大。所以我希望在代码中不要使用tab（或者说使用tab的时候，实际输入的是空格），

2013-07-30 13:28:19 2547

原创 unpv2中：struct ipc_perm没有名为seq的成员的解决办法

在用ubuntu 12.04运行unpv2（UNIX网络编程卷2）的例程的时候，使用make发现会提示‘struct ipc_perm’没有名为‘seq’的成员的错误提示，印象中第三章就有这个问题，我当时直接忽略，但是第六章再次碰到，这次没办法了，要是再不解决就一大堆例程都试不了。这个时候我去/usr 下面找了一下ipc.h，看了一下，有的里面的成员是__seq，有的是seq。不过调用的应该是/u

2013-07-29 17:16:50 2235

原创关于我最近看的一本书——大名鼎鼎的APUE

APUE，Know as 《Unix环境高级编程》，我每天都在用自己的绳命去看，每天都燃烧自己去看什么样的书，一看就是上乘之中的珍稀之品？这本。不同于不少机械工业出版社的大部头，这本书的安排，例程，题目等设计得多好，不是一时能说出来的，当然其实机械工业的不少黑书是十分好的，但是对于我这个水平来说，我看到APUE感觉这是目前我看过最好的教科书，没有之一。

2013-07-23 10:32:54 10790 7

原创 Sicily 1222 单词选择（SOJ 1222）【堆优先队列】

原题地址：点击打开链接今天我要发表一篇為什麼很多人都比较贱的演讲，因为有的人就是要到快走投无路或山穷水尽才懂得忽然拼命干正事，就像我。通常经常这样做的结果有两种——1 就是短命+每次拼都成功了；2 就是短命+不是每次都成功了。暂时我是属于第一种，但是即将又有另外一个挑战，我觉得我真的比较贱，因为这样的生活我觉得不是正常的，我还要照顾妹子，我怎么能让身体经常受这样的折腾？所以这一次无论怎么样

2013-07-13 10:52:08 1326

原创终于又回来

很久没有出来冒个泡，之前死命写遗传算法，现在作为new intern刚刚安定下来。接下来继续抽抽空写个sicily，复习一下考试内容什么的，估计再接下来，应该要看非常非常多paper吧……

2013-07-10 19:05:05 932

原创 Sicily 1346 金明的预算方案（SOJ 1346）【DP 动态规划-背包问题】

原题地址：点击打开链接这两天我消失就是为了做这题……用自己的方法做总是TLE，肯定是我对DP问题还不够熟练&理解深入，一怒之下看了两篇参考文档，一份是《国家集训队2009论文集浅谈几类背包题》，感觉写得很鸡肋，看得十分辛苦，可能因为我智商不够；但是看上面那篇还是有用的，因为里面引用了《背包问题九讲》，俗称的“背包九讲”，好东西来，网上处处能下载得到，比前一份易懂多了。做了这题，鄙人感觉自己

2013-06-25 11:29:33 2437

原创找出带环单向链表的环入口（交点）

其实这个问题已经被问烂了，但是之前没有想透，今天算是解决得差不多。找环的入口这个问题，其实是建立在另外一个问题之上的——判断单向链表是否有环土方法很多，但是比较好的目前就那么一个：一开始设置两个指针都指向表头，其中一个每次（一步）前进一个节点的叫p1，另外那个每次（一步）前进两个节点的叫p2 。p1和p2同时走，当其中有一个遇到null，就证明链表没有环。如何某个时刻（假设走了n步之后），

2013-06-20 21:58:06 5050 2

原创 Sicily 1224 速配游戏（SOJ 1224）【暴力匹配】

原题地址：点击打开链接期末考试结束，各种手尾也收拾得差不多了，再过一阵子就往北京去了。最开心的是新一届的班委也终于敲定，我一个人谈了5个班委，百发百中十分高兴！班务后继有人心头大石就可以放下！在此希望10计科B班的新一届班委能够工作顺利、收获良多~！最近又想了一些MSRA的事情，将要去那里了内心比较兴奋&激动，不过同时又会有些担心，因为不知道自己能不能做好吧，而且5年的博士生涯，应该十分漫

2013-06-20 11:50:03 1570

原创 WWDC，夜深，给果粉，熬夜党发个视频娱乐一下

苹果WWDC终于来了，不是果粉的我也期待得不得了，不知道会不会有ipad mini2。我没有打算熬夜看发布会直播，但是肯定有人看，所以，发个东西给各位解解闷发在微博会被人说变态，哈哈，在这里发好了：我很正常

2013-06-11 00:39:55 1361

原创 POJ 2230 Watchcow 【欧拉回路】

原题地址：点击打开链接这题终于是纯粹的欧拉回路了……关于欧拉回路，各位可以看一下我写的这篇博客：欧拉回路如果你知道怎么做欧拉回路，那么这题就很简单了，使用邻接表建立邻接关系，这题中的所有边都是有向边，而且两个顶点之间的边是成对出现的，所以所有的顶点度必定是偶数，必定存在欧拉回路。使用递归查找欧拉回路，并且在递归函数的最后一句可以打印当前的节点，这样子打印的结果和当前查找的顺序是相反的，但是

2013-06-07 21:02:41 2015

原创欧拉回路

為什麼要写这篇博客，因为刚好在看离散数学的时候看到了欧拉回路，所以打算在OJ上面找一题练手，那么顺便也写一下这个知识点。上次写字典序和全排列的那篇博客花费了不少的时间……我在考虑这篇要不也写得简短一点？但是这样又好像没有了效果。意识流吧。——————正文——————欧拉回路是说对于一个给定的图，你可以找到一条回路，使得其经过了任何一条边，且不会出现重复。欧拉通路就是对于一个给定的图

2013-06-07 17:50:02 4441 1

原创 POJ 1386 Play On Words 【并查集】

原题地址：点击打开链接其实本来想做关于欧拉回路的题的，不知道SOJ哪题是欧拉回路的，GOOGLE一下发现说POJ的1386要用欧拉回路。但是吧……但是吧我怎么做就怎么感觉这题不是欧拉回路。欧拉通路应该是不重复地经过所有的边1次，即一笔画，欧拉通路和欧拉回路是有点不同的，欧拉通路经过所有的边但不一定（一定不？）回到原点，而欧拉回路则是会回到原点的。这条题目网上很多人写解答，都是说欧拉

2013-06-06 15:43:25 1208

原创最近一直在思考MSRA的事

因为即将要实习了，所以基本每天都有思考微软亚洲研究院的东西，也查了一下MENTOR林钦佑老师的资料，目前查到的资料中感觉我是在互联网搜索与数据挖掘组，MENTOR的研究方向是自然语言处理（比较牛的是一个叫ROUGE的成果）。听说在MSRA要做到研究员十分不容易，副研究员和助理研究员要成为研究院，筛选非常严格，我也不得不为自己捏了一把汗，且不说能不能到MSRA工作，目前还要经过直博最后一轮面试的坎儿

2013-06-04 12:18:04 2431 3

原创又有小病痛

身体又有病痛，凌晨4点多去医院检查了又好像没什么大问题……但我敢说那种持续一天的气短呕吐心悸感不是假的……花了几百块，买了个平安，不知道是不是最近工作强度高了，平时运动又少，导致了身体各种机能下降。IT男的节奏莫非就是这样，真是心有余悸，我很怕死的。还有就是今天凌晨是一位不愿透露姓名的舍友徐杰送我去的，当时我半夜起来不舒服，发现他在打游戏。打了妹子电话没通，就拜托了，屏幕上依旧是梦幻西游的5~

2013-06-04 12:10:33 1161

原创 Sicily 1252 Defining Moment （SOJ 1252）【暴力匹配】

原题地址：点击打开链接好久没有做题了，发现果然还是很喜欢做题啊···耐没做手生，所以挑了一题水一点的。这题按道理来说有比较优雅的解法，但是我懒就直接敲了暴力了，直接全部使用if语句来匹配，匹配的时候也没有考虑效率，直接使用的是C++ string里面的“substr”方法，如果说数据规模大一点的话，或者说给出的字典规模大一点，初步想法可以使用树结构（字典树是什么？我去查一下先）来匹配前缀或者后

2013-06-03 22:16:49 1265

原创 MSRA我来了

原来还没有确认可以直博。不过暑假的实习有着落了，毕业设计也在MSRA那边做了。努力创造美好人生吧

2013-06-03 22:08:27 1070

原创 Sicily 1295 负权数（SOJ 1295）【进制转换】

20130619.后来我在网上漫看Matrix67的博客，发现了这篇专门讲述进制转换的，“好嘢大家摞出来分享”，可以先参看：Matrix67《漫话进位置》原题地址：点击打开链接这题是目前我见过最难的（对于我来说）进制转换题，当然对于一些大牛来说想必思路是十分的清晰，可是对于鄙人是十分困难。做题思路是问了周生然后才写出来的，通过的人数比较多````莫非是水题行列之一？咳咳，不管怎么说

2013-05-28 12:09:51 1272

原创 Sicily 1142 排序（SOJ 1142）【搜索剪枝】

原题地址：点击打开链接看到这道题目我立刻反应出来是《编程之美》里面的烧饼问题，在看烧饼问题之前，我以为这题是有多项式复杂度解法的····但是后来发现暂时还没有。其实编程之美里面写的代码比较长，实际在这里写应该不用那么长。传统的搜索剪枝是深搜+剪枝，每次找到更小的值就记录下来，如果当前递归的深度超过当前最优值，那么就剪掉。如果可以记录同一深度已经访问过的状态，那么可以做出一些优化。这

2013-05-26 16:57:37 1574

原创 4+2资格赛补选赛被虐

最近诸事不顺，找工被刷，比赛被虐，压力非常大，晚上睡都睡不着，又焦虑。说到底，我读大学读了三年，才发现如果不是去国企，中规中矩的发展或许不适合想创的人。拿个国奖什么的，别人照样还是把你刷了大学三年，我课业GPA也搞上去了，运动也有，职务也有，就是现在没有工作了。惨就惨在我没有专长，专才吃香，专才吃香，估计微软的项目也把我给刷了。今天参加4+2资格赛补选赛，题目知道做法也最终没写出来

2013-05-26 14:35:45 903

APUE程序清单B-3 用于守护进程的出错处理函数

书本APUE后面的附录清单中的代码，用于使书本的例程中的log_sys等函数可以被使用。具体使用方法可以参见：blog.csdn.net/fanfank 中的《APUE代码注记》这篇博客，如果你还没见到这篇博客……证明我还没写好……

2013-12-19

程序清单B-3 用于守护进程的出错处理函数

APUE（第二版）书本中附录的代码，作用在于使得书本的例程中用到的log_open，log_sys函数能够正常执行。具体使用方法可以参见：blog.csdn.net/fanfank 的《APUE代码注记》博客，如果你没找到这篇博客，证明我还没写完……

2013-12-19

APUE程序清单B-2 输出至标准出错文件的出错处理函数

书本APUE后面的附录清单中的代码，用于使书本的例程中的err_sys等函数可以被使用。具体使用方法可以参见：blog.csdn.net/fanfank 中的《APUE代码注记》这篇博客，如果你还没见到这篇博客……证明我还没写好……

2013-12-19

leetcode题目分类

这份文档列出了leetcode几乎所有题目（大约134题）的分类以及难度指示，是刷leetcode的必备良品。现在leetcode总的题目数已经达到150题，所以有部分题目没有包含在这个文档中，但是——足够了。po主刷leetcode的时候参照了这份文档中的难度分级，从1开始刷到5，最终刷完150题。当然里面的题目难度分级对每个人来说都有一些不准确，因为不同人擅长的题目类型不同，但是即便这样也具有一定的指导意义。找到这份东西也不容易，所以就盛惠1分~哈哈~

2013-12-10

树形dp_树形动态规划_讲解PPT

暂时看的一个比较好地讲解树形DP的课件，对初步了解树形DP有帮助

2013-05-03

空空如也

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

TA关注的人