数据结构基础习题集

pta 习题集5-19 列车厢调度

1======移动方向大家或许在某些数据结构教材上见到过“列车厢调度问题”（当然没见过也不要紧）。今天，我们就来实际操作一下列车厢的调度。对照上方的ASCII字符图，问题描述如下：有三条平行的列车轨道（1、2、3）以及1-3和2-3两段连接轨道。现有一列车厢停在1号轨道上，请利用两条连接轨道以及3号轨道，将车厢按照要求的顺序转移到2号轨道。规则是：每次转移1节车厢；处在1号轨道的车厢要么经过1-3
Dacc123·2017-03-12 16:08

pta 习题集5-19 列车厢调度

1======移动方向大家或许在某些数据结构教材上见到过“列车厢调度问题”（当然没见过也不要紧）。今天，我们就来实际操作一下列车厢的调度。对照上方的ASCII字符图，问题描述如下：有三条平行的列车轨道（1、2、3）以及1-3和2-3两段连接轨道。现有一列车厢停在1号轨道上，请利用两条连接轨道以及3号轨道，将车厢按照要求的顺序转移到2号轨道。规则是：每次转移1节车厢；处在1号轨道的车厢要么经过1-3
Dacc123·2017-03-12 16:08

pta 习题集5-18 打印学生选课清单

假设全校有最多40000名学生和最多2500门课程。现给出每门课的选课学生名单，要求输出每个前来查询的学生的选课清单。输入格式:输入的第一行是两个正整数：N（≤≤40000），为前来查询课表的学生总数；K（≤≤2500），为总课程数。此后顺序给出课程1到K的选课学生名单。格式为：对每一门课，首先在一行中输出课程编号（简单起见，课程从1到K编号）和选课学生总数（之间用空格分隔），之后在第二行给出学生
Dacc123·2017-03-12 16:26

pta 习题集 5-5 最长连续递增子序列 （dp）

