每天一个小算法还是有点没时间，尽量抽出时间写一写。今天是合并有序的链表，对单链表有点忘了，尤其是指针指来指去的，有点晕，幸好基础还算好，想了想还是能想回来。代码使用随机数函数生成一个链表，然后对链表排序，最后合并链表并打印，删除链表的函数于算法无关紧要，所以未实现^_^。在Linux/g++下编译运...
分类：
其他好文 时间：
2014-06-16 09:07:08
阅读次数：
216
字典是无序的
数组是有序的。字典分为：可变字典和不可变字典不可变字典对象NSDictionary * dict = [[NSDictionary
alloc]initWithObjectsAndKeys:@"one",@"1",@"two",@"2",@"three",@"3",@"four",@"...
分类：
移动开发 时间：
2014-06-12 06:25:50
阅读次数：
324
Swift 提供两种集合类型来存储集合，数组和字典。数组是一个同类型的序列化列表集合。字典是一个能够使用类似于键的唯一标识符来获取值的非序列化集合。也就是说数组是有序的，字典是无序的。
一. 数组
和Objective-c中的NSArray不一样。swift的数组不仅可以包含对象，也可以包含非对象
1. 初始化
1) 对于单一确定类型的数组初始化...
分类：
其他好文 时间：
2014-06-11 06:02:02
阅读次数：
226
题目
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first
two lists.
方法
有序链表，合并成一个有序链表。
public ListNod...
分类：
其他好文 时间：
2014-06-10 18:13:11
阅读次数：
241
数组特点：
1、大小固定
2、同一数据类型
3、下标访问
4、数据项可重复
Java数据类型：基本类型（int和double）和对象类型。在许多编程语言中，数组也是基本类型。但在Java中把它们当作对象来对待，因此在创建数组时必须使用new操作符。
有序数组与无序数组比较：最主要的好处是查找速度比无序数组快多了。不好的方面是在插入操作...
分类：
编程语言 时间：
2014-06-10 14:53:07
阅读次数：
359
题目...
二维数组中的查找，这是个简单的题，根据题意可以推出，这个二维数组其实是一个有序的一维数组。解决思路也很容易想到，每次比较每一维最后一个元素，如果该元素比要找的元素小，说明这个行不可能含该元素；如果相等，那就找到了，如果最后一个元素比要找元素大，说明该元素如果出现比在这一行。然后再在这一行中就行查找（可以用顺序，也可二分）。
代码如下：...
分类：
其他好文 时间：
2014-06-10 14:49:37
阅读次数：
233
问题：
给定的二叉查找树中，有两个节点不小心被调换了位置，现在需要将其修正，不改变树的结构。
分析：
二叉排序树的中序遍历是有序的，所以这个问题又是建立在中序遍历模板上的问题，所以我们可以对其进行中序遍历，并用一个pre指针指向当前遍历结果中的最后一个结点，即下次遍历前的前一个结点。然后就可以通过将当前结点与pre结点进行比较，来判断是否有序了。若乱序，就将这两个结点都放入到预先定义的容器中...
分类：
其他好文 时间：
2014-06-10 10:54:41
阅读次数：
153
文件和I/O流的差异：
文件是一些具有永久存储及特定顺序的字节组成的一个有序的、具有名称的集合。
因此对于文件，我们常常想到目录路径，磁盘存储，文件和目录名等方面。
I/O流提供一种后备存储写入字节和从后备存储读取字节的方式。
后备存储可以为多种存储媒介之一。
System.IO命名空间中的常用类：
BinaryReader 用特定的编码将基元数据类...
分类：
其他好文 时间：
2014-06-10 08:06:41
阅读次数：
178
问题：
给定一个有序链表，生成对应的平衡二叉搜索树。
分析
见Convert
Sorted Array to Binary Search Tree
实现：
TreeNode *buildTree(ListNode* head, ListNode *end){
if(head == NULL || head == end)
return NULL;
...
分类：
其他好文 时间：
2014-06-10 07:17:29
阅读次数：
264
