数据结构
文章平均质量分 85
nuanxin_520
这个作者很懒,什么都没留下…
展开
-
NYOJ 150 Train Problem I
Train Problem I时间限制:3000 ms | 内存限制:65535 KB难度:2描述As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because原创 2015-11-22 20:20:05 · 310 阅读 · 0 评论 -
顺序表练习
昨天的还没总结,不复制粘贴了,把要改的步骤放在这例1 将顺序表(a1,a2,... ,an) 重新排列为以a1 为界的两部分:a1 前面的值均比a1 小,a1 后面的值都比a1 大(这里假设数据元素的类型具有可比性, 不妨设为整型),操作前后如图2.5所示。这一操作称为划分。a1 也称为基准。基本思路:比基准小的移动到最前面,大的不动。算法实现时,不需要写一个删除函数,一个原创 2017-02-21 14:37:10 · 1830 阅读 · 0 评论 -
codevs 1501 二叉树最大宽度和高度
1501 二叉树最大宽度和高度 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver题解题目描述 Description 给出一个二叉树,输出它的最大宽度和高度。输入描述 Input Descripti原创 2016-04-15 09:22:55 · 584 阅读 · 0 评论 -
第六届河南省赛 最舒适的路线【并查集】
最舒适的路线时间限制:5000 ms | 内存限制:65535 KB难度:5 描述异形卵潜伏在某区域的一个神经网络中。其网络共有N个神经元(编号为1,2,3,…,N),这些神经元由M条通道连接着。两个神经元之间可能有多条通道。异形卵可以在这些通道上来回游动,但在神经网络中任一条通道的游动速度必须是一定的。当然异形卵不希望从一条通道游动到另一条通道速度变化太大,原创 2016-04-14 09:44:21 · 311 阅读 · 0 评论 -
nyoj116士兵杀敌(二)【线段树||树状数组】
问题描述:单点增加v,区间查询士兵杀敌(二)时间限制:1000 ms | 内存限制:65535 KB难度:5描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询原创 2016-03-28 19:40:19 · 502 阅读 · 0 评论 -
HDU 1166 敌兵布阵【线段树 单点更新】
敌兵布阵Time Limit: 1000 MS Memory Limit: 32768 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status] [Discuss]DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子De原创 2016-03-14 10:41:33 · 242 阅读 · 0 评论 -
HDU 1166 敌兵布阵【线段树 单点更新】
敌兵布阵Time Limit: 1000 MS Memory Limit: 32768 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status] [Discuss]DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子De原创 2016-03-14 10:35:35 · 244 阅读 · 0 评论 -
防守阵地 II【线段树 区间修改】
E - 防守阵地 IITime Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice FZU 2171Description部队中总共有N个士兵,每个士兵有各自的能力指数Xi,在一次演练中,指挥部确定了M个需要防守的地点,原创 2016-03-13 21:15:17 · 333 阅读 · 0 评论 -
NYOJ 123士兵杀敌(四)【树状数组||区间树】
士兵杀敌(四)时间限制:2000 ms | 内存限制:65535 KB难度:5描述南将军麾下有百万精兵,现已知共有M个士兵,编号为1~M,每次有任务的时候,总会有一批编号连在一起人请战(编号相近的人经常在一块,相互之间比较熟悉),最终他们获得的军功,也将会平分到每个人身上,这样,有时候,计算他们中的哪一个人到底有多少军功就是一个比较困难的事情,军师小工的原创 2016-03-28 18:44:05 · 301 阅读 · 0 评论 -
nyoj 55 懒省事的小明【优先队列】
懒省事的小明时间限制:3000 ms | 内存限制:65535 KB难度:3描述 小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒,为了省力气,小明开始想点子了: 每一次合并,小明可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。原创 2016-03-08 21:19:46 · 339 阅读 · 0 评论 -
HDU1711 Number Sequence【机智 or KMP模板】
Number SequenceTime Limit: 5000 MS Memory Limit: 32768 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status] [Discuss]DescriptionGiven two sequences原创 2016-03-19 17:20:19 · 397 阅读 · 0 评论 -
畅通工程 &&筹建工程【并查集】
这两个题目的重点有两处1: if(x!=y) 这个判断标志着两个点是否联通,如果不连通,就让它连起来。2:int find(int n)//查找爸爸{ return f[n]==n?f[n]:find(f[n]);}题目和代码畅通工程时间限制:2000 ms | 内存限制:65535 KB难度:3描述某省原创 2015-01-27 08:37:58 · 396 阅读 · 0 评论 -
RMQ指定区间求最值
最大最小值时间限制:1000 ms | 内存限制:65535 KB难度:2描述给出N个整数,执行M次询问。对于每次询问,首先输入三个整数C、L、R: 如果C等于1,输出第L个数到第R个数之间的最小值; 如果C等于2,输出第L个数到第R个数之间的最大值; 如果C等于3,输出第L个数到第R个数之间的最小值与最大值的和原创 2015-04-05 20:58:01 · 517 阅读 · 0 评论 -
NYOJ 119 士兵杀敌(三)【RMQ】
士兵杀敌(三)时间限制:2000 ms | 内存限制:65535 KB难度:5描述南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。所以,南将军经常问军师小工第i号士兵到第j号原创 2016-01-25 16:48:05 · 307 阅读 · 0 评论 -
归并排序
归并排序的递归实现,思想很简单void Merge(int *arr,int low,int mid,int high) { int i=low,j=mid+1,k=0; int *temp; temp=(int *)malloc((high-low+1)*sizeof(int)); while(i<=mid && j<=high) {原创 2017-05-18 20:57:59 · 193 阅读 · 0 评论