基于Storm的在线算法
Requirements
- JDK: 1.8
- Storm: 1.2.2
Content
基于Storm平台实现了三种在线算法已经对应的离线算法
| 在线算法 | 对应的离线算法 | 文件 |
|---|---|---|
| 插入排序 | 插入排序-离线版 | src/main/java/insertsort/InserSortMain.java |
| Misra-Gries算法 | 最频繁元素查找算法 | src/main/java/misragries/MisraGriesMain.java |
| 感知器在线训练算法 | -- | src/main/java/perception/PerceptionMain.java |
对应的数据集：
| 位置 | 生成文件 | |
|---|---|---|
| 随机整数数据集 | src/main/resources/sortnumbers.txt | src/main/java/dataset/InsertSortPre |
| 随机字符数据集 | src/main/resources/frequencychars.txt | src/main/java/dataset/MisraGriesPre |
Run with Intellij
- File->open
- Import as Maven project
- Select
pom.xml, right clickmaven->reimport - Choose one Main java file, click Run
Reference
This program is free software: you can redistribute it and/or modify it as you wish ONLY for legal and ethical purposes.
Code adapted from: