- 博客(3)
- 问答 (1)
- 收藏
- 关注
原创 LeetCode 146 LRUCache Python题解
LRUCache全名为Least Recently Used,即最近最少使用算法,是操作系统中发生缺页中断时常用的一种页面置换算法。根据局部性原理,最近使用的数据块很有可能继续被频繁使用,因此当Cache已满的时候,LRUCache算法会把最久未使用的数据块替换出去。对于LRU算法主要实现两个操作:访问数据块 将访问的数据块更新为最近访问,并返回访问的数据块。 添加数据块 如果Cache还有
2017-04-18 19:02:13 5041
原创 使用不同的SSH密钥执行git命令
一般来说,通过Git命令对远程仓库进行操作的时候,都需要经过身份验证,常用的身份验证方式有两种:HTTPSSSH为了省去每进行一次Git操作就要输入用户名和密码的麻烦(HTTPS协议),相信大部分人都是使用SSH协议进行身份验证。SSH协议的使用也很简单,在本地生成一个公钥私钥对,再把公钥上传到SSH服务器(这里以github.com为例),每次对远程服务器进行操作的时候,本地生成一些随机的字
2017-04-13 16:18:57 1264
原创 动态规划-矩阵链乘法
问题给定一个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 576
空空如也
PHP curl模拟登录网站但被困在登录页面
2015-02-26
TA创建的收藏夹 TA关注的收藏夹
TA关注的人