给出一个N个顶点M条边的无向无权图,顶点编号为1~N。问从顶点1开始,到其他每个点的最短路有几条。 输入格式: 输入第一行包含2个正整数N,M,为图的顶点数与边数。 接下来M行,每行两个正整数x, y,表示有一条顶点x连向顶点y的边,请注意可能有自环与重边。 输出格式: 输出包括N行,每行一个非负整 ...
分类:
其他好文 时间:
2017-05-28 11:46:24
阅读次数:
197
任务: 1.新建一个空的mainwindow项目 2.debug下编译得到一个文件夹,应用程序输出这个文件夹中的文件(不显示文件夹中的文件夹) 3.使用QFileSystemModel完成。 本例显示结果: Makefile Makefile.Debug Makefile.Release ui_ma ...
分类:
其他好文 时间:
2017-05-28 09:53:30
阅读次数:
152
路由系统 根据Django约定,一个WSGI应用里最核心的部件有两个:路由表和视图。Django框架 的核心功能就是路由:根据HTTP请求中的URL,查找路由表,将HTTP请求分发到 不同的视图去处理: 路由系统分类很多,常见的有基本单一路由,正则路由,带额外参数路由,二层三层路由还有通过反射机制来 ...
分类:
其他好文 时间:
2017-05-28 00:29:07
阅读次数:
255
C++函数 一、函数简介 函数就是方法,就是为了实现具体功能的一段代码 二、函数结构 返回值类型 函数名(参数列表){ 函数体 } //求和函数 int sum(int a,int b){ return a+b;} 忘记函数结构怎么写的时候,就去想main函数结构,main函数总会写吧 int ma ...
分类:
编程语言 时间:
2017-05-28 00:28:30
阅读次数:
247
1 #include <bits/stdc++.h> 2 #define _xx ios_base::sync_with_stdio(0);cin.tie(0); 3 typedef long long ll; 4 using namespace std; 5 typedef long long l ...
分类:
其他好文 时间:
2017-05-27 23:49:22
阅读次数:
290
一、从操作系统说起: 1.我们知道mysql 是跨平台的、它可以在许多平台上运行如windows 、linux、unix(mac)。linux 是类unix的, 但是windows和linux就有非常大的不同了。 windows:文件名不区分大小写、linux:文件名区分大小写;这样会有一个问题 a ...
分类:
数据库 时间:
2017-05-27 22:29:14
阅读次数:
208
英语翻译之前的都删了,也许有些地方自己理解的不对,可以指正下, 解析下: 1.常量:5个常量,1个是判断是工厂是否自动装配bean,其他常量是对自动装配的策略。其中常量等于4的这个在Spring3.0时候进行抛弃 2.6个自动装配bean的方法,3个和BeanPostProcessors有关的处理, ...
分类:
其他好文 时间:
2017-05-27 20:38:58
阅读次数:
237
3585: mex Description 有一个长度为n的数组{a1,a2,...,an}。m次询问,每次询问一个区间内最小没有出现过的自然数。 有一个长度为n的数组{a1,a2,...,an}。m次询问,每次询问一个区间内最小没有出现过的自然数。 Input 第一行n,m。 第二行为n个数。 从 ...
分类:
其他好文 时间:
2017-05-27 19:18:00
阅读次数:
137
模拟退火基本知识 其伪代码例如以下: Let s = s0 For k = 0 through k_max (exclusive): T := temperature(k / k_max) Pick a random neighbour, s_new := neighbour(s) If P(E(s ...
分类:
其他好文 时间:
2017-05-27 17:03:57
阅读次数:
159
条形图: 基本语法: barplot(H, xlab, ylab, main, names.arg, col) H是包含在挑选图中使用的数值的向量或矩阵 xlab是x轴的标签 ylab是y轴的标签 main是条形图的标题 names.arg是在每个条下出现的名称的向量 col用于向图中的条形提供颜色 ...
分类:
其他好文 时间:
2017-05-27 16:11:07
阅读次数:
201