C++
孤单中颤抖
这个作者很懒,什么都没留下…
展开
-
【基础算法】动态规划求01背包问题模板(C++)
#include<iostream> #include<vector> #include<algorithm> #include<math.h> using namespace std; int number = 4; int capacity = 8; vector<int> w = { 0,2,3,4,5 }; vector<int> v = { 0,3,4,5,6 }; vector<vector<int>&原创 2021-03-14 14:39:59 · 355 阅读 · 0 评论 -
【算法基础】进制互换
#include<iostream> #include<algorithm> using namespace std; string nToM(int n, int m, string in) { //将n进制转换成m进制 //首先将n进制转换成10进制,再将10进制转换成m进制 int tmp = 0; int i_l = in.length(); for (int i = 0; i < i_l; i++) { int i_i = (int)(in[i] - '原创 2021-03-10 00:00:31 · 140 阅读 · 0 评论 -
【基础算法】大数加法和大数乘法(C++实现)
//初始化输入字符串,保证输入字符串长度相等 void init(string& a, string& b) { int a_s = a.size(); int b_s = b.size(); if (a_s > b_s) { for (int i = 0; i < (a_s - b_s); i++) b = '0' + b; } else { for (int i = 0; i < (b_s - a_s); i++) a = '0' + a; } }原创 2021-03-05 21:11:11 · 279 阅读 · 0 评论