DEBUG备忘录

写代码#

1. 题目中要输入、,不要在应该用的地方用。
2. long long要开吗？你开了吗？哪些要开那些不要开？整形默认是int,1要写成1LL。
3. 树形结构：递归往下的时候和有写反吗？
4. 取模了吗？你真的取完了吗？有些取模是负数，需要(a%mod+mod)%mod
5. 未完待续。。。

知识性#

1. ASCII码是7位二进制编码，以8位存储。

2. 二分查找找不到数据时：

   • 最多查找次数：
   • 最少查找次数：

3. 布尔型变量占用1字节，8比特。

4. 冒泡排序为稳定排序，时间复杂度为。

5. 十进制小数转二进制：乘2取整，顺序排列

   如：0.625=（0.101）B
   0.625*2=1.25======取出整数部分1
   0.25*2=0.5========取出整数部分0
   0.5*2=1==========取出整数部分1
   
   再如：0.7=（0.1 0110 0110...）B
   0.7*2=1.4========取出整数部分1
   0.4*2=0.8========取出整数部分0
   0.8*2=1.6========取出整数部分1
   0.6*2=1.2========取出整数部分1
   0.2*2=0.4========取出整数部分0
   0.4*2=0.8========取出整数部分0
   0.8*2=1.6========取出整数部分1
   0.6*2=1.2========取出整数部分1
   0.2*2=0.4========取出整数部分0

   plaintext

6. 各种排序的时间复杂度:

   类型	最好	平均	最坏	稳定性
   插入排序				稳定
   希尔排序(插入排序优化)				不稳定
   选择排序				不稳定
   堆排序				不稳定
   冒泡排序				稳定
   快速排序				不稳定
   归并排序				稳定

7. 逻辑运算符优先级: 高于，高于，高于

8. 时间复杂度主定理：
   对于时间复杂度满足如下递推式：
   如果，则
   如果，则
   如果，则
   例子：
   解 那么 ，那么，根据主定理有

   解那么，那么，根据主定理有

   ，解那么，那么，根据主定理有

   ，解那么因为a不是常数，所以不适用于主定理

   ，解那么，那么，根据主定理有

9. 渐进符号

   符号	含义	想当于
   Θ（西塔）	紧确界。	相当于”=”
   O （大欧）	上界。	相当于”<=”
   o（小欧）	非紧的上界。	相当于”<”
   Ω（大欧米伽）	下界。	相当于”>=”
   ω（小欧米伽）	非紧的下界。	相当于”>”