从c++开始的进步之路
Love 6
腾讯WXG在职后台小鹅
展开
-
Leetcode 437. 路径总和 III(DAY 323)---- 后端面试题
Leetcode437.路径总和III(DAY323)----后端面试题。原创 2022-07-16 11:14:17 · 1937 阅读 · 0 评论 -
Leetcode 946. 验证栈序列(DAY 322)---- 后端面试题
代码】Leetcode946.验证栈序列(DAY322)----后端面试题。原创 2022-07-15 11:00:41 · 1595 阅读 · 0 评论 -
Leetcode 395. 至少有 K 个重复字符的最长子串(DAY 320)---- 后端面试题
文章目录原题题目代码实现(首刷看解 分治法)原题题目在这里插入图片描述代码实现(首刷看解 分治法)原创 2022-07-12 10:59:58 · 1607 阅读 · 0 评论 -
Leetcode 44. 通配符匹配(DAY 317)---- 后端面试题
文章目录原题题目代码实现(首刷自解)原题题目在这里插入图片描述代码实现(首刷自解)class Solution { public: bool Judge(vector& dp, const string& s, const string& p, int spos, int ppos) { if (p[ppos - 1] == '*') return ppos == 1 || dp[spos][ppos - 1] || spos && (dp[spos ...原创 2022-06-23 13:35:12 · 711 阅读 · 0 评论 -
Leetcode 815. 公交路线(DAY 312)---- 后端面试题
文章目录原题题目代码实现(首刷部分看解)原题题目在这里插入图片描述代码实现(首刷部分看解)class Solution { public: int numBusesToDestination(vector& routes, int source, int target) { if (source == target) return 0; unordered_map routemap; vector...原创 2022-06-18 23:19:07 · 252 阅读 · 0 评论 -
Leetcode 71. 简化路径(DAY 313)---- 后端面试题
文章目录原题题目代码实现(首刷自解)原题题目在这里插入图片描述代码实现(首刷自解)class Solution { public: string GetNextPath(const string& path, int& pos) { ++pos; string retpath; while (pos < path.size() && path[pos] != '/') { retpath += path[pos++]; } retur原创 2022-06-18 10:54:29 · 160 阅读 · 0 评论 -
ACWING 570. 气球游戏(DAY 311)---- 腾讯后端面试题
文章目录原题题目代码实现(首刷自解)原题题目在这里插入图片描述代码实现(首刷自解)#include #include #include #include using namespace std;int main() { int shottimes, bubbles; cin >> shottimes >> bubbles; vector used(bubbles + 1...原创 2022-06-16 12:39:35 · 662 阅读 · 0 评论 -
Leetcode 440. 字典序的第K小数字(DAY 306)---- 后端面试题
Leetcode 440. 字典序的第K小数字原创 2022-06-08 13:42:38 · 587 阅读 · 1 评论 -
C++课后作业 32. vector向量的使用
vector向量的使用原创 2022-06-07 17:25:51 · 267 阅读 · 0 评论 -
C++课后作业 31. 容器和游标的使用
容器和游标的使用原创 2022-06-07 17:18:38 · 411 阅读 · 0 评论 -
Leetcode 135. 分发糖果(DAY 305)---- 后端面试题
分发糖果原创 2022-06-07 09:00:02 · 432 阅读 · 0 评论 -
C++课后作业 30. 输入输出流课堂练习:美丽的蛇形方阵
美丽的蛇形方阵原创 2022-06-06 19:35:44 · 299 阅读 · 0 评论 -
C++课后作业 29. 教材习题11_6:定义一个Dog类用文件读写对象
定义一个Dog类用文件读写对象原创 2022-06-06 19:17:39 · 348 阅读 · 0 评论 -
C++课后作业 28. 教材习题11_8:整数不同进制转换输出
整数不同进制转换输出原创 2022-06-06 19:15:23 · 228 阅读 · 0 评论 -
剑指 Offer 62. 圆圈中最后剩下的数字 约瑟夫环(DAY 304)---- 后端面试题
文章目录原题题目代码实现(首刷看解 dp + 逆向迭代 C++)原题题目代码实现(首刷看解 dp + 逆向迭代 C++)class Solution { public: int lastRemaining(int n, int m) { int ret = 0; for (int i = 2; i <= n; ++i) { ret = (ret + m) % i; } return ret; }};...原创 2022-05-27 10:06:01 · 213 阅读 · 0 评论 -
C++课后作业 27. 教材习题10_5:约瑟夫问题
文章目录原题题目代码实现提交结果原题题目代码实现#include <iostream>#include <vector>using namespace std;int main() { vector<int> a; int n, m, x = 0; cout << "Input n and m:"; cin >> n >> m; a.resize(n); for (int i = 0;原创 2022-05-27 00:13:32 · 308 阅读 · 0 评论 -
C++课后作业 26. 教材习题10_8:统计单词曾经出现的次数
文章目录原题题目代码实现提交结果原题题目代码实现#include <iostream>#include <string>#include <set>using namespace std;int main() { multiset<string> arr; string s; cin>>s; while (s != "#" ) { int times=0; times = arr.co原创 2022-05-26 23:44:16 · 262 阅读 · 0 评论 -
C++课后练习 25. 重载运算符为友元函数,实现分数的运算
文章目录原题题目代码实现提交结果原题题目代码实现#include <iostream>#include <cmath>using namespace std;class CFraction { public: CFraction(int nu=0,int de=1):nume(nu),deno(de) {} void simplify(); //输入输出的重载 friend istream &operator>原创 2022-05-24 10:22:31 · 774 阅读 · 0 评论 -
C++课后练习 24. 运算符重载为成员函数,实现分数的运算
文章目录原题题目代码实现提交结果原题题目代码实现#include <iostream>#include <math.h>using namespace std;int GetFactor(int up, int down) { int factor = 1; for (int i = 2; i <= min(up, down); ++i) { if (!(up % i) && !(down % i)) {原创 2022-05-24 09:59:09 · 298 阅读 · 0 评论 -
Leetcode 402. 移掉 K 位数字(DAY 301)---- 后端面试题
文章目录原题题目代码实现(首刷自解 DAY 301 C++)原题题目代码实现(首刷自解 DAY 301 C++)class Solution { public: string removeKdigits(string num, int k) { int needchrs = num.size() - k; if (needchrs == 0) { return "0"; } vector<char> vec; int原创 2022-05-23 09:40:47 · 146 阅读 · 0 评论 -
Leetcode 498. 对角线遍历(DAY 300)---- 后端面试题
文章目录原题题目代码实现(首刷自解 做了很久)原题题目代码实现(首刷自解 做了很久)class Solution { public: vector<int> findDiagonalOrder(vector<vector<int>>& mat) { vector<int> ret; int level = 0, maxlevel = mat.size() + mat[0].size() - 2; bool原创 2022-05-21 10:28:47 · 301 阅读 · 0 评论 -
C++课后作业 23. 模板课堂练习
文章目录原题题目代码实现提交结果原题题目代码实现#include <iostream>#include <cmath>using namespace std;class Complex { public: Complex() : real_(0), imag_(0) {} Complex(const double& real, const double& imag) : real_(real), imag_(imag)原创 2022-05-20 17:48:59 · 220 阅读 · 0 评论 -
C++课后作业 22. 教材习题9_1:利用数组类模板Array解决学生成绩问题
文章目录原题题目代码实现提交结果原题题目代码实现#include <iostream>using namespace std;int main() { double scores[100]; int n; cout << "Input n:"; cin >> n; cout << "Input scores:"; for (int i = 0; i < n; ++i) { cin >>原创 2022-05-20 17:36:58 · 257 阅读 · 0 评论 -
C++课后作业 21. 教材习题9_10:利用插入排序函数模板进行排序
文章目录原题题目代码实现提交结果原题题目代码实现#include <iostream>using namespace std;int data[] = {1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20};int main() { int len = sizeof(data) / sizeof(int); for原创 2022-05-20 17:28:39 · 276 阅读 · 0 评论 -
NC113 验证IP地址(DAY 298)---- 后端面试题
文章目录原题题目代码实现(细节非常多 需要多做)原题题目代码实现(细节非常多 需要多做)class Solution { public: enum IP { IPv4, IPv6 }; bool Judge(const string& ip, int kind, int index, int ipchrnums) { if (index == ip.size()) { if (kind == IPv4 &&原创 2022-05-19 10:09:16 · 151 阅读 · 0 评论 -
NC88 寻找第K大(DAY 297)---- 后端面试题
文章目录原题题目代码实现(首刷自解 DAY 297 C++)代码实现(首刷自解 QuickSort C++)原题题目代码实现(首刷自解 DAY 297 C++)class Solution { class Heap { public: Heap() {} Heap(const vector<int>& heap) : heap_(heap) { for (int i = heap_.size() / 2 - 1; i >= 0;原创 2022-05-18 09:24:32 · 192 阅读 · 0 评论 -
C++课后作业 20. 运算符重载课堂练习:分钟秒钟的时间相减
文章目录前引原题题目代码实现提交结果前引感觉有点像C++智商训练营了原题题目代码实现#include <iostream>using namespace std;#define N 100class CTime { public: CTime() : minutes_(0), seconds_(0) {} CTime(const int& minutes__, const int& seconds__) : minutes_原创 2022-05-14 17:54:41 · 550 阅读 · 0 评论 -
C++课后作业 19. 教材习题8_7:对类Point重载自增和自减运算符
文章目录原题题目代码实现提交结果原题题目代码实现#include <iostream>using namespace std;class Point { public: Point() : x_(0), y_(0) {} Point(const int x__, const int y__) : x_(x__), y_(y__) {} Point(const Point& other) { x_ = other.x_; y原创 2022-05-14 17:35:25 · 727 阅读 · 0 评论 -
C++课后习题 18. 教材习题8_8:基类BaseClass派生出类DerivedClass
文章目录原题题目代码实现提交结果原题题目代码实现#include <iostream>using namespace std;class BaseClass { public: virtual void fn1() const { cout << "BaseClass:fn1()" << endl; } void fn2() const { cout << "BaseClass:fn2()" <<原创 2022-05-11 21:57:28 · 529 阅读 · 0 评论 -
C++课后习题 17. 教材习题8_5:编写一个哺乳动物类Mammal
文章目录原题题目代码实现提交结果原题题目代码实现#include <iostream>using namespace std;class Mammal { public: virtual void speak() const = 0;};class Dog : public Mammal { public: virtual void speak() const override { cout << "Dog is speaking原创 2022-05-11 21:52:43 · 828 阅读 · 0 评论 -
Leetcode 165. 比较版本号(DAY 287)---- 后端面试题
文章目录原题题目代码实现(首刷自解)原题题目代码实现(首刷自解)class Solution { public: int compareVersion(string version1, string version2) { version1 += '.'; version2 += '.'; int start1 = 0, size1 = version1.size(); int start2 = 0, size2 = version2.size();原创 2022-05-07 10:30:37 · 431 阅读 · 0 评论 -
C++课后习题 16. 教材习题7_11:基类BaseClass派生出类DerivedClass
文章目录原题题目代码实现提交结果原题题目代码实现#include <iostream>using namespace std;class BaseClass { public: void fn1() const { cout << "BaseClass:fn1()" << endl; } void fn2() const { cout << "BaseClass:fn2()" << endl; }};clas原创 2022-04-27 22:24:11 · 1479 阅读 · 0 评论 -
C++课后习题 15. 教材习题7_15:下面的程序能得到预期的结果吗
文章目录原题题目代码实现提交结果原题题目代码实现#include <iostream>using namespace std;struct Base1 {int x;};struct Base2 {float y;};struct Derived : Base1,Base2{};int main(){ Derived *pd=new Derived; pd->x=1;pd->y=2.0f; Base2 *pb =原创 2022-04-27 22:01:19 · 1680 阅读 · 0 评论 -
C++课后习题 14. 定义一个员工类、经理类、销售员类和销售经理类
文章目录前引原题题目代码实现提交结果前引✌ 费劲千辛万苦花了我一周的时间 终于精心打磨出来的旷世巨作作业我打算取名字为《定义一个员工类、经理类、销售员类和销售经理类》哇呜 炫酷大气的名字 华尔不实的内在 一塌糊涂的排版 垃圾中的垃圾的代码规范 不按规章的构造方式哈哈 我简直太佩服我自己了 花了一周的时间就把这个做出来了我太佩服我自己了 哈哈为了奖励我自己 我决定 我要再做一道这样的好题 哈哈!太好了本来下面写了一千多个字 骂了很多东西 都被我删掉了出这样的题目 写出这样的代码 误原创 2022-04-26 13:19:17 · 765 阅读 · 1 评论 -
C++课后习题 13. 修改下面的4个类,添加析构函数
文章目录前引原题题目代码实现提交结果前引天天做傻子题被当做傻子乐可惜傻子并不清楚自己是傻子每天乐呵呵的 呵呵~ 呵呵~ 过的好开心 呵呵~ 呵呵~每天以做傻子题为乐上傻子课为终极目标如果不上课 感觉如坐针毡一般 上傻子课才是对自己的终极救赎如果可以一直这样上傻子课的话 那该多好啊可惜傻子课快要上完了 很可惜的告诉你没多久傻子课可以学了 好好的自我麻痹 好好的珍惜这段可以上傻子课时光吧以后可再也没有这样的机会咯话很黑 话很直但就是事实原题题目代码实现作呕的题目排原创 2022-04-26 12:28:39 · 1211 阅读 · 0 评论 -
C++课后习题 12. 教材习题7_10:定义一个Object类和Box类
文章目录前引原题题目代码实现填入数据提交结果前引今天看到某乎对霍格沃兹学院的评价看到一条评论真是给我整笑了提问:霍格沃兹学院毕业出来的学生竞争力如何?回答:大概率进富士康哈哈哈哈 现在发现已经不是梦了做四年这样的题目 就可以直接领包入住了大厂入职(富士康) 不是梦 来这里读书 就一个字 赢✌!原题题目代码实现#include <iostream>#include <string>using namespace std;class Obje原创 2022-04-13 21:24:39 · 404 阅读 · 0 评论 -
C++课后作业 12. 教材习题7_8:定义一个Document类和Book类
文章目录前引原题题目代码实现提交结果前引敢不敢出一些小学生做不起的题啊这么有挑战 这么有质量 幼儿园的小朋友看了都笑了很怀疑这里是不是梵蒂冈C++课程特训 还是低等智商康复院给康复患者做的题不想出可以不出 哪怕抄人家北大的C++的题 去做其他大学的OJ都行啊 水平不行 对自己有个清楚定位 花钱用别人的题行不行原题题目代码实现#include <iostream>#include <string>using namespace std;clas原创 2022-04-13 21:02:21 · 954 阅读 · 0 评论 -
C++课后作业 11.教材习题6_20:实现一个简单圆类
文章目录前引原题题目代码实现填入数据提交结果前引这里浅浅的提一句作为C++程序员 现在应该尽量不出现 如果是动态分配的内存 应该是用智能指针包裹起来的 尽量不出现原始指针的情况这里没有办法添加<memory>头文件 不然的话这里使用unique_ptr<float>应该是更合适的 就不用手动delete了原题题目代码实现#include <iostream>using namespace std;const float pi = 3.原创 2022-04-06 21:30:57 · 1935 阅读 · 0 评论 -
C++课后作业 10.教材习题7_6:哺乳动物类Mammal派生出狗类Dog
文章目录原题题目代码实现填入数据提交结果原题题目代码实现#include <iostream>#include <string>using namespace std;class Mammal { public: Mammal(string name) : name(name) { cout << "Con.Mammal" << endl; } ~Mammal() { cout <<原创 2022-04-06 21:14:37 · 1481 阅读 · 0 评论 -
C++课后作业 9.教材习题7_5:Shape类派生Rectangle和Circle类
文章目录原题题目代码实现验证结果原题题目代码实现#include <iostream>using namespace std;class Shape { public: virtual double getArea() const = 0;};class Rectangle : public Shape { public: Rectangle() : length_(0), width_(0) {} Rectangle(const double&am原创 2022-04-06 21:06:51 · 772 阅读 · 0 评论