摘要: 很多高级的动态规划题目或者一些基础的运算往往需要较高的执行效率和较低的空间需求,或者需要表示一些状态集合,而位运算刚好能满足这一切。 很多的时候,恰当的位运算使用也能使程序变得更加简洁和优美。 阅读全文
posted @ 2016-12-06 21:59 Chan-j 阅读(1334) 评论(0) 推荐(0) 编辑
摘要: 传统应用程序设计中所说的依赖一般指“类之间的关系”,那先让我们复习一下类之间的关系。 阅读全文
posted @ 2016-11-30 22:20 Chan-j 阅读(295) 评论(0) 推荐(0) 编辑
摘要: Ping实际上利用的就是ICMP ECHO和ICMP ECHO REPLY包来探测主机是否存在,所以Ping程序的流程十分简单:发送ICMP    ECHO包---- > 接收ICMP ECHO REPLY包   发送ICMP ECHO包时填充Identifier为进程ID, 阅读全文
posted @ 2016-11-30 20:42 Chan-j 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 传统应用程序设计中所说的依赖一般指“类之间的关系”,那先让我们复习一下类之间的关系: a、实现 表示类对接口的实现。 UML图中实现使用一条带有空心三角箭头的虚线指向接口,如下: b、泛化 表示类与类之间的继承关系、接口与接口之间的继承关系。 UML图中实现使用一条带有空心三角箭头的实线指向基类,如 阅读全文
posted @ 2016-11-30 20:40 Chan-j 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 展示了常用函数编写,特别是笔试题里经常出现的常见函数。注意:最好的代码格式时候,我们还可以使用断言在函数的开始处检查参数的有效性。 阅读全文
posted @ 2016-10-25 10:15 Chan-j 阅读(363) 评论(1) 推荐(0) 编辑
摘要: 本文只是对linux内核中的链表进行分析。内核版本是linux-2.6.32.63。文件在:linux内核/linux-2.6.32.63/include/linux/list.h。本文对list.h文件进行简要分析,有必要的地方还会以图进行说明。 阅读全文
posted @ 2016-10-25 09:08 Chan-j 阅读(790) 评论(0) 推荐(0) 编辑
摘要: 现代计算机中,内存空间按照字节划分,理论上可以从任何起始地址访问任意类型的变量。但实际中在访问特定类型变量时经常在特定的内存地址访问,这就需要各种类型数据按照一定的规则在空间上排列,而不是顺序一个接一个地存放,这就是对齐。本文主要讲解的就是对齐问题。 阅读全文
posted @ 2016-10-24 15:38 Chan-j 阅读(3000) 评论(0) 推荐(0) 编辑