fanfanK的专栏

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

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

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

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

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

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

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

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

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

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

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

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

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

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

不知大家有没有见过这两个函数——num2perm以及perm2num稍后我详细解释为什么要写这篇博客呢，因为我觉得在搜寻答案的过程中，查看网上的解读没有哪个是写得让我比较满意的，对于全排列及其序号之间的换算，我希望能在这篇博客中说清楚。首先补充基础知识——什么是全排列及其序号？（了解的同学可以直接跳过下面一段）所谓的全排列，就是说将数字进行不重复的排列，所有得到的序列，就是全排列

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

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