地址:https://leetcode cn.com/problems/binary tree preorder traversal/submissions/ 大意:前序遍历一棵树 ` ` ...
分类:
其他好文 时间:
2020-04-12 18:34:41
阅读次数:
64
找出所有的桥出来,然后去掉桥即可 #include<cstdio> #include<iostream> using namespace std; const int MAXN=1e5,MAXM=1e6; struct Edge{ int from,to,nxt; }e[MAXM]; int hea ...
分类:
其他好文 时间:
2020-04-11 20:42:13
阅读次数:
73
这道题超级的妙。 30分可以发现题目中的建图最多建n条 剩下的都没用 所以暴力建nQ条边跑克鲁斯卡尔即可。 对于Qbi 其中一种情况和上面一样 还会发现有 4,2 5,3 6,4这种连边方式 f[i][1]表示i这个点和其父亲的父亲的连的边权即可。 利用f数组进行更新其他的f值 可以发现存在环 所以 ...
分类:
其他好文 时间:
2020-04-11 20:13:55
阅读次数:
61
C程序设计实验报告 实验项目:5.3.1 5.3.2 5.3.4 5.3.5 姓名:李广军 实验地点:家 实验时间:4月9日 一、实验目的与要求 1、熟练地掌握while,do_while及for语句实现循环的方法。 2、了解3种循环语句的区别和转换、各自的适应性、循环嵌套的使用。 3.掌握如何在循 ...
分类:
编程语言 时间:
2020-04-11 13:26:14
阅读次数:
71
题解:设有一条边x->y,数组dis1[i]表示从1到i的最短距离,dis2[i]表示从n到i的最短距离。 1 如果说将x->y反向之前没有经过x->y,但是反向后我经过了x,y说明找到了一个更优的路径,那么反向后的答案就是dis1[y]+dis2[x]+(x,y),如果说反向后我没有经过 x->y ...
分类:
Web程序 时间:
2020-04-11 13:05:27
阅读次数:
84
1.前言 RectMaskD的基本原理就是CanvasRenderer的EnableRectClipping方法,上一节已经做了详细说明。而它的工作流程在(六)和(五)中也做了详细分析。此篇重新梳理一下流程,做更细致的分析。 2.详解 RectMask2D的基本原理比较建议,复杂点在于其上层逻辑比较 ...
分类:
其他好文 时间:
2020-04-11 13:02:40
阅读次数:
72
题目描述102班每天要写化学方程式,现在要想办法批改方程式。方程式中反应物的顺序可以不一样,中间可以有空格。不会出现沉淀和气体符号和反应条件。错误有系数不对(下标不对,如CO2为CO3也算系数不对。反应物或生成物中不会出现元素相同,系数不同的化学式,如:CO和CO2不会一起出现在反应物或生成物中),... ...
分类:
其他好文 时间:
2020-04-11 13:01:49
阅读次数:
62
根据代码示例来学习,创建一个函数来模拟时间消耗的方法,此处为GetSomeThing函数。要使用异步编程,需要使用一个async修饰的方法来包装调用GetSomeThing函数,此函数的返回值为Task类型,该类型表示进行并行运算的任务引用。此处示例为ConsumeManyTime函数。现在就可以直接使用异步方式了,参考TestOne()函数中的代码。
break 直接终止循环 强制退出程序 package com.struct;//break 直接终止循环 强制退出程序public class BreakDomn { public static void main(String[] args) { int i=0; while (i<100){ ...
分类:
其他好文 时间:
2020-04-09 21:44:01
阅读次数:
135
题意:给定n个模式串和1个文本串,求有多少个模式串在文本串里出现过。 思路:建完tire,fail之后,开始跑自动机,然后对于走过的点,给一个标记,防止多次计算即可 为啥呢,因为求得是有多少模式串在文本串出现过,而不是出现次数 1 #include<bits/stdc++.h> 2 using na ...
分类:
其他好文 时间:
2020-04-09 15:27:35
阅读次数:
72