OS模拟进程调度实验

Yuuki__Asuna — Thu, 19 May 2022 10:00:45 +0800

多道程序设计中，经常是若干个进程同时处于就绪状态，必须依照某种策略来决定那个进程优先占有处理机。因而引起进程调度。本实验模拟在单处理机情况下的处理机调度问题，加深对进程调度的理解。

TCP实验二 DNS及常用系统命令

Yuuki__Asuna — Fri, 06 May 2022 15:58:11 +0800

实验目的了解和掌握Internet中的DNS、IP地址，主机的物理地址（网卡的MARC地址）相关命令和工作原理。实验内容（1）调研DNS工作原理。（2）查询本机DNS设置，抓取并分析DNS报文（3）通过command /help帮助和网络资源（如百度、google）学习常用系统命令实验步骤（1）通过百度、和同学交流以及在电脑上操作学习DNS原理以及相关操作。（2）通过wireshark抓取DNS报文，并分析。具体操作如下：打开wireshark图形化界面，选择Wlan，在cmd窗

简单的DFS力扣1020飞地的数量

Yuuki__Asuna — Sat, 12 Feb 2022 15:39:56 +0800

题目如下：四周的陆地不做统计，但是从四周开始，遇到陆地的话对向四面八方拓展判断是否与边界相连，用一个二维数组mark标记是否已经连接。代码如下： ```cpp class Solution { public: int mark[500][500]={0}; void DFS(int i,int j,vector>& grid){ mark[i][j]=1;//读到这块先标记。 //if判断是否在四

欧几里得算法求最简分数

Yuuki__Asuna — Thu, 10 Feb 2022 19:14:56 +0800

力扣每日一题代码如下： ** class Solution { public: **int gcd(int a,int b){ return b==0 ? a : gcd(b,a%b); //如果是最简分数，最后一定会化成a=1,b=0的形式。 }** vector simplifiedFractions(int n) { vector res; for(int i=1;i

算法作业 0-1背包问题-动态规划

Yuuki__Asuna — Tue, 11 May 2021 13:52:29 +0800

题目如下：【问题描述】使用动态规划算法解0-1背包问题，具体来说就是，依据递归式，按照顺序求得子问题，使得选择合适物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。【输入形式】在屏幕上输入背包容量、物品数量、每件物品价值和重量。【输出形式】最优解时所选物品的价值总和及其编号。【样例输入】 10 5 6 3 5 4 6 2 2 6 5 4 【样例输出】 15 1 2 5 【样例说明】输入：背包容量10、物品数量5、每件物品价值6, 3, 5, 4, 6和重量2, 2, 6, 5, 4

C++作业凸多边形的三角剖分

Yuuki__Asuna — Wed, 05 May 2021 17:06:25 +0800

手动输入顶点的个数，然后分别输入顶点的坐标，得出结果为依次划分的三角形的顶点（序号） #include #include using namespace std; void MinWeightTriangulation(int n, int **t, int **s); void Traceback(int i, int j, int **s);//构造最优解 int Weight(int a, int b, int c);//权函数 int x; int z[20][2];

JAVA 05 输入年份判断生肖

Yuuki__Asuna — Sun, 14 Mar 2021 13:31:22 +0800

输入年份(4位)，求出该年份的生肖。代码如下： package com.company; import java.lang.String; import java.util.Scanner; public class Main { public static void main( String args[]){ System.out.println(“请输入年份”); Scanner sc=new Scanner(System.in); int x,n; n=sc.nextInt(); x=n%12; i

JAVA 04 管理学生成绩

Yuuki__Asuna — Sun, 14 Mar 2021 13:17:03 +0800

JAVA 04 管理学生成绩六、附加题：请写出完成下面功能的程序。假定某班有10个学生，本学期上了3门课，请依次输入姓名、第1门课成绩、第2门课成绩、第3门课成绩。即首先输入第一个同学的姓名、第1门课成绩、第2门课成绩、第3门课成绩；再输入第二个同学的姓名、第1门课成绩、第2门课成绩、第3门课成绩；再输入第三个同学的姓名、第1门课成绩、第2门课成绩、第3门课成绩；…，直至输入第10个同学的姓名、第1门课成绩、第2门课成绩、第3门课成绩。然后求出每个同学的3门课的总分，再按总分对数组排序，最后按

JAVA 03 整数的处理

Yuuki__Asuna — Sat, 13 Mar 2021 23:32:41 +0800

JAVA 03 整数的处理三、将3.8题改为：输入一系列整数，统计出其中（1）正整数、负整数的个数；（2）正整数的最大值、最小值；（3）负整数的最大值、最小值；（4）所有数的均方差S,S=(Xi-△x)2,其中△x为平均数，Xi为第i个整数；（5）如输入的是0，则停止输入，然后显示出上述求解的结果。 package com.company; import javax.swing.JOptionPane; import java.lang.Math; import java.util.Scanner; pu

JAVA作业1.2 杨辉三角

Yuuki__Asuna — Sat, 13 Mar 2021 21:08:28 +0800

JAVA作业1.2 杨辉三角二、输入正整数N，显示出下列形状的杨辉三角形。(N<=20,注：一定要是下列形状) 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 … 1 … 1 代码如下： import

初学JAVA，第一个作业，计算公式

Yuuki__Asuna — Sat, 13 Mar 2021 20:32:35 +0800

初学JAVA，第一个作业，计算公式一、输入正整数n、实数x，求S。参考答案:(这里没有采用Math.pow函数) 代码如下： package com.company; import javax.swing.JOptionPane; import java.lang.Math; public class Main { public static void main( String args[]){ double n,x; String input1,input2; input1= JOptionPane

Yuuki__Asuna的博客