![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C/C++
文章平均质量分 51
simplelovecs
这个作者很懒,什么都没留下…
展开
-
生成格雷码
[编程题] 生成格雷码在一组数的编码中,若任意两个相邻的代码只有一位二进制数不同, 则称这种编码为格雷码(Gray Code),请编写一个函数,使用递归的方法生成N位的格雷码。给定一个整数n,请返回n位的格雷码,顺序为从0开始。测试样例:1返回:["0","1"]思想:用递归法实现,把求n位格雷码分解为求n-1位格雷码的子问题,以及如何由n-1原创 2016-04-04 15:13:16 · 3018 阅读 · 0 评论 -
C++的<unordered_set>
头文件 ,包含两个类 unordered_set和unordered_multiset。unordered_set:此容器存放不同的、不重复的元素。元素的值就是元素的key。为了便于快速存取,元素按照元素的值的hash,分配到不同的bucket里面。一旦放到容器里,元素的值就是不可改变的。此容器的访问比set容器要快,虽然可能部分子集的元素迭代要慢一点。注意:此集合里存放的元素是无原创 2016-04-08 14:20:59 · 1022 阅读 · 0 评论 -
C++字符串转数值
函数如下:FunctionsConvert from stringsstoi Convert string to integer (function template )stol Convert string to long int (function template )stoul Convert string to unsigned inte原创 2016-04-08 10:56:23 · 359 阅读 · 0 评论 -
最长回文子串
最长回文子串题目描述对于一个字符串,请设计一个高效算法,计算其中最长回文子串的长度。给定字符串A以及它的长度n,请返回最长回文子串的长度。测试样例:"abc1234321ab",12返回:7思路:回文串分成两种类型,奇数长度 和 偶数长度。原创 2016-04-07 14:14:32 · 355 阅读 · 0 评论 -
C++字符串几个操作
Convert from stringsstoi Convert string to integer (function template )stol Convert string to long int (function template )stoul Convert string to unsigned integer (function template原创 2016-04-07 14:22:34 · 263 阅读 · 0 评论 -
C++从标准输入读取一行字符串
代码如下,使用了头 和 getline函数在头中定义。#include#include using namespace std;int main(){ string str; while (getline(cin, str)) { cout << str << endl; } return 0;}原创 2016-04-07 12:47:05 · 6435 阅读 · 0 评论 -
C++之容器queue
头文件:包含两个类 queue 和 priority_queuequeue:标准的FIFO队列。queue的实现使用适配器模式。内部包含有一个隐含的容器。隐含的容器至少实现以下方法:emptysizefrontbackpush_backpop_frontqueue本身实现的方法:(constructor)C原创 2016-04-07 10:58:35 · 369 阅读 · 0 评论 -
[编程题] 寻找第K大
[编程题] 寻找第K大有一个整数数组,请你根据快速排序的思路,找出数组中第K大的数。给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间),请返回第K大的数,保证答案存在。测试样例:[1,3,5,2,2],5,3返回:2CPP实现:class Finder {public: int findKth(vector a, i原创 2016-04-06 16:54:23 · 516 阅读 · 0 评论 -
[编程题] 微信红包
[编程题] 微信红包春节期间小明使用微信收到很多个红包,非常开心。在查看领取红包记录时发现,某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现,要求算法尽可能高效。给定一个红包的金额数组gifts及它的大小n,请返回所求红包的金额。测试样例:[1,2,3,2,2],5返回:2思想:消去法直接解答。遍原创 2016-04-04 19:11:46 · 4189 阅读 · 1 评论 -
打印C++中的极大极小数值
#include int main(){ cout::max)()<<endl; cout::min)()<<endl; cout::max)()<<endl; cout::min)()<<endl; cout::max)()<<endl; cout::min)()<<endl; cout::max)()<<endl; cout:原创 2016-04-05 00:05:29 · 411 阅读 · 0 评论 -
Two Sum
https://leetcode.com/problems/two-sum/1. Two SumMy SubmissionsQuestionEditorial SolutionTotal Accepted: 214224 Total Submissions: 947043 Difficulty: EasyGiven a原创 2016-04-08 18:33:19 · 203 阅读 · 0 评论