基本数据结构
文章平均质量分 85
A_Happyer
这个作者很懒,什么都没留下…
展开
-
2014 contest 11(0511)水题
D - Problem DTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice ZOJ 3770DescriptionFew weeks ago, a famous software company has upgr原创 2014-05-12 14:02:23 · 499 阅读 · 0 评论 -
数据结构实验总览及相关代码
实验1链表的插入和删除【实验目的】1、 了解单链表、循环链表和双链表的基本知识;2、 掌握算法思想和数据结构的描述;3、 掌握链表的插入、删除的相关语句及基本方法。【实验步骤与要求】1、 实验前的准备(1) 了解C语言的基本概念;(2) 了解C语言的基本段落。2、 上机操作(1) 了解链表的基本知识;(2) 掌握算法思想和数据结构的描述;(3) 掌握原创 2014-12-24 09:09:14 · 1112 阅读 · 0 评论 -
C++实现的堆排序
要求:用一维数组建堆,然后堆排序。输入:101 3 4 6 5 2 10 8 9 7输出:原创 2014-05-26 22:03:21 · 459 阅读 · 0 评论 -
poj1804(归并排序求逆序数)
逆序数,也就是说,对于n个不同的元素,先规定各元素之间有一个标准次序(例如n个 不同的自然数,可规定从小到大为标准次序),于是在这n个元素的任一排列中,当某两个元素的先后次序与标准次序不同时,就说有1个逆序。一个排列中所有逆序总数叫做这个排列的逆序数。我们移动元素的次数转化为,假如对每个数da[i]来说前面比他大的数的数目为c[i]的话,那么移动元素总次数就应该是c[0]+c[1]+……+原创 2014-12-22 12:46:43 · 1500 阅读 · 0 评论 -
poj2299(离散化+树状数组求逆序)
数据范围比较大,先用离散化将数据映射到可控的范围,然后应用树状数组求逆序求解。总共有N个数,如何判断第i+1个数到最后一个数之间有多少个数小于第i个数呢?不妨假设有一个区间 [1,N],只需要判断区间[i+1,N]之间有多少个数小于第i个数。如果我们把总区间初始化为0,然后把第i个数之前出现过的数都在相应的区间把它的值定为1,那么问题就转换成了[i+1,N]值的总和。再仔细想一下,区间原创 2014-12-21 16:28:21 · 634 阅读 · 0 评论 -
poj 2002 :Squares(hash 不解释)
题意:求该图节点可连成中有多少个正方形。分析:原创 2014-08-13 20:19:57 · 1007 阅读 · 0 评论 -
poj3190 (mulitset贪心)
J - Problem JTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionOh those picky N (1 <= N <= 50,000) cows! They are so picky that原创 2014-07-30 07:32:31 · 527 阅读 · 0 评论 -
POJ3740 Easy Finding(Dancing Links)
G - Easy FindingTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionGiven a M× N matrix A. Aij ∈ {0, 1} (0 ≤ i Input原创 2014-07-10 21:00:50 · 514 阅读 · 0 评论 -
hdu 2191-wust9(多重背包典型)
Problem DTime Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 10 Accepted Submission(s) : 7Font: Times New Roman | Verdana | GeorgiaF原创 2014-04-26 11:49:13 · 575 阅读 · 0 评论 -
CodeForces 52C Circular RMQ (区间更新线段树)
C - Circular RMQTime Limit:3000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionYou are given circular array a0, a1, ..., an - 1. There are two t原创 2014-07-03 21:39:01 · 874 阅读 · 0 评论 -
1588: [HNOI2002]营业额统计
B - Problem BTime Limit:5000MS Memory Limit:165888KB 64bit IO FormDescription营业额统计 Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是原创 2014-05-26 23:58:05 · 513 阅读 · 0 评论 -
UVA - 11991 Easy Problem from Rujia Liu?(map)
acm集训,开始学基本数据结构,原创 2014-04-10 13:42:52 · 564 阅读 · 0 评论 -
线段树求区间和模板
#include#include#include#define MAX 105000#define lson s,mid ,n<<1#define rson mid+1,e,n<<1|1using namespace std;int tree[MAX<<2];int c[MAX];int want(int a,int b){ if(a%b) {原创 2014-08-28 19:56:47 · 493 阅读 · 0 评论