LinkedList类是双向列表,列表中的每个节点都包含了对前一个和后一个元素的引用.
1:LinkedList提供了4个不同位置的添加数据的方法，分别为链头插入，链尾插入，节点前插入，节点后插入
2:由于LinkedList是双向链表，在查询数据方面提供了“从前往后”和“从后往前”两个查询方法
3:如果数据量大，删除频繁，只能用LinkedList。
特别注意：
list.get(i)，...
分类：
编程语言 时间：
2016-04-17 22:41:50
阅读次数：
327
1.indexOf()方法。从前往后查找字符串位置。大写和小写敏感，从0開始计数。同理，lastIndexOf() 方法从后往前。两个方法对于同样的检索条件输出的结果是一样的 比如： <script type="text/javascript"> var str="Hello World!" doc ...
分类：
Web程序 时间：
2016-04-17 14:37:26
阅读次数：
138
此问题和替换空格问题几乎都可以用一个模式高效求解，即都采用从后往前的方法比较A1和A2的数字，然后把较大的数复制到A1合适的位置。防止采用从前往后的方法导致大量的重复移动。 具体思路：类似于merge_sort中的merge过程，首先可以得到合并后A1数组的实际长度（A1.length+A2.len ...
分类：
编程语言 时间：
2016-04-15 18:24:30
阅读次数：
252
1、插入排序插入排序的工作原理是建立有序序列，对于未排序数据，在已排序的数据从后先前扫描，找到对应的位置后插入。①从第一个元素开始，该元素被默认为有序序列。②从下一个未排序数据开始，在已经排序的序列中从后往前扫描③如果该元素小于已排序的元素，继续往前扫描④重..
分类：
编程语言 时间：
2016-04-07 19:01:16
阅读次数：
243
直接插入排序（StraightInsertionSort）是一种最简单的排序方法，他的基本操作是将一个记录插入到已经排好序的有序表中，从而得到一个新的，记录数增1的有序表。当前元素的前面元素均为有序，要插入时，从当前元素的左边开始往前找（从后往前找），比当前元素大的元素均往右移..
分类：
编程语言 时间：
2016-04-05 14:17:24
阅读次数：
197
跟之前做过的51Nod的移数博弈是一样的QAQ 我们考虑每个数的贡献 定义其左边第一个比他小的数的位置为L 定义其右边第一个比他小的数的位置为R 这个可以用排序+链表 或者 单调队列 搞定 那么对于区间长度1->(R-L-1)，该数都可以作为最小值出现 我们在R-L-1上打上标记，最后从后往前来更新 ...
分类：
其他好文 时间：
2016-04-04 22:29:53
阅读次数：
137
首先我们知道我们要求的是使得最大值最小，显然是要二分的 我们先对原串建出后缀自动机 之后二分答案是第k小的字符串 对于答案可行性的判定： 我们注意到对于每一个区间，其字典序最大的子串一定是区间的某个后缀 那么我们不妨从后往前扫，这样每次只会增加一个后缀 我们只需要判断这个后缀是否比当前答案小就可以了 ...
分类：
其他好文 时间：
2016-04-04 21:03:10
阅读次数：
285
查找 静态查找：查找时，只查找读取 顺序表上查找 无序表上查找，设置位置0为岗哨，从后往前查找，查找长度为(n+1)/2 有序表上查找，使用二分查找，平均查找长度为 log2(n+1)-1 索引顺序表上查找，索引表将顺序表分别分割为若干块，顺序表按块有序，查找长度为 (n/s+s)/2+1 动态查找 ...
分类：
编程语言 时间：
2016-03-31 16:47:53
阅读次数：
163
只要计算每个位置最多能到哪个位置，累加即可，DP从后往前预处理一下每个位置到达的最远位置。 有坑点：输入的时候如果同一个点出发的，需要保存最小值。 ...
分类：
其他好文 时间：
2016-03-26 12:27:21
阅读次数：
185
