软件设计中，最常用的两种数据存储结构就是顺序存储结构和链式存储结构，顺序存储结构中用的最多的便是数组了，而链式存储结构用的比较多的应该是单链表以及它们的变形。 单链表中只有一个指向下一个结点的指针，并且最后一个元素的next指针为NULL;循环链表与单链表的区别就是最后一个指针指向头结点；双向...
分类：
编程语言 时间：
2015-07-11 12:07:22
阅读次数：
131
基本概念
设计与实现
插入元素算法
判断线性表是否合法
判断插入位置是否合法
把最后一个元素到插入位置的元素后移一个位置
将新元素插入
线性表长度加1
获取元素操作
判断线性表是否合法
判断位置是否合法
直接通过数组下标的方式获取元素
删除元素算法
判断线性表是否合法
判断删除位置是否合法
将元素取出...
1、:first
用法:$(”tr:first”) ;
返回值 单个元素的组成的集合
说明: 匹配找到的第一个元素
2、:last
用法:$(”tr:last”)
返回值 集合元素
说明: 匹配找到的最后一个元素.与 :first 相对应.
3、:not(selector)
用法:$(”input:not(:checked)”)返回值 集合元素...
分类：
Web程序 时间：
2015-07-10 19:12:01
阅读次数：
126
以下是一些查询数据后再次选择数据的操作符：First-返回集合中的第一个元素；不延迟 FirstOrDefault-返回集合中的第一个元素（如果没有则返回默认值）；不延迟Last-返回集合中的最后一个元素；不延迟LastOrDefault-返回集合中的最后一个元素（如果没有则返回默认值）Elemen...
分类：
其他好文 时间：
2015-07-10 10:54:59
阅读次数：
100
下面函数主要利用了数组的sort方法，之后的逻辑是看最后一个元素是否等于要添加的元素，如果不是就往尾后加。这个做法的效率等于sort方法的效率，还过得去。代码： New Document 23421 输出：Array [ 1, 1, 3, 3, 3, 4, 4, 4, ...
分类：
编程语言 时间：
2015-07-10 08:07:57
阅读次数：
148
题目要求判断最长的回文，有两种思路可供选择。
思路一，从两头进行判断，定义两个指针start_index和end_index分别指向头部和尾部，首先固定start_index，让end_index从最后一个元素向前遍历，直到碰到start_index，其间对start_index到end_index的范围进行回文判断，回文判断的规则很简单，如果start和end指向的元素一样，回文长度length=2，然后start+1，end-1，继续比较，如果符合则继续+2，直到start<end不再满足，注意在这之中...
分类：
其他好文 时间：
2015-07-09 14:34:42
阅读次数：
89
数组：特殊的数组索引：加入对索引值超过数组尾端的元素进行赋值，数组将会根据需要自动扩大，只要有可用的内存分配给数组。意外增加的数组元素的值为undef.$a[0]="aa";$a[1]="bb";$a[900]="99";有时需要找出数组中最后一个元素的索引值，如对数组rocks而言。其最后一个元素...
分类：
其他好文 时间：
2015-07-08 02:05:09
阅读次数：
151
一开始真的没想到这竟然是一道贪心题目。 不过后来仔细想想也就明白了。
我采取的做法是自前向后扫一遍，用一个指针rear动态维护答案数组中的最后一个元素，如果遇到一个比它大的数s[i]，那么从它开始将它及其它之前的比s[i]小的数全部删除，并且用变量cnt记录删除的个数， 防止删除多了。
对于贪心算法的正确性我们不难用反证法来证明： 假设这样做不是最优的，那么如果不这样做，对于一个长度一定的答...
节点的创建与新增创建：Document.createElement(),Document.createTextNode()可以用来创建节点，Document.createComment()用来创建注释。插入节点：Node.appendChild()新增为某个节点的最后一个元素，Node.insert...
分类：
Web程序 时间：
2015-07-06 11:52:57
阅读次数：
104
1 2.reverse迭代器2 a) 在逻辑上，rbegin指向最后一个元素，rend指向第一个元素的前一个位置。3 b) 但是在实际实现上，rbegin指向最后一个元素的下一个位置，rend指向第一个元素。4 c) reverse迭代器的物理位置与逻辑位置差15 d) 逻辑...
分类：
编程语言 时间：
2015-07-05 08:21:51
阅读次数：
124
