题目内容 系统进程统计 设计一个程序，每秒统计一次当前系统的进程状况，并按照内存使用自多到少排序打印输出相关信息。对已经结束的进程，另外给出一个列表，并显示该进程的结束时间和持续时间。 基本要求 1. 该题目要求使用两个链式线性表。一个链表存储当前活动进程，要求使用双向链表，排序要求是按照内存使用自 ...
分类：
编程语言 时间：
2020-02-06 01:24:28
阅读次数：
80
初始化双向链表后使用尾插法插入元素,然后对插入的元素进行删除,发现不能删除链表最后一个元素... 控制台没反应,删除最后一个元素失败了,然后思考了几分钟,发现问题所在... 控制台正常输出,问题解决了... ...
分类：
其他好文 时间：
2020-02-02 17:47:02
阅读次数：
162
"PoolSubPage" "PoolSubPage初始化" "初始化chunk等成员变量" "计算最大poolSubpage数量" "添加poolSubpage到PoolArena的双向链表中" "PoolSubpage分配内存" "找到对应PoolSubpage数组" "找到subpage对应的 ...
分类：
其他好文 时间：
2020-01-31 21:05:09
阅读次数：
66
#include<iostream> using namespace std; const int N = 100010; int val[N],le[N],ri[N]; int idx; int n,m; //初始化 ri[0] 和 le[1]分别为双链表的左右端点 void init(){ ri ...
分类：
编程语言 时间：
2020-01-31 10:34:09
阅读次数：
79
复杂的链式存储结构 循环链表 定义：是一种头尾相接的链表（即表中最后一个结点的指针域指向头结点，整个链表形成一个环） 优点：从表中任一节点出发均可找到表中其他结点 注意：涉及遍历操作时，终止条件是判断 p->next == L? 双向链表 定义：在单链表的每个结点离再增加一个指向直接前驱的指针域 p ...
分类：
其他好文 时间：
2020-01-30 19:33:15
阅读次数：
140
面试题3 二维数组中的查找 LeetCode题目：二维数组中，每行从左到右递增，每列从上到下递增，给出一个数，判断它是否在数组中思路：从左下角或者右上角开始比较 def find_integer(matrix, num): """ :param matrix: [[]] :param num: in ...
分类：
编程语言 时间：
2020-01-28 19:18:59
阅读次数：
89
链表是一个有序的列表,它分为单向链表,双向链表,单向环形链表 一.单向链表 链表在内存中的存储如下: 它有如下特性: 1.链表是以节点的方式,是链式存储 2.每个节点都包含data域,next域来指向下一个节点 3.每个链表在内存中的分布不一定是连续的 4.链表分为有头结点的链表和没有头结点的链表, ...
分类：
编程语言 时间：
2020-01-28 12:22:07
阅读次数：
76
1.1 基本数据结构 1. 数组 2. 链表，双向链表 3. 队列，单调队列，双端队列 4. 栈，单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表 自然溢出 双hash 1.3 高级数据结构 1. 树状数组 2. 线段树，线段树合并 3. 平衡树 Treap 随机 ...
分类：
其他好文 时间：
2020-01-27 19:00:01
阅读次数：
97
redis中动态字符串sds相关的文件为：adlist.h与adlist.c 一、数据结构 redis里定义的双向链表，与普通双向链表大致相同 单个节点： 1 typedef struct listNode { 2 struct listNode *prev; 3 struct listNode * ...
分类：
其他好文 时间：
2020-01-25 19:33:02
阅读次数：
107
链表是一种物理存储单元上非连续、非顺序的存储结构。//相较于顺序存储结构：数组。 链表可以是单（向）链表，也可以是双（向）链表。//双向链表可以说是单向链表上的改进，这样子方便对节点的前驱节点进行操作。 *(?*ˊ?ˋ)?*? 也可以是循环链表，顾名思义，就是头尾相连的链表//目前是在做约瑟夫环的链 ...
分类：
其他好文 时间：
2020-01-22 20:01:23
阅读次数：
94
