C++学习
qq_24634351
这个作者很懒,什么都没留下…
展开
-
LeetCode 78, LintCode 17 增量法求所有子集
增量法求所有子集,相比回溯,更快。 vector<vector<int>> subsets(vector<int>& nums) { vector<vector<int>> res(1,vector<int>()); if(nums.size() == 0) return res; for(auto &x: nums){ vector<vector<int>&g原创 2020-06-20 20:33:31 · 113 阅读 · 0 评论 -
杭电OJ 1576
知识点:最大公约数,贝祖等式,同余方程,逆元 题目链接:HDU 1576 long ext_gcd(long a, long b, long &x, long &y) { if(b==0){ x = 1; y = 0; return a; // 最大公约数 } long res = ext_gcd(b, a % b, x, y); long x1 = x; // 备份 x = y; // 更新x原创 2020-06-20 10:44:53 · 136 阅读 · 0 评论 -
LeetCode 4,LintCode 65 Median of two Sorted Arrays
题目: There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)). You may assume nums1 ...原创 2020-04-01 12:47:10 · 108 阅读 · 0 评论 -
Lintcode 53. Reverse Words in a String
Given an input string, reverse the string word by word. Example: Input: “the sky is blue” Output: “blue is sky the” Explanation: return a reverse the string word by word. class Solution { public: ...原创 2020-03-15 18:18:25 · 113 阅读 · 0 评论 -
Lintcode 374 螺旋矩阵
《剑指offer》(第二版),面试题29:顺时针打印矩阵。 刚开始想用一个自增变量实现打印,结果只能过一半的测试用例,搞了半天没出来,后来参考书上的代码,加了判断条件来处理圈数不完整的情况。菜鸡应该一开始就设置四个边界变量打印。 class Solution { public: /** * @param matrix: a matrix of m x n elements ...原创 2020-03-08 12:40:09 · 74 阅读 · 0 评论 -
C++ 5种不同的迭代器类型
5种不同的迭代器分别是: input_iterator output_iterator forward_iterator bidirectional_iterator random_access_iterator 下面是侯捷老师对不同类型容器所使用的迭代器类型进行测试的代码和得到的结果: 测试代码: #include<iostream> #include<arra...原创 2019-10-05 18:52:06 · 476 阅读 · 0 评论