某薛的黑猫

线性表n(n>=0)个数据元素组成的一个有限序列，可以在其任意位置上进行插入和删除操作的线性数据结构。从数据在物理内存存储形式上线性表可分为:顺序表和链表。线性表中数据与数据元素之间存在一对一的关系，即除第一个元素和最后一个元素外，每个元素都有唯一的直接前驱和唯一的直接后驱，第一个元素没有前驱，最后一个元素没有后继。顺序表用一段地址连续的存储单元依次存储数据元素的线性结构地址连续的...

处理整型头文件#ifndef _HASHTABLEBUCKET_H__#define _HASHTABLEBUCKET_H__#include<stdio.h>#include<stdlib.h>#include<assert.h>#include <string.h>stat

头文件#ifndef __STACK_H__#define __STACK_H__#include <stdio.h>#include <assert.h>#include <stdlib.h>#include <malloc.h>

头文件#ifndef __QUEUE_H__#define __QUEUE_H__#include<stdio.h>#include<malloc.h>#include<assert.h>#include<stdlib.h>typedef int DataType;typedef

头文件#ifndef __MAZE_H__#define __MAZE_H__#include "Stack.h"#define MAX_ROW 6#define MAX_COL 6typedef struct Maze{ int map[MAX_ROW][MAX_COL];}Maze;void InitMaze(Maze* m);void .

栈和队列的相关函数栈：https://blog.youkuaiyun.com/weixin_41892460/article/details/82973851队列：https://blog.youkuaiyun.com/weixin_41892460/article/details/82973881头文件#ifndef __QUEUEBYTS_H__#define __QUEUEBYTS_H__#inclu...

利用一个数组形成两个栈头文件#ifndef __SHAREDSTACK_H__#define __SHAREDSTACK_H__#include<string.h>#include<stdio.h>#include<Windows.h>#include<assert.h>#include&a

单链表的实现：https://blog.youkuaiyun.com/weixin_41892460/article/details/82855823文章目录1.什么是复杂链表？一个链表的每个节点，有一个指向next指针指向下一个节点， 还有一个random指针指向这个链表中的一个随机节点或者NULL。typedef struct ComplexNode{ DataType _data; str...

文章目录MinStack.hMinStack.cTest.c栈的基本实现：https://blog.youkuaiyun.com/weixin_41892460/article/details/82973851MinStack.h#ifndef __MINSTACK_H__#define __MINSTACK_H__#include <stdio.h>#include &lt...

文章目录LinkList.hLinkLish.cLinkList.h#ifndef __LINKLIST_H__#define __LINKLIST_H__#include <stdio.h>#include <stdlib.h>#include <assert.h>typedef int DataType;typedef struct L...

文章目录BinaryTree.hBinaryTree.cTest.c栈和队列的相关函数:栈：https://blog.youkuaiyun.com/weixin_41892460/article/details/82973851队列：https://blog.youkuaiyun.com/weixin_41892460/article/details/82973881BinaryTree.h#ifndef __...

文章目录Heap.hHeap.cTest.cHeap.h#ifndef __HEAP_H__#define __HEAP_H__#include<assert.h>#include<stdio.h>#include<stdlib.h>#include<malloc.h>typedef i

文章目录1. 采用key-value模型判断一个单词是否拼写正确,并且显示翻译BSVTree.hBSVTree.c2. 采用key-value模型才能求出文章中所有单词重复出现的次数呢？BSVTree.hBSVTree.c1. 采用key-value模型判断一个单词是否拼写正确,并且显示翻译BSVTree.h#pragma once#include <stdio.h>#in...

文章目录1.位图的实现BitMap.hBitMap.c2.布隆的实现BloomFilter.hBloomFilter.c1.位图的实现BitMap.h#ifndef __BITSET_H__#define __BITSET_H__#include<stdio.h>#include<stdlib.h>#include<assert.h>#in...

BinarySortTree.h#ifndef __BINARYSTREE_H__#define __BINARYSTREE_H__#include <stdio.h>#include <malloc.h>#include <assert.h>#include <stdlib.h>typedef int BSDataType;...

处理整型头文件#ifndef __HASHTABLE_H__#define __HASHTABLE_H__#include<stdio.h>#include<stdlib.h>#include<assert.h>#include <string.h>static size_t Get

