随笔分类 -  数据结构

排序算法总结
摘要：直接插入排序 1、将待排序的记录放入数组 arr[n] 中； 2、循环 n-1 次，使用顺序查找法，判断 arr[i] 在序列 arr[0]~arr[i-1] 中的位置，然后将 arr[i] 插入序列 arr[0]~arr[i] 中，得到 arr[0]~arr[i] 的有序序列，继续循环，最终得到长 阅读全文
posted @ 2019-05-28 21:00 我星伤悲 阅读(263) 评论(0) 推荐(0)
Octave(1)
摘要：size(A)返回矩阵A的大小： 文件管理： 数据操作： 实例： 数据计算： 阅读全文
posted @ 2018-10-17 13:11 我星伤悲 阅读(329) 评论(0) 推荐(0)
24点游戏(Ⅰ)
摘要：今天又遇到了一个很扰人的问题，坑很大，于是决定把这个问题记录下来。 （点击图片放大查看） 这里题意的意思是读入表达式树的先序遍历字符串，也就是根据对应四个数字（值在1到13之间）组成的表达式，问该表达式树能不能得到24。 这个题目看似简单，但是却有很大的坑。 这里 表达式树的求值 的方法前面已经写出 阅读全文
posted @ 2018-07-03 14:00 我星伤悲 阅读(256) 评论(0) 推荐(0)
二叉树的创建和文本显示
摘要：题目要求：（点击图片查看） 第一步建立二叉树； 第二步打印； 打印时应当特别注意是先遍历右子树输出，然后输出根节点，再遍历左子树输出。 源码与注释： 阅读全文
posted @ 2018-07-02 11:26 我星伤悲 阅读(626) 评论(0) 推荐(0)
表达式树的值
摘要：题目要求：（点击图片查看） 问题：根据前序序列建立表达式树并计算输出 第一步：根据所给前序序列建立表达式树； 第二步：输出表达式； 第三步：计算表达式树 源码与注释： 阅读全文
posted @ 2018-07-02 09:28 我星伤悲 阅读(479) 评论(0) 推荐(0)
表达式树的创建与输出
摘要：题目要求：（点击图片查看） 题目要求：根据前序序列建立表达式数并输出表达式。 这里可以巧妙的使用递归算法解决问题。 这里主要是必须要理清操作符和操作数的关系。所有操作数都为叶子节点，操作符为双亲节点或者根节点。遇到'#'符号停止递归。 来自参考：https://blog.csdn.net/qq_41 阅读全文
posted @ 2018-07-01 23:43 我星伤悲 阅读(2479) 评论(0) 推荐(0)
跳格子
摘要：题目描述 逸夫楼的大厅的地面有10行10列的石砖，我们用坐标(x,y)来表示石砖的位置。如图示： 一天lxl在逸夫楼大厅玩跳格子游戏，跳格子游戏有7个动作：1.向左转，2向右转，3向后转，4向左跳一格，5向前跳一格，6向右跳一格，7向后跳一格。游戏前，lxl在(1,1)处并面向y轴正方向，他会做n次 阅读全文
posted @ 2018-05-21 16:50 我星伤悲 阅读(642) 评论(0) 推荐(0)
简单字符串查找
摘要：从字符串 t 查找子字符串 p 。 采用朴素的匹配算法。返回子字符串第一次出现的位置,例如t="string ring",p="ring"，则返回2。若没有找到，则返回-1。 阅读全文
posted @ 2018-05-21 16:49 我星伤悲 阅读(245) 评论(0) 推荐(0)
KMP算法查找字符串
摘要：假设长字符串为t，短字符串为p。为了进行KMP匹配，首先需要计算字符串p的next数组，后面实现了计算该数组的函数void KmpGenNext(char* p, int* next)。对于”abcabcab”，计算出的next数组如下图： 其中：next[i]给出如下信息：从左到右将p的字符与t的 阅读全文
posted @ 2018-05-21 16:48 我星伤悲 阅读(317) 评论(0) 推荐(0)