考研308
计组实在学不会!!!
好先生·
这个作者很懒,什么都没留下…
展开
-
《考研数据结构-插入排序》
插入排序有三种算法1.直接插入排序算法的思想比较简单,比如待排序序列 {5,4,6,2} ,进行从小到大排序,则从第一个元素开始,与其之前所有的元素进行比较第一个5之前没有则还是 {5,4,6,2}第二个4与5比较进行交换位置 {4,5,6,2}第三个6与5比较,大于后不再进行比较,因为5之前已经有序(请注意思考为什么) 序列不 变{4,5,6,2}第四个2需要与6,5,4都要比较 {2,4,5,6}**对于刚才的提问,可以设想下一个待比较元素之前的元素都是有序的,所以只有更小原创 2021-08-31 21:01:23 · 101 阅读 · 0 评论 -
《考研-数据结构-哈弗曼树-已知某段通信报文内容,对该报文进行哈弗曼编码,并计算平均码长》
题目描述已知某段通信报文内容,对该报文进行哈弗曼编码,并计算平均码长。(1)统计报文中各字符出现的频度。(字符集范围为52个英文字母,空格,英文句号。报文长度<=200)(2)构造一棵哈弗曼树,依次给出各字符编码结果。(3)给字符串进行编码。(4)给编码串进行译码。(5)计算平均码长。规定:(1)结点统计:以ASCII码的顺序依次排列,例如:空格,英文句号,大写字母,小写字母。(2)构建哈弗曼树时:左子树根结点权值小于等于右子树根结点权值。(3)选择的根节点权值相同时,前者构建为双原创 2021-08-08 16:00:28 · 1487 阅读 · 0 评论 -
《考研-数据结构-哈弗曼树-假设某通信报文的字符集由..》
题目描述假设某通信报文的字符集由A,B,C,D,E,F这6个字符组成,它们在报文中出现的频度(频度均为整数值)。(1)构造一棵哈弗曼树,依次给出各字符编码结果。(2)给字符串进行编码。(3)给编码串进行译码。规定:构建哈弗曼树时:左子树根结点权值小于等于右子树根结点权值。生成编码时:左分支标0,右分支标1。输入第一行:依次输入6个整数,依次代表A,B,C,D,E,F的频度,用空格隔开。第二行:待编码的字符串第三行:待译码的编码串输出前6行依次输出各个字符及其对应编码,格式为【字符:原创 2021-08-08 15:58:29 · 1735 阅读 · 1 评论 -
《考研-数据结构kmp模式匹配算法》
思想不要求理解,只需要会计算next和nextval数组就可以#include<stdio.h>#include<stdlib.h>typedef struct Strs{ char *ch; int length;} HString;void AccountLength(char *arr,int *length) { for (char *p=arr;*p!='\0';++p) ++(*length);}void StrAssign(HString *原创 2021-08-08 15:48:35 · 142 阅读 · 0 评论 -
<C语言-输入一串字符表示二叉树的信息后进行遍历>
输入样例6abcbdicj#d##i##j##前序输出:abdicj中序输出dbiajc代码思想采用二维字符数组存储输入信息,后不使用创建二叉树的方法(采用创建二叉树的方法可以是顺序存储结构以及链式,实现起来比较简单,但没有必要),直接采用栈的思想进行前中序遍历,比如前序:第一个进栈前先打印,后判断栈顶指针是否由儿子结构就是值不为’#’,如果有打印进栈,并修改值’#’(改值的目的是防止下次判断时形成死循环),如果没有判断有孩子是否有打印进栈修改值为’#’,后出栈,依次进行,中序思想原创 2021-08-08 15:44:42 · 178 阅读 · 0 评论 -
<生产者消费者模型-C线程信号量机制实现>
#include <stdio.h>#include <unistd.h>#include <semaphore.h>#include <pthread.h>#include <stdlib.h>#include <string.h>#define max 5int queue[max];//产品存取缓冲区sem_t blank_num;sem_t product_num;//定义缓冲区空区数量和生产产品数量voi原创 2020-12-03 11:13:26 · 177 阅读 · 0 评论 -
<进程的同步与互斥>
1 .进程同步写进程->管道->读进程读进程与写进程并发进行,存在异步性如果想要解决这种异步性.让运行按照我们预期的进行保证’写进程在读进程发生之前’.同步 .也叫直接制约关系,它是指为完成某种任务而建立的 两个或多个进程,这些进程因为需要在某些位置上 协调它们的工作次序而产生的制约关系。进程间的直接制约关系就 是源于它们之间的相互合作2 进程互斥并发执行的进程需要共享使用一些系统资源(内存 打印机 摄像头)互斥共享: 某一个时间段只允许一个进程访问该资源原创 2020-11-29 23:06:47 · 127 阅读 · 0 评论