
计算机基础
文章平均质量分 81
诚实的偷包贼
这个作者很懒,什么都没留下…
展开
-
找出带环单向链表的环入口(交点)
其实这个问题已经被问烂了,但是之前没有想透,今天算是解决得差不多。找环的入口这个问题,其实是建立在另外一个问题之上的——判断单向链表是否有环土方法很多,但是比较好的目前就那么一个:一开始设置两个指针都指向表头,其中一个每次(一步)前进一个节点的叫p1,另外那个每次(一步)前进两个节点的叫p2 。p1和p2同时走,当其中有一个遇到null,就证明链表没有环。如何某个时刻(假设走了n步之后),原创 2013-06-20 21:58:06 · 5137 阅读 · 2 评论 -
「更快!更爽!」吹水新闻2.0
历时半年的「吹水新闻」重构升级终于完成吹水新闻2.0的地址是:http://news.reetsee.com;吹水新闻1.0的地址是:http://reetseenews.duapp.com。(由于没有续费可能已经失效)那么新版比旧版相比有哪些不同?原创 2015-01-04 22:03:47 · 1554 阅读 · 0 评论 -
一个简单的开源PHP爬虫框架『Phpfetcher』
好久不见了!我终于又写一篇日志了,本来有很多流水帐想发但是感觉没营养,就作罢了。今天我主要分享一个简单的PHP爬虫框架,名字叫:Phpfetcher项目的地址是:https://github.com/fanfank/phpfetcher这个框架的作者是:reetsee.xu,即吹水。把整个项目下载下来后,在Linux下的终端直接执行demo文件夹下的single_page.php即可看到效果。原创 2014-11-02 00:38:52 · 2925 阅读 · 0 评论 -
路由器连接校园网并发WIFI:WR703N路由器安装OpenWRT并运行H3C客户端操作步骤(主要针对中山大学东校区)
本文主要目的在于让你的路由器能自动连接学校的校园网并且能发出WIFI让所有设备使用。要注意的是这篇作者呕心沥血写的超级傻瓜教程是主要针对中山大学东校区使用H3C客户端(例如iNode)连接校园网的同学。但是这篇文章稍作迁移可以应用到其它的学校网络,以及其它所有可以安装OpenWRT的路由器,只要你能动一下自己的小头和小手。原创 2014-01-25 11:00:26 · 8842 阅读 · 3 评论 -
从零搭建LNMP环境
「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 · 2106 阅读 · 0 评论 -
教程:用OpenWRT进行WIFI接力——扩大WIFI覆盖范围
如果一个路由器发的WIFI覆盖不了你想要覆盖的地方,那么可以考虑让路由器做个WIFI接力。很多路由器都有连接WIFI后再发WIFI的功能(应该是吧?),但是我这里主要讲的是怎么样让装了OpenWRT的路由器充当WIFI接力站。喜欢折腾的同学不妨看一下原创 2014-01-26 17:44:23 · 10162 阅读 · 1 评论 -
APUE代码注记
写这篇博文是因为之前这篇文章:http://blog.youkuaiyun.com/fanfank/article/details/9418545APUE在2013年出了新版(第三版),不知道里面的代码运行情况如何。所以我以下关于代码的注记,是针对APUE(第二版,2005年)的————————正文————————首先,所有的例程代码可以从www.apue.com下载,我之前下载的就是2005年那原创 2013-12-19 17:49:39 · 2653 阅读 · 2 评论 -
避免将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 · 1901 阅读 · 0 评论 -
C++中的“模板元编程”——Template Metaprogramming(TMP)
C++中的“模板元编程”Template Metaprogramming(TMP),从一个极简单的小例子窥探提高程序性能的一种行径——前移运行期计算至编译期。原创 2013-11-07 20:36:08 · 6471 阅读 · 2 评论 -
定义一个类的类型转换结果
今天看《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 · 1735 阅读 · 0 评论 -
C++类、结构对象内存布局浅析
最近面试多,出的题目很多都有如下形式,给定一个class或者struct的定义,例如这样:struct node { int a; char b; int c; char d;};问题是:sizeof(node) = ?之前了解过对齐的概念,但是不深入,所以在这里自己做了一些小测试,说一下自己的看法。先告诉大家吧,上面那题答案是16。如果用“对齐”的说法,那么原创 2013-09-29 20:49:08 · 5318 阅读 · 7 评论 -
如何对日志文件进行二分查找?开源文件二分查找工具『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 · 1313 阅读 · 0 评论