最短路的变形,,,,应该最好用dijstra算法的,,,,我任性的用了Floyd,,,还是过了。。。。时间比较长(不过好写啊!!!!)
核心变形是这步: dis[i][j] = min(dis[i][j], max(dis[i][k], dis[k][j]));
#include
#include
#include
#include
using namesp...
分类:
其他好文 时间:
2015-08-09 14:11:36
阅读次数:
216
一、缓存类型
1 /data/data/应用程序包名/cache 应用自身的缓存目录
2 sdcard下面的缓存
二、清除应用自身的缓存的条件
1 该应用程序必须用户系统的uid
2 该应用程序还必须拥有系统应用程序的签名...
分类:
其他好文 时间:
2015-08-09 14:10:57
阅读次数:
131
在官方下载jsp版本的百度编辑器,修改源码然后打包成jar即可,
修改方法如下:
修改FileManager.java文件中的getPath 方法为
private String getPath ( File file ) {
//String path = file.getAbsolutePath();
//输出的路径为:\Project\.metadata\.plugi...
分类:
Web程序 时间:
2015-08-09 14:10:04
阅读次数:
112
Volley框架实现了L2缓存,却没有实现L1缓存。
我们团队遇到的问题是
当imgurl为类似于“http://www.XXX,com/XXXX/XXXX.png”时能完成加载
当imgurl为“http://192.168.XXX.XXX:8080/XXX/XXX.png”时总是加载错误
经过一周的排查发现...
分类:
移动开发 时间:
2015-08-09 14:09:47
阅读次数:
254
[root@www ~]# sh [-nvx] scripts.sh
选项与参数:
-n :不要运行 script,仅查询语法的问题;
-v :再运行 sccript 前,先将 scripts 的内容输出到萤幕上;
-x :将使用到的 script 内容显示到萤幕上,这是很有用的参数!
举例:...
分类:
系统相关 时间:
2015-08-09 14:09:53
阅读次数:
127
上一篇文章学习了maven的依赖关系,并且使用maven和hibernate结合起来实现了一个简单的demo,可以看出使用maven来管理项目还是很方便的,再也不用手动的找需要的jar文件了,只需要手动的配置即可,可是大家有没有发现一个问题。
上一篇我们创建了两个工程,”user-core”,”user-dao”,但是在编译打包的时候是分别进行操作的,那么如果我有很多工程,每个工程单独来进行编译打包...
分类:
其他好文 时间:
2015-08-09 14:11:15
阅读次数:
201
Android手势密码LockPatternView、LockPasswordUtils、LockPatternUtils
在使用别人写的这个手势密码的时候,我们通常是有自己的需求,可能这里的代码很多也很复杂,有没有什么很多注释,要把整个代码弄明白是要花很多时间而且基础要非常好的,可能在赶项目的时候没有时间去研究,下面我列出一些关键的地方,方便修改代码。
1.在创建手势密码的时候CreateG...
分类:
移动开发 时间:
2015-08-09 14:10:33
阅读次数:
499
天气天热,周末在家敲代码发现一个奇怪的sql,在使用left join 表连接左查询的时候,A left join B,之前A表排好的序,突然错乱了,第一行记录跑到了最后以后,之前的降序变成了升序! 模拟sql如下
SELECT
A .*
FROM
(
SELECT
...
分类:
数据库 时间:
2015-08-09 14:11:22
阅读次数:
166
最近因为项目需要,写了一个跑马灯效果的控件,过程中也学到一些东西,在这里和大家分享一下。
首先让我们来看一下效果:...
分类:
其他好文 时间:
2015-08-09 14:11:12
阅读次数:
137
使用Android Studio 1.3 版本进行NDK开发准备工作一. 首先将Android Studio更新到1.3版本
怎么升级到1.3在这就不明说,不懂自己百度.二. NDK的支持包安装
在线升级方式
本来是用AS自动安装,下载了一天了,发现只下载27%大小差不多是300M. 目测完整数据是1G.如果你网络够好你可以使用AS升级方式.
离线安装方式(最后是使用些方法完成安装)....
分类:
其他好文 时间:
2015-08-09 14:10:50
阅读次数:
160
《python自然语言处理时》第28页有这样一个命令--text3.generate()---功能是:产生一些与text3风格类似的随机文本。
用NLTK3.0.4和Python2.7.6来实现时却出现错误:'Text' object has no attribute 'generate' .
探索一下后发现问题所在:
打开nltk文件夹中的text.py发现了,原来新版本的NLTK...
分类:
编程语言 时间:
2015-08-09 14:10:22
阅读次数:
156
题意:
给出一颗n个结点的树,每个结点上有一种糖果∈[1,m];
一个人经过这个结点品尝糖果j获得的愉悦度为w[time[j]]*val[j] (其中time[j]指j的品尝次数);
给出q次操作,操作有两种:
1:更改某结点的糖果种类;
2:查询某两个结点路径上的愉悦度总和;
题解:
250s的神题,orz各位神犇;
将树分块,每块n^2/3大小,分成n^1/3块;...
分类:
其他好文 时间:
2015-08-09 14:08:11
阅读次数:
116
http://acm.hdu.edu.cn/showproblem.php?pid=5366
Problem Description
![](../../data/images/C613-1001-1.jpg)
ZJiaQ want to become a strong man, so he decided to play the mook jong。ZJiaQ want t...
分类:
其他好文 时间:
2015-08-09 14:09:57
阅读次数:
152
IO流:
包括字节流和字符流。在这里解释一下我对于流的理解,其实流就相当于一个用来运输字节或者字符的管道,一开始会把所有的数据存放到流中,然后我们再从流中取出数据(进行读取或者写出操作),每读或者写一次就会从管道中把读或者写的数据取出来,管道中就没有了你刚才读到或者写出的数据了。比如:
FileInputStream fis = new FileInputStream(String fi...
分类:
编程语言 时间:
2015-08-09 14:08:01
阅读次数:
220
如今,系统突然变得特别慢,我看着诊断,什么是正常的调试,从后台打开看看发现有三个进行占CPU太高了,检查了一下watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvY2FpX3hpbmd5dW4=/font/5a6L5L2T/fontsize/400/fill/I...
分类:
其他好文 时间:
2015-08-09 14:09:04
阅读次数:
124
1. 定义属性 2. 继承View :CustomTextView.javaimport android.content.Context;import android.content.res.TypedArray;import android.graph...
分类:
移动开发 时间:
2015-08-09 14:07:00
阅读次数:
139