- 博客(32)
- 收藏
- 关注
RSS订阅转载 类的派生与继承
类的派生与继承。转自：http://blog.youkuaiyun.com/candyliuxj/article/details/4598640好贴，转来学习！一、引入继承的目的 1. 代码重用 类的继承和派生机制，使程序员无需修改已有类，只需在已有类的基础上，通过增加少量代码或修改少量代码的方法得到新的类，从而较好地解决了代码重用的问题。2.
2015-12-03 12:33:32
700
原创 hdu 1598 find the most comfortable road (并查集+枚举下界)
find the most comfortable road题目链接：Problem - 1598题目大意：求一条差值最小的路。题目分析：思路一：深搜，一一枚举各条合法的路，如果此路连接了起始点和结束点，计算此时的差，然后比较得出差得最小值。（路的个数有1000条，此方法肯定会超时）思路二：dijkstra，找出一条最短路，一路上记录最大值，
2015-09-20 09:16:01
699
原创 cf 3C Tic-tac-toe(模拟)
题目链接：Problem - 3C题目大意：（井字游戏）6种规则：first（下一步第一个人走）second（下一步第二个人走）illegal（棋盘不可能出现次情况）the first player won（第一个玩家赢了）the second player won（第二个玩家赢了）draw（棋局结束但胜负未分）题目分析：多种情况的模拟，一一
2015-09-19 15:30:03
810
原创 hdu 1596 find the safest road (dijkstra)
find the safest road题目链接：Problem - 1596题目大意：略题目分析：水题，此题数据少，属于稠密图，可以用dijkstra做思路分析：1）double 数组存图2）读取出发点和到达点，用dijkstra算法计算出最优路径3）若路径不存在，输出“What a pity!"贴AC代码： #include
2015-09-17 16:37:07
516
原创 hdu 1595 find the longest of the shortest (dijkstra + spfa)
find the longest of the shortest题目链接：Problem - 1595题目大意：现有一个无向图，其中某一条边不存在（要删除），求所有情况中最短路里的最大值。题目分析：思路一：枚举m条边，一一删除进行spfa求出最短路，然后比较出最大值。（超时）思路二：先利用dijkstra求出最短路，再在最短路里枚举个边，一一删除进行spfa求出最短
2015-09-15 16:57:12
516
原创 整合：图论存图方法及三种重要做法分析（Kruskal Dijkstra Bellman-Ford)
一、最短生成路的2种存图方法（邻接矩阵和邻接表）：1）邻接矩阵（适合稠密图即边远远多于点）：1、时间复杂度一般在n^2；2、可以解决重边情况；map[i][j] = min( map[i][j] , input);3、初始化；a[i][j] = INF; a[i][i] = 0;4、邻接矩阵点的最大极限在3000左右 5、图示：2）邻接表（适合疏密图即边
2015-07-31 16:14:08
2791
原创 整合：求最短路算法 floyd prim dijkstra Kruskal spfa算法简析
(转载）一、floyd算法（快速计算i到j的最短距离，复杂度高[n^3]）1.定义概览Floyd-Warshall算法（Floyd-Warshall algorithm）是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题，同时也被用于计算有向图的传递闭包。Floyd-Warshall算法的时间复杂度为O(N3)，空间复杂度为O(N2)。 2.算法描
2015-07-30 18:49:57
2300
原创 poj 1861 Network
题目链接：http://poj.org/problem?id=1861 点击打开链接题目思路：kruskal算法（转载）Kruskal算法 1.概览Kruskal算法是一种用来寻找最小生成树的算法，由Joseph Kruskal在1956年发表。用来解决同样问题的还有Prim算法和Boruvka算法等。三种算法都是贪婪算法的应用。和Boruvka算法不同的地方是，Krusk
2015-07-27 20:02:13
476
原创 poj 2485 Highways
题目链接：http://poj.org/problem?id=2485 点击打开链接题目思路：prim 算法（转载）最小生成树prim算法实现今天从志权师兄那里学会了最小生成树。所谓生成树，就是n个点之间连成n-1条边的图形。而最小生成树，就是权值（两点间直线的值）之和的最小值。 首先，要用二维数组记录点和权值。如上图所示
2015-07-27 19:56:52
524
原创 HDU 1026 Ignatius and the Princess I
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1026 点击打开链接题解：bfs题，难再输出路径，先用一个二维结构体数组存前驱，然后反推得到路径。Ignatius and the Princess ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/
2015-07-22 17:58:33
417
原创 冒泡排序
#include int main(){ int a[10]={10,1,2,6,7,8,9,3,4,5}; int n = 10; for(int i = 1; i <= n-1; i++) for(int j = 0; j < n - i; j++){ if (a[j] > a[j+1]){ i
2015-07-10 08:45:15
439
原创 hdu 1312 Red and Black
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1312点击打开链接Red and BlackTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11962 Accepte
2015-05-26 17:46:08
443
原创 cf. #304 div.2
题目链接：http://codeforces.com/contest/546点击打开链接前三题难度不大，不过时间只有2小时，看来我是得加快做题的效率呀。A. Soldier and Bananastime limit per test1 secondmemory limit per test256 megabytesinp
2015-05-26 16:56:01
471
原创 hdu 3345 war chess
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18748 点击打开链接题目思路：主要是用到优先队列，每次从队列里拿出来的都是步数最大的，其次是判断周围是否有Enemy时要考虑坐标范围是否越界。War ChessTime Limit: 1000MS Mem
2015-05-19 11:19:17
529
原创 wust D we love design
input220301output24 21 22 23 243 25 26 2711 1#include #include #include #include #define maxn 100000007using namespace std;long long n;long long a[maxn];int mins, maxs;int
2015-05-11 21:38:13
813
原创 hdu 1181 变形课
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1181 点击打开链接题意：每一个输入的字符串，记录第一个和最后一个字母，然后深搜注意：多组数据Problem Description呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺
2015-05-09 16:12:00
470
原创 dfs 求全排列
dfs的典型递归，求全排列#include #include #define maxn 50using namespace std;bool vis[10];int ans[maxn];int n;void dfs (int t){ int i, j; for (int i = 1; i <= n ; i++){ if (vis[i] == 0){
2015-05-09 14:27:22
653
转载 递归函数理解
1．什么是递归函数(recursive function) 递归函数即自调用函数，在函数体内部直接或间接地自己调用自己，即函数的嵌套调用是函数本身。 例如，下面的程序为求n!： long fact(int n) { if(n==1) return 1； re
2015-05-07 17:44:35
684
原创 hdu 1241 Oil Deposits
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1241 点击打开链接Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16165 Accepted
2015-05-07 17:16:18
383
原创 简单数学训练—C
DescriptionDwarfs have planted a very interesting plant, which is a triangle directed "upwards". This plant has an amusing feature. After one year a triangle plant directed "upwards" divides into
2015-05-04 22:46:17
620
原创 简单数学训练-A
Description求A^B的最后三位数表示的整数。 说明：A^B的含义是“A的B次方” Input输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1 Output对于每个测试实例，请输出A^B的最后三位表示的整数，每个输出占一行。 Sample Input
2015-05-02 14:01:44
529
原创 简单数学训练-B
DescriptionGiven a positive integer N, you should output the most right digit of N^N. InputThe input contains several test cases. The first line of the input is a single integer
2015-05-02 13:59:28
401
原创 dfs代码
DFS#include#include#include#include#include#includeusing namespace std;struct oo{ char head,tail;}goubi[1000005];int vis[1000005],var,flag,j;char s[1000005];int dfs(char ch){ if
2015-04-26 11:47:15
660
原创 cf. Tavas and Nafas
题目链接：http://codeforces.com/problemset/problem/535/A英语渣渣表示知道怎么做，英文错wa了两次= =题目：A. Tavas and Nafastime limit per test1 secondmemory limit per test256 megabytesinpu
2015-04-22 09:33:59
482
原创 cf.Exam
题目链接:http://codeforces.com/problemset/problem/534/A题目：A. Examtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputs
2015-04-22 08:53:25
452
原创 cf. Polycarpus' Dice
题目链接;http://codeforces.com/problemset/problem/534/C这题主要是A,s会越界，导致一直在wa，目测wa了5次，终于AC！题目：C. Polycarpus' Dicetime limit per test1 secondmemory limit per test256 megabytes
2015-04-22 08:07:13
535
原创 cf. Covered Path
B. Covered Pathtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe on-board computer on Polycarp's car measured that
2015-04-21 13:12:01
874
原创 cf. Tavas and SaDDas
tle了，看来i++明显不行，但又不知道怎么办，日后想办法改进题目：B. Tavas and SaDDastime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output
2015-04-20 12:57:54
883
原创 hdu 1728 逃离迷宫
逃离迷宫Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17866 Accepted Submission(s): 4318Problem Description 给定一个m × n (m行, n列)
2015-04-14 21:12:01
457
原创 hdu 1372 Knight Moves
hdu 1372 Knight MovesTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64dDescriptionA friend of you is doing research on the Traveling Knight Problem (TKP)
2015-04-13 20:57:37
471
原创 HDU - 1195 Open the Lock
HDU - 1195Open the LockTime Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionNow an emergent task for you is to ope
2015-04-13 20:46:48
456
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人