230.BST中第k小的元素 基本思想： BST的中序遍历是升序序列。下标为k-1的元素就是第k个元素。 具体实现： 中序遍历后，找下标为k-1的元素。 代码： class Solution: def kthSmallest(self, root, k): """ :type root: TreeN ...
分类：
其他好文 时间：
2021-01-27 14:07:00
阅读次数：
0
散列表是普通数组概念的推广，由下标与值的映射提高为键值分别与下标的映射。 数组中查找元素需对下标遍历来查询值，复杂度通常是非常数。而散列表由键到下标是常数级，因此散列表是典型的空间换时间的数据结构。 由键到下标的映射有不同的方法，即哈希函数，可能会造成哈希冲突。 一、直接寻址表 当全域比较小时，关键 ...
分类：
其他好文 时间：
2021-01-27 13:14:21
阅读次数：
0
冒泡排序 基本介绍 冒泡排序（Bubble Sorting）的基本思想是：通过对待排序序列从前向后（从下标较小的元素开始）,依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就象水底下的气泡一样逐渐 向上冒。 算法优化 因为排序的过程中，各元素不断接近自己的位置，如果一趟比较下 ...
分类：
编程语言 时间：
2021-01-27 13:07:53
阅读次数：
0
https://www.acwing.com/solution/content/3472/ 单链表 #include<iostream> using namespace std; const int N=1e6+10; // e[N]中存value,ne[N]存下一个结点的下标 int head,e ...
分类：
其他好文 时间：
2021-01-26 12:24:15
阅读次数：
0
##std::list <list> ###列表性质 1、双向链表 2、只支持双向顺序访问，不支持下标访问（随机访问迭代器）（元素随机访问） 3、因为不支持随机访问迭代器，所以不能使用std::sort进行排序，需要调用成员函数list::sort 4、在list中任何位置进行插入/删除操作速度都很 ...
分类：
编程语言 时间：
2021-01-25 11:13:54
阅读次数：
0
我们之前实现了自己版本的require，首先认定为lua模块尝试加载，如果加载不成功则认定为C模块继续进行加载。实际上，在Lua内部，是通过searchers来区分不同的加载方式。Lua一共有4种searchers，用来加载lua模块的和加载C模块的分别是第2个和第3个。第1个searcher叫做p ...
分类：
其他好文 时间：
2021-01-25 11:00:15
阅读次数：
0
sort函数小结 1.要使用头文件#include<algorithm>和using namespace std； 2.对基本类型数组排序 .sort(数组名+n1,数组名+n2) 对下标范围[n1,n2)的元素从小到大排序，下标为n2的元素不在排序区间内 sort(数组名+n1,数组名+n2,gr ...
分类：
其他好文 时间：
2021-01-21 10:50:18
阅读次数：
0
python 中的tuple(元组) 大家应该非常熟悉，元组的特性namedtuple 也具有 在这基础之上新增了一些功能，正常情况下，元组以下标的形式获取数据，我们往往不知道这个数据所代表含义，在namedtuple中得已解决，我们可以知道每个数据所代表的含义。 Namedtuple比普通tupl ...
分类：
编程语言 时间：
2021-01-21 10:37:34
阅读次数：
0
字符函数 #字符拼接 CONCAT('%','abc'); #函数返回subStr在str中出现的位置(返回结果从1开始,0表示不存在) locate(subStr,str); #截取字符串(截取下标从1开始,负数表示右边) SUBSTRING(sub,2) 日期函数 #日期转化 date_form ...
分类：
数据库 时间：
2021-01-20 12:17:05
阅读次数：
0
1 访问子字符串 # 访问子字符串 str = 'Hello lizi!' print(str[0]) # 下标从0开始 print(str[6:10]) # 第6个字符到第10个字符，但不包含第10个 print(str[:5]) # 同str[0:5] print(str[6:]) # 同str ...
分类：
其他好文 时间：
2021-01-19 12:15:23
阅读次数：
0
