笔试题中经常遇到单链表的考题，下面用java总结一下单链表的基本操作，包括添加删除节点，以及链表转置。 PS：Java的引用类似于C的指针，例如 : Node n1=new Node(1); Node n2=n1; Node n3=new Node(3); n2=n3; 执行n2=n1后，n1和n2 ...
分类：
编程语言 时间：
2016-06-23 14:16:54
阅读次数：
180
AVL树是高度平衡的而二叉树。它的特点是：AVL树中任何节点的两个子树的高度最大差别为1。旋转如果在AVL树中进行插入或删除节点后，可能导致AVL树失去平衡。这种失去平衡的可以概括为4种姿态：LL(左左)，LR(左右)，RR(右右)和RL(右左)。下面给出它们的示意图：1) LL：LeftLeft，也称为”左左”。插入或删除一个节点后，根节点的左子树的左子树还有非空子节点，导致”根的左子树的高度”比...
分类：
其他好文 时间：
2016-06-16 14:52:27
阅读次数：
137
1、两个栈实现一个队列，实现在队列尾部插入节点，在队列头部删除节点。 若为入队列则进stack1，若要出队列可分2种情况：a、若stack2为空，根据栈先进后出的特性应该先将stack1的元素pop出，进stack2。b、若 stack2不为空，可以说明stack2是前几次操作由stack1出栈的元 ...
分类：
其他好文 时间：
2016-06-11 14:31:14
阅读次数：
224
1、编程实现单链表删除节点。 解析：如果删除的是头节点，如下图： 则把head指针指向头节点的下一个节点。同时free p1，如下图所示： 如果删除的是中间节点，如下图所示： 则用p2的next指向p1的next同时，free p1 ，如下图所示： 2、编写程序实现单链表的插入。 解析：单链表的插入 ...
分类：
编程语言 时间：
2016-06-07 13:01:40
阅读次数：
305
模块补充 模块补充 hashlib 介绍 使用 md5 sha1 sha256 sha384 sha512 configparser 介绍 使用 获取所有的节点 获取指定节点下所有的键值对 获取指定节点下所有的建 获取指定节点下指定key的值 添加节点 检查节点 删除节点 删除节点内某一个键的值 检 ...
分类：
编程语言 时间：
2016-05-27 09:36:51
阅读次数：
285
redis cluster配置好，并运行一段时间后，我们想添加节点，或者删除节点，该怎么办呢。 一，redis cluster命令行 //集群(cluster) CLUSTER INFO 打印集群的信息 CLUSTER NODES 列出集群当前已知的所有节点（node），以及这些节点的相关信息。 / ...
分类：
其他好文 时间：
2016-05-25 16:56:09
阅读次数：
217
深入链表的操作 将使用内部类，完成链表的操作！ 一，链表的改进 之前已经实现了简单的单向链表，但是因为要用手工去处理各个节点的关系，这样肯定不行。 所以此处最好将节点的操作进行封装。这样用户操作就很方便了。 假设现在的节点操作有以下几种：增加数据，查找数据，删除数据。 特别强调的是，如果要删除节点的 ...
分类：
其他好文 时间：
2016-05-23 21:09:58
阅读次数：
185
题目链接:传送门 题目大意:一副无向图，问有多少个节点满足删除该节点后图不连通，对于每个满足条件的节点，输出节点编号及删除节点将图分为几个连通块。若没有节点满足则输出No SPF nodes 题目思路:tarjan算法求关节点入门题(也可用矩阵存图) ...
分类：
其他好文 时间：
2016-05-21 17:18:14
阅读次数：
174
已知有一个XML文件（bookstore.xml）如下： Corets， Eva 5.95 1、插入节点 往节点中插入一个节点： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 XmlDocument xmlDoc=new XmlDocument(); ...
问题描述：给定一个单链表，链表中存储的数据都为整数，给定一个整数x,将单链表中所有与x相等的元素删除。 例如：单链表为（1，2，3，4，2，4），x=2，则删除节点后链表为（1，3，4，4） 分析：这是链表的基本操作问题，具体的Java代码如下： 测试样例输出为： 请输入链表的长度：6请输入链表的每 ...
分类：
其他好文 时间：
2016-05-08 18:16:41
阅读次数：
237
