【问题描述】Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。操作a如果输入序列不为空，将第一个元素压入栈S1操作b如果栈S1不为空，将S1栈顶元素弹出至输出序列操作c如果输入序列不为空，将第一个元素压入栈S2操作d如果栈S2不为空...
分类：
编程语言 时间：
2015-05-22 16:35:31
阅读次数：
200
多用firstObject方法在iOS7之前，我们获取NSArray的第一个元素，通常使用array[0]，在iOS7中，新引入了公开的firstObject方法，对于空数组，该方法返回nil，而使用array[0]则会抛出NSRangeException异常。与firstObject方法对应的是l...
分类：
其他好文 时间：
2015-05-22 13:08:08
阅读次数：
104
概述??选择排序：比如在一个长度为N的无序数组中，在第一趟遍历N个数据，找出其中最小的数值与第一个元素交换，第二趟遍历剩下的N-1个数据，找出其中最小的数值与第二个元素交换……第N-1趟遍历剩下的2个数据，找出其中最小的数值与第N-1个元素交换，至此选择排序完成。理论http://blog.csdn.net/feixiaoxing/article/details/6874619
http://ww...
分类：
编程语言 时间：
2015-05-18 16:48:03
阅读次数：
135
function Slice ( SourceArray : array; Count : Integer ) : array;描述：Slice函数从源数组SourceArray中第一个元素开始，共Count个元素，创建成一个子数组。这个子数组只能用于作为一个过程或函数的开放数组参数。开放数组参数....
分类：
其他好文 时间：
2015-05-15 15:24:52
阅读次数：
123
jquery1.6中新加了一个方法prop()，一直没用过它，官方解释只有一句话:获取在匹配的元素集中的第一个元素的属性值。大家都知道有的浏览器只要写disabled，checked就可以了，而有的要写成disabled = "disabled"，checked="checked"，比如用attr(...
分类：
Web程序 时间：
2015-05-14 16:06:20
阅读次数：
127
此实例的要求是在两个已经摆好顺序的数组寻找第一个相同的元素在第一个数组中的指针。这个实例的思想比较好，如果我来做的话，就是先从第一个数组的第一个元素开始，每次取出一个元素，与第二个数组的每一个元素进行比较，当元素值相等的时候，返回元素的指针。但是在此实例中，使用了另外一种思想，在我看来降低了程序的时间复杂度。其思想为：由于两个数组都已经排好顺序，则分别从两个数组的第一个元素开始，比较大小，将较小的元...
分类：
其他好文 时间：
2015-05-14 14:10:38
阅读次数：
121
广义表什么是广义表呢？
广义表是由零个或多个原子或子表组成的有限序列，是线性表的推广广义表一般记作：LS＝(d1，d2，…，dn)
LS是广义表(d1，d2，…，dn)的名称，n是它的长度。di可以是单个元素，也可以是广义表，分别称为广义表LS的原子和子表广义表概念
当广义表LS非空时，称第一个元素d1为LS的表头(Head)，称其余元素组成的子表(d2，…，dn)是LS的表尾(Tail)...
分类：
其他好文 时间：
2015-05-13 21:57:28
阅读次数：
150
分类： 白话经典算法系列 2011-08-09 11:15 16682人阅读 评论(29) 收藏 举报 算法面试c直接选择排序和直接插入排序类似，都将数据分为有序区和无序区，所不同的是直接播放排序是将无序区的第一个元素直接插入到有序区以形成一个更大的有序区，而直接选择排序是从无序区选一个最小的元素....
分类：
编程语言 时间：
2015-05-12 22:57:28
阅读次数：
160
快速排序传说中实际工作中应用最多的排序方法但是实际工作大多都是直接用库实现 不必自己造轮子但还是要了解其原理 方便应用quicksort 采用分治和递归的方法 分治的思修就是 先选定一个主元（pivot） 把比主元小的数放左边 比它大的数放右边本文中直接用第一个元素作为主元 这种方不是很好 实际还有...
分类：
其他好文 时间：
2015-05-12 22:21:52
阅读次数：
121
抽象数据类型（abstract data type ADT)是带有一组操作的对象的集合。一、 表ADT表的数组实现数组实现时，插入和删除的花费可能会比较大，这样要看操作发生在什么地方。最坏情况如，在0处插入，和删除第一个元素。此时为O(N)。如果表是通过在高端插入，其后只发生对数组的查找访问(fin...
分类：
其他好文 时间：
2015-05-10 22:15:49
阅读次数：
121
