贪婪算法:快速找到可行解。并非穷尽所有方法来找到最优解。
实例:收银员找钱给顾客。
该算法有以下问题:
1.不能保证最后的解释最优的;
2.不能用来求最大或最小解问题;
3.只能求满足某些约束条件的可行解的范围。

试探算法:(棋手下棋)
为了求得问题的解,先选择某一种可能情况进行试探,在试探过程中,一旦发现原来的假设情况是错误的,就退回一步重新选择,继续向前试探,如此反复,直至得到解或证明无解。
实例:生成彩票号码组合。要求每一位数不能相同,

模拟算法:(猜数游戏+模拟抛硬币+模拟掷骰子)
猜数游戏:使用模拟器产生1-100之间的整数,接着由用户来猜测,猜对加100分,猜错扣10分。玩10把就结束。

模拟掷骰子:由用户输入骰子数量和参赛人数。计算机随机生成每粒骰子的数字(1-6),然后计算每个选手的数量总和,最后统计出一个优胜者和他的点数。

零基础学算法
第二章简单数据结构
1.线性结构(分为顺序线性表和链式线性表)
什么叫线性表
线性表数据结构具有以下特征:
有且只有一个首元素;
有且只有一个末元素;
除未元素之外,其余元素均有唯一的后继元素;
除首元素之外,其余元素具有唯一的前驱元素。

对于线性表,主要进行以下操作:
添加结点;
插入结点;
删除结点;
查找结点;
遍历结点;
统计结点数。

2.树状结构
3.网状结构