START:暴力从 1 - n想法按照素数的定义来嘛,除了 1 和它本身没有别的因子,就是素数 代码12345678910111213141516for(int i = 2; i < n; i++){ if(n % i ==0) { break; }}if(i == n) { is_prime = true;}else{ is_prime = false;} 特点辣鸡算法,n 稍微大一点就慢慢等吧。 从 1 - sqrt(n)想法因子都是成对出现的,并且均...
START: 太依赖vs了,结果没发现vs不支持对全局变量的检查,然后我函数里用的局部变量和全局变量名字重了,程序一直出错,我愣生生看了两个小时。本篇为Hexo示例文档. # 这里是摘要部分,写1~2句话,就实现不全显示博文了.. 题目给一个图的邻接矩阵,并拿掉其中的一些点,求需要几条路,将其子图变成一个连通图。 想法实质上不难,DFS 的循环每结束一次,就是寻找到一个通路——也就是一个连通块。用一个for循环遍历所有的顶点就 ok 了,而需要的路的数量就相当于连通块的个数 - 1。 代码123456789101112131415161718192021222324252627...
名钻赌场:没有一个是好人。几天前,我们终于迎来了 GTA Online 在 2019 年的第一个大型 DLC —- 名钻赌场,我们迎来了一堆新载具,一间超大的空中别墅,附带着新车库,新联系人,新玩法,新任务。 不得不说,ROCKSTAR 虽然依旧改不掉臭毛病,但是这一次的更新充满了诚意,特别是新的任务。 游戏一更新我便在当天晚上通了关,任务剧情和简报在此都不多说了,我只想说,剧情给我带来的最大的感受,就是没有一个人能择干净的。 陈陶:一个酒囊饭袋剧情的一个主人公,三合会华裔少爷——陈陶,实质上就是个酒囊饭袋,放着上亿的资产额不好好打理,天天酗酒,然后被摩托帮抓起来,劳烦小哑巴解救,被麦克...
START:123456789for (int i = 0; i < 10; i++) { cout << i; for (int j = 0; j < i; j++) { cout << " " << j; } cout << endl; } 它在i = 0 j = 0的时候真的不会执行 j中的东西啊! 题目最大子序列。 输入:输入第1行给出正整数 K (<= 100000);第2行给出K个整数,其间以空格分隔。 输出: 最大和小于0时,输出 0还有第一个和最...
START:第一道不依靠题解写出来的题目。 题目 给出来 ID,进出时间让你计算谁最先来,最晚走 思路把时间转化为一堆数字,因为 map的key值有序,所以直接无脑map就够了。 代码12345678910111213141516171819202122232425262728293031323334353637#include <iostream>#include <map>#include <string>using namespace std;map<int, string>in;map<int, string>out;...
START:我就是个铁憨憨。 题目给出一个不大于10^100 的数字,计算出每一位的和,并将和逐位按英文输出。 思考 这道题不是大数题,但是存储肯定超过 long long int 的范围了,所以应当用字符串来保存。 求余之后将结果入栈,输出的时候就无需考虑顺序了。 代码12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152#include <iostream>#include <string>#include <vect...
start:图的存储邻接矩阵一般适合于顶点数目不超过1k 的题目 邻接表顶点数目大于 1k 的题目 实现vector实现 开一个 vector数组 Adj[N]其中N为顶点个数。 如果邻接表只存储每条边的终点编号,而不存储权重,则vector中的元素类型可以直接定义为int。 如果需要存储边的权重,则把元素类型改为结构体Node。 结构体的初始化可以定义构造函数。 12345678struct Node{ int v, w;//v 为节点,w 为权重。 Node(int _v, int _w) : v(_v), w(_w); //写出构造函数可以赋值。...
START:题目 题意是输出二叉树的每一层叶节点的个数。 解法dfs。 源码1234567891011121314151617181920212223242526272829303132/* 只放关键代码*/void dfs(int index, int depth){ /* 当发现叶子节点时,层叶子节点数加一 并与最大层数比较,让最大层数变化 */ if (v[index].size() == 0) { book[depth]++; maxdepth = max(maxdepth, depth); return; } /* 从根节点开...
直男不是得癌就是被斩。 青年不是被毁,就是被废。 尾巴那我更可怜——我既是直男,又是青年。
START:我从来不会咕咕咕的。 题目 题意是输出二叉树的每一层叶节点的个数。 解法bfs + 队列实现层序遍历。 源码1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071/* 几乎没有过几个测试点的代码我就敢放上来, 真的是佩服我的勇气呢! 未 AC 代码*/#include <iostream>#include <queue>#include<...