题目描述：给定一张图，问从1和n相遇的最短时间。这道题的输入比较特殊，不能直接存，所以怎么输入，怎么存取，只要可以访问到一个节点的相邻节点就可以，由于spfa算法的时间复杂度为m*n，而Dijkstra算法的时间复杂度为m*log(n),其实Dijkstra就是用优先队列替换掉了spfa中的普通队列...
分类：
其他好文 时间：
2015-11-20 21:29:34
阅读次数：
240
无意间在豆瓣发现这本书,是阿西莫夫写的,对他的基地系列和银河帝国系列仰慕很久了,却因太长没有时间看.看这本>篇幅不是很长,也就拿过来看了. 故事是这样的.在24世纪一个叫马兰松的的科学家发明了一种叫"时空力场"的东西,东西太超前,人们在在三个世纪之后,也就是27世纪才掌握这种技术,从而创造出了...
分类：
其他好文 时间：
2015-11-20 21:31:47
阅读次数：
195
校OJ上字符串处理的题目，有点需要注意scanf 默认不吃掉后边的回车符 需要用 %*c 吃掉它 或者是用 getchar() 1 #include 2 #include 3 int main() 4 { 5 #ifndef ONLINE_JUDGE 6 freopen("in.txt",...
分类：
其他好文 时间：
2015-11-20 21:30:05
阅读次数：
251
测试环境：操作系统：CentOS7、openstacknova-docker启动的centos7、openstack环境启动的centos7虚拟机CPU：Intel(R) Xeon(R) CPU E5-2690 v3 @ 2.60GHz * 2内存：Micron 2133MHz 16G * 8网卡：...
分类：
其他好文 时间：
2015-11-20 21:29:09
阅读次数：
3334
由于专业需要，经常接触一些地理处理的工具包，文档都是英文的，自己看的同时将其翻译一下，一方面自己学习的同时有个记录，要是能同时给一起的学习的童鞋们一些帮助，想想也是极好的。以下的文档内容主要翻译自官方文档，水平有限，错误的地方希望大家指出。 处理地理数据经常会涉及到地理编码的问题。地理编码指的...
分类：
其他好文 时间：
2015-11-20 21:31:07
阅读次数：
226
使git连接远程仓库：1.设置用户名：git config --global user.name “”2.设置邮箱：git config --global user.email“”3.获得当前git版崩：git version在远程仓库中获取代码：1.打开要放置代码的文件夹路径2.克隆远程仓库中的代...
分类：
其他好文 时间：
2015-11-20 21:27:54
阅读次数：
130
前言：项目中图文混合使用的太多太多了，但是绝大部分都是静态图片。然而现在项目开发中有这么一个需求：显示一个出一个简短的动画（一般都不超过3秒）演示比如说：一个功能提供很多步骤来教用户做广播体操，那么第一步就显示一个3秒钟的动作图，第二步显示一个几秒钟的动作图。（当然这个需求不是这个功能）怎么解决呢：...
分类：
其他好文 时间：
2015-11-20 21:28:34
阅读次数：
318
CTL_CODE宏 CTL_CODE：用于创建一个唯一的32位系统I/O控制代码，这个控制代码包括4部分组成： DeviceType（设备类型，高16位（16-31位））， Function（功能2-13 位）， Method（I/O访问内存使用方式）, Access（访问限制，14-15位）。 这...
分类：
其他好文 时间：
2015-11-20 21:27:29
阅读次数：
206
1、SAP邻接矩阵形式/*SAP算法（矩阵形式）结点编号从0开始*/#include#include#includeusing namespace std;const int MAXN=1100;int maze[MAXN][MAXN];int gap[MAXN],dis[MAXN],pre[MAX...
分类：
其他好文 时间：
2015-11-20 21:26:19
阅读次数：
169
一、lambdadef func(arg): retur arg +1func()等于func = lambda arg: arg + 1func()二、map内置函数遍历序列，对序列中每个元素进行操作，最终获取新的序列。例：内部过程new_list = []for item in li: ...
分类：
其他好文 时间：
2015-11-20 21:25:15
阅读次数：
125
0. 前言 本章主要简单的介绍ARP的协议格式，主机如何发送和处理ARP报文，以及免费ARP。1. ARP协议原理 ARP，全称Address Resolution Protocol，地址解析协议，在网络中，有IP地址和MAC地址，在链路层发送报文时使用的是MAC硬件地址，这时需要将IP地址转换.....
分类：
其他好文 时间：
2015-11-20 21:25:33
阅读次数：
247
在接触计算机这么久以来，我一直被大数运算困扰，确切的说是在一些特定方面非常有受挫感，在计算机中的数据类型对数字支持的数位有限制，例如： long long int a = 0;这里的a最多可以表示一个9位的长整型数字，要想存储超过9位的数字，最可行的方法是使用数组来存储每一位的值。所以在遇到大...
分类：
其他好文 时间：
2015-11-20 21:26:16
阅读次数：
137
void ljb_cv_rotate_buf_size(IplImage *imgSrc, double degree, int *w_dst, int *h_dst){ double angle, a, b; int w_src, h_src; angle = de...
分类：
其他好文 时间：
2015-11-20 21:25:11
阅读次数：
181
我刚入行的时候，测试人员在国内还是一个比较新的工种，没有太多资料可以参阅，最好的资料就是公司内部领导或者比你早进公司的老人的言传身教。（抱歉，文章一开始就老气横秋） 最近几年随着互联网公司的走红，随着码农增多，相应的测试人员也越来越多，网上相关的测试资料页越来越多，只要资料足够，大家花一天...
分类：
其他好文 时间：
2015-11-20 21:25:18
阅读次数：
190
DRY——Don't Repeat Yourself Principle，直译为“不要重复自己”原则^_^ DRY简而言之，就是不要写重复的代码。原则本身很简单，但是，对于OOAD来说，有着非常重大的意义。 DRY利用的方法就是抽象：把共同的事物抽象出来，把代码抽取到一个地方去。这样就可以避免写.....
分类：
其他好文 时间：
2015-11-20 21:25:18
阅读次数：
183
这几天在研究sublime text 3的使用,感觉还不错,现在想让他能够支持svn,所以就写一下怎么安装svn插件吧~首先先说一下这个官方的插件网站 点我进入~进入之后,最上边的第一个就是点击安装插件包管理插件,有了这个插件才能够方便的安装别的插件.首先通过ctrl+~唤出控制台如果你是subli...
分类：
其他好文 时间：
2015-11-20 21:23:40
阅读次数：
255
HMSingleton.h（这个可以直接copy过去，拿到项目中去用）文件名文件内容:// .h文件#define HMSingletonH(name) + (instancetype)shared##name;// .m文件#if __has_feature(objc_arc) #defin...
分类：
其他好文 时间：
2015-11-20 21:22:46
阅读次数：
121
