迪迪卷-CSDN博客

原创 C语言实现数据结构之哈夫曼编码

哈夫曼树就是带权路径长度最小的二叉树。构造的思路是将文件中的每一个字符构造成结点对象，然后把每一个结点当成一棵树，将所有结点当成一片森林。然后每次从所有结点中取两个最小的结点，比较小的作为左子结点，比较大的作为右子结点，它们的和作为父结点构成一颗二叉树，然后把取出的这两个结点删除，将父结点放入剩下的结点中再重复以上过程直到最后只剩下一个结点，该结点即为哈夫曼树的根结点。树的每个结点代表一个集合元素。根据给定的若干权值来构造哈夫曼树，实现对应的哈夫曼编码以及译码。

2024-01-22 20:03:22 501

原创 C语言实现数据结构之二叉树

建立二叉树，并实现二叉树的先序、中序、后序、层序遍历，求二叉树的宽度，统计二叉树中度为1的结点的个数，求根结点到指定结点的路径。层上的节点，接着是第三层的节点，以此类推，自上而下，自左至右逐层访问树的结点的过程就是层序遍历。，层序遍历就是从所在二叉树的根节点出发，首先访问第一层的树根节点，然后从左到右访问第。中序遍历：首先访问左子树，再访问根节点，最后访问右子树。后序遍历：首先访问左子树，再访问右子树，最后访问根节点。首先访问根节点，再访问左子树，再访问右子树。

2024-01-22 19:56:25 410 1

原创 C语言实现数据结构之文章编辑（KMP算法）

使用结构体存储文章，结构体成员包含每一行的字符串结点以及指向下一行结点的指针，采用链式存储。对于统计字符串使用KMP算法。静态存储一页文章，每行最多不超过80个字符，共N行。统计文中所出现的英文字母的个数、数字的个数、空格的个数、总字数等。

2024-01-22 19:52:38 496

原创 C语言实现数据结构之运动会分数统计

参加运动会有n个学校，学校编号为1……比赛分成m个男子项目，和w个女子项目……项目编号为男子1……不同的项目取前五名或前三名积分。取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2。哪些取前五名或前三名由学生自己设定。（n

2024-01-22 19:48:41 1591

原创 C语言实现数据结构之八皇后求解

进入下一行，摆放下一个皇后，逐个位置摆放，若该行所有位置都被其他皇后占领，那么就回溯到上一行重新摆放上一行皇后，直至所有皇后都不冲突。那么记录一次方法然后回溯寻找其他摆放方法。上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。请设计算法编写程序解决。从第一行开始，当某一行皇后位置不与前面所有皇后位置冲突，那么记录该行皇后位置并调用。国际西洋棋棋手马克斯。

2024-01-22 18:02:45 369

原创 C语言实现数据结构之迷宫求解

用结构体定义迷宫结点类型，成员分别储存横坐标、纵坐标、找到通路后的方向；用顺序栈存储路径，通路则入栈、死路则返回。使用二维数组next给结点赋值，使其抵达不同方向的下一结点。双重循环，栈空表示所有路径已经走完（count变量计算通路数量），循环四次表示各结点的四个方向都走过一遍（若遇墙则continue，若已找到下一结点则break）。输入一个任意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出。栈的top储存步数。

2024-01-22 17:55:40 1186

原创 C语言实现数据结构之一元多项式计算

需要输入的信息有多项式的系数和指数，用来向系统动态申请内存；系数和指数用来构造每个结点，形成表。由于每次输入的多项式项数不确定，所以使用顺序表的链式存储。在此除了题目要求的加减运算，我还增加了乘法运算。设计合适的存储结构，完成一元多项式的相关运算。

2024-01-22 17:49:30 1141

原创 C语言实现数据结构之约瑟夫环

任务：一堆猴子都有编号，编号是1，2，3 ... n ,这群猴子（n个）按照1 ~ n的顺序围坐一圈，从第1开始数，每数到第m个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。请设计算法编写程序输出为大王的猴子的编号。分析：用循环链表作为猴子的存储结构，每一个结点代表一个猴子，链表头尾相接，从第一个结点开始数，每数m个就删除那个结点并输出结点序号（表示该猴子离开），就此循环下去直到剩下最后一个结点。循环结束并输出该结点（猴子大王）。

