Given a binary search tree and a node in it, find the in-order successor of that node in the BST. The successor of a node p is the node with the small ...
分类：
其他好文 时间：
2019-02-24 01:14:17
阅读次数：
141
ArrayList是Java的动态数组集合，主要用于快速读取数组元素，且在读多写少的情况下具有较好的表现；相比于LinedList，更节省空间，因为LinkedList的元素还要多存储前后继节点的指针，相较于ArrayList只存储元素本身有一定的差距，但是ArrayList在使用不当的时候也容易浪 ...
分类：
编程语言 时间：
2019-02-19 23:35:05
阅读次数：
375
题目链接： "戳我" 有木有想到最大权闭合子图呢？！（最开始刚看到题的时候以为是费用流，之后发现如果做这个实验，无论流量是多少，收益只能收取一次，这样根本无法跑费用流。。。qwqwq，之后。。只能收一次？后继节点也必须选？那肯定是闭合子图啊！！最小割嘛。。。） 所以我们求最小割就可以了，用总的实验的 ...
分类：
其他好文 时间：
2019-01-22 23:01:10
阅读次数：
183
什么是单向链表 链表是以链式存储数据的结构，其不需要连续的存储空间，链表中的数据以节点来表示，每个节点由元素(存储数据)和指针(指向后继节点)组成。 单向链表（也叫单链表）是链表中最简单的一种形式，每个节点只包含一个元素和一个指针。它有一个表头，并且除了最后一个节点外，所有节点都有其后继节点。它的存 ...
分类：
Web程序 时间：
2019-01-05 19:53:55
阅读次数：
246
一：二叉查找树可以高效的实现查找，插入删除的操作，这些map也可以实现。那么二叉查找树有什么优势？ 删除是从右子树中找到最小的数，替换被删除的元素。 二叉查找树的其它操作： 可以快速的找到最大节点，最小节点，前驱节点，后继节点。 中序遍历可以输出有序的数据序列，时间复杂度是O（N） 支持重复数据的二 ...
分类：
其他好文 时间：
2018-12-18 15:53:30
阅读次数：
332
之前遇到反转链表的算法，比较晦涩难解，但其实挺简单的。 目标：将一个顺序链表反转。 思路：用三个辅助节点，每次实现一个节点的指向反转，即他的后继变为他的前驱。 三个辅助节点： p q r 按顺序分别指向 节点0,1,2， 然后一次次移动，指向1,2,3 ； 2,3,4...... 算法分为三部分： ...
分类：
编程语言 时间：
2018-12-11 13:50:12
阅读次数：
265
最大权闭合子图 选出一个点集，使得它们的后继节点都在这个点集中，使这个点集尽可能地大。 解法： 源点向点权 =0的点连边，容量=点权。 源点向点权=0的点向点权=0的点取上，去从中删除一些不优的。 一个点权 =0的点如果要取，那么必然所有和他相连的点权=0的点不取，那么就在网络图上体现为把它割掉，不 ...
分类：
其他好文 时间：
2018-12-07 21:56:49
阅读次数：
230
线索化二叉树时，一个节点的前一个节点，叫前驱节点 线索化二叉树时，一个节点的后一个节点，叫后继节点 ...
分类：
其他好文 时间：
2018-11-20 15:18:32
阅读次数：
143
本文例程下载链接： 链表 vs 数组 链表和数组的最大区别在于链表不支持随机访问，不能像数组那样对任意一个（索引）位置的元素进行访问，而需要从头节点开始，一个一个往后访问直到查找到目标位置。 单链表 与顺序表相对，链表是一种链式存储方式。单链表是实现顺序表最简单的一种链表，根据是否包含虚拟头节点，分 ...
分类：
编程语言 时间：
2018-10-29 10:24:41
阅读次数：
217
网上的相关教程非常多，基础知识自行搜索即可。习题主要选自Orelly出版的《数据结构与算法javascript描述》一书。参考代码可见:https://github.com/dashnowords/blogs/tree/master/Structure/List链表的基本知识特点：链表由节点组成，每个节点增加一个对象的引用指向它的后继节点。链表也就是将一个线性表转换为一个存储空间上不连续，而在抽象
分类：
其他好文 时间：
2018-10-19 14:23:11
阅读次数：
131
