qq_43323094-CSDN博客

原创哈夫曼树的创建实现过程

#include<stdio.h> #include<stdlib.h> typedef struct{ int weight; int parent,lc,rc; }HTNode,*HuffmanTree; HTNode HT[100]; int min(int n) { int min;//用于存放最小值的下标 int min_t;//用于存放最小值的权值 min_t=HT[0].weight;//初始化权值weight的值 int

2020-07-30 08:59:56 398

原创线索二叉树的实现

#include <stdio.h> #include <stdlib.h> #include<string.h> typedef char ElemType; // 线索存储标志位 // Link(0)：表示指向左右孩子的指针 // Thread(1)：表示指向前驱后继的线索 typedef enum {Link, Thread} PointerTag;//定义枚举类型 typedef struct BiThrNode { char data; struct B

2020-07-30 08:55:53 133

原创中序遍历非递归算法实现

#include<stdio.h> #include<stdlib.h> #include<string.h> #define true 1 #define false 0 #define overFlow -2 #define MAXSIZE 100 #define OK 1 #define STACKINITSIZE 100//栈初始空间大小 typedef int Status; //定义二叉树的结构 typedef struct BiTNode { char

2020-07-17 22:32:04 249

原创二叉树的递归的各种应用

#include <stdio.h> #include <stdlib.h> #include <stdbool.h> #define MAXSIZE 100 /**二叉树数据结构定义**/ typedef struct BiTreeNode { char data; struct BiTreeNode *left; struct BiTreeNode *right; }BiTreeNode,*BiTree; /**二叉树的建立--按照

2020-07-16 22:30:16 227

原创 Leetcode第二题两数相加

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 465 = 807 来源：力扣（LeetCode）链接：https://leetcode

2020-06-28 22:57:18 204

原创 KMP算法

// KMP算法 #include <stdio.h> #include <stdlib.h> #include <string.h> void get_next(char *T,int next[]) //修正前的next数组 { int i = 1,j = 0; next[0] = -1; next[1] = 0; int m = strlen(T); while(i<strlen(T)-1) { if

2020-06-18 19:09:43 169

原创 BF暴力破解法

#include<stdio.h> #include<string.h> #define MAXSIZE 255 typedef struct//定于串的结构体类型 { char string[MAXSIZE+1]; int length; }SString; SString S,T; int indexBF(SString S,SString T) { int i=1; int j=1; while(i<=S.length&&j<=T.len

2020-06-18 17:47:54 409

原创数据结构与算法之链队

参考教材为严蔚敏版，语言为C语言直接上代码 ```c #include<stdio.h> #include<stdlib.h> #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 #define MAXSIZE 100 typedef int QElemType; typedef int S

2020-06-06 23:07:24 80

原创数据结构与算法之顺序栈的实现

直接上代码 #include<stdio.h> #include<stdlib.h> #define true 1 #define false 0 #define overFlow -2 #define MAXSIZE 100 #define OK 1 typedef int Status; typedef int SElemType; typedef struct{ SElemType *base; SElemType *top; int stacksi

2020-06-06 23:04:12 242

原创数据结构与算法之多项式的合并

采用顺序存储的方式，实现语言为c++ #include <iostream> #include <cstdio> #include <cstdlib> using namespace std; typedef struct polynomial { int factor;//系数 int indice;//指数 struct polynomial *next; }polynomial,*LinkList; //尾插法--带头结点 void CreateLink(L

2020-06-06 22:42:38 917

原创数据结构之顺序表的有序合并

直接上代码 #include<stdio.h> #include<stdlib.h> #define OK 1 #define ERROR 0 #define MAXSIZE 100 typedef int Status; typedef int ElemType; typedef struct { ElemType *elem;//*elem存储空间的基地址 int length; }Sqlist; Sqlist L; Status In

2020-06-06 22:31:31 158

原创数据结构与算法之循环队列的实现

直接上代码实现语言为C语言 #include<stdio.h> #include<stdlib.h> #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 #define MAXSIZE 100 typedef int QElemType; typedef int Status; typede

2020-06-03 23:19:49 228

原创数据结构之线性表的实现

#include<stdio.h> #include<stdlib.h> #define OK 1 #define ERROR 0 #define F -1 typedef int ElemType; typedef int Status; typedef struct Lnode//单链表的定义 { ElemType data;//数据域 struct L...

2020-05-05 11:09:16 397

原创数据结构与算法之顺序表的实现

实现代码为C语言，教材为清华大学严蔚敏版。 #include<stdio.h> #include<stdlib.h> #define OK 1 #define ERROR 0 #define MAXSIZE 100 typedef int Status; typedef int ElemType; typedef struct { ElemType...

2020-05-02 20:49:55 201

原创浙大版C语言程序设计4-10猴子吃桃问题

一只猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个；第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半加一个。到第N天早上想再吃时，见只剩下一个桃子了。问：第一天共摘了多少个桃子？输入格式: 输入在一行中给出正整数N（1<N≤10）。输出格式: 在一行中输出第一天共摘了多少个桃子。输入样例: 3 输出样例: 10 作者: 徐镜春单位: ...

2020-03-30 08:25:48 320

qq_43323094的博客