数据结构
天蝎座的程序员
这个作者很懒,什么都没留下…
展开
-
14.数据结构之QuickFind并查集
数据结构之QuickFind并查集原创 2022-06-30 20:32:24 · 284 阅读 · 0 评论 -
13.数据结构之哈希算法
数据结构之哈希算法原创 2022-06-29 09:57:45 · 207 阅读 · 0 评论 -
12.数据结构之梯度下降查找抛物线的极值
梯度下降查找抛物线的极值原创 2022-06-28 21:03:04 · 167 阅读 · 0 评论 -
11.数据结构之排序算法
数据结构之排序算法原创 2022-06-26 12:50:24 · 147 阅读 · 0 评论 -
11.数据结构之堆排序
数据结构之堆排序原创 2022-06-26 11:17:46 · 84 阅读 · 0 评论 -
10.数据结构之堆
数据结构之堆原创 2022-06-26 10:34:56 · 125 阅读 · 0 评论 -
9.数据结构之线索二叉树
数据结构之线索二叉树原创 2022-06-26 09:23:01 · 77 阅读 · 0 评论 -
8.数据结构之广义表生成树
数据结构之广义表生成树原创 2022-06-22 15:29:36 · 278 阅读 · 0 评论 -
7.数据结构之二叉树
数据结构之二叉树(广义表)原创 2022-06-22 14:28:52 · 121 阅读 · 0 评论 -
6.数据结构之链表实现队列
数据结构之链表实现队列原创 2022-06-20 17:04:39 · 94 阅读 · 0 评论 -
5.数据结构之队列
数据结构之队列原创 2022-06-20 16:42:59 · 79 阅读 · 0 评论 -
4.数据结构之用链表实现栈
数据结构之用链表实现栈原创 2022-06-19 15:11:22 · 131 阅读 · 0 评论 -
3.数据结构之栈
数据结构之栈原创 2022-06-19 14:13:56 · 258 阅读 · 0 评论 -
02.2双向链表
typedef struct Node { int val; struct Node* next; struct Node* prev;}Node;typedef struct List { Node head; int len;}List;原创 2022-06-14 17:14:32 · 77 阅读 · 0 评论 -
11.sunday和shift_and算法(字符串匹配算法)
代码1#include <iostream>using namespace std;void GetNext(const char* pattern, int* next){ next[0] = -1; for (int i = 1, j = -1; pattern[i]; ++i) { while (j != -1 && pattern[j + 1] - pattern[i]) j = next[j]; if (pattern[j + 1] == pat原创 2022-05-28 15:18:25 · 76 阅读 · 0 评论 -
10.BF和KMP算法
BF算法时间复杂度:O(n*m) n表示主串的长度,m表示子串的长度空间复杂度:O(1)匹配串 A(“abcac”)是否为串 B(“ababcabacabab”)子串:第一次:第二次:第三次:直到第六次匹配成功:代码#include<iostream>using namespace std;//返回子串在主串中的索引int BF(string s, string t){ int i = 0; int j = 0; while (i < s.原创 2022-05-10 22:45:59 · 157 阅读 · 0 评论 -
02.数据结构之链表2
定义typedef struct _Node{ int data; struct _Node* next;}Node;Node* createList();void insertList(Node* head, int data);void traverList(Node* head);int lenList(Node* head);Node* searchLisst(Node* head, int find);void deleteList(Node* head, Node* pf原创 2022-04-16 22:07:21 · 547 阅读 · 0 评论 -
08.数据结构之广义表转二叉树
代码typedef struct Node { char data; struct Node* lchild, * rchild;}Node;typedef struct Tree { Node* root; int length;}Tree;typedef struct Stack { Node** data; int top, size;}Stack;Node* getNewNode(char val) { Node* p = (Node*)malloc(sizeo原创 2022-04-11 12:19:00 · 277 阅读 · 0 评论 -
07.数据结构之二叉树
树的定义typedef struct Node { int data; struct Node* lchild, * rchild;}Node;typedef struct Tree { Node* root; int length;}Tree;创建树Node* getNewNode(int val) { Node* p = (Node*)malloc(sizeof(Node)); p->data = val; p->lchild = p->rchild =原创 2022-04-11 09:05:05 · 657 阅读 · 0 评论 -
06.数据结构之栈(顺序表实现)
栈定义typedef struct Stack { int* data; int top, size;}Stack;栈的初始化Stack* init(int n) { Stack* s = (Stack*)malloc(sizeof(Stack)); s->data = (int*)malloc(sizeof(int) * n); s->size = n; s->top = -1; return s;}栈清空操作void clear(Stack* s) {原创 2022-04-10 22:45:08 · 225 阅读 · 0 评论 -
05.数据结构之链队列
结点定义typedef struct Node { int data; struct Node* next;}Node;队列定义typedef struct Queue { Node head;//虚拟头结点 Node* tail; int length;}Queue;创建结点Node* getNewNode(int val) { Node* p = (Node*)malloc(sizeof(Node)); p->data = val; p->next = NU原创 2022-04-06 15:34:21 · 65 阅读 · 0 评论 -
04.数据结构之循环队列(扩容版本)
队列的定义typedef struct Queue { int* data; int lengeth; int head, tail, length; int count;}Queue;取出队头元素操作int front(Queue* q) { return q->data[q->head];}队列的初始化操作Queue* init(int n) { Queue* q = (Queue*)malloc(sizeof(Queue)原创 2022-04-06 14:18:24 · 232 阅读 · 0 评论 -
03.数据结构之队列
队列的定义typedef struct Queue { int* data; int lengeth; int head, tail, length;}Queue;获取队头元素int front(Queue* q) { return q->data[q->head];}队列的初始化Queue* init(int n) { Queue* q = (Queue*)malloc(sizeof(Queue)); q->data =原创 2022-04-06 13:26:13 · 859 阅读 · 0 评论 -
02.数据结构之链表
链表的定义typedef struct Node { int data; struct Node* next;}Node;typedef struct List { Node head;//虚拟头节点 int length;}List;创建节点Node* getNewNode(int val){ Node* p = (Node*)malloc(sizeof(Node)); p->data = val; p->next = NULL; return p;}初原创 2022-04-03 10:37:55 · 75 阅读 · 0 评论 -
01.数据结构之线性表
记录数据结构之线性表的代码实现顺序表的定义typedef struct Vector { int* data; int size, length;}Vector;顺序表的初始化Vector* init(int n){ Vector* v = (Vector*)malloc(sizeof(Vector)); v->data = (int*)malloc(sizeof(int) * n); v->size = n; v->lengt原创 2022-04-01 19:48:17 · 450 阅读 · 0 评论