Given a Binary Search Tree (BST), convert it to a Greater Tree such that every key of the original BST is changed to the original key plus sum of all ...
分类：
其他好文 时间：
2020-05-24 00:24:06
阅读次数：
58
题目链接 首先猜一个结论：$\sum a_i\ge c\times s$就可行。 发现这个是显然错误的，因为有一些$a_i\ge s$，它们最多只有$c$的贡献。 那么把这些数去掉，相应地减少$c$的值，接下来呢？ 我们发现这个结论成立了。 有两种思路： 我们把选数看作是填一个$c$列$s$行的表格 ...
分类：
其他好文 时间：
2020-05-23 14:50:12
阅读次数：
46
策略模式指对象有某个行为，但是在不同的场景中，该行为有不同的实现算法，并且这些算法可以相互替换，该模式使得算法可独立使用于它客户的而变化。 该模式有一个算法实现的抽象Strategy，它将不同的算法抽象了出来。具体的实现则在ConcreteStrategyA，ConcreteStrategyB，Co ...
分类：
其他好文 时间：
2020-05-23 13:08:35
阅读次数：
48
git clone时报RPC failed; curl 18 transfer closed with outstanding read data remaining 错误 error: RPC failed; curl 18 transfer closed with outstanding rea ...
分类：
Web程序 时间：
2020-05-23 00:23:14
阅读次数：
412
纯虚函数 纯虚函数是一个在基类中说明的虚函数，在基类中没有定义，要求任何派生类都定义自己的版本 纯虚函数为个派生类提供一个公共界面（接口的封装和设计、软件的模块功能划分） 纯虚函数声明语法： virtual 类型 函数名（参数表） = 0; #include <iostream> using nam ...
分类：
编程语言 时间：
2020-05-21 19:09:24
阅读次数：
56
动态代理的原理代理设计模式的原理：使用一个代理将原本对象包装起来，然后用该代理对象”取代”原始对象。任何对原始对象的调用都要通过代理。代理对象决定是否以及何时将方法调用转到原始对象上。 代理模式：可以理解为有两个对象，代理对象和目标对象，代理对象就是帮助我们完成这件事的对象，目标对象就是我们要去做的 ...
分类：
其他好文 时间：
2020-05-18 00:34:17
阅读次数：
51
数据结构 树、图 总结 数据结构：树（Tree） 二叉树 1. 二叉树第 i 层的节点数目最多为2 ^ (i 1) ( i =1) 2. 深度为 k 的二叉树最多有（2 ^ k） 1个节点 （k = 1） 3. 在任意一个二叉树中 N0 表示 度数为0的节点个数， N2 表示度数为2的节点个数， 则 ...
分类：
其他好文 时间：
2020-05-17 19:10:42
阅读次数：
56
{System.InvalidOperationException: There is already an open DataReader associated with this Command which must be closed first. at System.Data.SqlClie ...
分类：
其他好文 时间：
2020-05-16 22:28:03
阅读次数：
96
<dependency> <groupId>org.projectlombok</groupId> <artifactId>lombok</artifactId> <version>1.16.10</version> </dependency> View Code ...
分类：
其他好文 时间：
2020-05-16 15:16:00
阅读次数：
58
要对用户输入的内容进行加密显示可以使用getpass模块： 1 #密文getpass模块 2 3 import getpass 4 5 username = ("用户名：") 6 password = getpass.getpass("密码：") 7 8 print(username,passwor ...
分类：
其他好文 时间：
2020-05-15 20:08:02
阅读次数：
65
