随笔分类 - 算法刷题
摘要：题目： 在对银行账户等重要权限设置密码的时候，我们常常遇到这样的烦恼：如果为了好记用生日吧，容易被破解，不安全；如果设置不好记的密码，又担心自己也会忘记；如果写在纸上，担心纸张被别人发现或弄丢了... 这个程序的任务就是把一串拼音字母转换为6位数字（密码）。我们可以使用任何好记的拼音串(比如名字，王
阅读全文
摘要：P1042 乒乓球字符串string的基本使用#include #include #include #include #include using namespace std;static const auto y = []() { std::ios:...
阅读全文
摘要：P1563 玩具谜题结论：map在一些情况有种“对象”的意味，在JSON中，对象可以用K-V格式存储；mybatis中参数是map或者对象都可以实现解析。。。k-v格式的数据存储和对象可以相互转换。使用map进行模拟耗时1300ms。。。。不会优化了。。。...
阅读全文
摘要：P1328 生活大爆炸版石头剪刀布这也是打表么？？#include using namespace std;static const auto y = []() { std::ios::sync_with_stdio(false); std::c...
阅读全文
摘要：题目连接题目背景小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。题目描述这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用...
阅读全文
摘要：WA1 测试案例：192/193通过率。。。。 WA2 122 / 193 个通过测试用例 AC1
阅读全文
摘要：https://leetcode-cn.com/problems/sliding-window-maximum/AC1模拟，暴力152msclass Solution {public:vector maxSlidingWindow(vector& nums,...
阅读全文
摘要：P1996 约瑟夫问题 AC1 数据量少，暴力模拟 12ms AC2 使用循环链表 也是12ms。。。
阅读全文
摘要：题目描述给一n×n的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 8 个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉,因此有可能共用字母。输出时，将不是单词的字母用*代替，以突出显示单...
阅读全文
摘要：题目背景迷宫 【问题描述】给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。输入样...
阅读全文
摘要：题目描述检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：...
阅读全文
摘要：题目 https://www.luogu.org/problemnew/show/P1036 思路 搜索，使用递归实现dfs，所有数字遍历一遍，当取遍所有数组的index（扫了一遍，并非一定是选取了），判断是否取了要求个数的输入和是否是素数 AC代码 稍微优化 我的收获 dfs（）参数可以为inde
阅读全文
摘要：题目描述 因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 是回文质数。 写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)( 一亿)间的所有回文质数; 输入输出格式 输入格式： 第 1 行: 二个整数 a 和 b . 输出格式：
阅读全文
摘要：题目描述写一个程序从输入文件中去读取四行大写字母（全都是大写的，每行不超过100个字符），然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。输入输出格式输入格式：四行字符，由大写字母组成，每行不超过100个字符输出格式：由...
阅读全文
摘要：题目描述给定一个数，请将该数各个位上数字反转得到一个新数。这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。整数反转是将所有数位对调；小数反转是把整数部分的数反转，再将小数部分的数反转，不交换整数部分与小数部分；分数反转是把分...
阅读全文
摘要：题目描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区...
阅读全文
摘要：题目描述每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如x-xxx-xxxxx-x，其中符号-就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。...
阅读全文
摘要：题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同...
阅读全文
摘要：题目描述小鱼最近被要求参加一个数字游戏，要求它把看到的一串数字（长度不一定，以0结束，最多不超过100个，数字不超过2^32-1），记住了然后反着念出来(表示结束的数字0就不要念出来了)。这对小鱼的那点记忆力来说实在是太难了，你也不想想小鱼的整个脑袋才多大，...
阅读全文
摘要：题目描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0,1,2,…,L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数...
阅读全文
浙公网安备 33010602011771号