摘要：# 位运算 > 有一种东西是计算机易于理解 但人难以李姐的 ### 优先级 | 运算符 | 优先级 | |: :|: :| | （） | 1 | | ! ~ | 2 | | * / % | 3 | | + - | 4 | | > | 5 | | = > | 6 | | & | 7 | | ^ | 8 阅读全文

摘要：数论 模运算 \(a\%b = a-b*floor(\frac ab)\) 费马小定理 \(a^{p-1} \% p=1\) 最小公倍数&最大公约数 (a,b)表示最大公约数 [a,b]表示最小公倍数 \((a,b)*[a,b] = ab\) 辗转相除 if (a % b==0) return b; 阅读全文

摘要：# 数据结构 ## 树 > 此处尤指二叉树Binary Tree ### 基本性质 + 性质1： 第i层上最多有$2^{i-1}$个节点 + 性质2： 深度为k(根节点深度为1)的二叉树最多有$2^k-1$个节点 + 性质3： $n_0=n_2+1$ + 性质4： n个节点的完全二叉树的深度为 $\ 阅读全文

摘要：# 计算机基础知识 ## 计算机常识 + 电子管——>晶体管——>集成电路——>超大规模集成电路 + 1946 美国宾夕法尼亚大学第一台电子计算机 ENIAC + 冯·诺依曼核心理论 + 二进制 + 存储程序 + 五大部件 (I/O，运算器ALU，存储器，控制器) + 图灵 英国人 ## 计算机系统 阅读全文