- 博客(7)
- 收藏
- 关注
RSS订阅原创 银行家算法
1可利用资源向量Available。这是一个含有m个元素的数组，其中的而每一个元素代表一类可利用资源数目，其初始值是系统中所配置的该类全部可用资源的数目，其数值随该类资源的分配和回收而动态的改变。如果Available[j]=K,则表示系统中现有Rj类资源K个。 2 最大需求矩阵Max。这是一个n*m的矩阵，它定义了系统中n个进程中的每一个进程对m类资源的最大需求。如果Max[i,j]=K；则表示...
2019-10-15 14:08:37
273
转载 区间调度
今天给大家介绍一下区间调度问题。区间调度是一类难度比较大，但同时应用比较广的问题，经常会在面试中以各种形式出现。本文将会介绍区间调度的各种变形，希望能使大家在面临区间调度问题时得心应手，并可以在实际工作中巧妙应用。 相关定义 在数学里，区间通常是指这样的一类实数集合：如果x和y是两个在集合里的数，那么，任何x和y之间的数也属于该集合。区间有开闭之分，例如(1,2)和[1,2]的表示范围不同，后...
2019-05-18 14:44:46
403
原创 蚂蚁ants
#include<stdio.h> int l,n,m; int x[1000000]; int max(int a, int b) { return a>b?a:b; } int min(int a, int b) { return a>b?b:a; } void solve() { int minT = 0; for(int i=0;i<n;i++) { minT...
2019-05-16 21:01:31
146
转载 炸弹人 初级
现有关卡：游戏者只有一枚炸弹，且炸弹可以杀死杀伤范围内所有敌人。请问炸弹放在哪个位置，可以消灭最多的敌人。 思路： 首先将地图模型化。墙用#表示；敌人用G表示；空地用.表示。炸弹只能放在空地上。 如：13行13列 ############# #GG.GGG#GGG.# ###.#G#G#G#G# #…#…G# #G#.###.#G#G# #GG.GGG.#.GG# #G#.#G#.#.### ##...
2019-05-07 22:09:36
147
转载 java爬虫
目的： 通过网络爬虫爬取中国最小粒度的区域维度信息，包括省(Province) 、市(City)、县(County)、镇(town)、村委会(village) 主网站链接： http://www.stats.gov.cn/tjsj/tjbz/tjyqhdmhcxhfdm/2015/index.html 主要jar包： http://jsoup.org/packages/jsoup-1.8.1.ja...
2019-04-14 16:55:51
107
转载 动态规划
动态规划一般可分为线性动规，区域动规，树形动规，背包动规四类。 举例： 线性动规：拦截导弹，合唱队形，挖地雷，建学校，剑客决斗等； 区域动规：石子合并， 加分二叉树，统计单词个数，炮兵布阵等； 树形动规：贪吃的九头龙，二分查找树，聚会的欢乐，数字三角形等； 背包问题：01背包问题，完全背包问题，分组背包问题，二维背包，装箱问题，挤牛奶（同济ACM第1132题）等； ...
2019-04-09 15:35:29
49
转载 dfs迷宫
#include #include using namespace std; int maze[10][10];//迷宫 int vis[10][10];//记录迷宫中的某个位置是否访问过 int n,m; int dir[4][2] = {{0,1},{0,-1},{1,0},{-1,0}};//四个方向 struct point//位置 { int x,y; } p; stack path,t...
2019-04-09 15:16:34
477
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人