这题非常好。。看似很简单其实比较复杂，交了一堆假算法全wa了。。 看题解也好久才弄明白 /* 给定一张有向图，确定一个点T，问有多少T0,满足所有T0->T的路径，都经过边(T0,T) 建立反图,T变为起点，求所有T0,满足T->T0所有路径都经过(T,T0) 首先确定用bfs，我们从每个和T连边T ...
分类：
其他好文 时间：
2020-06-14 14:24:22
阅读次数：
81
在文件中负责剪切数据cut -f 列号 filename（-f列号，提取第几列）cut -d 分隔符 filename（-d分隔符，按照指定分隔符分割列）cat ***|grep ***|cut -d 分隔符 -f 列号#选取系统PATH变量值，第2个“：”开始后的所有路径echo $PATH|cu ...
分类：
系统相关 时间：
2020-06-14 11:15:05
阅读次数：
94
###题目 给定一个二叉树，返回所有从根节点到叶子节点的路径。 例：输出: ["1->2->5", "1->3"] ###题解 递归。 重点是参数的设置：为Root，路径字符串，路径List集合。 首先判断root！=null，然后根据是否为叶子结点做不同操作。 ###代码 /** * Defini ...
分类：
其他好文 时间：
2020-06-04 01:19:45
阅读次数：
50
C. Celex Update 题意 有一个无限大的表格，按照某个方式填上数字。给出T个询问，每个询问 给出两个坐标$(x1,y1),(x2,y2)$,只能向下或者向右移动，问从第一个点移动 到第二个点，有多少种不同的路径和。 题解 直接猜的是，所有路径和都不相同。 写组合公式的时候，突然想到这个答 ...
分类：
其他好文 时间：
2020-05-28 11:37:02
阅读次数：
68
输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 思路：dfs vector<vector<int> > FindPath(TreeNode* root,int expectNumber) { vec ...
分类：
其他好文 时间：
2020-05-26 18:36:06
阅读次数：
73
1、首先找到环境变量面板，本文会将下图中被选中路径以下的所有路径重新设置： 2、在系统变量中新建一个变量名为path1，变量值设置为要重新设置的所有路径，路径与路径之间用“；”冒号隔开，最后一个路径不需要以冒号结尾。 3、设置好以后，将%path1%作为路径放入PATH当中，这样就不会再出问题啦 ...
分类：
其他好文 时间：
2020-05-18 16:23:04
阅读次数：
48
红黑树的性质 性质1.节点是红色或黑色。 性质2.根节点是黑色。 性质3.每个叶子节点都是黑色的空节点（NIL节点）。 性质4 每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点) 性质5.从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。 这些约束强制了 ...
分类：
其他好文 时间：
2020-05-12 11:40:19
阅读次数：
78
先序遍历方法以及后序遍历方法分别解决，打印出二叉树中节点值的和为输入整数sum的所有路径。 ...
分类：
编程语言 时间：
2020-05-10 13:00:14
阅读次数：
58
1 // 2 // Created by snnnow on 2020/5/5. 3 // 4 5 /* 6 * 马从横5条线，纵9条线的棋盘左下角往右上角跳（中国象棋） 7 * 问所有路径？ 8 */ 9 // 10 //很明显是 dfs 呀 11 12 13 #include <bits/std ...
分类：
其他好文 时间：
2020-05-05 18:12:41
阅读次数：
55
题目： 解法: 基本思路是每次访问到叶子节点的时候，将已有的路径进行输出，可以用一个栈来存储，每次回溯的时候，节点出栈，然后访问至叶子节点时，对栈结构进行遍历即可，这里采用vector进行操作，其优势在于，可以直接采用下标进行访问！ 1 /** 2 * Definition for a binary ...
分类：
其他好文 时间：
2020-05-02 17:06:49
阅读次数：
56
