谈不上算法
小半、
You are my favorite hello and hardest goodbye!
展开
-
Vector容器(请记下来_1)
头文件添加 #include<vector>vector初始化:vector<int>a;vector<int>a(10);//定义10个整型元素的向量vector<int>a(10,1);//定义10个整型元素的向量,每个元素初值为1;vector<int>a(b);//把b赋值给a(可用于数组的复制)v...原创 2020-04-19 11:33:07 · 241 阅读 · 0 评论 -
lcm 应用
1、分核桃Description小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:1. 各组的核桃数量必须相同2. 各组内必须能平分核桃(当然是不能打碎的)3. 尽量提供满足1,2条件的最小数量(节约闹革命嘛)Input输入包含三个正整数a, b, c,表示每个组正在加班的人数,用空格...原创 2020-04-10 11:54:50 · 275 阅读 · 0 评论 -
并查集(做题模版)
在《啊哈算法》里面重新看了并查集,整理了一下做题模版,具体过程实现之后有时间再整理。初始化,数组中存数组下标内容void init(){ for (int i = 1; i <= n*m; ++i) f[i] = i;}找爹函数int find(int a){ return fa[a] == a? a: find(fa[a]); }合并子集voi...原创 2020-04-09 21:27:19 · 199 阅读 · 0 评论 -
做题模版
1、基本模版#include <iostream>#include <string.h>#include <cmath>#include <iomanip>#include <unordered_map>#include <map>#include <vector>#include <ss...原创 2020-02-04 20:12:22 · 210 阅读 · 0 评论 -
神奇的斐波那契数列!
之前对斐波那契数列的印象一直都是,一串公式化的数列?太多开门见山的求解实在是过于死板,直到我一连做了十多个递归的题目都是斐波那契数列的变化应用以后,我才知道斐波那契数列有多完美!恨不得献上我此生所积累的全部赞美之词!!斐波那契数列:对于斐波那契数列1、1、2、3、5、8、13、…… 有如下定义F(n)=F(n-1)+F(n-2); F(1)=1; F(2)=1黄金...原创 2020-02-03 11:38:54 · 1034 阅读 · 0 评论 -
解决超时问题,差分数组+快速幂
差分数组差分数组原理:设 d[i] = a[i] - a[i-1]a[i] = d[0] + d[1] +...+d[i](若想将a[i]加上x,将d[0]--d[i]内的任意一个数加上x即可)若要将区间[r,l]中的每个数加上x, 即将任意d[ ]加上x,但是后面的d[r+1]以及后面的同时也会加上x,现将d[r+1]减去x,同时后面的所有由于也差分的部分包括d[r+1],即加...原创 2019-05-09 10:57:08 · 485 阅读 · 0 评论 -
C语言中getchar() 的作用
近来突然看到一个很简单很有意思的题,但是提交过程中出现了编译超时,题目是这样的:1010 一元多项式求导(25 分)设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为nxn−1。)输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数)。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数...原创 2018-09-10 14:30:07 · 51607 阅读 · 2 评论 -
救救这个孩子的c语言吧
注意这不是算法,这不是算法,这不是算法!!! 我就是为了不浪费那三百块钱,然后达到轩哥所说的有基本的编程能力,so,,,从hello world开始学起呗~string函数的用法:https://blog.csdn.net/yjf3151731373/article/details/54667334小知识点笔记:1.输出特殊字符要注意!!需要转义表达的特殊字符包括:\a 响铃...原创 2018-12-05 19:14:35 · 283 阅读 · 0 评论