第一讲 集合一、集合的概念： 集合时一种容器，长度可变，可以存储任意类型的对象，基本数据类型也能够装入，是因为其内部是先自动装箱包装成包装类对象，然后存入集合的； 对比数组：也是容器，长度固定，只能存储基本数据类型二、集合的分类主要掌握的集合：Collection List： ...
分类：
编程语言 时间：
2015-01-02 18:42:23
阅读次数：
352
【简介】
二叉查找树是一种数据结构，它支持多种动态集合操作。
在二叉查找树上执行的基本操作的时间与树的高度成正比。对于一棵含有n个节点的完全二叉树，这些操作的最坏情况运行时间为O(n)。
【结构体】
一棵二叉查找树按二叉树结构来组织的。
// 二叉查找树节点
struct TreeNode {
int val;
TreeNode *left;
Tree...
分类：
编程语言 时间：
2015-01-02 16:06:45
阅读次数：
209
所有集合都是iterable的，seq是有先后次序的序列（如数组和列表），Set是没有先后次序的序列，map是一种键值对偶。scala优先采用不可变集合，::操作符从给定的头和尾创建一个新的列表。如果要把列表中的某个节点变成列表中的最后一个节点，不能将next引用设为nil，而应该设为LinkedList.empty.已排序的集使用红黑树实现的，scala2.9没有可变的已排序集，要用到java....
分类：
其他好文 时间：
2015-01-02 14:41:20
阅读次数：
208
自由树 自由树是一个连通,无回路的无向图. 显然树是图的一种. 如果一个无向图虽然无回路,但是可能非联通,那么这个图成为森林.(森林可以调整为一颗二叉树[左儿子,右兄弟]). 森林是m（m>=0）棵互不相交的树的集合。 令G = (V,E)为一个无向图.则以下6点是等价的. 1) G是自由...
分类：
其他好文 时间：
2015-01-02 09:41:05
阅读次数：
213
ylbtech-Microsoft-CSharpSamples:ylbtech-LanguageSamples-Indexers_2(索引器)1.A，示例(Sample) 返回顶部Indexers_2 示例本示例演示 C# 类如何声明索引器，以表示不同种类事物的类似数组的集合。 有关其他信息，请参见...
分类：
其他好文 时间：
2015-01-02 01:07:37
阅读次数：
273
题目大意：给你N个结点和M条路，接下来是M条路，A B W表示结点A到节点B权值为W。
然后从节点1出发，问到节点N的最短路径长为多少。
思路：求单源最短路径，用Dijkstra算法来做。
Dijkstra算法：
将所有点分为两个集合。如果源点s到u的最短路径已经确定，点u就属于集合V1，否则属
于集合V2。
1.将源点s到图中各点的直接距离当做初始值记录为s到各点的最短距离，不能到达的记为
INF。S到S距离为0。
2.在集合V2中的点中找一个点u，使得源点s到该点u路径长度最短，将u从V2中除去，加
到...
分类：
编程语言 时间：
2015-01-01 23:50:32
阅读次数：
235
ylbtech-Microsoft-CSharpSamples:ylbtech-LanguageSamples-CollectionClasses(集合类)1.A，示例(Sample) 返回顶部“集合类”示例本示例演示如何实现可与 foreach 语句一起使用的集合类。有关更多信息，请参见集合类（C...
分类：
其他好文 时间：
2015-01-01 23:47:21
阅读次数：
246
JSON（JavaScript Object Notation）一种简单的数据格式，比xml更轻巧。JSON是JavaScript原生格式，这意味着在JavaScript中处理JSON数据不需要任何特殊的API或工具包。 JSON的规则很简单：对象是一个无序的“‘名称/值’对”集合。一个对象以“{”...
分类：
编程语言 时间：
2015-01-01 23:44:56
阅读次数：
169
1.不可变数据字典(NSDicionary)
字典:用来存储具有一一对应关系的数据.
一个key 对应一个 value ,key起到了唯一标示的作用,key必须是唯一的,但是一个vlaue可以对应多个key.
字典存储的是无序的元素,一对键值对组成了字典中的一个元素.
①.不可变字典初始化赋值
//笑笑语法
NSDictionary *dic = @{@"name":@...
分类：
移动开发 时间：
2015-01-01 22:32:49
阅读次数：
17169
Objective C 中除了可以使用C中的基本数组外,如 int[5];，char word[] = {‘a’, 'b’, 'c’};，Foundation 还提供了 NSArray 类。Foundation 是有序的对象集合。NSArray 保存的对象可以是 不同的对象。但只能保存对象，int，...
分类：
其他好文 时间：
2015-01-01 21:14:11
阅读次数：
202
