java 算法结构_Java数据结构算法

贪婪算法：快速找到可行解。并非穷尽所有方法来找到最优解。

实例：收银员找钱给顾客。

该算法有以下问题：

1.不能保证最后的解释最优的；

2.不能用来求最大或最小解问题；

3.只能求满足某些约束条件的可行解的范围。

试探算法：(棋手下棋)

为了求得问题的解，先选择某一种可能情况进行试探，在试探过程中，一旦发现原来的假设情况是错误的，就退回一步重新选择，继续向前试探，如此反复，直至得到解或证明无解。

实例：生成彩票号码组合。要求每一位数不能相同，

模拟算法：(猜数游戏+模拟抛硬币+模拟掷骰子)

猜数游戏：使用模拟器产生1-100之间的整数，接着由用户来猜测，猜对加100分，猜错扣10分。玩10把就结束。

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

零基础学算法

第二章简单数据结构

1.线性结构(分为顺序线性表和链式线性表)

什么叫线性表

线性表数据结构具有以下特征：

有且只有一个首元素；

有且只有一个末元素；

除未元素之外，其余元素均有唯一的后继元素；

除首元素之外，其余元素具有唯一的前驱元素。

对于线性表，主要进行以下操作：

添加结点；

插入结点；

删除结点；

查找结点；

遍历结点；

统计结点数。

2.树状结构

3.网状结构