被迫营业。 对于树上的路径统计问题，我们一直存在一个比较暴力的做法，就是从根节点出发，先统计所有以根为 \(\text{lca}\) 的路径，然后依次递归每一棵子树，同时使用上面的方法。这个方法的复杂度显然是 \(O(n^2)\) 的，我们可以轻易的用一条链卡掉，于是问题来了，如果题目让我们统计所有 ...
分类：
编程语言 时间：
2021-04-26 13:15:20
阅读次数：
0
质数的算法： 1,判断n是否能被2~n-1整除 输入的数n不能被2-（n-1）整除，说明是素数 输入的数n能被2-（n-1）整除，说明不是素数 #include<stdio.h> int main() { int i, n; bool i; printf("please input a number ...
分类：
其他好文 时间：
2021-04-26 13:14:06
阅读次数：
0
##深度剖析C语言知识体系 原理+实践，一课带你吃透C语言 C语言系统化精讲 重塑你的编程思想 打造坚实的开发基础 \/ itspcool 交流学习 每个优秀开发者都应该精通C语言？ 技术素养，更深厚 如果想追求编程的更高境界，必须掌握操作系统、编译 原理、数据结构与算法等，C语言是前提。 造轮子能 ...
分类：
编程语言 时间：
2021-04-26 12:58:29
阅读次数：
0
密码学算法 对称加密（加解密使用同一密钥） 非对称加密（加解密使用不同密钥） Hash算法 对称加密常见算法，DES/3DES/AES/RC4/…… 非对称加密常见算法，RSA/ECC/DSA/…… Hash算法，MD5/SHA-1/HMAC/HMAC-SHA1/HASH-MD5/…… 使用open ...
分类：
其他好文 时间：
2021-04-24 13:50:51
阅读次数：
0
navigator对象包含有关浏览器的信息。 注意：没有适用于navigator对象的公共标准，但所有主流浏览器都支持它。 navigator对象属性 可以在Navigator对象上使用以下属性： 属性描述 appCodeName 返回浏览器的代码名称 appName 返回浏览器的名称 appV ...
分类：
编程语言 时间：
2021-04-24 13:48:38
阅读次数：
0
https://mp.weixin.qq.com/s/HCo2ILhq2-Psc5nwcfvD5g 限流算法实践 yzy 360技术 2021-04-23 假如我们的限流策略是一分钟内最多能通过600个请求，那么相应的令牌产生速率为 600 / 60 = 10 (个/秒) 。那么当限流策略刚刚配置好 ...
分类：
编程语言 时间：
2021-04-24 13:43:33
阅读次数：
0
1.上下文切换 CPU通过时间片分配算法来循环执行任务，当前任务执行一个时间片后会切换到下一个任务。但是，在切换前会保存上一个任务的状态，以便下次切换回这个任务时，可以再加载这个任务的状态。 因此任务从保存到再加载的过程就是一次上下文切换。 2.减少上下文切换的方法 包括无锁并发编程、CAS算法、使 ...
分类：
其他好文 时间：
2021-04-24 13:36:29
阅读次数：
0
给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 示例 1： 输入：nums = [1,2,3]输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例 2： ...
分类：
编程语言 时间：
2021-04-24 13:29:16
阅读次数：
0
Ribbbon虽然现在已经进入维护模式了，但是使用的还是很多的。 1.官网 https://github.com/Netflix/ribbon/wiki/Getting-Started 2.Ribbon是什么 Ribbon是Netflix发布的开源项目，主要功能是提供客户端的软件负载均衡算法，是一个 ...
分类：
编程语言 时间：
2021-04-24 13:17:26
阅读次数：
0
#alias method/别名算法 ##前言 一个在oi/acm比较少见的算法吧。。 ##从问题开始QAQ 有$N(N>1)$个物品，有属性$d_i$,现在要平均放进$N-1$个盒子里，每个盒子最多存在两个物品，物品可以分割。 ##当N=2时。 显然两个全放进一个盒子里就行了。 ##当N>2时。 ...
分类：
编程语言 时间：
2021-04-24 13:15:51
阅读次数：
0
