- 博客(6)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 第二周---最小生成树（Kruskal，Prim）、拓扑排序
训练链接：https://vjudge.net/contest/159297#rankpoj 2403题意：给出职位名称，该职位的工资，然后给出一个工作的描述，要求出能给出多少工资。分析：字符串模拟，判断一段话中有没有该职位名称，有的话就把工资加上。AC代码：#include <stdio.h> #include <map> #include <iostream> using namespace s
2017-04-24 20:37:14
365
原创 第一周---最短路（Dijkstra、SPFA）
训练链接：https://vjudge.net/contest/157742Poj 2387题意： 给出N个谷仓，T条路径，求出从1谷仓到N号谷仓的最短距离。 分析： Dijkstra模板题目，只是需要注意判断重边的情况。 AC代码： 用邻接矩阵存储 #include <stdio.h> #include <string.h> #define INF 1<<30 int map[1005][1005
2017-04-17 16:37:15
365
原创 第七届ACM山东省赛-D Swiss-system tournament
ime Limit: 2000MS Memory limit: 131072K题目描述A Swiss-system tournament is a tournament which uses a non-elimination format. The first tournament of this type was a chess tournament in Zurich in 1895, hen
2017-04-17 10:00:20
576
原创 蓝桥杯第五届C/C++A组第四题 史丰收速算
标题：史丰收速算史丰收速算法的革命性贡献是：从高位算起，预测进位。不需要九九表，彻底颠覆了传统手算!速算的核心基础是：1位数乘以多位数的乘法。其中，乘以7是最复杂的，就以它为例。因为，1/7 是个循环小数：0.142857...，如果多位数超过 142857...，就要进1同理，2/7, 3/7, ... 6/7 也都是类似的循环小数，多位数超过 n/7，就要进n下面的程序模拟了史丰收速算法中乘以7
2017-04-07 20:43:18
332
原创 蓝桥杯第五届省赛C/C++A组第五题 锦标赛
标题：锦标赛如果要在n个数据中挑选出第一大和第二大的数据（要求输出数据所在位置和值），使用什么方法比较的次数最少？我们可以从体育锦标赛中受到启发。如图【1.png】所示，8个选手的锦标赛，先两两捉对比拼，淘汰一半。优胜者再两两比拼…直到决出第一名。第一名输出后，只要对黄色标示的位置重新比赛即可。下面的代码实现了这个算法（假设数据中没有相同值）。代码中需要用一个数组来表示图中的树（注意，这是个满二叉树
2017-04-07 20:16:26
485
原创 反射机制编写数据库插入操作
对于不同的表都可根据穿参，调用该方法实现数据库的信息插入，极大的减小了冗余度。public class DB { private Connection conn = null; private Statement statement = null; private static DB instance = null; private ResultSet rs = nu
2017-04-07 09:03:11
733
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人