给定一个顺序存储的线性表，请设计一个算法查找该线性表中最长的连续递增子序列。例如，(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。输入格式:输入第1行给出正整数nn（≤105≤105）；第2行给出nn个整数，其间以空格分隔。输出格式:在一行中输出第一次出现的最长连续递增子序列，数字之间用空格分隔，序列结尾不能有多余空格。输入样例：15192573468011151
Dacc123·2017-03-12 16:00

pta 习题集 5-14 求n以内最大的k个素数以及它们的和

本题要求计算并输出不超过n的最大的k个素数以及它们的和。输入格式:输入在一行中给出n(10≤≤n≤≤10000)和k(1≤≤k≤≤10)的值。输出格式:在一行中按下列格式输出:素数1+素数2+…+素数k=总和值其中素数按递减顺序输出。若n以内不够k个素数，则按实际个数输出。输入样例1:100010输出样例1:997+991+983+977+971+967+953+947+941+937=9664输
Dacc123·2017-03-12 16:49

pta 习题集 数列求和-加强版

给定某数字AA（1≤A≤91≤A≤9）以及非负整数NN（0≤N≤1000000≤N≤100000），求数列之和S=A+AA+AAA+⋯+AA⋯AS=A+AA+AAA+⋯+AA⋯A（NN个AA）。例如A=1A=1,N=3N=3时，S=1+11+111=123S=1+11+111=123。输入格式：输入数字AA与非负整数NN。输出格式：输出其NN项数列之和SS的值。输入样例：13输出样例：123大数#
Dacc123·2017-03-12 16:30

数据结构基础篇(4)--树

一、树的定义树是n个节点的有限集。当n为0时称为空树。在任意一棵非空树中:(1)根节点是唯一的，不可能存在多个根节点(2)子树的个数没有限制，但是它们一定不相交。如下图所示：二、结点分类结点拥有的子树树称为结点的度。度为0的结点称为叶节点或终端结点；度不为0的结点称为分支结点。除根节点之外，分支结点也称为内部结点。树的度是树内各节点的度的最大值。如下图所示：三、树的其它相关概念结点的层次从根开始定
一只逗比的程序猿·2017-03-11 10:42

灰色如月

仿佛厌倦了或者麻木了只是今天的日记还未曾写教室里永远很安静只有习题集翻页的声音偶尔某个病号咳嗽几声也就是这样
树农·2017-02-28 23:12

数据结构基础

数据结构整理篇。概念：数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及他们之间的关系个操作等相关问题的学科。程序设计=数据结构+算法数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。数据元素：是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理，也被称为记录。数据项：一个数据元素可以由若干个数据项组成。（数据项是数据不可分割
小学生的博客·2017-02-20 22:47

我放学没走，可你在哪儿呢？

教师里大家都在埋头啃高考真题，闵鸣又开始惹王雯了，王雯将一摞习题集扔到闵鸣的头上，习题集从头滑落到课桌，再落到地上。砸的闵鸣脑袋生疼。
臭牛牛·2017-02-15 11:53

《时间流里的印记》（15）/伤情倔强的春天——第一道印记

那本沈冠做了详细批注的习题集早已做完，仿佛最后的联系也由此中断，我和沈冠渐行渐远。每当放学，车棚里陆陆续续推着单车，涌动出来同学，三三两两结伴而行。我一直想拥有一辆，如周小雅26型号的紫色单车。
未末的背影·2017-01-24 21:04

第一遍C++Primer5th读完感

开学后看了两周的小说后，不安心整天上那些无聊的课，网上买了C++Primer第五版及习题集，2016年9月18号开始了C++的学习。
PIPIXIU·2016-12-22 12:43

C++继承练习4

参考资料：《C++Primer习题集（第5版）》目的：练习虚函数的构造。Quote:基类，提供基本的购书规则。Bulk_quote:派生类，提供不同的购书规则。
科学旅行者·2016-12-08 09:51

854计算机基础——备考建议+近年考点汇总

难点：记住一些基本概念，区别指令与数据，地址（书上和习题集都有答案）第二章、计算机的发展及应用唐朔飞直接讲不会考第三章、系统总线什么是总线？为什么要设总线？访问冲突如何控制？
daijin888888·2016-12-05 14:00

通过改写算法获得数据结构学习的更佳效果

【事件】某名数据结构基础网络学员在“单链表的基本算法”部分连问两个问题：老师，我while语句里面jnext==NULL呢，这样没影响吧？
sxhelijian·2016-11-16 05:00

递归常用习题集合

//用递归Finbonacci数列/*#includelongfun(int);intmain(void){intx;printf("请输入x的的值：");scanf("%d",&x);printf("第%d的值为:%ld\n",x,fun(x));}longfun(intx){longsum;if(x==1||x==2)sum=1;elsesum=fun(x-1)+fun(x-2);return
刷帅耍帅·2016-10-23 22:44

数据结构基础

一、数据的逻辑结构：集合结构、线性结构、树形结构、图状结构二、数据结构是一个二元组Data_Structures=(D,S)其中：D是数据元素的有限集，S是D上关系的有限集。三、数据的存储结构：逻辑结构在存储器中的映像（逻辑结构在计算机中的表示）四、数据元素的映像方法：用二进制位（bit）的位串表示数据元素五、关系的映像方法：1、顺序映像：以存储位置的相邻表示后继关系。x的存储位置和y的存储位置之
lihao_id·2016-10-19 18:34

[心得]算法和数据结构Ellis Horowitz大神知识整理

主要取材自两本书：计算机算法C++语言描述第2版EllisHorowitzetal著数据结构基础C语言版第2版EllisHorowitzetal著这个作者的写书风格很符合我这个非科班计算机从业者的胃口。
tangchen2016·2016-10-08 00:00

你该丢掉的30样东西

过时和不再合身的衣物；2、破洞的或只剩一只的袜子；3、只能听一边的耳机；4、掉漆掉色的饰物；5、塑料袋（请用环保袋）；6、各类无用的票券收据（含电影票）；7、冰箱里、橱柜中、灶台边的过期食物及调味料；8、言情小说和习题集
Water_J·2016-10-05 21:34

那些年我们又爱又恨的老师们

因为他们的存在，我的童年玩得不够嗨，我的青少年没有恋爱，我的青春时代除了考试卷、习题集就是家长会，但也是因为他们，我学会了自律，我懂得了尊重，我明白了付出，我体验了收获，更是因为他们，我没有在大好的青春时光里肆无忌惮地变成一个脱线的问题少年
Fanny是我·2016-09-10 17:03

【习题集】2016.8.6·Day4·字符串处理

字符串处理其实也是OI中的一个重点，各种算法层出不穷，具体可以看我滴字符串算法那篇。当然我们这入门真是好难啊！不过在经历一系列修改后，这天的题全A了！然而……最后一题是学了字典树才会做啦~====================CUTLINE====================A-POJ3461imeLimit:1000MSMemoryLimit:65536KBDescriptionTheFr
Dream_Lolita·2016-08-13 19:25

数据结构基础

用程序解决问题时，往往需要将具体问题抽象为数学模型，再用具体算法进行解决，这个抽象数学模型的过程即位分析问题的过程。程序描述数学模型不再是数学方程式，而是采用数据结构。一、数据结构的基本相关概念什么是数据结构？数据结构是基本元素，及其之间存在的一种或多种特定关系的集合。根据不同的数据关系，可以采用不同的数据结构，数据关系的特性分类：--集合：除了属于某同一集合，并无其他特定关系；--线性：数据
小炉灶·2016-08-07 23:51

单词长度-week8-C语言习题集

单词长度（4分）题目内容：你的程序要读入一行文本，其中以空格分隔为若干个单词，以‘.’结束。你要输出这行文本中每个单词的长度。这里的单词与语言无关，可以包括各种符号，比如“it’s”算一个单词，长度为4。注意，行中可能出现连续的空格。输入格式:输入在一行中给出一行文本，以‘.’结束，结尾的句号不能计算在最后一个单词的长度内。输出格式：在一行中输出这行文本对应的单词的长度，每个长度之间以空格隔开，行
happy_bigqiang·2016-07-22 16:06

数字特征值-week3-C语言习题集

数字特征值（5分）题目内容：对数字求特征值是常用的编码算法，奇偶特征是一种简单的特征值。对于一个整数，从个位开始对每一位数字编号，个位是1号，十位是2号，以此类推。这个整数在第n位上的数字记作x，如果x和n的奇偶性相同，则记下一个1，否则记下一个0。按照整数的顺序把对应位的表示奇偶性的0和1都记录下来，就形成了一个二进制数字。比如，对于342315，这个二进制数字就是001101。这里的计算可以用
happy_bigqiang·2016-07-22 16:14

时间换算-week2-C语言习题集

1时间换算（5分）题目内容：UTC是世界协调时，BJT是北京时间，UTC时间相当于BJT减去8。现在，你的程序要读入一个整数，表示BJT的时和分。整数的个位和十位表示分，百位和千位表示小时。如果小时小于10，则没有千位部分；如果小时是0，则没有百位部分；如果小时不是0而分小于10分，需要保留十位上的0；如果小时是0而分小于10分的，则不需要保留十位上的0。如1124表示11点24分，而905表示9
happy_bigqiang·2016-07-22 15:53

逆序的三位数-week1-C语言习题集

1逆序的三位数（5分）题目内容：逆序的三位数：程序每次读入一个正三位数，然后输出逆序的数字。注意，当输入的数字含有结尾的0时，输出不应带有前导的0。比如输入700，输出应该是7。提示：用%10可以得到个位数，用/100可以得到百位数…。将这样得到的三个数字合起来：百位*100+十位*10+个位，就得到了结果。输入格式:每个测试是一个3位的正整数。输出格式：输出逆序的数。输入样例：123输出样例：3
happy_bigqiang·2016-07-22 15:46

信号报告-week2-C语言习题集

2、信号报告（5分）题目内容：无线电台的RS制信号报告是由三两个部分组成的：R(Readability)信号可辨度即清晰度.S(Strength)信号强度即大小.其中R位于报告第一位，共分5级，用1—5数字表示.UnreadableBarelyreadable,occasionalwordsdistinguishableReadablewithconsiderabledifficultyReada
happy_bigqiang·2016-07-22 00:00

鞍点-week7-C语言习题集

鞍点（5分）题目内容：给定一个n*n矩阵A。矩阵A的鞍点是一个位置（i，j），在该位置上的元素是第i行上的最大数，第j列上的最小数。一个矩阵A也可能没有鞍点。你的任务是找出A的鞍点。输入格式:输入的第1行是一个正整数n,（1 #include intmain() { intsize; scanf("%d",&size); intarr[size][size]; inti,j; intflag=0
happy_bigqiang·2016-07-22 00:00

念整数-week4-C语言习题集

念整数（5分）题目内容：你的程序要读入一个整数，范围是[-100000,100000]。然后，用汉语拼音将这个整数的每一位输出出来。如输入1234，则输出：yiersansi注意，每个字的拼音之间有一个空格，但是最后的字后面没有空格。当遇到负数时，在输出的开头加上“fu”，如-2341输出为：fuersansiyi输入格式:一个整数，范围是[-100000,100000]。输出格式：表示这个整数的
happy_bigqiang·2016-07-22 00:00

二叉树应用-Huffman树类模板的实现（数据结构基础 第6周）

使用了题目二叉树应用-Huffman编码树（数据结构基础第6周）作简单测试。源码//test.cpp#include #include"Hu
NNNNNNNNNNNNY·2016-07-10 21:00

二叉树应用-Huffman编码树（数据结构基础 第6周）

问题描述分析做了，在POJ上能AC，但是在coursera上一直提示CompileError.没找着问题，呃，，，源码#include usingnamespacestd; template classBinaryTreeNode { private: Telement;//二叉树结点数据域 BinaryTreeNode*left;//二叉树结点指向左子树的指针 BinaryTreeNode*r
NNNNNNNNNNNNY·2016-07-10 20:00

二叉树应用-二叉搜索树（数据结构基础 第6周）

可参考：二叉树应用-二叉搜索树类模板的实现（数据结构基础第6周）源码#include #include #include usingnamespacestd; template classBinaryTreeNode
NNNNNNNNNNNNY·2016-07-10 10:00

二叉树应用-二叉搜索树类模板的实现（数据结构基础 第6周）

这里简单实现了二叉搜索树类模板，程序中二叉搜索树继承于二叉树。该程序仅使用了题目http://dsalgo.openjudge.cn/201409week6/2进行了简单测试。源码//test.cpp#include #include"BinarySearchTree.h" usingnamespacestd; intmain(){ BinarySearchTreebst; inti; whi
NNNNNNNNNNNNY·2016-07-10 10:00

二叉树基础-文本二叉树（数据结构基础 第5周）

问题描述分析可以注意到这里的结点是按前序排列的方式给出的，只不过为了明确其树形结构加了一些规则：1.“*”表示没有这个结点2.“-”指层次，结点now比结点last层次低，表明last的结点这个分支已经结束了。根据这些规则我们可以利用类似于前序递归的方式来完成树的构建，详见函数createTree();源码#include #include #include usingnamespacestd;
NNNNNNNNNNNNY·2016-07-09 16:00

二叉树应用-最小堆类模板的实现（数据结构基础 第6周）

这里简单实现了最小堆类模板的基本操作，并使用二叉树基础-实现堆结构（数据结构基础第5周）题目对其进行了测试。
NNNNNNNNNNNNY·2016-07-09 13:00

二叉树应用-最小堆类模板的实现（数据结构基础 第6周）

这里简单实现了最小堆类模板的基本操作，并使用二叉树基础-实现堆结构（数据结构基础第5周）题目对其进行了测试。
NNNNNNNNNNNNY·2016-07-09 13:00

二叉树基础-实现堆结构（数据结构基础 第5周）

问题描述分析自己实现个最小堆即可源码#include usingnamespacestd; template classMinHeap { private: T*heapArray;//存放堆数据的数组 intCurrentSize;//当前堆中的元素数目 intMaxSize;//最大元素数目 public: MinHeap(constintn);//构造函数，参数n为堆的最大元素数目 vir
NNNNNNNNNNNNY·2016-07-09 13:00

二叉树基础-由中根序列和后根序列重建二叉树（数据结构基础 第5周）

问题描述分析1.这道题建立二叉树需要使用递归来做，具体思路可参考：http://blog.csdn.net/ditian1027/article/details/199818492.下面代码中需要注意一点，在createTree()函数中使用指针作为函数返回值，并且这个指针又是在函数内定义，这样是有风险的，因为函数结束时这个指针内存就被释放了（这里程序能AC通过只是碰巧而已）。暂时想到的一个方法是
NNNNNNNNNNNNY·2016-07-08 10:00

二叉树基础-由中根序列和后根序列重建二叉树（数据结构基础 第5周）

问题描述分析1.这道题建立二叉树需要使用递归来做，具体思路可参考：http://blog.csdn.net/ditian1027/article/details/199818492.下面代码中需要注意一点，在createTree()函数中使用指针作为函数返回值，并且这个指针又是在函数内定义，这样是有风险的，因为函数结束时这个指针内存就被释放了（这里程序能AC通过只是碰巧而已）。暂时想到的一个方法是
NNNNNNNNNNNNY·2016-07-08 10:00

二叉树基础-二叉树类模板的实现（数据结构基础 第5周）

这里参考了课本配套的程序简单实现了二叉树类模板，主要包含了二叉树的创建和各种遍历方法。对于二叉树的建立，这里使用的是前序遍历的方法创建的二叉树，具体如下：这里我使用的下图中的二叉树作为测试案例：具体不说了，详见代码吧。源码//test.cpp#include #include"BinaryTree.h" #include"BinaryTreeNode.h" #include usingnamesp
NNNNNNNNNNNNY·2016-07-07 20:00

字符串-拼写检查（数据结构基础 第4周）

问题描述分析题目不算难，但注意容易时间复杂度，容易超吃。源码#include #include #include #include #include usingnamespacestd; intissimilar(stringa,stringb){ if(a.length()==b.length()){ intcounts=0; for(inti=0;i1){ return0; } } } re
NNNNNNNNNNNNY·2016-07-06 09:00

字符串-前缀中的周期（数据结构基础 第4周）

问题描述分析将KMP中next数组的值往前移动一位，规律就出来了。比如字符串next数组a0a1b0a1a2b3a4a5b6a7a8b9判断是否为周期的条件：i%(i-next[i-1])==0&&i/(i-next[i-1])>1;（i为第i个字符，i-1为其next数组下标）参考：http://blog.csdn.net/u013487630/article/details/18989437源
NNNNNNNNNNNNY·2016-07-06 08:00

字符串-KMP算法实现（数据结构基础 第4周）

非优化版的KMP算法实现示例。源码#include #include #include usingnamespacestd; int*findNext(stringP){ intj,k; intm=P.length(); assert(m>0);//若m=0，退出 int*next=newint[m]; assert(next!=0);//若开辟存储区失败，退出 next[0]=-1; j=0;
NNNNNNNNNNNNY·2016-07-05 16:00

字符串-字符串类的实现（数据结构基础 第4周）

这里只是简单实现了字符串的构造函数和赋值运算，其他待补充。源码//String.h#pragma #include classString{ private: char*str;//字符串的数据表示 intsz;//串的当前长度 public: String():str(NULL),sz(0){} String(char*s){ //先要确定新创字符串实际需要的存储时间，s的类型为(char*)
NNNNNNNNNNNNY·2016-07-05 16:00

字符串-英语数字转换器（数据结构基础 第4周）

问题描述分析刚开始一直困惑怎么做，搜了别人的答案才了然：我们可以以thousand和million为分割。具体参见coursera数据结构字符串课后作业的分析。源码#include #include #include #include usingnamespacestd; voidprintmap(map&m){ m["negative"]=-1; m["zero"]=0;m["one"]=1;
NNNNNNNNNNNNY·2016-07-05 15:00

Python内置数据结构与操作符的练习题集锦

第一题:giveyoutwovaraandb,printthevalueofa+b,justdoit!根据提议，给出两个变量a和b并打印出a+b的值.a,b=1,2printa+b当然也可以这么做a=1b=2printa+b第二题:给你一个list,如L=[2,8,3,5],对L进行升序排序并输出。L=sorted(L)printL#或#sort()内置函数会对列表自身排序而sorted()会生成
cangmean·2016-07-01 16:42

栈与队列-等价表达式（数据结构基础 第3周）

问题描述分析1.中缀表达式转后缀表达式，后缀表达式计算结果。这里主要还是利用栈，《大话数据结构》4.9节关于这部分讲的很好，网上这方面的资料也很多。2.关于对比两个表达式是否相等，看网上一般都是代入几个不同的数试一试。不过幸好这里只有+-*法，一般不会溢出。3.这道题暂时不打算做了，麻烦，可以参考：http://www.cnblogs.com/dolphin0520/p/3708602.htmlh
NNNNNNNNNNNNY·2016-07-01 00:00

栈与队列-密码翻译（数据结构基础 第3周）

问题描述分析题目很简单，有一点需要注意输入流的几个符号；cin>>str;//自动过滤空格、回车等cin.get()及getchar()读取一个字符不跳过任何字符cin.get(str)及cin.getline(str)可指定终止符，默认为‘\n’详情略去。代码中要把cases：n后面的’\n’读走，否则会出错。源码#include usingnamespacestd; intmain(){ i
NNNNNNNNNNNNY·2016-06-30 23:00

栈与队列-顺序队列与链队列类模板的实现（数据结构基础 第3周）

这里Queue写的跟在STL中的使用方法基本上是一致的，经过了简单的测试。需要注意的是下面测试程序中并没有制定顺序列表（即数组）的大小，类模板中默认为10，当数据量超过指定大小时自动开辟一个更大的数组。运行测试程序的结果：源码//Queue.h#pragma template classQueue{ public: voidclear(); boolpush(constT&item);//ins
NNNNNNNNNNNNY·2016-06-30 21:00

栈与队列-出栈序列统计（数据结构基础 第3周）

问题描述分析这道题直觉就是使用递归做，关键是怎么构造递归函数，不难，详见代码。源码#include usingnamespacestd; intcounts=0; //参数istack:栈中数据个数；参数ostack：待放入栈中的数据个数 //数据全部放入即表示生成一种序列 voidfun(intistack,intostack){ if(ostack==0){ counts++; } els
NNNNNNNNNNNNY·2016-06-30 19:00
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他