
数据结构
Victor_psl
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hash构造和解决哈希冲突
hash表的实现主要包括构造哈希和处理哈希冲突两个方面: 对于构造哈希来说,主要包括直接地址法、平方取中法、除留余数 法等。 对于处理哈希冲突来说,最常用的处理冲突的方法有开放定址法、再哈希法、链地址法、建立公共溢出区等方法。SGL版本使用链地址法,使用一个链表保持相同散列值的元素。 虽然链地址法并不要求哈希桶长度必须为质数,但SGI STL仍然以质数来设计哈希桶长度,并且将28个质数(逐渐呈现大约两倍的关系)计算好,以备随时访问,同时提供一个函数,用来查询在这28个质数之中,“最接近某数并大于某数原创 2020-08-24 16:09:57 · 323 阅读 · 0 评论 -
c语言单链表实现--约瑟夫环
之前我用数组实现过,具体的问题细节我就不细说了,有兴趣的朋友可以看一下,单链表的具体实现操作我也不讲了,之前博文有,这里只讲单链表的实现。 注意的事项:链表成环 #include <stdio.h> #include<malloc.h> #include <stdlib.h> typedef struct Node { int data; struct Node* next; }Node, *LinkList; //循环单链表 Node* IntCL...原创 2020-07-12 13:16:15 · 1240 阅读 · 0 评论 -
B/B+树
B 树 B 树就是常说的“B 减树(B- 树)”,又名平衡多路(即不止两个子树)查找树,它和平衡二叉树的不同有这么几点: 平衡二叉树节点最多有两个子树,而 B 树每个节点可以有多个子树,M 阶 B 树表示该树每个节点最多有 M 个子树 平衡二叉树每个节点只有一个数据和两个指向孩子的指针,而 B 树每个中间节点有 k-1 个关键字(可以理解为数据)和 k 个子树( **k 介于阶数 M 和 ...转载 2020-03-23 17:49:28 · 625 阅读 · 2 评论 -
KMP算法
#include<iostream> #include<string.h> using namespace std; void Getnext(int* next, char*s) { next[0] = -1; next[1] = 0; int i = 2; int k = 0; int lens = strlen(s);...原创 2020-02-18 01:55:29 · 186 阅读 · 0 评论 -
快速排序--C语言
/* 1.找数据序列一个数据为基准,设立两个下标i,j分别放在数据序列的头和尾。j从后往前走,找比基准小的第一个数,并把这个数据放到i的位置。然后i从前往后走,找比基准大的第一个数,放到j的位置。然后依次进行。直到ij相遇。以这个数为中间数,把数据序列分开,前面的数列为比次数小的数,后面的数为比此数列大的数。 2.可以用递归,把两边的数列分别依次排序,调整成有序数列。思想简单,但操作数过大,会造...原创 2020-02-13 01:56:35 · 267 阅读 · 0 评论 -
归并排序--C语言
百度百科这样解释:归并排序:(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表。 思想如图所示:1.L1 = 0; 2.H1 = L1 +...原创 2020-02-13 01:50:36 · 523 阅读 · 0 评论 -
基数排序
基数排序:又名“桶子法”,从名词上来看,就是将数据一个一个放入桶中。不同的数据划分到不同的桶,进而使数据有序。这里的数据结构为队列。 基数排序不需要两两数据比较,其他排序都需要。 步骤:1.找出数据序列最大的数,并求出最大数的位数。 2.分配n个内存大小为n的队列,求出数据个位的大小,按照个位大小将数据本身依次放入相应的队列中,放入队尾即可。放完结束。依次出...原创 2020-02-11 11:05:03 · 341 阅读 · 0 评论 -
单链表实现--C语言
单链表分为带头结点和不带头结点。 头结点是和普通结点一样,有数据域,指针域。数据域存放链表结点的个数,指针域存放指向链表的指针。 不带头结点是指链表有一个单纯的指针,指向链表,不存储数据。 1.编写头文件: #pragma once #ifndef _LINKLIST_H//防止头文件重复引用 #define _LINKLIST_H typedef int Elemtype;//重...原创 2020-02-01 00:16:53 · 301 阅读 · 0 评论