huang_c_c的博客

散列(hash)是存储数据的又一种方法，同顺序、链接和索引一样。 散列存储的基本思想 以数组中的每个元素的关键字K为自变量，通过一种函数h(K)计算出函数值， 把这个值解释为一块连续存储空间(即数组空间或文件空间)的单元地址(即下标)，将该元素存储到这个单元中。 散列存储中使用的函数h(K)，称为散列函数或哈希函数，它实现关键字到存储地址的映射(或称转换)，h(K)的值称为散列地址或哈希地址； 使...

时间：02.28——02.29 28日 对象的行为： 状态影响行为，行为影响状态。 类——>对象 状态——>实例变量； 行为——>方法。 研究对象就是在分析它的状态和行为。 通过对实例变量的限制来达到封装的目的。 class Dog{ String name; int size; void setname(String s){ name...

kmp是一种可以在字符串中迅速找到某一个指定的连续字串的算法。 要理解这个算法首先要了解如何得到字串的next值。 传统的匹配方法中，每与字串进行一次未完全匹配的比较，都要从头开始再进行一次，于是kmp就有next数组来避免这种重复的比较，进而降低时间复杂度。 next数组的含义：与字串相对应的下标表示的数的意义是一直到该字符的后缀与前缀相同的字符个数。 求next数组： void getNext...

归并排序 归并是一种分而治之的思想，先将数组两两分开进行比较，比较完成以后，在两两合并在一起。从描述上看很抽象，其实也确实听抽象的。 代码如下： #include<stdio.h> #include<string.h> long long int a[100010],b[100010]; long long int cnt=0; int function(int n,int...

邻接矩阵 图的学习我仍然有许多不懂的地方，所有我先聊聊我比较了解的邻接矩阵。 图的邻接矩阵的存储方式是用两个数组来表示图。 一个一维数组存储图中顶点信息，一个二维数组存储图中的边的信息。 若图G有n个顶点，那这个邻接矩阵就是一个n*n的方阵： 当i=j时，G[i] [j]=0; 当i=a；j=b时，G[i][j]=c; 反之，G[i][j]=无限大（通常取999999999） 其中，c表示a地到...

二叉树 树是一种多对一的树状结构。 1.二叉树的建立： #include<stdio.h> #include<malloc.h> struct tree { char data; struct tree *lchild,*rchild;//左孩子指针和右孩子指针 } node; 这是树的大致结构。左右指针域指向左右两个孩子的值。 void createtr...

线性表 线性表：零个或多个数据元素的有限序列。 注意： 1线性表有序 元素之间有序列。若元素存在多个，则第一个无前驱，最后一个无后驱，其他元素仅有一个前驱和后驱。 2.线性表有限 数列之内的数据有限。无限的数列只存在于数学概念之中。 所以线性表元素个数n就定义为线性表的长度，当n=0时，为空表。 线性表的两种物理结构： 一.顺序存储结构： 1.定义 用一段地址连续的存储单元依次存储线性表的数据结构...