接着第四课的内容，加入部分第五课的内容，主要介绍树形dp和LRU 第一题： 给定一棵二叉树的头节点head，请返回最大搜索二叉子树的大小 二叉树的套路 统一处理逻辑：假设以每个节点为头的这棵树，他的最大搜索二叉子树是什么。答案一定在其中 第一步，列出可能性（最难部分） 1、可能来自左子树上的某课子树 ...
分类：
编程语言 时间：
2019-03-05 18:42:56
阅读次数：
143
作者水平有限，所发仅为个人愚见，如有明显谬误，望斧正 题目可转化为对于所给正整数N（1≤N≤1000），共有N个节点，编号从1-N。其中"相信"这一概念，可看作是一条连接两节点的有向边。如所给二维vector的trust向量数组，trust[i][0]表示有向边的起点，则trust[i][1]表示有 ...
分类：
其他好文 时间：
2019-02-24 21:41:10
阅读次数：
292
应客户需要，对某一天的日志进行挖掘，分析日均归档日志切换数量20增长至40的原因，是什么表的dml操作导致的日志量剧增，最终定位某个应用（需要客户自己进行甄别） 操作说明及介绍： 1.客户10.2.0.5 rac 两节点，一套10.2.0.5 dg单实例环境，一套测试库（测试库与dg在同一台主机，且 ...
分类：
其他好文 时间：
2019-01-22 22:54:35
阅读次数：
316
其实就是单链表的首位相连，不过需要注意的是链表需要注意这个头插法的尾节点应该插在第二个 然后需要注意的是，在删除的时候，我一般是用前后两节点进行扫描，然后前面那个一旦符合我要删除的条件，那么我就把后面那个指向前面那个的下一个。然后把前面的那个地址释放掉，然后用后一个指向的地址给前一个就实现了移动。 ...
分类：
其他好文 时间：
2019-01-02 17:31:52
阅读次数：
176
给定一个二叉搜索树的根结点 root, 返回树中任意两节点的差的最小值。 示例： 输入: root = [4,2,6,1,3,null,null] 输出: 1 解释: 注意，root是树结点对象(TreeNode object)，而不是数组。 给定的树 [4,2,6,1,3,null,null] 可 ...
分类：
其他好文 时间：
2018-10-28 22:06:18
阅读次数：
252
转自 "hwzzyr的博客" kruskal重构树 由于重构树中把原树的点权转换成为了新建节点的边权，这一过程是这样实现的。 首先对边排序 然后使用并查集辅助加边，每新建一条边时： 新建节点indexindex（编号从n+1n+1开始） 将原有两节点所在集合改为indexindex 将原有节点与in ...
分类：
其他好文 时间：
2018-10-28 16:15:41
阅读次数：
235
题目：反转一个单链表。 实例：输入: 1->2->3->4->5->NULL，输出: 5->4->3->2->1-NULL。 算法：反转一个单链表，可以想成是两两节点之间改变链接方式，将第一个节点链接在第二个节点（程序中指针ptr指向它）的后面，让头指针指向新链表的第一个节点（原链表的第二个节点）, ...
分类：
其他好文 时间：
2018-10-05 18:41:32
阅读次数：
165
题目链接： 题意 敌方人员成一棵树状，前线人员为叶子节点，司令为树根。 两节点之间边权为wi。 现欲切断司令与前线的联系，问在切断边权值之和小于m时，最大边权最小为多少。 思路 二分最小值，树状dp[i]求子树被处理后的边权和。 提交过程 ||| : |: WA|INF给太大了，溢出了 AC| 代码 ...
分类：
其他好文 时间：
2018-08-16 19:48:05
阅读次数：
178
MMM（Master-Master replication manager for MySQL）是一套支持双主故障切换和双主日常管理的脚本程序。MMM使用Perl语言开发，主要用来监控和管理MySQL Master-Master（双主）复制，虽然叫做双主复制，但是业务上同一时刻只允许对一个主进行写入，另一台备选主上提供部分读服务，以加速在主主切换时刻备选主的预热，可以说MMM这套脚本程序一方面实现了故障切换的功能，另一方面其内部附加的工具脚本也可以实现多个slave的read负载均衡。
MMM提供了自动和手动两种方式移除一组服务器中复制延迟较高的服务器的虚拟ip，同时它还可以备份数据，实现两节点之间的数据同步等。由于MMM无法完全的保证数据一致性，所以MMM适用于对数据的一致性要求不是很高，但是又想最大程度的保证业务可用性的场景。对于那些对数据的一致性要求很高的业务，非常不建议采用MMM这种高可用架构。
分类：
数据库 时间：
2018-07-19 00:11:03
阅读次数：
253
一对一对地交换，left指向前面节点的末尾，cur指向当前节点对的第一个节点，right指向后续节点对的第一个节点。 值得注意的是，left更新后,left的next域要更新为right，不然left那里有个两节点的环，输出会超时。 ...
分类：
其他好文 时间：
2018-07-06 16:01:17
阅读次数：
158
