![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C语言
待木成植
这个作者很懒,什么都没留下…
展开
-
易懂的:图的最小生成树——Kruskal
文章目录图的最小生成树——Kruskal算法核心思想前序细讲头文件&&全局变量快速排序并查集Kruskal算法核心(在主函数中)完整代码图的最小生成树——Kruskal算法核心思想1. 去除所有的边形成点集2.在不形成环路的前提下(因为树 无环 的 连通图): 取权最小的边前序 图的最小生成树——Kruskal data 2020. 8. 10=============Kruskal算法的主要思想 对边权快速排序 并查集防止顶点重复进入集合 抽取 n-1原创 2020-08-23 20:06:28 · 160 阅读 · 0 评论 -
线性表——静态链表
文章目录线性表——静态链表源代码线性表——静态链表源代码#include "string.h"#include "ctype.h"#include "stdio.h"#include "stdlib.h"#include "io.h"#include "math.h"#include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 1000 /* 存储空间初始分配量 *原创 2020-08-22 23:47:20 · 78 阅读 · 0 评论 -
线性表——链式存储
文章目录线性表——链式存储源代码线性表——链式存储源代码#include "stdio.h"#include "string.h"#include "ctype.h"#include "stdlib.h"#include "io.h"#include "math.h"#include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 20 /* 存储空间初始分配量 */原创 2020-08-22 23:23:23 · 66 阅读 · 0 评论 -
指针数组,数组指针,二维数组,二级指针之间关系
文章目录指针数组,数组指针,二维数组,二级指针答案答案的论证必备知识存储结构:不同操作的输出结果:指针数组,数组指针,二维数组,二级指针答案无需纠结C语言是如何定义的,因为这样太花时间了。当然有时间请随意:1》指针数组 = = 二级指针 = = 二维数组*a[0] = = a[0][0] 他们是等价的,如同二维数组(在存储结构和逻辑结构都是相同的)2》数组指针 = = 不需要用(完全可用一维数组和一级指针代替)(*b)[0] 不等于 *b[0],需要用其特有的数组指针方式输出答案的论证原创 2020-08-22 22:56:18 · 352 阅读 · 0 评论 -
线性表——顺序储存
文章目录顺序存储——线性表源代码顺序存储——线性表源代码#include "stdio.h"#include "stdlib.h"#include "io.h"#include "math.h"#include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 20 /* 存储空间初始分配量 */typedef int Status; /* Status 是函数的类型,其值原创 2020-08-22 22:52:42 · 92 阅读 · 0 评论 -
数据结构链表冒泡排序
文章目录链表冒泡排序前序源程序讲解头文件结构体主函数void createListHead(LISTNODEPTR * headPtrPtr);//创建空头void insertEnd2(LISTNODEPTR *lastPtrPtr, ElementType value);//尾插2int getSize (LISTNODEPTR currentPtr);//长度void bubbleSort(LISTNODEPTR headPtr,int len);//冒泡void printfList(LISTNOD原创 2020-08-19 13:02:19 · 789 阅读 · 1 评论 -
二分法查找(C语言、matlab)
文章目录二分法(C语言、matlab)理解核心控制为什么左边界i=n+1;为什么右边界j=nC语言实现二分法matlab实现二分法二分法(C语言、matlab)理解核心控制为什么左边界i=n+1;为什么右边界j=n需要注意,一般进行的是整数除法:eg:3 / 2=1(计算机的整数除法)C语言实现二分法#include<stdio.h>int main(void){...原创 2020-05-06 19:55:13 · 917 阅读 · 0 评论 -
BUPT大作业C语言——冯诺依曼式CPU模拟器
文章目录BUPT大作业C语言——冯诺依曼式CPU模拟器代码BUPT大作业C语言——冯诺依曼式CPU模拟器代码/*作者:赵雨腾时间:2020.4.26 主函数main 1>取指令,保存到寄存器 2>分析指令,执行指令 3>输出代码,数据 代码 code [] 数据 data [] 指令 寄存器 ir 前 16位 程序 寄存器 ip +4 标志 ...原创 2020-08-19 20:21:47 · 4328 阅读 · 0 评论 -
第13次oj文件
文章目录第13次oj文件问题 A: 实验12_1_初识ASCII码文件问题 B: 实验12_6_初识二进制文件问题 C: 实验12_4_过滤注释问题 D: 实验12_A_和谐词汇第13次oj文件问题 A: 实验12_1_初识ASCII码文件[提交] [状态] [命题人:admin]题目描述已知一个ASCII码文件,文件名为dict.dic,该文件中只包含ASCII码中的字符,即可对应整数...原创 2020-04-28 12:44:28 · 4174 阅读 · 0 评论 -
第12次oj链表
文章目录第12次oj链表问题 A: 实验11_9_链表归并问题 B: 实验11_15_拆分链表第12次oj链表问题 A: 实验11_9_链表归并[提交] [状态] [命题人:admin]题目描述已知有两个递增的正整数序列A和B,序列中元素个数未知,同一序列中不会有重复元素出现,有可能某个序列为空。现要求将序列B归并到序列A中,且归并后序列A的数据仍然按递增顺序排列。如果序列B中某些数据在...原创 2020-04-28 12:27:48 · 532 阅读 · 0 评论 -
第11次oj链表
文章目录链表问题 A: 实验11_4_初识链表问题 B: 实验11_10_链表排序问题 C: 实验11_11_链表匹配问题 D: 实验11_13_链表交换链表问题 A: 实验11_4_初识链表题目描述已知一个正整数序列,个数未知,但至少有一个元素,你的任务是建立一个单链表,并使用该链表存储这个正整数序列,然后统计这个序列中元素的最大值与最小值,计算序列全部元素之和。正整数的输入用-1作为结...原创 2020-04-28 12:16:23 · 611 阅读 · 0 评论