Dijkstra:裸的算法,O(n^2),使用邻接矩阵:算法思想:定义两个集合,一开始集合1只有一个源点,集合2有剩下的点。STEP1:在集合2中找一个到源点距离最近的顶点k:min{d[k]}STEP2:把顶点k加入集合1中,同时修改集合2中的剩余顶点j的d[j]是否经过k之后变短,若变短则修改d...
分类:
其他好文 时间:
2014-07-27 22:21:39
阅读次数:
440
来源:感谢作者分享-http://blog.csdn.net/yangbobo1992/article/details/88765871. jboss 的端口修改位置总结Jboss通常占用的端口是1098,1099,4444,4445,8080,8009,8083,8093这几个,默认端口是8080...
分类:
其他好文 时间:
2014-07-27 22:21:29
阅读次数:
255
#include#includeint main(){ int n; int a,b,r; int p,t; scanf("%d",&n); while(n--) { scanf("%d %d",&a,&b); if(a<b) { t=a; a=b...
分类:
其他好文 时间:
2014-07-27 22:21:19
阅读次数:
186
注册页面是大多数网站必备的页面,所以很有必要对自己的注册页面做些精心的设计。我这次做的注册页面如下: 一、给每个输入框写下说明在用户看到这个输入框的时候,就能非常清晰的明白这个输入框是做啥用的,最大限度的降低他们产生疑惑的可能性二、小图标icon以前使用小图标都是用图片,用图片的话,很多时候那些对齐...
分类:
其他好文 时间:
2014-07-27 22:21:10
阅读次数:
303
//============================================================================// Name : B.cpp// Author : L_Ecry// Version :// Copyrigh...
分类:
其他好文 时间:
2014-07-27 22:20:39
阅读次数:
167
首先必须明白什么是线性回归, linear 线性:当y和x之间成比例,为直线时。 Regreesion 回归:即研究几个变量之间的关联关系,特别当因变量和自变量为线性关系时,它是一种特殊的线性模型。最简单的情形是一个自变量和一个因变量,且它们大体上有线性关系,这叫一元线性回归,即模型为Y=a+bX+...
分类:
其他好文 时间:
2014-07-27 22:20:19
阅读次数:
190
DescriptionIn the army, a platoon is composed by n soldiers. During the morning inspection, the soldiers are aligned in a straight line in front of th...
分类:
其他好文 时间:
2014-07-27 22:20:09
阅读次数:
254
一 基础知识梳理:并查集(Union-find Sets)是一种非常精巧而实用的数据结构,它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求最近公共祖先(Least Common Ancestors, LCA)等。使用并查集时,首先会存在一组...
分类:
其他好文 时间:
2014-07-27 22:19:59
阅读次数:
323
bfs 构建层次图,dfs 寻找增广路。dfs在寻找增广路的同时自我调整直到此时的层次图无增广路时 重新构图,直到无增广路为止。对于添加反弧,觉得对于每点 进流量和 出流量应该守恒,反向弧的添加方便自我调整,而通过每点的流量没变,最后导致流到终点的流量不变。#include #include #in...
分类:
其他好文 时间:
2014-07-27 22:19:49
阅读次数:
191
线段树单点更新,要注意两段合并多出的答案的计算即可//============================================================================// Name : D.cpp// Author : L_Ecry//...
分类:
其他好文 时间:
2014-07-27 22:19:39
阅读次数:
265
突然兴起想玩一下抠图,试着用自带的Example\video来改,花了一个中午做了个小样:分别是白色为底与黑色为底的效果,代码如下: 1 import processing.video.*; 2 int numPixels; 3 int[] backgroundPixels; 4 Capture v...
分类:
其他好文 时间:
2014-07-27 22:19:20
阅读次数:
320
Welcome to Git (version 1.9.4-preview20140611)Run 'git help git' to display the help index.Run 'git help ' to display help for specific commands.Tingk...
分类:
其他好文 时间:
2014-07-27 22:19:09
阅读次数:
189
并查集的水题,比赛时怎么都AC不了,后来发现是没有考虑先3 2 后1 2的情况,下次注意!#include#include#includeusing namespace std;int x[30010];int k[30010];int num[30010];int find(int y){ ...
分类:
其他好文 时间:
2014-07-27 22:18:59
阅读次数:
228
http://poj.org/problem?id=1505Copying BooksTime Limit:3000MSMemory Limit:10000KTotal Submissions:7053Accepted:2200DescriptionBefore the invention of b...
分类:
其他好文 时间:
2014-07-27 22:18:39
阅读次数:
366
DescriptionAfter winning gold and silver in IOI 2014, Akshat and Malvika want to have some fun. Now they are playing a game on a grid made ofnhorizont...
分类:
其他好文 时间:
2014-07-27 22:17:59
阅读次数:
309
第5章 奔腾的芯——Intel 公司历史 1968 戈登摩尔 罗伯特诺伊斯创建 1956 还和另外6个人 即八叛徒创办仙童半导体 开始是做低性能 低价格产品,因为IBM同时自带生产芯片 1981 IBM推出的PC也开始使用Intel芯片8086 1982 IBM-PC使用80286 1985 803...
分类:
其他好文 时间:
2014-07-27 22:17:49
阅读次数:
256