题面 太长了，而且解释的不清楚，我来给个简化版的题意： 给定一棵$n$个点的数，每个点有点权，你需要实现以下$m$个操作 操作1，把$x$到$y$的路径上的所有点的权值都加上$delta$，并且更新一个版本 操作2，对于有向路径$(x,y)$上的点$a_i$，求下面的和值： $\sum_{i=1}^ ...
分类：
其他好文 时间：
2018-08-25 20:09:41
阅读次数：
163
今天考试考了这题，所以来贡献$[POI2015]LOG$的第一篇题解。代码略丑，调了快三个小时才调出来$AC$代码。 对于这种小清新数据结构题，所以我觉得树状数组才是这道题的正确打开方式。 首先离散化，这样才不会爆内存。开两个树状数组，第一个树状数组记录离散化后$1$到$i$中数字出现的个数，第二个 ...
分类：
其他好文 时间：
2018-08-25 20:01:43
阅读次数：
186
题目描述： 题目思路： 1.用结构链表来建树 2.用队列来实现层次遍历，当遍历到根节点时，将其子节点压入队列 ...
分类：
其他好文 时间：
2018-08-25 11:47:55
阅读次数：
145
题目描述：输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前) 思路1：递归 思路2：带记忆的DFS ...
分类：
其他好文 时间：
2018-08-25 11:47:37
阅读次数：
171
题目链接 题意 : 给出一个哈希表、其避免冲突的方法是线性探测再散列、现在问你给出的哈希表是否合法、如果合法则输出所有元素插入的顺序、如果有多解则输出字典序最小的那一个、如果不合法则输出 -1 分析 : 经过对样例的模拟和观察、可以发现 如果一个元素 A 本应去到的位置 pos 被元素 B 占据、则 ...
分类：
编程语言 时间：
2018-08-24 20:40:35
阅读次数：
166
记录一些散题 / 价值不大但还是想记下来的题目 / 没正八经写博客的题目 8.24 Luogu P1508 沙雕题数字三角形的二维升级版，但是注意阅读理解，李大水牛从桌子最后一行下侧开始吃，而本题是自下而上，其实按自上而下做也行，只不过最后的答案变成了三者取一最值。（面前、左上、右上）其他与数字三角 ...
分类：
其他好文 时间：
2018-08-24 19:32:23
阅读次数：
154
安装 npm install async --save 地址 https://github.com/caolan/async Async的内容主要分为三部分 流程控制： 简化九种常见的流程的处理 集合处理：如何使用异步操作处理集中的数据 工具类：几个常用的工具类 本文主要介绍流程控制部分，后续内容持 ...
分类：
其他好文 时间：
2018-08-24 13:18:29
阅读次数：
188
NodeJS被打上了单线程、非阻塞、事件驱动…..等标签。 在单线程的情况下，是无法开启子线程的。经过了很久的研究，发现并没有thread函数！！！但是有时候，我们确实需要“多线程”处理事务。nodeJS有两个很基础的api：setTimeout和setInterval。这两个函数都能实现“异步”。 ...
分类：
Web程序 时间：
2018-08-24 10:48:51
阅读次数：
191
相对于顺序栈的空间有限，链式栈的操作则更加灵活 ...
分类：
编程语言 时间：
2018-08-24 00:33:17
阅读次数：
174
题目描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 题目分析 这题一定要画图，因为只有画图我们才能分清楚下一个节点有哪些情况 1.如果一个节点有右子树，那么它的下一个节点就是它的右子树中的最左子节点。也就是 ...
分类：
其他好文 时间：
2018-08-23 23:12:32
阅读次数：
236
