- 博客(16)
- 资源 (4)
- 收藏
- 关注
原创 HDU--1233最小生成树之kruskal算法
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39839 Accepted Submission(s): 18090Problem Description某省调查乡村交通状况,得到的统计表
2016-07-29 19:48:12 524
原创 hdu--最小生成树之百岛湖
最短路prim的模板:题目链接:点击打开链接这个题有个坑的地方就是,并不是出现了距离小于10或者大于1000的两个岛就要输出oh!,有可能在构建最小生成树的时候并不用把它这条路加进去,只需要理解了这里就能解决问题了:#include #include #include #include using namespace std;const double I
2016-07-29 09:26:50 754
原创 POJ---KMP
A - OulipoKMP算法现在算是理解一半多一点点了,,,next数组存的数字就是表明,当前字符的后缀与前缀相等的字符的个数,,再者就是跳转的时候,会有两个跳转方式,模式串首部跳至当前不相等的字符,或者,跳到之前一个与首部字符相等的地方,这个题目就是计算母串有几个与模式串相等的字串,只需要将KMP稍作改动,即可,现把代码存至博客,以后打印出来作为模板。#include #incl
2016-07-25 17:04:49 579
原创 hdu--1879继续畅通工程
题目链接:点击打开链接对于kruskal还不太掌握,,基本上是照着别人模板打的代码,还要继续加强,,prim的话,还好,,下面是两种AC过得方法:kruskal:#include #include #include #include #define N 105using namespace std;int vis[N];int n,m,sum;struct no
2016-07-18 16:06:28 505
原创 hdu--2544
杭电oj2544支最短路题目链接:点击打开链接开始用dijstra做,本以为可以一次性AC的,,没想到果断错误,,看了好久,,才察觉,,在算法里面,每次寻找权值最小的路径的时候,我开始初始化才1005,而路径最长可达1000分钟,就有可能最小值在几次相加时超过1005,后来改成了无穷大之后,就过了,才发现,细节真的很重要啊,之后又用floyd算法做了,一遍就AC,,代码也短,也特别
2016-07-17 20:46:47 629
原创 pta--笛卡尔树
题目链接:点击打开链接建一颗二叉树,同一节点指向两个不同的数据就行,之后就是判断,,二叉搜索树的中序遍历应该是递增的,然后k2节点的判断按照数组i*2和i*2+1分别是树的左右节点判断是否大于根节点代码如下:/*5-9 笛卡尔树 (25分)笛卡尔树是一种特殊的二叉树,其结点包含两个关键字K1和K2。首先笛卡尔树是关于K1的二叉搜索树,即结点左子树的所有K1值都比该结点的K1值小,
2016-07-17 11:18:01 1764
原创 pta--哈利波特的考试
题目链接:点击打开链接/*5-8 哈利·波特的考试 (25分)哈利·波特要考试了,他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha,将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念,例如ahah可以将老鼠变成猫。另外,如果想把猫变成鱼,可以通过念一个直接魔咒lalala,也可以将猫变老鼠、
2016-07-16 21:17:21 4795
原创 pta---搜索树判断
某颗搜索二叉树或者某颗搜索二叉树的镜像树的前序遍历,,输出的后序遍历应该是前面两颗二叉树中的一颗的后续遍历,/*5-6 搜索树判断 (25分)对于二叉搜索树,我们规定任一结点的左子树仅包含严格小于该结点的键值,而其右子树包含大于或等于该结点的键值。如果我们交换每个节点的左子树和右子树,得到的树叫做镜像二叉搜索树。现在我们给出一个整数键值序列,请编写程序判断该序列是否为某棵二
2016-07-11 20:28:55 1737
原创 pta-任务调度合理性
拓扑排序,三重循环,在pta上一般不会超时,不过,为了以防万一,可以在找到入度为零的点之后先把指针存起来,再另外写一个循环,再去删除他的后续任务的度,这样就是两个双重循环,而不是三重循环,可以大大节约时间,三重循环代码如下:https://pta.patest.cn/pta/test/15/exam/4/question/861/*5-34 任务调度的合理性 (25分)假定
2016-07-11 09:35:49 2110
原创 pta-旅游规划
在畅通工程里加上最短路可能的条件,这时候就要判断花的钱是否最短,两者结合就能AChttps://pta.patest.cn/pta/test/15/exam/4/question/7175-9 旅游规划 (25分)有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径
2016-07-10 10:13:54 3196
原创 hdu-1874畅通工程
最短路入门题,dijkstra算法解决,之前一直错误,第一是因为当给的路是本身到本身时,输出的不是零,还有就是自己的错误了,,把一个j打成了i结果错误不断,不知道为什么测试样例都能通过,。。还要考虑的问题就是,某条路可能会输入第二次的特殊情况#include #define INF 0xfffffffusing namespace std;int n,m;int
2016-07-10 09:29:06 499
原创 pta--魔法优惠卷
/×https://pta.patest.cn/pta/test/15/exam/4/question/866一个简单贪心算法,,刚开始做的时候不小心,,排序之后相乘,我居然打了+|号,被白白扣了20分,改回来之后,果断正确了代码如下:×/#include #include using namespace std;int main(){ int n
2016-07-09 16:20:18 586
原创 pta--七桥问题
/*https://pta.patest.cn/pta/test/15/exam/4/question/8595-11 哥尼斯堡的“七桥问题” (25分)哥尼斯堡是位于普累格河上的一座城市,它包含两个岛屿及连接它们的七座桥,如下图所示。可否走过这样的七座桥,而且每桥只走过一次?瑞士数学家欧拉(Leonhard Euler,1707—1783)最终解决了这个问题,并由此创立了拓扑
2016-07-09 09:32:15 1683
原创 pta-寻找大富翁
/*5-12 寻找大富翁 (25分)2015年胡润研究院的调查显示,截至2014年9月,个人资产在600万元以上高净值人群达290万人。假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁。输入格式:输入首先给出两个正整数NNN(≤106\le 10^6≤10?? )和MMM(≤10\le 10≤10),其中NNN为总人数,MMM为需要找出的大富翁数;接下来一
2016-07-08 17:35:55 2540 1
原创 pat----连续因子
题目链接:https://www.patest.cn/contests/gplt/L1-006L1-006. 连续因子时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一个正整数N的因子中可
2016-07-08 09:56:12 1834
Fastdfs单节点安装包集合.rar
2020-08-17
ojdbc7-12.1.0.2.zip
2019-10-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人