Victor_psl的博客

hash表的实现主要包括构造哈希和处理哈希冲突两个方面： 对于构造哈希来说，主要包括直接地址法、平方取中法、除留余数 法等。 对于处理哈希冲突来说，最常用的处理冲突的方法有开放定址法、再哈希法、链地址法、建立公共溢出区等方法。SGL版本使用链地址法，使用一个链表保持相同散列值的元素。 虽然链地址法并不要求哈希桶长度必须为质数，但SGI STL仍然以质数来设计哈希桶长度，并且将28个质数（逐渐呈现大约两倍的关系）计算好，以备随时访问，同时提供一个函数，用来查询在这28个质数之中，“最接近某数并大于某数

之前我用数组实现过，具体的问题细节我就不细说了，有兴趣的朋友可以看一下，单链表的具体实现操作我也不讲了，之前博文有，这里只讲单链表的实现。 注意的事项：链表成环 #include <stdio.h> #include<malloc.h> #include <stdlib.h> typedef struct Node { int data; struct Node* next; }Node, *LinkList; //循环单链表 Node* IntCL...

B 树 B 树就是常说的“B 减树（B- 树）”，又名平衡多路（即不止两个子树）查找树，它和平衡二叉树的不同有这么几点： 平衡二叉树节点最多有两个子树，而 B 树每个节点可以有多个子树，M 阶 B 树表示该树每个节点最多有 M 个子树 平衡二叉树每个节点只有一个数据和两个指向孩子的指针，而 B 树每个中间节点有 k-1 个关键字（可以理解为数据）和 k 个子树（ **k 介于阶数 M 和 ...

#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);...

/* 1.找数据序列一个数据为基准，设立两个下标i，j分别放在数据序列的头和尾。j从后往前走，找比基准小的第一个数，并把这个数据放到i的位置。然后i从前往后走，找比基准大的第一个数，放到j的位置。然后依次进行。直到ij相遇。以这个数为中间数，把数据序列分开，前面的数列为比次数小的数，后面的数为比此数列大的数。 2.可以用递归，把两边的数列分别依次排序，调整成有序数列。思想简单，但操作数过大，会造...

百度百科这样解释：归并排序：（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表。 思想如图所示：1.L1 = 0； 2.H1 = L1 +...

基数排序：又名“桶子法”，从名词上来看，就是将数据一个一个放入桶中。不同的数据划分到不同的桶，进而使数据有序。这里的数据结构为队列。 基数排序不需要两两数据比较，其他排序都需要。 步骤：1.找出数据序列最大的数，并求出最大数的位数。 2.分配n个内存大小为n的队列，求出数据个位的大小，按照个位大小将数据本身依次放入相应的队列中，放入队尾即可。放完结束。依次出...

单链表分为带头结点和不带头结点。 头结点是和普通结点一样，有数据域，指针域。数据域存放链表结点的个数，指针域存放指向链表的指针。 不带头结点是指链表有一个单纯的指针，指向链表，不存储数据。 1.编写头文件： #pragma once #ifndef _LINKLIST_H//防止头文件重复引用 #define _LINKLIST_H typedef int Elemtype;//重...