- 博客(3)
- 收藏
- 关注
原创 归并排序(分治法,nlogn,较为稳定)
代码放在这里时间复杂度与快排一样都为nlogn,但归并排序时间更为稳定。相对于快排缺点是需要开一个临时数组用来存放临时数据。/*归并排序稳定的排序方法key codesort_combination()*/#include<cstdio>#include<iostream>#include<string.h>#include...
2018-07-30 13:31:22 305
原创 字典树基础模板
根据现在做的题而言,字典树对以下几个问题比较方便1.查询字符串的信息(出现次数,前缀出现次数)2.在一堆数中求异或最大值或者哪个数与此数异或最大。(多次求)字典树在查询插入等操作的次数都为字符的长度,所以用起来很省时间 。操作:0.初始化字典树1.插入[删除]2.查询 字典树的每个节点可以代表一条根到该节点的路径。/*字典树操作:1.插入3.查...
2018-07-28 19:53:32 216
原创 c语言对象(函数,类,变量)的声明与定义
最近在看一本《c缺陷与陷阱》,意识到在大型程序时对象的声明与定义的重要性普通变量的定义与声明每个外部对象都必须在程序的某个地方进行定义。因此如果一个程序中包含了语句extern int a;//声明变量a那么,这个程序就必须在别处的某个地方包括语句 int a;//代表定义外部int型变量a或者int a=10;//定义变量a并初始化这两个语句既可以在同...
2018-07-17 22:28:32 4997
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人