题目大意：给你N个结点和M条边。问：从结点1出发分别到2、3、4、…、N结点的路程以及
从这些结点返回结点1的总路程和。
思路：求源点到各结点的距离问题，用Bellman-Ford时间复杂度为O(N*M)，这道题的数据规
模是1000000，所以果断不行。我用了链式前向星(类似邻接表)存储图，因为要分别求出去时的
最短总路程和回来时的最短总路程，所以用了二维的链式前向星，一个存正边，一个存反边，然
后以结点1为起点，对正边做一次SPFA算法，再以结点1为起点，对反边做一次SPFA算法。
看讨论区貌似有人用g...
分类：
其他 时间：
2015-01-25 11:05:49
收藏：
0 评论：
0 赞：
0 阅读：
240
还是觉得代码放这靠谱，会定期的看看和优化代码#include #include int main(){ int n; int count=0; scanf("%d",&n); if(n1000)exit(0); else { while(n!=1) ...
分类：
其他 时间：
2015-01-25 11:05:07
收藏：
0 评论：
0 赞：
0 阅读：
277
N*N的矩阵，每个格子上有一个值。老鼠起始在（1，1），每次只能水平着走或垂直着走。且最多只能走K步。且走到的格子里的值必须比上一次呆的格子里的值大。问老鼠最多收集到多少值。思路：记忆搜好写、方便。注意边界代码：int n,k;int a[105][105];int dp[105][105];int...
分类：
其他 时间：
2015-01-25 11:04:57
收藏：
0 评论：
0 赞：
0 阅读：
303
MQtUtilstaticMStringtoMString(const QString &qstr)Convenience utility to convert a QString to anMString.static QStringtoQString(constMString&mstr)Conv...
分类：
其他 时间：
2015-01-25 11:04:47
收藏：
0 评论：
0 赞：
0 阅读：
236
Day1：输入输出语句：input、print控制语句：if、else、elif…循环语句：for（类似于C#里面的foreach），while…type(), isinstance()…data type:int, float, bool, str…`operator:**, //,…列表：一个打...
分类：
编程语言 时间：
2015-01-25 11:04:27
收藏：
0 评论：
0 赞：
0 阅读：
261
章8：依赖关系管理基础 本章将介绍一些gradle依赖关系管理的基础 什么是依赖关系管理？ 简略的说，依赖管理是由两部分组成的。首先，gradle需要知道你要构建或者运行的项目，以便找到它们。我们将这些导入的文件视为项目的依赖。第二，gradle需要构建或者打包你的项目产品。我们将这些导出的文件视为...
分类：
其他 时间：
2015-01-25 11:04:17
收藏：
0 评论：
0 赞：
0 阅读：
356
...
分类：
其他 时间：
2015-01-25 11:04:07
收藏：
0 评论：
0 赞：
0 阅读：
240
一般游戏中，字体贴图是游戏贴图压缩的一个重点，特别是对于中文的游戏。考虑的字体贴图的特殊性，一般我们输出的字体贴图是不含颜色信息的，所以正常情况下，我们输出的字体贴图RGBA每一个通道都是一样的。这样一来，就存在非常大的浪费。所以我们能够在RGBA四个通道中能够保存不同的字体，这样，我们的贴图的大小...
分类：
其他 时间：
2015-01-25 11:03:57
收藏：
0 评论：
0 赞：
0 阅读：
398
I'm Telling the TruthTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1542Accepted Submission(s): 7...
分类：
编程语言 时间：
2015-01-25 11:03:37
收藏：
0 评论：
0 赞：
0 阅读：
381
ARM处理器模式用户模式(User):ARM处理器正常的程序执行状态快速中断模式(FIQ):用于高速数据传输或通道处理外部中断模式(IRQ):用于通用的中断处理管理模式(Supervisor):操作系统使用的保护模式数据访问终止模式(Abort):当数据或指令预取终止时进入该模式,可用于虚拟存储及存...
分类：
其他 时间：
2015-01-25 11:03:27
收藏：
0 评论：
0 赞：
0 阅读：
348
知道了session混乱产生的原因之后，也就知道了问题的根源。同时也引出了很多的问题：1、如何记录住在线人员（这里只有帐号的系统用户，不包括访客）；2、如何限制同一个帐号在同一时间段内只能够登陆一次系统？3、如何限制不同的用户在同一台机器上登陆系统？4、管理员如何踢人？我们首先来分析上面的问题：首先...
分类：
其他 时间：
2015-01-25 11:03:07
收藏：
0 评论：
0 赞：
0 阅读：
454
刚開始看到这个题目的时候，就直接理解成仅仅要是长度符合要求而且字符符合要求，就是一个安全的password了，并没有考虑到至少要3种字符的组合。然后就直接写程序了（先暂且觉得题目就是那个意思），在測试的时候，发现竟然不符合我的要求（依照我的理解，password"Linle@ACM"是安全pass....
分类：
其他 时间：
2015-01-25 11:02:57
收藏：
0 评论：
0 赞：
0 阅读：
317
一、JavaScript简介（1）、用法：（1）、head里面 //head里面主要放函数（2）、body里面 （在body内最为严谨）（3）、之后 //程序上来要执行的部分（2）、3个常用对话框alert（）警告对话框，作用是弹出一个警告对话框。 //先弹出对话框，再执行。...
分类：
编程语言 时间：
2015-01-25 11:02:47
收藏：
0 评论：
0 赞：
0 阅读：
239
转自：http://blog.csdn.net/mengweiqi33/article/details/8076315一. 作为lib库导入首先找到需要导入的项目的中的project.properties文件，设置android.library=true；到现有项目中，右键----propertie...
分类：
其他 时间：
2015-01-25 11:01:57
收藏：
0 评论：
0 赞：
0 阅读：
182
Given a stringS, find the longest palindromic substring inS. You may assume that the maximum length ofSis 1000, and there exists one unique longest pa...
分类：
其他 时间：
2015-01-25 11:01:47
收藏：
0 评论：
0 赞：
0 阅读：
132
我的zip文件里的内容是有中文名，也有密码，在网上找到几种解决办法只有一种可以，所以在这里记录一下：首先是安装7zip来解压，7zip的解决办法在这里，但是无法解决我的问题，仍然有乱码问题最后是在这里找到解决办法的。过程如下：1、lsar test.zip列出了所有文件（lsar - list ar...
分类：
系统服务 时间：
2015-01-25 11:01:37
收藏：
0 评论：
0 赞：
0 阅读：
328
出现这个问题主要是将sdk的位置限制太紧了，有的童鞋在装系统的时候会吧c盘的我的文档的目录进行转移导致sdk找不到指定位置，所以可以用这个改变环境变量的方式来解决这个问题. 1.首先确定你的sdk的位置，注意这里是有sdk一些工具的地方，我的sdk目录是：D:\android sdk\sdk 2.之...
分类：
移动平台 时间：
2015-01-25 11:01:17
收藏：
0 评论：
0 赞：
0 阅读：
267
将钱转成转换为带指定单位的钱int money = 10;NumberFormat nf = NumberFormat.getCurrencyInstance(Locale.US);System.out.println(nf.format(money));
分类：
编程语言 时间：
2015-01-25 11:01:07
收藏：
0 评论：
0 赞：
0 阅读：
332
ref: blog:http://zhihaozhang.github.io/2014/05/20/svm4/ 《数据挖掘导论》 真正的大神是当采用的算法表现出不是非常好的性能的时候，懂得如何去更改算法的人。 本节课的三个内容： Kernels：核，用于构建非线性的分类器 Soft Margin：软...
分类：
编程语言 时间：
2015-01-25 11:00:57
收藏：
0 评论：
0 赞：
0 阅读：
359
//字符转整形 String aa = "23"; //int bb = Integer.parseInt(aa);//两种方式都是可以的 int bb = new Integer(aa); System.out.println(bb);//整形转字符int aaa = 100;String...
分类：
编程语言 时间：
2015-01-25 11:00:47
收藏：
0 评论：
0 赞：
0 阅读：
258
