
排序-字符串处理
文章平均质量分 80
排序-字符串处理
「已注销」
这个作者很懒,什么都没留下…
展开
-
D - Database Gym - 101308D STL的运用
题意:给出n行 m列字符串请你找出某两行两列的相同如果有不同就输出no 再输出两行的行数 再输出两列的列数题解:输入的时候先将字符串映射到一个数字保存成一个二维数组然后枚举两列,判断哪两行满足题意这里的stl用的很活 可以多看看#include#include#include#include#includeusing name原创 2017-06-09 12:44:07 · 330 阅读 · 0 评论 -
poj 2105 大数
IP AddressTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 19666 Accepted: 11366DescriptionSuppose you are reading byte streams from any device, repres原创 2016-07-23 08:59:46 · 305 阅读 · 0 评论 -
poj 1572 kmp
Automatic EditingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 1386 Accepted: 643DescriptionText-processing tools like awk and sed allow you to auto原创 2016-07-17 22:19:21 · 365 阅读 · 0 评论 -
poj2264记录路径+递归
Advanced FruitsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2195 Accepted: 1074 Special JudgeDescriptionThe company "21st Century Fruits" has s原创 2016-03-26 01:03:47 · 579 阅读 · 0 评论 -
poj 1961 2406 让你彻底理解KMP的next[]数组的两个题目
两题运用kmp思路基本上是一样的,都是从头开始找相同前缀的 运用next数组原理,让你充分理解,即使不理解,你也记住了,哈哈poj 2406Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 44165 Accepted: 18原创 2016-02-01 00:12:16 · 666 阅读 · 0 评论 -
poj 2752 KMPnext[]数组的理解 以及 两种优化
Seek the Name, Seek the FameTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 17251 Accepted: 8817DescriptionThe little cat is so famous, that many coup原创 2016-02-01 00:12:13 · 400 阅读 · 0 评论 -
poj3461 KMP
#include#include#includeusing namespace std;char a[10005],b[1000005];int nexta[10005];void getnext(){ int len=strlen(a); nexta[0]=-1; int k=-1; int j=0; while(j { if(k==-1||a[原创 2016-02-01 00:12:08 · 363 阅读 · 0 评论 -
Poj1318 解密
#include#includeint main(){ char dictionary[105][10]; char biao[105][10]; char a[10]; int pos=0; //开始输入 while(scanf("%s",dictionary[pos]),strcmp(dictionary[pos],"XXXXXX")) pos++; for(int i=0;i { for原创 2016-02-01 00:10:38 · 714 阅读 · 0 评论 -
hdu 6040 卡时间+找第k个最小的数 2017 Multi-University Training Contest - Team 1
Hints of sd0061Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 907 Accepted Submission(s): 240Problem Descriptionsd0061, the le原创 2017-07-26 14:46:06 · 881 阅读 · 0 评论 -
poj2379 结构体复杂应用
题目给的数据不是按照时间来的,而是打乱的,需要先进行排序输入数据后进行一次快排,结构体快排需要熟练然后进行统计各个队的成绩,注意可能会A了之后还会A或者WA一次之后再对统计结构进行排序:按照做题数目-> 时间 -> 序号 输出#include#include#includeusing namespace std;struct str{原创 2016-04-06 21:10:59 · 786 阅读 · 0 评论 -
poj 2388 堆排序
找中位数#include#include#includeusing namespace std;#define father(i) (i>>1)#define left(i) (i<<1)#define right(i) (i<<1|1)#define swap(a,b) {int t=a;a=b;b=t;}int heap_size;int a[10010];原创 2016-07-28 09:55:14 · 670 阅读 · 0 评论 -
排序算法大总结
冒泡排序选择排序快排归并还有一些线性排序:桶排序 计数排序 基数排序等以后再来补充吧!!!首先,大家得知道一个知识点:有很多同学都不知道max min sort qsort swap 这些常见函数都在#in原创 2016-01-31 13:38:15 · 727 阅读 · 0 评论 -
poj 3264 RMQ查找最大最小算法
1. 概述RMQ(Range Minimum/Maximum Query),即区间最值查询,是指这样一个问题:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j当然,该问题也可以用线段树(也叫区间树)解决,算法复杂度为:O(N)~O(logN),这里我们暂不介绍。 2.RMQ算法对于该问题,最容易想到的解决方案是遍历,复杂度是O(n)。但当数据量非常大且转载 2016-06-13 11:42:03 · 568 阅读 · 0 评论 -
poj 2367 topo 排序
Genealogical treeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4582 Accepted: 3033 Special JudgeDescriptionThe system of Martians' blood relatio原创 2016-07-29 22:12:03 · 420 阅读 · 0 评论 -
poj 1094 topo 在线处理数据
Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 32630 Accepted: 11343DescriptionAn ascending sorted sequence of distinct values is o原创 2016-07-30 10:41:27 · 500 阅读 · 0 评论 -
poj 2274 线段树+堆(优先队列)
The RaceTime Limit: 15000MS Memory Limit: 65536KTotal Submissions: 3685 Accepted: 756Case Time Limit: 3000MSDescriptionDuring the Annual Interstellar Comp原创 2016-07-31 10:35:38 · 1286 阅读 · 0 评论 -
poj 3253 优先队列 堆
Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 39924 Accepted: 13022DescriptionFarmer John wants to repair a small length of the fence ar原创 2016-08-06 12:13:14 · 355 阅读 · 0 评论 -
poj 1442 优先队列(STL)
Black BoxTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10376 Accepted: 4275DescriptionOur Black Box represents a primitive database. It can save an原创 2016-08-08 15:25:06 · 466 阅读 · 0 评论