码迷,mamicode.com
首页 >  
搜索关键字:a tree game 博弈    ( 25212个结果
LevelDB基于LSM Tree的相关设计
目录 目录LSMTree基本特性LevelDB基于LSMTree整体架构MemTable和Immutable MemTableSSTable和压实(compaction)SSTable的读Manifest文件current 文件参考文献toc LSMTree基本特性 LSM Tree(Log-Str ...
分类:数据库   时间:2021-02-17 14:19:17    阅读次数:0
1135 Is It A Red-Black Tree (30 分)
思路:在建树的同时进行判断,把建树的模板改一改就能用 #include<iostream> #include<queue> #include<string.h> #include<string> #include<map> #include<unordered_map> #include<vecto ...
分类:其他好文   时间:2021-02-17 14:00:40    阅读次数:0
PAT A1119 Pre- and Post-order Traversals (30 分)
Suppose that all the keys in a binary tree are distinct positive integers. A unique binary tree can be determined by a given pair of postorder and ino ...
分类:其他好文   时间:2021-02-16 12:28:45    阅读次数:0
The 2020 ICPC Asia Taipei-Hsinchu Site Programming Contest 部分题解
Problem A Right-Coupled Numbers 留坑。 Problem B Make Numbers 留坑。 Problem C Pyramid 留坑。 Problem D Quality Monitoring 留坑。 Problem E A Color Game 留坑。 Probl ...
分类:其他好文   时间:2021-02-16 12:17:48    阅读次数:0
[CF1401D] Maximum Distributed Tree - 贪心
给定一棵树,构造正整数边权,使得所有边权的乘积为 k,且边权为 1 的边数量最小,在此基础上,使得所有简单路径权值总和最大。 ...
分类:其他好文   时间:2021-02-16 12:10:00    阅读次数:0
STP生成树协议
冗余网络拓扑 : 好处 确保网络可用性,消除了由于单点故障所引致的网络不通问题 缺点 带来了广播风暴、重复帧和MAC地址表不稳定的问题 冗余网络拓扑产生的问题: 广播风暴、重复帧、MAC地址表不稳定 STP Spanning Tree Protocol 生成树协议: 数据链路层协议,在IEEE 80 ...
分类:其他好文   时间:2021-02-16 11:43:04    阅读次数:0
CF1480 题解
CF1480A Yet Another String Game Problem 给出一个字符串,两人轮流操作,每次操作可以将一个字符改为另外一个字符,当不可以不改动,先手目标是让最终字符串字典序最小,后手目标相反,求最终字符串。 Sol 贪心地模拟即可。 #define in read() int ...
分类:其他好文   时间:2021-02-15 12:23:09    阅读次数:0
1481F.AB Tree(树上信息统计+01背包+记录DP路径+Bitset优化时间复杂度)
#include<bits/stdc++.h> using namespace std; const int maxn=1e5+100; const int inf=1e9; int n,m,x; int dep[maxn];//节点在第几层 int num[maxn];//每一层的节点个数 int ...
分类:其他好文   时间:2021-02-15 11:49:10    阅读次数:0
LeetCode - Find Bottom Left Tree Value
Given the root of a binary tree, return the leftmost value in the last row of the tree. Example 1: Input: root = [2,1,3] Output: 1 Example 2: Input: r ...
分类:其他好文   时间:2021-02-10 12:54:11    阅读次数:0
剑指 Offer 32 - II. 从上到下打印二叉树 II
DFS层次遍历,设置层数n,在node中按层数创建该层的数组,dfs时每层加入该层对应数组。 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNo ...
分类:其他好文   时间:2021-02-09 12:27:15    阅读次数:0
25212条   上一页 1 ... 17 18 19 20 21 ... 2522 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!