- 博客(10)
- 收藏
- 关注
RSS订阅原创 L2-3 二叉搜索树的2层结点统计 (25 分)
L2-3 二叉搜索树的2层结点统计 (25 分)二叉搜索树或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉搜索树。将一系列数字按给定顺序插入一棵初始为空的二叉搜索树，你的任务是统计结果树中最下面 2 层的结点数。输入格式：输入在第一行给出一个正整数 N (≤1000)，为插入数字的个数。第二行给出 N 个 [−1000,1000] 区间内的整数。数字
2021-04-06 11:11:08
907
原创 数据处理之Python中常用的标准库和第三方库
数据处理之Python中常用的标准库和第三方库引言：现在的社会是一个高速发展的社会，科技发达，信息流通，人们之间的交流越来越密切，生活也越来越方便，大数据就是这个高科技时代的产物。这个社会产下这么多的数据，我们究竟怎么处理呢，用什么方法，用什么语言处理呢？这些都是问题。根据时下语言的权威排名中我们也可以很快发现，Python作为一名年轻的语言，却异军突起，后来居上，那到底是什么使得这个如此年轻的孩子一跃成为时下第二大语言呢？总所周知，python的运行速率真的是不敢高攀，所以他的优秀之处肯定在其他方
2020-12-20 21:57:22
2076
原创 页面置换算法之FIFO、LRU、OPT和Clock算法及其实现
页面置换算法之FIFO、LRU、OPT和Clock算法及其实现页面置换页面置换：页面置换是请求调页的基础，它完成了逻辑内存和物理内存之间的分离，采用这种机制，较小的物理内存能为程序员提供巨大的虚拟内存。在页码被调入的时候，会有三种情况发生：a. 类似初始化状态，内存未满，但是没有该页码，需要从磁盘中直接引入。b. 内存已满，产生缺页错误，需要请求调页。c. 内存已满，但是存在改页码，可以直接使用，不需要调页，也不会产生缺页错误。所以针对这三种情况，设计如下四种页面置换算法：FIFO页面置换
2020-12-02 20:55:11
4911
原创 多线程模拟客户实现银行家算法
多线程模拟客户实现银行家算法_操作系统1. 主题：多线程、防止竞态条件和死锁避免。2. 目的：多线程程序来实现银行家算法3. 要求：多个客户请求和释放银行资源，只有仍能使系统处于安全状态，银行家才会允许请求，会让系统处于非安全状态的请求都将被拒绝。银行家：银行家分析来自n个客户对m个资源类型的请求，首先银行家将使用一下数据结构来跟踪资源：
1
原创 约瑟夫环问题
约瑟夫环问题这是一道蓝桥杯2018年国赛C/C++组的问题，题目是这样的：n 个人的编号是 1~n，如果他们依编号按顺时针排成一个圆圈，从编号是1的人开始顺时针报数。（报数是从1报起）当报到 k 的时候，这个人就退出游戏圈。下一个人重新从1开始报数。求最后剩下的人的编号。这就是著名的约瑟夫环问题。本题目就是已知 n，k 的情况下，求最后剩下的人的编号。题目的输入是一行，2个空格分开的整数n, k要求输出一个整数，表示最后剩下的人的编号。约定：0 < n,k < 1百万例如输入：
2020-11-07 11:33:43
135
原创 操作系统第二章实验：Linux 内核模块
操作系统第二章实验：Linux 内核模块#include <linux/init.h>#include <linux/kernel.h>#include <linux/module.h>#include <linux/list.h>#include <linux/types.h>struct birthday{ int day; int month; int year; struct list_head list;};
2020-10-09 11:43:56
402
原创 操作系统第三章编程作业：UNIX Shell and History Feature
操作系统第三章编程作业：UNIX Shell and History Feature比较核心的地方就是用二维指针数组来存储用户输入的命令行，这样即可以完成exec函数的调用，还可以使得数组具有记忆功能，进而达到题目要求的历史特征功能。#include <stdio.h>#include <unistd.h>#include <sys/types.h>#include <string.h>#include <stdlib.h>#de
2020-10-09 11:37:43
3133
2
转载 2020-08-17
Matlab K-Means聚类分析https://blog.csdn.net/luckxu/article/details/8642277
2020-08-17 15:51:46
96
原创 智算之道初赛第三场---水杯
水杯小小 D 有一个能显示温度的杯子. 其原理是杯盖上的一个传感器. 只有在杯子内的水的体积大于等于某个数 L 的时候传感器才能显示水温，并且如果水温不在 [A,B]内传感器也无法显示水温.注意，这里温度对水的体积没有影响初始水杯为空，有 n 次操作，操作分为三种:1 x 表示把水温变成 x2 x 表示把水的体积变成 x3 查询传感器的显示情况. 如果不能显示水温输出 GG，否则输出水温.输入格式第一行四个整数 n,L,A,B，含义如题目所示.接下来 n 行，每行一个整数 opt 或两个整
2020-07-27 09:01:18
285
原创 CSDN旅行之始
CSDN旅行之始可能骨子里就是一个淡漠的人没有特别挚爱的东西没有一定要得到的人也没有非做不可的事情然而“我想，在这个世界上，虽然没有最美好的相遇，但却应该为了相遇或者重逢，所做的最美好的努力。”所以从这就开始为了之后的不期而遇而努力吧...
2020-07-27 08:43:33
139
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人