题目链接：http://poj.org/problem?id=1324 题目大意：n*m网格里有蛇和障碍，蛇只能向空格处移动，不能撞到自己，问到(1，1)的最短步数，如无法到达输出-1. 关键思想：不能直接对蛇头进行BFS，因为蛇身对蛇头的决策也有影响，故BFS时应该保存蛇身状态，我们放在state ...
分类：
其他好文 时间：
2017-08-18 13:35:47
阅读次数：
135
使用模板：darkgreentrip 1 #home { 2 margin: 0 auto; 3 width: 80%;/*原始65*/ 4 min-width: 980px;/*页面顶部的宽度*/ 5 background-color: rgba(245, 245, 245, 0.7); 6 pa ...
分类：
其他好文 时间：
2017-08-18 13:35:39
阅读次数：
206
理解贝叶斯公式： 其中 为完备事件组，即 Think Bayes - 我所理解的贝叶斯定理 解决的问题：由A的先验概率、B的后验概率（也叫条件概率）求A的后验概率。 如果 A 和 B 是相互独立的两个事件，那么： 上面的推导过程反过来证明了如果 A 和 B 是相互独立的事件，那么事件 A 发生的概率 ...
分类：
其他好文 时间：
2017-08-18 13:35:31
阅读次数：
114
个人心得,错误在所难免,还望同门不吝指正,转载请注明出处. 1)为什么不用基础的servlet开发?用struts开发(给你一个学习struts的理由) 一句话:简化开发,便于维护,提高效率(针对中大型应用). 详细:传统的servlet开发,有很多缺点,我曾写一个学生管理,十几个servlet,后 ...
分类：
其他好文 时间：
2017-08-18 13:35:24
阅读次数：
145
转自 JavaMelody 可以实现对内存、CPU、线程、JDBC 连接数、HTTP 请求执行时间、SQL 执行时间（分析 Top SQL）、方法执行时间（分析系统方法性能瓶颈）等等的监控。 配置方式 1. pom.xml（加入依赖包） 1 2 3 4 5 <dependency> <groupId ...
分类：
编程语言 时间：
2017-08-18 13:35:17
阅读次数：
263
一个摄像机控制类的总结 实现功能： 通过鼠标的操纵，控制摄像机围绕模型对象旋转，从而进行对模型对象的观察。 设计思路： 首先依据摄像机的当前方位。计算它应该到达的目标方位； 然后通过插值运算，将摄像机逐帧移动到该目标方位。 过程描写叙述： 1、 计算摄像机的目标方位。 先计算摄像机本地坐标系轴向与世 ...
分类：
其他好文 时间：
2017-08-18 13:35:08
阅读次数：
170
数据库SQL优化——使用EXIST代替IN 1，查询进行优化，应尽量避免全表扫描 对查询进行优化，应尽量避免全表扫描，首先应考虑在 where 及 order by 涉及的列上建立索引 . 尝试下面的技巧以避免优化器错选了表扫描： · 使用ANALYZE TABLEtbl_name为扫描的表更新关键 ...
分类：
数据库 时间：
2017-08-18 13:34:59
阅读次数：
225
最近开发中经常碰到这样的问题：活动中需要一个弹层，弹层是一张图片，图片上有一个按钮，一般是指向一个链接地址的。在手机里，要求图片大小尺寸不限，但是要上下左右居中，并且图片上的按钮保存在图片底部一定位置。 贴代码：html代码 css代码 目录结构如下： 本例按钮是用css制作的。还可以，直接用图片来 ...
分类：
移动开发 时间：
2017-08-18 13:34:51
阅读次数：
201
第一、先安装geth的CLI环境sudo apt-get install geth,这个很重要 第二、下载源代码 git clone https://github.com/ethereum/go-ethereum 我下载到啦 /home/siegel/ethereum/ 更改文件夹权限为可写 chm ...
分类：
系统相关 时间：
2017-08-18 13:34:42
阅读次数：
181
不清除浮动会怎样？ （1）：背景不能显示 （2）：边框不能撑开 （3）：margin 设置值不能正确显示 （4）：下方内容往上移盖住浮动区域的内容 html代码： 方式一： 在.container下，最后再加一个div如下： 方式二： 给父元素.container添加样式： 方式三： 伪类清除浮动： ...
分类：
其他好文 时间：
2017-08-18 13:34:32
阅读次数：
109
变量是计算机内存中的一块区域，变量可以存储规定范围内的值，而且值可以改变。1）变量命名规则变量命名规则：由字母、数字、下划线组成。（字母区分大小写）变量命名规则——驼峰法小驼峰法：第一个单词的首字母小写，后面单词的首字母大写。如myName、userAge等。大驼峰法：..
分类：
编程语言 时间：
2017-08-18 13:34:26
阅读次数：
288
转载请注明出处王亟亟的大牛之路 上周大多数时间都是依据兴起，想到什么做什么写了几个自己定义控件，把Soyi丢在那没怎么动，今天就把写的东西整合进来，顺便把SOyi”个人研发的结构理一下”。 先上一下今天整合之后的效果，以及新加进来的几个库： 依照惯例，贴一下Gradle的配置： dependenci ...
分类：
其他好文 时间：
2017-08-18 13:34:19
阅读次数：
221
决策树算法 决策树的基本思想与人自身的决策机制非常类似，都是基于树结构进行决策，即对于不论什么问题。我们都先抽出当中的几个主要特征。然后对这些特征一个一个的去考察，从而决定这个问题应该属于的类别。比如我们要去商场买电脑，我们一般要通过考察电脑的CPU。内存，硬盘。显存等这些特征来推断这台电脑是好电脑 ...
分类：
编程语言 时间：
2017-08-18 13:34:05
阅读次数：
347
编译安装nginx1。安装nginx所需要的pcre库 1）查看当前linux环境版本信心，如下：[root@nginx-server-01 ~]# cat /etc/redhat-release CentOS release 6.7 (Final)[root@nginx-server-01 ~]# ...
分类：
其他好文 时间：
2017-08-18 13:33:57
阅读次数：
279
1：netstat 命令用于显示各种网络相关信息，即网络状态。而我主要使用netstat查看端口号是否启动； 输入命令：netstat -ntulp ...
分类：
Web程序 时间：
2017-08-18 13:33:48
阅读次数：
361
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6143 题意：给m个字符，要求分配m个字符给许多二元组，每个二元组包含两个字符串，长度为n。要求两个字符串中不能出现相同的字符，问有多少种二元组。 考虑给二元组中第一个字符串i个字符，那么有C(m,i)种 ...
分类：
其他好文 时间：
2017-08-18 13:33:40
阅读次数：
220
思路：对于矩阵中的每一个元素，处理出它能扩展到的上边界$up$、左边界$left$，DP得出以该元素为右下角的最大正方形。状态转移方程：$f_{i,j}=min(f_{i-1,j-1},up_{i,j},left_{i,j})$。 ...
分类：
其他好文 时间：
2017-08-18 13:33:28
阅读次数：
102
