- 博客(65)
- 资源 (3)
- 收藏
- 关注
RSS订阅
原创 数据结构--哈夫曼树
哈夫曼树及其应用1、哈夫曼树的基本概念 路径：从树中一个结点到另一个结点之间的分支构成这两个结点间的路径 结点的路径长度：两结点间路径上的分支数。 树的路径长度：从树根到每一个结点的路径长度之和。记作TL 结点树目相同的二叉树中，完全二叉树是路径长度最短的二叉树 权(weight):将树中结点赋给一个有着某种含义的数值，则这个数值称为该结点的权 1结点的带权路径长度：从根结点到该结点之间的路径长度与该结点的权的乘积 树的带权路径长
2022-03-03 21:40:23
43208
8
原创 算法设计与实现--贪心篇
贪心算法是一种在每一步选择中都采取当前状态下最优决策的算法，以期望能够通过一系列局部最优的选择达到全局最优。贪心算法的关键是定义好局部最优的选择，并且不回退，即一旦做出了选择，就不能撤销。关键的两步提出贪心策略：观察问题特征，构造贪心选择证明贪心正确：假设最优方案，通过替换证明。
2023-12-03 21:07:35
267
原创 算法设计与实现--动态规划篇
动态规划算法是一种求解复杂问题的方法，通过将原问题分解为相对简单的子问题来求解。其基本思想是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能的局部解，通过决策保留那些有可能达到最优的局部解，丢弃其他局部解。依次解决各子问题，最后一个子问题就是初始问题的解。动态规划算法通常适用于有重叠子问题和最优子结构性质的问题，可以大大减少计算量。
2023-12-03 20:59:23
245
原创 算法设计与实现--分治篇
分治算法是一种常见的问题解决方法，它将一个复杂的问题划分为多个相同或相似的子问题，然后递归地解决这些子问题，最后将子问题的解合并得到原问题的解。：将原问题划分成多个相同或相似的子问题。这里的划分策略取决于具体问题的特性。：递归地解决子问题。对于规模较小的子问题，可以直接求解。：将子问题的解合并成原问题的解。这一步骤通常在递归的回溯过程中完成。分治算法的核心思想是将复杂的问题划分为规模更小的子问题，并通过递归地解决这些子问题来解决原问题。通过合并子问题的解，最终得到原问题的解。
2023-11-25 21:41:40
395
原创 计算机考研自命题(5)
输入一个实数x，计算并输出下式的和，直到最后一项的绝对值小于0.00001.计算结果保留2位小数，试编程。2、有n个整数，使前面各数顺序向后移动m个位置，移出的数再从头移入，编得一个函数实现以上功能，在主函数中输入n个整数。3、将C盘根目录下文件from.txt的内容复制到to.txt文件中，to.txt与from.txt在同一目录。,kn-1）是堆，写出将（k1,k2,k3,…,kn-1,x）调整为堆的算法。5、下面程序段的功能是建立二叉树的算法，请在下划线处填上正确的内容。并输出调整后的n个数。
2023-10-23 14:10:50
488
原创 栈的应用--括号匹配问题
算法思路：1、首先从左往右扫描各个括号2、如果出现左半括号，就将其压入栈中，3、如果扫描到右半括号，就将其和栈顶元素进行对比，3.1、如果栈空（没有栈顶元素），则匹配失败， 3.2、如果栈不为空，弹出栈顶元素，将栈顶元素和该右半括号进行比较，小括号匹配小括号，如果匹配失败，结束4、全部匹配完以后，判断栈是否为空，如果栈不为空，说明还有未匹配的左半括号，如果栈为空，说明括号匹配成功代码实现#include <stdio.h>/......
2022-05-06 17:28:20
3974
1
原创 队列的链式存储--不带头结点和带头结点
一、带头结点# include <stdio.h># include <stdlib.h>typedef struct LinkNode{ // 链队列结点 int data; struct LinkNode *next; }LinkNode; typedef struct LinkQueue{ // 链队列 LinkNode *front,*rear; // 队头指针和队尾指针 }LinkQueue;// 1、初始化 （带头结点）bool In
2022-05-06 15:23:37
898
1
原创 栈的顺序存储和链式存储
一、顺序存储程序代码# include <stdio.h>// 顺序栈的定义 #define MaxSize 10typedef struct{ int data[MaxSize]; // 静态数组存放栈中元素 int top; // 栈顶指针 指向数组下标，从0开始 }SqStack;// 1、初始化bool InitStack(SqStack &S){ S.top = -1; // 初始化栈顶指针 return true;}
2022-05-06 14:05:28
307
原创 带头结点的双链表
完整的代码和测试结果在结尾！！1、双链表的结构typedef struct DNode{ // 双链表的结构 int data; struct DNode *prior,*next; // 前驱和后继指针}DNode,*DLinkList;2、双链表的初始化// 初始化bool InitDoubleLinkList(DLinkList &L){ L = (DNode *) malloc(sizeof(DNode)); // 开辟结点空间 L->prior
2022-05-04 17:03:51
1235
原创 带头结点的单链表
1、节点类型typedef struct LNode{ // 单链表的节点类型 int data; // 数据域 struct LNode *next; // 指针域 }LNode,*LinkList;2、初始化// 单链表初始化 （带头结点） bool InitList(LinkList &L){ L = (LNode*) malloc(sizeof(LNode)); // 分配一个头结点 L->next == NULL; // 头结点暂时还没有结点
2022-05-03 19:19:18
735
1
原创 C语言中对文件的读写操作
编写程序，实现输入10个数，将这10个数按照从小到大的顺序排列，并将写入data.txt文件中#include <stdio.h>#include <string.h> int main(){ FILE *fp; int arr[10]; int num; int buffer[20]; int i ; int t,j; for(i=0;i<10;i++){ printf("请输入第%d个整数:\n",i+1)
2022-05-01 19:49:25
397
原创 C语言文件操作
1、编制一个将文本文件中的信息往显示屏上显示的程序，文件名由main函数命令行给出# include <stdio.h>int main(){ char filename[20]; char ch; FILE *fp1; printf("请输入文件名：\n"); scanf("%s",filename); fp1 = fopen(filename,"r"); if(fp1 == NULL){ printf("文件打开失败"); } while((ch
2022-05-01 19:46:39
2135
原创 C语言编程——输入n个整数，找出n个数中出现最多的数字，统计并输出次数
1、编写程序，输入正整数n(1~10000),再输入n个正整数，找出这n个数中出现次数最多的数字，统计并输出其出现的次数例如 1234 ，2345， 3456 中出现次数最多的数字是 3和 4 ，出现次数均为3次# include<stdio.h>int main(){ int n; // 可输入元素的个数 int i; int temp; // 输入要统计的数字的整数 int arr[10]={0}; //用于存放0-9每个数字出现的次数 ，初始都为0个 int max
2022-04-30 20:00:39
17173
2
原创 n 项求和问题
1、实现计算2/1+3/2+5/3+8/5……的和，分子是分母与分子的和，分母是上一个分式的分子代码实现# include <stdio.h>int main(){ // n项求和 // 2/1 3/2 5/3 8/5 int n; double sum = 0.0; double dividend; // 分子 double divisor; // 分母 int i; double t; // 中间变量，用于暂时存储数据； printf("输入求和
2022-04-29 16:20:30
451
原创 C语言实现水仙花数
什么是水仙花数？所谓水“仙花数”是指一个三位数，其各位数字立方和等于该数本身例如 153 = 1*1*1 + 5*5*5 + 3*3*3一、解法思路：1、分别提取出该数字的个位、十位、百位2、然后计算出三个数的立方和3、与原数字相比较二、代码实现# include <stdio.h>int main(){ // 实现水仙花数 int a,b,c; int i = 100; for(i = 100; i <= 1000;i++){ a
2022-04-29 15:09:55
3588
原创 用C语言解决小学5年级问题——最大公约数和最小公倍数
用递归和非递归方法求最大公约数首先：什么是最大公约数，废话不多说，直接上图最小公倍数 = (x*y)/最大公约数方法1、求最大公约数#include <stdio.h>int main(){ // 最大公约数 int x = 12 ,y = 18; int min; if(x>y){ min = y; } else{ min = x; } int i ; int res = 0; for (i = 1;i<= mi.....
2022-04-28 20:38:55
554
原创 数据结构--图
1、图的基本定义和基本术语有向图：每条边都是有方向的无向图：每条边都是无方向的完全图：任意两个点都有一条边相连稀疏图：有很少边或弧的图（e<nlogn）稠密图：有较多边或弧的图网：边/弧带权的图邻接：有边或弧相连的两个顶点之间的关系。关联（依附）：边或弧与顶点之间的关系顶点的度：与该顶点相关联的边的数目 在有向图中，顶点的度等于该顶点的入度与出度之和。 路径： 连续的边构成的顶点序列路径长度：路径上边或弧的数目/权值之和回路(环)：第一个顶点和最后
2022-03-07 18:01:50
697
原创 数据结构--树和森林
一、树的存储结构1.1 双亲表示法实现：定义结构数组存放树的结点，每个结点含两个域: 数据域：存放结点本身信息。 双亲域：指示本结点的双亲结点在数组中的位置。 typedef struct PTNode{ char data; int parent;}PTNode;// 树结构# define MAX_TREE_SIZE 100typedef struct{ PTNode nodes[MAX_TREE_SIZE]; int r,n;}PTree; ..
2022-03-03 09:39:49
1393
原创 数据结构--二叉树的遍历和线索二叉树
一、遍历二叉树 遍历定义：顺着某一条搜索路线巡防二叉树中的结点，使得到每个节点均被访问一次，而且仅被访问一次（又称周游） 访问的含义很广，可以是对结点作各种处理， 如：输出结点的信息、修该结点的数据值等，但要求这种访问不破坏原来的数据结构 遍历目的：得到树中所有结点的一个线性排列。 遍历用途：它是树结构插入、删除、修该、查找和排序运算的前提，是二叉树一切运算的基础和核心。 1.1 先序遍历若二叉树为空，则返回空；否则 访问根节点
2022-03-03 09:13:36
1360
原创 数据结构--树和二叉树
树和二叉树的定义树的定义树的基本术语 结点：数据元素以及指向子树的分支 根节点： 飞空树种无前驱结点的结点 结点的度：结点拥有子树的个数（结点后继分支的个数） 树的度：树内各结点的度的最大值。 度 = 0 叶子 终端结点 度 ！= 0 分支结点，非终端结点跟结点以外的分支结点称为内部结点 结点的祖先：从根到该结点所经分支上的所有结点。 节点的子孙：以某结点为根的子树中的任一结点。 树的深度：树中结点的
2022-03-01 22:19:17
245
原创 数据结构--数组和广义表
数组数组的定义： 数组：按一定格式排列起来，具有相同类型的数据元素的集合 一维数组：若线性表总的数据元素为非结构的简单元素，则称为一维数组 一维数组的逻辑结构：线性结构。定长的线性表 int num[5] 二维数组：若一维数组中的数据元素又是一维数组结构，则称为二维数组 二维数组的逻辑结构 非线性结构：每一个数据元素即在一个行表中，又在一个列表中· 线性结构定长的线性表：该线性表的每一个数据元素也是一
2022-02-28 15:05:07
1415
原创 数据结构--串--字符串匹配算法
串的基本定义串（String）:零个或多个任意字符组成的有限序列几个术语 子串：一个串中任意个连续字符组成的子序列（含空串）称为该串的子串 例如 “abcde”的字串 “” 、“a”、“abc”、“abcd” 等 真子串：是指不包含自身的所有子串。 主串：包含子串的串相应地称为主串。 字符位置：字符在序列中的序号为该字符在串中的位置 。 子串位置：子串第一个字符在主串中的位置。 空格串：由一个或
2022-02-27 10:59:09
749
原创 数据结构--链队列的实现
3.5.3队列的链式存储及实现1、链队列的初始化// 1、链队列的初始化Status InitQueue(LinkQueue &Q){ Q.front = Q.rear = (QueuePtr)malloc(sizeof(QNode)); Q.front->next = NULL; return OK;}2、销毁链队列// 2、销毁链队列Status DestoryQueue(LinkQueue &Q){ QNo......
2022-02-26 11:55:12
344
原创 数据结构-栈的链式存储
链栈的实现# include<stdio.h># define OK 1# define ERROR 0# define TRUE 1# define FALSE 0typedef int Status;typedef int SElemType;typedef struct StackNode{ SElemType data; struct StackNode *next;}StackNode,*LinkStack; // 1、栈的初始化Statu...
2022-02-26 10:24:01
123
原创 数据结构--队列的实现
3、队列的表示和操作的实现相关术语 队列（Queue）是仅在表尾进行插入操作，在表头进行删除操作的线性表 插入元素称为入队；删除元素称为出队； 表尾即an端，称为队尾；表头即a1端，称为队头 他是一种先进先出（FIFO）的线性表。 队列的存储结构为链队或顺序队（常用循环顺序队） 队列的相关概念 定义： 只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表（头插尾删） 逻辑结构 与线性表相同，
2022-02-26 10:21:32
248
原创 数据结构--顺序栈
3 栈的表示和操作的实现3.3.1 栈的抽象数据类型的类型定义 InitStack(&S) 初始化操作 操作结果：构造一个空栈S DestoryStack(&S) :销毁栈操作 初始条件：栈S已存在 操作结果：栈S被销毁 StackEmpty(S) 判定S是否为空栈 初始条件：栈S已存在 操作结果：若栈S为空栈，则返回TRUE，否则FALSE StackLength(S)
2022-02-25 15:42:13
1448
原创 顺序表的链式存储--双向链表
双向链表的结构定义：typedef struct DuLNode{ struct DuLNode *prior; // 指向前趋 ElemType data; struct DuLNode *next; // 指向后继 }DuLNode,*DuLinkList;双向链表中的基本操作1、双向链表的初始化// 1、初始化Status InitDuLinkList(DuLinkList &L){ L=new DuLNode; L->prior = NU...
2022-02-24 17:57:00
271
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人