PTA题目 注:在PTA上面提交时务必把scanf_s改成scanf,(编译器用的是vs2019). 主函数 int main() {int n; //进程数量scanf_s("%d", &n);struct pcb p[100];input(p,n);sort(p,n);sjf(p, n);output(p,n);return 0; }核心算法 void sjf(struct pcb* p, int n) {int finishedcount = 0; //记录已经完成的进程数 int unfinishedposition = 0; // 记录未完成的进程的位置 double nowtime = 0; //现在时间for...
0.对于顺序表中的n个元素，如果在下标i的位置之前插入一个元素，则需要将后面n-i个元素向后移动一位；如果是删除下标为i处的元素，则是则需要将后面n-i-1个元素向前移动一位。如果说在i的位置插入和删除的概率为p1i，p2i，插入平均移动数：Σ（n-i）p1i；删除平均移动数：Σ（n-i-1）p2i；然后又假设每一点删除和插入的概率相同，则p1i = 1/（n+1），p2i = 1/n。（一开始看到书上这么写我还在想为什么是n+1不是n，然后又看了看插入...
C语言实现 算法提高 哥德巴赫猜想```c```c #include<stdio.h> #include<math.h> int check(int n){if(n == 2 || n==1){return 1;}else if( n%2 == 0) {return 0;}else{for(int i = 2; i <= sqrt(n); i++){if(n%i == 0)return 0;}return 1;}} //若全为 2 会有重复解 void check_1(int n){for(int i = 2;i<n;i++){for(int j = i;j<n;j++){if(check(i)&&check(j) && (i+j )== n){printf("%d + %d = %d\n",i,j,n);}}} } void check_2...
前言浅谈：面向过程的C语言算是比较偏底层的高级语言，而C++、C#、Java、Python等都是面向对象的高级语言，但是C语言却稳坐编程语言排行榜前列，说明C的应用十分广泛和强大，小到输出“HELLO,WOELD!”，点亮单片机的LED等，大到用来进行嵌入式系统开发、编写操作系统和实现其他高级语言。掌握C语言有助于我们学习其他编程语言，甚至可以深入理解如何提高开发的效率。 C++、C#、Java、Python等高级语言创造了多姿多彩、功能强大的软...
Hanoi算法塔的功能Hanoi算法塔的功能完整源码（定义，实现，main函数测试）Hanoi算法塔的功能完整源码（定义，实现，main函数测试） #include <stdio.h> #include <stdlib.h>// Function for Tower of Hanoi algorithm void hanoi(int noOfDisks, char where, char</
实现实现并查集实现并查集(Disjoint set或者Union-find set)的完整源码（定义，实现，main函数测试）实现并查集(Disjoint set或者Union-find set)的完整源码（定义，实现，main函数测试） #include <stdio.h> #include <stdlib.h> #define MAX_SIZE 1000 /**< maximum number of elements in the set *//*** @brief Find index of or value in an array** @param [in,out] p array to search an
实现Linked List实现statkList结构体 实现以下8个接口 完整的list.h头文件源码 完整的list.c源文件源码 实现List实现的完整源码（main函数测试）List结构体 struct L {void *val;L next; }; 实现以下8个接口 extern L List_init(void<
实现Linked List实现statknode结构体 实现以下4个接口 实现Linked List实现statk的完整源码（定义，实现，main函数测试）node结构体 struct node {int info;struct node *link; };实现以下4个接口 struct node *top = NULL
**问题引出** C语言中，在需要用到16进制数据的时候，可以通过printf函数的%x格式打印数据的16进制形式。在某些位标记、位操作的场合，需要用到2进制格式的数据，但printf函数不能输出2进制格式，虽然可以通过使用itoa或_itoa的方法转为2进制的字符串打印，但显示的长度是不固定的，无法显示有效数位前面的0。 例如：现在需要打印数字258的2进制格式，且需要将32位全部显示出来，即想要得到结果00000000 00000000 00000001 0000001...
用到的结构和函数： #define MAXSIZE 10 typedef struct{int r[MAXSIZE+1]; //数组下标0为空，即有效元素从下标1开始int length; }SqList;void swap(SqList *L, int i, int j){int tmp = L->r[i];L->r[i] = L->r[j];L->r[j] = tmp; }冒泡排序 code: void BubbleSort(SqList *L){int i, j;for(i = 1; i < L->length; i++){for(j = L->length - 1; j >= i; j--){if( L->r[j] > L->r[j+1] )swap(L, j, j+1);}} }优化： void BubbleSor...
C语言实现哈希表话不多说了，直接上代码话不多说了，直接上代码 #include<stdio.h> #include<stdlib.h> #define SUCCESS 1 #define UNSUCCESS 0 #define OVERFLOW -1 #define OK 1 3 / 20 #define
C语言实现链表话不多说了，直接上代码话不多说了，直接上代码 #include "stdio.h" #include "stdlib.h" #include "malloc.h" //5 个常量定义 #define TRUE 1 #define FALSE 0 #define OK 1
具有头结点的单链表话不多说了，直接上代码。话不多说了，直接上代码。 #include "stdio.h" #include "stdlib.h" #include "malloc.h" //5 个常量定义 #define TRUE 1 #define FALSE 0 #define OK 1
实现了一个顺序表话不多说了，直接上代码话不多说了，直接上代码#include "stdio.h" #include "stdlib.h" #include "malloc.h" //5 个常量定义 #define TRUE 1 #define FALSE 0 #define OK 1
实现红黑树话不多说了，直接上代码。话不多说了，直接上代码。 #define BLACK 1 #define RED 0 #include <iostream> using namespace std; class bst { private:struct Node{