You are given a binary tree in which each node contains an integer value. Find the number of paths that sum to a given value. The path does not need t ...
分类:
其他好文 时间:
2019-10-20 11:16:59
阅读次数:
99
CRAWLING SUMMARY Our crawler so far can guess: Subdomains. Directories. Files. Advantages: ->Discover "hidden" paths/paths admin does not want us to k ...
分类:
编程语言 时间:
2019-10-19 22:15:34
阅读次数:
91
无向图概念:(这里的x->y表示x和y之间有一条无向边)1.桥:对于一个无向图,如果删除某条边后,该图的连通分量增加,则称这条边为桥 比如1->2->3->4这样一个简单得图一共有3个桥,分别是1->2,2->3,3->4 1->2->3->4->1 这样就没有桥,因为删除任意一个边,任意两点还可以 ...
分类:
其他好文 时间:
2019-10-12 22:53:05
阅读次数:
95
一:焊盘篇 解决办法:在Pcb editor中选择set→user preference→paths→Library→分别在padpath和psmpath中加入焊盘的路径(选中所对应的上层文件夹即可) 二:网表导入篇(Cadence中生成netlist失败的原因) 错误原因:allegro.cfg文 ...
分类:
其他好文 时间:
2019-10-07 17:33:22
阅读次数:
815
题目链接 题意: 有n个牧场,Bessie 要从一个牧场到另一个牧场,要求至少要有2条独立的路可以走。现已有m条路,求至少要新建多少条路,使得任何两个牧场之间至少有两条独立的路。两条独立的路是指:没有公共边的路,但可以经过同一个中间顶点。该图中为连通图 题解: 题意转换一下: 就是给了一个连通图,问 ...
分类:
其他好文 时间:
2019-10-07 16:13:31
阅读次数:
121
In computer science, a heap is a specialized tree-based data structure that satisfies the heap property: if P is a parent node of C, then the key (the ...
分类:
其他好文 时间:
2019-10-07 13:32:51
阅读次数:
120
我想说说双联通分量还有割点和桥 1.割点(一个点,如果没有这一个点,图就会变得不连通) 2.桥(一条边,断开这条边就会让图不连通) 3.点双连通(没割点的图) 4.边双连通(没桥的图) 5.割点之间不一定有桥!!! 6.桥两端不一定是割点!!! 就像下图,圈住的是点双连通分量和边双连通分量 本题要把 ...
分类:
其他好文 时间:
2019-10-06 18:54:14
阅读次数:
99
a. /etc/profile b. /etc/paths c. ~/.bash_profile d. ~/.bash_login e. ~/.profile f. ~/.bashrc 其中a和b是系统级别的,系统启动就会加载,其余是用户接别的。c,d,e按照从前往后的顺序读取,如果c文件存在,则后 ...
分类:
系统相关 时间:
2019-10-04 13:01:33
阅读次数:
81
In computer science, a heap is a specialized tree-based data structure that satisfies the heap property: if P is a parent node of C, then the key (the ...
分类:
其他好文 时间:
2019-10-02 14:35:43
阅读次数:
88
题意:选俩条除起点终点(1为起点,n为终点),所经过互不相交的路径,并要求最小cost 分析:很明显的最小费用最大流问题,最大流为路径数时2, 经验:要熟悉这种题型:“互不相交的路径”可以望网络流方向思考 #include<bits/stdc++.h> using namespace std; co ...
分类:
其他好文 时间:
2019-09-30 21:52:06
阅读次数:
96