随笔分类 - 笔记
上课讲的东西0.0
摘要:高精度 快速排序:有了数组 数多了,人多了 高精度:必须 需要数组 数组是实现高精度的最佳功能 (工具):数组 循环 计算机 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;//[计
阅读全文
摘要:线性(链表(数组+循环) 栈(堆栈) 队列)栈:深度优先搜索(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]=
阅读全文

浙公网安备 33010602011771号