题目确实简单，思路很容易出来，难点在于障碍的记录，是BFS迷宫问题中很经典的题目了。 POJ2935-Basic Wall Maze 题意：6*6棋盘，有三堵墙，求从给定初始点到给定终点的最短路，输出同一路长的最短路中的任一路径。 题解：BFS就不说了，对于障碍的记录，我的想法是针对每一个点都记录一 ...
分类：
其他好文 时间：
2016-04-02 12:17:12
阅读次数：
222
http://www.geeksforgeeks.org/rearrange-a-string-so-that-all-same-characters-become-at-least-d-distance-away/ Given a string and a positive integer d. ...
分类：
其他好文 时间：
2016-04-02 12:16:12
阅读次数：
236
一.写在前面的话 转眼又是法定节假日—清明节。怀念过去的亲人，越发感到人生短暂，想做的事，一定要尽早做，想成为牛人， 就要付出比别人更加多的时间去学习，今天是假期的第一天，一大早就醒啦，像我等这种没有女朋友的屌丝， 只有来到公司看看书，看看技术博客，还有差不多两个月，毕业快两年了，来到上海的日子，节 ...
分类：
编程语言 时间：
2016-04-02 12:17:18
阅读次数：
414
数量 时间限制：200 ms | 内存限制：65535 KB 难度：0 HJS大牛想去街上吃饭，街道旁边拴着很多狗，他想我堂堂......（省略n个字）岂会被狗咬，所以他很牛的从狗的面前经过，不管是否被上一条狗咬过，下次还会从狗的面前过（J I A N） 现在问题来了，我们给狗编号从1...n，有多 ...
分类：
其他好文 时间：
2016-04-02 12:16:18
阅读次数：
133
新技巧： 小白多选账号批量设置 操作方法： 第一步：在列表中多选账号，如下图 这样在列表中我们选中3个号，来进行批量设置 第二步：比如我们可以单独设置这3个号的兽洞 第三步：就是点确定了哟 ...
分类：
其他好文 时间：
2016-04-02 12:15:18
阅读次数：
111
转自：http://blog.chinaunix.net/uid-20321537-id-3494700.html # uname -a # 查看内核/操作系统/CPU信息 # head -n 1 /etc/issue # 查看操作系统版本 # cat /proc/cpuinfo # 查看CPU信息 ...
分类：
系统相关 时间：
2016-04-02 12:17:35
阅读次数：
273
SublimeText3常用快捷键和优秀插件（亲测） SublimeText是前端的一个神器，以其精简和可DIY而让广大fans疯狂。好吧不吹了直入正题 -_-!! 首先是安装，如果你有什么软件管家的话搜一下就好，一键安装。然后，有钱的土豪就自己买个吧，穷逼就搜下注册码看下有没有土豪共享咯。 既然是 ...
分类：
其他好文 时间：
2016-04-02 12:15:42
阅读次数：
233
设置环境变量 在java 中需要设置三个环境变量（1.5之后不用再设置classpath了，但个人强烈建议继续设置以保证向下兼用问题）JDK安装完成之后我们来设置环境变量：右击“我的电脑”，选择“属性”，选择“高级”标签，进入环境变量设置，分别设置如下三个环境变量：（1）配置path变量： 为什么要 ...
分类：
其他好文 时间：
2016-04-02 12:14:08
阅读次数：
125
这几天都在搞大数据这一块，由于以前自己在弄hadoop等安装的时候特别的费劲，于是乎找到了广大程序员的福音——cloudera manager，但是第一步安装好了以后无法启动，再三思考+百度发现： 通常有以下可能： service cloudera-scm-server-db 是否启动 servic ...
分类：
其他好文 时间：
2016-04-02 12:16:04
阅读次数：
202
几年写过asp.net mvc源码分析-ModelValidatorProviders 当时主要是考虑mvc的流程对，客户端的验证也只是简单的提及了一下，现在我们来仔细看一下客户端的验证。 如图所示， 首先我们要知道这里的data-val这些属性是在哪里生成的？可以肯定是在mvc后台生成的， @Ht ...
分类：
Web程序 时间：
2016-04-02 12:15:14
阅读次数：
260
我们在学习函数调用时，都知道每个函数都拥有自己的栈空间。一个函数被调用时，就创建一个新的栈空间。那么通过函数的嵌套调用最后就形成了一个函数调用堆栈。在c#中，使用StackTrace记录这个堆栈。你可以在程序运行过程中使用StackTrace得到当前堆栈的信息。 程序的输出结果是：Current M ...
分类：
其他好文 时间：
2016-04-02 12:14:32
阅读次数：
181
Struts2的官网公布了一个远程命令执行漏洞，官方强烈建议升级到2.3.15.1或者以上版本，该版本包含校正过的struts2核心库。 我们之前开发项目主要采用的Struts2版本是2.2.1，本文介绍下Struts2从2.2.1升级到2.3.15.1的过程。 首先自Struts官方网站下载str ...
分类：
其他好文 时间：
2016-04-02 12:15:18
阅读次数：
196
题目大意：给一棵带边权的有根树，每个叶子节点有权。边权表示代价，叶子节点的权值代表可以补偿多少代价。问从根节点最多可以到达多少个叶子，使得付出的总代价不大于0。 题目分析：定义状态dp(u,k)表示从u开始到达k个叶子所花费的最小代价。则状态转移方程为： dp(u,k)=min(dp(u,k),dp ...
分类：
其他好文 时间：
2016-04-02 12:13:39
阅读次数：
170
