作者：兰州锝TC
学习资源
2个可以查询编程语言语法的网站：
1.菜鸟教程
2.w3school
2.13日题解
- [1.T1009 等差数列末项计算]-待审核
- 2.T1011 反向输出一个三位数
- 3.T1320 子矩阵求和 （普及T3/提高T1）
- 4.T1021 甲流疫情死亡率
- [5.T1033 奇偶ASCII值判断]-待审核
- [6.T1024 与圆相关的计算]-待审核
往日内容
- 2.7 lesson29-lesson35数据的存储和输入
- 2.8 lesson36-lesson42 程序的选择执行（if-else、switch）
- 2.10 lesson43-lesson49 for循环
- 2.11 lesson50-lesson56 while循环&do-while循环
- 2.12 lesson57-lesson63 数据的批量处理—数组（array）
- 2.13 lesson64-lesson70 数据的批量处理—数组2（array）
今日内容：
1.算法复杂度
- 什么是算法
算法是解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。 也就是说，算法就是解决问题的办法，能够对一定规范的输入，在有限时间内获得所要求的输出。 常见的算法有递推法、穷举法、贪心算法、分治法、动态规划法、回溯法等。
- 算法的五个特征
（1）有穷性：一个算法必须能够对任何合法的输入在执行有穷步之后结束，且每一步都可在有穷时间内完成。
（2）确切性：算法中每一条指令必须有确切的含义，读者理解时不会产生歧义。并且，在任何条件下，算法只有唯一的一条执行路径，即对于相同的输入只能得到相同的输出。
（3）可行性：算法中描述的操作都是可以通过已经实现的基本操作执行有限次来 实现。
（4）输入：一个算法有零个或多个输入，这些输入取自于某个特定对象的集合。
（5）输出：一个算法有一个或多个输出，这些输出是与输入有着某些特定关系的量
- 什么是好的算法（分析算法好坏的两个维度）
- 复杂度的渐进表示（上面1张和以下5张图片来自浙江大学陈越老师的课件）
- 算法复杂度分析小窍门
2.二分查找算法
3.高精度数值处理
- 今日练习里的大整数减法，方法这里的大整数加法类似，请参考上面的方法完成
对应慕课
- 1.算法复杂度分析（ 浙江大学_陈越&何钦铭_数据结构_第一讲）
- 2.二分查找算法（北京大学_郭炜_程序设计与算法（一）_第十一周）
- 高精度数值处理（暂未找到对应慕课，请仔细阅读博客内容）
今日练习
储备补充——函数
- 左右两个程序，分别是不使用函数和使用函数的程序，请仔细阅读感受区别
- 感受下面这道例题：
