数据结构
文章平均质量分 82
说到做到_我的忍道
这个作者很懒,什么都没留下…
展开
-
POJ 3784 Running Median简单版本可AC
poj 3784题目链接:点击打开链接题目描述: 第一行是测试数据个数;之后一行是 测试组号 和 一个整数M 1—9999之后一行是M个数字 (32位有符号数字, 每行10个)输出为 组号和中位数的数目(M/2 +1) 之后输出每个奇数下标 之前的数字序列的中位数 (每行10个)题目解法:排序 #include#include#include#includevoi原创 2015-07-30 09:45:02 · 437 阅读 · 0 评论 -
北航面试之数据结构试题
1.栈和队列的共同特点是(只允许在端点处插入和删除元素)4.栈通常采用的两种存储结构是(线性存储结构和链表存储结构)5.下列关于栈的叙述正确的是(D) A.栈是非线性结构B.栈是一种树状结构C.栈具有先进先出的特征D.栈有后进先出的特征6.链表不具有的特点是(B)A.不必事先估计存储空间 B.可随机访问任一元素C.插入删除不需要移动元素 D.所需空原创 2016-06-03 11:40:21 · 7297 阅读 · 0 评论 -
北航面试之数据结构知识要点
数据结构复习重点归纳一、 数据结构的章节结构及重点构成数据结构学科的章节划分基本上为:概论,线性表,栈和队列,串,多维数组和广义表,树和二叉树,图,查找,内排,外排,文件,动态存储分配。对于绝大多数的学校而言,“外排,文件,动态存储分配”三章基本上是不考的,在大多数高校的计算机本科教学过程中,这三章也是基本上不作讲授的。所以,大家在这三章上可以不必花费过多的精力,只要知道基本的原创 2016-06-03 11:37:26 · 5479 阅读 · 0 评论 -
POJ 1840 --EQS
Language:DefaultEqsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 13934 Accepted: 6840DescriptionConsider equations having the following form:原创 2015-07-31 14:29:33 · 395 阅读 · 0 评论 -
HDU 1232 畅通工程 __ 基础并查集
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37704 Accepted Submission(s): 19961Problem Description某省调查城镇交通状况,得到现有城镇道路原创 2015-07-31 09:18:01 · 350 阅读 · 0 评论 -
HDU 1829 A Bug's Life
Problem DescriptionBackground Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different genders and that they only interact with b原创 2015-07-31 10:04:38 · 388 阅读 · 0 评论 -
POJ 3349 Snowflake Snow Snowflakes
Language:DefaultSnowflake Snow SnowflakesTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 34684 Accepted: 9105DescriptionYou may have heard that no原创 2015-07-31 14:48:15 · 474 阅读 · 0 评论 -
POJ 1308 Is It A Tree?
DescriptionA tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between nodes satisfying the following prop原创 2015-07-31 09:24:02 · 420 阅读 · 0 评论 -
POJ 3784 Running Median
题目大意:写程序读入一个整数序列。每次读入第奇数个数后,输出当前序列的中位数。#include#include#include#includevoid run(){ int n,m; scanf("%d%d",&n,&m); int i,num[10001]; int ans[10001]={0}; int u = 2; print原创 2015-07-30 10:32:21 · 444 阅读 · 0 评论 -
HDU 1022 Train Problem I
Train Problem ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26092 Accepted Submission(s): 9846Problem DescriptionAs the ne原创 2015-07-30 10:54:23 · 347 阅读 · 0 评论 -
TOJ 3271 Deque Sort
题目:A "deque" is a data structure which allows constant time insertion and removal at both the front and back ends.In this problem, you will be given a list of numbers:A0 A1 A2 ... AN-1and aske原创 2017-11-30 22:44:28 · 329 阅读 · 1 评论