二叉查找树又称二叉排序树，它要么是空树，要么是具有下列性质的二叉树： 每个节点都有一个作为查找依据的关键码。所有节点的关键码互不相同； 若它的左子树不为空，则左子树上所有节点的关键码均小于根节点的关键码； 若它的右子树不为空，则右子树上所有节点的关键码均大于根节点的关键码； 它的左、右子树也是二叉查 ...
分类：
其他好文 时间：
2021-07-22 17:42:22
阅读次数：
0
# 判断输入的字符是不是数字，以及它是否大于等于0，如果大于0，返回它，小于0，返回它的相反数。def function(x): if x.isdigit() and int(x) >= 0: # 判断是否都是数字，是的话赋予int型 return x elif x.isalpha(): # 判断是 ...
分类：
编程语言 时间：
2021-07-19 16:38:52
阅读次数：
0
这个题很明显的二分枚举，但是还有一个前缀和有点坑人。 这题题其实点不多，就两个关键点。 二分的判断 可以看到：在W取0时，所有的区间内的矿石都可以选上，而在W大于最大的质量时，所有的矿石都选不上。 然后简单算一下就发现：W越大，矿石选的越少，W越小，矿石选的越多。 所以，随着W增大，Y值减小。 所以 ...
分类：
其他好文 时间：
2021-07-19 16:34:37
阅读次数：
0
快速排序： 总体最优，数据大时性能最好 具体实现：设置一个基准值，小于基准值放左边，大于基准值放右边，最后递归继续排左右两侧的，最后排完后合并 /** * 快速排序 * * @param $array * @return array */ public function sort($array): ...
分类：
编程语言 时间：
2021-07-12 18:06:10
阅读次数：
0
random 顾名思义，就是取 随机数，需要导入random模块。 import random 1、随机获取一个0到1之间的小数(不含首尾) print(random.random()) 2、随机获取一个大于0小于3的小数 print(random.uniform(0,3)) 3、随机获取一个 1到 ...
分类：
编程语言 时间：
2021-07-12 17:46:12
阅读次数：
0
日程照旧，早上打比赛下午讲题； 早上T1比昨日简单，稍微优化下就过了。 T2用暴力是不会过的，通过自己出数据发现当i>7时，ans一定是四， 推倒过程如下：我们若将质数不考虑二，则可发现所有大小可以用两种颜色解决。‘ 然后考虑二，第一个大于2的合数是4，则不超过四。 T3主要没考虑过dp的策略，直接 ...
分类：
其他好文 时间：
2021-07-12 17:42:49
阅读次数：
0
本文主要针对与我一样的小白想使用CUDA加速方法，而经过Visual Studio编译器对cuda代码反复试验与调整得到以下成果。 目前本文主要使用一维数组对CUDA的grid与block的组合尝试，已实现CUDA一维数组的计算，将其记录如下。 而我也将会在下篇继续使用多维数组使用CUDA计算。 本 ...
分类：
编程语言 时间：
2021-07-05 19:02:58
阅读次数：
0
CF438D The Child and Sequence 线段树水题 链接 取模操作只需要暴力做就可以。我们只需要维护其最大值然后判断模数是否大于最大值，如果大于，那么就不用取模了，否则直接往下做。注意到每一个数最多被取模 \(\log\) 次，复杂度最多不超过 \(n\log^210^9\) \ ...
分类：
其他好文 时间：
2021-07-05 18:55:55
阅读次数：
0
1.为了实现电机调速，需要改变定子电流的频率方能实现。 2.逆变器需要直流电压输入，直流电压是通过将交流输入经二极管整流桥后获得 3.小于等于735.499W 单相交流电供电是最好的选择。而在功率大于735.499W最好采用三相交流电供电 4.在大功率驱动时，如何从市电供电中获得正弦交流线电流并保证 ...
分类：
其他好文 时间：
2021-07-05 18:21:23
阅读次数：
0
QFile 0、说明 QFile是读写文件的类，这里的文件包括文本文件、二进制文件、资源文件。 通常情况下，文件读写使用QFile、QTextStream、QDataStream就够了。 file name在构造QFile时传入，或者通过setFileName()自己设置。不管什么OS，QFile中 ...
分类：
其他好文 时间：
2021-07-05 18:20:36
阅读次数：
0
