Shengjianjun的博客_软件分享,C++ primer 第五版练,我的编程学习之路

C++ primer 第五版第六章练习答案

6.3#include<iostream>using namespace std;int fact(int ret) { int val = 1; while (ret > 1) { val *= ret--; } return val; }int main() { int j = fact(5); cout << j << endl;}

C++

#include

ios

ci

原创 2023-01-12 05:48:53 107 阅读

832. Flipping an Image

cpp vector<vector<int>> flipAndInvertImage(vector<vector<int>>& A) { for (int i = 0; i < A.size(); ++i) { for (int j = 0; j < (A...

其他

原创 2023-01-11 12:43:34 73 阅读

90. Subsets II

和subsets没什么区别，还是一样dfs，多用个set简单点class Solution {public: set<vector<int>>s; void dfs(vector<int>& nums,vector<int>temp,int index) { for (int i = index; i < nums.size(

其它

原创 2023-01-11 12:13:02 75 阅读

87. Scramble String

本来想列举所有的情况出来然后再一一匹配，最后看题解发现有另外一种方法，虽然我这个只faster than3.19% 思路：仔细推倒可以发现，把字符串的每两个子串想象成二叉树的两个孩子时，这两个子串里的字符将不会再有机会相互移动，因为他们已经分成了左子树右子树，所以可以想到遍历字符串，截取字符串左右两部分，假设[0:i]和[i:]那么s2也应该在相同的位置上截取，如果他们包含的元素相同（不用顺序一致

字符串

子树

子串

原创 2023-01-11 12:12:56 94 阅读

88. Merge Sorted Array

这道题完全不按题意做，先把后面的0消除了，然后插入排序，current_i记录最后一次插入的位置，可以提升速度class Solution {public: void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) { int current_i = 0; nums

插入排序

原创 2023-01-11 12:12:51 79 阅读

89. Gray Code

这道题由于读不懂题目就去看了题解，然后就直接知道规律了：n次递归，每次都是将原来的前面加0组成下一次递归生成的vector的前一半，再将原来的前面加1，然后倒序组成后一半，用十进制操作的话前面加0不用理会，所以我们要做的就是每一次递归在后面加上每个数前面加1的倒序，倒序用stack实现，加1就用位运算，这道题不用递归，for循环清晰易懂class Solution {public: vect...

递归

倒序

for循环

原创 2023-01-11 12:12:40 119 阅读

86. Partition List

链表问题用栈都能解决的很漂亮class Solution {public: ListNode* partition(ListNode* head, int x) { stack<ListNode*>s1; stack<ListNode*>s2; ListNode *p = head; while (p) { if (p->val < ...

链表

原创 2023-01-11 12:12:35 54 阅读

Java和C++参数传递的区别

C++提供了两种参数传递的方式：值调用和引用调用(函数原型参数类型后有无’&’)，值调用后的操作将和被调用的实参完全无关，引用调用相当于直接修改被调用对象Java总是采用按值调用，要想清楚的是下面两个实例 1、一个Class 类被函数调用时，由于Java总是采用按值调用，所以函数里得到的是该对象的一个clone，且指向实参所指向的对象，所以函数修改该clone对象将对实参引用的对象造成影响

值调用

Java

函数调用

原创 2023-01-11 12:12:31 105 阅读

83. Remove Duplicates from Sorted List

为什么会让我先做2再做1。。class Solution {public: ListNode* deleteDuplicates(ListNode* head) { stack<ListNode*>s; ListNode* p = head; while (p) { if (s.empty() || s.top()->val != p->val) {...

其它

原创 2023-01-11 12:12:26 73 阅读

84. Largest Rectangle in Histogram

这道题是看了题解的思路才会的我捋一遍，这道题我们要达到的目的是以每一个heights里的element为海拔，所能划到的最多的面积area考虑用一个stack解决问题，保持stack里的element是非降序的，这样便可以把上面我们的目标转化为以每一个heights里的element为起点，置末端所能划到的最多的area实现这个方法很简单，遍历heights，push stack当stack...

其它

原创 2023-01-11 12:12:14 24 阅读

119. Pascal's Triangle II

看题目最后的优化要求想到的方法：仔细观察金字塔规律可知，每一层都比上一层多一个数，由此我们可以直接在原vector对象上操作，直接更改元素值，并在每一次循环push_back一个1class Solution {public: vector<int> getRow(int rowIndex) { vector<int>res={1}; ...

其它

原创 2023-01-11 12:12:09 65 阅读

85. Maximal Rectangle

这道题是84题的拓展，所以可以偷个懒，其实这道题只要把每一行到最上方想象成一个直方图就会做了，和84一模一样class Solution {public: int largestRectangleArea(vector<int>& heights) { stack<int>s; heights.push_back(0); int i = 0; int ...

直方图

原创 2023-01-11 12:12:04 52 阅读

66. Plus One

模拟就好了class Solution {public: vector<int> plusOne(vector<int>& digits) { int n=digits.size(); while(true){ --n; if(n==-1){ ...

git

原创 2023-01-11 12:11:53 69 阅读

68. Text Justification

class Solution {public: bool is_integer(int rest,int distance){ int int_res=rest/distance; double double_res=(double)rest/distance; if(double_res==int_res)return true; ...

其它

原创 2023-01-11 12:11:49 73 阅读

73. Set Matrix Zeroes

用set记下分别的横坐标纵坐标，然后遍历置0class Solution {public: void setZeroes(vector<vector<int>>& matrix) { int n=matrix.size(); int m=matrix[0].size(); set<int>row...

其它

原创 2023-01-11 12:11:45 80 阅读

65. Valid Number

这道题没营养。。就是查漏补缺没什么好做的。。class Solution {public: bool pn_sign=false; bool e_sign=false; bool dp_sign=false; bool first_sign=false; bool number_sign=false; bool isNumber(string s) {

查漏补缺

原创 2023-01-11 12:11:40 56 阅读

63. Unique Paths II

上题会做，这题就会做吧，只要把障碍物的地方的map值设置为0，以及一开始的遍历注意一下就可以了class Solution {public: int map[100][100]; int uniquePathsWithObstacles(vector<vector<int>>& obstacleGrid) { int m=obstacleG

其它

原创 2023-01-11 12:11:28 50 阅读

Qt Project Qt+MySQL实现图书管理系统

息作查询、增加、修改操作管理员可对书籍进行查询、增加、修改操作，可对学生的借书情况进行查看学生可以对已借书籍...

#include

Qt

MySQL

原创 2023-01-11 12:11:23 896 阅读 1评论

64. Minimum Path Sum

0].size(); int n=grid.size(); map[0][0]...

其它

原创 2023-01-11 12:11:20 52 阅读

Wrong JPEG library version: library is 62, caller expects 90

看了网上很多的解释，没有一个解决了我的问题，如果你也是这种情况，试试我的吧，原因应该是他们所说的，有两个版本，这是肯定的，但是就是找不到所谓的9.0在哪，最后尝试了卸载libjpeg，发现-ljpeg还是能编译成功，我就晕了，暂时猜测opencv对这个有奇妙的影响，所以我们要做的就是指定编译所用的.so的版本把你libjpeg里面的libjpeg.so文件找出来，放在你要编译的.c文件同级目录，

so文件

原创 2023-01-11 12:10:15 531 阅读

代码行计算（文件夹目录下）

stdlib.h>#include <sys/stat.h>#include <string.h>#include<...

#include

ios

读取文件

原创 2023-01-11 12:10:10 86 阅读

162. Find Peak Element

continue...

其它

原创 2023-01-11 12:09:59 79 阅读

155. Min Stack

两个栈一个用来存取进出顺序，一个用来存取出现过的最小值题目允许使用stackclass MinStack {public: /** initialize your data structure here. */ MinStack() { } void push(int x) { if(s_min.empty()||x<=s_min.top()

最小值

原创 2023-01-11 12:09:53 49 阅读

153. Find Minimum in Rotated Sorted Array

class Solution {public: int findMin(vector<int>& nums) { for(int i=1;i<nums.size();++i){ if(nums[i]<nums[i-1]) return nums[i]; } retur

其它

原创 2023-01-11 12:09:48 97 阅读

152. Maximum Product Subarray

.

最小值

迭代

数组

原创 2023-01-11 12:09:36 42 阅读

154. Find Minimum in Rotated Sorted Array II

ms[i]; } ...

其它

原创 2023-01-11 12:09:31 67 阅读

151. Reverse Words in a String

for(int i=0;i<s.length();++i){ if(s[i]==' ')continue; int in...

堆栈

原创 2023-01-11 12:09:18 30 阅读

135. Candy

if(ratings.empty())return 0; else if(ratings.size()==1)return 1; int sum=0; int up_Cnt=0; ...

其它

原创 2023-01-11 12:09:13 64 阅读

132. Palindrome Partitioning II

示尝试从0至i的各个位置切开，即将字符串分成s[0:j] and s[j+1:i],当s[i:j]是回文时，更新dp的值dp[j-1]+...

字符串

for循环

原创 2023-01-11 12:09:06 53 阅读

126. Word Ladder II

class Solutio...

List

Word

Ladder

原创 2023-01-11 12:09:01 63 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

Shengjianjun的博客