摘要：
RNN Recurrent Neural Networks，即循环神经网络，是一种时间上进行线性递归的神经网络。 它在每个时刻接收一个输入 xt 和上一时刻的隐藏状态 ht-1，计算得到 ht。 左侧是模型的基本结构，右侧就是它在时间上进行展开的示意图。 RNN 中常用的激活函数是 tanh。 而R 阅读全文
摘要：
171. Excel表列序号 每次乘26再加上当前字符序号。 for c in s: num = num * 26 num += ord(c) - ord('A') + 1 172. 阶乘后的零 对于10，只有2*5可以构成。把所有乘数能分解为2和5的都分解，显然2的数量远多于5，所以只需要乘数分解 阅读全文
摘要：
131. 分割回文串 回溯。从前往后遍历所有位置 i，假如前面的 s[0: i+1] 子串是回文串，则后面的成为子问题，在字符串 s[i+1: ] 中分割回文串。 加入记忆优化，保存位置 loc 开始的所有回文串，减少重复。 还可以动态规划加快检测回文，一开始就初始化 check 数组，check[ 阅读全文
摘要：
线性回归 （1）目标 预测函数： 即 学得w和b后，模型就可以确定。 （2）一维情形 先假设输入特征只有一维。 ， 使用均方差当做损失函数，最小化均方差，也就是最小二乘法。 求最小化均方差时的w和b，分别对上式w和b求导，使导数为0，即得到所求w*和b*。 （3）推广到多维 现在考虑多维特征。 把数 阅读全文
摘要：
算法导论中伪代码 快速排序的思想是任找一个元素作为基准(pivot)，对待排数组进行分组，使基准元素左边的数据比基准数据要小，右边的数据比基准数据要大，这样基准元素就放在了正确的位置上。然后对基准元素左边和右边的组进行相同的操作，最后将数据排序完成。 这里partition相当于用快慢指针实现了把数 阅读全文
摘要：
一般流程是先创建或打开一个文件，然后使用mmap进行内存映射。 1. 读取文件 // 打开文件 int fd = open("input.txt", O_RDONLY); // 读取文件长度 int len = lseek(fd,0,SEEK_END); // 建立内存映射 char *addr = 阅读全文