- 博客(14)
- 收藏
- 关注
RSS订阅转载 Maven Installation
OS：Ubuntu 14.04Extract the distribution archive, i.e. apache-maven-3.2.2-bin.tar.gz to the directory you wish to install Maven 3.2.2. These instructions assume you chose /usr/local/apache-mav...
2014-07-04 01:04:00
130
转载 Generating SSH Keys [Ubuntu Linux]
Generating SSH KeysWe strongly recommend using an SSH connection when interacting with GitHub. SSH keys are a way to identify trusted computers, without involving passwords. The steps below w...
2014-07-02 13:26:00
125
转载 解决Android SDK Manager更新、下载速度慢
Android开发中，在Android SDK Manager有需要更新API的时候，发现更新速度很慢，该怎么加快更新的下载速度呢？下面就介绍下如何加快更新的下载速度。方法/步骤1先看看如何加快更新速度，再说如何更新。首先更新host文件，如图，打开目录C:\Windows\System32\drivers\etc，在目录...
2014-03-15 14:43:00
196
转载 sicily 1035. DNA matching
题意：判断基因链是否匹配,匹配的双链数加1,并要标记,下次比较不能重用！解法： 打擂台法 1 #include<iostream> 2 #include<string> 3 #include<vector> 4 #include<cmath> 5 using namespace std; 6 7 boo...
2014-01-15 00:53:00
96
转载 UVA 195 Anagram
题意：求输入字符串的所有组合,按字典序输出！解法：使用枚举(枚举前先找出最字符串的最小字典序)枚举时加上枚举生成条件！ 1 #include <iostream> 2 #include <string> 3 #include <algorithm> 4 using namespace std; 5 6 bool ...
2014-01-14 20:38:00
99
转载 sicily 4433 DAG?
题意：输入一个有向图，判断该图是否是有向无环图(Directed Acyclic Graph)。解法：还是深搜 1 #include<iostream> 2 #include<memory.h> 3 #include<stack> 4 5 using namespace std; 6 7 bool paths[1...
2014-01-13 21:31:00
107
转载 sicily 4379 bicoloring
题意：输入一个简单（无多重边和自环）的连通无向图，判断该图是否能用黑白两种颜色对顶点染色，使得每条边的两个端点为不同颜色.解法：由于无自连通节点存在，所以只需进行一次宽搜，遍历所有的点和所有的边,判断能否用两种颜色进行染色即可！宽搜时对访问点需要进行颜色判断和标记！ 1 #include<iostream> 2 #include<queue>...
2014-01-13 16:42:00
109
转载 sicily 4378 connected components in undirected graph
题意：求图中的连通块数,注意孤立的算自连通！ 例如：6个顶点3条路径，其中路径为：1->24->51->3那么有(1-2&&1->3) + (4->5) + (6)共3个连通块！解法：对每个节点宽搜！ 1 #include<iostream>...
2014-01-11 22:14:00
101
转载 sicily 无路可逃？(图的DFS)
题意：在矩阵数组中搜索两点是否可达解法：DFS 1 #include<iostream> 2 #include<memory.h> 3 using namespace std; 4 struct position{ 5 int x; 6 int y; 7 position(int xx,int yy){...
2014-01-10 15:40:00
107
转载 sicily 1024 Magic Island
题意：求无向图路径中的最大带权值.解法：深搜 1 // Problem#: 9859 2 // Submission#: 2661875 3 // The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License ...
2014-01-09 23:25:00
64
转载 sicily 1007 To and Fro
题意：字符串的操作处理 1 // Problem#: 8768 2 // Submission#: 2606406 3 // The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License 4 // URI: htt...
2014-01-09 21:55:00
115
转载 sicily 1155 Can I Post the letter
题意：判断有向图两点之间是否可通达！解法：深搜或广搜(注意避免旧路重行) DFS: 1 #include<iostream> 2 #include<vector> 3 #include<string.h> 4 using namespace std; 5 6 struct Road{ 7 i...
2014-01-09 21:39:00
167
转载 sicily 1099 Packing Passengers
/**** 题意:求x,y 满足 x*pa+y*pb=n 同时使得 p = x*ca+y*cb的值最小,若有多种可能,则选择最大x值的组合** 分析:x*pa+y*pb=n 可以用 线性同余方程 求得各组解: X=x+(pb/q)*t, Y=y-(pa/q)*t **t为整数,显然 X,Y>=0,所以 -x/(pb/q) <= t <= y/(pa/...
2014-01-08 21:21:00
105
转载 sicily 1119 Factstone Benchmark
题意：求满足n! < 2^k，n的最大值！解题：指数比较转换成对数比较,达到降幂！ 其中： log (n!) = log(n)+log(n-1)+...+log(1); log(2^k) = k * log(2); 当然也可以使用斯特林(stirling 公式求解) 公式如下： 1 程...
2014-01-08 15:46:00
117
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人