
c++
iastro
这个作者很懒,什么都没留下…
展开
-
华为机试-5.leetcode 20 有效的括号
给定一个只包括 '(',')','{','}','[',']'的字符串 s ,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例 1:输入:s = "()"输出:true示例2:输入:s = "()[]{}"输出:true示例3:输入:s = "(]"输出:false示例4:输入:s = "([)]"输出:false示例5:输入:s = "{[]}"输出:true提示:1 &l...原创 2021-09-28 23:36:47 · 312 阅读 · 0 评论 -
华为机试-剑指 Offer 42. 连续子数组的最大和
输入一个整型数组,数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例1:输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释:连续子数组[4,-1,2,1] 的和最大,为6。提示:1 <=arr.length <= 10^5-100 <= arr[i] <= 100注意:本题与主站 53 题相同:https://leetcode-cn.com/problems/m...原创 2021-09-28 23:24:28 · 427 阅读 · 0 评论 -
华为机试-Leetcode 986 区间列表的交集
给定两个由一些 闭区间 组成的列表,firstList 和 secondList ,其中 firstList[i] = [starti, endi] 而secondList[j] = [startj, endj] 。每个区间列表都是成对 不相交 的,并且 已经排序 。返回这 两个区间列表的交集 。形式上,闭区间[a, b](其中a <= b)表示实数x的集合,而a <= x <= b 。两个闭区间的 交集 是一组实数,要么为空集,要么为闭区间。例如,[1, 3] 和...原创 2021-09-28 22:37:00 · 656 阅读 · 0 评论 -
华为机试-8.计算面积(绘图机器的绘图笔初始位置在原点)
[计算面积]绘图机器的绘图笔初始位i在原点(0.0)。 机器启动后其绘图笔按下面规则绘制直线:1 )尝试沿着横向坐标轴正向绘制直线,直到给定的终点值E,2 )期间可通过指令在纵坐标轴方向进行偏移。井同时恰制直线,偏移后按规则1绘制直线;指令的格式为X offsetY。表示在横坐标X沿纵坐标方向偏移, offsetY为正数表示正向偏移,为负数表示负向偏移。给定了横坐标格点值E.以及若干条检制指令。请计算给制的直线和横坐标轴。以及X-E的直线组成图形的面积。输入模述:首行为两个整数NE。原创 2021-09-28 22:19:46 · 4733 阅读 · 0 评论 -
华为机试-20. 有效的括号
给定一个只包括 '(',')','{','}','[',']'的字符串 s ,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例 1:输入:s = "()"输出:true示例2:输入:s = "()[]{}"输出:true示例3:输入:s = "(]"输出:false示例4:输入:s = "([)]"输出:false示例5:输入:s = "{[]}"输出:true提示:1 &l...原创 2021-09-28 21:40:45 · 283 阅读 · 0 评论 -
华为机试-打印顺序
某个打印机根据打印队列执行打印任务。打印任务分为九个优先级,分别采用数字1~9表示,数字越大优先级越高。打印机每次从队列头部取出第一个任务A,然后检查队列余下任务中有没有比A优先级更高的任务,如果有比A优先级高的任务,则将任务A放到队列尾部,否则执行任务A的打印。请编写一个程序,根据输入的打印队列,输出实际打印顺序。函数原型:void printOrder(const int input[], int len, int output[])参数input表示打印队列,为1~9(优先级)组成的数组,数组索原创 2021-09-28 21:07:54 · 986 阅读 · 0 评论 -
华为机试-按索引范围翻转文章片段
输入一个英文文章片段,翻转指定区间的单词顺序,标点符号和普通字母一样处理。例如输入字符串“I am a developer.”,区间[0,3],则输出“developer.a am I”。输入描述:使用换行隔开三个参数,第一个参数为英文文章内容即英文字符串,第二个参数为翻转起始单词下标(下标从0开始),第三个参数为结束单词下标。输出描述:翻转后的英文文章片段,所有单词之间以一个半角空格分隔进行输出。示例1:输入:I am a developer.12输出:I a am deve原创 2021-09-24 16:50:08 · 1854 阅读 · 0 评论 -
华为机试-集五福
集五福作为近年来大家喜闻乐见迎新春活动,集合爱国福、富强福、和谐福、友善福、敬业福即可分享超大红包以0和1组成的长度为5的字符串代表每个人所得到的福卡,每一位代表一种福卡,1表示已经获得该福卡,单类型福卡不超过1张,随机抽取一个小于10人团队,求该团队最多可以集齐多少套五福?输入描述:输入若干个"11010"、”00110"的由0、1组成的长度等于5位字符串,代表的指定团队中每个人福卡获得情况注意1:1人也可以是一个团队注意2:1人可以有0到5张福卡,但福卡不能重复输出描述:输出该团队能原创 2021-09-24 15:59:43 · 510 阅读 · 0 评论 -
四大湖
计算概论(A) / B06 基础练习题(6)http://pkuic.openjudge.cn/hw06/2/点击打开链接2:四大湖总时间限制: 1000ms 内存限制: 65536kB描述我国有4大淡水湖。 A说:洞庭湖最大,洪泽湖最小,鄱阳湖第三。 B说:洪泽湖最大,洞庭湖最小,鄱阳湖第二,太湖第三。 C说:洪泽湖最小,洞庭湖第三。 D说:鄱阳湖最大,太湖最小,洪泽湖第原创 2016-07-10 14:17:01 · 2116 阅读 · 0 评论 -
c++ primer 练习5.20
/** * c++ primer 5.20* **/ #include #include using namespace std; int main() { string buf, mstr; vector str; bool status = false; while (cin >> buf && !status)原创 2015-10-03 09:47:51 · 637 阅读 · 1 评论 -
c++ primer 练习5.19
#include #include using namespace std;int main(){ string rsp; do { cout << "please enter two string: "; string str1, str2; cin >> str1 >> str2; cout << "原创 2015-10-02 23:13:24 · 608 阅读 · 0 评论 -
c++ primer 练习5.17
/** * c++ primer 5.17 * **/ vector vint1 = {0,1,2,3,4,5}, vint2 = {0,1,2,3,4,5,6,7,8,11,12,113}; bool status = true; for (decltype(vint1.size()) i = 0, sz = vint1.size(); i !=原创 2015-10-02 22:18:48 · 566 阅读 · 0 评论 -
c++ primer 练习5.14
#include #include using namespace std;int main(){ int cur = 1, max = 0; string str, maxStr = "", curStr = ""; vector st; while (cin >> str) { st.push_back(str); }原创 2015-10-02 22:04:02 · 828 阅读 · 0 评论 -
将已存在的程序添加快捷方式到任务栏
注意:在编译时选择静态编译原创 2014-06-19 17:21:06 · 3649 阅读 · 0 评论