算法
文章平均质量分 64
amazing_zyy
这个作者很懒,什么都没留下…
展开
-
并查集的使用及例题记录(P1536 & P1551)
一、并查集的概述1. 概念相关(1) 并查集的引入问题有若干个集合,{a},{b},{c},{d},{e}设计两个方法判断两个元素是否在同一个集合中 issameset(a, b)将a,b元素所在集合进行合并 union(a, b)解决方案给每个集合确定一个代表元素,向上指向某个元素判断两个元素是否在同一个集合中,就是判断两个元素所在集合的代表元素是否相同若要合并a,b两个集合的元素,先判断两个元素是否属于一个集合(调用issameset方法),a,b不属于同一个集合,进行原创 2022-01-06 22:14:17 · 677 阅读 · 0 评论 -
哈希函数 && 哈希表(1)
一、 哈希函数out = f(in)1. 哈希函数的特点(1)输入域是无穷的,输出域是相对有限的举例:输入域无穷:可以接收任意长度的字符串输出域有限:比如一个S域 (输出域很大但一定是有穷尽的)经典算法:MD5算法 返回值为 0~2^64-1SHa1算法 返回值 0~2^128-1种子码: ea089d31f 这是一个16进制的数每一位的范围是 09+af 16个状态MD5算法和SHA1算法返回的是某一个字符串,字符串的每一位字符有16种情况, 代表一个16进制的数,这个16原创 2022-01-06 21:46:44 · 1374 阅读 · 0 评论 -
进程调度算法C++实现
一、实验内容1.编程实现处理机调度算法,算法包括:时间片轮转法,短进程优先算法,动态优先级算法。2.可选择进程数量,即进程数目可动态变化。3.主程序包括三种算法,执行时在主界面选择算法(可用函数实现),进入子页面后输入进程数(运行时间,优先数由随机函数产生),执行,显示结果。二、算法思想1.时间片轮转调度算法算法思想:系统把所有的就绪进程按FCFS原则排成一个队列,且规定一个时间片作为进程每次使用处理机的最长时间单位,按时间片把处理机轮流分配给当前位于就绪队列队首的进程使用,当该进程的时间原创 2021-06-15 09:18:42 · 936 阅读 · 0 评论 -
投资问题
#include <iostream>using namespace std;//投资问题#define MAX 10000int func(int i, int x) //假设的收益表,假设由 5万元,投资4个项目{ //收益的函数,表示第i个项目投入x元钱,所获得的收益,函数的返回值为收益 int EarLst[6][4] = { {0,0,0,0}, {11,0,2,20}, {12,5,10,21}, ..原创 2021-04-01 23:13:44 · 82 阅读 · 0 评论