简单思路运用除法与取模实现进制转换。PS：若涉及大于10进制的转换时，可以使用map存储数字对应的字母表示。（此处尚未考虑，思路是一样的）（一） string divide(string num, int m, int n, char& ch)：负责将m进制的num转化成n进制过程中使用的除法操作。函数作用：返回 ((m进制的num)/n) 的结果，即商。 ch传递 (m进制的num)%n 的结果，即余数。m --- num的进制n --- num要转换成的进制ch --- num%n的余数 关键点：remain记录当前余数更新num[i]返回值删除前置0代码： string divi...

一、注意事项：预备数据结构：vector<Edge> edges; 存储尚未修建的路（边）edge_cnt：计算已修建的边数目。已修建的路可以不加入 edges 中。edge_cnt：注意：从输入时就开始计算，并且只有加入该边不形成环时才edge_cnt++; 本人错因：未判断是否成环就++了。（即第55行代码 需要判断 same(s,t) )二、代码： #include <iostream> #include <vector> #include <algorithm> using namespace std; int num = 101; ve...

思路* 确定当前代价计算公式：cost = matrix[i][j] * status* 确定下一步状态计算公式：new_status = (cost%4)+1;由于是dfs，非遍历统计类，而是最短路径/最少消耗类，因此需要：（1）更改状态；（2）还原状态。（针对是否访问visit）传入dfs的状态status及当前总代价cur_cost 可以采用计算公式的形式：如 (cost%4)+1，matrix[i][j] * status。好处是：未对当前调用栈的遍历进行修改，无需复原状态。也可以修改变量后调用函数，那么需要复原变量 // dfs(int row, int col, int i_sto...

思路思路参考：https://blog.nowcoder.net/n/58251c30a862488a98c511f048ae5eac?f=commentdp[i][j]：i个盘子放j个苹果。当（苹果 j >盘子 i）时，可分为有空盘子和没空盘子的情况。有空盘子：第 i 个盘子为空，不放苹果 ==> i-1个盘子放 j 个苹果，即 dp[i-1][j]。没空盘子：那么每个盘子至少放一个苹果，剩下 j-i 个苹果 ==> i 个盘子放（j-i）个苹果，即dp[i][j-i]。综上，当 j<i 时，dp[i][j] = dp[i-1][j]；当 j>=i 时，dp[i...

#include <iostream> #include <string> using namespace std; typedef long long ll; string addString(string a, string b) { int carry = 0; //进位 string res = ""; int i = a.length()-1; int j = b.length()-1; while(i>=0 && j>=0) { int cur_sum = (a[i]-'0') + (b[j]-'0') + c...

思路30位超过long long 能够表示的范围，因此需要用通过string 实现大整数除法。· 大整数除法思路举个例子：123%3==0大整数计算思路：  例子：123%3==0； ------------------------------------------- res = 0; [第一位：1] res = res*10+第一位 = 0*10+1 = 1; res = res%3 = 1; [第二位：2] res = res*10+第二位 = 1*10+2 = 12; res = res%3 = 0; [第三位：3] res = res*10+第三位 = 0*10+3 = 3; res...

#include <iostream> #include <vector> #include <map> #include <algorithm> using namespace std; vector<vector<int>> res; map<vector<int>, bool> myMap; vector<int> path; // int pathSum = 0; void backtrace(int num, int plate, int start) { if(plate==...

/** 答案有更牛逼的思路，但我没来看。。。有空去看看 */ #include <iostream> using namespace std; #define LEN 16 string to16Bin(int n, int nums) { string res = ""; int cnt = 0; while (n) { if (n%2==1) { res = "1" + res; nums++; } else res = "0" + res; n /= 2; cnt++; } while (cnt++<LEN) ...

#include <algorithm> #include <iostream> #include <vector> #include <iomanip> #include <cmath> #include <numeric> // 用于并查集初始化 using namespace std; struct Point { int i; double x; double y; }; struct Edge { int a; int b; double distance; // Edge(int x, int y, doubl...

/* 使用了合并区间（力扣-56）的思想： 思想： 先对区间按照左边界进行排序，遍历所有区间，考虑： （1）不重叠，直接加入res， （2）有重叠，修改vector容器res中最后一个元素的右边界值 = max(当前遍历区间右边界,原右边界） 要点： 1、【改进】第23行代码：判断边界为(L-1)。。。如：(1,3)(4,6)合并为(1,6)， 2、【学习】auto获取值时需引用，即引用后(*it)返回的是vector<int>，便可通过下标形式访问内部元素。 （第46行代码） */ #include <iostream> #include <vector>...

/* 个人易忘：通过前序遍历序列复原二叉树。 */ #include <iostream> using namespace std; struct node { char val; node *left; node *right; node(char v):val(v),left(NULL),right(NULL){} }; node* create_tree(string str, int &pos) { char c = str[pos++]; if (c=='#') { return NULL; } node* root = new node(c); root-&gt...