https://github.com/huichuanli/visible-algoritme-java

实现算法可视化使用java + swing<Play Data Structures in Java>. 《Java语言玩转数据结构》代码。
https://github.com/huichuanli/visible-algoritme-java

algorithms java swing swing-gui

Last synced: 12 months ago
JSON representation

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

• Host: GitHub
• URL: https://github.com/huichuanli/visible-algoritme-java
• Owner: HuichuanLI
• Created: 2019-04-27T14:34:49.000Z (about 7 years ago)
• Default Branch: master
• Last Pushed: 2019-05-09T15:28:34.000Z (about 7 years ago)
• Last Synced: 2025-04-21T00:34:57.388Z (about 1 year ago)
• Topics: algorithms, java, swing, swing-gui
• Language: Java
• Homepage:
• Size: 69.4 MB
• Stars: 13
• Watchers: 0
• Forks: 4
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
#  Algorithms visible 

## Chapitre 1

simple example of java swing

![java](1.gif)

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

### 分钱问题

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

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

![随机分钱问题](2.gif)

2.	假设人可以小于0

![随机分钱问题](3.gif)

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

使用蒙特卡洛算法计算 圆周率 通过正方形和圆形面积比值

![蒙特卡洛](4.gif)

最后能算出 ：3.147878787878788

## Chapitre 4 排序可视化

### 选择排序

![选择排序 selection sort](6.gif)

### 插入排序

![插入排序 insertion sort](7.gif)

### 归并排序

自顶向下

![归并排序自顶向下 merge  sort](8.gif)

自底向上

![归并排序自底向上 merge  sort](9.gif)

### 冒泡排序

![冒牌排序 bubble  sort](10.gif)

###  快速排序

![快速排序 quick  sort](11.gif)

随机快速排序

![随机快速排序 Random  quick sort](12.gif)

双路快速排序

![双路快速排序 Quick  sort 2 ways](13.gif)

三路快速排序

![双路快速排序 Quick  sort 3 ways](14.gif)

### 堆排序

![堆排序 Heap sort](15.gif)

## Chapitre 5 迷宫遍历可视化

![迷宫 Maze](1.png)

递归深度优先遍历DFS 

![DFS Maze](16.gif)

非递归深度优先遍历DFS 

![DFS Maze](17.gif)

标出路径

![DFS Maze](18.gif)

广度优先遍历DFS 

![DFS Maze](19.gif)

## Chapitre 6 生成迷宫

非递归深度优先遍历

![迷宫 Maze](20.gif)

随机队列遍历

![迷宫 Maze](21.gif)

随机队列遍历添加阴影

![迷宫 Maze](22.gif)

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

![迷宫 Maze](23.gif)

## Chapitre 7 扫雷小游戏

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

![扫雷游戏 Miner](2.png)

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

![扫雷游戏 Miner](24.gif)

## Chapitre 8  Move the box

### android move the box 破解程序

可以获得答案

Game : [game](https://play.google.com/store/apps/details?id=ua.co.cts.sideup&hl=en)

![实现游戏 Miner](3.png)

## Chapitre 9  分形图

### vicsek 分形图

![分形图](4.png)

递归 0- 6 深度

![分形图](25.gif)

### Sierpinski 分形图

正方形

![分形图](26.gif)

三角形

![分形图](27.gif)

雪花 snow

![分形图](28.gif)

分形树 tree

![分形图](29.gif)