摘要： 1. 算术运算法（同样适用于乘除运算） int x=1,y=2; x=x+y; y=x-y; x=x-y; 2. 异或运算法 int x=1,y=2; x=x^y; y=x^y; x=x^y; 注意： （1）对于乘除运算，如果有一个操作数是0，则上述算术运算法失效； （2）注意加乘会造成溢出； （3 阅读全文

摘要： 0. 动机：很多问题都要用到树的遍历； 1. 二叉树的方式：dfs（3种：先中后序）和bfs（层序）； 2. bfs和dfs时间复杂度区别：全部是O(n)； 3. bfs和dfs空间复杂度区别： bfs：O(w)，w为🌲的最大宽度，高度为h（从0计算）的树最大宽度2h，此时为O(n/2)； dfs 阅读全文

摘要： 1. c/c++中有6种位操作运算符：按位与、按位或、按位反、异或、左移、右移； 2. 左移和右移不能移负数个位； 3. 异或运算符是用的很多的； 4. 不要将逻辑运算和位运算混淆，如&和&&，逻辑运算符将任何非零的看做1，但结果要么是0要么是1； 5. 左移和右移相当于乘2和除2操作； 6. &运 阅读全文

摘要： 1 #include<iostream> 2 using namespace std; 3 4 5 class Queue 6 { 7 int front,rear,size,capacity; 8 int* array; 9 10 public: 11 Queue(int cap); 12 ~Qu 阅读全文

摘要： 1 #include<iostream> 2 #include<cmath> 3 using namespace std; 4 5 // print all prime factor 6 void print(int n) 7 { 8 // 将n除成奇数 9 while(n%2==0) 10 { 1 阅读全文

摘要： 1. https://towardsdatascience.com/making-your-neural-network-say-i-dont-know-bayesian-nns-using-pyro-and-pytorch-b1c24e6ab8cd 阅读全文

摘要： 1. 泛型概念：将数据类型作为一个参数，传入到函数、类或接口中，即同一种数据操作，可面向不同的数据类型，因此我们不需要为不同的数据类型写相同的数据操作代码； 2. 泛型编程的优点： （1）代码复用 （2）避免使用函数重载（相似的操作）：函数重载做的是相似的操作，模板是用来做相同的操作； （3）一次写 阅读全文

摘要： 1. 链表表示法 1 #include<iostream> 2 using namespace std; 3 4 struct Node 5 { 6 int val; 7 Node* left; 8 Node* right; 9 Node(int v) 10 { 11 val=v; 12 left= 阅读全文

摘要： 1. 使用指针：因为是字面值，不可以修改，一般加个const，数组大小可以不指定； const char *colour[4] = { "Blue", "Red", "Orange", "Yellow" }; 2. 使用二维数组：适用于当所有字符串长已知时，串可以修改，第二维大小必须给出； char 阅读全文

摘要： 1. 动态内存分配是在程序运行时从堆分配，非静态的，局部变量内存分配是在栈上； 2. 动态内存分配的用处： （1）分配可变大小的内存，编译器一般分配指定大小，当然动态数组编译器也可以； （2）使程序员很弹性的分配（需要内存）和释放（不再需要）内存； 3. 标准的变量如int a, char c[10 阅读全文