码迷,mamicode.com
首页 >  
搜索关键字:color a tree    ( 197045个结果
Apache 配置虚拟主机
前言 1、配置虚拟主机有两种方式,可以在默认的httpd.conf 配置文件中;也可以在conf.d 目录下面做 vhosts.conf 文件的配置处理。这边优先考虑第二种,因为第二种更加方便站点的维护管理 2、在conf.d目录下面做vhosts.conf 文件的添加。 注意:这里的vhosts. ...
分类:Web程序   时间:2021-02-19 13:05:05    阅读次数:0
Tree Cutting POJ - 2378
原题链接 考察:树形dp 树的重心变种题 重心定义:重心是指树中的一个结点,如果将这个点删除后,剩余各个连通块中点数的最大值最小,那么这个节点被称为树的重心。(不止一个) 模板题 树的重心 思路: 把树的某个点删去后,剩余部分是不包含父节点的子节点连通块.已经删去点的父节点连通块.通过dfs可以求出 ...
分类:其他好文   时间:2021-02-19 13:01:00    阅读次数:0
[CF1223E] Paint the Tree - 树形dp
## [CF1223E] Paint the Tree - 树形dp ### Description 在树上选取一些边,保证没有点度超过 k,求最大边权和 ### Solution 用 $f[i][0/1]$ 表示处理了 i 的子树,i 的度小于等于 k 或 k-1 时的最大答案 注意在跳过边权 < ...
分类:其他好文   时间:2021-02-19 12:59:37    阅读次数:0
103. Binary Tree Zigzag Level Order Traversal
仅供自己学习 思路: 前面做过102,题目几乎相同,只是输出的方式不同,下意识BFS就选择了队列,但是发现不能解决,因为是单向取单向入得结构,不能从满足一左一右的输出形式。上课的时候了解到一个双端队列,刚好可以满足,只需要一个标记此时是左输出还是右输出即可。当时只想用一个双端队列即可,但是发现写着还 ...
分类:其他好文   时间:2021-02-18 13:57:19    阅读次数:0
linux下安装lua
#!/bin/bashyum install -y readline-devel ncurses-develyum install -y vim make telnet lsof tree rdate ntp gcc gcc-c++ psmisc net-tools \screen expect s ...
分类:系统相关   时间:2021-02-18 13:45:26    阅读次数:0
Codechef February Challenge 2021 Division 1 部分题解
Team Name 留坑。 Prime Game 留坑。 XOR Sums 留坑。 Multiple Games 留坑。 Another Tree with Numb 留坑。 Bash Matrix 留坑。 Cell Shell 留坑。 Cut the Cake (Challenge) 留坑。 Dr ...
分类:其他好文   时间:2021-02-18 13:09:23    阅读次数:0
leetcode1539 第k个缺失的正整数
思路1: 暴力枚举。 实现1: 1 class Solution 2 { 3 public: 4 int findKthPositive(vector<int>& arr, int k) 5 { 6 int n = arr.size(); 7 vector<int> cnt(2001, 0); 8 ...
分类:其他好文   时间:2021-02-18 12:54:30    阅读次数:0
bgp 反射器选路
R3 R4 不跑bgp ,业务流量路径。 RR 用来传递bgp路由,不跑真正的业务。 分析: R4 从RR1 RR2 分别收到两条bgp路由 根据选路原则: 第一条相同,都是0 第二条不符合,都是本地始发 第三条lp ,都是100 第四条,AS序列都一样 第五条,起源都一样 ,都是R3发布的必须一样 ...
分类:其他好文   时间:2021-02-17 14:46:46    阅读次数:0
二叉树的最近公共祖先--递归解法
来源: https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/solution/er-cha-shu-de-zui-jin-gong-gong-zu-xian-by-leetc-2/ 信息分类: IT/算法 ...
分类:其他好文   时间:2021-02-17 14:40:10    阅读次数:0
LG P2495 [SDOI2011]消耗战
Description 在一场战争中,战场由 $n$ 个岛屿和 $n-1$ 个桥梁组成,保证每两个岛屿间有且仅有一条路径可达。现在,我军已经侦查到敌军的总部在编号为 $1$ 的岛屿,而且他们已经没有足够多的能源维系战斗,我军胜利在望。已知在其他 $k$ 个岛屿上有丰富能源,为了防止敌军获取能源,我军 ...
分类:其他好文   时间:2021-02-17 14:22:52    阅读次数:0
197045条   上一页 1 ... 70 71 72 73 74 ... 19705 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!