在linux内核中list的使用很频繁，使用管理对象，下面来详细说明其用法。 1链表结构定义 首先看链表的定义，位于：include\linux\types.h 1 struct list_head { 2 struct list_head *next, *prev; 3 }; 一般将该数据结构嵌入 ...
分类：
系统相关 时间：
2020-06-13 13:12:10
阅读次数：
62
筛选器方法 1 下一个: 2 $('#l3').next(); 找到下一个兄弟标签 3 $('#l3').nextAll(); 找到下面所有的兄弟标签 4 $('#l3').nextUntil('#l5');#直到找到id为l5的标签就结束查找，不包含它 5 上一个 6 $("#id").prev( ...
分类：
其他好文 时间：
2020-05-30 11:06:50
阅读次数：
69
读rbtree 定义在rbtree.c文件 rb_insert_color:插入一个节点 rb_prev:返回当前节点之前的节点e rb_next:返回当前节点之后的节点 rb_erase:删除一个节点 内存管理，io调度算法等等使用了红黑树！ 红黑树实质是自平衡二叉树。 两个完全公平调度策略，一个 ...
分类：
其他好文 时间：
2020-05-27 00:52:35
阅读次数：
91
Lesson-2 这个版本新增 next(),prev(),parent(),parents() 这4个选择元素的方法还是比较常用的 首先我们需要一个func来过滤我们需要的dom function sibling(cur, dir) { while ((cur = cur[dir]) && cur ...
分类：
Web程序 时间：
2020-05-26 18:12:26
阅读次数：
70
牛 class Node { public int key, val; public Node next, prev; public Node(int k, int v) { this.key = k; this.val = v; } } class DoubleList { private Nod ...
分类：
其他好文 时间：
2020-05-26 01:24:41
阅读次数：
49
链表 链表是一种单线联络的形式 单向链表的结构： data|next > data|next > data|next > data|next > .... > NULL 既然有单向列表，如果我快速地找到前面的节点，怎么办？ 双向链表 NULL < prev|data|next > prev|data ...
分类：
编程语言 时间：
2020-05-24 16:35:50
阅读次数：
52
设置： 设置： 1 import com.alibaba.fastjson.*; 2 3 //获取从上一个请求返回的数据 4 String rspData = prev.getResponseDataAsString(); 5 //把从结果中得到的json数据转成json对象 6 JSONObjec ...
分类：
Web程序 时间：
2020-05-21 00:41:15
阅读次数：
95
链表数据结构的定义很简单（节选自[include/linux/list.h]，以下所有代码，除非加以说明，其余均取自该文件）： struct list_head { struct list_head *next, *prev; }; list_head结构包含两个指向list_head结构的指针pr ...
分类：
其他好文 时间：
2020-05-20 14:16:32
阅读次数：
47
Vue指令之v on的缩写和事件修饰符 事件修饰符: .stop阻止冒泡 冒泡机制是指，先触发当前元素的事件，再触发包裹当前元素的元素的事件。 比如，div内有一个按钮，它们都绑定了单击事件，当单击按钮时会先触发按钮的click后触发div的click。 使用.stop可阻止冒泡如无冒泡 .prev ...
分类：
其他好文 时间：
2020-05-16 00:57:41
阅读次数：
63
[toc] 快速排序思路： 1）选定一个基准元素； 2）经过一趟排序，将所有元素分成两部分； 3）分别对两部分重复上述操作，直到所有元素都已排序成功。 因为单链表只能从链表头节点向后遍历，没有prev指针，因此必须选择头节点作为基准元素。这样第二步操作的时间复杂度就为O(n)。由于之后都是分别对两部 ...
分类：
编程语言 时间：
2020-05-16 00:31:26
阅读次数：
76
