xiuya19

【牛客网】2018年湘潭大学程序设计竞赛全题解

比赛链接

A:时间统计

给出两个时间求差值

因为结果不会超longlong直接乱来

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn = (int)(1e5) + 10;
const int BN = 30;
const int inf = 0x3f3f3f3f;
const int mod = 998244353;
const double eps = 1e-6;
typedef long long LL;
typedef unsigned long long ull;
int main() {
	int T;
	scanf("%d", &T);
	while (T--) {
		LL d, h, m, s;
		scanf("%lldday%lld:%lld:%lld", &d, &h, &m, &s);
		LL ans1 = s + m * 60 + h * 3600 + d * 86400;
		scanf("%lldday%lld:%lld:%lld", &d, &h, &m, &s);
		LL ans2 = s + m * 60 + h * 3600 + d * 86400;
		printf("%lld\n", ans2 - ans1);
	}
	return 0;
}

B:String

给出一个标准的矩阵，现在有一个字符串S，对于标准矩阵来说，一行（或者一列）的权值为这一行（或列）中与S中相同字符的个数（不是种类数）。现在要输出最大权值的行和列的交点的字符。

这题难点就读题，匹配不会超时乱搞吧。

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn = (int)(1e5) + 10;
const int BN = 30;
const int inf = 0x3f3f3f3f;
const int mod = 998244353;
const double eps = 1e-6;
typedef long long LL;
typedef unsigned long long ull;
char ori[10][10] = {
	"012345","6789AB","CDEFGH",
	"IJKLMN","OPQRST","UVWXYZ"
};
int ccol[10], crow[10];
char s[550];
int main() {
	int T;
	scanf("%d", &T);
	while (T--) {
		scanf("%s", s);
		int len = strlen(s), maxc = 0, maxr = 0;
		memset(ccol, 0, sizeof(ccol));
		memset(crow, 0, sizeof(crow));
		for (int i = 0; i < 6; i++) {
			for (int j = 0; j < 6; j++) {
				for (int k = 0; k < len; k++) {
					if (ori[i][j] == s[k]) {
						ccol[i]++;
						crow[j]++;
						maxc = max(maxc, ccol[i]);
						maxr = max(maxr, crow[j]);
					}
				}
			}
		}
		string ans;
		for (int i = 0; i < 6; i++) {
			for (int j = 0; j < 6; j++) {
				if (ccol[i] == maxc&&crow[j] == maxr) {
					ans.push_back(ori[i][j]);
				}
			}
		}
		cout << ans << endl;
	}
	return 0;
}

C:Boom

提炼为给出n个矩形问他们最多有多少矩形能相交。

因为数据量很小，可以直接对这个坐标化为100*100的格子，进行标记。

听说会卡边界（不了解）

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn = (int)(1e5) + 10;
const int BN = 30;
const int inf = 0x3f3f3f3f;
const int mod = 998244353;
const double eps = 1e-6;
typedef long long LL;
typedef unsigned long long ull;
int mark[111][111];
int main() {
	int T;
	scanf("%d", &T);
	while (T--) {
		int n;
		scanf("%d", &n);
		int a, b, c, d;
		memset(mark, 0, sizeof(mark));
		for (int i = 0; i < n; i++) {
			scanf("%d%d%d%d", &a, &b, &c, &d);
			for (int j = a; j < c; j++) {
				for (int k = b; k < d; k++) {
					mark[j][k]++;
				}
			}
		}
		int ans = 0;
		for (int i = 0; i <= 100; i++) {
			for (int j = 0; j <= 100; j++) {
				ans = max(mark[i][j],ans);
			}
		}
		printf("%d\n", ans);
	}
	return 0;
}

D:Fibonacci进制

把一个十进制数转化为斐波那契数（不能重复）的和，然后对这个根据这个些斐波那契数是第几项而转化为01串，这里方便表示为斐波那契进制数。

再把这个斐波那契进制数按二进制转化为十进制。要求输出最小答案。

任何一个实数都可以转化为斐波那契数和，所以贪心的从最逼近这个数的斐波那契数分解起一定能得到一个最大的二进制数。

然后就是怎么对这个01串缩小。

由斐波那契数的性质可知fab[i]=fab[i-1]+fab[i-2]。这样分解可以从最高位开始分解使这个二进制数变小，直到不能分解为止。

然而如果只分解一次是不够的，因为低位的分解之后可能产生空位，使高位的也能分解。（不清楚的读者可以看一下样例

这里读者可以考虑用dfs分解，或者直接分解个20次。

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 2*(int)(1e5) + 10;
const int BN = 30;
const int inf = 0x3f3f3f3f;
const int mod = 1000000007;
const double eps = 1e-6;
typedef long long LL;
typedef unsigned long long ull;
LL fab[100], t2[100];
void init() {
	fab[0] = 1, fab[1] = 2;
	t2[0] = 1, t2[1] = 2;
	for (int i = 2; i <= 50; i++) {
		fab[i] = fab[i - 1] + fab[i - 2];
		t2[i] = t2[i - 1] * 2;
	}
}
bool vis[50];
int maxp;
int main() {
	init();
	int T;
	scanf("%d", &T);
	while (T--) {
		LL x, ans = 0;
		scanf("%lld", &x);
		maxp = 0;
		memset(vis, 0, sizeof(vis));
		while (x) {
			int pos = upper_bound(fab, fab + 51, x) - fab;
			pos--;
			x -= fab[pos];
			vis[pos] = 1;
			maxp = max(maxp, pos);
		}
		for (int i = 0; i < 100; i++) {
			for (int j = maxp; j >= 2; j--) {
				if (vis[j] && !vis[j - 1] && !vis[j - 2]) {
					vis[j] = 0;
					vis[j - 1] = vis[j - 2] = 1;
				}
			}
		}
		for (int i = 0; i <= maxp; i++)
			if (vis[i])
				ans += t2[i];
		printf("%lld\n", ans);
	}
	return 0;
}

