就是严慧敏的数据结构书上的图论介绍的所有顶点之间的最短路径问题。
不过书上没有说是使用动态规划法做这道题的,也就说的并不透切。
记得当年钻研这本书的时候,觉得本题十分难理解,半天没搞明白,然后后来反复记了本题的程序好几遍,始终没记住,终归没有彻底理解本题的思想精髓,那么是很难写出程序的。
利用动态规划法的思想做这道题,难度还不是特别大的。主要想清楚什么是从地往上(buttom-up)的方法,如下述:...
分类:
其他 时间:
2014-01-24 13:21:42
收藏:
0 评论:
0 赞:
0 阅读:
432
社区的力量是巨大的,开源的诱惑也 是魅力无穷,靠忽悠无法长久的云计算已是昨日黄花,IT新贵的发力点聚焦大数据,言必称大数据,语必谈数据黄金,更有甚者,高唱2013是大数据元 年,2014必将是大数据爆发的一年。而企业也已躁动不安,纷纷举旗遥相呐喊:“大数据我来了”。在此给这些企业泼盆冷水,降降温度。让大数据回归理性。...
分类:
其他 时间:
2014-01-24 12:55:42
收藏:
0 评论:
0 赞:
0 阅读:
419
这种题目应该立即反应需要动态规划法,会填表,然后翻译为程序。可以用递归法求解,但是会超时,而且好像都不容易写。
不过这里是三个字符串,应该如何设计这个表是个大问题。
这里用s1和s2作为二维表的两个维的下标,然后徐两个下标相加得到s3的一维下标,进行比较字符。这是本题关键,也是这个表这么难设计,所以本题的难度还是很高的。对没接触过这类题目的人来说,应该是五星级难度的题目了。...
分类:
其他 时间:
2014-01-24 13:36:42
收藏:
0 评论:
0 赞:
0 阅读:
328
社区的力量是巨大的,开源的诱惑也
是魅力无穷,靠忽悠无法长久的云计算已是昨日黄花,IT新贵的发力点聚焦大数据,言必称大数据,语必谈数据黄金,更有甚者,高唱2013是大数据元
年,2014必将是大数据爆发的一年。而企业也已躁动不安,纷纷举旗遥相呐喊:“大数据我来了”。在此给这些企业泼盆冷水,降降温度。...
分类:
其他 时间:
2014-01-24 13:20:42
收藏:
0 评论:
0 赞:
0 阅读:
418
输入与控制操作Unity为开发者提供了Input类库,其中包括键盘事件、鼠标事件和触摸事件等一切跨平台所需要的控制事件。一、键盘事件 1、按下事件
Input.GetKeyDown():如果按键被按下,该方法将返回true,没有按下则返回false。 // Update is called once...
分类:
其他 时间:
2014-01-24 12:49:42
收藏:
0 评论:
0 赞:
0 阅读:
584
首先,确保你的JAVA和JBOSS的环境变量配置正确然后,在myeclipse中,window->preferences->myeclipse->servers->JBOSS->JBOSS6.X->paths,在appendtoclasspath里ADDDIR,把“JBOSS安装目录\bin”添加进...
分类:
其他 时间:
2014-01-24 12:47:42
收藏:
0 评论:
0 赞:
0 阅读:
270
1. 在Linux系统中,以文件方式访问设备。2.
Linux内核引导时,从文件/etc/fstab中读取要加载的文件系统。3. Linux文件系统中每个文件用i字节来标识。4.
全部磁盘块由四个部分组成,分别为引导块、i字节表块、专用块、数据储存块。5. 链接分为:硬链接和符号链接。6. 超级块包...
分类:
其他 时间:
2014-01-24 12:46:42
收藏:
0 评论:
0 赞:
0 阅读:
463
###putty中文乱码问题解决用putty从windows xp连接ubuntu
server或者FreeBSD系统,其中中文部分乱码,经常遇到这个问题的时候,会觉得很郁闷。现共享一些解决这个问题的方法。###方法一:打开putty主程序,选择window-〉Appearance-〉Font
se...
分类:
其他 时间:
2014-01-24 12:43:42
收藏:
0 评论:
0 赞:
0 阅读:
368
仿QQ空间的,先来看下,别嫌代码垃圾,业余菜鸟一个,用到的话就当个乐子就行了注意:没有处理IE6,IE都11了,亲,更新系统到WIN7-WIN8-WIN8.1吧,哥,WIN9要出了,是否强制要让客户砸了电脑换一台携Win8的电脑?为什么服务器都升级到了WIN
Server 2008 - 2012,可...
分类:
其他 时间:
2014-01-24 12:40:42
收藏:
0 评论:
0 赞:
0 阅读:
368
我们可以通过position:fixed来实现元素的固定效果,如网页中底部的"回到顶部菜单",底部的toolbar,对联广告等等,可惜fixed属性在IE6及以下是不支持的。通常的作法,我们用JS或者IE表达式来达到这个效果。如:.fixed{
position: fixed; _position:...
分类:
其他 时间:
2014-01-24 12:41:42
收藏:
0 评论:
0 赞:
0 阅读:
298
黑五嫌着无聊,在什么值得买的诱惑下从美国亚马逊买了一个Clip+
8GB版本,不为别的,就为了一直听别人说可以装Rockbox,谁让咱的魅族MX2无法安装这听歌神器来。 转运过程就不说了,
历时一个多月后,东西到手,正好带着去欧洲出差,然后出差过程中晚上时间多了些,可以折腾一下,所以妥妥的刷了Roc...
分类:
其他 时间:
2014-01-24 12:38:42
收藏:
0 评论:
0 赞:
0 阅读:
388
以前一直用的方法都是:a {outline:
none;star:expression(this.onFocus=this.blur());}后来发现有瑕疵,不完美。体现在页面调用JS动作比较频繁的情况下,页面很卡~~~半个月内遇到两次这个问题,都是自己公司的平台。而网上却没有关
于这个的说法·~~...
分类:
其他 时间:
2014-01-24 12:37:42
收藏:
0 评论:
0 赞:
0 阅读:
332
public class Solution { public int
firstMissingPositive(int[] A) { // Start typing your Java solution below // DO
NOT write main() function int len = ...
分类:
其他 时间:
2014-01-24 12:36:42
收藏:
0 评论:
0 赞:
0 阅读:
329
---恢复内容开始---http://w3help.org/zh-cn/causes/SJ9011---恢复内容结束---http://zengrong.net/post/5.htm
分类:
其他 时间:
2014-01-24 12:34:42
收藏:
0 评论:
0 赞:
0 阅读:
299
Nagios 安装配置
分类:
其他 时间:
2014-01-24 12:33:42
收藏:
0 评论:
0 赞:
0 阅读:
349
原文
http://monkeystyler.com/guide/Custom-Grid-Columnsack to FireMonkey TopicsAs we
saw in TGrid a FireMonkey grid consists of columns which contain cel...
分类:
其他 时间:
2014-01-24 12:31:42
收藏:
0 评论:
0 赞:
0 阅读:
506
几何朗兰兹计划是朗兰兹计划的几何表述,在这篇采访中Edward
Frenkel教授粗浅地解释了一下这个计划大致内容,通俗易懂(当然不会很深)。
分类:
其他 时间:
2014-01-24 12:30:42
收藏:
0 评论:
0 赞:
0 阅读:
298
很多人的无线路由器都设密码,不在家的时候还会关了,一点互联网分享的精神都没有。我就一直开着无线路由器,也从不设密码,让周围的人可以搜到我的信号,连接成功,我就会很开心。虽然我没有装宽带,但我觉得这已经不重要了,因为我给了他们人生中最重要的东西:希望……没装宽带乱放wifi太没意思了,装宽带了又担心被...
分类:
其他 时间:
2014-01-24 12:29:42
收藏:
0 评论:
0 赞:
0 阅读:
756
http://www.cnblogs.com/del/category/323943.html
记录一下, 作为目录
分类:
其他 时间:
2014-01-24 12:21:42
收藏:
0 评论:
0 赞:
0 阅读:
283
今天参加了单位组织的测试架构师培训。外部的咨询老师问了我一个问题:做测试最高境界是什么?我当时给出的仓促回答是:“帮助你所在的组织改善树立正确的质量观念;帮助所在建立起有效预防和发现bug的流程体系与技术栈。”
限于时间,这个问题没有展开深入探讨,却让我总是忍不住去想它。做测试最高的境界是什么呢?仔...
分类:
其他 时间:
2014-01-24 12:20:42
收藏:
0 评论:
0 赞:
0 阅读:
368