要求 给出一个二叉树及数字sum，判断是否存在一条从根到叶子的路径，路径上的所有节点和为sum 实现 1 class Solution { 2 public: 3 bool hasPathSum(TreeNode* root, int sum) { 4 5 if( root == NULL ) 6 ...
分类：
其他好文 时间：
2020-04-11 12:50:06
阅读次数：
58
一、部署Rabbitmq集群Rabbitmq集群大概分为两种方式：1、普通模式：默认的集群模式，消息的尸体只存在一个节点上；2、镜像模式：把需要的队列做成镜像，存在于多个节点。ha-mode：?all：列队到所有节点；?exatly：随机镜像到其他节点上；?nodes：镜像到指定节点上。集群节点模式：1、内存节点：工作在内存上；2、磁盘节点：工作在磁盘上；例外：内存节点和磁盘节点共同存在，提高访问
分类：
其他好文 时间：
2020-04-06 17:16:39
阅读次数：
84
声明 本文部分内容来自 "Codeforces 上的一篇博客" ，侵删。 DFS 是一种常见的图遍历方法。 考虑 无向图 的遍历过程：我们访问一个节点，遍历它的所有相邻节点，如果没有访问则去访问。不难发现每个节点只会被访问一次，也即这些节点和所有访问到的边可以构成一棵树，我们称这棵树为 DFS 树。 ...
分类：
其他好文 时间：
2020-04-05 00:31:34
阅读次数：
218
"Link" 题意： 边权树形图上删去一些边使所有的叶子节点都无法到达根节点，求删去边的权值和的最小值 思路： 树形 DP 让子树上的叶子节点和根节点不连通，显然只有两种情况：让叶子节点断开或让子树断开 记 $f[x]$ 为让 $x$ 的子树上的叶子节点与根节点断开的最小代价，$dist[x]$ 为 ...
分类：
其他好文 时间：
2020-04-04 10:02:15
阅读次数：
70
题目描述： 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL 来源：力扣（LeetCode） 解题思路 1.双指针 1.用pre,cur两个指针分别指向当前节点和前一个节点， ...
分类：
其他好文 时间：
2020-03-27 01:12:35
阅读次数：
245
1 信号流图及其术语 信号流图起源于梅逊利用图示法来描述一个和一组线性代数方程，是由节点和支路组成的一种信号传递网络。 节点 表示变量和信号，其值等于所有进入该节点的信号之和。节点用小圆圈表示。 支路 连接两个节点的定向线段，用支路增益（传递函数）表示方程式中两个变量的因果关系。 信号在支路上沿箭头 ...
分类：
其他好文 时间：
2020-03-24 18:45:12
阅读次数：
83
LINK： "紫荆花之恋" 每次动态加入一个节点 统计 有多少个节点和当前节点的距离小于他们的权值和。 显然我们不能n^2暴力。 考虑一个简化版的问题 树已经给出 每次求某个节点和其他节点的贡献。 不难想到我们直接把所有点的答案求出来 直接输出就好了 求所有点的答案 可以上点分治了树状数组维护一波就 ...
分类：
其他好文 时间：
2020-03-21 13:10:48
阅读次数：
62
题目描述 输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前) 题目详解 find(root.left,target,res,new ArrayLis ...
分类：
其他好文 时间：
2020-03-20 13:10:47
阅读次数：
68
题目描述 从上往下打印出二叉树的每个节点，同层节点从左到右打印。 例如，以下二叉树层次遍历的结果为：1,2,3,4,5，6,7 解题思路 使用队列来进行层次遍历。 不需要使用两个队列分别存储当前层的节点和下一层的节点，因为在开始遍历一层的节点时，当前队列中的节点数就是当前层的节点数，只要控制遍历这么 ...
分类：
其他好文 时间：
2020-03-19 13:25:42
阅读次数：
64
原文章：https://wangdoc.com/javascript/index.html NodeList 接口，HTMLCollection 接口 节点都是单个对象，有时需要一种数据结构，能够容纳多个节点。DOM 提供两种节点集合，用于容纳多个节点： 和`HTMLCollection`。 这两种 ...
分类：
编程语言 时间：
2020-03-15 19:04:10
阅读次数：
54
