weixin_44229976的博客

C++笔试/竞赛常用技巧

C/C++面试经验

剑指offer刷题链表6 从尾到头打印链表方法1：递归方式class Solution {public: //递归函数 void recursion(ListNode* head, vector<int>& res){ if(head != nullptr){//边界条件 //先往链表深处遍历 recursion(head->next, res); //再填充到数组就是

位运算是算法题里比较特殊的一种类型，它们利用二进制位运算的特性进行一些奇妙的优化和计算。常用的位运算符号包括： “∧”按位异或、 “&”按位与、 “|”按位或、 “∼”取反、 “<<”算术左移和“>>”算术右移。以下是一些常见的位运算特性，其中 0s 和 1s 分别表示只由 0 或 1构成的二进制数字。第一列重点记忆异或运算有以下三个性质：任何数和 0做异或运算，结果仍然是原来的数，即 a⊕0=a。任何数和其自身做异或运算，结果是 0，即a⊕a=0。异或运算满

二叉树前，中，后序遍历记忆重点在父节点遍历的循序，前序遍历：父->左->右；中序遍历：左->父->右；后序遍历：左->右->父；

void recurs(argumentlist){ statements1； if(test） recurs(arguments) statements2}//注：1.argumentlist形参列表 tatements语句 arguments实参 2.test最终为flase,调用链断开1.递归一定要有边界条件；

1.闰年判断y % 4 == 0 && y % 100 != 0 || y % 400 == 02.数字回文int flip(int x){ int res = 0; while(x){ res = res*10+x%10; x/=10; }}3.最小公倍数辗转相除法（欧几里德法）int gcd(int a,int b){ return b==0?a:gcd(b,a%b);}...

光标在（|）里面 不要输入法，按Ctrl Shift + 空格

C++在堆区开辟不定长度数组

定义的结构体如果是指针，访问成员时就用->如果定义的是结构体变量，访问成员时就用.