问题描述 "CF786B" "LG CF786B" 题解 线段树优化建图 线段树的一个区间结点代表 $[l,r]$ 区间点。 然后建立区间点的时候就在线段树上建边，有效减少点的个数，从而提高时空效率。 "优质题解传送门" $\mathrm{Code}$ ...
分类：
其他好文 时间：
2019-11-05 21:31:01
阅读次数：
87
一 函数的名称空间 1. 内置空间:存放python解释器内置函数的空间 2. 全局空间:py文件运行时开辟的,存放的是执行的py文件(出去函数内部)的所有的变量与值的对用关系,整个py文件结束后才会消失. 3. 局部空间:函数定义时,会记录下函数名与函数体的对应关系(什么都没有,只要内存地址,只有 ...
分类：
其他好文 时间：
2019-11-05 21:18:23
阅读次数：
102
目录 索引 Java基础知识篇 Java web基础知识总结 Java集合篇常见问题 索引 Java基础知识篇 Java web基础知识总结 Java集合篇常见问题 Java基础知识篇 Java web基础知识总结 Java集合篇常见问题 Java基础知识篇 面向对象和面向过程的区别 面向过程： 优 ...
分类：
编程语言 时间：
2019-11-04 19:43:26
阅读次数：
74
描述算法复杂度时,常用o(1), o(n), o(logn), o(nlogn)表示对应算法的时间复杂度，是算法的时空复杂度的表示。不仅仅用于表示时间复杂度，也用于表示空间复杂度。 O后面的括号中有一个函数，指明某个算法的耗时/耗空间与数据增长量之间的关系。其中的n代表输入数据的量。 比如时间复杂度 ...
分类：
编程语言 时间：
2019-11-03 11:16:50
阅读次数：
72
概念： 离散化，把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。 通俗的说，离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小。例如： 原数据：1,999,100000,15；处理后：1,3,4,2； 离散化，把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空 ...
分类：
其他好文 时间：
2019-10-30 18:42:33
阅读次数：
95
转自：https://www.cnblogs.com/Young111/p/11518346.html 1.什么是redis? Redis 是一个基于内存的高性能key-value数据库。 2.Reids的特点 Redis本质上是一个Key-Value类型的内存数据库，很像memcached，整个数 ...
分类：
其他好文 时间：
2019-10-29 23:35:40
阅读次数：
80
方法一： 方法二： (此方法会有一个问题，当字符串仅仅是一个空格时‘ ’，会返回return s[1:0]；虽然不会报错，但是会比较奇怪。测试了下，当s=‘abc’时，s[1:0]=‘’ 空值) ...
分类：
编程语言 时间：
2019-10-29 13:26:12
阅读次数：
105
一.对于string类方法一:getline(cin, str) 这说明这里的getline不是类方法。 在这里要注意的是：当 getline(cin, str);前面的输入是cin>>ss;的话，那么此处str的值时空的，因为他会读取上一行的结束符。 二.对于字符数组：方法一：getline()读 ...
分类：
其他好文 时间：
2019-10-28 00:48:52
阅读次数：
163
MySQL慢查询日志总结 慢查询日志概念 MySQL的慢查询日志是MySQL提供的一种日志记录，它用来记录在MySQL中响应时间超过阀值的语句，具体指运行时间超过long_query_time值的SQL，则会被记录到慢查询日志中。long_query_time的默认值为10，意思是运行10S以上的语 ...
分类：
数据库 时间：
2019-10-27 19:03:50
阅读次数：
104
list就是链表的实现，链表是什么，我就不再解释了。list的好处就是每次插入或删除一个元素，都是常数的时空复杂度。但遍历或访问就需要O(n)的时间。 List本身其实不难理解，难点在于某些功能函数的实现上，例如我们会在最后讨论的迁移函数splice()、反转函数reverse()、排序函数sort ...
分类：
其他好文 时间：
2019-10-26 17:35:16
阅读次数：
103
