摘要: 1.下载Redis指定版本的源码压缩包到当前目录 2.解压缩Redis源码压缩包 3.建立一个redis目录的软连接指向redis-3.0.7;这样做为了不把redis目录固定到指定版本,有利于Redis未来版本升级 4.进入redis目录 5.编译 6.安装,不指定目录的话会将Redis的相关运行 阅读全文
posted @ 2018-05-17 14:33 逃跑旅馆 阅读(2146) 评论(0) 推荐(0) 编辑
摘要: package tree; import java.util.ArrayList; import java.util.HashMap; import java.util.List; import java.util.Stack; /** * 给定一个二叉树,返回它的 后序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1] ... 阅读全文
posted @ 2018-05-13 09:11 逃跑旅馆 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 1.找出应用(代码)中可能需要变化之处,把它们独立出来,不要和那些不需要变化的代码混在一起(基本设计思想) 附:把变化的部分抽取出来,以后需求变化也可以轻易扩展而不影响不需要变化的部分 2.针对接口编程,而不是针对实现编程 3.多用组合,少用继承 阅读全文
posted @ 2018-05-12 14:19 逃跑旅馆 阅读(106) 评论(0) 推荐(0) 编辑
摘要: package DynamicProgramming; /** * 给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。 说明:每次只能向下或者向右移动一步。 示例: 输入: [ [1,3,1], [1,5,1], [4,2,1] ] 输出: 7 解释: 因为路径 1→3→1→1→1 的总和最小。 */ pu... 阅读全文
posted @ 2018-05-07 19:31 逃跑旅馆 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 在配置datasource数据源时需要填写数据库连接信息,如用户名密码等 最原始的方法是直接明文填写 第二种方法是将关键信息抽取到jdbc.properties文件,然后使用PropertyPlaceholderConfigurer读取配置文件 第三种方法是动态加载,继承PropertyPlaceh 阅读全文
posted @ 2018-05-06 10:04 逃跑旅馆 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 与p106相似 阅读全文
posted @ 2018-05-05 18:32 逃跑旅馆 阅读(261) 评论(0) 推荐(0) 编辑
摘要: package Array; public class p807 { /** * Example: Input: grid = [[3,0,8,4],[2,4,5,7],[9,2,6,3],[0,3,1,0]] Output: 35 Explanation: The grid is: [ [3, 0, 8, 4], ... 阅读全文
posted @ 2018-05-05 18:00 逃跑旅馆 阅读(708) 评论(0) 推荐(0) 编辑
摘要: 没有算法可以将一个长url转为一个短url而不引起冲突,短url所能表示的字符串个数一定少于长url的个数; 真实做法应该是提供一个自增id来标识长url,小型数据可以通过map储存,大型数据可以通过redis等keyi-value型数据库储存 阅读全文
posted @ 2018-05-05 07:21 逃跑旅馆 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 后序数组的倒序顺序是每一个子树的根节点,在中序数组找到每一个根节点,然后根据它将数组分成左右两部分就得到了左右子树,按照这个定律循环递归求根节点与其左右子树 阅读全文
posted @ 2018-05-04 10:54 逃跑旅馆 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 利用一维数组(大小为n)queen[n]来代表每行皇后所在位置,这样就能确保每一行只有一个皇后 然后不断尝试是否可放皇后,可放则进入下一行,不可放则尝试下一位置 阅读全文
posted @ 2018-05-02 20:50 逃跑旅馆 阅读(141) 评论(0) 推荐(0) 编辑