【题目大意】 给出一张无向图，求出恰巧经过n条边的最短路。 【思路】 首先题目中只有100条边，却给出了10000个点（实际上最多只能有200个），离散化一下。 后面就是Floyd的新姿势，以前看过的集训队论文里面有:D 一开始的邻接矩阵是经过一条边的最短路，把这个邻接矩阵记作f[0] f[1]=f ...
分类：
其他好文 时间：
2016-11-14 17:16:50
阅读次数：
193
// 复制数据至剪切板BOOL CopyToClipboard(const char* pszData, const int nDataLen){ if(::OpenClipboard(NULL)) { ::EmptyClipboard(); HGLOBAL clipbuffer; char *bu ...
分类：
编程语言 时间：
2016-11-14 12:37:51
阅读次数：
304
public class Linq { MXSICEDataContext Db = new MXSICEDataContext(); // LINQ to SQL // Count/Sum/Min/Max/Avg // Count public void Count() { // 说明：返回集合中 ...
分类：
数据库 时间：
2016-11-14 12:22:54
阅读次数：
295
poj 1251 Jungle Roads （最小生成树） Link： http://poj.org/problem?id=1251 Jungle Roads Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 23507 Accep ...
分类：
其他好文 时间：
2016-11-14 12:20:42
阅读次数：
183
方格取数(2) Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6206 Accepted Submission(s): 1975 Probl ...
分类：
其他好文 时间：
2016-11-14 01:27:01
阅读次数：
206
可以直接使用top命令后，查看%MEM的内容。可以选择按进程查看或者按用户查看，如想查看oracle用户的进程内存使用情况的话可以使用如下的命令： (1)top top命令是Linux下常用的性能分析工具，能够实时显示系统中各个进程的资源占用状况，类似于Windows的任务管理器 可以直接使用top ...
分类：
系统相关 时间：
2016-11-13 22:20:10
阅读次数：
244
n个点m条边 最少需要几条边变成强连通图 设有a个结点的入读为0， b个结点的出度为0， 则 max{a, b}就是答案。 注意特殊情况： 当原图已经强连通时， 答案是0而不是1. 加一条边少一个入度出度 ...
分类：
移动开发 时间：
2016-11-13 17:06:42
阅读次数：
188
（1）双重校验锁 1）构造函数和对象私有化 2）对象用violate和static关键字修饰 3）公有的静态获取对象方法 4）双重校验锁 violate关键字作用：防止指令重排序 创建对象可以分解为如下的3行伪代码 memory=allocate(); //1:分配对象的内存空间 ctorInsta ...
分类：
其他好文 时间：
2016-11-13 13:40:08
阅读次数：
156
一、semaphore信号量分析 不同于有些书上所说的结构，该结构是3.10.104内核中的结构，两个结构实际上是一样的，只是mutex结构增加了一些debug的时候使用到的变量 3. 信号量初始化 初始化操作很好理解，就是__SEMAPHORE_INITIALIZER宏实现的，重点是后面两个初始化 ...
分类：
其他好文 时间：
2016-11-12 23:35:06
阅读次数：
472
第二章 一、Java运行时的数据区域： (1)程序计数器：程序计数器用于存储正在执行的虚拟机字节码指令的地址，每个线程有自己独立的程序计数器 (2)虚拟机栈： 1)虚拟机栈是线程私有的，虚拟机栈是java方法执行的内存模型，每个方法在执行的同时都会创建一个栈帧用于存储局部变量、操作数帧、动态链接、方 ...
分类：
其他好文 时间：
2016-11-12 23:01:02
阅读次数：
246
