- 博客(31)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 算法进阶指南 64位整数乘法
求a乘b对p取模的值。输入格式第一行输入整数a，第二行输入整数b，第三行输入整数p。输出格式输出一个整数，表示a*b mod p的值。数据范围1≤a,b,p≤10^18输入样例：345输出样例：2思路: 采用和快速幂类似的思路b按照二进制位可以分成 Ck-1 * 2^(k -1) + Ck-2 * 2^(k -2) + Ck-...
2020-02-25 22:08:40
336
原创 LeetCode 677. 键值映射
实现一个 MapSum 类里的两个方法，insert和sum。对于方法insert，你将得到一对（字符串，整数）的键值对。字符串表示键，整数表示值。如果键已经存在，那么原来的键值对将被替代成新的键值对。对于方法 sum，你将得到一个表示前缀的字符串，你需要返回所有以该前缀开头的键的值的总和。示例 1:输入: insert("apple", 3), 输出: Null输入: ...
2020-02-24 17:34:23
201
原创 Leetcode 676. 实现一个魔法字典
实现一个带有buildDict, 以及search方法的魔法字典。对于buildDict方法，你将被给定一串不重复的单词来构建一个字典。对于search方法，你将被给定一个单词，并且判定能否只将这个单词中一个字母换成另一个字母，使得所形成的新单词存在于你构建的字典中。示例 1:Input: buildDict(["hello", "leetcode"]), Output: Nu...
2020-02-24 17:04:30
229
原创 LeetCode 421. 数组中两个数的最大异或值
给定一个非空数组，数组中元素为 a0, a1, a2, … , an-1，其中 0 ≤ ai < 231。找到 ai 和aj最大的异或 (XOR) 运算结果，其中0 ≤ i,j < n。你能在O(n)的时间解决这个问题吗？示例:输入: [3, 10, 5, 25, 2, 8]输出: 28解释: 最大的结果是 5 ^ 25 = 28.字典树 + 贪...
2020-02-23 22:36:58
213
原创 Acwing 1299. 五指山
大圣在佛祖的手掌中。我们假设佛祖的手掌是一个圆圈，圆圈的长为n，逆时针记为：0,1,2,…,n−1，而大圣每次飞的距离为d。现在大圣所在的位置记为x，而大圣想去的地方在y。要你告诉大圣至少要飞多少次才能到达目的地。注意：孙悟空的筋斗云只沿着逆时针方向翻。输入格式有多组测试数据。第一行是一个正整数T，表示测试数据的组数；每组测试数据包括一行，四个非负整数，分...
2020-02-22 17:37:05
215
原创 Acwing 1326. 军训队列
有n名学生参加军训，军训的一大重要内容就是走队列，而一个队列的不整齐程度是该队中最高的学生的身高与最矮的学生的身高差值的平方。现在要将nn名参加军训的学生分成k个队列，每个队列的人数可以是任意非负整数。在安排队列时希望所有队列的不整齐度之和尽量小，请问不整齐度之和最小可以是多少？输入格式第一行两个整数n,k，表示学生人数和队列数。第二行n个整数，依次表示每名学...
2020-02-20 23:08:30
377
原创 Acwing 1324 五子棋
小A和小B在下五子棋。五子棋是在一个由网格构成的棋盘内进行的。网格有15行15列，共有225个交叉点。小A先手执黑棋，小B后手执白棋。两人轮流下棋，每次下棋都将一个自己的棋子放在棋盘上一个空白的交叉点上。然而，由于小A和小B都不知道五子棋的胜利条件，所以即使有一方已经胜利了，他们仍然会继续下棋。现在想请你帮忙分析一下，所下的棋局是在第几步...
2020-02-20 22:54:30
178
翻译 Leetcode 不同的二叉搜索树 II
给定一个整数n，生成所有由 1 ...n为节点所组成的二叉搜索树。示例:输入: 3输出:[ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3]]解释:以上的输出对应以下 5 种不同结构的二叉搜索树： 1 3 3 2 ...
2020-02-20 22:20:09
56
原创 flex&bison 学习记录一
1. 当进行匹配的时候,优先选择最长匹配,而当出现多个相同长度的匹配时,那个匹配模式在前,就匹配哪个2. lex的常规表达式
2020-02-18 23:45:12
253
原创 flex&bison 第二版 实例 fb1-5
fb1-5.y%{ #include<stdio.h> %}%token NUMBER%token ADD SUB MUL DIV ABS%token EOL%token OP CP%%calclist: | calclist exp EOL {printf("= %d\n",$2);} ;exp: factor {$$ = $1;} | ex...
2020-02-18 16:29:22
371
原创 PAT 甲级 1021 Deepest Root (25分)
A graph which is connected and acyclic can be considered a tree. The height of the tree depends on the selected root. Now you are supposed to find the root that results in a highest tree. Such a root ...
2020-02-15 20:12:43
92
原创 第四届蓝桥杯省赛C++A组 1207. 大臣的旅费
很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。J是T国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地到另一个城市成了...
2020-02-15 13:03:39
240
原创 Acwing 826. 单链表
实现一个单链表，链表初始为空，支持三种操作：(1) 向链表头插入一个数；(2) 删除第k个插入的数后面的数；(3) 在第k个插入的数后插入一个数现在要对该链表进行M次操作，进行完所有操作后，从头到尾输出整个链表。注意:题目中第k个插入的数并不是指当前链表的第k个数。例如操作过程中一共插入了n个数，则按照插入的时间顺序，这n个数依次为：第1个插入的数，第2个插入的数，…第n个插入...
2020-02-14 19:27:49
424
原创 PTA 甲级 1099 Build A Binary Search Tree (30分)
A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with keys less than the node's key. The right su...
2020-02-14 12:05:03
155
原创 PAT 甲级 1102 Invert a Binary Tree (25分)
Input Specification:Each input file contains one test case. For each case, the first line gives a positive integerN(≤10) which is the total number of nodes in the tree -- and hence the nodes are n...
2020-02-13 14:17:34
136
原创 PTA 团体程序设计天梯赛-练习集 L3-010 是否完全二叉搜索树 (30分)
将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出其层序遍历的结果。输入格式：输入第一行给出一个不超过20的正整数N；第二行给出N个互不相同的正整数，其间以空格分隔。输出格式：将输入的N个正整数顺序插入一个初始为空的二叉搜索树。在第一行中输出结果树的层序遍历结果，数字间以1个空格分隔，行的首尾不得有多...
2020-02-13 13:21:29
251
原创 PTA 团体程序设计天梯赛-练习集 L3-013 非常弹的球 (30分)
刚上高一的森森为了学好物理，买了一个“非常弹”的球。虽然说是非常弹的球，其实也就是一般的弹力球而已。森森玩了一会儿弹力球后突然想到，假如他在地上用力弹球，球最远能弹到多远去呢？他不太会，你能帮他解决吗？当然为了刚学习物理的森森，我们对环境做一些简化：假设森森是一个质点，以森森为原点设立坐标轴，则森森位于(0, 0)点。 小球质量为w/100千克（kg），重力加速度为9.8米/秒平方（m/s...
2020-02-12 21:42:39
300
原创 PTA 团体程序设计天梯赛-练习集 L3-005 垃圾箱分布 (30分)
大家倒垃圾的时候，都希望垃圾箱距离自己比较近，但是谁都不愿意守着垃圾箱住。所以垃圾箱的位置必须选在到所有居民点的最短距离最长的地方，同时还要保证每个居民点都在距离它一个不太远的范围内。现给定一个居民区的地图，以及若干垃圾箱的候选地点，请你推荐最合适的地点。如果解不唯一，则输出到所有居民点的平均距离最短的那个解。如果这样的解还是不唯一，则输出编号最小的地点。输入格式：输入第一行给出4个正...
2020-02-11 21:21:43
382
原创 PAT 甲级 1096 Consecutive Factors
1096 Consecutive Factors (20分)如果 a * (a + 1) * (a + 2) * ... * (a + k) 是n的因子,且没有比其更长的因子了,与其相等的因子第一个数也大于a (a > 1),则a * (...
2020-02-11 14:15:19
93
原创 PAT 甲级 1049 Counting Ones (30分)
The task is simple: given any positive integerN, you are supposed to count the total number of 1's in the decimal form of the integers from 1 toN. For example, givenNbeing 12, there are five 1's i...
2020-02-11 12:33:30
154
原创 PTA 团体程序设计天梯赛-练习集 L3-003 社交集群 (30分)
当你在社交网络平台注册时，一般总是被要求填写你的个人兴趣爱好，以便找到具有相同兴趣爱好的潜在的朋友。一个“社交集群”是指部分兴趣爱好相同的人的集合。你需要找出所有的社交集群。输入格式：输入在第一行给出一个正整数 N（≤1000），为社交网络平台注册的所有用户的人数。于是这些人从 1 到 N 编号。随后 N 行，每行按以下格式给出一个人的兴趣爱好列表：Ki:hi[1]h...
2020-02-10 20:25:59
812
原创 PTA 团体程序设计天梯赛-练习集 L2-029 特立独行的幸福 (25分)
对一个十进制数的各位数字做一次平方和，称作一次迭代。如果一个十进制数能通过若干次迭代得到 1，就称该数为幸福数。1 是一个幸福数。此外，例如 19 经过 1 次迭代得到 82，2 次迭代后得到 68，3 次迭代后得到 100，最后得到 1。则 19 就是幸福数。显然，在一个幸福数迭代到 1 的过程中经过的数字都是幸福数，它们的幸福是依附于初始数字的。例如 82、68、100 的幸福是依附于 19 ...
2020-02-09 21:43:11
263
原创 PTA 团体程序设计天梯赛-练习集 L3-007 天梯地图 (30分)
本题要求你实现一个天梯赛专属在线地图，队员输入自己学校所在地和赛场地点后，该地图应该推荐两条路线：一条是最快到达路线；一条是最短距离的路线。题目保证对任意的查询请求，地图上都至少存在一条可达路线。输入格式：输入在第一行给出两个正整数N（2≤N≤500）和M，分别为地图中所有标记地点的个数和连接地点的道路条数。随后M行，每行按如下格式给出一条道路的信息：V1 V2 one-wa...
2020-02-09 16:53:41
729
原创 PTA 团体程序设计天梯赛-练习集 L2-031 深入虎穴 (25分)
著名的王牌间谍 007 需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通向同一扇门。内线告诉他，情报就藏在迷...
2020-02-09 14:39:39
535
原创 PTA 团体程序设计天梯赛-练习集 L2-016 愿天下有情人都是失散多年的兄妹 (25分)
呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？输入格式：输入第一行给出一个正整数N（2≤N≤104），随后N行，每行按以下格式给出一个人的信息：本人ID 性别 父亲ID 母亲ID其中ID是5位数字，每人不同；性别M代表男性、F代表女...
2020-02-09 14:17:10
350
原创 PTA 团体程序设计天梯赛-练习集 L1-058 6翻了 (15分)
“666”是一种网络用语，大概是表示某人很厉害、我们很佩服的意思。最近又衍生出另一个数字“9”，意思是“6翻了”，实在太厉害的意思。如果你以为这就是厉害的最高境界，那就错啦 —— 目前的最高境界是数字“27”，因为这是 3 个 “9”！本题就请你编写程序，将那些过时的、只会用一连串“6666……6”表达仰慕的句子，翻译成最新的高级表达。输入格式：输入在一行中给出一句话，即一个非空字符串...
2020-02-07 12:48:55
437
原创 PTA 团体程序设计天梯赛-练习集 L1-054 福到了 (15分)
“福”字倒着贴，寓意“福到”。不论到底算不算民俗，本题且请你编写程序，把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N×N 的网格组成的，网格中的元素或者为字符@或者为空格。而倒过来的汉字所用的字符由裁判指定。输入格式：输入在第一行中给出倒过来的汉字所用的字符、以及网格的规模 N （不超过100的正整数），其间以 1 个空格分隔；随后 N 行，每行给出 N 个字符，或者为@...
2020-02-06 14:29:40
283
原创 PTA 团体程序设计天梯赛-练习集 L2-022 重排链表 (25分)
给定一个单链表L1→L2→⋯→Ln−1→Ln，请编写程序将链表重新排列为Ln→L1→Ln−1→L2→⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。输入格式：每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数，即正整数N(≤105)。结点的地址是5位非负整数，NULL地址用−...
2020-02-06 14:06:04
285
原创 PTA 团体程序设计天梯赛-练习集 L1-046 整除光棍 (20分)
这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。...
2020-02-05 22:19:13
135
原创 第七届蓝桥杯省赛C++B组 交换瓶子
有N 个瓶子，编号1∼N，放在架子上。比如有5个瓶子：2 1 3 5 4要求每次拿起2个瓶子，交换它们的位置。经过若干次后，使得瓶子的序号为：1 2 3 4 5对于这么简单的情况，显然，至少需要交换2次就可以复位。如果瓶子更多呢？你可以通过编程来解决。输入格式:第一行包含一个整数N，表示瓶子数量。第二行包含N个整数，表示瓶子目前...
2020-02-02 17:46:20
243
原创 Leetcode 332 332. 重新安排行程
给定一个机票的字符串二维数组 [from, to]，子数组中的两个成员分别表示飞机出发和降落的机场地点，对该行程进行重新规划排序。所有这些机票都属于一个从JFK（肯尼迪国际机场）出发的先生，所以该行程必须从 JFK 出发。说明:如果存在多种有效的行程，你可以按字符自然排序返回最小的行程组合。例如，行程 ["JFK", "LGA"] 与 ["JFK", "LGB"] 相比就更小，排序更靠前...
2020-02-01 21:59:12
220
操作系统--多线程买票---python--有窗体界面
2019-04-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人