diannuoyi8358-CSDN博客

转载第二章上机实验报告

1.实践题目：输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。提交的代码： #include<iostream>using namespace std;int Search (int a[],int n, int x,int &am...

2019-09-23 23:48:00 156

转载代码规范

1.标识符名称：标识符名称包括函数名、常量名、变量名等。这些名字应该能反映它所代表的实际东西，具有一定的意义，使其能够见名知义，有助于对程序功能的理解。规则如下：所有宏定义、枚举常数和const常变量，用大写字母命名。#define ARRAY_SIZE 24 复合词中每个单词的第一个字母大写。也可以在复合词可以用下划线隔开每个词。SeqList locate_seq ...

2019-09-08 23:55:00 120

转载第七章学习小结

一：第七章主要学的是查找关于查找的基本概念有（1）查找表（2）查找字（3）查找（4）动态查找表和静态查找表（5）平均查找长度二：对于线性表的查找分为（1）顺序查找从表的一端开始，依次将记录的关键字和给定值进行比较，若某个记录的关键字和给定值相等，则查找成功；反之，若扫描整个表后，仍未找到关键字和给定值相等的...

2019-06-02 23:58:00 126

转载第六章学习小结

图图的定义顶点ii的出度：第ii行1的个数。顶点ii的入度，第ii列1的个数。图由顶点集V(G)和边集E(G)组成，记为G=(V,E)。其中E(G)是边的有限集合，边是顶点的无序对（无向图）或有序对（有向图）。对有向图来说，E(G)是有向边（也称弧(Arc)）的有限集合，弧是顶点的有序对，记为<v,w><v,w>，v、w是顶点，v为弧尾（箭...

2019-05-19 23:53:00 94

转载第五章学习小结

树和二叉树早在很久之前，就听过什么树，二叉树，当时觉得似乎是什么很高端的东西，不过这章学完之后发现，原来树是我们平时很常用很普遍的一种层次数据结构而已。因为树和森林都能化为二叉树，所以总结二叉树的常见操作。 1：二叉树节点的建立 typedef struct BiTNode { ElemType data; struct BiTNode *lchild, ...

2019-05-05 23:57:00 116

转载第四章学习小结

关于模式匹配算法，在这里我想总结一下KMP算法。 KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函数，函数本身包含了模式串的局部匹配信息。时间复杂度O(m+n)。然后上下代码： public static int KMP(String ts, String ps) { char[] t ...

2019-04-14 23:58:00 128

转载第三章学习小结

第三章栈和队列，好多理解还是要靠实操才能有，空听课能学会的的确有限。下面分别来总结一下我的理解。栈：栈是一端受限，一段允许进行操作的线性表。我自己理解时，会将它理解成一个装书的盒子。放书，取书，就是进行的操作。这个的特点就是，你放了一踏书，现在你想取书，你只能先把上面的书一个个取出来，即：先放的后取，后放的先取。放在栈上说，就是先进后出。明白了栈的定义，现在要...

2019-03-31 23:54:00 88

转载第二章学习小结

这学期一开始，接触到线性表的时候，其实上课有点懵懵的，毕竟上学期都是学具体的C++语言，而在讲线性表的时候转变为了更抽象的表示方法，但是在具体理解时用C++的类，链表去代入理解，我还是有一定收获的。首先是线性表的定义啦，这里可以通过C++中的结构体/类去实现。先是顺序表 #define MAXSIZE 20 typedef int ElemType;typedef struc...

2019-03-17 23:57:00 79

diannuoyi8358的博客