E:吃货

现在有n个食物的价格和价值，m个询问自己有多少钱，问买一种食物（只买一次）可以获得的价值最大是多少。

暴力明显不行，可以贪心一下。

当自己有x元时，最大价值一定在价格<=x的食物中找。所以我们可以先对价格排序。

然后对于价格高但是价值比价格低的小的食物，可以把大的价值赋值给价格高的，表示这个价格下实际可以得到的最大价值。

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn = (int)(1e4) + 10;
const int BN = 30;
const int inf = 0x3f3f3f3f;
const int mod = 1000000007;
const double eps = 1e-6;
typedef long long LL;
typedef unsigned long long ull;
struct nodes {
	int wei, val;
	bool operator<(const nodes&a)const {
		return wei < a.wei;
	}
}a[3*maxn];
int main(){
	int T;
	scanf("%d", &T);
	while (T--) {
		int n, q, x;
		scanf("%d%d", &n, &q);
		for (int i = 0; i < n; i++)
			scanf("%d%d", &a[i].wei, &a[i].val);
		sort(a, a + n);
		for (int i = 1; i < n; i++)
			a[i].val = max(a[i].val, a[i - 1].val);
		while (q--) {
			scanf("%d", &x);
			int l = 0, r = n - 1, ans = 0;
			while (l <= r) {
				int mid = (l + r) >> 1;
				if (a[mid].wei <= x) {
					ans = a[mid].val;
					l = mid + 1;
				}
				else r = mid - 1;
			}
			printf("%d\n", ans);
		}
	}
	return 0;
}

F:maze

走迷宫，不过有单向传送门。

虽然也有人用最短路搞过去的~~（有必要吗）~~（其实这里优化用到了最短路dijkstra的堆优化思想，谢谢读者胡夫人的提醒），这还是用bfs吧。

把传送门标记一下，因为是单向的所以存储的时候注意一下。

这里笔者没有试过普通队列能不能过，尽量优先队列吧。

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn = (int)(1e4) + 10;
const int BN = 30;
const int inf = 0x3f3f3f3f;
const int mod = 1000000007;
const double eps = 1e-6;
typedef long long LL;
typedef unsigned long long ull;
struct nodes {
	int x, y, cnt;
	nodes() {}
	nodes(int a, int b, int c = 0) :x(a), y(b), cnt(c) {}
	bool operator<(const nodes&a)const {
		return cnt > a.cnt;
	}
};
int n, m, k;
vector tp[350][350];
char mp[350][350];
int dx[] = { 0,0,1,-1 }, dy[] = { 1,-1,0,0 };
nodes st, en;
int vis[350][350];
bool check(int x, int y,int val) {
	if (x >= n || x < 0 || y >= m || y < 0) return true;
	if (mp[x][y] == '#'||vis[x][y]<=val) return true;
	return false;
}
int bfs() {
	priority_queue que;
	que.push(st);
	vis[st.x][st.y] = 0;
	while (!que.empty()) {
		nodes tmp1 = que.top();
		que.pop();
		if (tmp1.x == en.x&&tmp1.y == en.y)
			return tmp1.cnt;
		int x = tmp1.x, y = tmp1.y;
		nodes tmp2;
		for (int i = 0; i < tp[x][y].size(); i++) {
			tmp2 = tp[x][y][i];
			tmp2.cnt = tmp1.cnt + 3;
			if (tmp2.cnt < vis[tmp2.x][tmp2.y]) {
				vis[tmp2.x][tmp2.y] = tmp2.cnt;
				que.push(tmp2);
			}
		}
		for (int i = 0; i < 4; i++) {
			tmp2 = nodes(x + dx[i], y + dy[i], tmp1.cnt + 1);
			if (check(tmp2.x, tmp2.y, tmp2.cnt)) continue;
			vis[tmp2.x][tmp2.y] = tmp2.cnt;
			que.push(tmp2);
		}
	}
	return -1;
}
int main(){
	while (~scanf("%d%d%d", &n, &m, &k)) {
		for (int i = 0; i < n; i++) {
			scanf("%s", mp[i]);
			for (int j = 0; j < m; j++) {
				if (mp[i][j] == 'S')
					st = nodes(i, j);
				else if (mp[i][j] == 'T')
					en = nodes(i, j);
				tp[i][j].clear();
				vis[i][j] = inf;
			}
		}
		for (int i = 0; i < k; i++) {
			int X1, X2, Y1, Y2;
			scanf("%d%d%d%d", &X1, &Y1, &X2, &Y2);
			if (mp[X1][Y1] == '#' || mp[X2][Y2] == '#') continue;
			tp[X1][Y1].push_back(nodes(X2, Y2));
		}
		printf("%d\n", bfs());
	}
	return 0;
}

G:又见斐波那契

看公式。

显然是矩阵快速幂，和2016沈阳一样，不过这里是i^3。

