【题目描述】： 给定一张无向图，求图中一个至少包含 3个点的环，环上的节点不重复，并且环上的边的长度之和最小。该问题称为无向图的最小环问题。在本题中，你需要输出最小环的边权之和。若无解，输出 “No solution.”。图的节点数不超过 100。 【输入描述】： 第一行两个正整数 n,m表示点数和 ...
分类：
其他好文 时间：
2019-07-02 13:25:10
阅读次数：
68
--节点2 数据库日志 Mon Jul 01 06:38:22 2019SUCCESS: diskgroup SAS_ARCH was dismountedMon Jul 01 06:38:22 2019Shutting down instance (abort)License high water ...
分类：
其他好文 时间：
2019-07-01 13:45:31
阅读次数：
160
给定一个非空特殊的二叉树，每个节点都是正数，并且每个节点的子节点数量只能为 2 或 0。如果一个节点有两个子节点的话，那么这个节点的值不大于它的子节点的值。 给出这样的一个二叉树，你需要输出所有节点中的第二小的值。如果第二小的值不存在的话，输出 -1 。 示例 1: 输入: 2 / \ 2 5 / ...
分类：
其他好文 时间：
2019-06-30 00:20:27
阅读次数：
106
题目链接 : https://leetcode cn.com/problems/minimum depth of binary tree/ 题目描述: 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉 ...
分类：
其他好文 时间：
2019-06-29 19:05:33
阅读次数：
88
红黑树规则： 1、根节点与叶节点都是黑色节点 2、每个红色节点的两个子节点都是黑色节点，反之，不做要求，换句话说就是不能有连续两个红色节点 3、从根节点到所有叶子节点上的黑色节点数量是相同的 一般对红黑树的讲述都是先给出这样的定义，这样想对不太容易理解的，而在算法4一书中，直接跳过这些规则，而讲述了 ...
分类：
编程语言 时间：
2019-06-29 14:56:19
阅读次数：
103
分布式组件zk基于zk集群实现分布式配置中心一、zk集群原理zk=文件系统+监听通知机制客户端注册监听它关心的目录节点,(数据改变/被删除/子目录节点增加删除)时,zk会通知客户端 二、zk集群选举原理分析集群leader选举原理集群(myid,zxid)/zab原子广播协议主节点提供写服务,从节点 ...
分类：
其他好文 时间：
2019-06-29 11:08:31
阅读次数：
80
给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最小深度 2. 来源：力扣（LeetCode）链接： ...
分类：
其他好文 时间：
2019-06-28 09:15:56
阅读次数：
85
树结构 B树，即平衡二叉树,每个非叶子节点最多拥有两个子节点。所有键值出现在叶子节点和非叶子节点。 B-树，在B树上扩展出来的多路搜索树，每个非叶子节点可能包含N个子节点。所有键值出现在叶子节点和非叶子节点。 B+数，是B-数的变种，在所有叶子节点间增加链指针，且所有键值都出现在叶子节点。 B*数： ...
分类：
数据库 时间：
2019-06-27 16:33:24
阅读次数：
129
参考 ： https://mp.weixin.qq.com/s/Z-PyNgiqYrm0ZYg0r6MVeQ 一、redis高可用解决方案 redis主从 优点：1、高可靠性，主从实时备份，有效解决单节点数据丢失问题。 2、可做读写分离，从库分担读操作，缓解主库压力 缺点：主库异常，需要手动主从切换 ...
分类：
其他好文 时间：
2019-06-25 00:14:16
阅读次数：
138
给定一个二叉树，它的每个结点都存放着一个整数值。 找出路径和等于给定数值的路径总数。 路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。 二叉树不超过1000个节点，且节点数值范围是 [-1000000,1000000] 的整数。 示例： root = ...
分类：
其他好文 时间：
2019-06-23 22:48:08
阅读次数：
130
