摘要: STL简单介绍 1、什么是STL? STL(Standard Template Library),即标准模板库,是一个具有工业强度的,高效的C++程序库。它被容纳于C++标准程序库(C++ Standard Library)中,是ANSI/ISO C++标准中最新的也是极具革命性的一部分。该库包含了 阅读全文
posted @ 2021-01-24 22:00 无乎 阅读(1115) 评论(0) 推荐(0)
摘要: 贪心算法例题(一) 贪心算法-移除K个数字 1、题目描述 给定一个以字符串表示的非负整数 num,移除这个数中的 k 位数字,使得剩下的数字最小。注意:num 的长度小于 10002 且 ≥ k。num 不会包含任何前导零。2、题目分析: 题目简介明了,就是把给定的数字删除指定个数的数字使删除之后的 阅读全文
posted @ 2020-08-20 09:06 无乎 阅读(286) 评论(0) 推荐(0)
摘要: 贪心算法 一、什么叫贪心算法 贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个状态以前的过程不 阅读全文
posted @ 2020-08-19 22:37 无乎 阅读(572) 评论(0) 推荐(0)
摘要: (这是一个颜色会变化的呦) #include <iostream> using namespace std; int b[20][20]; int n; int m; void qipan() { system("cls"); int k = 1; for (int k = 0;k < n;++k) 阅读全文
posted @ 2020-07-20 12:01 无乎 阅读(178) 评论(0) 推荐(0)
摘要: 转圈游戏 问题描述 n 个小伙伴(编号从 0 到 n-1)围坐一圈玩游戏。按照顺时针方向给 n 个位置编号,从0 到 n-1。最初,第 0 号小伙伴在第 0 号位置,第 1 号小伙伴在第 1 号位置,......,依此类 推。 游戏规则如下:每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置,第 阅读全文
posted @ 2020-07-11 17:27 无乎 阅读(515) 评论(0) 推荐(0)
摘要: 求两个不超过 200200 位的非负整数的和。 输入格式 有两行,每行是一个不超过 200200 位的非负整数,可能有多余的前导 00。 输出格式 一行,即相加后的结果。结果里不能有多余的前导 00,即如果结果是 342342,那么就不能输出为 03420342。 输出时每行末尾的多余空格,不影响答 阅读全文
posted @ 2020-07-11 17:24 无乎 阅读(350) 评论(0) 推荐(0)
摘要: 题目:游戏规则是这样的:计算机想一个单词让你猜,你每次可以猜一个字母。 如果单词里有那个字母,所有该字母会显示出来;如果没有那个字母,则计算机会在一幅“刽子手”画上填一笔。 这幅画一共需要7笔就能完成,因此你最多只能错6次。 注意,猜一个已经猜过的字母也算错。在本题中,你的任务是编写一个“裁判”程序 阅读全文
posted @ 2020-05-02 17:21 无乎 阅读(154) 评论(0) 推荐(0)
摘要: 炮台实验 蒜头君在玩一个战争模拟游戏,他有高度为 1,2,3,... ,n的炮台各一个,他需要把这 n个炮台从左往右排成一行,并且炮口都朝向右边。 在这个游戏中,所有炮台发射的炮弹会摧毁前方所有高度比自己低的炮台。每当蒜头君把 n个炮台排成一行后,可能会有一些炮台被摧毁。举个例子:当前有 5 个炮台 阅读全文
posted @ 2020-04-18 12:27 无乎 阅读(219) 评论(0) 推荐(0)
摘要: U型数字 最近蒜头君喜欢上了U型数字,所谓U型数字,就是这个数字的每一位先严格单调递减,后严格单调递增。比如 212212 就是一个U型数字,但是 333333, 9898, 567567, 3131331313,就是不是U型数字。 现在蒜头君问你,[1,100000]有多少U型数字? 提示:请不要 阅读全文
posted @ 2020-04-11 23:21 无乎 阅读(564) 评论(0) 推荐(0)
摘要: 【题目描述】 一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词 阅读全文
posted @ 2020-04-05 14:31 无乎 阅读(5229) 评论(0) 推荐(0)