List类型及操作List是一个链表结构，主要功能是push、pop、获取一个范围内的所有值等等，操作中key理解为链表的名字。Redis的list类型其实就是一个每个子元素都是String类型的双向链表。我们可以通过push、pop操作从链表的头部或者尾问添加删除元素，这样list既可以作为栈，又..
分类：
其他好文 时间：
2017-03-24 14:33:15
阅读次数：
153
队列: 先进先出,尾添加,头删除. 文件地址 链表 栈:后进先出 散列： 字典 双向链表 列表 二叉树,递归遍历： 二叉树,非递归遍历： ...
分类：
编程语言 时间：
2017-03-22 13:09:07
阅读次数：
234
1 package structure; 2 3 import java.util.Arrays; 4 import java.util.Scanner; 5 import static net.mindview.util.Print.*; 6 7 /** 8 * 双向链表的操作 9 * @auth... ...
分类：
编程语言 时间：
2017-03-22 12:52:22
阅读次数：
201
全景视频拼接关键技术 首先介绍一下流程： 1.选图，两张图的重叠区域不能太小，我个人认为最少不少于15%，这样才能保证有足够的角点匹配。 2.角点检测。这一步OpenCV提供了很多种方法，譬如Harris角点检测，而监测出的角点用CvSeq存储，这是一个双向链表。 3.角点提纯。在提纯的时候，需要使 ...
分类：
其他好文 时间：
2017-03-22 12:46:46
阅读次数：
303
#include<iostream>#include<malloc.h>#include<stdlib.h>#include<stdio.h>using namespace std; typedef struct node{ char data; struct node *prior; struct ...
分类：
其他好文 时间：
2017-03-21 16:52:34
阅读次数：
177
数组,在内存上给出了连续的空间.链表,内存地址上可以是不连续的,每个链表的节点包括原来的内存和下一个节点的信息(单向的一个,双向链表的话,会有两个). 数组优于链表的: 1.内存空间占用的少,因为链表节点会附加上一块或两块下一个节点的信息.但是数组在建立时就固定了.所以也有可能会因为建立的数组过大或 ...
分类：
编程语言 时间：
2017-03-20 18:57:29
阅读次数：
215
一、概述 LinkedList实质上就是双向链表的拓展的实现，我们将关注一下问题。LinkedList 1、双向链表怎么来实现插入、删除、查询？ 2、利用二分法提高查询效率。 3、不同步，线程不安全，需要使用Collections.synchronizedList()达到线程安全。 4、简单说，Li ...
分类：
编程语言 时间：
2017-03-16 20:36:38
阅读次数：
231
1.双链表SplDoublyLinkedList 结构如图： 类定义： 测试代码： 2.栈SplStack 结构： 栈继承了双向链表的所有方法 3.队列SplQueue 结构图： 继承了双向链表所有方法 另添加了两个方法 4.堆SplHeap 堆是完全二叉树，且节点值比左右孩子的值大(大顶堆)或者比 ...
分类：
Web程序 时间：
2017-03-13 00:08:42
阅读次数：
244
前言 面试中被问到了一个题目(http://www.voidcn.com/blog/u010943214/article/p-3808842.html),然后重温了一遍堆排序。 问题： 给你一个双向链表，有序输出， 限制： 空间复杂度O1, 时间复杂度nlogn，最坏不能退化n2 思路： 1 根据双 ...
分类：
编程语言 时间：
2017-03-12 19:20:15
阅读次数：
171
