![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 73
喜欢小阔爱
这个作者很懒,什么都没留下…
展开
-
正整数A+B
7-1 正整数A+B(15 分)题的目标很简单,就是求两个正整数A和B的和,其中A和B都在区间[1,1000]。稍微有点麻烦的是,输入并不保证是两个正整数。输入格式:输入在一行给出A和B,其间以空格分开。问题是A和B不一定是满足要求的正整数,有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意:我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空格,并且B不是一...原创 2018-05-07 20:52:30 · 595 阅读 · 0 评论 -
L2-031 深入虎穴 (25 分)
著名的王牌间谍 007 需要执行一次任务,获取敌方的机密情报。已知情报藏在一个地下迷宫里,迷宫只有一个入口,里面有很多条通路,每条路通向一扇门。每一扇门背后或者是一个房间,或者又有很多条路,同样是每条路通向一扇门…… 他的手里有一张表格,是其他间谍帮他收集到的情报,他们记下了每扇门的编号,以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通向同一扇门。内线告诉他,情报就藏在迷...原创 2019-04-02 18:58:57 · 933 阅读 · 0 评论 -
刷题感悟
题目链接https://leetcode-cn.com/explore/interview/card/top-interview-quesitons-in-2018/265/linked-list/1148/第一次在web上写代码只出现一点语法错误,然后修改一下提交通过,以下是自己的算法:/** * Definition for singly-linked list. * struc...原创 2019-03-28 20:19:27 · 295 阅读 · 0 评论 -
c++异或运算的应用(找出现的奇数次的元素)
#include<iostream>using namespace std;int main() { char a[] = { 'a','b','c','a','b','a','b','a','b','c','b' }; int b = 0; for (auto i : a) { b = i^b; } printf("%c\n", b); return 0;}...原创 2018-11-21 09:03:14 · 268 阅读 · 0 评论 -
对称二叉树
给定一个二叉树,检查它是否是镜像对称的。例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3说明:如果你可以运用递归和迭代两种方法解...原创 2018-11-06 16:25:13 · 117 阅读 · 0 评论 -
leetcode加快运行时间作弊代码
leetcode 加快运行时间作弊代码今天在leetcode做题时看了别人4ms的代码时发现了一段神奇的代码,可以提高数据的读写速度,实测可以加快10ms用时 static const auto __ = []() // 最大子序列问题{ios::sync_with_stdio(false);// sync_with_stdio(false)是为了打断iostream输入输...转载 2018-10-10 19:47:40 · 2999 阅读 · 0 评论 -
leetcode 179.最大数
给定一组非负整数,重新排列它们的顺序使之组成一个最大的整数。示例 1:输入: [10,2]输出: 210示例 2:输入: [3,30,34,5,9]输出: 9534330说明: 输出结果可能非常大,所以你需要返回一个字符串而不是整数。bool cmp(string a, string b){ return a+b<b+a; }class Solut...原创 2018-10-09 16:06:27 · 290 阅读 · 0 评论 -
单链表逆转
6-1 单链表逆转(20 分)本题要求实现一个函数,将给定的单链表逆转。函数接口定义:List Reverse( List L );其中List结构定义如下:typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向...原创 2018-09-05 21:38:37 · 409 阅读 · 0 评论 -
最大子列和问题
01-复杂度1 最大子列和问题(20 分)给定K个整数组成的序列{ N1, N2, ..., NK },“连续子列”被定义为{ Ni, Ni+1, ..., Nj },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, -4, 13 }有最大的和2...原创 2018-09-04 08:28:17 · 134 阅读 · 0 评论 -
互评成绩
学生互评作业的简单规则是这样定的:每个人的作业会被k个同学评审,得到k个成绩。系统需要去掉一个最高分和一个最低分,将剩下的分数取平均,就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。输入格式:输入第一行给出3个正整数N(3 < N ≤,学生总数)、k(3 ≤ k ≤ 10,每份作业的评审数)、M(≤ 20,需要输出的学生数)。随后N行,每行给出一份作业得到的k个评审成绩(在...原创 2018-05-08 09:56:26 · 320 阅读 · 0 评论 -
L1-027. 出租
下面是新浪微博上曾经很火的一张图:一时间网上一片求救声,急问这个怎么破。其实这段代码很简单,index数组就是arr数组的下标,index[0]=2 对应 arr[2]=1,index[1]=0 对应 arr[0]=8,index[2]=3 对应 arr[3]=0,以此类推…… 很容易得到电话号码是18013820100。本题要求你编写一个程序,为任何一个电话号码生成这段代码 —— 事实上,只要生...原创 2018-05-07 20:55:16 · 134 阅读 · 0 评论 -
next_permutation()实现
template<class T>bool my_next_permutation(T first, T last) { if (first == last) return false; if (first + 1 == last) return false; T i = last - 1; while (true) { T ii = i; i--; if (...原创 2019-05-05 21:30:05 · 773 阅读 · 3 评论