- 博客(10)
- 资源 (3)
- 收藏
- 关注
原创 火车运煤问题
火车运煤问题刚面试问到这个题,可惜一直没有为此类问题准备,差点就回答出来了题目内容你是山西的一个煤老板,你在矿区开采了有3000吨煤需要运送到市场上去卖,从你的矿区到市场有1000公里,你手里有一列烧煤的火车,这个火车最多只能装1000吨煤,且其能耗比较大——每一公里需要耗一吨煤。请问,作为一个懂编程的煤老板的你,你会怎么运送才能运最多的煤到集市?分析很显然每次走全
2014-08-20 08:42:12 18512
原创 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 2539
原创 《算法之道》精华 难解问题部分
《算法之道》精华 难解问题部分本书作者绉恒明,作者另有一本书《数据结构之弦》,以及《操作系统之哲学原理》都是很好的书这本书可以算得上是深入浅出,文笔很好,作者添加了很多自己的思考本文包括难解问题部分第十三章 易解与难解易解指的是多项式问题,难解指的是指数级问题决策问题需要输出答案是/否若回答为是,通常需要一个证人来证明。对一个潜在证人,证明之后即为真证人优化问题和决策问
2014-08-09 11:13:48 2629
原创 《算法之道》精华 经典算法部分
《算法之道》精华 经典算法部分本书作者绉恒明,作者另有一本书《数据结构之弦》,以及《操作系统之哲学原理》都是很好的书这本书可以算得上是深入浅出,文笔很好,作者添加了很多自己的思考本文包括经典算法部分第十章 排序与次序插入排序从无序部分抽取一张插入有序部分为原地排序,无需占用临时存储空间最优情况下为O(n),平均O(n^2)折半插入排序插入时使用二分查找归
2014-08-09 11:11:43 12038 4
原创 《算法之道》精华 算法设计部分
《算法之道》精华 算法设计部分本书作者绉恒明,作者另有一本书《数据结构之弦》,以及《操作系统之哲学原理》都是很好的书这本书可以算得上是深入浅出,文笔很好,作者添加了很多自己的思考本文仅包括算法设计部分,算法分析略去,并没有严格按照章节顺序来记录附录 算法随想有人喜欢遍历,希望踏遍千山万水,人生丰富多彩;有人一生贪婪,眼界不宽,及时行乐;有人注定穷搜,辛辛苦苦,收获有限;有人善用
2014-08-09 11:09:32 6240
原创 《程序员面试宝典》精华 底层部分
《程序员面试宝典》精华 底层部分正所谓取其精华,去其糟粕。本文谨记录下《程序员面试宝典》一些关键的知识点、易错点,对于一些虽然重要但书中没有解释清楚的地方不做记录。书里是没有糟粕的,只是指不那么重要,或者比较简单的地方略过而已,并不是说书写的不好。希望以后回顾时无需再看此书,只看保留在文中的精华即可。本文专注位运算、操作系统、数据库、网络部分,包括第十二章以后的内容第十二章 位运算与嵌
2014-08-07 07:34:59 8163 11
原创 《程序员面试宝典》精华 面向对象部分
《程序员面试宝典》精华 面向对象部分正所谓取其精华,去其糟粕。本文谨记录下《程序员面试宝典》一些关键的知识点、易错点,对于一些虽然重要但书中没有解释清楚的地方不做记录。书里是没有糟粕的,只是指不那么重要,或者比较简单的地方略过而已,并不是说书写的不好。希望以后回顾时无需再看此书,只看保留在文中的精华即可。文中有少许bug,亦摘录在此。本文专注面向对象部分,包括第十章到第十一章的内容第十
2014-08-07 07:25:57 2708
原创 《程序员面试宝典》精华 编程语言部分
《程序员面试宝典》精华 编程语言部分正所谓取其精华,去其糟粕。本文谨记录下《程序员面试宝典》一些关键的知识点、易错点,对于一些虽然重要但书中没有解释清楚的地方不做记录。当然这里的糟粕只是指不那么重要,或者比较简单,并不是说书写的不好。希望以后回顾时无需再看此书,只看保留在文中的精华即可。文中有少许bug,亦摘录在此。本文专注编程语言部分,包括第五章到第九章的内容第五章 语言细节
2014-08-06 00:44:42 5901 1
原创 如何统计代码行数
如何统计代码行数linux下提供了很多实用工具,甚至在安卓上,都有移植的busybox包含这些工具。根据KISS理念,这些工具的功能很单一。但这些工具组合起来,就可以很方面的统计代码量了。统计代码行数流程为:首先使用find命令找到所有后缀名符合规则的源代码文件,之后使用wc命令统计行数。文件数可能过多,为防止出错使用xargs命令分割参数列表,最后得到的结果可以使用sort排
2014-08-02 09:28:25 7057
原创 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
科罗拉多大学 C#游戏编程课程 大作业
2013-11-08
Radmin3.4远程桌面软件 含注册机
2012-07-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人