6102 "天天爱跑步" 毒瘤题，神仙树上上差分。 先推出两个式子 $dep[u] = dep[i] + w[i]$, $dep[u] dep[lca] = w[i] dep[i]$ 开桶差分。 因为差分会导致统计子树时会有子树外的值，所以要用前缀作差的形式来消除影响。 cpp include in ...
分类：
其他好文 时间：
2020-01-25 16:41:53
阅读次数：
74
虽然桶排序很方便，但是它非常浪费空间！！！在多大范围就要开多大的空间，seriously？！ 所以，推出了一种新的算法：冒泡排序！ 其思想就是比较相邻的两个元素，如果与题目不符就交换 如上图就是利用冒泡每次都与相邻的比较，最后在最后一位的就是最大的数，依次排列完成想法！ 比较相邻的元素，如果前一个比 ...
分类：
编程语言 时间：
2020-01-24 17:31:35
阅读次数：
96
今天又是无趣的寒假之中的一天，但是，我准备好好开始学习算法了，我是想每天至少学习一种算法，也不知道能不能坚持下来，反正先试试，万一呢？！ 世界上有好多东西都是需要排序的 栗子one：给你一串在十以内的数字进行降序排列 最好就是在输入时就进行归类，可以设一个a[11]的数组，放进去，最后再通过循环输出 ...
分类：
编程语言 时间：
2020-01-24 16:01:45
阅读次数：
128
堆栈（Stack） 参考浙大版《数据结构（第2版）》 堆栈可以认为是具有一定约束的线性表，插入和删除的操作都在栈顶的位置，先进入的元素将在后进入的元素之后取出，与生活中的桶类似，故又称为后入先出(Last In First Out,LIFO)表。 非STL的堆栈实现： 手写的堆栈主要有以下几种基本操 ...
分类：
编程语言 时间：
2020-01-24 13:23:57
阅读次数：
110
简介： Springboot 来简化spring应用开发，约定大于配置，去繁从简，just run 就可以创建一个独立的，产品应用 背景： J2EE笨重开发，繁多的配置，低下的开发效率，复杂的部署流程，第三方集成难度大 解决： spring全家桶时代 spring boot j2EE 一站式解决方案 ...
分类：
编程语言 时间：
2020-01-23 22:49:08
阅读次数：
124
根据字符出现频率排序。题意是给一个字符串，请按照出现字符的频率高低重新排列这个字符并输出。例子， Example 1: Input: "tree" Output: "eert" Explanation: 'e' appears twice while 'r' and 't' both appear ...
分类：
其他好文 时间：
2020-01-23 13:58:02
阅读次数：
71
对于不带无线网卡的台式机，买一个360随身WiFi当无线网卡是很省钱的方法。但是这个随身WiFi3用的芯片较为奇葩，Win10下不太好找驱动。什么，你问我为啥不用360官网上的驱动？那个“驱动”装了之后就会弹广告，而且会不停向你推荐360全家桶。。。 为了方便各位不想装360软件但是还觉得这个随身W ...
算法竞赛中桶的概念与应用 在算法竞赛和计算机科学中，有一种特殊的数据结构，我们把它叫做——桶。 有许多和桶有关的算法和数据结构，想要学习它们，必须先明确好桶的概念与应用。 桶的概念 刚刚已经讲过，桶是一种数据结构。数据结构的用途是以一种特殊方式统计数据，使得我们能够快速地修改、查询我们想要的那部分数 ...
分类：
编程语言 时间：
2020-01-22 19:57:18
阅读次数：
98
排序算法(一) [toc] 计数排序 计数排序应该是 最简单 的排序算法了吧。 基本思想 计数排序运用了 桶排序 的思想，于是我们就现来讲讲桶排序： (第一次画图,经验不足,请谅解) 桶排序的思想用语言来表述就是： 将数按值的大小放进几个表示数的范围的桶中，在每个桶中风别再做排序，最后从前向后合并。 ...
分类：
编程语言 时间：
2020-01-22 14:46:16
阅读次数：
100
1.获取秘钥 2.如何使用 （1）打开主机文件 （2）编辑主机文件 （3）添加秘钥 共享许可证密钥可激活Jetbrains生态系统中产品的版权。您可以激活以下产品： 获取密钥 For v2019.3 1.在C:\Windows\System32\drivers\etc\hosts添加下边代码 1 0 ...
分类：
其他好文 时间：
2020-01-22 10:44:13
阅读次数：
727
