2014年08月_Focustc

09月 08月 07月 06月 05月 04月 03月 02月

原创火车运煤问题

火车运煤问题刚面试问到这个题，可惜一直没有为此类问题准备，差点就回答出来了题目内容你是山西的一个煤老板，你在矿区开采了有3000吨煤需要运送到市场上去卖，从你的矿区到市场有1000公里，你手里有一列烧煤的火车，这个火车最多只能装1000吨煤，且其能耗比较大——每一公里需要耗一吨煤。请问，作为一个懂编程的煤老板的你，你会怎么运送才能运最多的煤到集市？分析很显然每次走全

2014-08-20 08:42:12 18510

原创 thttpd源码解析定时器模块

thttpd源码解析定时器模块thttpd是非常轻量级的http服务器，可执行文件仅50kB。名称中的第一个t表示tiny, turbo, 或throttling与lighttpd、memcached、redis相比非常小巧，仅有不到8k行，而后三者大小分别为：60k,13k,86k支持HTTP/1.1和CGI；采用IO复用实现，单线程，可移植；实现了基于URL的文件流量限制功能特别

2014-08-11 12:54:53 2538

原创《算法之道》精华难解问题部分

《算法之道》精华难解问题部分本书作者绉恒明，作者另有一本书《数据结构之弦》，以及《操作系统之哲学原理》都是很好的书这本书可以算得上是深入浅出，文笔很好，作者添加了很多自己的思考本文包括难解问题部分第十三章易解与难解易解指的是多项式问题，难解指的是指数级问题决策问题需要输出答案是/否若回答为是，通常需要一个证人来证明。对一个潜在证人，证明之后即为真证人优化问题和决策问

2014-08-09 11:13:48 2629

原创《算法之道》精华经典算法部分

《算法之道》精华经典算法部分本书作者绉恒明，作者另有一本书《数据结构之弦》，以及《操作系统之哲学原理》都是很好的书这本书可以算得上是深入浅出，文笔很好，作者添加了很多自己的思考本文包括经典算法部分第十章排序与次序插入排序从无序部分抽取一张插入有序部分为原地排序，无需占用临时存储空间最优情况下为O(n)，平均O(n^2)折半插入排序插入时使用二分查找归

2014-08-09 11:11:43 12037 4

原创《算法之道》精华算法设计部分

《算法之道》精华算法设计部分本书作者绉恒明，作者另有一本书《数据结构之弦》，以及《操作系统之哲学原理》都是很好的书这本书可以算得上是深入浅出，文笔很好，作者添加了很多自己的思考本文仅包括算法设计部分，算法分析略去，并没有严格按照章节顺序来记录附录算法随想有人喜欢遍历，希望踏遍千山万水，人生丰富多彩；有人一生贪婪，眼界不宽，及时行乐；有人注定穷搜，辛辛苦苦，收获有限；有人善用

2014-08-09 11:09:32 6238

原创《程序员面试宝典》精华底层部分

《程序员面试宝典》精华底层部分正所谓取其精华，去其糟粕。本文谨记录下《程序员面试宝典》一些关键的知识点、易错点，对于一些虽然重要但书中没有解释清楚的地方不做记录。书里是没有糟粕的，只是指不那么重要，或者比较简单的地方略过而已，并不是说书写的不好。希望以后回顾时无需再看此书，只看保留在文中的精华即可。本文专注位运算、操作系统、数据库、网络部分，包括第十二章以后的内容第十二章位运算与嵌

2014-08-07 07:34:59 8161 11

原创《程序员面试宝典》精华面向对象部分

《程序员面试宝典》精华面向对象部分正所谓取其精华，去其糟粕。本文谨记录下《程序员面试宝典》一些关键的知识点、易错点，对于一些虽然重要但书中没有解释清楚的地方不做记录。书里是没有糟粕的，只是指不那么重要，或者比较简单的地方略过而已，并不是说书写的不好。希望以后回顾时无需再看此书，只看保留在文中的精华即可。文中有少许bug，亦摘录在此。本文专注面向对象部分，包括第十章到第十一章的内容第十

2014-08-07 07:25:57 2707

原创《程序员面试宝典》精华编程语言部分

《程序员面试宝典》精华编程语言部分正所谓取其精华，去其糟粕。本文谨记录下《程序员面试宝典》一些关键的知识点、易错点，对于一些虽然重要但书中没有解释清楚的地方不做记录。当然这里的糟粕只是指不那么重要，或者比较简单，并不是说书写的不好。希望以后回顾时无需再看此书，只看保留在文中的精华即可。文中有少许bug，亦摘录在此。本文专注编程语言部分，包括第五章到第九章的内容第五章语言细节

2014-08-06 00:44:42 5901 1

原创如何统计代码行数

如何统计代码行数linux下提供了很多实用工具，甚至在安卓上，都有移植的busybox包含这些工具。根据KISS理念，这些工具的功能很单一。但这些工具组合起来，就可以很方面的统计代码量了。统计代码行数流程为：首先使用find命令找到所有后缀名符合规则的源代码文件，之后使用wc命令统计行数。文件数可能过多，为防止出错使用xargs命令分割参数列表，最后得到的结果可以使用sort排

2014-08-02 09:28:25 7055

原创 socket套接字TCP API

socket套接字TCP APIsocket概念socket又称“套接字”，是计算机网络中进程间通信数据通道的一个端点，或称之为句柄。IP地址+端口号就可以唯一确定一个socket。TCP/IP协议族包括传输层（TCP/UDP），网络层（ICMP/IP/IGMP），链路层（ARP/RARP）。应用层通常使用socket地址，即IP地址+端口号来确定通信的对端。而socket正是TCP/

2014-08-01 08:57:05 8644 3