题目： 给定一个大小为 n 的数组，找出其中所有出现超过 ? n/3 ? 次的元素。 说明: 要求算法的时间复杂度为O(n)，空间复杂度为O(1)。 示例 1: 输入: [3,2,3] 输出: [3] 示例 2: 输入: [1,1,1,3,3,2,2,2] 输出: [1,2] 题目： 给定一个大小为 ...
分类：
其他好文 时间：
2018-06-01 00:21:11
阅读次数：
289
题意：中文题，没啥坑点； 解题思路：这道题一开始以为要跑两个最短路，后来发现不用，因为如果给定了铁路的线路，那么，公路一定是n个节点无向图的补图，所以，铁路和公路之间一定有一个是可以直接从1到n的，我们只需要对剩下的那个跑最短路就行了，还有一个，就是，如果这个铁路线路没有补图，那么公路就没路走，输出 ...
分类：
其他好文 时间：
2018-05-25 21:13:41
阅读次数：
110
Pencils and Boxes 题意： n支铅笔，每只笔有一个颜色值， 无限个盒子， 如果一个盒子里面放笔的话， 就至少需要k支笔装在一起，并且一个盒子里面的笔的颜色值只差 不能大于 d。如果满足条件就输出YES，不满足就输出NO 题解： 对于这一条直线来说， B,C的长度为K+1， && va ...
分类：
其他好文 时间：
2018-05-23 02:27:32
阅读次数：
271
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1503 题目大意： 给两个字符串，组成一个长度尽可能小的字符串，它包含上述两个字符串，且原字符串中的字符在该串中的相对位置不变。 Sample Input apple peach ananas banan ...
分类：
其他好文 时间：
2018-05-19 14:03:16
阅读次数：
151
【传送门：BZOJ4259】 简要题意： 给出两个字符串，第一个串长度为m，第二个串长度为n，字符串中如果有*字符，则代表当前位置可以匹配任何字符 求出第一个字符串在第二个字串中出现的次数，及出现的位置开头在第二个字符串的位置（从小到大输出） 题解： FFT，通配符匹配 对于两个串长度为i，它们的相 ...
分类：
其他好文 时间：
2018-05-03 10:20:40
阅读次数：
196
题目描述 输入一个链表，从尾到头打印链表每个节点的值。 以下方法仅仅实现了功能，未必最佳。在牛客网测试， C++：3ms 480k Python：23ms 5732k /** * struct ListNode { * int val; * struct ListNode *next; * List ...
分类：
编程语言 时间：
2018-04-30 23:27:40
阅读次数：
304
20165302四则运算 ====== 需求分析 指定生成题目的数量 生成的题目不能有重复 输出题目到文件，一行一个题目 设计思路 通过命令行参数形式来指定生成题目数量以及运算符数量 去重 运行截图 代码链接 "四则运算" 代码分析 先写一个循环来计数生成的算式个数for (int i = 0; i ...
分类：
其他好文 时间：
2018-04-23 00:18:37
阅读次数：
157
【题意概述】 给定一串数，从中挑三个，判断能否组成一个有正面积的三角形，如果能就输出YES，否则就输出NO 【题目分析】 将 n 个数从大到小进行排列，三个三个往下去判断，只要后两个的和比第一个大的时候就满足条件。 【AC】 ...
分类：
其他好文 时间：
2018-04-15 20:51:23
阅读次数：
163
一.题目要求 ==================== 自动生成小学四则运算题目(加、减、乘、除) 二. 需求分析 ==================== 1.该程序能自动生成四则运算。 1.需要有四种判断。 2.要根据定义的范围输出题目 2.录入结果后能判断对错。 1.有单独类提前知晓计算结果。 ...
分类：
其他好文 时间：
2018-04-15 19:45:06
阅读次数：
163
1.学习总结 2.PTA实验作业 题目一：栈 7 1 jmu 字符串是否对称 1.设计思路 2.代码截图 3. PTA提交列表说明 编译错误：末尾漏了个“return 0"和"}" 改正方法：在末尾加上“return 0"和"}" 部分正确：字符串对称的情况下也输出“no” 题目二：队列 1.设计思 ...
分类：
其他好文 时间：
2018-04-07 22:56:15
阅读次数：
464
