这道题目并不是很难理解,题目大意就是求从第一列到最后一列的一个字典序最小的最短路,要求不仅输出最短路长度,还要输出字典序最小的路径。 这道题可以利用动态规划求解。状态定义为: cost[i][j] = max{cost[i+1][j+k]+c[i][j]}(k=-1,0,1) 关于最短路长度的求法, ...
分类:
其他好文 时间:
2017-02-10 18:07:43
阅读次数:
117
构建之法第三章 本章为软件工程师的成长,主要介绍了评价软件工程师水平的主要方法,技能的反面,TSP对个人的要求。 软件开发流程:软件开发流程包括团队的流程,也包括个人的流程 初级软件工程师有几方面成长: 1、积累软件开发相关的知识,提升技术技能 2、积累问题领域的知识和经验 3、对通用的软件设计思想 ...
分类:
其他好文 时间:
2017-02-04 22:06:44
阅读次数:
217
Spring,负责对象对象创建 Struts, 用Action处理请求 Spring与Struts框架整合, 关键点:让struts框架action对象的创建,交给spring完成! 步骤: 1)引入struts .jar相关文件 a、引入struts .jar相关文件 commons-fileup ...
分类:
编程语言 时间:
2017-01-26 14:00:51
阅读次数:
252
1.定义仓库接口 package com.dajiangtai.djt_spider.service; /** * * 存储url仓库接口 * */public interface IRepositoryService { public String poll(); public void addH ...
分类:
其他好文 时间:
2017-01-19 12:01:15
阅读次数:
247
1. 首先, 下载ffmpeg的源码, 编译 先./configure --disable yasm --prefix=/usr/local/ffmpeg 然后make 跟make install 2. 修改环境变量 修改/etc/profile文件, 在最后加入 export PATH="/usr ...
分类:
其他好文 时间:
2017-01-17 14:10:14
阅读次数:
4205
注册破解方法: 在要求输入注册的界面选择激活码,然后粘贴以下注册码: 43B4A73YYJ-eyJsaWNlbnNlSWQiOiI0M0I0QTczWVlKIiwibGljZW5zZWVOYW1lIjoibGFuIHl1IiwiYXNzaWduZWVOYW1lIjoiIiwiYXNzaWduZWVF ...
分类:
其他好文 时间:
2017-01-13 23:59:04
阅读次数:
1567
一、论述
1、算法来源
蚁群算法的基本原理来源于自然界蚂蚁觅食的最短路径原理,根据昆虫学家的观察,发现自然界的蚂蚁虽然视觉不发达,但它可以在没有任何提示的情况下找到从食物源到巢穴的最短路径,并且能在环...
分类:
编程语言 时间:
2017-01-06 11:18:18
阅读次数:
330
1、源码包准备: 首先到官网下载jdk,http://www.oracle.com/technetwork/java/javase/downloads/jdk7-downloads-1880260.html,我下载jdk-7u45-linux-x64.tar.gz,下载到主目录 2、解压源码包 通过 ...
分类:
其他好文 时间:
2017-01-01 15:26:21
阅读次数:
195
转载请注明出处:
http://blog.csdn.net/javazejian/article/details/52126391??最近公司在项目上要使用到表情与键盘的切换输入,自己实现了一个,还...
分类:
微信 时间:
2016-12-27 18:14:56
阅读次数:
375