方法 1：定义首尾指针（head、rear）（1）为空：head == rear（2）为满：head = (rear+1)%len方法 2：定义首指针+元素个数（head、cnt）（1）为空：cnt == 0（2）为满：cnt == len

1. Python 的方式a, b = b, a2. 异或（避免中间变量的定义）(a⊕b)⊕a=b(a⊕b)⊕b=a" role="presentation">(a⊕b)⊕a=b(a⊕b)⊕b=a(a⊕b)⊕a=b(a⊕b)⊕b=a(a\oplus b)\oplus a=b\\(a\oplus b)\oplus b =a

1. 等比数列前 n 项和1+x+x2+⋯+2n=1−xn+11−x1+x+x2+⋯+2n=1−xn+11−x1+x+x^2+\cdots+2^n=\frac{1-x^{n+1}}{1-x}证明过程如下：1−xn+1=1−xn+1(1−x)=1−xn+1=1−xn+1(1−x)=1-x^{n+1}=1-x^{n+1}\\(1-x)=...

1. 平方根的计算使用 Babylonian method 方法（https://en.wikipedia.org/wiki/Methods_of_computing_square_roots）进行计算：def babylonian(s, x0, n_iter): x = x0 for _ in range(n_iter): x = (x + s/x)/...

https://blog.csdn.net/seetheworld518/article/details/46756639 https://blog.csdn.net/together_cz/article/details/762225581. 使用索引>> strA = 'abcdefg'>> strA[::-1]'gfedcba'2. 使用 lis...

1. 一节泰勒展开负梯度方向即为（以矢量形式为例）：dk=−g(xk)dk=−g(xk)\bf{d_k}=-g(x_k)f(xk+λdk)≈f(xk)+λgT(xk)dkf(xk+λdk)≈f(xk)+λgT(xk)dk f({x_k}+\lambda d_k)\approx f(x_k)+\lambda g^T(x_k)d_k 由矢量相乘的 a⋅b=aTb=∥a∥∥b∥cosθ...

1. 组合数的等价转换递推关系（降低规模）：⎧⎩⎨⎪⎪⎪⎪⎪⎪(nk)=nk(n−1k−1)(nk)=nn−k(n−1k){(nk)=nk(n−1k−1)(nk)=nn−k(n−1k)\left\{\begin{split}&\binom{n}{k}=\frac{n}{k}\binom{n-1}{k-1}\\&\binom{n}{k}=\frac{n}{n-k}\binom...

布尔不等式（Boole’s inequality）也叫（union bound），即并集的上界，描述的是至少一个事件发生的概率（P(⋃iAi)P(⋃iAi)\mathbb{P}\left(\bigcup_i A_i\right)）不大于单独事件（事件之间未必独立）发生的概率之和（∑iP(Ai)∑iP(Ai)\sum_i\mathbb P(A_i)）。即：P(⋃iAi)≤∑iP(Ai)P(⋃...

1. 二叉树普通定义：在计算机科学中，二叉树是每个结点最多有两个子树（≤2≤2\leq 2，节点没有子树，节点有一个子树，节点有两个子树）的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。递归定义：二叉树 TTT 是定义在有限节点集上的结构，它或者不包含任何节点，或者包含三个不相交的节点的集合： 一个根节点一棵称为左子树的二叉树（...

字典，无他，建立键值对（key-value pair）； 1. key 一定唯一，不允许重复；1. 使用字典的情况字符与函数对象oeprators = {'+': add, '-': sub, '*': mul, '/': div}字符与优先级priority = {'(': 1, '+': 3, '-': 3, '*': 5, '/': 5}

对 2 取模，是否为 1？（负奇数对 2 取模，为 -1）jshell> 5 % 2$1 ==> 1jshell> -5 % 2$2 ==> -1同 1 相与；jshell> 5 & 1$3 ==> 1jshell> -5 & 1$4 ==> 1所以num & 1 == 1判断一个数是否为奇...

1. tail -F等同于–follow=name –retry，根据文件名进行追踪，并保持重试，即该文件被删除或改名后，如果再次创建相同的文件名，会继续追踪 也即可以间接实现从日志文件末尾，不断载入显示的过程；2. vim命令模式下：:e :e!：重新载入，忽略已经进行的修改；

1. 定义法2. 指示器变量（Indicator variable）定义随机变量 xi∼b(1,μ)x_i\sim b(1, \mu)，xi,i=1,2,…,Nx_i, i=1,2,\ldots,N 彼此独立同分布，由相互独立的随机变量，以相互独立的随机变量 x,zx, z 为例，证明见 随机变量统计独立性的相关证明

1. formatdef event_log(name, time): print('Event: {}, happens at {}'.format(name, str(time)))2. 使用 + 连接符def event_log(name, time): print('Event: ' + name + ', happens at ' + str(time))3. 使用占位符d

>> l = []1. ==>> l == []True2. not>> not lTrue3. 注意 is 与 == 的区别

更具体地讲，某数组长度为 N+1（乱序），整个数组取遍 1~N 的全部 N 个数，显然其中一个数出现了两次，找出这个数；（1）将这 N + 1 个数，以及 1 ~ N 这 N 个数（数组中出现 2 次 ⇒ 出现三次），整体异或，最终得到的结果即为这个出现两次的数；（2）全部相加 - (1+N)*N/2注意相加（相乘）时数值溢出的可能；

根据对称性，第 k 大和第 k 小，在实现上，是一致的，我们就以第 k 小为例，进行说明：

1. n & n-12. 递归

法一：使用自带的 max 函数法二：三目运算符；x = a > b ? a : b;法二：使用布尔运算（返回 0/1）x = (a>b)*a + (b>=a)*b;

访问矩阵的上三角或者下三角，一般出现在矩阵为对角方阵（避免重复访问）的情况：方法之一：for i in range(n): for j in range(i+1): ...方法之二：for i in range(n): for j in range(n): if i < j: continue A[i][j]

int(sqrt(n)) * int(sqrt(n)) == n ? 1:0;

使用 $? 对命令进行执行状态的校验：command if [ "$?"-ne 0]; then echo "command failed"; exit 1; fi 可被替换为：方式之一：利用逻辑表达式的骤死式语义，只有在 command执行失败时，才会去执行后续的 echo 语句；command || { echo "command failed"; e

1. 普通方法分别独立地找出最小值和最大值，则在 nn 个元素中，各需要 n−1n-1 次比较，共需 2n−22n-2 次比较。如对于最小值问题：MINIMUM(A)1 MIN = A[1]2 for i = 2 to A.length3 if A[i] < MIN4 MIN = A[i]5 return MIN 2. 快速方法对输入元

1. np.expand_dims