把初始矩阵弄个出来就行了（填数字游戏）

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 2*(int)(1e5) + 10;
const int BN = 30;
const int inf = 0x3f3f3f3f;
const int mod = 1000000007;
const double eps = 1e-6;
typedef long long LL;
typedef unsigned long long ull;
int n = 6;
struct matrix {
	LL p[10][10];
	matrix operator *(const matrix &a)const {
		matrix ret;
		memset(ret.p, 0, sizeof(ret.p));
		for (int i = 1; i <= n; i++)
			for (int k = 1; k <= n; k++)
				if (p[i][k])//当矩阵中0很多时可以加速
					for (int j = 1; j <= n; j++)
						ret.p[i][j] = (ret.p[i][j] + p[i][k] * a.p[k][j]) % mod;
		return ret;
	}
	matrix operator ^(const LL &a)const {
		matrix ret;
		memset(ret.p, 0, sizeof(ret.p));
		LL b = a;
		matrix temp;
		for (int i = 1; i <= n; i++) {
			for (int j = 1; j <= n; j++)
				temp.p[i][j] = p[i][j];
			ret.p[i][i] = 1;
		}
		while (b) {
			if (b & 1) ret = ret*temp;
			temp = temp*temp;
			b >>= 1;
		}
		return ret;
	}
};

int main() {
	matrix ori;
	ori.p[1][1] = 1, ori.p[1][2] = 1, ori.p[1][3] = 1, ori.p[1][4] = 1, ori.p[1][5] = 1, ori.p[1][6] = 1;
	ori.p[2][1] = 1, ori.p[2][2] = 0, ori.p[2][3] = 0, ori.p[2][4] = 0, ori.p[2][5] = 0, ori.p[2][6] = 0;
	ori.p[3][1] = 0, ori.p[3][2] = 0, ori.p[3][3] = 1, ori.p[3][4] = 3, ori.p[3][5] = 3, ori.p[3][6] = 1;
	ori.p[4][1] = 0, ori.p[4][2] = 0, ori.p[4][3] = 0, ori.p[4][4] = 1, ori.p[4][5] = 2, ori.p[4][6] = 1;
	ori.p[5][1] = 0, ori.p[5][2] = 0, ori.p[5][3] = 0, ori.p[5][4] = 0, ori.p[5][5] = 1, ori.p[5][6] = 1;
	ori.p[6][1] = 0, ori.p[6][2] = 0, ori.p[6][3] = 0, ori.p[6][4] = 0, ori.p[6][5] = 0, ori.p[6][6] = 1;
	int T;
	scanf("%d", &T);
	while (T--) {
		LL n;
		scanf("%lld", &n);
		if (n == 1) {
			printf("1\n");
			continue;
		}
		matrix a;
		a = ori ^ (n - 1);
		printf("%lld\n", (a.p[1][1] % mod + a.p[1][3] * 8 % mod + a.p[1][4] * 4 % mod + a.p[1][5] * 2 % mod + a.p[1][6] % mod) % mod);
	}
	return 0;
}

F:统计颜色

线段树区间更新，用或运算进行状态压缩（c<=60疯狂暗示压缩）

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 2*(int)(1e5) + 10;
const int BN = 30;
const int inf = 0x3f3f3f3f;
const int mod = 998244353;
const double eps = 1e-6;
typedef long long LL;
typedef unsigned long long ull;
struct segment_tree {
	int left, right;
	LL sum, lazy;
	int mid() {
		return (left + right) >> 1;
	}
}trees[maxn << 4];
void pushup(int rt) {
	trees[rt].sum = trees[rt << 1].sum | trees[rt << 1 | 1].sum;
}
void pushdown(int rt) {
	if (trees[rt].lazy != 0) {
		trees[rt << 1].lazy = trees[rt << 1].lazy | trees[rt].lazy;
		trees[rt << 1 | 1].lazy = trees[rt << 1 | 1].lazy | trees[rt].lazy;
		trees[rt << 1].sum = trees[rt << 1].sum | trees[rt].lazy;
		trees[rt << 1 | 1].sum = trees[rt << 1 | 1].sum | trees[rt].lazy;
		trees[rt].lazy = 0;
	}
}
void btrees(int left, int right, int rt) {
	trees[rt].left = left, trees[rt].right = right, trees[rt].sum=trees[rt].lazy = 0;
	if (left == right) {
		//LL x;
		//scanf("%lld", &x);
		//trees[rt].sum = (1LL) << x;
		return;
	}
	int mid = trees[rt].mid();
	btrees(left, mid, rt << 1);
	btrees(mid + 1, right, rt << 1 | 1);
	//pushup(rt);
}
void update(int left, int right, int rt, LL add) {
	if (left <= trees[rt].left&&right >= trees[rt].right) {
		trees[rt].lazy = trees[rt].lazy | add;
		trees[rt].sum = trees[rt].sum | add;
		return;
	}
	pushdown(rt);
	int mid = trees[rt].mid();
	if (left <= mid) update(left, right, rt << 1, add);
	if (right > mid) update(left, right, rt << 1 | 1, add);
	pushup(rt);
}
LL query(int left, int right, int rt) {
	if (left <= trees[rt].left&&right >= trees[rt].right)
		return trees[rt].sum;
	pushdown(rt);
	int mid = trees[rt].mid();
	LL ans = 0;
	if (left <= mid) ans = ans | query(left, right, rt << 1);
	if (right > mid) ans = ans | query(left, right, rt << 1 | 1);
	return ans;
}
int main() {
	int n, m;
	while (~scanf("%d%d", &n, &m)) {
		btrees(1, n, 1);
		int op, l, r;
		LL col;
		for (int i = 0; i < m; i++) {
			scanf("%d", &op);
			if (op == 1) {
				scanf("%d%d%lld", &l, &r, &col);
				LL x = (1LL) << col;
				update(l, r, 1, x);
			}
			else {
				scanf("%d%d", &l, &r);
				LL x = query(l, r, 1);
				int cnt = 0;
				while (x) {
					cnt += x % 2;
					x /= 2;
				}
				printf("%d\n", cnt);
			}
		}
	}
	return 0;
}

