前缀树介绍一种多叉树结构，数据（键）不是直接保存在节点中，而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀，根节点对应空字符串。通常在实现的时候，会在节点结构中设置一个标志，用来标记该结点处是否构成一个单词（关键字），下图是前缀树例子表示了关键字集合{“a”, “to”, “tea ...

题目：已知n个人（以编号0，1，2…n-1分别表示）围坐在一起。从编号为0的人开始报数，数到k的那个人出列；他的下一个人又从1开始报数，数到k的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列，最后一个出列的人为胜利者。求胜利者编号 递归的方法当\(m=10, \quad k=3\)去 ...

内存对齐内存对齐的原因 内存对齐后，提高CPU的访问速度。从程序员的角度，内存是一个一个字节组成，但是CPU把内存看成一块一块的，块的大小可以是2、4、8、16个字节，因此CPU读取内存的时候是一块一块进行的，块的大小称为内存读取粒度（memory granularity） 平台原因（移植原因 ...

梯度消失和梯度爆炸在反向传播算法中，在计算的梯度从输出层到输入层的传播过程中，梯度经常变得越来越小，这种称为梯度消失。相反，在梯度传播过程中，梯度变得越来越大，导致模型发散，这种称为梯度爆炸（在RNN中最可能遇到）。一般情况下，神经网络经常遭遇不稳定的梯度，即不同的层可能以不同的速度学习 缓解 ...

进程间的通信方式 进程间有\(6\)种通信方式 管道(pipe)及有名管道(named pipe)：管道可用于具有亲缘关系的父子进程间的通信，有名管道除了具有管道所具有的功能外，它还允许无亲缘关系进程间的通信 信号(signal)：信号是在软件层次上对中断机制的一种模拟，它是比较复杂的通 ...

LeetCode124: 给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。 在样例1中，路径可以看成从节点3出发，沿着树的父子关系经过节点1到达节点2。例2中，路径可以看成从节点7出发，沿着树 ...

首先介绍图的表示和图的搜索。图的搜索指的是系统化跟随图中的边来访问图中每个节点 图的表示对于图\(G=(V, E)\)，有两种表示方法：邻接链表和邻接矩阵，两者都可以表示有向图和无向图。邻接链表在表示稀疏图（边数\(|E|\)远远小于\(|V|^2)\)的图）时非常紧凑而称为通常的选择。在 ...

最长回文子串 题目：给定一个字符串\(s\)，找到\(s\)中最长回文子串输入：babad输出：bab或者aba 动态规划解在验证一个子串是不是回文时候，应该避免不必要的重复验证计算。以ababa为例，如果已经知道bab是回文，则ababa一定是回文，因为子串首和尾是相同的a。有如下定义$$ ...

模型训练线性模型解析解 直接使用解析解(closed-form)计算模型参数 线性回归模型如下$$\hat{y}=h_{\theta}(\mathbf{x}) = \theta ^T\mathbf{x}$$其中\(\theta = [\theta_0, \theta_1, \dots, \t ...