[算法学习] 长链剖分
简介 长链剖分是跟dsu on tree类似的小\(trick\),可以资瓷维护子树中只与深度有关的信息。 并能达到线性的时间复杂度。 算法流程 对于每个点,记录重儿子\(heavy[u]\)表示深度最大的儿子,其余作为轻儿子。 这样我们可以得到若干条互不相交的长链。 在维护信息的过程中,我们先\(O(1)\)继承重儿子的信息,再暴力合并其余轻儿子的信息。 因为每一个点仅属于一条长链,且一条长链只会在链顶位置作为轻儿子暴力合并一次,所以复杂度是线性的。 但是我们发现,这个数组仿佛开不下(大雾)
谈谈我再这次疫情中学到了什么
国内的疫情从2019年12月报道的几个不明原因肺炎开始,到现在基本得到控制,已经汹涌了将近四个月。四个月,发生了太多的悲欢离合。有人说,疫情就是一面照妖镜,什么妖魔鬼怪都出来了。我说,疫情是大自然给我们的一次教训。17年前的那场非典,重创了中国,当时还在上小学的我根本就不懂事,只知道是一种传染性肺炎。这次疫情再来,我已经是个步入职场的成人了,记录这次的教训,希望以后再也没有类似的灾难。 下面按照时间线来理一下。 1、2019年12月 新闻报道了武汉出现几例不明原因肺炎,作为一个不在武汉的非医学
题2 找出落单的那个数
题目描述: 一个数组除了一个数字之外其他数字都只出现了两次,请写程序找出这个出现一次的数字 解题思路: 利用位运算的异或性质:A ^ A=0 ,A ^ 0=A ,所以我们只需对数组每一个元素进行异或操作即可得出那个落单的数。 解题代码: //代码实现
public static int f(int[]arr){
int res=0; //用于返回结果的变量
for(int i=0
使用ASP.NET Core 3.x 构建 RESTful API P6 状态和路由
使用ASP.NET Core 3.x 构建 RESTful API P6 状态和路由 HTTP状态路由 在 .Net Core Web API 项目中,Controller 层是对外层,所以在 Controller 层之下的其它层(如:业务逻辑层,数据库访问层)是如何运作的,与 Controller层无关,所以针对业务结果,在 Controller 层对外表述的时候,我们需要根据也业务结果给出,具体的 HTTP 状态码. 分析一个 Action 方法,此 Action 存在于 Companie
谈一谈在css中的wrapper
wrapper 和 container 习惯上 wrapper表示封装单个对象,赋予其更多的功能和接口 container包含多个元素的结构 所以,二者意义不同,功能不同 说到wrapper,通常会想到用一个 包含文档的HTML的其余部分。我相信我们中的许多人都经历过一段时间,我们把它设置为960像素的宽度,然后居中对齐。 Container,而另一方面,通常用于另一种控制。有时需要实现多个组件的行为或样式。它用于在语义和视觉上分组元素的目的。作为一个例子,Bootstrap有一个 “ con
js中数组的forEach和map方法的使用以及区别
var arr=[1,2,3,5,6,7,8,9];
arr.forEach(function(item,index,arr){} forEach括号内的函数会跟三个参数,参数名称可以自行取 第一个参数:数组中的元素 第二个参数:数组中的元素所对应的下标 第三个参数:数组自身 我们可以通过该方法来遍历数组,例如求数组的所有元素的和 var sum=0;
for(var i=0;i<arr.length;i++){
sum+=arr[i];
}
console.log(sum); 而且
webpack打包es6代码
1、简单描述一下es6的模块导入和导出的语法: //导出: export var aa = 10; export function demo(){} //不能写成: var aa = 10; export aa; 或者export 10; 可以写成: var aa = 10; export {aa}; //可以导出的时候命名: var aa = 10; export {exname as aa} // 将aa导出为exname import的时候需要按该名称导入 // 使用 默认导出 expo
python处理列表或字典包含中文乱码问题
Python中的列表(list)或字典包含中文字符串,直接使用print会出现乱码 #打印字典
dict1 = {'name':'张三'}
print(dict)
{'name': '\xe5\xbc\xa0\xe4\xb8\x89'}
#打印列表
list1 = ['艺术','名画']
print(list1)
["\u827a\u672f", "\u540d\u753b"] 解决方法一: import json
#打印字典
dict1 = {'name':'张三'}
print(json
萌新两年工作经验总结
从事网站开发两年来,做过不少项目,上线推广的也有几个,却发现做的东西往往很少有客户用到,往往都是进来一次没多久就退掉了,以后就不在使用。 做的项目没有核心优势,写的软件全是BUG,对用户没有粘性,更多的是解决有没有的问题,像是完成任务一般去模仿。 每天机械的上班,浑浑噩噩的混着,也不知道前途在哪。越来越难维护的项目,越来越高大上的架构,生产环境的项目却还是半死不活的吊着。 从最开始的立项,开会,动员,宣称市场多大多大,客户需求多急多急,一定要在多久前完成,整的热血沸腾,几天睡不着
float与absolute脱离文档流的区别
使用float脱离文档流时,其他盒子会无视这个元素,但其他盒子内的文本依然会为这个元素让出位置,环绕在周围。例如: .firstdiv{
background-color:rgba(125,125,235,0.4);
height:200px;
width: 200px;
float: left;
}
.seconddiv{
background-color: #faf;
height:300px;
width: 300px;
今日推荐
周排行