![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
x-robot
这个作者很懒,什么都没留下…
展开
-
目标和(leetcode)
问题描述 给你一个整数数组 nums 和一个整数 target 。 向数组中的每个整数前添加 ‘+’ 或 ‘-’ ,然后串联起所有整数,可以构造一个 表达式 : 例如,nums = [2, 1] ,可以在 2 之前添加 ‘+’ ,在 1 之前添加 ‘-’ ,然后串联起来得到表达式 “+2-1” 。 返回可以通过上述方法构造的、运算结果等于 target 的不同 表达式 的数目。 示例 示例 1: 输入:nums = [1,1,1,1,1], target = 3 输出:5 解释:一共有 5 种方法让最原创 2022-01-12 18:47:37 · 406 阅读 · 0 评论 -
操作系统实现可变分区内存管理
可变分区内存管理 首次适应-最佳适应-最坏适应原创 2022-01-06 19:26:41 · 2147 阅读 · 0 评论 -
Kruskal算法模板
#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] &原创 2021-11-29 11:15:23 · 325 阅读 · 0 评论 -
hdu1233还是畅通工程(Prim算法)
#include <iostream> #include <memory.h> #include <stdio.h> using namespace std; #define myINFINITY 2139062143 //自定义无穷 int MAXVEX = -1; //顶点个数,默认-1 int Graph[101][101]; //二维数组存边 int Prim() { // lowcost[i]=18 代表节点i到目前最小生成树的最短距离18原创 2021-11-28 18:05:46 · 316 阅读 · 0 评论 -
最小生成树Prim算法代码详解
图片来源,我是复制的这个博主的照片 具体理论什么的我就不说了,网上有很多,讲的都很好,我就简单总结一下,我们设两个集合,一个是最小生成树集合T,另一个是图Graph,我们选取 集合Graph-集合T 距集合T中顶点最近的顶点 加入后,更新与刚加入顶点相连的顶点权值,这样不断重复,直到集合T顶点==图Graph中顶点。 已选那一栏就是我们上面说的集合T,可选与不可选两列和是图Graph-集合T. 代码详解: #include <iostream> #include <mem.原创 2021-11-28 17:55:49 · 494 阅读 · 0 评论 -
N皇后(回溯法)
问题描述以及样例输入输出 Description 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。 Input 共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。 Output 共有若干行,每行一个正整数,表示对应输入行的皇后的不同放置数量。 Sample Input 1 8 5 0 Sample Output 1 9.原创 2021-11-27 11:31:06 · 200 阅读 · 0 评论