题意:n个城市,中间有m条道路(双向),再给出k条铁路,铁路直接从点1到点v,现在要拆掉一些铁路,在保证不影响每个点的最短距离(距离1)不变的情况下,问最多能删除多少条铁路分析:先求一次最短路,铁路的权值大于该点最短距离的显然可以删去,否则将该条边加入图中,再求最短路,记录每个点的前一个点,然后又枚...
分类:
其他好文 时间:
2014-07-22 22:49:34
阅读次数:
282
ubuntu12.04默认情况下是不支持rar格式的压缩文件的。 但是我们常用的很多文件都以rar的压缩格式存放着。所以为了 更好的使用ubuntu我们就需要自己添加一些插件了。 首先安装unrar 在Shell中输入 apt-get ? inst...
分类:
其他好文 时间:
2014-07-22 09:03:06
阅读次数:
234
Go语言没有异常处理机制,大部分情况下只能用panic和recover。在这种机制下,函数体中的被调函数中出现的错误是无法处理的,只能静候崩溃。 今天我发现thrift在生成的RPC代码有空指针BUG导致程序崩溃,这个有BUG...
分类:
其他好文 时间:
2014-07-22 09:00:04
阅读次数:
191
数据加密是最常见也是收效很好的数据保护方式,但是当我们遇到一些不支持加密或不运行加密的情况下,如何保证数据的安全?小编整理一些数据保护措施,也许你看了会一笑了之,但知道一些办法,总是好的。 1、数据删...
分类:
其他好文 时间:
2014-07-22 08:34:36
阅读次数:
302
1. 原始单据与实体之间的关系 可以是一对一、一对多、多对多的关系。在一般情况下,它们是一对一的关系:即一张原始单据对 应且只对应一个实体。在特殊情况下,它们可能是一对多或多对一的关系,即一张原始单...
分类:
数据库 时间:
2014-07-22 08:28:36
阅读次数:
249
从后台传来数据?request.setAttribute("time", time), time有year、month属性, 而前台页面上的select中的option却已写死, 可以通过 jstl 表达式来进行判断。 这种写法只可以对简单的数据进行判断。 ?<select...
分类:
其他好文 时间:
2014-07-22 08:25:35
阅读次数:
359
[Interceptors in AngularJS and Useful Examples][1] *有日期,我喜欢。* ---------- $httpAngularJS 的 `$http` 服务允许我们通过发送 HTTP 请求方式与后台进行通信。在某些情况下,我们希望可以俘获所有的请求...
分类:
Web程序 时间:
2014-07-21 10:37:43
阅读次数:
339
默认情况下,innodb的参数设置的非常小,在生产环境中远远不够用 比如最重要的两个参数 innodb_buffer_pool_size 默认是8M innodb_flush_logs_at_trx_commit 默认设置的是1 也就是同步刷新log(可以这么理解) inn...
分类:
数据库 时间:
2014-07-21 10:37:36
阅读次数:
343
namenode(hdfs)+jobtracker(mapreduce)可以放在一台机器上,datanode+tasktracker可以在一台机器上,辅助namenode要单独放一台机器,jobtracker通常情况下分区跟datanode一样(目录最好分布在不同的磁盘上,一...
分类:
其他好文 时间:
2014-07-21 10:21:00
阅读次数:
327
控制数据箱(box.c/cpp/pas)【题目大意】现在给你一个数据箱,支持以下操作,加入元素,第 n次查询操作求当前情况下的第 n 大数。比如说,第 3 次查询操作求第三小的数。当然查询操作的给出方式有些特殊,只是给出一个数字,表示在加入第几个元素后进行查询。【输入数据】第一行,n,m第二行n 个...
分类:
其他好文 时间:
2014-07-21 10:11:12
阅读次数:
238