【问题】
请定义出过程last-pair，它返回只包含给定（非空）表里最后一个元素的表：
(last-pair (list 23 72 149 34))
(34)
【分析】
last-pair需要处理一下三种情况：
空表：引发一个错误单个元素的表：返回这个表本身多于一个元素的表：继续向列表右边前进
以下是last-pair的定义：(迭代实现)
【代码】
(define...
分类：
其他好文 时间：
2014-07-23 00:06:38
阅读次数：
257
思路：1、开辟数组L,L[i]记录的为a[0]~a[i]的最长递增子序列长度2、开辟数组maxV，maxV[i]记录的为长度为i的各递增子序列的最后一个元素的最小值，譬如有子序列1,2,4 1,2,5则maxV[3] = 43、使用maxLen记录当前的最长递增子序列长度4、转移方程：L[i+1] ...
分类：
其他好文 时间：
2014-07-22 00:17:35
阅读次数：
189
原理：
假设有两个队列Q1和Q2，当二者都为空时，入栈操作可以用入队操作来模拟，可以随便选一个空队列，假设选Q1进行入栈操作，现在假设a,b,c依次入栈了（即依次进入队列Q1），这时如果想模拟出栈操作，则需要将c出栈，因为在栈顶，这时候可以考虑用空队列Q2，将a，b依次从Q1中出队，而后进入队列Q2，将Q1的最后一个元素c出队即可，此时Q1变为了空队列，Q2中有两个元素，队头元素为a，队尾元...
分类：
其他好文 时间：
2014-07-21 14:01:21
阅读次数：
208
先看下堆的概念：堆是一种数据结构，逻辑上是一种完全的二叉树，在存储上是数组对象。
堆分为小顶堆和大顶堆，顾名思义：小顶堆是指顶部的元素是最小的，大顶堆是指顶部的元素师最大的。
这样只要我们能够得到这样的堆，每次将顶部的元素和数列的最后一个元素进行交换，然后再对剩下的元素进行建堆，接着以此类推这样的做法，便可以得到排好的数列了。
根据上面所述，堆排序的关键是：建堆。建堆也分为调堆和建堆过程；...
分类：
其他好文 时间：
2014-07-19 02:47:16
阅读次数：
213
要在List中查找特定的元素，可以使用Contains() 、IndexOf()、LastIndexOf()和BinarySearch()方法。除了LastIndexOf()是从最后一个元素开始以外，其他的都是从第一个元素开始搜索，检查每一个元素，直到发现目标元素。集合类不要求集合中所有的元素都是....
分类：
其他好文 时间：
2014-07-16 20:49:33
阅读次数：
156
主要思路是：对于push操作，将数据插入非空队列中，如果两个队列都为空，则插入任意一个队列中；对于pop操作，将数据从非空的队列中迁移到空队列中去，并且输出非空队列中的最后一个元素。/* 用两个队列来模拟栈的push和pop操作 */void queueStack(){ queue q1; ...
分类：
其他好文 时间：
2014-07-16 20:09:54
阅读次数：
176
将一个字符串倒序后，与原始字符串相同，则该字符串被称之为回文，如今给定一个较长的字符串，要求出该长字符串中包括的最长回文子串。若有多个回文串相同长，找出第一个就可以。回文串推断算法：（1）设待推断字符串为str。定义两个整数i和j。i为字符串首元素下标，j为字符串最后一个元素的下标。（2）推断str...
分类：
其他好文 时间：
2014-07-13 12:41:08
阅读次数：
162
Redis的列表数据结构有blpop和brpop命令，能从列表里返回且删除第一个（或最后一个）元素，或者被堵塞，直到有一个元素可供操作。这可以用来实现一个简单的队列。（译注：对于blpop和brpop命令，如果列表里没有关键字可供操作，连接将被堵塞，直到有另外的Redis客户端使用lpush或rpu...
分类：
Web程序 时间：
2014-07-11 09:49:58
阅读次数：
281
jQueryt过滤选择器基本过滤选择器选择器描述返回示例重要:first返回第一个元素单个元素:last返回最后一个元素单个元素:not(selector)除去与给定选择器匹配的元素集合元素☆:even偶数元素集合元素:odd奇数元素集合元素:eq(index)返回集合中指定索引的元素,索引0开始单...
分类：
Web程序 时间：
2014-07-08 21:53:29
阅读次数：
364
JavaScript向select下拉框中添加和删除元素
1、说明
a 利用append()方法向下拉框中添加元素
b 利用remove()方法移除下拉框中最后一个元素
2、设计源码
JavaScript向select下拉框中添加和删除元素
/**
* 向select下拉框中添加子元素
*/
function ad...
分类：
编程语言 时间：
2014-07-08 17:31:35
阅读次数：
286
