elexiangchirou的博客

可变分区内存管理 首次适应-最佳适应-最坏适应

#include <iostream>#include <memory.h>using namespace std;#define MAXEDGE 100//定义最大边集//边结构体struct Edge { int begin;//边起点 int end;//边终点 int weight;//边权值};//判断函数，找节点f的根int Find( int *parent, int f ) { while( parent[f] &

问题描述Description假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。（这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小会场数。）对于给定的k个待安排的活动，计算使用最少会场的时间表。Input输入数据的第一行有1个正整数k（k≤10000），表示有k个待安排的活动。接下来的k行中，每行有2个正整数，分别表示k个待安排的活动开始时间和结束时间。.

#include <iostream>#include <memory.h>#include <stdio.h>using namespace std;#define myINFINITY 2139062143 //自定义无穷int MAXVEX = -1; //顶点个数，默认-1int Graph[101][101]; //二维数组存边int Prim() { // lowcost[i]=18 代表节点i到目前最小生成树的最短距离18

图片来源，我是复制的这个博主的照片具体理论什么的我就不说了，网上有很多，讲的都很好，我就简单总结一下，我们设两个集合，一个是最小生成树集合T，另一个是图Graph，我们选取 集合Graph-集合T 距集合T中顶点最近的顶点 加入后，更新与刚加入顶点相连的顶点权值，这样不断重复，直到集合T顶点==图Graph中顶点。已选那一栏就是我们上面说的集合T，可选与不可选两列和是图Graph-集合T.代码详解:#include <iostream>#include <mem.

问题描述以及样例输入输出Description在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。Input共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。Output共有若干行，每行一个正整数，表示对应输入行的皇后的不同放置数量。Sample Input1 8 5 0Sample Output1 9.

我参考的这篇文章，点这里最先适应算法（First Fit）简介首次适应算法（First Fit）：该算法从空闲分区链首开始查找，直至找到一个能满足其大小要求的空闲分区为止。然后再按照作业的大小，从该分区中划出一块内存分配给请求者，余下的空闲分区仍留在空闲分区链中。特点： 该算法倾向于使用内存中低地址部分的空闲区，在高地址部分的空闲区很少被利用，从而保留了高地址部分的大空闲区。显然为以后到达的大作业分配大的内存空间创造了条件。缺点：低地址部分不断被划分，留下许多难以利用、很小的空闲区，而每次查找又都.

银行家算法（c++实现）***********图片来源，代码思路参考银行家算法描述：在银行中，客户申请贷款的数量是有限的，每个客户在第一次申请贷款时要声明完成该项目所需的最大资金量，在满足所有贷款要求时，客户应及时归还。银行家在客户申请的贷款数量不超过自己拥有的最大值时，都应尽量满足客户的需要。在这样的描述中，银行家就好比操作系统，资金就是资源，客户就相当于要申请资源的进程。安全序列描述主要数据结构：process为进程数 resource为资源种类还会用到一维数组 work[resou

多边形游戏（动态规划）理论和解题步骤有两位大佬说的很好，我就不卖弄了，直接贴他们的，我注释课本中的代码是什么意思。理论支持——点这里超超超超级详细解题步骤——点这里

每日温度（leetcode）-堆栈**力扣题目链接，，请点击这里问题描述：请根据每日 气温 列表 temperatures ，请计算在每一天需要等几天才会有更高的温度。如果气温在这之后都不会升高，请在该位置用 0 来代替。图片来源，请点击这里解法1-暴力求解不用堆栈知识，提交时间会超限class Solution { public: vector<int> dailyTemperatures(vector<int> &temperatures)

有效的括号(leetcode)-栈****leetcode题目链接思路:从头开始，把每一个左括号对应的右括号入栈，当遇到右括号时，看栈顶元素是不是遇到的右括号，是就出栈继续，不是的话就返回false。举个栗子：{ ( [ ] ( ) ) }1 2 3 4 5 6 7 8从左往右，将**{ （ [** 对应的 ***} ）]***入栈，当碰到右括号 ] 时，将它与栈顶元素比较，相等就出栈，进行下面的工作，将 ( 对应的 ) 入栈，碰到 ）将它与