数据结构
文章平均质量分 86
HerdingCat
我很菜的
展开
-
数据结构---图
图原创 2016-08-30 13:25:17 · 1922 阅读 · 0 评论 -
数据结构---复杂度
复杂度1 最大子列和问题 (20分) 给定KKK个整数组成的序列{N1N_1N1,N2N_2N2, ..., NKN_KNK },“连续子列”被定义为{ NiN_iNi,Ni+1N_{i+1}Ni+1, ..., NjN_jNj },其中 1≤i≤j≤K1 \le i \le j \le K1≤i≤j≤K。“最大子列和原创 2016-08-11 21:12:45 · 553 阅读 · 0 评论 -
线性结构---链表
一元多项式求导 (20分) 设计函数求一元多项式的导数。输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。输入样例:3 4 -5 2 6 1 -2 0输出样例:12 3 -10 1 6 0原创 2016-08-11 21:24:58 · 731 阅读 · 0 评论 -
线性结构---堆栈
堆栈表达式转换 (25分) 算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法,即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。输入格式:输入在一行中给出不含空格的中缀表达式,可包含+、-、*、\以及左右括号(),表达式不超过20个字符。输出格式:在一行中输出转换后的后缀表达式,要求不同对象原创 2016-08-26 15:10:30 · 1149 阅读 · 0 评论 -
线性结构---队列
队列银行业务队列简单模拟 (25分) 设某银行有A、B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时,B窗口处理完1个顾客。给定到达银行的顾客序列,请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔,并且当不同窗口同时处理完2个顾客时,A窗口顾客优先输出。输入格式:输入为一行正整数,其中第原创 2016-08-28 09:24:29 · 3324 阅读 · 0 评论 -
数据结构---树
树二叉树还原二叉树 (25分) 给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。输入格式:输入首先给出正整数N(≤\le≤50),为树中结点总数。下面两行先后给出先序和中序遍历序列,均是长度为N的不包含重复英文字母(区别大小写)的字符串。输出格式:输出为一个整数,即该二叉树的高度。输入样例:9ABDFGHIECFD原创 2016-08-28 09:34:37 · 2479 阅读 · 1 评论 -
数据结构---排序
排序魔法优惠券 (25分) 在火星上有个魔法商店,提供魔法优惠券。每个优惠劵上印有一个整数面值K,表示若你在购买某商品时使用这张优惠劵,可以得到K倍该商品价值的回报!该商店还免费赠送一些有价值的商品,但是如果你在领取免费赠品的时候使用面值为正的优惠劵,则必须倒贴给商店K倍该商品价值的金额…… 但是不要紧,还有面值为负的优惠劵可以用!(真是神奇的火星)例如,给定一组优原创 2016-08-31 09:51:14 · 1448 阅读 · 0 评论 -
数据结构---散列
散列整型关键字的散列映射 (25分) 给定一系列整型关键字和素数PPP,用除留余数法定义的散列函数将关键字映射到长度为PPP的散列表中。用线性探测法解决冲突。输入格式:输入第一行首先给出两个正整数NNN(≤1000\le 1000≤1000)和PPP(≥N\ge N≥N的最小素数),分别为待插入的关键字总数、以及散列表的长度。第二行给出NNN个整型关键字原创 2016-08-31 10:09:51 · 1150 阅读 · 0 评论 -
数据结构
感谢陈越姥姥的PAT,提供了相关数据结构的练习。以下是关于数据结构的笔记和PAT上部分题目的提交代码。1、复杂度2、线性结构 2.1 堆栈 2.2队列3、树4、图5、排序6、散列原创 2016-09-07 14:35:52 · 424 阅读 · 0 评论