稀疏矩阵的压缩存储
特殊矩阵在采用二维数组存储时,尽管矩阵操作的算法都很简单,但是其空间的利用率很低。 系数矩阵就是一种应用很广泛的特殊的矩阵。现要求稀疏矩阵采用“压缩”存储,实现矩阵的常用操作,如输出、转置、求和等。
2019-06-01   schedule 4 min 53 s  
在Windows10上安装血战上海滩
在Windows10上安装血战上海滩
2019-06-01   schedule 3 min 30 s  
统计递归子问题个数
分治策略是算法设计的重要策略之一,该策略的基本思想是把问题进行分解成一些子问题,通过子问题的求解完成对原问题的求解。其关键是分解和合并,好的分解或合并方法才会产生高效的分治算法。
2019-05-17   schedule 2 min 37 s  
二叉树ADT的实现
假设二叉数的数据元素为字符,采用二叉链式存储结构。请编码实现二叉树ADT,其中包括创建二叉树、遍历二叉树(深度、广度)、求二叉树的深度(高度)、计算二叉树的元素个数、计算二叉树的叶子数、二叉树的格式输出等。
2019-05-14   schedule 5 min 16 s  
活动安排问题
活动安排问题
2019-05-13   schedule 3 min 13 s  
计算机组成原理笔记
计算机组成原理马上就要期中考试了,我也在积极准备复习,顺着课本也做了一波笔记,把每个部分的知识点都整理了一下。没理解的暂时还空着(比如海明校验码),有些整理起来不方便的也暂时空着,回头去查课本吧。
2019-05-13   schedule 35 min 36 s  
线性表ADT的实现
数据结构平时测试的题目开放了,这次平时测试睡过了,全宿舍都睡过了。现在回头做做题目,还是有坑点的。
2019-05-13   schedule 3 min 27 s  
数据结构 栈应用 1 括号匹配
一道栈的应用的水题。 输入一行符号,以#结束,判断其中的括号是否匹配。 遇到左括号入栈,遇到右括号出栈。如果字符串结束栈不空,输出栈内左括号对应右括号。
2019-04-25   schedule 2 min 25 s  
数据结构 栈应用2 表达式求值
表达式求值是程序设计语言编译中的一个最基本问题,它的实现是栈应用的一个典型例子。
2019-04-25   schedule 4 min 44 s  
图书管理系统
翻出了以前写的C++作业,图书管理系统,虽然挺简单的,但留下纪念下吧。
2019-04-13   schedule 23 min 24 s