- 博客(17)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 常用的Linux命令
常用的Linux命令1、查看服务器是否可用ping 49.32.587.1642、shutdown(关闭计算机)shutdown -h now --立即关机 shutdown -h 10:53 --到10:53关机，如果该时间小于当前时间，则到隔天 shutdown -h +10 --10分钟后自动关机 shutdown -r now --立即重启 shutdown -r +30 'The System Will Reboot in 30 Mins' --30分钟后重启
2022-04-11 14:54:06
1031
2
转载 关于计算机组成原理寻址方式的计算
https://blog.csdn.net/bytxl/article/details/48462987?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-1.nonecase&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-1.nonecase..
2020-06-15 16:59:50
2030
原创 分治法——有重复元素的排列问题
题目描述设R={r1，r2，……，rn}是要进行排列的n个元素。其中元素r1，r2，……，rn可能相同。使设计一个算法，列出R的所有不同排列。给定n以及待排列的n个元素。计算出这n个元素的所有不同排列。输入输出格式输入格式：第1行：元素个数n（1<=n<500）第2行：一行字符串，待排列的n个元素输出格式：计算出的n个元素的所有不同排列，最后一行是排列总...
2020-01-13 10:51:53
7024
1
原创 分治法——众数问题
分治法——众数问题给定含有n个元素的多重集合S,每个元素在S中出现的次数称为该元素的重数。多重集S中的最大元素称为众数。文件输入：第一行：多重集合S的个数接下来的每一行输入S集合中的值输出：第一行是众数第二行为重数Sample Input6122235Sample Output23解题步骤（思路）：1.首先对数组进行排序，推荐快速...
2020-01-10 20:04:47
15635
8
转载 操作系统（第四版）期末复习总结（下）
衔接我的上两篇博文，之前总结到第五章，这儿继续总结第六章（可进入我的主页看前两篇总结，前面的考点挺多的）第六章：输入输出系统1、I/O系统的结构 微机型I/O系统—I/O设备通过设备控制器链接到总线上，CPU通过设备控制器与相应设备进行通信 主机型I/O系统（带通道的I/O系统）—具有通道的I/O系统结构：I/O设备、设备控制器、I/O通道、处理器。2、设备控制器—是...
2020-01-04 22:45:45
552
1
转载 操作系统（第四版）期末复习总结（中）
衔接我的上一篇博文，这片从第三章开始第三章：处理机调度与死锁1、处理机调度的三个层次 高级调度（也称为作业调度、宏观调度、长程调度）：用于决定外存上处于后备队列中的哪些作业调入内存，并为他们创建进程、分配必要的资源，再将新创建的进程排在就绪队列上，准备执行。 作业调度应解决的两个问题： 接纳多少作业？ 取决于多道程序度 接纳哪些作业...
2020-01-04 22:43:45
1935
转载 操作系统（第四版）期末复习总结（上）
操作系统（第四版）期末复习总结（上）第一章 操作系统引论1、操作系统是什么？操作系统为用户完成所有“硬件相关，应用无关“的工作，以给用户方便、高效、安全的使用环境1.1、定义：操作系统是一个大型的程序系统，它负责计算机的全部软、硬件资源的分配、调度工作，控制并协调多个任务的活动，实现信息的存取和保护。它提供用户接口，使用户获得良好的工作环境。1.2、目标（1）、方便性：配置OS后计算...
2020-01-04 22:39:08
1402
原创 汉诺塔问题
汉诺塔问题 汉诺塔，相信大家已经不再陌生。我觉得也可能是很多人比较迷茫的问题。今天，不知道怎么突然灵光一现，把这个困扰我好久的问题给解决了。分享给大家，希望有所帮助。 至于问题背景，这里再大致介绍一下,如图： 将一系列木块，从A移动到C，可以借助B，当然，木块的秩序不能改变，即小的木块一定要放在大的木块上面。现在要怎么做呢？ 递归？没错！就是递归，那怎么分析呢？ 现在...
2019-12-27 20:22:15
210
原创 虚拟汽车加油
#include <iostream>#include <algorithm>using namespace std;int main(){ int n, l,i, num[1000], cnt; cnt = 0; cin>>n>>l; for(i = 0; i <= n; i++) { ...
2019-12-13 20:57:37
147
原创 众数问题
#include "stdio.h"#include "stdlib.h"#include <iostream>#include<cstdio>#include <algorithm>using namespace std;int num=0;//定义全局变量n用来存储众数int sum=0;//定义一个全局变量sum用来存储重数int cou...
2019-12-13 20:56:34
214
原创 半数集问题
#include <iostream>using namespace std;int set(int m){ int sum = 1; if(m == 1) return 1; else{ for(int i = 1;i <= m / 2;i ++){ sum = sum + set(i); } return sum; }}int ma...
2019-12-13 20:55:40
118
原创 最佳调度
/** 【问题描述】假设有n个任务由k个可并行的机器来完成，完成任务i需要时间为ti。试设计一个算法，找出完成这n个任务的最佳调度，使得完成全部任务的时间最早。【算法设计】对任意给定的整数n和k，以及完成任务i需要的时间为ti（i=1~n）。计算完成这n个任务的最佳调度。【输入形式】第1行有2个正整数n和k。第2行的n个正整数是完成n个任务需要的时间。【输出形式】将计算的全部任务的最...
2019-12-13 20:54:32
298
原创 拉丁矩阵
/** 【问题描述】现有n种不同形状的宝石，每种宝石有足够多颗。欲将这些宝石排列成m行n列的一个矩阵，m≤n，使矩阵中每行和每列的宝石都没有相同形状。试设计一个算法，计算出对于给定的m和n，有多少种不同的宝石排列方案。【算法设计】对于给定的m和n，计算出不同的宝石排列方案数。【输入形式】第1行有2个正整数m和n（0<m≤n<9）.【输出形式】将计算的宝石排列方案输出。【...
2019-12-13 20:50:52
370
原创 子集和问题
/** 【问题描述】子集和问题的一个实例为<S,t>。其中，S={x1，x2，…，xn}是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得∑x∈S1 x=c。试设计一个解子集和问题的回溯法。【算法设计】对于给定的正整数和集合S={x1，x2，...，xn}和正整数c，计算是S的一个子集S1，使得∑x∈S1 x=c。【输入形式】文件第1行...
2019-12-13 20:50:05
477
原创 会场处理问题
#include <iostream>#include <vector>#include <stdlib.h>#include <algorithm>using namespace std;class activity{public: int start; int end; bool processed; ...
2019-12-13 20:48:39
166
原创 最优批处理算法
最优批处理算法#include <iostream>#include <cstdio>#include <climits>#include <cstring>using namespace std;const int maxn = 1e4 + 10;const int INF = INT_MAX;//假设不会超过intint t[ma...
2019-12-13 20:47:34
736
原创 JPEG图像压缩解压算法
JPEG图像压缩解压算法#include<iostream>#include<string>#include<cstdlib>#include<cstdio>#include<cmath>#define MAX 100#define N 8 //N为每个图像分量的矩阵大小using namespace std;/...
2019-12-13 15:42:14
726
分治法-有重复元素的排列问题.cpp
2020-01-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人