最超值的Mac——Mac mini 初心么么哒
你知道最超值的Mac是什么吗？自2005年以来，Macmini一直是Apple台式机产品线中的主要产品。最初推出是为了让对Mac好奇的Mac进入Apple生态系统的一种简单方式，现在新的AppleSiliconMacmini可能是任何寻找新Mac的人的最有吸引力的购买。什么是AppleSiliconMacmini？M1Macmini是Apple最小的台式电脑，同时也是最快的台式电脑之一。最新型号由
每日OJ_牛客_马戏团（模拟最长上升子序列） GR鲸鱼 c++算法开发语言牛客数据结构
目录牛客_马戏团（模拟最长上升子序列）解析代码牛客_马戏团（模拟最长上升子序列）马戏团__牛客网搜狐员工小王最近利用假期在外地旅游，在某个小镇碰到一个马戏团表演，精彩的表演结束后发现团长正和大伙在帐篷前激烈讨论，小王打听了下了解到，马戏团正打算出一个新节目“最高罗汉塔”，即马戏团员叠罗汉表演。考虑到安全因素，要求叠罗汉过程中，站在某个人肩上的人应该既比自己矮又比自己瘦，或相等。团长想要本次节目中的
【华为OD机试真题 python】输出指定字母在字符串的中的索引【2022 Q4 | 100分】无痕de泪华为OD机试真题 python 输出指定字母在字符串的中的索引字符串华为od python
前言《华为OD笔试真题python》专栏含华为OD机试真题、华为面试题、牛客网华为专栏真题。如果您正在准备华为的面试，或者华为od的机会，有任何想了解的可以私信我进行交流。我会尽可能的给一些建议，和帮您解答！PS：文中答案仅供参考，不能照抄哦■题目描述【输出指定字母在字符串的中的索引】给定一个字符串，把字符串按照大写在前小写在后排序，输出排好后的第K个字母在原来字符串的索引。相同字母输出第一个出现
C语言暑假学习刷题——Day4 奋斗小温 C语言 c语言学习 java
目录选择题考点一：for循环的理解考点二：while循环和循环嵌套的理解考点三：break在switch语句中的应用考点四：升序插入排序算法的应用考点五：循环嵌套的理解编程题【leetcode题号：645.错误的集合】【难度：简单】【牛客网题号：OR141密码检查】【难度：简单】选择题考点一：for循环的理解1、设变量已正确定义，以下不能统计出一行中输入字符个数（不包含回车符）的程序段是（）A：n
暑假训练总结 G_Meteor
不知不觉暑假就要这样结束了，这个假期主要在弄ACM了，但是由于家里原因并没有来学校参加集训，而是在家里跟着学知识点刷题做练习赛。编程作为计算机的基础以及入门知识，其重要性自然不用说，而且大一刚开始就是学算法，当时感觉编程挺感兴趣的，然后参加那个新生编程赛。刚开始接触到ACM也是在这次新生编程比赛上吧，当时听到学长对ACM的介绍后，感觉挺感兴趣的，再加上当时感觉编程也是挺有意思的，然后大一寒假就加入
综述论文“A Survey of Zero-Shot Learning: Settings, Methods, and Applications” 硅谷秋水机器学习机器学习神经网络深度学习
该零样本学习综述，发表于ACMTrans.Intell.Syst.Technol.10,2,Article13(January2019)摘要：大多数机器学习方法着重于对已经在训练中看到其类别的实例进行分类。实际上，许多应用程序需要对实例进行分类，而这些实例的类以前没有见过。零样本学习（Zero-ShotLearning）是一种强大而有前途的学习范例，其中训练实例涵盖的类别与想分类的类别是不相交的。
【Hot100】LeetCode—64. 最小路径和山脚ice #Hot100 leetcode 算法
目录1-思路题目识别动规五部曲2-实现⭐64.最小路径和——题解思路3-ACM实现原题链接：64.最小路径和1-思路题目识别识别1：给一个二维数组grid，每次只能向下或者向右移动一步识别2：求移动到右下角的最小路径和动规五部曲求的是路径的和，与不同路径的区别在于是否加上当前grid[i][j]的值2-实现⭐64.最小路径和——题解思路classSolution{publicintminPathS
【Hot100】LeetCode—763. 划分字母区间山脚ice #Hot100 leetcode 哈希算法
目录1-思路哈希表+双指针2-实现⭐763.划分字母区间——题解思路3-ACM实现原题链接：763.划分字母区间1-思路哈希表+双指针①找到元素最远的出现位置：哈希表②根据最远出现位置，判断区间的分界线：双指针实现1-定义一个哈希数组，判断最远出现的位置：int[]hash=newint[27]遍历字符串，记录最远出现位置2-分割点利用数组，收集结果intleft=0;intright=0;记录左
牛客小白月赛99（上）筱姌牛客比赛算法 c++
材料打印题目描述登录—专业IT笔试面试备考平台_牛客网运行代码#includeusingnamespacestd;intmain(){intT;cin>>T;while(T--){longlonginta,b,x,y;cin>>a>>b>>x>>y;if(x>T读取测试数据组数T。在循环中，使用cin>>a>>b>>x>>y依次读取每组测试数据中的四个整数，分别代表可黑白或彩印的页数a、必须彩印的
牛客周赛 Round 58（下）筱姌算法
能做到的吧题目描述登录—专业IT笔试面试备考平台_牛客网运行代码#include#includeusingnamespacestd;stringfindMax(strings){intn=s.length();stringans=s;for(inti=0;ians)ans=s;swap(s[i],s[j]);}}returnans;}intmain(){intt;cin>>t;while(t--)
redis cluster之Gossip协议 tracy_668
什么是Gossip协议Gossipprotocol也叫EpidemicProtocol（流行病协议），实际上它还有很多别名，比如：“流言算法”、“疫情传播算法”等。这个协议的作用就像其名字表示的意思一样，非常容易理解，它的方式其实在我们日常生活中也很常见，比如电脑病毒的传播，森林大火，细胞扩散等等。Gossipprotocol最早是在1987年发表在ACM上的论文《EpidemicAlgorith
卡码网C++基础课 | 1. A+B问题I TimeManager1 c++开发语言
之前一直有在学习c++，陆陆续续也跟着代码随想录刷了一些力扣，但是总感觉在自己的基本功不够扎实，尤其是在遇见ACM输入输出模式的时候，所以就想着跟着卡尔的基础课教程系统性地学习一遍，就在这里记录一下自己的小心得吧，也算是一种小小的打卡，希望自己能够坚持下去！加油！1.在该问题中，输入输出是靠内置库iostream实现的，里面有两个基础类型：istream和ostream，也就是输入输出流，在声明了
【笔试题汇总】华为春招笔试题题解 2024-3-20 PXM的算法星球大厂面试题华为面试数据结构算法
这里是paoxiaomo，一个现役ACMer，之后将会持续更新算法笔记系列以及笔试题题解系列本文章面向想打ICPC/蓝桥杯/天梯赛等程序设计竞赛，以及各个大厂笔试的选手感谢大家的订阅➕和喜欢有什么想看的算法专题可以私信博主（本文题面由清隆学长收集）01.K小姐的魔法药水问题描述K小姐是一位魔法师，她最近在研究一种神奇的魔法药水。这种药水由一系列魔法材料制成，每种材料都有一个正整数的魔法值。K小姐按
【华为笔试题汇总】2024-05-22-华为春招笔试题-三语言题解(Python/Java/Cpp) 春秋招笔试突围华为春秋招笔试题汇总最新互联网春秋招试题合集华为 python java 算法
大家好这里是清隆学长，一枚热爱算法的程序员✨本系列打算持续跟新小米近期的春秋招笔试题汇总～ACM银牌|多次AK大厂笔试｜编程一对一辅导感谢大家的订阅➕和喜欢清隆这边最近正在收集近一年互联网各厂的笔试题汇总，如果有需要的小伙伴可以关注后私信一下清隆领取，会在飞书进行同步的跟新。文章目录01.获取公共链表片段问题描述输入格式输出格式样例输入样例输出数据范围题解参考代码02.矿车运输成本问题描述输入格式
四、使用MoveGroup C++接口——运动学（二）阿白机器人 MoveIt 2机器人运动规划 c++
目录前言1.运动学插件（KinematicsPlugin）2.碰撞检测（CollisionChecking）3.碰撞对象（CollisionObjects）4.允许碰撞矩阵（AllowedCollisionMatrix,ACM）前言运动学是研究物体运动的几何属性而不涉及力或质量的科学。在机器人学中，运动学涉及到机器人的机械臂和关节如何运动。1.运动学插件（KinematicsPlugin）Move
2024牛客暑期多校训练营2 H Instructions Substring 数学收藏家算法
链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述Redstandsatthecoordinate(0,0)(0,0)(0,0)oftheCartesiancoordinatesystem.Shehasastringofinstructions:up,down,left,right(where`right'increasesthex-coordinateby111,and`up'in
记一次体验糟糕的牛客网小白赛风间负能
只想哭。还是想哭。马上就要比赛了你在干什么啊。你还是想像高三那样吗。数学考了九十几在那哭。父母安慰了你转眼又打开了游戏。真是可笑。你说你会不会有什么成绩。无果的拷问心灵，无果的回忆轮回。
java mp3转m4a_轻松在你的Android App中转换音频文件，支持格式：WAV, AAC, MP3, M4A, WMA 和FLAC.... Kada Liao java mp3转m4a
AndroidAudioConverterConvertaudiofilesinsideyourAndroidappeasily.ThisisawrapperofFFmpeg-Android-Javalib.Supportedformats:AACMP3M4AWMAWAVFLACLibsize:~9mbHowToUse1-AddthispermissionintoyourAndroidManife
【Hot100】LeetCode—118. 杨辉三角山脚ice #Hot100 leetcode 算法
目录1-思路模拟2-实现⭐118.杨辉三角——题解思路3-ACM实现原题链接：118.杨辉三角1-思路模拟1-定义grid2-实现递推公式3-初始化4-遍历递推收集结果2-实现⭐118.杨辉三角——题解思路classSolution{publicList>generate(intnumRows){int[][]grid=newint[numRows][numRows];//初始化for(inti=
大数据面试刷题陈吉俊学习方法
de的题目解析和讨论区也非常活跃，可以帮助求职者更好地理解题目和解题思路。牛客网（牛客网-找工作神器|笔试题库|面试经验|实习招聘内推，求职就业一站解决_牛客网）：牛客网是国内内容超级丰富的IT题库，不仅提供了大量的面试题，还涵盖了笔试题库、面试经验分享、实习招聘内推等多个方面。对于大数据方向的求职者来说，牛客网是一个一站式的学习平台，可以帮助他们系统地提升面试竞争力。超级码客（www.chaoj
2024最新前端面试真题-超详细答题思路解析（持续更新ing）我的E样人生前端面试职场和发展
为了更加高效的准备面试，所以面试题都来源于牛客网真题，让面试题更符合实际。1cookie，sessionStorage，localStorage的区别（1）考察点分析存储机制：了解每种存储方式的实现原理和数据存储方式。生命周期：掌握每种存储方式的数据存储时长和生命周期管理。作用域：理解每种存储方式的数据访问范围和作用域限制。（2）最终答案Cookie：存储机制：以文本形式存储在客户端浏览器中，通过
【Hot100】LeetCode—215. 数组中的第K个最大元素山脚ice #Hot100 leetcode 算法
目录1-思路快速选择2-实现⭐215.数组中的第K个最大元素——题解思路3-ACM实现原题连接：215.数组中的第K个最大元素1-思路快速选择第k大的元素的数组下标：inttarget=nums.length-k1-根据partition分割的区间来判断当前处理方式如果返回的int等于target说明找到了，直接返回如果返回的int小于target说明要在当前区间的右侧寻找，也就是[pivotIn
图像去噪技术：自适应均值滤波器（ACmF）潦草通信狗均值算法算法人工智能图像处理信息与通信 matlab
在图像处理领域，噪声是影响图像质量和视觉感知的主要因素之一。椒盐噪声是一种常见的噪声类型，它随机地将像素值改变为最小值或最大值，严重影响图像的视觉效果。为了解决这一问题，我们开发了一种自适应均值滤波器（ACmF），它能够有效地去除椒盐噪声，同时保留图像的重要细节。一、ACmF算法简介ACmF算法是一种基于局部像素值的自适应去噪方法。它通过分析图像的局部区域，对噪声像素进行智能处理，以恢复图像的原始
牛客网替换空格 re怠惰的未禾牛客网刷题算法 c++c语言
文章目录一.题目1.题目2.基础框架3.原题链接二.解题思路1.思路分析2.代码详解思路1思路2三.本题知识与收获一.题目1.题目请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%20Happy2.基础框架C++版本的代码框架classSolution{public:voidreplaceSpace(char*
代码随想录+力扣刷题记录+华为机考准备记录梁慢慢慢慢 leetcode 算法数据结构
为了准备华为机考的刷题记录，已压线过背景：数据结构与算法零基础，此前没有刷过题，会Python。学习路线按照代码随想录的顺序刷题，刷题平台：力扣以上大致过了一遍后开始刷华为机考真题（cdsn上购买的真题，刷题平台是购买的真题中的OJ平台，也是ACM模式）总共用时1个月。完成情况：力扣80个题+华为2024年机考真题。大部分题目都只做过1次，掌握得很不牢固，机考的时候也是压线过。时间比较紧急，做到后
释放oracle undo表空间,undo表空间释放 IBEANI 释放oracle undo表空间
一.概述:使用IMPDP工具导入大表(166G)数据时,报undo表空间不能扩展,导入工作失败.手工停止了impdp后,undo表空间存在无法自动释放的故障.本文主要描述如何通过重建undo表空间来手工释放undo表空间.数据库环境的描述:OS:AIX6.1+HACMP5.3DB:ORACLE10.2.0.5RAC二.问题的描述impdp导入数据时,报ora-30036错误$impdpuser/p
SQL必知必会51题 PAULEENHUI 牛客网习题重点笔记 sql 数据库数据分析 mysql
※食用指南：文章内容为牛客网《SQL必知必会》51道题重点笔记，用于重复思考错题，加深印象。本文章涉及题目也是《SQL必知必会》书中“挑战题”，题目及答案：《SQL必知必会》随书习题答案练习传送门：SQL必知必会51题目录：SQL72检索并列出已订购产品的清单SQL78检索产品名称和描述（四）SQL81顾客登录名SQL86返回每个订单号各有多少行数SQL89、SQL100确定最佳顾客的另一种方式S
C语言：刷题笔记负里55 C语言 c语言
一、进制转换链接：小乐乐与进制转换_牛客题霸_牛客网描述小乐乐在课上学习了二进制八进制与十六进制后，对进制转换产生了浓厚的兴趣。因为他的幸运数字是6，所以他想知道一个数表示为六进制后的结果。请你帮助他解决这个问题。输入描述：输入一个正整数n(1≤n≤109)输出描述：输出一行，为正整数n表示为六进制的结果示例1输入：6输出：10#includevoidrecursion(intn){if(n>5)
***萌新6：24点（爆搜） iii1112 算法
链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述在扑克牌中有种玩法叫做24点，目标是用给定的四张牌通过基本的数学运算（加、减、乘、除）得到24。24点的玩法规则如下：1.准备一副扑克牌，去掉大小王，使用`A,2,3,4,5,6,7,8,9,10,J,Q,K`分别表示`1,2,3,4,5,6,7,8,9,10,11,12,13`。每种各四张，共52张牌。2.每次从这些牌中任意取出四张
牛客网js获取单行，多行输入 xxtust 牛客网牛客网输入获取
注意！输入得到的都是字符串//单行varline=readline();//获得的是一个字符串//如果需要对其进行处理，比如“12345”，我们想以数组形式获取每个数字vararr=line.split("");//数组内元素为字符串，eg:arr[0]="1"//多行
多线程编程之卫生间周凡杨 java 并发卫生间线程厕所
如大家所知，火车上车厢的卫生间很小，每次只能容纳一个人，一个车厢只有一个卫生间，这个卫生间会被多个人同时使用，在实际使用时，当一个人进入卫生间时则会把卫生间锁上，等出来时打开门，下一个人进去把门锁上，如果有一个人在卫生间内部则别人的人发现门是锁的则只能在外面等待。问题分析：首先问题中有两个实体，一个是人，一个是厕所，所以设计程序时就可以设计两个类。人是多数的，厕所只有一个（暂且模拟的是一个车厢）。
How to Install GUI to Centos Minimal sunjing linux Install Desktop GUI
http://www.namhuy.net/475/how-to-install-gui-to-centos-minimal.html I have centos 6.3 minimal running as web server. I’m looking to install gui to my server to vnc to my server. You can insta
Shell 函数 daizj shell 函数
Shell 函数 linux shell 可以用户定义函数，然后在shell脚本中可以随便调用。 shell中函数的定义格式如下： [function] funname [()]{ action; [return int;] } 说明： 1、可以带function fun() 定义，也可以直接fun() 定义,不带任何参数。 2、参数返回
Linux服务器新手操作之一周凡杨 Linux 简单操作
1.whoami 当一个用户登录Linux系统之后，也许他想知道自己是发哪个用户登录的。此时可以使用whoami命令。 [ecuser@HA5-DZ05 ~]$ whoami e
浅谈Socket通信（一）朱辉辉33 socket
在java中ServerSocket用于服务器端，用来监听端口。通过服务器监听，客户端发送请求，双方建立链接后才能通信。当服务器和客户端建立链接后，两边都会产生一个Socket实例，我们可以通过操作Socket来建立通信。首先我建立一个ServerSocket对象。当然要导入java.net.ServerSocket包 ServerSock
关于框架的简单认识西蜀石兰框架
入职两个月多，依然是一个不会写代码的小白，每天的工作就是看代码，写wiki。前端接触CSS、HTML、JS等语言，一直在用的CS模型，自然免不了数据库的链接及使用，真心涉及框架，项目中用到的BootStrap算一个吧，哦，JQuery只能算半个框架吧，我更觉得它是另外一种语言。后台一直是纯Java代码，涉及的框架是Quzrtz和log4j。都说学前端的要知道三大框架，目前node.
You have an error in your SQL syntax; check the manual that corresponds to your 林鹤霄
You have an error in your SQL syntax; check the manual that corresponds to your MySQL server version for the right syntax to use near 'option,changed_ids ) values('0ac91f167f754c8cbac00e9e3dc372
MySQL5.6的my.ini配置 aigo mysql
注意：以下配置的服务器硬件是：8核16G内存 [client] port=3306 [mysql] default-character-set=utf8 [mysqld] port=3306 basedir=D:/mysql-5.6.21-win
mysql 全文模糊查找便捷解决方案 alxw4616 mysql
mysql 全文模糊查找便捷解决方案 2013/6/14 by 半仙 [email protected] 目的: 项目需求实现模糊查找. 原则: 查询不能超过 1秒. 问题: 目标表中有超过1千万条记录. 使用like '%str%' 进行模糊查询无法达到性能需求. 解决方案: 使用mysql全文索引. 1.全文索引 : MySQL支持全文索引和搜索功能。MySQL中的全文索
自定义数据结构链表(单项 ,双向,环形) 百合不是茶单项链表双向链表
链表与动态数组的实现方式差不多, 数组适合快速删除某个元素链表则可以快速的保存数组并且可以是不连续的单项链表;数据从第一个指向最后一个实现代码: //定义动态链表 clas
threadLocal实例 bijian1013 java thread java多线程 threadLocal
实例1： package com.bijian.thread; public class MyThread extends Thread { private static ThreadLocal tl = new ThreadLocal() { protected synchronized Object initialValue() { return new Inte
activemq安全设置—设置admin的用户名和密码 bijian1013 java activemq
ActiveMQ使用的是jetty服务器, 打开conf/jetty.xml文件，找到 <bean id="adminSecurityConstraint" class="org.eclipse.jetty.util.security.Constraint"> <p
【Java范型一】Java范型详解之范型集合和自定义范型类 bit1129 java
本文详细介绍Java的范型，写一篇关于范型的博客原因有两个，前几天要写个范型方法(返回值根据传入的类型而定)，竟然想了半天，最后还是从网上找了个范型方法的写法；再者，前一段时间在看Gson, Gson这个JSON包的精华就在于对范型的优雅简单的处理，看它的源代码就比较迷糊，只其然不知其所以然。所以，还是花点时间系统的整理总结下范型吧。范型内容范型集合类范型类
【HBase十二】HFile存储的是一个列族的数据 bit1129 hbase
在HBase中，每个HFile存储的是一个表中一个列族的数据，也就是说，当一个表中有多个列簇时，针对每个列簇插入数据，最后产生的数据是多个HFile，每个对应一个列族，通过如下操作验证 1. 建立一个有两个列族的表 create 'members','colfam1','colfam2' 2. 在members表中的colfam1中插入50*5
Nginx 官方一个配置实例 ronin47 nginx 配置实例
user www www; worker_processes 5; error_log logs/error.log; pid logs/nginx.pid; worker_rlimit_nofile 8192; events { worker_connections 4096;} http { include conf/mim
java-15.输入一颗二元查找树，将该树转换为它的镜像，即在转换后的二元查找树中，左子树的结点都大于右子树的结点。用递归和循环 bylijinnan java
//use recursion public static void mirrorHelp1(Node node){ if(node==null)return; swapChild(node); mirrorHelp1(node.getLeft()); mirrorHelp1(node.getRight()); } //use no recursion bu
返回null还是empty bylijinnan java apache spring 编程
第一个问题，函数是应当返回null还是长度为0的数组（或集合）？第二个问题，函数输入参数不当时，是异常还是返回null？先看第一个问题有两个约定我觉得应当遵守： 1.返回零长度的数组或集合而不是null（详见《Effective Java》）理由就是，如果返回empty，就可以少了很多not-null判断： List<Person> list
[科技与项目]工作流厂商的战略机遇期 comsci 工作流
在新的战略平衡形成之前，这里有一个短暂的战略机遇期，只有大概最短6年，最长14年的时间，这段时间就好像我们森林里面的小动物，在秋天中，必须抓紧一切时间存储坚果一样，否则无法熬过漫长的冬季。。。。在微软，甲骨文，谷歌，IBM,SONY
过度设计-举例 cuityang 过度设计
过度设计，需要更多设计时间和测试成本，如无必要，还是尽量简洁一些好。未来的事情，比如访问量，比如数据库的容量，比如是否需要改成分布式都是无法预料的再举一个例子，对闰年的判断逻辑：　　1、 if($Year%4==0) return True; else return Fasle; 　　2、if ( ($Year%4==0 &am
java进阶，《Java性能优化权威指南》试读 darkblue086 java性能优化
记得当年随意读了微软出版社的.NET 2.0应用程序调试，才发现调试器如此强大，应用程序开发调试其实真的简单了很多，不仅仅是因为里面介绍了很多调试器工具的使用，更是因为里面寻找问题并重现问题的思想让我震撼，时隔多年，Java已经如日中天，成为许多大型企业应用的首选，而今天，这本《Java性能优化权威指南》让我再次找到了这种感觉，从不经意的开发过程让我刮目相看，原来性能调优不是简单地看看热点在哪里，
网络学习笔记初识OSI七层模型与TCP协议 dcj3sjt126com 学习笔记
协议：在计算机网络中通信各方面所达成的、共同遵守和执行的一系列约定　　计算机网络的体系结构：计算机网络的层次结构和各层协议的集合。　　两类服务：　　面向连接的服务通信双方在通信之前先建立某种状态，并在通信过程中维持这种状态的变化，同时为服务对象预先分配一定的资源。这种服务叫做面向连接的服务。　　面向无连接的服务通信双方在通信前后不建立和维持状态，不为服务对象
mac中用命令行运行mysql dcj3sjt126com mysql linux mac
参考这篇博客：http://www.cnblogs.com/macro-cheng/archive/2011/10/25/mysql-001.html 感觉workbench不好用（有点先入为主了）。 1，安装mysql 在mysql的官方网站下载 mysql 5.5.23 http://www.mysql.com/downloads/mysql/，根据我的机器的配置情况选择了64
MongDB查询（1）——基本查询[五] eksliang mongodb mongodb 查询 mongodb find
MongDB查询转载请出自出处：http://eksliang.iteye.com/blog/2174452 一、find简介 MongoDB中使用find来进行查询。 API:如下 function ( query , fields , limit , skip, batchSize, options ){.....} 参数含义： query:查询参数 fie
base64，加密解密经融加密，对接 y806839048 经融加密对接
String data0 = new String(Base64.encode(bo.getPaymentResult().getBytes(("GBK")))); String data1 = new String(Base64.decode(data0.toCharArray()),"GBK"); // 注意编码格式，注意用于加密，解密的要是同
JavaWeb之JSP概述 ihuning javaweb
什么是JSP？为什么使用JSP？ JSP表示Java Server Page，即嵌有Java代码的HTML页面。使用JSP是因为在HTML中嵌入Java代码比在Java代码中拼接字符串更容易、更方便和更高效。 JSP起源在很多动态网页中，绝大部分内容都是固定不变的，只有局部内容需要动态产生和改变。如果使用Servl
apple watch 指南啸笑天 apple
1. 文档 WatchKit Programming Guide（中译在线版 By @CocoaChina）译文译者原文概览 - 开始为 Apple Watch 进行开发 @星夜暮晨 Overview - Developing for Apple Watch 概览 - 配置 Xcode 项目 - Overview - Configuring Yo
java经典的基础题目 macroli java 编程
1.列举出 10个JAVA语言的优势 a:免费，开源，跨平台(平台独立性)，简单易用，功能完善，面向对象，健壮性，多线程，结构中立，企业应用的成熟平台, 无线应用 2.列举出JAVA中10个面向对象编程的术语 a:包，类，接口，对象，属性，方法，构造器，继承，封装，多态，抽象，范型 3.列举出JAVA中6个比较常用的包 Java.lang;java.util;java.io;java.sql;ja
你所不知道神奇的js replace正则表达式 qiaolevip 每天进步一点点学习永无止境纵观千象 regex
var v = 'C9CFBAA3CAD0'; console.log(v); var arr = v.split(''); for (var i = 0; i < arr.length; i ++) { if (i % 2 == 0) arr[i] = '%' + arr[i]; } console.log(arr.join('')); console.log(v.r
[一起学Hive]之十五-分析Hive表和分区的统计信息(Statistics) superlxw1234 hive hive分析表 hive统计信息 hive Statistics
关键字：Hive统计信息、分析Hive表、Hive Statistics 类似于Oracle的分析表，Hive中也提供了分析表和分区的功能，通过自动和手动分析Hive表，将Hive表的一些统计信息存储到元数据中。表和分区的统计信息主要包括：行数、文件数、原始数据大小、所占存储大小、最后一次操作时间等； 14.1 新表的统计信息对于一个新创建
Spring Boot 1.2.5 发布 wiselyman spring boot
Spring Boot 1.2.5已在7月2日发布，现在可以从spring的maven库和maven中心库下载。这个版本是一个维护的发布版，主要是一些修复以及将Spring的依赖提升至4.1.7(包含重要的安全修复)。官方建议所有的Spring Boot用户升级这个版本。项目首页 | 源

【牛客网】2018年湘潭大学程序设计竞赛 全题解

你可能感兴趣的:(acm,牛客网)

【牛客网】2018年湘潭大学程序设计竞赛全题解