支配树 (一下的节点大小比较默认为dfs序的大小) idom支配点——s->t的必经点 sdom半支配点 半支配点 $sdom[w]$为能到达w点的v的最小值,要求路径上处理起点终点外所有点大于w 性质: 半支配点唯一 半支配点一定是dfs树上的祖先 任意点w(w不等于起点s)的支配点是该节点半支配 ...
分类:
其他好文 时间:
2020-05-29 20:58:16
阅读次数:
55
原文:Microsoft.AspNetCore.Authentication.Cookies从入门到精通 (二) Microsoft.AspNetCore.Authentication.Cookies从入门到精通 (二) 目录Microsoft.AspNetCore.Authentication.C... ...
分类:
Web程序 时间:
2020-05-29 19:30:00
阅读次数:
74
问题描述 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 示例 1: 输入: 1->1->2输出: 1->2示例 2: 输入: 1->1->2->3->3输出: 1->2->3 代码 1 class Solution { 2 public: 3 ListNode* deleteDup ...
分类:
编程语言 时间:
2020-05-29 19:22:51
阅读次数:
64
题目:一球从100米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在第10次落地时,共经过多少米?第10次反弹多高? 程序分析:见下面注释。 实例: 1 #include<stdio.h> 2 int main() 3 { 4 float h,s; 5 h=s=100; 6 h=h/2; ...
分类:
其他好文 时间:
2020-05-29 17:59:23
阅读次数:
74
点分治 1. 1 算法概述 点分治,是一种针对可带权树上简单路径统计问题的算法。本质上是一种带优化的暴力,带上一点容斥的感觉。 注意对于树上路径,并不要求这棵树有根,即我们只需要对无根树进行统计。接下来请把无根树这一关键点牢记于心。 1.2 问题引入 给定一棵树,树上的边有权值,给定一个阈值k,请统 ...
分类:
其他好文 时间:
2020-05-29 17:55:50
阅读次数:
63
题目描述 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 思路:层次遍历 vector<vector<int> > Print(TreeNode* pRoot) { vector<vector<int> > vec; if(pRoot == NULL) return vec; qu ...
分类:
其他好文 时间:
2020-05-29 17:48:51
阅读次数:
45
applicationContext-xml.xml <?xml version="1.0" encoding="UTF-8"?> <beans xmlns="http://www.springframework.org/schema/beans" xmlns:xsi="http://www.w3. ...
分类:
其他好文 时间:
2020-05-29 13:58:21
阅读次数:
49
一、环境搭建 1.项目构建,我们在原来的基础上修改即可。 修改maven工程的pom文件,添加必须的引用: <project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-i ...
分类:
编程语言 时间:
2020-05-29 13:51:21
阅读次数:
62
https://wx2.qq.com/?&lang=zh_CN /** * 启动二维码登录 */ function doQrcodeLogin() { loginFactory.getUUID().then(function (uuid) { utilFactory.log('login',uuid ...
分类:
其他好文 时间:
2020-05-29 13:27:07
阅读次数:
62
/// <summary> /// 获取当前月的月末日期 /// </summary> /// <returns></returns> public static DateTime getEndMonth() { int span = Convert.ToInt32(System.DateTime. ...