mabaizi的博客

七、数学知识（一）质数质数（素数） 的定义：互质的定义：除了1以外，两个没有其他共同质因子的正整数称为互质，比如3和7互质。因为1没有质因子，1与任何正整数（包括1本身）都是互质。约数（因数） 的定义：约数又称为因数。整数a除以整数b (b≠0) 除得的商正好是整数而没有余数，我们就说a能被b整除，或b能整除a。 a称为b的倍数，b称为a的约数。合数的定义：合数是指在>=2的整数中除了能被1和本身整除外，还能被其他正整数（0除外）整除的数。 与之相对的是质数，而1既不属于质数也不属于合数

题目难度：中等public ://向左逼近,找左边界 x...mid... else left = mid + 1;else {//向右逼近，找右边界 else right = mid - 1;} };题目难度：简单先判断字符串大小是否是2的倍数,不是2的倍数一定匹配不上!遍历字符串:第一种情况：已经遍历完了字符串，但是栈不为空，说明有相应的左括号没有右括号来匹配，所以return false第二种情况：遍历字符串匹配的过程中，发现栈里没有要匹配的字符。

此为基础篇的（一）

最简单的背包

组合问题

翻转、构造二叉树

对称、深度（最大深度，最小深度）、完全二叉树

树的遍历

KMP很难

栈和队列（匹配、逆波兰，优先队列，单调队列）

链表之删除元素，交换结点，反转链表

学不完了，我太懒了

动态规划

链表：STL做法

一起来堆木块，用到的知识点：线性表里的顺序表（vector数组）

刷刷刷