一棵树是N个节点和N-1条边的集合。因为,每条边都将某个节点连接到它的父亲,而除去根节点外每一个节点都有一个父亲。
二叉树:每个节点都不能有多于两个的儿子。深度平均值为O(logN)。
使二叉树成为二叉查找树的性质是,对于树中的每个节点X,它的左子树中所有关键字值小于X的关键字值,而它的右子树中所有关键字值大于X的关键字值。
在程序中,一定要记得处理的根节点为空的情况。除了删...
分类:
其他好文 时间:
2014-07-22 23:05:15
阅读次数:
231
第七章 F# 库(三)
序列(Microsoft.FSharp.Collections.Seq)模块
Microsoft.FSharp.Collections.Seq 模块包含所有处理集合的模块,只要它支持 IEnumerable 接口, .NET 框架的 BCL 中的大多数集合都是的。这个模块之所以称为序列(Seq),是因为序列是IEnumerable 接口的别名,是对其简...
分类:
其他好文 时间:
2014-07-22 23:02:32
阅读次数:
208
指令系统
指令系统是计算机硬件的语言系统,与硬件的联系息息相关。
指令系统是指CPU所能够处理的全部指令的集合,是一个CPU的根本属性(指令系统决定了一个CPU能运行
什么样的程序)。现在cpu仍然使用者X86指令集,不同类型的计算机包含的指令系统的种类和数目是不同的。
所有采用高级语言编出的程序,都需要编译或者解释成为...
分类:
其他好文 时间:
2014-07-22 23:01:15
阅读次数:
273
在上篇博文中我们一起了解了抽象类,那么什么是接口呢?下面给大家简单介绍一下:
所谓接口,就是把隐式公共方法和属性组合起来,以封装特定功能的一个集合。一旦类实现了接口,类就可以支持接口所指定的所有属性和成员。声明接口在语法上与声明抽象类完全相同,但不允许提供接口中任何成员的执行方式,因此接口不能实例化,不能有构造方法和字段,不能有修饰符,如public等。在实现接口的类中必须实现接...
分类:
其他好文 时间:
2014-05-02 23:48:14
阅读次数:
397
vector : 向量
list : 双向链表容器,提供数据结构中链表的所有功能
queue : 队列容器,提供数据结构中队列的所有功能
stack : 栈容器,提供数据结构中栈的所有功能
deque : 双端栈容器,提供数据结构中栈的所有功能
priority_queue : 优先队列,一种按值排序的队列容器
set : 集合容器
multiset : 允许出现重复元素的集合容器
...
分类:
其他好文 时间:
2014-05-02 21:23:00
阅读次数:
298
网络站点
网络站点即网站的简称。是指在因特网上,根据一定的规则,使用HTML等工具制作的用于展示特定内容的相关网页的集合。简单地说,网站是一种通讯工具,就像布告栏一样,人们可以通过网站来发布自己想要公开的资讯,或者利用网站来提供相关的网络服务。人们可以通过网页浏览器来访问网站,获取自己需要的资讯或....
分类:
其他好文 时间:
2014-05-02 11:59:49
阅读次数:
261
对于相对较少键值对的数据集合可以使用SharedPreferences来进行存储,
键值对的数据类型基本上是基本数据类型,
常见的操作:
创建新的shared preference文件或者访问已经存在的shared preference,
可以使用getSharedPreferences()或者getPreferences()
getSharedPreferences()...
分类:
移动开发 时间:
2014-05-02 06:39:14
阅读次数:
416
需要使用redis来做任务队列,所以花点时间研究下怎么使用...
观察者模式定义了一种一对多的依赖关系,让多个观察者对象同时监听某一个主题对象。这个主题对象在状态上发生变化时,会通知所有观察者对象,让他们能够自动更新自己观察者模式的组成1.抽象主题角色:把所有对观察者对象的引用保存在一个集合中,每个抽象主题角色都可以有任意数量的观察者。抽象主题提供一个接口,可以增...
分类:
其他好文 时间:
2014-05-02 01:55:15
阅读次数:
266
cobar文档合集
Home - Cobar - Alibaba Open Sesame
产品文档(未完成) - Cobar - Alibaba Open Sesame_action
路由算法 - Cobar - Alibaba Open Sesame_action
rule - Cobar - Alibaba Open Sesame
数据源心跳配置 - Cobar - Alibaba Open Sesame_action
阿里巴巴Cobar架构设计与实践
Cobar的架构与实践(第88页)...
分类:
其他好文 时间:
2014-04-30 22:23:40
阅读次数:
238