1.端系统=主机。主机分为客户端（client和服务器（server）2.黑盒子：路由器、其他详细的成员链路和互联网服务。3.C/S和P2这两种体系结构。4.接入网络： （1）住宅接入： A.PC—拨号调制解调器（将数字信号转为模拟信号以便在电话线传送）—电话线—ISP调制解调器（将模拟信号转换.....
分类：
其他好文 时间：
2015-07-20 19:27:48
阅读次数：
132
背包问题（二维数组解法）参考文章： http://www.cnblogs.com/Anker/archive/2013/05/04/3059070.html 对于背包问题的解答又冒出一个新的解法，这是一种自顶向下的解法： 设一个二维数组select[i][v]表示的是，将前i个物品放入到容量为v的背...
分类：
编程语言 时间：
2015-07-17 20:41:06
阅读次数：
186
书是龙书
编译器中常用的方法可以分为自顶向下和自底向上的。一个是从语法分析树的顶部开始向底部构造语法分析树，一个则是从叶子节点开始，逐渐向根结点构造，这两种分析方法中，语法分析器的输入总是照着从左向右。
二义性：如果一个文法可以为某个句子生成多棵语法分析树，那么他就是二义性的。
例如例子id + id * id
消除左递归
如果一个文法中有一个非终结符号A使得对某个串a...
分类：
其他好文 时间：
2015-06-29 22:21:11
阅读次数：
231
问题：
在Android中，根据Android的事件树，我们知道：在与屏幕按键、触摸、滑动等操作与应用进行交互时触发的相关事件中，交互事件是沿着事件树自顶向下传播的；
当位于事件树上层的父控件接受到事件后，判断事件的所属，若需要，则截获事件，否则，向下子控件传播。
那么我们在编写各种Listener，在View各种事件函数接受和处理各类交互事件，这种处理模式，是否就是一种观察者模式呢...
分类：
移动开发 时间：
2015-06-11 14:43:36
阅读次数：
114
Sort a linked list in O(n log n)
time using constant space complexity.
算法一 自顶向下折半归并，递归
使用递归。进行折半。
先使用快慢指针，找到中间结点。将链表一分为二。
对此两链表进行递归排序后，进行归并。
在leetcode上实际执行时间为62ms。
/**
* Definition for...
分类：
其他好文 时间：
2015-06-08 09:57:20
阅读次数：
118
clean code 之方法（函数）- 短小 ，再短小，更短小
20行最佳
只做一件事 准确说来每个方法应该是只做抽象概念上的的一件事
只做一件事的方法是无法把逻辑分段的
自顶向下的代码
To say this differently, we want to be able to read the program as though it were a set of TO paragra...
分类：
其他好文 时间：
2015-06-07 09:33:59
阅读次数：
110
算法复杂度以及稳定性分析算法名称平均时间辅助空间稳定性冒泡排序O(n2)O(1)是选择排序O(n2)O(1)否插入排序O(n2)O(1)是自底向上归并排序O(nlog2n)O(n)是自顶向下归并排序O(nlog2n)O(n)是快速排序O(nlog2n)O(n)否堆排序O(nlog2n)O(1)否基数...
分类：
编程语言 时间：
2015-05-30 00:35:05
阅读次数：
147
结构化程序设计的主要原则1、自顶向下 程序设计时，应先考虑总体，后考虑细节；先考虑全局目标，后考虑局部目标。不要一开始就过多追求众多的细节，先从最上层总目标开始设计，逐步使问题具体化。2、逐步求精 对复杂问题，应设计一些子目标作为过渡，逐步细化。3、模块化 一个复杂问题，肯定是由若干稍简单的问...
分类：
其他好文 时间：
2015-05-28 15:48:33
阅读次数：
119
类的层次结构有两种基本的构造方式 自顶向下 自底向上基类的保护成员是指允许派生类的方法代码访问，而不是指通过派生类的对象访问如果基类中的字段通过公有且可读写的属性进行了封装，那么建议将字段定义为私有的，这样包括其派生类在内的所有其他类型都必须通过属性进行访问隐藏基类成员如果派生类中定义了与基类相同的...
