数据结构
m努力努力再努力
就这样一直努力下去吧~
展开
-
[数据结构]-- PTA一元多项式的乘法与加法运算
设计函数分别求两个一元多项式的乘积与和。 输入格式:** 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。 输出格式: 输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出0 0。 输入样例: 4 3原创 2016-10-31 22:43:48 · 881 阅读 · 0 评论 -
[数据结构]--PTA求前缀表达式的值
算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前,例如2+3*(7-4)+8/4的前缀表达式是:+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值。 输入格式: 输入在一行内给出不超过30个字符的前缀表达式,只包含+、-、*、\以及运算数,不同对象(运算数、运算符号)之间以空格分隔。 输出格式: 输出前缀表达式的运算结果原创 2016-10-31 22:54:10 · 2059 阅读 · 0 评论 -
【2010年408真题】线性表
【问题描述】设将n(n>1)个整数存放在一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移P(P>0)个位置。例如,假设P<n,将R中的数据(X0,X1…..Xn-1)循环左移P个位置后,变换为(Xp, Xp+1,…..Xn-1,X0,X1……Xp-1)【测试样例】R={0,1,2,3,4,5,6} p=3【输出结果】3 4 ...原创 2018-08-08 23:04:58 · 1044 阅读 · 0 评论 -
计算机存储方式
复习了有关数据结构和计算机组成原理部分内容总线总线(Bus)是计算机各种功能部件之间传送信息的公共通信干线,统一控制内存、CPU等。在电路中相当于电路的总开关。磁盘存储方式磁盘只能地址非连续存储、不准有数据存在。但尽量地址是挨在一起的,这样可以加速存取的速度。计算机存储CPU–内存–磁盘其中CPU到内存的存取速度较快,但磁盘由于自身是机械操作(包括寻道时间,读取时间等)存取速度非常慢...原创 2019-03-15 17:23:38 · 2073 阅读 · 0 评论 -
[数据结构] java单向链表
第一次使用泛型的方法写单向链表。链表和数组的区别就是链表的存储位置不一定是连续的,数组的存储位置一定是连续的。无序链表的增删改查时间复杂度分别为:增加:O(1);删除O(n);修改O(n);查询O(n)有序链表和无序链表在查询的时候有些区别有序链表:增加:O(n);删除O(n);修改O(n);查询O(n)下面直接附上代码:这是一个带头结点无序链表,没有数据的大小顺序而有序链表需要...原创 2019-04-25 17:49:12 · 358 阅读 · 0 评论 -
哈夫曼压缩和矩阵压缩存储
对于数组的压缩存储,一维数组主要使用哈夫曼压缩,多维数组主要采用矩阵压缩的形式,对特殊矩阵和系数矩阵进行压缩。哈夫曼压缩哈夫曼压缩是由哈夫曼树推广而来的,是哈夫曼编码的重要应用。哈夫曼树 ─ 即最优二叉树,带权路径长度最小的二叉树,经常应用于数据压缩。“哈夫曼编码”是一种一致性编码法(又称“熵编码法”),用于数据的无损耗压缩。它是根据数据出现的次数进行排序,出现最多的的数字编码长度最短,从而...原创 2019-06-02 23:40:55 · 854 阅读 · 0 评论 -
史上最易理解的快速排序原理详解以及Arrays.sort方法
Arrays.sort()方法可以通过源码发现内部使用的是快速排序,,然后我们探索一下快速排序的原理附源码:public static void sort(int[] a) { DualPivotQuicksort.sort(a, 0, a.length - 1, null, 0, 0);} /** * Sorts the specified range of t...原创 2019-06-03 23:45:28 · 912 阅读 · 0 评论