摘要：
高精度 快速排序:有了数组 数多了,人多了 高精度:必须 需要数组 数组是实现高精度的最佳功能 (工具):数组 循环 计算机 int类型 不能表示太大的数C++=> long long类型 可以表示很大的数 但不能表示天文数字 变量无法装载 初级高精度加法 :高精+高精高精度减法:高精-高精高精度乘 阅读全文
摘要：
数组 1 #include<iostream> 2 using namespace std; 3 int main(){ 4 int n,a[1002],s; //数组的创建-->体现数组名字和大小 5 float p; 6 cin>>n; 7 for(int i=1;i<=n;i++){cin>> 阅读全文
摘要：
递归F(x)=1 (x=1)F(x)=x*F(x-1) (x>1) 递归 递归方程递归条件:自己调用自己 终止条件11 11 2 1 1 3 3 11 4 6 4 11 5 10 10 5 1 f(i,j)=1 (j=1)f(i,j)=1 (j=i)f(i,j)=f(i-1,j)+f(i-1,j-1 阅读全文
摘要：
顺序结构 1.输出2.输入3.变量 输出->变量{整数.实数}->输入 表达式: + - * /求商 %求余mod截取某一位 % /从第一件事开始 到最后一件事情 每一件事都要执行 顺序不能颠倒.创建变量 出入变量 计算变量 输出变量. 变量(任何代码的开端:创建变量-->创建:数据结构:栈 队)简 阅读全文
摘要：
循环结构 数组(应需要产生) 循环+数组-->数据结构初步 例. 数4987.输出个位.十位.百位.千位 数组+循环 一维 二维 三维 离散-->线性（一对一）{链表 栈 队列}-->树形（一对多）-->图（多对多） 链表（线性最基础）：创建 追加 插入 删除 查找 累加 求和 升序 降序New:删 阅读全文
摘要：
变量18 04 01 代数：用字母代替数字.相同的数字可以使用统一字母 【变量】：计算机内存这个大海中的最小的存储空间.存储数据的最小单元注意：1.创建变量2.使用变量 变量(容器)：1.必须有唯一的名字：变量名2.一个程序按照需要.可以创建多个变量.3.变量不能同一时间放两个或多个数.4.理解什么 阅读全文
摘要：
分支结构 【分支】结构(【条件】语句.【选择】语句): 如果...，就...，否则...。 看情况(看条件).执行下一步(具有选择性:二选一). 【如果】a是非负数.【就】输出a的开方.【否则】输出error. 1 #include<iostream> 2 #include<cmath>//sin 阅读全文
摘要：
中缀表达式18 04 01 是一个通用的算术或逻辑公式表示方法。(摘自百度) 比起前缀表达式和后缀表达式，中缀表达式更符合人们的普遍用法。虽然不易被计算机解析，但仍被很多程序语言使用。 中缀记法中括号是必需的。计算过程中必须用括号将操作符和对应的操作数括起来，用于指示运算的次序。 前缀表达式 是一种 阅读全文
摘要：
1 #include<iostream> 2 using namespace std; 3 int main(){//四部分 4 5 int a,b,h,s,v;//[创建]变量 6 // 7 cin>>a>>b>>h;//[输入]变量 8 // 9 s=a*b*2+a*h*2+b*h*2;//[计 阅读全文
摘要：
赋值是从右向左赋值 a=7; //给变量a[赋值]7 (把7给a) cout<<sqrt(a);不能单独使用，需要头文件#include<cmath> 求四个数的最大值cout<<max(max(max(a,b),c),d); 2020.10.20 P1002调了半个多小时(迷惑行为大赏)，输出还是 阅读全文
摘要：
线性(链表(数组+循环) 栈(堆栈) 队列)栈:深度优先搜索(DFS)-->计算机原理的原型(递归) (数组+循环) 走迷宫 井模型:FILO first in last out先进后出 进栈(push) 出栈(pop) 属性:栈的高度(比最大装载数高1 固定) 栈顶位置(动态 top 初始:0)有 阅读全文
摘要：
计算机中的数学符号：18 03 25+-———优先级*/求商 %求余 思想-->数学公式(数学建模)例①：输出4567821的个位上的数字例②：输出56789的个位上的数字计算机获取任何数的个位数：任何数除以10的余数即个位例③：输出56789的万位(最高位)上的数字计算机获取任何数的最高位：(五位 阅读全文
摘要：
子程序18 09 16 方法:数学递归 5！ 分段函数解决递归研究 第N次和第N-1次的关系 数学归纳法f(x)=1 (x=0)f(x)=x*f(x-1) (x>0)1 1 2 3 5规律: 1.每两个数之和等于第三个数 利用规律推导每一个数 2.每一个数等于前两个数之和.第1和第2是1 a[i]= 阅读全文
摘要：
动态规划（dp） 区间dp // P4170 题目描述 假设你有一条长度为 55 的木版，初始时没有涂过任何颜色。你希望把它的 55 个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为 55 的字符串表示这个目标：RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色 阅读全文