高浩杰

摘要： GLUT安装教程 阅读全文

摘要： 并查集(递归写法) #include<bits/stdc++.h> using namespace std; const int X = 10010; int f[X]; int n, m; //初始化 void init() { for (int i = 0; i < X; i++) { f[i] 阅读全文

摘要： 01背包动态规划法 思路 二维数组记录每次的选择，i行为物品，j列为体积 当选择1号物品时，体积从1-max； 再选择2号，以此类推。 如果选择当前物品的体积大于背包剩余容量，则选择之前的物品dp[i][j] = dp[i - 1][j]; 如果选择当前物品的体积小于背包剩余容量，则在选择当前物品和 阅读全文

摘要： 大数减法（处理不了负数） 高精度减法的思想 1.输入大数; 2.判断大小,固定s1恒大于s2: if(s1.size()<s2.size() || s1.size()==s2.size() && s1<s2){ swap(s1,s2); //交换值 cout<<"-"; } 3.获取长度; 4.字符 阅读全文

摘要： 大数加法（处理不了负数） 高精度的加法思想 1.把大数存到字符串; 2.字符串的每个字符数字都通过ASCII转换存到数组,注意的是要低位存在数组开头:a[i] = s[len-i-1]-'0'; 3.获取最大的数长度:max(len1,len2) ; 4.把a,b值加入到c数组： c[i] = a[ 阅读全文