题目:从上往下打印二叉树 要求:从上往下打印出二叉树的每个节点,同层节点从左至右打印。 解题代码: ...
分类:
其他好文 时间:
2018-10-29 22:59:02
阅读次数:
223
Python标准库为我们提供了threading(多线程模块)和multiprocessing(多进程模块)。从Python3.2开始,标准库为我们提供了concurrent.futures模块,它提供了 ThreadPoolExecutor 和 ProcessPoolExecutor 两个类,实现 ...
分类:
编程语言 时间:
2018-10-29 22:54:26
阅读次数:
176
题目分析: 首先要想两个暴力,一个的时间复杂度是$O(n^2)$,另一个是$O([\frac{n}{k}])$的。 $n^2$的暴力可以枚举两段,一段有$i$个取两个的小朋友,一段有$j$个取两个的小朋友。 你就可以算出每轮选取他们的代价,假设为$alpha$和$beta$。你要做的只是解$ (x+ ...
分类:
其他好文 时间:
2018-10-29 22:12:11
阅读次数:
329
这题的反演做法好像很不可食用啊~~还得套一个 杜教筛 ~~ 我们注意到题目一个重要的性质:$H L\le10^5$,看起来可以好好利用一下。 我们首先转化问题,类似于许多和$\gcd$有关的问题,我们将原来的最大公约数$K$想办法变成$1$ 这个怎么处理呢,其实很简单,将$L$变为$\lceil \ ...
分类:
其他好文 时间:
2018-10-29 22:10:16
阅读次数:
232
前言: 内存泄漏,即未能正确释放以前分配的内存,是 C/C++ 应用程序中最难以捉摸也最难以检测到的 Bug 之一。 最初少量内存泄漏可能不引人注目,但随着时间的推移,内存泄漏越来越多,就会出现一些征兆,包括性能下降,在应用程序内存不足时发生崩溃。 更严重的是,占用了所有可用内存的泄漏应用程序可能会 ...
分类:
编程语言 时间:
2018-10-29 20:05:47
阅读次数:
174
题意 分析 考场做法 一眼看出是支持换根的树形dp。 用$f(x,0/1)$表示x及其子树中,从x出发,不一定/一定回到x的最大收益。 然后子树很好做。 换根的时候,我先计算后还原,需要考虑很多,调了很久。 后来知道可以用up,down状态转移,会好写一些,但要考虑得跟我先前打的差不多。 cpp i ...
分类:
其他好文 时间:
2018-10-29 18:26:41
阅读次数:
148
题目: Description You are to write a program that has to decide whether a given line segment intersects a given rectangle. An example: line: start point ...
分类:
其他好文 时间:
2018-10-29 16:13:42
阅读次数:
158
js的数据类型分为基本数据类型和引用数据类型。基本数据类型是直接赋值,引用数据类型分为浅拷贝和深拷贝。浅拷贝是复制对象的指针,深拷贝是复制对象所有属性再内存中独立存在。 浅拷贝如下: 深拷贝实现如下: ...
分类:
Web程序 时间:
2018-10-29 16:09:08
阅读次数:
180
小昂总是感觉饥饿,所以作为章?的小昂经常出去寻找?壳吃。最开始小昂在一个初始位置 x 0 。对于小昂所处的当前位置x,他只能通过神秘的力量移动到 4x + 3 或者 8x + 7 。因为使用神秘力量要耗费太多体力,所以它只能使用神秘力量最多 k 次。?壳总生长位置 z ,位置 y+ z ,位置 2y ...
分类:
其他好文 时间:
2018-10-29 16:04:05
阅读次数:
123