摘要：
1. 循环队列. front 指向下一个元素, rear 指向当前队列的队尾. 当元素为空时, front == rear. 为了区分队列为空还是非空, size 为 n 的队列最多能装下 n 个元素.2. 每个磁道 10 个物理块, 每块存放一个逻辑记录. 逻辑记录 R1, R2 …, R10 存放在同一个磁道上. 假定磁盘的转速为 20ms/周, 磁头当前处在 R1 的开始处, 若系统顺序处理... 阅读全文
摘要：
WA1. 忘了是无向图#include #include #include #include #include #include #include #include #include #include #define MIN(x,y) (x) graph[100100];int min_cut;in... 阅读全文
摘要：
WA 的分析1. solve_dp 返回的是 double 不是 int 浪费了非常久的时间2. 做动规, 当状态转移方程比较复杂时, 举例子能够帮助初始化和写出状态转移方程总结1. 这里 dp 的设置是 tight, 一般 tight 都是比较难的题目#include #include #incl... 阅读全文
摘要：
WA 了三次1. solve_dp 中, 第一轮 把 cpmoney 写成了 money2. 第二轮 dp 中, 把 +1 写成 +number[i]3. T 的最大值设置出了问题总结1. 需要在纸上想好再动笔, 写这个代码的时候, solve_dp 的参数修改了若干次, 导致 WA 的次数过多#i... 阅读全文
摘要：
将题目转化为 "Kth element in 2 sorted array" 的问题if(m/2 + n/2) > k && a[m/2] > b[n/2] drop section 2 if(m/2 + n/2) > k && a[m/2] b[n/2] drop section 3 if(m/... 阅读全文
摘要：
1. 面向对象的基本特征. 封装, 继承, 多态.2. 内连接与外连接的区别.内连接需要保证两个表中的所有行都满足连接条件, 而外连接则不然. 外连接不仅包含符合连接条件的行, 还包括左表, 右表或两个边接表中所有数据行. 3. 事务是数据库中一个单独的执行单元. 事务的三个特性是 ACID, 分别是原子性, 一致性, 隔离性, 永久性 原子性, 事务是不可分割的整体, 要么不做, 要么全... 阅读全文
摘要：
1. const 可以提高效率, 编译器通常不为普通 const 常量分配存储空间, 而是将它们保存在符号表中, 这使它成为编译期间的一个常量, 存取不需要内存操作, 所以效率比较高 2. volatile 关键字. 用于多线程程序中, 一个定义为 volatile 的变量是说这个变量可能会被意想不到的改变, 这样编译器就不会去假设这个变量的值了. 使用 volatile 修饰的变量, 编译器... 阅读全文
摘要：
1 scopeh1.cppint val = 10;const int kval = 11;static int sval = 12;main.cppextern int val;cout 0fun(1) -> 0fun(2)-> 03. const char str3[] = "abc";const char str4[] = "abc";const char* ... 阅读全文
摘要：
1. 不要在头文件中作定义. packet.h 文件中定义了两个 map 和若干函数, packet.cpp 中引用 map 并实现函数, 本以为皆大欢喜. 在 main.cpp 中引入 packet.h 并调用一个函数测试, 报错, 重定义. 先 google 之, 未果, 想了一下, 忽然意识到... 阅读全文
摘要：
Problem A Sudoku Checker总结: 简单模拟题. 时间复杂度 o(n^4)#include #include #include #include #include #include #include #include #include #define MIN(x,y) (x) &set_it, int n) {for(int i = 1; i tmp;... 阅读全文