三指针法void ReverseList(pList* pplist){ pNode cur = NULL; pNode prev = NULL; pNode tmp = NULL; assert(pplist); if (*pplist == NULL || (*pplist)->next == NULL) { return; } prev = *pplist...

假设链表不带环int CheckCross(pList list1, pList list2){ if (NULL == list1 || NULL == list2) return 0; //遍历到最后一个节点 while (list1->next) { list1 = list1->next; } while (list2->next) { l...

头文件#ifndef __SEQLIST_H__#define __SEQLIST_H__#include<stdio.h>#include<assert.h>#include<stdlib.h>#include&amp

基本函数同静态顺序表https://mp.youkuaiyun.com/mdeditor/82855576#头文件#ifndef __SEQLISTD_H__#define __SEQLISTD_H__#include<stdio.h>#include<assert.h>#include<stdlib.h&g

头文件#ifndef __LINKLIST_H__ #define __LINKLIST_H__ #include <stdio.h>#include <stdlib.h>#include <assert.h>#include &a

栈和队列的相关函数栈：https://blog.youkuaiyun.com/weixin_41892460/article/details/82973851队列：https://blog.youkuaiyun.com/weixin_41892460/article/details/82973881头文件#ifndef __STACKBYTQ_H__#define __STACKBYTQ_H__#inclu...

头文件#ifndef __CHECKSTACK_H__#define __CHECKSTACK_H__#include<stdio.h>#include<stdlib.h>#include <assert.h>#include <malloc.h&am

链表的实现：https://blog.youkuaiyun.com/weixin_41892460/article/details/82855823删除指定位置的节点void Erase(pList * pplist, pNode pos){ assert(pplist != NULL); assert(pos != NULL); if (*pplist == pos)//如果指向第一个节点...

约瑟夫环是一个数学的应用问题:已知n个人(以编号1，2，3…n分别表示)围坐在一张圆桌周围。从编号为1的人开始报数，数到m的那个人出列;void JosephCycle(pList * pplist, int num){ assert(pplist); pNode cur = NULL; pNode del = NULL; int count = 0; cur = *pplist;...

计数排序排序原理：利用哈希的方法，将每个数据出现的次数都统计下来，哈希表是顺序的，所以我们统计完后直接遍历哈希表，将数据再重新写会原数据空间就可以完成排序。时间复杂度分析：我们需要遍历两次，第一次遍历统计字数据出现次数，遍历原数据，复杂度为O（N）,第二遍遍历哈希表，向原空间写数据，遍历了范围次（range），所以总的时间复杂度O（N+range）。空间复杂度分析：开辟了范围（range）大...

基本思想：将待排序的元素序列分为2个长度相等的子序列，对每一个子序列排序，然后将它们合并成一个序列，合并两个子序列的过程称为二路归并。归并排序核心步骤分组归并由于归并排序不依赖于待排序元素序列的初始输入状态，每次划分两个子序列的长度基本一致，所以归并排序的最好，最差和平均时间复杂度均为O(n*log2n).(稳定）代码：#include<stdio.h>#includ...

插入排序直接插入排序希尔排序基本思想：每一步将一个待排序的元素，按照其排序码的大小，插入到前面已经排好序的一组元素的合适位置上去，直到元素全部插完为止。直接插入排序代码实现：void InsertSort(int arr[], int size){ for (int i = 1; i < size; i++) { int key = arr[i]; int...

选择排序直接选择排序堆排序直接选择排序基本思想：在元素集合a[i]–a[n-1]中选择关键码最大（小）的数据元素若它不是这组元素中国最后一个（第一个）元素，则将它与这组元素中的最后一个（第一个元素）交换在剩余的a[i]-a[n-2]（a[i+1]-a[n-2]）集合中，重复上面的步骤，直到集合剩余1个元素时间复杂度为O（n2）,不稳定代码：void Swap(int *...

交换排序冒泡排序快速排序冒泡排序一次确定一个最大值或者最小值，两两比较，将最大值或者最小值交换到最右边或者最左边，N个元素需要N-1次排序void BubbleSort(int* num, int len){ if (num == NULL || len <= 0) return; //确定循环躺数 for (int i = 0; i &lt

判断是否带环pNode IsCrossH(pList list1){ pNode fast = list1; pNode slow = list1; if (NULL == list1) return NULL; while (fast&&fast->next) { fast = fast-&am

交集void UnionSetJ(pList list1, pList list2){ if (list1 == NULL || list2 == NULL) return; while (list1 && list2) { if (list1->data < list2->data)

pList Merge(pList list1, pList list2){ pList newlist = NULL; if (NULL == list1) { return list2; } if (NULL == list2) { return list1; } if ((list1)->data < (list2)-&gt

文章目录1.单例模式基本介绍2.饿汉模式3.懒汉模式1.单例模式基本介绍2.饿汉模式3.懒汉模式