C++
文章平均质量分 75
问天3007
西电CS本复旦CS硕
展开
-
牛客网刷题4——明明的随机数c++
题目解#include<iostream>#include<algorithm>#include<vector>using namespace std; int main(){ int num; while(cin>>num) { int temp; ...原创 2020-03-10 23:44:03 · 457 阅读 · 0 评论 -
牛客网刷题3——计算字符个数(C++)
题目解#include<iostream>#include<string>using namespace std;int main(){ string s; char a; cin>>s; cin>>a; int sum = 0; for(int i=0;i<s.length...原创 2020-03-10 23:41:08 · 324 阅读 · 0 评论 -
牛客网刷题2——字符串最后一个单词的长度
题目解#include <iostream>#include <string> using namespace std; int main() { string s; while(cin>>s) { } cout<<s.length(); return 0; }...原创 2020-03-10 23:39:26 · 239 阅读 · 0 评论 -
牛客网刷题1——进制转换(C++)
题目解#include<iostream>#include<string>#include<cmath>using namespace std; int main() { string s; while(cin>>s) { int bit=0; int a...原创 2020-03-10 23:38:11 · 329 阅读 · 0 评论 -
leetcode如何刷题
传送门github上快3w星的解题思路,可前往Github上的原帖:https://github.com/azl397985856/leetcode此前,GitHub上还有一个用动画的形式呈现解LeetCode题目思路的资源,现在已经5w星了。一并推荐给大家:https://github.com/MisterBooo/L...原创 2020-03-10 21:45:15 · 304 阅读 · 0 评论 -
leetcode刷题7——543.二叉树的直径(深度优先搜索)
题目解答class Solution { int ans; int depth(TreeNode* rt){ if (rt == NULL) return 0; // 访问到空节点了,返回0 int L = depth(rt->left); // 左儿子为根的子树的深度 int R = depth(rt...原创 2020-03-10 21:40:30 · 257 阅读 · 0 评论 -
STL——容器与算法详解(10分钟快速入门)
STL与algorithm头文件STL是一些容器的集合,这些容器有list,vector,set,map等algorithm是对容器继承的一些算法函数,辅助刷算法题如sort()排序函数以迭代器(指针也可以)为参数1.string字符串1.1+=运算符string头文件中把+=重载了,可以接受的参数为,字符串,字符,ASCII码大小写ASCII码,A65,a97,之间间隔32###...原创 2020-03-10 20:34:26 · 376 阅读 · 0 评论 -
计算机科学与技术学习路线&编程基础四大件&应用实践编程(含C++学习路线)
C++开发学习路线C++语法学完之后,就应该学编程基础四大件和应用实践编程java后端开发和客户端开发居多,C++后台开发居多0.C++语法学习看书顺序由浅到深第一本 Essential C++ (由c过度到c++)第二本 C++ Primer第四版 (内容很全,但是不深)第三本 Effeetive C++(55个最佳实践,优化建议)第四本 More Effeetive C++(...原创 2020-03-09 01:13:33 · 23714 阅读 · 2 评论 -
leetcoed刷题6——322. 零钱兑换(动态规划)
题目解这里采纳官方解方法一,搜索回溯方法二,动态规划-自上而下方法三自己写的用于调试学习的代码#include <iostream>#include <vector>#include <algorithm>using namespace std;int global = 0;int max_de...原创 2020-03-09 00:59:30 · 285 阅读 · 0 评论 -
leetcode刷题5——面试题60. n个骰子的点数(动态规划)
题目解采用了最高浏览量的答案——动态规划代码一,没有进行空间优化class Solution {public: vector<double> twoSum(int n) { int dp[15][70]; memset(dp, 0, sizeof(dp)); for (int i =...原创 2020-03-07 17:00:20 · 461 阅读 · 0 评论 -
leetcode刷题4——面试题59 - II. 队列的最大值(双端队列)
题目描述解这里采用C++STL中的queue队列和deque双端队列来完成思路如下,用队列q保持了输入顺序,双端队列d是可能出现的最大值的递减序列,双端队列队首元素即是当前最大值此时队列q保持了输入顺序,双端队列d是可能出现的最大值的递减序列,说明如下1.若这里输入11321,则d中保存的为321,q中保存的为11321。出队顺序只能为11321。 ...原创 2020-03-07 14:10:50 · 847 阅读 · 0 评论 -
leetcode刷题3——面试题57 - II. 和为s的连续正数序列
题目自己解源代码class Solution {public: vector<vector<int>> findContinuousSequence(int target) { int count = 2;//每次由count个连续整数之和得到答案 int min = target;//展开后连续数的最小值 //int min = (ta...原创 2020-03-06 23:59:13 · 268 阅读 · 0 评论 -
C++学习路线
记录一下自己C++的学习路线,mark页1.C++基础1.1校内课程2018年秋大三上学习了学院的C++专业选修课,成绩单如下学的还算可以,但是学校里面学的太浅了,并且只有32个课时,这是我们当时的课程目录由课件可以看出,我们学校只教了基础中的基础,连STL中容器与算法都没有讲,我竟然最近才发现原来C++最强大的地方之一就是这个经典的泛型编程库STL中容器+算法的使用,...原创 2020-03-06 22:20:40 · 1460 阅读 · 0 评论 -
刷题leetcode2——7整数反转
备注,自己学到了int到string的函数to_string(),string到int的函数atoi(string.c_str),string中反向构造器逆序, int a = -123; string s = to_string(a);//int->string string ans(s.rbegin(), s.rend()-1);//反向构造器逆序 //ans.eras...原创 2020-03-05 16:07:43 · 213 阅读 · 0 评论 -
leetcode刷题1——994.腐烂的橘子(广度优先搜索)
1.前言从该题学到了多源广度优先搜索BFS,stl中queue,以及pair的用法,语言为C++2.题目描述难度:简单在给定的网格中,每个单元格可以有以下三个值之一:值0代表空单元格;值1代表新鲜橘子;值2代表腐烂的橘子。每分钟,任何与腐烂的橘子(在 4 个正方向上)相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能...原创 2020-03-05 14:42:37 · 643 阅读 · 0 评论 -
C++大作业(面向对象程序设计大作业)——销售公司员工管理
面向对象程序设计大作业目录面向对象程序设计大作业1.问题重述2.编程思想2.1数据结构2.2功能确定3.类的设计3.1UML图标准3.2本题类图4.运行结果1.输出所有信息2.查询总人数3.添加数据4.更新数据5.查询数据6.删除数据7.重组数据5.问题及解决6.源代码1.问题...原创 2019-01-25 13:13:00 · 9298 阅读 · 3 评论