/*
* 带头节点
*/
ListNode * reverse(ListNode *head) {
if (head == NULL || head->next == NULL)
return head;
ListNode nhead(-1);//头节点
nhead.next = head;
ListNode *prev = head;
ListNode *n...
分类：
其他好文 时间：
2015-08-02 23:29:04
阅读次数：
225
??
next函数默认的是从小到大的顺序，pre函数默认的是从大到小的顺序；
{3,1,2}用next得到的结果是{3,1，2}和{3,2,1}；
用pre得到的结果是{3,1,2}，{2,3,1}，{2,1,3}，{1,3,2,}，{1,2,3}；
原理如下：
【STL】next_permutation的原理和使用
1、碰到next_permutation（perm...
分类：
其他好文 时间：
2015-07-31 09:08:41
阅读次数：
126
Redis数据类型之链表链表的实现redis的列表的底层实现就是一个双链表，源码在src下的adlist.h和adlist.c链表的结点数据结构 /*
* 双端链表节点
*/
typedef struct listNode { // 前置节点
struct listNode *prev; // 后置节点
s...
分类：
其他好文 时间：
2015-07-30 23:21:24
阅读次数：
112
Redis的Adlist实现了数据结构中的双端链表，整个结构例如以下：链表节点定义：typedef struct listNode { struct listNode *prev; struct listNode *next; void *value;} listNode;链表定义...
分类：
其他好文 时间：
2015-07-30 22:53:57
阅读次数：
126
迭代器是STL中重要的一支，近来有幸用到到的两个方法，prev和distance。distance方法十分简单，就不在此赘述，现主要对prev方法以及其相关方法，advance方法作简要介绍与使用说明，并在文末附上代码示例。...
分类：
编程语言 时间：
2015-07-28 16:04:47
阅读次数：
192
LeetCode 之 Search for a Range，本文给出基于二分查找的算法思想与C++ STL源码实现。...
分类：
其他好文 时间：
2015-07-28 16:01:45
阅读次数：
117
Flowers
Time Limit: 1000ms
Memory Limit: 65535KB
64-bit integer IO format: %lld
Java class name: Main
Prev
Submit Status Statistics Discuss
Next
春天到了,师大的园丁们又开始忙碌起来了.
京师广场上...
分类：
其他好文 时间：
2015-07-19 23:39:53
阅读次数：
131
事件对象在IE和FF下的兼容写法 1 function abc(event){ 2 var e=event||window.event; 3 //键盘码的捕获 4 var key=e.which||e.keyCode; 5 //阻止事件响应 6 if(e.prev...
分类：
编程语言 时间：
2015-07-18 09:33:17
阅读次数：
143
1/14P134Records First Prev 1 2 3 4 5 ...
分类：
Web程序 时间：
2015-07-16 19:00:52
阅读次数：
138
List模块是linux内核提供的循环链表函数集，头文件是：。
主要数据结构：
struct list_head {
struct list_head *next, *prev;
};
这是一个双向链表。
#define LIST_HEAD_INIT(name) { &(name), &(name) }
#define LIST_HEAD(name) struct ...
分类：
系统相关 时间：
2015-07-16 16:40:10
阅读次数：
169
