- 博客(17)
- 收藏
- 关注
RSS订阅转载 算法-蛮力法-最近对问题
最近对问题## 标题在n个点中，距离最近的两个点，在二维坐标平面中，两点分别是a（x1，y1），b（x2，y2），则两点距离是d=sqrt((x1-x2)2+(y1-y2)2)蛮力法，将平面内的n个点，两两组队，计算最小距离，注意，这儿没有方向，也就是说两点之间只需要求解一次就行了，而且考虑的是距离所以可以简化公式，不用开方，直接计算平方就行了。其中注意，ind1和ind2这个引用类型，return返回只能返回一个，所以用引用类型变量。close.txt155 109 110 1210
2021-04-13 23:33:28
1736
转载 Python 之pandas库的安装及库安装两方法总结
**Python 之pandas库的安装及库安装两方法总结**如果你连续看了博主的各类Python的库引用，你会发现这都是套路！！！先上正儿八经的流程，后面一句话总结一下这些库的安装套路。不知道安装库的你们用的什么操作？pandas库的安装（1）打开cmd窗口。点击开始栏，搜索cmd并打开。（2） 找到安装的Python路径。可以通过右键点击Python快捷键，查找文件路径。（博主电脑并未分盘，故安装到了C盘，这里推荐大家安装到D盘或E盘等路径。）（3）在输入cd+空格+文件路径，进
2021-03-20 15:55:07
2971
原创 算法设计与分析基础第二章部分课后题答案
算法设计与分析基础第二章部分课后题答案（曲师大）Exercise 2.11.Question i ii iiia n 相加 不会b 二进制表中的数 相乘 不会c n 两个数字不断比较 不会d 两个输入数中较大的数的大小，或两个输入数中较小的数的大小，或两个输入数的大小之和。 模除运算 会e 二进制表中的位数 从剩余的主要候选名单中剔出若干 不会f n 两位数字乘法 不会4.a:最好的情况下是2只，最差的情况下是12只b:都在袜子丢失中，丢失的总情况数为C_102=45，假设丢失的恰好是
2021-03-15 22:07:00
3791
原创 算法设计与分析基础第一章部分课后题答案
算法设计与分析基础第一章部分课后题答案（曲师大）Exercise 1.18.购机里的算法采用重复应用gcd(m,n)直到m mod n=0,对于任何0<n<m，gcd(m,n)=gcd(n,m)且只会出现一次。12.代码如下：#include using namespace std;int main(int argc, char** argv){int n;int kai=0;int guan=0;cin>>n;int door[n];for(int i=0
2021-03-15 22:05:11
1027
转载 进程间的五种通信方式介绍
进程间通信（IPC，InterProcess Communication）是指在不同进程之间传播或交换信息。IPC的方式通常有管道（包括无名管道和命名管道）、消息队列、信号量、共享存储、Socket、Streams等。其中 Socket和Streams支持不同主机上的两个进程IPC。以Linux中的C语言编程为例。一、管道管道，通常指无名管道，是 UNIX 系统IPC最古老的形式。1、特点：它是半双工的（即数据只能在一个方向上流动），具有固定的读端和写端。它只能用于具有亲缘关系的进程之间的通信
2020-05-17 16:58:34
405
原创 页面置换算法模拟实现（C）
页面置换算法模拟实现C语言代码#include "stdio.h"#include "stdlib.h"typedef struct item{ int num; //页号 int time; //等待时间，LRU算法会用到这个属性}Pro;int pageNum; //系统分配给作业的主存中的页面数int memoryNum; //可用内存页面数void print(Pro *page1); //打印当前主存中的页面int Search(int num1, Pro
2020-05-17 16:21:31
2129
1
原创 银行家调度算法（C）
银行家调度算法C语言代码#include <iostream>using namespace std;const int nRow = 500;const int nColumn = 500;int Max[nRow][nColumn];//资源最大需求矩阵int Allocation[nRow][nColumn];//已分配资源矩阵int Need[nRow][nColumn];//需要资源矩阵int BeginSource[nColumn];//最开始各种资源的数量int
2020-05-17 16:20:10
883
1
原创 时间片轮转算法和优先级调度算法模拟实现（C）
时间片轮转算法和优先级调度算法模拟实现（C语言）代码#include <stdio.h>#include <stdlib.h>#include <string.h>typedef struct node{ char name[10]; /*进程标识符*/ int prio; /*进程优先数*/ int round; /*进程时间轮转时间片*/ int cputime; /*进程占用CPU时间*/ int needtime;
2020-05-17 16:17:23
3389
1
原创 生产者和消费者问题（C）
生产者和消费者问题C语言代码#include <windows.h>#include <stdio.h>#include <stdlib.h>#define P(S) WaitForSingleObject(S,INFINITE)//定义Windows下的P操作#define V(S) ReleaseSemaphore(S,1,NULL)//定义Windows下的V操作#define rate 1000 #define CONSUMER_NUM 10
2020-05-17 16:14:57
932
原创 生产者和消费者问题（Java）
生产者和消费者问题代码Java语言package ProducerConsumerPackage;import javax.swing.JTextArea;/** 定义临界资源：缓冲队列 **/public class Buffers { JTextArea ta; static final int productBufferNum = 10; // 缓冲单元数 ProductBuffer pBuffer[] = new ProductBuffer[productBufferNum]; /
2020-05-17 16:11:49
319
原创 windows10进入BIOS
第一种：重启电脑，不断的点击F10。我试了好几次重启了几次才进入BIOS注意：不能一直摁，要不断的点击第二种:安装虚拟机弹出进入BIOS对话框时，高级设置的重启-疑难-高级设置-uefl-保存退出。...
2020-04-18 21:22:14
309
原创 向Mysql导入导出.sql文件
向mysql导入.sql文件*（1）点击左边栏里的Administrator（2）点击data import/restore注：不要忘了填写default target shecma，否则可能导入不成功。（3）点击import progress的右下角start import。导入完成后，再刷新一下就会有了。...
2020-04-18 21:01:24
347
原创 队列操作 (10分)
队列操作 (10分)请实现一个MyQueue类，实现出队，入队，求队列长度.实现入队函数 void push(int x); 实现出队函数 int pop(); 实现求队列长度函数 int size();输入格式:每个输入包含1个测试用例。每个测试用例第一行给出一个正整数 n (n <= 10^6) ，接下去n行每行一个数字，表示一种操作： 1 x ： 表示从队尾插入x，0<=...
2019-12-21 10:11:53
2964
原创 约瑟夫环 (25分)
约瑟夫环 (25分)N个人围成一圈顺序编号，从1号开始按1、2、3…顺序报数，报p者退出圈外，其余的人再从1、2、3开始报数，报p的人再退出圈外，以此类推。 请按退出顺序输出每个退出人的原序号。输入格式:输入只有一行，包括一个整数N(1<=N<=3000)及一个整数p(1<=p<=5000)。输出格式:按退出顺序输出每个退出人的原序号，数据间以一个空格分隔，但行尾...
2019-12-21 10:04:22
694
1
原创 顺序表正负数的调整 (10分)
顺序表的正负数的调整。实现如下操作：已知数组A[n]中的元素为整型的非零元素，将其调整成左右两部分，左边所有的元素都为负数，右边所有的元素都为正数，要求算法的时间复杂度为O(n)，要求输出调整以后的数组元素，每两个元素之间使用一个空格隔开。 注意：n<100，n和n个元素的值依次由键盘输入。输入样例:109 -7 6 -20 10 -15 18 -11 8 -4输出样例:-4 -7 -11 -20 -15 10 18 6 8 9
2019-12-21 10:01:38
1252
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人