本来还不会写双向链表的，但最近学习了二叉树后，突然意识到这不就是双向链表嘛，然后通过对二叉树的理解，实现了一下双向链表。 Operation: //双向链表 #define bool int #define true 1 #define false 0; typedef struct douLink ...
分类：
其他好文 时间：
2017-08-26 10:15:09
阅读次数：
149
题目： 补半年前的题=_= 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn=1e5+10; 4 5 map<int,int> mp; 6 int L[maxn],R[maxn],val[maxn]; 7 int c ...
分类：
其他好文 时间：
2017-08-26 04:45:04
阅读次数：
125
内核数据结构贯穿于整个内核代码中，这里介绍4个基本的内核数据结构。 利用这4个基本的数据结构，可以在编写内核代码时节约大量时间。 主要内容： 链表 队列 映射 红黑树 1. 链表 链表是linux内核中最简单，同时也是应用最广泛的数据结构。 内核中定义的是双向链表。 1.1 头文件简介 内核中关于链 ...
分类：
系统相关 时间：
2017-08-24 19:57:28
阅读次数：
248
经典模型：在n个点中选k个点，要求两两不相邻，且总权值最大/最小。 做法：用双向链表串起来，把所有点丢进堆里，选择一个点的时候把它左右两个点从双向链表和堆中去除，然后把这个点的权值加进ans，出堆后改为左右两边的权值-当前权值重新入堆，重复k次，ans即为答案 原理：左右两边的权值-当前权值相当于这 ...
分类：
其他好文 时间：
2017-08-24 01:14:08
阅读次数：
197
容器为模板类 顺序容器 vector deque （双端队列） list （双向链表） forward_list(单向链表) array (固定大小数组) string （ 与vector 相似）保存字符, substr(), inset(), assign,append(), repace(), ...
分类：
编程语言 时间：
2017-08-24 00:09:25
阅读次数：
188
什么是函数？ 为什么要用函数？ 函数的分类：内置函数与自定义函数 如何自定义函数 语法 定义有参数函数，及有参函数的应用场景 定义无参数函数，及无参函数的应用场景 定义空函数，及空函数的应用场景 调用函数 如何调用函数 函数的返回值 函数参数的应用：形参和实参，位置参数，关键字参数，默认参数，*ar ...
分类：
其他好文 时间：
2017-08-23 00:35:46
阅读次数：
166
http://blog.csdn.net/qq_27703417/article/details/70980063 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 思路： 方法一：关键是理解题目要求的意思。将二叉搜索树转变为排序的双 ...
分类：
其他好文 时间：
2017-08-22 16:13:59
阅读次数：
159
韩梦飞沙 韩亚飞 313134555@qq.com yue31313 han_meng_fei_sha Lrucache底层实际是维护的一个linkedHashMap集合（他是hashmap的一个子类，可以保证存入和取出顺序的集合，与hashmap不同的是他是一个双向链表从Android2.3以后， ...
分类：
其他好文 时间：
2017-08-20 21:14:14
阅读次数：
186
底层是一个双向链表，链表擅长插入和删除操作，队列和栈最常用的2种操作都设计到插入和删除 //用linkedList模拟栈，因为链表擅长插入和删除 ...
分类：
其他好文 时间：
2017-08-20 14:49:32
阅读次数：
162
现在OC开发中，链表用的越来越少，原因就是使用链表这种数据结构，去查询链表中的数据的时候，太过耗时。其实是否使用链表，需要具体分析。当需要用空间去换取时间的时候，适合使用数组这种数据结构。而当使用时间去换取空间的时候，比较适合使用链表去存储数据。 ...
分类：
其他好文 时间：
2017-08-18 18:35:25
阅读次数：
212
