2016年3月9日
LeetCode-112. Path Sum
摘要： 这道题是在一次面试中，面试官让手写的代码。当时虽然思路正确，但是很多细节的地方没有注意。这道题看似简单，却让我花了比较长的时间 才AC，实在是不应该。看来基本功还需要再练习 public class Solution { public static boolean result=false; pub 阅读全文
posted @ 2016-03-09 14:47 SnailRen 阅读(123) 评论(0) 推荐(0)
Docker搭建
摘要： 环境基于CentOS64位，内核最好3.10. 1.下载安装 docker dockersudo yum install docker-io （假如内核版本太低的话，会在下载安装Docker的时候提示找不到images） 2.启动docker service docker start 3.查看版本 阅读全文
posted @ 2016-03-09 00:20 SnailRen 阅读(119) 评论(0) 推荐(0)
多段图动态规划dp
摘要： 多段图问题是DP的基础题目。大体的意思是有一个赋权有向图，其顶点集被分为几个子集。求经过每个子集从源点到终点的最短路径 1 import java.util.ArrayList; 2 import java.util.Arrays; 3 import java.util.Scanner; 4 imp 阅读全文
posted @ 2016-03-09 00:08 SnailRen 阅读(664) 评论(0) 推荐(0)