ACM_数据结构 - 随笔分类 - ruo_yu

简答哈希实现（nyoj 138 找球号2）

摘要：例题链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=138代码目的：复习哈希用代码实现： 1 #include "stdio.h" //nyoj 138 简单哈希 2 #include "vector" 3 using namespace s... 阅读全文

posted @ 2015-08-21 17:11 ruo_yu 阅读(255) 评论(0) 推荐(0)

排序(qsort sort的使用)

摘要：前情：因平常写代码是常将比较函数弄混(写好了排序还要确认一下-.-！)，还是写篇博客，方便以后查阅C语言qsort函数对int类型数组排序： 1 #include "stdio.h" 2 #include "stdlib.h" 3 #define N 1005 4 int a[N]; 5 6 //... 阅读全文

posted @ 2015-04-10 21:14 ruo_yu 阅读(244) 评论(0) 推荐(0)

字符串_KMP算法(求next[]模板 hdu 1711)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1711问题描述：给两个序列a,b，长度分别为n,m(1<=n<=1000000,1<=m<=10000),问序列b是否为序列a的子序列，若是：返回a中最左边的与b相等的子序列的首元素下标；若不是，输出-1... 阅读全文

posted @ 2015-04-10 11:21 ruo_yu 阅读(409) 评论(0) 推荐(0)

数据结构--归并排序的应用(求逆序数蓝桥杯--小朋友排队)

摘要：问题来源：第五届蓝桥杯预赛 C/C++本科B组第10题问题描述：n个小朋友，身高分别为h1,h2,...hk,...,hn，站成一排，现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。如果某个小朋友第... 阅读全文

posted @ 2015-04-08 18:00 ruo_yu 阅读(1155) 评论(0) 推荐(0)

数据结构--各种排序的实现(排序小结希尔排序快排堆排序归并排序)

摘要：对各种排序算法的实现1.冒泡排序： 1 #include "stdio.h" 2 #define N 100005 3 4 void Swap(int *x,int *y){ int k=*x; *x=*y; *y=k; } 5 6 void Bubble_sort(int st,int en,... 阅读全文

posted @ 2014-06-05 17:59 ruo_yu 阅读(247) 评论(0) 推荐(0)

数据结构--栈的应用(表达式求值 nyoj 35)

摘要：题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=35题目：表达式求值时间限制：3000 ms | 内存限制：65535 KB描述 ACM队的mdd想做一个计算器，... 阅读全文

posted @ 2014-06-03 14:26 ruo_yu 阅读(802) 评论(0) 推荐(0)

数据结构--树状数组(黑龙江省第八届大学生程序设计竞赛--post office)

摘要：例题来源:题目：1468: Post office题目描述There are N(N0; i-=Low(i))15 ans += sum[i];16 return ans;17 }18 19 int main()20 {21 long long n;22 lo... 阅读全文

posted @ 2014-05-19 08:09 ruo_yu 阅读(333) 评论(0) 推荐(0)

数据结构--AC自动机--hdu 2896

摘要：病毒侵袭Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9363Accepted Submission(s): 2444Problem Descri... 阅读全文

posted @ 2014-03-21 09:51 ruo_yu 阅读(277) 评论(0) 推荐(0)

数据结构--线段树--区间涂色问题

摘要：Count the ColorsTime Limit:2 Seconds Memory Limit:65536 KBPainting some colored segments on a line, some previously painted segments may be covered by... 阅读全文

posted @ 2014-03-07 19:58 ruo_yu 阅读(368) 评论(0) 推荐(0)

数据结构--线段树--lazy延迟操作

摘要：A Simple Problem with IntegersTime Limit:5000MSMemory Limit:131072KTotal Submissions:53749Accepted:16131Case Time Limit:2000MSDescriptionYou haveNinte... 阅读全文

posted @ 2014-03-05 19:51 ruo_yu 阅读(368) 评论(0) 推荐(0)

数据结构--树状数组&&线段树--基本操作

摘要：随笔目的：方便以后对树状数组(BIT)以及基本线段树的回顾例题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166例题：hdu 1166敌兵布阵 Time Limit: 2000/1000 MS (Jav... 阅读全文

posted @ 2014-03-05 19:48 ruo_yu 阅读(311) 评论(0) 推荐(0)

字符串_字典树(模板 hdu 1251)

摘要：例题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1251代码： 1 #include "stdio.h" // 字典树模板题 hdu 1251 2 #include "string.h" 3 #include "stdlib.h" 4 5 struc... 阅读全文

posted @ 2013-11-28 15:29 ruo_yu 阅读(218) 评论(0) 推荐(0)

数据结构--线段树--成段更新(poj 3468 裸题)

摘要：鉴于在网上找的代码和我心中的好代码相差较大，贴个自己写的，不好莫怪哈~~题目链接：http://poj.org/problem?id=3468代码实现： 1 #include "stdio.h" //线段树成段更新 poj 3468 2 #include "string.h" 3 #incl... 阅读全文

posted @ 2013-08-06 08:57 ruo_yu 阅读(200) 评论(0) 推荐(0)

随笔分类 - ACM_数据结构

公告