- 博客(3)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 LeetCode 146 LRUCache Python题解
LRUCache全名为Least Recently Used，即最近最少使用算法，是操作系统中发生缺页中断时常用的一种页面置换算法。根据局部性原理，最近使用的数据块很有可能继续被频繁使用，因此当Cache已满的时候，LRUCache算法会把最久未使用的数据块替换出去。对于LRU算法主要实现两个操作：访问数据块 将访问的数据块更新为最近访问，并返回访问的数据块。 添加数据块 如果Cache还有
2017-04-18 19:02:13
4956
原创 使用不同的SSH密钥执行git命令
一般来说，通过Git命令对远程仓库进行操作的时候，都需要经过身份验证，常用的身份验证方式有两种：HTTPSSSH为了省去每进行一次Git操作就要输入用户名和密码的麻烦（HTTPS协议），相信大部分人都是使用SSH协议进行身份验证。SSH协议的使用也很简单，在本地生成一个公钥私钥对，再把公钥上传到SSH服务器（这里以github.com为例），每次对远程服务器进行操作的时候，本地生成一些随机的字
2017-04-13 16:18:57
1241
原创 动态规划－矩阵链乘法
问题给定一个n个矩阵的序列(即矩阵链，n = <A1A_{1}, A2A_{2}, …, AnA_{n}>)，并计算n个矩阵序列的乘积(S = A1A_{1}A2...A_{2}...AnA_{n})。由于矩阵的乘法是满足结合律的，所以可以通过任意的添加括号明确计算的顺序。不同位置的括号对矩阵乘法的计算代价会产生巨大影响，以矩阵链n = <A1A_{1}, A2A_{2}, A3A_{3}>为例，其
2017-04-08 20:47:01
538
空空如也
PHP curl模拟登录网站但被困在登录页面
2015-02-26
TA创建的收藏夹 TA关注的收藏夹
TA关注的人