队列的数据项都是队列尾插入，然后移向队列头，并从队列头删除或者获取。 队列需要一个头指针(front)和尾指针(rear)，头指针会随着出队变动，rear会随着入队变动 两种常用队列 :线性队列，循环队列。 线性队列和循环队列的区别是：线性队列会产生假溢出，即头指针和尾指针都到了size大小 数组实 ...
分类：
编程语言 时间：
2017-11-26 22:59:14
阅读次数：
334
十字链表存储结构 定义顶点表结点结构： " " 其中，firstIn表示入边表头指针，指向该顶点的入边表中第一个结点，firstOut表示出边表头指针，指向该顶点的出边表中的第一个结点。 定义边表结点结构： " " 其中，tailvex是指弧起点在顶点表的下标，headvex是弧终点在顶点表的下标， ...
分类：
其他好文 时间：
2017-11-19 13:35:33
阅读次数：
138
原创文章，拒绝转载 主要的思想是使用三个标记指针：preNode、curNode、nextNode，每次将curNode的next设为preNode，然后如果此时nextNode为空，跳出循环，将链表头指针的next设为NULL，返回链表尾指针；否则，preNode = curNode，curNod ...
分类：
编程语言 时间：
2017-11-18 21:00:41
阅读次数：
193
如何判断环的入口点：碰撞点p到连接点的距离=头指针到连接点的距离，因此，分别从碰撞点、头指针开始走，相遇的那个点就是连接点。 为什么呢？需要一个简单的计算过程：（1）当fast与slow相遇时，show肯定没有走完链表，而fast已经在还里走了n（n>= 1）圈。假设slow走了s步，那么fast走 ...
分类：
其他好文 时间：
2017-11-14 14:45:04
阅读次数：
136
题目描述： 在一个排序的链表中，存在重复的节点，请删除该链表中重复的节点，重复的节点不保留，返回链表头指针。例如，，链表1->2->3->3->4->4->5 处理后为 1->2->5 【解1】使用HashMap记录每个节点是否重复出现，时间复杂度为O(N)，空间复杂度为O(N) 1 import ...
分类：
其他好文 时间：
2017-11-04 00:11:30
阅读次数：
204
题目描述： 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 分析： 因为已经排好序了，所以如果相邻的数值一样的话，那么就跳过该数值，不过要记录前一结点的指针，将其next指向 ...
分类：
其他好文 时间：
2017-11-03 12:56:45
阅读次数：
130
关于操作系统进程的动态内存分配，今天我们用最先适应算法来具体说明一下。在内存分配中，动态分区是根据实际的进程需求，动态的为之分配空间。最先适应算法分配时从表头指针开始查找可利用空间表，将找到的第一个大小不小于“请求”的空闲块的一部分分配给用户。可利用空间表..
分类：
编程语言 时间：
2017-10-30 14:50:09
阅读次数：
226
题意：有1到n的数组，每次删除第k小的值，并求和 题解:splay基本操作，删除+合并 坑点：由于不会c++指针操作，sb的只删除了头指针导致一直mle #include<bits/stdc++.h> #include<ext/rope> #define fi first #define se se ...
分类：
其他好文 时间：
2017-10-29 14:31:59
阅读次数：
182
一、题目 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 二、思路 详见代码 三、代码 import java.util.ArrayList; public class So ...
分类：
其他好文 时间：
2017-10-20 20:14:18
阅读次数：
189
1 /*队列：其实也是一种操作受限的线性表 2 *特点：先进先出 3 *队尾指针：负责元素的进队 4 *队头指针：负责元素的出队 5 *注意：普通队--容易浪费空间，一般队列使用最多的就是循环队列--指针环绕 6 *队列的实现方式：数组/链表 7 *队列判空判满： 8 *1.按照队列中元素的个数 9... ...
分类：
编程语言 时间：
2017-10-17 15:02:04
阅读次数：
255
