P3478 [POI2008]STA-Station

02-20
题意: 给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 发现从根从某个位置移到它的?一个?子树得出 ans 只要 O(1) 的时间 定义 f[u] 代表以 u 为根结点的深度和  假设 v 是 u 的儿子 ,那么 f[v] 其实就是 v 的子树的深度全部 -1 ,其他节点的深度 + 1 所以我们可以得到 f[v] = f[u] - siz[v] + (n - siz[v]) = f[u] + n - 2 * siz[v] #include <iostream> #i

可重叠最长重复子串

02-20
Zvonko收到一条信息,是一个长长的字符串.抛开信息传递的内容,Zvonko发现这个字符串的某些子串,出现了不止一次.他写下所有的子串,想要知道,在字符串中出现至少两次的所有子串中,长度最长的为多少. 就请你写一个程序帮助他吧! Input输入数据第一行包含一个整数L(1≤L≤200000),为给出的原串的长度. 第二行包含一个仅由小写字符组成的,长度为L的字符串. Output输出最长的重复出现的字串的长度.如果这个串不存在,则输出0. Sample Input11sabcabcfabc S

任意类型和二进制互转工具类

02-20
1 public class SerializeUtil { 2 /** 3 * 任意类型和二进制互转 4 * @param obj 5 * @return 6 */ 7 public static byte [] serialize(Object obj){ 8 ObjectOutputStream obi=null; 9 ByteArrayOutputStream bai=null; 10 try { 11 bai=new ByteArrayOutputStream(); 12 obi=ne

03 C 注释

02-20
①单行注释: // 注释文字 ②块注释: /* 注释文字 */ ③ 快捷键可以自己配置 ④规范的代码风格: 正确的缩进和空白: 使用一次 tab 操作,实现缩进, shift + tab 整体向左移 运算符两边习惯性各加一个空格,如:2 + 4 = 6 也开始使用代码格式快捷键 ctrl + alt + L // 可以自己设置 行尾风格: int max ( int a , int b){ if (a>b){ return a; }else{ return b; } } 次行风格: int ma

盒子样式

02-20
一.圆角边框 border-radius属性用于设置元素的外边框圆角. radius半径(圆的半径)原理:(椭)圆与边框的交集形成圆角效果. 二.盒子阴影 box-shadow:H-shadow v-shadow blur spread color insert 三.文字阴影 text-shadow: h-shadow v-shadow blur color 原文地址:https://www.cnblogs.com/lisalisalisa/p/12335427.html

1208 H. Red Blud Tree

02-20
1208 H. Red Blud Tree 题意: 给定一棵树和常数\(k\),每个结点的颜色为蓝色或红色,叶子结点颜色是给定的,内部结点的颜色为蓝色当且仅当蓝色儿子数\(-\)红色儿子数\(\geq k\).要求支持三种查询: 1.输出某个结点的颜色. 2.修改某个叶子结点的颜色 3.修改\(k\)的值. 题解: 先考虑没有操作2的情况.那么相当于查询某个结点在\(k\)为某个值的时候的颜色.当\(k=-\infty\)时,所有内部结点都为蓝色.对每个内部结点,当\(k\)增大到某个值之后,它

常见的样式属性和值

02-20
1.字体与颜色2.背景shuxing3.文本属性4.边框属性5.鼠标光标属性6.列表样式4.定位属性8.内外边距3.浮动和清除浮动10.滚动条11.显示和隐藏 详情内容还在手打编辑中 原文地址:https://www.cnblogs.com/dhnblog/p/12339744.html

Spring IoC 依赖注入(二)源码分析

02-20
目录 Spring IoC 依赖注入(二)源码分析 1. 依赖注入口 - populateBean 1.1 doCreateBean 1.2 populateBean 2. 手动注入 2.1 相关的类说明 2.2 applyPropertyValues 2.3 BeanDefinitionValueResolver 2.4 依赖检查 2. 自动注入 2.1 那些字段会自动注入 2.2 名称注入 2.3 类型注入 Spring IoC 依赖注入(二)源码分析 本章主要分析 Spring IoC 依

函数指针与数组指针与指针

02-20
1.接收return返回的数组元素 一般来说,是返回一个函数值,像一个int, double,char等类型的数据,当然也可以是他们的指针.但是当我们遇到要返回很多数怎么办呢?通常想到的是以数组的形式返回,下面就让我们来看看: 1.通过返回传入数组指针的方式:2.以指针变量作为函数参数,来实现数组的返回. 1. 首先我们来看看这种方法所涉及的知识:(1)指针函数.C语言中允许一个函数返回值是一个指针(地址)基本格式是: 基类型 * 函数名(参数列表)(2)静态变量与局部变量.我们知道C语言程序在

用Yumdownloader将YUM安装包及其依赖包下载到本地

02-20
我们可以通过 yum 命令的 Yumdownloader 插件下载 RPM 软件包及其所有依赖包. 安装yum-utils 以通过–destdir 来指定位置,软件包和依赖的软件将被下载到此目录 命令格式:yumdownloader --resolve(可选,意为下依赖包) --destdir=软件存放位置 (可选) +软件包名 原文地址:https://www.cnblogs.com/zhangshuaihui/p/12336868.html

做ctf时遇到的知识点——参数篇

02-20
1.当flag在参数里时 可以尝试使用全局变量显示 ?hello=GLOBALS 2.当flag在文件里时 可以使用?hello=file("flag.php") 来显示文件内容 3.当要修改get为post时要更改接口 需要在包里添加 Content-Type:application/x-www-form-urlencoded;charset=utf-8 4.post传参时 所有字符要改成url编码 5.sha1只对字符型进行处理 数组返回false 原文地址:https://www

ant design-Table组件实现每一行某个特定字段连续相同进行行合并。

02-20
需求:表格数据,要求后台返回的数据中,每一行客户姓名连续相同时进行行合并. 需求原型: 解决方案: 首先看ant Table官网的demo,如何实现行合并: import { Table } from 'antd'; // In the fifth row, other columns are merged into first column // by setting it's colSpan to be 0 const renderContent = (value, row, index)

Microsoft 常用下载链接

02-20
申明:本文所有下载链接皆来自微软官网,推荐使用迅雷下载 推荐:Windows10安装时选择专业版,Office用2016版,其他随意,具体用哪个版本根据配置和需求 Windows系统下载 Windows 10 专区 Windows 10 专业版/教育版/专业教育版/企业版/专业工作站版 简体中文 32位系统下载(发布时间:2020-01-21,文件大小:3.54GB,1909的2020年1月更新版本): ed2k://|file|cn_windows_10_business_editions_v

多人协作项目如何保持代码风格统一

02-20
原文链接:https://liushiming.cn/2020/02/20/keep-same-code-style/ 概述 多人在同一个项目协作的时候保持统一的编码风格很重要.但说起来容易做起来难,每个人都有自己的编码习惯,不去对比自己都难以意识到.本文我推荐一些做法.工具可以帮助我们尽量保持同样的风格. 选择go语言 如果可以,选择go语言作为编程语言. go语言自带代码格式化命令gofmt,要求所有代码都有一致的代码风格,甚至不允许未使用的import和未使用的变量定义在程序里,否则编译不

练习 MongoDB 操作 —— 索引篇(二)

02-20
目录 Mongodb 索引篇(二) 索引 操作 创建索引 查看索引 删除索引 唯一索引 稀疏索引 性能示例 游标 Mongodb 索引篇(二) mongodb 更新于 2017-09-19 约 11 分钟 原文链接:https://segmentfault.com/a/1190000011263553 本文围绕索引.游标两部分进行探索,对MongoDB数据库的索引部分有一个大概的了解: 索引 索引通常能够极大的提高查询的效率,如果没有索引,MongoDB在读取数据时必须扫描集合中的每个文件并选取

React中引入HightCharts五步走~

02-20
1.安装: npm install highcharts --save 1-2.指定版本安装: npm install [email protected] --save 2.引入: 2-1.基础配置: import Highcharts from 'highcharts/highstock'; 2-2.其他图标会用到的配置: import HighchartsMore from 'highcharts/highcharts-more'; 具体会用到哪些可以看官方提供的图标demo的代码页面 2-

3 (mysql实战) 事务隔离

02-20
提到事务,你肯定不陌生,和数据库打交道的时候,我们总是会用到事务.最经典的例子就是转账,你要给朋友小王转 100 块钱,而此时你的银行卡只有 100 块钱. 转账过程具体到程序里会有一系列的操作,比如查询余额.做加减法.更新余额等,这些操作必须保证是一体的,不然等程序查完之后,还没做减法之前,你这 100 块钱,完全可以借着这个时间差再查一次,然后再给另外一个朋友转账,如果银行这么整,不就乱了么?这时就要用到"事务"这个概念了. 简单来说,事务就是要保证一组数据库操作,要么全部成功,要

普通路由、普通路由传值、 命名路由、命名路由传值

02-20
Flutter 中的路由 Flutter 中的路由通俗的讲就是页面跳转.在 Flutter 中通过 Navigator 组件管理路由导航 并提供了管理堆栈的方法.如:Navigator.push 和 Navigator.pop Flutter 中给我们提供了两种配置路由跳转的方式:1.基本路由 2.命名路由 二.Flutter 中的基本路由使用 RaisedButton( child: Text('跳转到分类'), onPressed: () { Navigator.of(context).pu

vue的JS动画——动画钩子

02-20
https://www.jianshu.com/p/55305c53de13 transition动画钩子初识: <div id="root"> <transition name='fade' @before-enter='handleBeforeEnter' @enter='handleEnter' @after-enter='handleAfterEnter' > <h1 v-show='show'> 最是年少时模样 </h1> &l

Leetcode-003-无重复字符最长子串长度

02-20
动态规划初级题,或者理解为滑动窗口. class Solution { public int lengthOfLongestSubstring(String s) { Set<Character> demo = new HashSet<>(); int l=0,r=0,result=0; while(l<s.length()&&r<s.length()){ if(demo.contains(s.charAt(r))){ demo.remove(s.cha