数据结构
hg_zhh0427
一个普通人
展开
-
循环队列——队列的顺序表示与实现(c语言)
顺序实现循环队列代码如下://用顺序实现循环队列的基本操作//之所以使用循环队列是为了减少空间浪费#include<stdio.h>#include<malloc.h>#define MAXSIZE 100struct Queue{int *base;int front;int rear;};struct Queue InitQueue();int QueueLength(stru原创 2016-10-10 18:00:10 · 893 阅读 · 0 评论 -
最短路(Dijkstra)
#include<bits/stdc++.h>using namespace std;int n,m;int map_len[1005][1005],map_time[1005][1005];int vis[1005],cost_len[1005],cost_time[1005];int minnum;void dijkstra(int s,int t){ int i,j,min原创 2017-06-03 21:33:16 · 332 阅读 · 2 评论 -
1006. Sign In and Sign Out (25)
Sign In and Sign Out (25)时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue At the beginning of every day, the first person who signs in the computer room will unlock the do原创 2017-06-12 17:44:33 · 215 阅读 · 0 评论 -
2985:数字组合
2985:数字组合 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 有n个正整数,找出其中和为t(t也是正整数)的可能的组合方式。如: n=5,5个数分别为1,2,3,4,5,t=5; 那么可能的组合有5=1+4和5=2+3和5=5三种组合方式。 输入 输入的第一行是两个正整数n和t,用空格隔开,其中1<=n<=20,表示正整数的个数,t为要求的原创 2017-04-24 21:06:44 · 757 阅读 · 0 评论 -
算法提高 盾神与砝码称重
算法提高 盾神与砝码称重 时间限制:1.0s 内存限制:256.0MB 提交此题 问题描述 有一天,他在宿舍里无意中发现了一个天平!这个天平很奇怪,有n个完好的砝码,但是没有游码。盾神为他的发现兴奋不已!于是他准备去称一称自己的东西。他准备好了m种物品去称。神奇的是,盾神一早就知道这m种物品的重量,他现在是想看看这个天平能不能称出这些物品出来。但是盾神稍微想了1秒钟以后就觉得这个问题原创 2017-05-06 16:15:22 · 1284 阅读 · 0 评论 -
查找最接近的元素
01:查找最接近的元素 总时间限制: 1000ms 内存限制: 65536kB 描述 在一个非降序列中,查找与给定值最接近的元素。输入 第一行包含一个整数n,为非降序列长度。1 <= n <= 100000。 第二行包含n个整数,为非降序列各元素。所有元素的大小均在0-1,000,000,000之间。 第三行包含一个整数m,为要询问的给定值个数。1 <= m <= 10000。 接下来原创 2017-01-24 12:25:18 · 2729 阅读 · 0 评论 -
5-13 肿瘤诊断 (30分)
5-13 肿瘤诊断 (30分) 在诊断肿瘤疾病时,计算肿瘤体积是很重要的一环。给定病灶扫描切片中标注出的疑似肿瘤区域,请你计算肿瘤的体积。 输入格式:输入第一行给出4个正整数:MM、NN、LL、TT,其中MM和NN是每张切片的尺寸(即每张切片是一个M\times NM×N的像素矩阵。最大分辨率是1286\times 1281286×128);LL(\le 60≤60)是切片的张数;TT是一个原创 2017-03-18 15:39:19 · 1784 阅读 · 0 评论 -
7909:统计数字
7909:统计数字总时间限制: 1000ms 内存限制: 65536kB 描述 某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*109)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。输入 包含n+1行: 第一行是整数n,表示自然数的个数; 第2~n+1每行一个自然数。40%的数据满足:1<=n<原创 2017-02-09 10:02:17 · 1107 阅读 · 0 评论 -
OJ——1.10编程基础之简单排序
***分数线划定***描述 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才,A市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定,即如果计划录取m名志愿者,则面试分数线为排名第m*150%(向下取整)名的选手的分数,而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线,并输原创 2017-01-15 12:43:55 · 1209 阅读 · 0 评论 -
逆波兰算法(多位数运算)
【问题描述】 在计算机中,算术表达式由常量、变量、运算符和括号组成。由于不同的运算符具有不同的优先级,又要考虑括号,因此,算术表达式的求值不可能严格地从左到右进行。因而在程序设计时,借助栈实现。 【任务要求】 算法输入:一个算术表达式,由常量、变量、运算符和括号组成(以字符串形式输入)。为简化,规定操作数只能为正整数,操作符为+、-*、/,用#表示结束。 算法输出:表达式运算结果。原创 2017-01-05 16:39:03 · 1738 阅读 · 0 评论 -
敢死队问题(借助公式)
问题描述 问题描述:有M(M>10)个敢死队员要炸掉敌人的一碉堡,谁都不想去,排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务,则要再派一个战士上去。现给每个战士编一个号,大家围坐成一圈,随便从某一个战士开始计数,当数到8时,对应的战士就去执行任务,且此战士不再参加下一轮计数。如果此战士没完成任务,再从下一个战士开始数数,被数到第8时,此战士接着去执行任务。以此类推,直原创 2016-12-23 10:44:36 · 914 阅读 · 1 评论 -
敢死队问题
问题描述: 有M(M>10)个敢死队员要炸掉敌人的一碉堡,谁都不想去,排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务,则要再派一个战士上去。现给每个战士编一个号,大家围坐成一圈,随便从某一个战士开始计数,当数到8时,对应的战士就去执行任务,且此战士不再参加下一轮计数。如果此战士没完成任务,再从下一个战士开始数数,被数到第8时,此战士接着去执行任务。以此类推,直到任务完原创 2016-12-22 20:41:11 · 3565 阅读 · 2 评论 -
单链队列——用单链实现队列(C语言)
单链实现队列#include<stdio.h>#include<malloc.h>struct QNode{int data;struct QNode *next;};struct LinkQueue{struct QNode *front;struct QNode *rear;};void InitQueue(struct LinkQueue *Q);void EnQueue(s原创 2016-10-10 19:55:24 · 497 阅读 · 0 评论 -
字节跳动——万万没想到之聪明的编辑
我叫王大锤,是一家出版社的编辑。我负责校对投稿来的英文稿件,这份工作非常烦人,因为每天都要去修正无数的拼写错误。但是,优秀的人总能在平凡的工作中发现真理。我发现一个发现拼写错误的捷径:三个同样的字母连在一起,一定是拼写错误,去掉一个的就好啦:比如 helllo -> hello两对一样的字母(AABB型)连在一起,一定是拼写错误,去掉第二对的一个字母就好啦:比如 helloo ->...原创 2019-09-11 19:50:27 · 320 阅读 · 0 评论