数据结构
CuriousLiu
这个作者很勤奋,什么都没留下...
展开
-
数据结构 二分查找 输出前k大的数
(这个算法还没有使用二分算法)根据道理,可以做出一个N+MlogM的算法,这个算法才真正设计难点题目链接#include <iostream>#include <algorithm>using namespace std;int cmp(int a,int b){ return a>b;}int main(void){// NlogN的...原创 2018-07-23 23:41:00 · 220 阅读 · 0 评论 -
数据结构 单链表的简单实现及各个功能(非模板类定义)
关于各个功能还会不断加入,这个主要是放在这里自己看+刷流量#include <iostream>#include <cstdlib>using namespace std;struct node{ int value; struct node *next;}; node *jianli(){ struct node *head; head ...原创 2019-02-25 11:57:13 · 271 阅读 · 0 评论 -
百练 鸣人和佐助(优先队列+BFS)
这也是一个迷宫题,通过这个题继续复习优先队列的使用这个题的优先队列条件是在步数相同的情况下,优先走查克拉消耗小的题目链接#include <iostream>#include <queue>#include <cstring>using namespace std;int m,n,t;char mp[205][205];int vis...原创 2018-08-01 01:12:20 · 652 阅读 · 0 评论 -
BJUTACM s012:上台阶
基础递归题,不过数据规模是不是没有故意卡人?题目链接#include <iostream>using namespace std;int count=0;void dfs(int n){ if(n<0) return ; if(n==0) { count++; return ; } dfs(n-1); dfs(n-2); dfs(n-3);...原创 2018-08-01 01:06:35 · 417 阅读 · 0 评论 -
POJ 2524.Ubiquitous Religions
基础并查集水题,可以拿来练手和复习题目链接#include <iostream>#include <cstring>#define MAXN 50005using namespace std;int par[MAXN];int vis[MAXN];int get_root(int a){ if(par[a]!=a) { ...原创 2018-08-09 12:49:30 · 200 阅读 · 0 评论 -
PAT L2-015 互评成绩(25 分)
一个STL sort的水题题目链接//PAT L2-015互评成绩 STL sort 排序 #include <iostream>#include <algorithm>#include <cstring>using namespace std;int a[10005];double b[10005];int main(void){ ...原创 2018-08-04 00:28:50 · 561 阅读 · 0 评论 -
PAT L2-027 名人堂与代金券(25 分)
去年现场赛遇到的题目,当时能力还不够,没有做这道题现在能做了,在最后并列输出的时候有点坑,并且千万注意字符串排序时候的strcmp函数返回的并不是0 1(好像是>0 <0这一类的),也不能直接楞比较两个字符大小,必须用strcmp解决了这个问题以后谜一样的就从15变25了题目链接 #include <iostream>#include <algo...原创 2018-08-04 00:27:40 · 657 阅读 · 0 评论 -
PAT L2-010 排座位(25 分)
并查集的题目,如果两个人是敌对关系就不需要merge最终按照题目的要求输出就可以题目链接#include <iostream>#include <cstring>#define MAXN 1005using namespace std;int par[MAXN];int get_root(int a){ if(par[a]!=a) { pa...原创 2018-08-04 00:20:27 · 596 阅读 · 1 评论 -
北大暑期课期末 b:网线主管
二分题,这题也是真的坑,WA8次遇到了各种各样的问题好在最后还是A了,double样例没问题,多位显示的是2.0050000,可是怎么都过不了,float .2f居然显示的是2.01,所以想了想还是乘了100,想着再不过就没办法了,然后就很神奇的一次过了 ...后来群里讨论说,这个题有点问题,也不太懂他们说的是什么题目链接#include <iostream>#incl...原创 2018-08-03 21:10:19 · 381 阅读 · 0 评论 -
数据结构 括号匹配STACK基础题
已经不知道是哪里的题了,基础的入栈出栈括号匹配#include <iostream> #include <stack>#include <cstring>using namespace std;int main(void){ char s[10005]; gets(s); stack <char> sta; sta.push(...原创 2018-07-22 17:36:19 · 271 阅读 · 0 评论 -
PAT L2-024 部落(25 分)(并查集+路径压缩)
这个题本来以为完全模仿就可以过了,但是没想到有点卡了路径压缩问题路径压缩非递归实现:先找到根节点,之后原来路径上的每一个点 都要指向根节点读了一些攻略还是没有完全理解路径压缩,但是路径压缩与之前的是完全的等价的int get_root(int a){ if(par[a]!=a) { par[a] = get_root(par[a]); } return par[a];...原创 2018-07-30 14:53:51 · 447 阅读 · 0 评论 -
PAT L2-007 家庭房产(25 分)(并查集)
在学习了并查集以后拿这道题来练手非常好,涉及了并查集以及结构体二级排序算法,非常基础但是要求代码(一开始被自己坑了,在并查集找根时应该使用递归思想)并查集的基本操作://非压缩路径法找根 int get_root(int a){ if(par[a]==a) { return a; } else { return get_root(par[a]);//注意这里的递...原创 2018-07-30 13:11:38 · 983 阅读 · 0 评论 -
POJ 3664.Election Time
在学校OJ上也做过的题,如果不想自己用qsort写比较函数的话可以借鉴这种结构体排序的方法POJ题目链接BJUTACM题目链接写结构体的比较函数://牛结构体struct cow{ int first;//第一轮得票数 int second;//第二轮得票数 int numebr;//代表牛的编号,这样在结构体进行排序的时候这个就会跟着换};//...原创 2018-07-21 22:21:58 · 189 阅读 · 0 评论 -
百练 2755:神奇的口袋
一道比较基础的递归题,递归的回溯问题自己还需要理解,递归的算法O(2^n)好像也能过?大概是由于数据规模不够大吧。。题目链接#include <iostream>using namespace std;int n;int a[105];int count = 0;void search(int value,int x){// printf("value = %d...原创 2018-07-24 21:33:19 · 252 阅读 · 0 评论 -
POJ 2456.Aggressive cows(二分+贪心)
题目大意:现在给了n个牛棚和c头牛,并且给出这n个牛棚的位置坐标xi,问每隔多少距离可以放一个牛?要求使得这个距离最大,并且保证所有牛都可以被放到牛棚中题目基础思想:从1-1000000000/c 进行枚举查找这样的效率显然很慢,所以在其中使用二分查找注意二分查找一般情况下的结束条件if(l>r)再放入牛棚时使用贪心算法,并且用一个temp记录下上一个已经放置了牛的位置...原创 2018-07-24 21:15:12 · 255 阅读 · 0 评论 -
数据结构 快速排序 在一个数组中找到两个数,使之和为x
网上没有找到类似的题目,自己出题试试。。。输入:n x n代表数组元素个数,x代表要查找的值之后n行 输入数组元素 //(要求数组中元素没有相同的,这样可以更好的体现出算法)(突然又发现不一定要求)输出:两个和为x的数一般的,会想到N^2的算法,但是如果先进行快速排序,之后在头尾设置两个指针,i=0,j=n-1 之后如果和大于x就j-- 如果和小于x就i++#...原创 2018-07-24 00:12:13 · 822 阅读 · 0 评论 -
取地址符号的应用:非全局变量交换数据
也是在复习时候突然了解到的,取地址符号可以看到一种运算,并不像指针一样是一个类,使用这个非全局变量法交换函数可以很好的理解,关节在于这里的pq不是指针类型,而是始终是int类型的#include <iostream>using namespace std;void niceswap(int &p,int &q){ int temp; temp = p;...原创 2019-02-25 13:51:24 · 255 阅读 · 0 评论