困扰：之前了解到的删除节点的算法都是：知道了被删除结点的前驱节点和后继节点然后通过修改前驱节点的next就可以达到删除节点的目的。但是题目只给了被删除节点，却没有给被删除节点的前驱节点。因此一时不知道该怎样操作。 解决办法：将被删除节点的后继节点的值复制到被删除节点中，再将被删除节点的后继节点删除就 ...
分类：
其他好文 时间：
2020-10-24 10:21:12
阅读次数：
20
面试题 02.01. 移除重复节点 编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。 示例： 输入：[1, 2, 3, 3, 2, 1] 输出：[1, 2, 3] 输入：[1, 1, 1, 1, 2] 输出：[1, 2] 分析： ? 链表结点移除的本质就是 将被删除结点的前驱结点连向后继 ...
分类：
其他好文 时间：
2020-06-27 11:35:16
阅读次数：
48
BST 即 搜索二叉树，它的性质，简而言之，就是对于每一个结点，他的左节点严格小于它，它的右节点严格大于他，满足这样性质的数就是搜索二叉树，它支持求x数的排名(在这里规定，有多个相同的数时，求他的最大排名)，求排名x的数，求x数的前驱和后继，加入结点，删除结点 那么，要满足上面的性质，如果有多个相同 ...
分类：
其他好文 时间：
2020-03-18 11:58:41
阅读次数：
59
栈和队列1.用两个栈实现队列2.包含min函数的栈3.栈的压入弹出序列正文栈和队列1. 用两个栈实现队列题目表述用两个栈实现一个队列。队列的声明如下:请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点的功能。解题思路一个栈用来存储插入队列数据... ...
分类：
其他好文 时间：
2020-02-28 11:59:59
阅读次数：
66
PBFT && RBFT算法流程以及其实现（上） 这篇文章主要是讲一下RBFT中共识算法流程以及节点的加入的流程。在下一篇博客中，将使用Java实现该算法。 传统的PBFT算法无法动态的添加和删除结点，高鲁棒拜占庭容错算法RBFT（Robust Byzantine Tolerance）算法实现了该功 ...
分类：
编程语言 时间：
2020-01-19 09:45:20
阅读次数：
134
链表中的头指针和头结点 链式存储 指针域（单链表），来记录下一个结点的存储位置（地址） 插入和删除结点时，只需要修改指针即可 struct node{ int data; struct node *next; } data是数据域，用于存储数据 next是指针域，用于存储下一个结点的位置（地址） ...
分类：
其他好文 时间：
2019-12-14 09:41:02
阅读次数：
110
教材学习内容总结 二叉查找树：二叉查找树是一个二叉树，对于每个结点n，n的左子树包含的元素都小于n中的元素，n的右子树中包含的元素都大于等于n中的元素。 在二叉树中，新元素添加为树的叶节点。从根开始，沿着每个结点中的元素所确定的路径，直到相应的方向上没有子节点为止。 删除元素： 1、如果被删除结点是 ...
分类：
其他好文 时间：
2019-11-19 18:40:24
阅读次数：
87
Remove all elements from a linked list of integers that have value val. Example: 说到删除，首先想到定义两个指针，分别指向要被删除的结点和该结点的前驱结点。这里还需要考虑头结点是需要删除结点的特殊情况。 ...
分类：
其他好文 时间：
2019-08-29 16:19:55
阅读次数：
62
jaxp删除结点 / 删除sex结点 1.创建解析器工厂 2.根据解析器工厂创建解析器 3.解析xml返回document 4.得到sex结点 5.得到sex的父节点 getPatentNode 6.删除sex removeChild方法 7.回写xml / ...
分类：
其他好文 时间：
2019-06-26 20:46:05
阅读次数：
175
typedef int ElemenType int Length(List PtrL)//求长度 { List p = PtrL; int j = 0; while(p) { p=p->Next;//指针往后挪 j++; } return j; } List FindKth(int K,List ... ...
分类：
其他好文 时间：
2019-06-23 14:12:12
阅读次数：
89
