thzll2001 / visible-algoritme-java

实现算法可视化使用java + swing<Play Data Structures in Java>. 《Java语言玩转数据结构》代码。

Algorithms visible

Chapitre 1

simple example of java swing

Chapitre 2 随机问题（蒙特卡洛）

分钱问题

房间里有100个人，没人都有100元钱，他们在玩一个游戏。每轮游戏中，没人都要拿出一元钱给另一个人，最后这100人的财富分布怎么样？

1. 假设所有人钱都大于0

2. 假设人可以小于0

Chapitre 3 随机问题（蒙特卡洛）

使用蒙特卡洛算法计算 圆周率 通过正方形和圆形面积比值 最后能算出 ：3.147878787878788

Chapitre 4 排序可视化

选择排序

插入排序

归并排序

自顶向下 自底向上

冒泡排序

快速排序

随机快速排序 双路快速排序 三路快速排序

堆排序

Chapitre 5 迷宫遍历可视化

递归深度优先遍历DFS

非递归深度优先遍历DFS

标出路径

广度优先遍历DFS

Chapitre 6 生成迷宫

非递归深度优先遍历

随机队列遍历

随机队列遍历添加阴影

更加随机的迷宫+迷宫求解 + 使用栈队列实现

Chapitre 7 扫雷小游戏

为了实现扫雷的随机放置 引入FIsher-Yates 算法 目的实现一个概率均等的算法 : 原理比较简单 就是每次从z数组去除一个位置进行交换

实现功能：flood fill 算法 并且 点击

Chapitre 8 Move the box

android move the box 破解程序

可以获得答案

Game : game

Chapitre 9 分形图

vicsek 分形图

递归 0- 6 深度

Sierpinski 分形图

正方形 三角形 雪花 snow 分形树 tree