一. 算法描述 自底向上的归并排序：归并排序主要是完成将若干个有序子序列合并成一个完整的有序子序列；自底向上的排序是归并排序的一种实现方式，将一个无序的N长数组切个成N个有序子序列，然后再两两合并，然后再将合并后的N/2（或者N/2 + 1）个子序列继续进行两两合并，以此类推得到一个完整的有序数组....
分类：
其他好文 时间：
2014-06-19 08:45:22
阅读次数：
259
表(list)是常见的数据结构。从数学上来说，表是一个有序的元素集合。在C语言的内存中，表储存为分散的节点(node)。每个节点包含有一个元素，以及一个指向下一个(或者上一个)元素的指针。如下图所示:表:
橙色储存数据，蓝色储存指针图中的表中有四个节点。第一个节点是头节点(head node)，这个...
分类：
其他好文 时间：
2014-06-16 00:20:12
阅读次数：
308
简单的广播与( Intent )接收.在Android中很多很多地方都会使用到广播，操作系统使用广播讲信息传递到其他的应用程序中去，也会产生很多设备状态的广播......唉，算了算了，嘿嘿一.广播Android框架支持的广播有两种类型：普通广播（ normal broadcast ）和有序广播( o...
分类：
移动开发 时间：
2014-06-15 23:10:20
阅读次数：
320
今天做项目时,想在WebService中返回DataTable,在单位没成功,看网上有人说datable在.net1.1中是没有序列化的,不能直接在webservice中返回,可以返回dataset.晚上回家又上网找了一下,看到说法基本一致,还有一篇被引用很多的文章说在asp.net2.0中dat....
分类：
Web程序 时间：
2014-06-15 20:21:24
阅读次数：
193
旋转数组中的查找。[1, 2, 3, 4, 5, 6]的一个旋转数组为[4, 5, 6, 1, 2, 3]。在旋转数组中寻找一个数。
最直接的方法，一次遍历，时间复杂度O(n)。但是既然是一个部分有序的数组，那么对于有序的部分我们可以想方法用二分查找。这个效率可以提高。
代码：
.......
分类：
其他好文 时间：
2014-06-15 17:33:21
阅读次数：
195
题目
Given a sorted array of integers, find the starting and ending position of a given target value.
解题思路：
查找一个数出现的范围，给一个排好序的数组和一个数，找出这个数在数组中出现的范围。
这个题直接使用一次遍历就可以得到结果，这样的时间复杂度为O(n)。但是对于有序数组我们一般可以使用二分查找可以得到更好的O(logn)的时间复杂度。我们可以使用二分查找找到这个数第一次出现的位置和这个数最后一次出现的位...
分类：
其他好文 时间：
2014-06-15 16:19:16
阅读次数：
237
集合类集合类是一种有用的工具类，可以存储数量不等的多个对象，并且可以动态分配大小。Java中的集合类可以分成三大类，分别是Set，List和Map。对应数学上的三个相关概念。set就是数学意义上的集合，元素不可重复出现，元素之间没有顺序。List是有序的集合，因为有顺序，元素可以重复。Map存储ke...
分类：
编程语言 时间：
2014-06-15 12:25:32
阅读次数：
191
块设备是指能随机访问固定大小数据片的设备，如硬盘；字符设备（如串口和键盘）是按照字符流的方式有序访问。区别在于是否可以随机访问数据——也就是能否在访问设备时随意地从一个位置跳转到另一个位置。我们可以感觉到块设备的控制要比字符设备复杂多，实际上内核在块设备上下了大工夫——块I/O层...
分类：
系统相关 时间：
2014-06-13 21:47:07
阅读次数：
369
线性表操作时间限制(普通/Java):1000MS/3000MS
运行内存限制:65536KByte总提交:2795
测试通过:589描述线性表是n个元素的有序集合（n30），n是线性表中元素的个数，称为线性表的长度。可以用一组地址连续的存储单元依次存储线性表中元素，采用这种存储方...
分类：
其他好文 时间：
2014-06-13 16:31:37
阅读次数：
251
String是例如“hello, world”，“海贼王”
这样的有序的Character（字符）类型的值的集合，通过String类型来表示。Swift 的String类型与
FoundationNSString类进行了无缝桥接。如果您利用 Cocoa 或 Cocoa Touch 中的 Founda...
分类：
其他好文 时间：
2014-06-13 15:14:38
阅读次数：
247
