题目大意：给你一棵树，求以某节点为根的子树中，权值大于该节点权值的节点数 本题考查dfs的性质 离散+树状数组求逆序对 先离散 我们发现，求逆序对时，某节点的兄弟节点会干扰答案 所以，我们在递推时统计一次答案，递归时再统计一次答案，两者的差值就是最终结果 ...
分类：
编程语言 时间：
2018-09-20 11:15:24
阅读次数：
171
差分数组 定义 百度百科中的 "差分定义" //其实这完全和要讲的没关系 qwq 进去看了之后是不是觉得看不懂？ 那我简单概括一下qwq 差分数组de定义： 记录当前位置的数与上一位置的数的差值. 栗子 容易发现的是, $\sum_{1}^{i}{b_i}$即代表$a_i$ 的值. $(\sum_{ ...
分类：
其他好文 时间：
2018-09-20 11:06:03
阅读次数：
191
1.摄像头跟随主角移动，并支持旋转。 开发过程中需要摄像头以一定距离跟随player，同时会进行旋转，属于一种常见的跟随方式。 这里值得注意的是：需要记得将主角的tag设置为player。 原理非常简单，一直将摄像机和玩家距离控制在一个值之内，旋转角度上相减取差值即可。 觉得位置不太好的话，改一下最 ...
分类：
编程语言 时间：
2018-09-20 01:14:43
阅读次数：
240
由于这道题子数组的长度k是确定的，所以我们其实没有必要建立整个累加数组，而是先算出前k个数字的和，然后就像维护一个滑动窗口一样，将窗口向右移动一位，即加上一个右边的数字，减去一个左边的数字，就等同于加上右边数字减去左边数字的差值，然后每次更新结果res即可，参见代码如下： ...
分类：
编程语言 时间：
2018-09-19 21:44:01
阅读次数：
191
1.题目： 给定一个整数数组，返回两个数字的索引，使它们相加到特定目标。 您可以假设每个输入只有一个解决方案，并且您可能不会两次使用相同的元素。 思路：双循环 对数组中的值全部进行判断，返回索引。 优化思路： 使用map, 使用target减去当前数组值，存储差值和当前数组值的索引，然后判断差值是否 ...
分类：
其他好文 时间：
2018-09-19 00:37:23
阅读次数：
160
题目： Winter is coming! Your first job during the contest is to design a standard heater with fixed warm radius to warm all the houses. 冬天来了！您在比赛期间的第一份工 ...
分类：
其他好文 时间：
2018-09-17 21:32:00
阅读次数：
205
给定一个无序的数组，找出数组在排序之后，相邻元素之间最大的差值。 如果数组元素个数小于 2，则返回 0。 示例 1: 输入: [3,6,9,1] 输出: 3 解释: 排序后的数组是 [1,3,6,9], 其中相邻元素 (3,6) 和 (6,9) 之间都存在最大差值 3。 示例 2: 输入: [10] ...
分类：
其他好文 时间：
2018-09-17 14:35:31
阅读次数：
156
之前物流发布计划的展示是按照失效时间降序排列的.但是后来我们需要让没有过期的发布计划升序排列,过期了的发布计划降序排列.这种要求如果要在一个查询里实现的话我暂时还没有思路,所以我使用union拼接两个查询结果集,通过当前时间与失效时间的差值来判断.但是写完之后执行一下,会报Incorrect usa ...
分类：
其他好文 时间：
2018-09-17 10:28:16
阅读次数：
163
问题描述： 编写一个程序，找到两个单链表相交的起始节点。 例如，下面的两个链表： 在节点 c1 开始相交。 方法1： 官方:求出两个表的长度，表长的先走一个差值。 方法3： 2018-09-14 16:26:48 ...
分类：
其他好文 时间：
2018-09-14 17:20:40
阅读次数：
113
原博地址：https://blog.csdn.net/xingfei_work/article/details/79637878 HashMap在jdk1.8之后引入了红黑树的概念，表示若桶中链表元素超过8时，会自动转化成红黑树；若桶中元素小于等于6时，树结构还原成链表形式。 原因： 红黑树的平均查 ...
分类：
其他好文 时间：
2018-09-14 00:05:52
阅读次数：
385
