#include <cstdio> #include <string> using namespace std; string minString(string st) { string res = st; for (int i = 0; i < res.size() - 1 ; i++) { if (res[i] == '#') { if (res[i-1] == 'a' && (res[i+1] != 'b')) { res[i] = 'b'; } if (res[i-1] == 'b' && res[i+1] != 'a') ...

class Solution { public: vector<int> SortStudent(const vector<int> &heights, const vector<int> &weights) { int n = heights.size(); vector<int> result(n, 0); for (int i = 0; i < n; i++) { result[i] = i; } sort(result.begin(), result.end(), [&](int &a, int &a...

// Leecode反转字符串问题，先用istringstream将字符串提取出来，然后加上空格，放到string里面// 有点类似将ip地址以.的形式间隔提取出来，放在vector中进行分析 class Solution { public: // 1. 对于空格的处理，还有缺陷，并且复杂度方面较差 // 2. 对于istringstream is(s)什么时候结合getline的‘.’做，什么时候直接is >> temp，还没弄清楚 // string reverseWords(string s) { // if (s.size() == 0) return s; // istr...

vscode配置gdb环境 最近一方面公司电脑需要配环境，一方面自己本地vscode配置好了，也会方便些，稍微总结一下配置里面踩的坑：  配置了minGW 64的path之后，记得重启生效 config json和task json有些选项要匹配的 修改json之后，需要保存，关闭，重启vscode，才能生效

实现中缀后缀表达式以及基本的计算器功能  后缀表达式求值   逆波兰表达式求值https://leetcode-cn.com/problems/evaluate-reverse-polish-notation/ // 隐藏BUG，如果要用stoi或者atoi函数，必须要是有效数字才可以判断，否则输入“+”这种符号，会抛出异常 int evalRPN(vector<string>& tokens) { // int res; stack<int> st; // for (auto& token : tokens) { for (int i = 0; i &...

#include <iostream> using namespace std; // num[1] = 1; // num[2] = 1; // num[3] = 2; // num[4] = 3; // num[5] = 5; // num[6] = 8; // num[7] = 13; // num[8] = 21; // num[9] = 34; // 动态规划：关键是找到状态转移方程 // 前面[1][2]的初始值状态，从[3]开始就是 // [n-1]的兔子数(长到三个月后每个月生一只的)+[n-2]的兔子数(新长到第三个月的) int main() { int n; ...

#include <iostream> using namespace std; // 递归思路:三个瓶子换一瓶水+一个空瓶 // f(0) = 0; // f(1) = 0; // f(2) = 1; // f(3) = 1; // f(4) = f(2) + 1; // f(5) = f(3) + 1; int Rec (int num) { if (num == 1) return 0; if (num == 2) return 1; return Rec(num-2) + 1; } int main() { int n; while (cin >> n) { i...

#include<iostream> #include <string> #include <sstream> #include <vector> using namespace std; int main() { string st; while (cin >> st) { istringstream is(st); string temp; vector<string> vec; while(getline(is,temp,';')) { vec.emplace_back(temp); } int x = 0, y =...

识别有效的IP地址 #include <iostream> #include <string> #include <vector> #include <sstream> using namespace std; // 首先判断IP地址是否合法,是否属于ABCDE五大类 //..其次判断是否是私网IP，有一定范围 //..最后判断 bool IsValidIp(string ip) { istringstream is(ip); string temp; int count = 0; while (getline(is,temp,'.')) { i...

字符串颠倒 //直接库函数，不整花里胡哨的 #include <iostream> #include <string> #include <algorithm> using namespace std; int main(){ string str; cin >> str; reverse(str.begin(),str.end()); cout << str ; }知识点解析：  反转之类的，库函数真香-。-

两数之和：  暴力法 O(N^2) hashmap法 O(N)class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { // unordered_map<int,int> hashmap; map<int,int> hashmap; for (int i = 0; i < nums.size(); i++) { auto it = hashmap.find(target - nums[i]); if (it != hashmap.end(...

数字颠倒 输入描述：输入一个int整数输出描述：将这个整数以字符串的形式逆序输出 #include <iostream> #include <string> #include <algorithm> using namespace std; int main(){ int n; cin >> n; string str = to_string(n); reverse(str.begin(),str.end()); cout << str ; }知识点解析：  整型转string类型的变换 字符串反转，可直接调用algorithm库函数

函数中const func& flagconst+引用类型的作用

字符个数统计 输入一行没有空格的字符串，仅统计0~127 ascii值内的字符 #include <iostream> #include <unordered_set> using namespace std; int main(){ string ss; cin >> ss; unordered_set<char> set; for(char c : ss){ if(c >= 0 && c <= 127){ set.insert(c); } } cout << set.size(); }知识点解析：  涉...