要做这题，先要明白图的割，说白了就是 为了让原点无法到汇点要删几条边（之所以叫割，就是在图面上切一刀，减掉最小的边是原点和汇点成为两个集合），想到了割先放着一会用。 题中说只有沿最短路走才有可能追上，那么就意味着图中的最短路可能不止一条，沿着最短路走才能追上，那么其他的走法就没用了，所以只...
分类：
其他好文 时间：
2015-07-23 00:12:09
阅读次数：
132
当项目创建好了之后，我们该如何上传代码到 coding 上呢？ Coding 网站使用“ Git 仓库”（类似 github ）来管理代码。 其操作原理在于：利用 git 服务，将本地的项目目录下的文件同步到 coding 的“ Git 仓库”本文主要包含如下内容：命令行上传代码图形界面上传代码常见...
分类：
其他好文 时间：
2015-07-23 00:12:58
阅读次数：
231
对象a作为参数argument在方法中使用时，如果argument在方法中赋予另一个对象的地址，则之后方法中对参数argument的操作，都不会影响到对象a.方法中参数argument如果是对象，argument是源对象a的副本/*2015-7-22*/public class ReferenceT...
分类：
其他好文 时间：
2015-07-23 00:13:08
阅读次数：
117
日前，ArchSummit 2015 全球架构师峰会在深圳举行，知名互联网安全品牌安全狗作为本次大会的重要赞助方重装亮相本次大会并为大家带来题为“如何基于云端构建安全体系”的主题演讲。 ArchSummit全球架构师峰会是I...
分类：
其他好文 时间：
2015-07-22 23:09:07
阅读次数：
429
安装方法：
curl -s https://s3.amazonaws.com/download.draios.com/stable/install-sysdig | sudo bash
[root@localhost ~]# curl -s https://s3.amazonaws.com/download.draios.com/stable/install-sysdig | sudo ...
分类：
其他好文 时间：
2015-07-22 23:07:38
阅读次数：
333
需要判断是否有正权环存在，Bellman-Ford算法就可以辣~
AC代码：
#include
#include
#include
#include
using namespace std;
struct Edge
{
int u,v;
double r,c;
}edge[210];
int n,m,s,k;
double w;
double d[105];
int bellm...
分类：
其他好文 时间：
2015-07-22 23:04:30
阅读次数：
303
04-树4. Root of AVL Tree (25)
时间限制
100 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
An AVL tree is a self-balancing binary se...
分类：
其他好文 时间：
2015-07-22 23:03:40
阅读次数：
257
最大连续子序列
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 22849 Accepted Submission(s): 10135
Problem Description
给定K个整数的序列{ N1, N...
分类：
其他好文 时间：
2015-07-22 23:04:40
阅读次数：
348
题意：找相似三角形的最大个数。注意不是所有相似三角形的个数，而是不同类相似三角形 中个数最大的
分析：
之前理解成了所有相似三角形的个数，所以尽管考虑了所有的特殊情况以及精度问题还是不停的wawawa，甚至重新写了一遍不用余弦来判断而是用边。绝望之中仔细看别人的代码，原来题意理解错了。
这题的收获：
1.三角形相似的判定：用余弦定理、或者边成比例。最好用边，然后判定的时候不用比值，用乘积，...
分类：
其他好文 时间：
2015-07-22 23:05:20
阅读次数：
378
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 54 Accepted Submission(s) : 33
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Pr...
分类：
其他好文 时间：
2015-07-22 23:05:16
阅读次数：
308
41 蛤蟆的数据结构笔记之四十一图的遍历之深度优先
本篇名言：“对于我来说 ,
生命的意义在于设身处地替人着想 ,
忧他人之忧 , 乐他人之乐。 --
爱因斯坦”
上篇我们实现了图的邻接多重表表示图，以及深度遍历和广度遍历的代码，这次我们先来看下图的深度遍历。
欢迎转载，转载请标明出处：
1. 原理
图遍历又称图的遍历，属于数据结构中的内容。指的是从图中的任一顶点出...
分类：
其他好文 时间：
2015-07-22 23:04:05
阅读次数：
176
#include
#include
using namespace std;
char s[10];
int main()
{
int a,b;
while(scanf("%d%d",&a,&b)==2)
{
memset(s,0,sizeof(s));
a=a+b;
if(a==0)
{
...
分类：
其他好文 时间：
2015-07-22 23:05:06
阅读次数：
253
挑剔的小杜
时间限制：1000 ms |
内存限制：65535 KB
难度：2
描述
小杜一直都不喜欢数学，但是他特爱语文，所以对英语也非常感兴趣。所以他也就有个习惯，一看到字母里面插有数字，一定要把他全部划去。
现在给你纸，纸上有很多既含有字母，又含有数字的句子（还包括一些标点符号）。你需要将数字找出来放在一边，并组成一个最大的数。然后逆序输出所有字母，和那个最大的数。
输入
...
分类：
其他好文 时间：
2015-07-22 23:02:33
阅读次数：
190
开始水URAL，今天先来几个。。
1785. Lost in Localization
Time limit: 1.0 second
Memory limit: 64 MB
The Lavin Interactive Company, which has developed the turn-based strategy Losers-V, is const...
分类：
其他好文 时间：
2015-07-22 23:02:54
阅读次数：
318
题意：一个城市有n个景点，景点和景点之间的路线形成一棵无根树(也就是有n-1条边)，给出景点之间的花费，一个人可以任选一个景点住在那里，然后他每年都要固定去m个景点，给出这m个景点和要去的次数，这个人每次去了景点都会回家，问他一年为了观赏景点最少花费多少钱。
题解：想了好久，看看题解才完全理解。要先把无根树转化成有根树，默认让1成为根节点，然后先dfs把每个节点v当做根节点的子树的节点数统计一下在...
分类：
其他好文 时间：
2015-07-22 23:01:05
阅读次数：
303
