m0_58586235的博客

1011A+B 和 C，1013数素数

杭电oj叠筐问题（图形排版），C语言解法，机试练习

【浙江大学】翁恺_C语言入门与进阶_编程练习第四章。给定条件输出整数，水仙花数，九九乘法表，统计素数求和

正整数的正序分解，最大公约数，求序列前N项和，求最简分式，念数字，求a的连续和

设求出上楼N层的方式函数F(N)，想上N层楼，可以先上1层，再上N-1层，或先上2层，再上N-2层，即F(N)=F(N-1)+F(N-2)。将每次计算得到的F(N)先存入数组再返回，函数调用之前先进行判断对应数组位置是否有值，有则直接返回，无则进行计算。上一种方式的缺点在于，递归过程需要进行问题分解，分解至最小问题时才能逐步计算回大问题。当我们使用递归的时候，会有大量重复计算的情况，可以采用空间换时间的方式进行改进。2、通常解法——斐波那契数列。3、进阶1——空间换时间。

分治的思路，一般代码模板，例题：斐波那契数列、二叉树求子树节点个数

程序运行的原理，递归的逻辑，递归的例题：n的阶乘、汉诺塔

BFS实现思路，例题：catch_the_cow

栈的基本知识和基础应用，例题：KY109Zero-complexity Transposition，POJ括号匹配

队列基本知识，例题：猫狗收容所

vector使用：定义、增删、访问、修改，牛客网例题KY20完数VS盈数，原理

字符串基本使用函数：输入输出，求长度，字符串转为字符数组，查找子串

查找：基础查找（顺序遍历），确定时间复杂度，KY199 查找——二分查找、map解法

sort()函数使用，牛客网例题：KY210 排序、KY67 整数奇偶排序、KY9 成绩排序、KY2 成绩排序

【日期问题】-C语言解法：日期与天数之间的互相转化