- 博客(21)
- 收藏
- 关注
RSS订阅原创 A*算法(解决八数码难题)C语言实现
#include <stdio.h>#include <stdlib.h>#include <malloc.h>#define LIST_INIT_SIZE 80 // 线性表存储空间的初始化分配量#define ok 1#define error -1typedef int ElemType;typedef int Status;// 终态的位置int L[3][3] = {1,2,3, 8,0,4,
2022-05-11 15:15:38
661
原创 数据结构：(顺序队列)C语言简单实现
数据结构：(顺序队列)C语言简单实现#include <stdio.h>#include <stdlib.h>#include <malloc.h>#define ok 1#define error -1typedef int ElemType;typedef int Status;#define LIST_INIT_SIZE 5 // 队列存储空间的初始化分配量typedef struct QNode{ ElemType *data; /
2022-05-04 09:16:20
203
原创 数据结构：(栈)C语言简单实现
数据结构：(栈)C语言简单实现#include <stdio.h>#include <stdlib.h>#include <malloc.h>#define STACK_INIT_SIZE 100 // 存储空间初始分配量#define STACKINCREMENT 10 // 存储空间分配增量#define ok 1#define error -1typedef int SElemType;typedef int Status;typed
2022-04-24 10:54:06
1277
原创 数据结构：线性表(循环双链表)C语言简单实现
数据结构：线性表(循环双链表)C语言简单实现#include <stdio.h>#include <stdlib.h>#include <malloc.h>#define _CRT_SECURE_NO_WARNINGS#define ok 1#define error -1typedef int Elemtype;typedef int Status;//带头结点的typedef struct DNode{ Elemtype data;
2022-04-10 19:00:46
928
原创 数据结构：线性表(循环单链表)C语言简单实现
数据结构：线性表(循环单链表)C语言简单实现单链表的实现，插入和删除等操作#include <stdio.h>#include <stdlib.h>#include <malloc.h>#define _CRT_SECURE_NO_WARNINGS#define ok 1#define error -1typedef int Elemtype;typedef int Status;//带头结点的typedef struct LNode{
2022-04-10 13:20:04
933
原创 数据结构：线性表(双链表)C语言简单实现
线性表(双链表)C语言简单实现#include <stdio.h>#include <stdlib.h>#include <malloc.h>#define _CRT_SECURE_NO_WARNINGS#define ok 1#define error -1typedef int Elemtype;typedef int Status;//带头结点的typedef struct DNode{ Elemtype data; struct
2022-04-09 18:06:25
562
原创 数据结构：线性表(单链表)C语言简单实现
线性表(单链表)C语言简单实现#include <stdio.h>#include <stdlib.h>#include <malloc.h>#define _CRT_SECURE_NO_WARNINGS#define ok 1#define error -1typedef int Elemtype;typedef int Status;//带头结点的typedef struct LNode{ Elemtype data; struct
2022-04-09 16:17:58
870
原创 数据结构：线性表(顺序表)C语言简单实现
线性表(顺序表)#include <stdio.h>#include <stdlib.h>#include <malloc.h>#define false 0;#define true 1;#define ok 1#define error -1typedef int ElemType;typedef int Status;#define LIST_INIT_SIZE 80 // 线性表存储空间的初始化分配量typedef struct SqL
2022-04-06 22:34:27
689
原创 C语言简单实现ID3算法
C语言简单实现ID3算法#include <stdio.h>#include <math.h>typedef struct N_node{ int item[100];} N_node;N_node n[100][100];N_node f[100][100];double s[100]; //s数组用于存放信息熵double sum[100];int ID[100][100] = {0};//自己更改数据int ID3[6][4] = {1,
2021-11-23 17:12:04
1646
原创 C语言简单实现K-means算法
C语言简单实现K-means算法#include <stdio.h>#include <math.h>typedef struct Node{ double x; double y; int n;} Node;typedef struct lNode{ struct Node k[100];} lNode;lNode s[100];lNode s1[100];double a[100]; // x的中心值double b[100]; /
2021-11-23 17:06:21
1145
原创 C语言简单实现EM算法
C语言简单实现EM算法#include <stdio.h>#include <math.h>int main(){ int i, j; //H正面:0；T反面:1. int n[5][10] = {0, 1, 1, 1, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0,
2021-11-23 17:01:24
723
原创 操作系统实验：windows下C++实现生产者/消费者问题
生产者/消费者问题#include <windows.h>#include <iostream>const unsigned short SIZE_OF_BUFFER = 2; //缓冲区长度unsigned short ProductID = 0; //产品号unsigned short ConsumeID = 0; //将被消耗的产品号unsigned short in = 0; //产品
2021-06-24 09:58:19
2185
原创 操作系统实验：windows下C++实现读者/写者问题
读者/写者问题#include <windows.h>#include <iostream>bool P_continue = true; // 控制程序结束HANDLE X_semaphore; // 用于读互斥HANDLE wsem; // 用于写互斥DWORD WINAPI Reader(LPVOID); // 读者线程DWORD WINAPI Writer(LPVOID); // 写者线程int readcount;//读
2021-06-24 09:54:47
1320
原创 操作系统实验：简单 shell 命令行解释器的设计与实现
操作系统实验：简单 shell 命令行解释器的设计与实现#include <stdio.h>#include <unistd.h>#include <string.h>//help方法void help(){ char str[100]; scanf("%s", str); if(strcmp("help", str) == 0){ printf("cd <目录>更改当前的工作目录到另一个<目录>\n"); printf
2021-06-21 20:59:58
2030
6
原创 操作系统实验：磁盘调度算法模拟（FIFO，SSTF，SCAN，C-SCAN）
磁盘调度算法模拟（FIFO，SSTF，SCAN，C-SCAN）1.都是从磁道号为100开始。2.其中SCAN和C-SCAN都是让他们从离100较近的方向开始的。#include <stdio.h>#include <math.h>#include <stdlib.h>//先进先出void FIFO(int a[], int n){ int i; int sum = 0, num; for (i = 0; i < n - 2; i++)
2021-06-19 15:47:59
1604
转载 操作系统实验：银行家算法C语言实现
银行家算法C语言实现#include<stdio.h>#include<stdlib.h>#define ok 1#define true 1#define false 0int claim[100][100] = {0}; // 各个进程需要的最大资源数量int alloc[100][100] = {0}; // 各个进程已分配的资源数量int need[100][100] = {0}; // 各个进程还需要的资源数量int resource[100] = {
2021-05-29 18:53:03
3594
1
转载 linux下C语言实现生产者-消费者问题实现
linux下C语言实现生产者-消费者问题实现使用信号量解决有限缓冲区生产者/消费者问题(伪代码)一、main()二、使用步骤1.引入库2.创建生产者/消费者的函数总结使用信号量解决有限缓冲区生产者/消费者问题(伪代码)producer : consumer: while(true){ while(true){ /*生产 v*/ while(in == out)(不做任何
2021-05-23 21:07:24
2431
2
转载 linux下C语言实现生产者-消费者问题实现
linux下C语言实现生产者-消费者问题实现在这里实现3个生产者与4个消费者，实现不同数目的话自己更改define即可pthread_create、pthread_join、pthread_mutex_init 、pthread_mutex_lock、pthread_mutex_unlock用法from:pthread函数的使用#include <stdio.h>#include <stdlib.h>#include <unistd.h> //w.
2021-05-22 20:10:05
5276
原创 操作系统：进程的五状态模拟模型用C语言链队列实现
操作系统：进程的五状态模拟模型用C语言链队列实现//解决scanf返回值被忽略报错的问题，任选一个即可//#define _CRT_SECURE_NO_WARNINGS#pragma warning(disable:4996)#include <stdio.h>#include<stdlib.h>#define error 0#define ok 1//全局变量int timeSlice = 3;//自定义时间片的长度int number = 0;//进程的数
2021-05-19 17:11:33
867
原创 操作系统：进程五状态模型模拟用C语言链队列方法实现
操作系统 进程五状态模型模拟 C语言链队列实现**可以直接前往8整合看所有代码**1.节点的PCB信息2.链队列的信息3.基本一些配置信息+队列的初始化方法4.模块一：创建一个新进程(建立新建态队列的方法)，在队尾插入元素5.模块2：遍历newbuild(新建态)的队列，将新建态队列中每一个节点的信息复制到就绪队列中+创建就绪态队列在队尾插入元素（每插入一个则将该节点从链队列中取出送入运行态队列）+创建阻塞态队列6.模块三：循环遍历阻塞态队列将进入阻塞态队列的每一个进程加入到就绪态队列中再送往运行态队列7.
2021-05-18 08:21:03
1196
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人