2024-01-22 17:25:23 457

原创用Python实现用户注册登录功能

(1)用户登录时,进行三次校验,都不对,记录黑名单，并保存在文件中：blacklist.txt。(4)检测两次密码如果不同,提示两次密码不一致，检测两次密码如果相同,确认注。(1)提示用户输入，用户名和密码，其中密码需要输入 2 次。(2)注册成功后,账户密码记录在文件中 (user.txt)--------------注册----------------------------注册----------------------------登陆--------------请再次输入密码：654321。

2024-01-22 16:29:57 530

原创 Python经典例题20道

20万到40万之间时，高于20万元的部分，可提成540万60万之间时高于40万元的部分,可提成3%60万到100万之间时，高于60万元的部分，可提成1.5%，高于100万元时，超过100万元的部分按 1%提成，从键盘输入当月利润1，求应发放奖金总数?1.程序分析：我们想办法把最小的数放到x 上，先将x与y进行比较，如果 xy则将x与y的值进行交换，然后再用x与工进行比较，如果xz则将x与工的值进行交换，这样能使x最小。1.程序分析:可填在百位、十位、个位的数字都是 1、2、3、4。

2024-01-21 19:54:49 560

原创用C++实现进程调度算法（先来先服务FCFS、抢占和非抢占的短作业优先SJF、时间片轮转RR、静态优先级、高响应比优先HRRN算法）

抢占式短作业优先调度算法的思想是在就绪队列中，在已到达的进程内挑选剩余执行时间最短的进程进行一个时间单元之后暂停，若有其它新的进程添加进来需要考虑是否剩余时间最短，若有进程比暂停进程更符合算法条件，则该进程抢占CPU进行一个时间片，直到所有的进程都进行完毕。在本模拟程序中，将该算法的时间片默认为1，与非抢占式SJF不同的是，循环中比较的是当前时间下所有进程的剩余时间，而在每一个时间片过后都需要重新进行一次比较，选出剩余时间最短的进程并将处理机分配给它，直到所有进程调度完成。

2024-01-21 19:26:25 1679

原创 C++实习：稀疏数据文件处理程序

为节省存储空间和提高文件的网络传输效率，数据文件常采用稀疏方式存储，如图像压缩、稀疏编码等技术。而在计算时，又需要从稀疏数据（sparse data）中恢复出原始数据(full data)，以便采用向量或矩阵运算。文件的第一列表示样本的类别，共有1000类，采用0-999标记；“76:1”表示该样本的第76个属性的值为1，每行中未列出的属性其值为0，故无需在文件中存储。本题是有关文件处理的问题。首先构造一个文件类其中包含公有型数据成员样本数和特征数，还要公有型成员函数获取类别标记和获取稀疏数据。

2024-01-21 19:02:16 798

原创 C++实习：设计一个循环链表，用来表示大整数

定义一个int类型的变量len和count，len存储string类型的大数的长度，count存储该大数所需要的结点的个数。定义int型遍历r并初始化为0，首先将r赋值为尾结点中数据域的数值，再将r赋值为尾结点中数据域的数值与x相除的余数，若需要借位即r不等于0时将余数乘以10000加上结点中的数值即可。九个公有型的成员函数：无参构造函数，构造函数，加法函数Add()，减法函数Sub()，返回结点数的函数Length()，输出函数Display()，四个运算符的重载函数，求阶乘的函数Factor()。

2024-01-21 18:45:48 843

原创 linux怎么退出vim编辑模式?

按下Esc键（位于键盘的左上方），然后输入冒号（:），此时底部状态栏会显示一个冒号。接下来，在状态栏中输入q（表示退出）或q!（表示强制退出，不保存更改），然后按下回车键即可退出编辑模式。

2024-01-18 14:33:49 352 1

原创 pip更改镜像源

【代码】pip镜像。

2024-01-17 14:20:15 373

m0_60388174的博客