摘要：
整型 int byte long short 浮点型 float double 字符型 char 布尔型 bool 阅读全文
posted @ 2022-02-07 14:48
Kisen
阅读(36)
评论(0)
推荐(0)
摘要：
master公式是啥 \(T(N) = a * T(\frac{N}{b}) + O(N^{d})\) master公式有什么用处 用于描述递归行为的时间复杂度 递归求数组最大值， 当规定递归每次将当前处理的数组分成三份做三次递归求出三个最大值，然后返回三个值中最大的数时， 可以用master公式描 阅读全文
posted @ 2022-02-05 11:59
Kisen
阅读(246)
评论(0)
推荐(0)
摘要：
(a + b) / 2 在此式中，若a、b是大数则存在溢出的可能， 因此应该把加法改写为减法就可以规避溢出。 a + (b - a) / 2 然后还可以从位运算角度进行优化 a + (b - a) >> 2 阅读全文
posted @ 2022-02-05 11:25
Kisen
阅读(190)
评论(0)
推荐(0)
摘要：
https://www.cnblogs.com/zhengyun_ustc/p/slowquery1.html 阅读全文
posted @ 2022-01-27 16:23
Kisen
阅读(24)
评论(0)
推荐(0)
摘要：
docker和传统虚拟机的区别？ 传统虚拟机是由内核kernel、库lib以及各个应用程序App三层结构构成，虚拟出了完整硬件和整个操作系统，然后再这个OS中运行虚拟机，因此开销较大。 而docker则对传统虚拟机进行了压缩和简化， 容器技术（container）使得不同应用和此应用所必需的库文件被 阅读全文
posted @ 2022-01-26 15:33
Kisen
阅读(28)
评论(0)
推荐(0)
摘要：
虽然是道简单题，我也没有想到最优方法。 题目 给你一个整数 n ，表示比赛中的队伍数。比赛遵循一种独特的赛制： 如果当前队伍数是 偶数 ，那么每支队伍都会与另一支队伍配对。总共进行 n / 2 场比赛，且产生 n / 2 支队伍进入下一轮。如果当前队伍数为 奇数 ，那么将会随机轮空并晋级一支队伍，其 阅读全文
posted @ 2022-01-25 10:23
Kisen
阅读(60)
评论(0)
推荐(0)
摘要：
Mark-Sweep（标记清除） 顾名思义，对垃圾进行标记然后删除。但是由于删除垃圾的原位置无法再添加新数据，会产生碎片化的问题。 Mark-Compact（标记压缩） 顾名思义，是MS算法的优化，在标记并删除垃圾的同时对有用数据重新规划占用的内存空间，使其聚集在内存最前面，规整地利用好空间，进行了 阅读全文
posted @ 2022-01-21 13:47
Kisen
阅读(52)
评论(0)
推荐(0)
摘要：
HandlerMapping：寻找对应request的handler。 HandlerAdapter:运用了设计模式中的适配器模式，统一调用不同的Handler。 HanderExceptionResolver ViewResolver：将String和Locale解析为View。 RequestT 阅读全文
posted @ 2022-01-21 13:28
Kisen
阅读(62)
评论(0)
推荐(0)
摘要：
阅读全文
posted @ 2022-01-21 12:28
Kisen
阅读(31)
评论(0)
推荐(0)
摘要：
分为以下几个步骤： 查看执行计划中的type列：若性能为ALL或者RANGE以下，则需要优化查询； 查看执行计划中的key列：一般为默认优化器所选择的索引，因此照着key列添加索引一般是没问题的。 阅读全文
posted @ 2022-01-21 12:18
Kisen
阅读(80)
评论(0)
推荐(0)
浙公网安备 33010602011771号