- 博客(16)
- 收藏
- 关注
RSS订阅原创 01背包&&完全背包优化问题(有图有真相) 新手入门必备
01背包&&完全背包优化问题(有图有真相)01背包优化讲解明白了f[i][j]f[i][j]f[i][j] 的含义之后，我们可以将01背包的状态转移方程写成：f[i][j]=max(f[i−1][j],f[i−1][j−v[i]]+w[i])f[i][j]=max(f[i-1][j],f[i-1][j-v[i]]+w[i])f[i][j]=max(f[i−1][j],f[i−1][j−v[i]]+w[i])那么我们可以画一个矩阵来分析 图1 蓝色:
2021-08-31 16:54:37
202
1
原创 C++高精度加法、减法、乘法、除法
高精度加法（大数+大数）**#include<iostream>#include<vector>using namespace std;vector <int> add(vector<int>&A,vector<int>&B){ vector<int> c; int t=0; for(int i=0;i<A.size()||i<B.size();i++) { if(i<A.siz
2020-07-20 16:20:53
239
原创 C++ ——文件读写、运算符重载、多态性和虚函数——期末复习
蒟蒻de期末复习考前复习 临时抱佛脚1.输入输出和文件操作//郭炜老师课件的内容//输出重定向#include<iostream>using namespace std;int main(){ int x,y; cin>>x>>y; freopen("test.txt","w",stdout); if(y==0) cerr<<"error."<<endl; else cout<<x/y; return 0;
2020-07-10 12:00:46
208
原创 面向对象入门——蒟蒻~篇（大佬&巨佬慎入）
????真实编译器—— Dev-C++创建一个.h的头文件//防卫式声明 #ifndef _rational_h#define _rational_h#include<iostream>using namespace std;class rational{ private: int num; int den; void reductfraction();...
2020-04-08 17:02:35
182
1
原创 二分 lower_bound/upper_bound ——蒟蒻入门~毫无防备地流下了属于弱者的眼泪。·。·。
#include<iostream>#include<algorithm> /*int ans1=lower_bound(a,a+n,x)-a; //返回数组中第一个大于或等于被查数的值int ans2=upper_bound(a,a+n,x)-a; //返回数组中第一个大于被查数的值*/using namespace std;int main()...
2020-03-27 12:38:38
133
原创 string入门——习题3-2 分子量（Molar Mass, ACM/ICPC Seoul 2007, UVa1586）
#include<bits/stdc++.h>using namespace std;int main(){ int n; cin>>n; int w; //数字是几位数 double sum=0; string s; while(n--) { cin>>s; int t=s.length(); //获取字符串的长度 ...
2020-03-27 11:42:20
109
原创 位运算—— ">> ,&" 蒟蒻入门
快速幂#include<iostream>using namespace std;int main(){ int a,b,mod; cin>>a>>b>>mod; int ans=1%mod; //避免b=0，直接退出得到0，因此对ans赋值为1%mod while(b) //循环次数b(2) 有多少位 { if(...
2020-03-26 11:52:00
85
原创 单向链表——C++红书第七章课后习题~周末作业
创建链表一般创建链表我们先使用typedef struct，这样定义结构体变量时，我们就可以直接可以用link *head;，定义结构体类型变量了。//声明节点结构typedef struct Link{ int elem; struct Link *next; //指向后继元素的指针 }link;链表creat函数link *creat(){ link *head = ...
2020-03-22 13:43:41
166
原创 求N个数的和
本题平台是给通过了，但是有一个不太懂的就是分子分母都是直接通分，竟然不会溢出。希望大佬能够指点一下，本纳米级小白刚学习什么都不会。#include <iostream>#include<bits/stdc++.h>using namespace std;int gcd(int m,int n); //求最大公约数int main(){ char ch;...
2020-02-02 12:48:42
515
1
原创 斐波那契数列 ORZ 本菜鸡给您跪了
本菜鸡苦苦挣扎，去看了一下大数加法，然而本菜鸡依然还是不会灵活运用，在写斐波那契数列的题目时依然给跪了。这就是我一直是菜鸡的原因，很多时候觉得自己很不合适学编程语言，害，还是坚持一下下吧。要是能重来，我依旧还是想做一个学编程的小白！大整数加法#include <iostream>#include <string>#include <bits/stdc++.h&...
2020-01-30 16:14:40
154
3
原创 模拟除法 一个真光棍的呐喊
这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。...
2020-01-27 15:05:17
117
1
原创 遍历寻找最大值次大值次次大值
从九月份到现在的十二月份,本人从一个大一小白刚学习到现在变成班级倒数的菜鸡。即将进入2020年全面小康，在这里提前祝大家2020新年快乐！下面是菜鸡的一段小代码，希望大佬可以纠错或者带带我这只菜鸡！#include <bits/stdc++.h>//此头文件功能强大，推荐新手可以使用【滑稽】using namespace std;int a[10000];//数组放在main...
2020-01-14 20:35:21
630
原创 纳米级小白第二篇菜鸡博客——Hanoi塔递归函数
汉诺塔很有意思，但是我为了理解这个函数想了大半天，这就是我理解能力的问题，希望有大佬可以来带带我，欢迎理解能力也不是很好的同学一起来学习哦。/*汉诺塔其实就是从一个柱子上的几个小盘子通过一个中介的柱子转到目的地的柱子*/#include <iostream>using namespace std;void move(int n,char A,char B,char C){...
2020-01-14 20:34:03
151
5
原创 C++选择排序——纳米级小白第一次写博客
本人菜鸡，搞了半天才弄了一个选择排序，还是一知半解，希望有大佬看到了可以来带带我！```cpp/*选择排序 就是找一次一次的最小值的下标然后做交换*/#include <iostream>using namespace std;int a[10000];int main(){ int r,l; // r是用来储存下标的一个变量 int t,n; ...
2020-01-14 20:33:55
230
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人