由于在某些糟糕情况下，二叉查找树会退化成链，故而朴素建树过程其复杂度可能会退化成$O(n^2)$。 采用倒序连边建树的方法可以使得二叉查找树建树复杂度稳定在$O(nlogn)$. 具体思路如下： 把待建树的序列$a_1,a_2,a_3,a_4..a_n$$排序，对于每一个$$a_i$求得其在排序后的 ...
分类：
其他好文 时间：
2019-10-06 22:10:35
阅读次数：
218
以上为容器、列表推倒和生成器 以上为字典和集合 ...
分类：
编程语言 时间：
2019-10-06 00:46:31
阅读次数：
55
冒泡排序深入理解 对于冒泡排序有一个小性质: 每一次都会把序列未排好序的最大数"沉底", 即推到序列尾部 1. "P4378 Out of Sorts S" 留意着农场之外的长期职业生涯的可能性，奶牛Bessie开始在不同的在线编程网站上学习算法。 她到目前为止最喜欢的算法是“冒泡排序”。这是Bes ...
分类：
编程语言 时间：
2019-10-06 00:02:52
阅读次数：
100
concat（str1，str2） 返回结果为连接参数产生的字符串。如有任何一个参数为NULL ，则返回值为 NULL。 MySQL的concat函数在连接字符串的时候，只要其中一个是NULL,那么将返回NULL concat_ws（separator,str1,str2） contcat_ws() ...
分类：
数据库 时间：
2019-10-04 15:14:21
阅读次数：
120
排序是数据处理中十分常见的操作，现代高级语言都有现成的n种排序算法。但了解它们的代码，对计算机思维有帮助。 简单选择排序 每一趟从待排序的数据元素中选择最小（或最大）的一个元素作为首元素，直到所有元素排完为止，简单选择排序是不稳定排序。 无论数组原始排列如何，比较次数都不变；变的是交换次数。完全有序 ...
分类：
编程语言 时间：
2019-10-03 22:21:44
阅读次数：
119
tests.h #include<iostream> using namespace std; struct ListNode{ ListNode(){}; int data; ListNode *next; ...
分类：
其他好文 时间：
2019-10-03 12:26:51
阅读次数：
81
解题思路： 1、首先，我们需要对分数进行倒序排序(以下得出的结果是没有去重过的倒序的分数) select Score from Scores order by Score DESC 2、接下来我们还缺少一列Rank。例如：一个班有20个人，但是所有人都考了95分，那么全班同学都是并列第一即名次只有一 ...
分类：
数据库 时间：
2019-10-03 12:18:14
阅读次数：
279
2019 2020 1 20175333曹雅坤 《信息安全系统设计基础》第二周学习总结 教材学习内容总结 进制转换 常用进制：十进制，二进制，八进制和六进制 逢几进一，几进制 真值等于位上数字乘以权值 进制转换 使用短除法，得到的数字倒序排列即为所求 十进制转换为其他进制，转换为几进制除几，倒序排列 ...
分类：
其他好文 时间：
2019-09-29 22:14:00
阅读次数：
113
话不多说直接上干货 这里我写了一个list数组里边add了三个Order实体(我的ucId，price，qty都是int类型) 第一个实例：我对price进行从小到大的排序(我的price是int类型) 显然这里的第一种方式已经给出提示了，让使用第二种更简洁的方式去编写。 第二个实例：我对price ...
分类：
编程语言 时间：
2019-09-29 12:52:19
阅读次数：
528
题意：一个坐标轴从1~1e7，每次覆盖一个区间（li,ri），问最后可见区间有多少个（没有被其他区间挡住的） 线段树，按倒序考虑，贴上的地方记为1，每次看（li，ri）这个区间是否全是1，全是1就说明在它后面贴的把它给挡住了，否则该海报可见。 然后就愉快的MLE了。。。。 再看看数据范围，离散化如下 ...
分类：
其他好文 时间：
2019-09-28 20:19:53
阅读次数：
100
