转自http://blog.csdn.net/lskyne/article/details/10418823Lists将元素按顺序储存在链表中. 与 向量(vectors)相比, 它允许快速的插入和删除，但是随机访问却比较慢.assign() 给list赋值back() 返回最后一个元素begin(...
分类：
编程语言 时间：
2015-07-23 15:23:08
阅读次数：
185
1、线性表：具有相同类型数据元素的有限序列
线性表的长度：有限序列中所含元素的个数
头元素：线性表的第一个元素，无前驱
尾元素：线性表的最后一个元素，无后继
基本操作：增删改查
2、顺序表：线性表的顺序存储，用一段连续的地址依次存储，c语言中用一维数组
（1）顺序表的存储结构：
#define MAXLENGTH 20
struct sequencelist
{...
分类：
其他好文 时间：
2015-07-21 01:36:01
阅读次数：
147
【经纬度、速度、时间】
上节说到了更新位置的代理方法，这个方法传入了位置管理者自己和一个位置数组：
- (void)locationManager:(CLLocationManager *)manager didUpdateLocations:(NSArray *)locations{
}
数组中放的每一个元素都是一个CLLocation对象，为了得到最新的位置，我们应当获取数组的最后一个元素。
CLLocation主要包含了经纬度、海拔、速度、时间等信息。
CLLocation中的经纬度存储在CLLoc...
分类：
其他好文 时间：
2015-07-19 18:13:17
阅读次数：
898
柔性数组：数组大小待定的数组。C语言中结构体最后一个元素可以是大小未知的数组。C语言可以由结构体产生柔性数组#include #include typedef struct _soft_array{ int len; int array[];}SoftArray;int main(){ ...
分类：
编程语言 时间：
2015-07-19 11:41:34
阅读次数：
151
题意：给一个将要删除的位置的指针，要删除掉该元素。被删元素不会是链尾（不可能删得掉）。思路：将要找到前面的指针是不可能了，但是可以将后面的元素往前移1位，再删除最后一个元素。 1 /** 2 * Definition for singly-linked list. 3 * struct List.....
分类：
其他好文 时间：
2015-07-17 15:55:45
阅读次数：
66
实现说明：
入队时，将元素压入s1;
出队时，判断s2是否为空，如不为空，则直接弹出顶元素；如为空，则将s1的元素逐个“倒入”s2，把最后一个元素弹出并出队;
这个思路，避免了反复“倒”栈，仅在需要时才“倒”一次。
package com.knowledgeStudy.threadLocal;
import java.util.Stack;
public class MyQueue...
分类：
其他好文 时间：
2015-07-15 17:09:45
阅读次数：
103
在总结list之前，先要弄明白几个跟list相关的概念：列表：一个从左到右的队列，个人理解更类似于一个栈，常规模式下，先进列表的元素，后出。表头元素：列表最左端第一个元素。表尾元素：列表最右端的最后一个元素。不包含任何元素的列表成为空列表。1）新增a)lpush语法：lpush key value[...
分类：
其他好文 时间：
2015-07-15 16:43:33
阅读次数：
205
定义和用法slice() 方法可从已有的数组中返回选定的元素。语法arrayObject.slice(start,end)参数描述start必需。规定从何处开始选取。如果是负数，那么它规定从数组尾部开始算起的位置。也就是说，-1 指最后一个元素，-2 指倒数第二个元素，以此类推。end可选。规定从何...
分类：
编程语言 时间：
2015-07-13 15:42:44
阅读次数：
155
1.算法介绍 通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。2.算法原理 1）选择一个基准元素,通常选择第一个元素或者最后一个元素, 2）通...
分类：
编程语言 时间：
2015-07-12 20:14:50
阅读次数：
125
题意：给两个链表，他们可能后部分有重叠的地方（重叠是指，两链表都有元素处于同一块地址上），一旦重叠到就不可能分开啦。问在哪重叠的？当然是返回地址了。不重叠就返回null。思路：用O(n)和O(1)的做法。（1）若两串会重叠，那么到最后一个元素必定会相遇。（2）先判断是否有重叠。（3）有重叠了，要考虑...
分类：
其他好文 时间：
2015-07-11 22:45:23
阅读次数：
174
