├── LZW ├── srcFile.txt ├── unCompressedFile.txt ├── compressedFile.txt ├── Client.java ├── LZWTool.java └── WordFix.java ├── LCA ├── dataFile.txt ├── Client.java ├── LCATool.java ├── TreeNode.java └── queryFile.txt ├── TopK ├── input.txt ├── Query.java ├── Client.java ├── HashTool.java ├── SelectTool.java └── StatisticTool.java ├── Trie ├── input.txt ├── Client.java ├── TreeNode.java └── TrieTool.java ├── KDTree ├── input.txt ├── Point.java ├── Range.java ├── Client.java ├── TreeNode.java └── KDTreeTool.java ├── ConsistentHash ├── input.txt ├── Node.java ├── Client.java ├── Entity.java └── ConsistentHashTool.java ├── Tarjan ├── graphData.txt ├── Graph.java ├── Client.java └── TarjanTool.java ├── GA_Maze ├── mapData.txt ├── Client.java └── GATool.java ├── GA ├── Client.java └── GATool.java ├── BloomFilter ├── input.txt ├── Client.java ├── BloomFilterTool.java └── testInput.txt ├── DBSCAN ├── Point.java ├── Client.java ├── DBSCANTool.java └── input.txt ├── Simhash ├── News.java ├── Word.java ├── Client.java ├── ICTCLAS50.java ├── SimHashTool.java ├── testNews1-split.txt ├── trainNews1-split.txt └── trainNews2-split.txt ├── CABDDCC ├── Client.java ├── Graph.java ├── Point.java ├── CABDDCCTool.java └── graphData.txt ├── Chameleon ├── Point.java ├── Client.java ├── Cluster.java ├── ChameleonTool.java └── graphData.txt ├── InvertedIndex ├── Client.java ├── BSBITool.java ├── Document.java ├── SPIMITool.java ├── PreTreatTool.java ├── doc1.txt └── doc2.txt ├── QQNewsCrawler ├── Client.java ├── Data.java ├── Comment.java ├── gson-2.2.2.jar ├── DataContainer.java ├── QQNewsCrawler.java └── ReadMe.md ├── RandomForest ├── Client.java ├── CARTTool.java ├── TreeNode.java ├── DecisionTree.java ├── RandomForestTool.java └── input.txt ├── Logistic └── LogisticTool.java ├── .gitattributes ├── README.md └── .gitignore /LZW/srcFile.txt: -------------------------------------------------------------------------------- 1 | ababbabab -------------------------------------------------------------------------------- /LCA/dataFile.txt: -------------------------------------------------------------------------------- 1 | 1 2 3 4 5 6 7 8 9 10 -------------------------------------------------------------------------------- /LZW/unCompressedFile.txt: -------------------------------------------------------------------------------- 1 | ababbabab 2 | -------------------------------------------------------------------------------- /LZW/compressedFile.txt: -------------------------------------------------------------------------------- 1 | a,b,256,257,259, 2 | -------------------------------------------------------------------------------- /TopK/input.txt: -------------------------------------------------------------------------------- 1 | my name is is is lin yi yi qun qun a a a a b -------------------------------------------------------------------------------- /Trie/input.txt: -------------------------------------------------------------------------------- 1 | abc 2 | bcd 3 | bca 4 | bcc 5 | bbd 6 | abca -------------------------------------------------------------------------------- /KDTree/input.txt: -------------------------------------------------------------------------------- 1 | 4 7 2 | 5 4 3 | 9 6 4 | 7 2 5 | 2 3 6 | 8 1 7 | -------------------------------------------------------------------------------- /ConsistentHash/input.txt: -------------------------------------------------------------------------------- 1 | node1 11.112.0.1 2 | node2 11.132.0.2 3 | node3 11.202.0.3 -------------------------------------------------------------------------------- /Tarjan/graphData.txt: -------------------------------------------------------------------------------- 1 | 1 2 2 | 1 3 3 | 2 4 4 | 3 4 5 | 3 5 6 | 4 1 7 | 4 6 8 | 5 6 -------------------------------------------------------------------------------- /GA_Maze/mapData.txt: -------------------------------------------------------------------------------- 1 | 0 0 0 0 0 2 | 2 0 0 -1 0 3 | 0 0 0 0 0 4 | 0 -1 0 0 -1 5 | 0 0 0 0 1 -------------------------------------------------------------------------------- /GA/Client.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/GA/Client.java -------------------------------------------------------------------------------- /GA/GATool.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/GA/GATool.java -------------------------------------------------------------------------------- /LCA/Client.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/LCA/Client.java -------------------------------------------------------------------------------- /LZW/Client.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/LZW/Client.java -------------------------------------------------------------------------------- /TopK/Query.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/TopK/Query.java -------------------------------------------------------------------------------- /BloomFilter/input.txt: -------------------------------------------------------------------------------- 1 | mike 2 | study 3 | day 4 | get 5 | last 6 | exam 7 | think 8 | fish 9 | he -------------------------------------------------------------------------------- /DBSCAN/Point.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/DBSCAN/Point.java -------------------------------------------------------------------------------- /KDTree/Point.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/KDTree/Point.java -------------------------------------------------------------------------------- /KDTree/Range.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/KDTree/Range.java -------------------------------------------------------------------------------- /LCA/LCATool.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/LCA/LCATool.java -------------------------------------------------------------------------------- /LCA/TreeNode.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/LCA/TreeNode.java -------------------------------------------------------------------------------- /LZW/LZWTool.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/LZW/LZWTool.java -------------------------------------------------------------------------------- /LZW/WordFix.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/LZW/WordFix.java -------------------------------------------------------------------------------- /Simhash/News.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/Simhash/News.java -------------------------------------------------------------------------------- /Simhash/Word.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/Simhash/Word.java -------------------------------------------------------------------------------- /Tarjan/Graph.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/Tarjan/Graph.java -------------------------------------------------------------------------------- /TopK/Client.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/TopK/Client.java -------------------------------------------------------------------------------- /Trie/Client.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/Trie/Client.java -------------------------------------------------------------------------------- /CABDDCC/Client.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/CABDDCC/Client.java -------------------------------------------------------------------------------- /CABDDCC/Graph.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/CABDDCC/Graph.java -------------------------------------------------------------------------------- /CABDDCC/Point.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/CABDDCC/Point.java -------------------------------------------------------------------------------- /Chameleon/Point.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/Chameleon/Point.java -------------------------------------------------------------------------------- /DBSCAN/Client.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/DBSCAN/Client.java -------------------------------------------------------------------------------- /GA_Maze/Client.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/GA_Maze/Client.java -------------------------------------------------------------------------------- /GA_Maze/GATool.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/GA_Maze/GATool.java -------------------------------------------------------------------------------- /KDTree/Client.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/KDTree/Client.java -------------------------------------------------------------------------------- /KDTree/TreeNode.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/KDTree/TreeNode.java -------------------------------------------------------------------------------- /Simhash/Client.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/Simhash/Client.java -------------------------------------------------------------------------------- /Tarjan/Client.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/Tarjan/Client.java -------------------------------------------------------------------------------- /TopK/HashTool.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/TopK/HashTool.java -------------------------------------------------------------------------------- /TopK/SelectTool.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/TopK/SelectTool.java -------------------------------------------------------------------------------- /Trie/TreeNode.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/Trie/TreeNode.java -------------------------------------------------------------------------------- /Trie/TrieTool.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/Trie/TrieTool.java -------------------------------------------------------------------------------- /Chameleon/Client.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/Chameleon/Client.java -------------------------------------------------------------------------------- /Chameleon/Cluster.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/Chameleon/Cluster.java -------------------------------------------------------------------------------- /DBSCAN/DBSCANTool.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/DBSCAN/DBSCANTool.java -------------------------------------------------------------------------------- /KDTree/KDTreeTool.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/KDTree/KDTreeTool.java -------------------------------------------------------------------------------- /Simhash/ICTCLAS50.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/Simhash/ICTCLAS50.java -------------------------------------------------------------------------------- /Tarjan/TarjanTool.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/Tarjan/TarjanTool.java -------------------------------------------------------------------------------- /BloomFilter/Client.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/BloomFilter/Client.java -------------------------------------------------------------------------------- /CABDDCC/CABDDCCTool.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/CABDDCC/CABDDCCTool.java -------------------------------------------------------------------------------- /ConsistentHash/Node.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/ConsistentHash/Node.java -------------------------------------------------------------------------------- /InvertedIndex/Client.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/InvertedIndex/Client.java -------------------------------------------------------------------------------- /QQNewsCrawler/Client.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/QQNewsCrawler/Client.java -------------------------------------------------------------------------------- /QQNewsCrawler/Data.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/QQNewsCrawler/Data.java -------------------------------------------------------------------------------- /RandomForest/Client.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/RandomForest/Client.java -------------------------------------------------------------------------------- /Simhash/SimHashTool.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/Simhash/SimHashTool.java -------------------------------------------------------------------------------- /TopK/StatisticTool.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/TopK/StatisticTool.java -------------------------------------------------------------------------------- /ConsistentHash/Client.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/ConsistentHash/Client.java -------------------------------------------------------------------------------- /ConsistentHash/Entity.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/ConsistentHash/Entity.java -------------------------------------------------------------------------------- /InvertedIndex/BSBITool.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/InvertedIndex/BSBITool.java -------------------------------------------------------------------------------- /InvertedIndex/Document.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/InvertedIndex/Document.java -------------------------------------------------------------------------------- /Logistic/LogisticTool.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/Logistic/LogisticTool.java -------------------------------------------------------------------------------- /QQNewsCrawler/Comment.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/QQNewsCrawler/Comment.java -------------------------------------------------------------------------------- /RandomForest/CARTTool.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/RandomForest/CARTTool.java -------------------------------------------------------------------------------- /RandomForest/TreeNode.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/RandomForest/TreeNode.java -------------------------------------------------------------------------------- /Simhash/testNews1-split.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/Simhash/testNews1-split.txt -------------------------------------------------------------------------------- /Chameleon/ChameleonTool.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/Chameleon/ChameleonTool.java -------------------------------------------------------------------------------- /InvertedIndex/SPIMITool.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/InvertedIndex/SPIMITool.java -------------------------------------------------------------------------------- /QQNewsCrawler/gson-2.2.2.jar: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/QQNewsCrawler/gson-2.2.2.jar -------------------------------------------------------------------------------- /RandomForest/DecisionTree.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/RandomForest/DecisionTree.java -------------------------------------------------------------------------------- /Simhash/trainNews1-split.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/Simhash/trainNews1-split.txt -------------------------------------------------------------------------------- /Simhash/trainNews2-split.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/Simhash/trainNews2-split.txt -------------------------------------------------------------------------------- /BloomFilter/BloomFilterTool.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/BloomFilter/BloomFilterTool.java -------------------------------------------------------------------------------- /BloomFilter/testInput.txt: -------------------------------------------------------------------------------- 1 | play 2 | mike 3 | study 4 | day 5 | get 6 | Axis 7 | last 8 | exam 9 | think 10 | fish 11 | he -------------------------------------------------------------------------------- /InvertedIndex/PreTreatTool.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/InvertedIndex/PreTreatTool.java -------------------------------------------------------------------------------- /QQNewsCrawler/DataContainer.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/QQNewsCrawler/DataContainer.java -------------------------------------------------------------------------------- /QQNewsCrawler/QQNewsCrawler.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/QQNewsCrawler/QQNewsCrawler.java -------------------------------------------------------------------------------- /RandomForest/RandomForestTool.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/RandomForest/RandomForestTool.java -------------------------------------------------------------------------------- /InvertedIndex/doc1.txt: -------------------------------------------------------------------------------- 1 | Mike studyed English hardly yesterday 2 | He got the 100 at the last exam 3 | He thinks English is very interesting -------------------------------------------------------------------------------- /InvertedIndex/doc2.txt: -------------------------------------------------------------------------------- 1 | Mike studyed English hardly yesterday 2 | He got the 100 at the last exam 3 | He thinks English is very interesting -------------------------------------------------------------------------------- /ConsistentHash/ConsistentHashTool.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/linyiqun/lyq-algorithms-lib/HEAD/ConsistentHash/ConsistentHashTool.java -------------------------------------------------------------------------------- /CABDDCC/graphData.txt: -------------------------------------------------------------------------------- 1 | 0 1 12 2 | 1 3 9 3 | 2 3 12 4 | 3 4 10 5 | 4 4 4 6 | 5 4 1 7 | 6 6 1 8 | 7 6 3 9 | 8 6 9 10 | 9 8 3 11 | 10 8 10 12 | 11 9 2 13 | 12 9 11 14 | 13 10 9 15 | 14 11 12 -------------------------------------------------------------------------------- /DBSCAN/input.txt: -------------------------------------------------------------------------------- 1 | 2 2 2 | 3 1 3 | 3 4 4 | 3 14 5 | 5 3 6 | 8 3 7 | 8 6 8 | 9 8 9 | 10 4 10 | 10 7 11 | 10 10 12 | 10 14 13 | 11 13 14 | 12 8 15 | 12 15 16 | 14 7 17 | 14 9 18 | 14 15 19 | 15 8 -------------------------------------------------------------------------------- /Chameleon/graphData.txt: -------------------------------------------------------------------------------- 1 | 0 2 2 2 | 1 3 1 3 | 2 3 4 4 | 3 3 14 5 | 4 5 3 6 | 5 8 3 7 | 6 8 6 8 | 7 9 8 9 | 8 10 4 10 | 9 10 7 11 | 10 10 10 12 | 11 10 14 13 | 12 11 13 14 | 13 12 8 15 | 14 12 15 16 | 15 14 7 17 | 16 14 9 18 | 17 14 15 19 | 18 15 8 -------------------------------------------------------------------------------- /QQNewsCrawler/ReadMe.md: -------------------------------------------------------------------------------- 1 | #腾讯新闻评论爬虫工具 2 | 3 | ##使用步骤 4 | * 点击进入腾讯新闻官网，随机选择一条栏目中的一个新闻，进入详情页。 5 | * 将详情页链接为Client类中的newsUrl名称赋值，比如(http://news.qq.com/a/20150508/004453.htm)，这样的链接，这里注意链接必须是腾讯新闻的，其他网易新闻，新浪新闻将起不到作用。 6 | * 最后设置每次请求的评论个数，总个数，最后的评论输出文件路径即可，这些设置在Client测试程序中已经显示。 7 | 8 | ##温馨提示 9 | 在每次请求的过程中，为了避免被反作弊算法检测到，采用了随机睡眠若干秒请求一次的做法，防止被发现，否则可能会出现ip被封的现象。 10 | -------------------------------------------------------------------------------- /LCA/queryFile.txt: -------------------------------------------------------------------------------- 1 | 1 2 2 | 1 3 3 | 1 4 4 | 1 5 5 | 1 6 6 | 1 7 7 | 1 8 8 | 1 9 9 | 1 10 10 | 2 3 11 | 2 4 12 | 2 5 13 | 2 6 14 | 2 7 15 | 2 8 16 | 2 9 17 | 2 10 18 | 3 4 19 | 3 5 20 | 3 6 21 | 3 7 22 | 3 8 23 | 3 9 24 | 3 10 25 | 4 5 26 | 4 6 27 | 4 7 28 | 4 8 29 | 4 9 30 | 4 10 31 | 5 6 32 | 5 7 33 | 5 8 34 | 5 9 35 | 5 10 36 | 6 7 37 | 6 8 38 | 6 9 39 | 6 10 40 | 7 8 41 | 7 9 42 | 7 10 43 | 8 9 44 | 8 10 45 | 9 10 -------------------------------------------------------------------------------- /.gitattributes: -------------------------------------------------------------------------------- 1 | # Auto detect text files and perform LF normalization 2 | * text=auto 3 | 4 | # Custom for Visual Studio 5 | *.cs diff=csharp 6 | 7 | # Standard to msysgit 8 | *.doc diff=astextplain 9 | *.DOC diff=astextplain 10 | *.docx diff=astextplain 11 | *.DOCX diff=astextplain 12 | *.dot diff=astextplain 13 | *.DOT diff=astextplain 14 | *.pdf diff=astextplain 15 | *.PDF diff=astextplain 16 | *.rtf diff=astextplain 17 | *.RTF diff=astextplain 18 | -------------------------------------------------------------------------------- /RandomForest/input.txt: -------------------------------------------------------------------------------- 1 | Rid Age Income Student CreditRating BuysComputer 2 | 1 Youth High No Fair No 3 | 2 Youth High No Excellent No 4 | 3 MiddleAged High No Fair Yes 5 | 4 Senior Medium No Fair Yes 6 | 5 Senior Low Yes Fair Yes 7 | 6 Senior Low Yes Excellent No 8 | 7 MiddleAged Low Yes Excellent Yes 9 | 8 Youth Medium No Fair No 10 | 9 Youth Low Yes Fair Yes 11 | 10 Senior Medium Yes Fair Yes 12 | 11 Youth Medium Yes Excellent Yes 13 | 12 MiddleAged Medium No Excellent Yes 14 | 13 MiddleAged High Yes Fair Yes 15 | 14 Senior Medium No Excellent No -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- 1 | # lyq-algorithms-lib 2 | lyq算法库，涉及到相关数据挖掘，解压缩，模式匹配，图算法等多领域算法 3 | 4 | ## BloomFilter 5 | 布隆过滤器算法。可以用来判读一个集合是否存在的问题原理是运用哈希算法将值进行映射，不需要暴力的遍历数据集合。[详细介绍链接](http://blog.csdn.net/androidlushangderen/article/details/44905717) 6 | 7 | ## CABDDCC 8 | 基于连通图的分裂聚类算法。 9 | 10 | ## Chameleon 11 | 两阶段合并聚类算法。 12 | 13 | ## DBSCAN 14 | 基于密度的聚类算法。 15 | 16 | ## GA 17 | 遗传算法。 18 | 19 | ## GA_Maze 20 | 遗传算法在走迷宫游戏中的应用。 21 | 22 | ## InvertedIndex 23 | 倒排索引构建算法。 24 | 25 | ## KDTree 26 | 多维空间分割树算法。 27 | 28 | ##LCA 29 | 最近公共祖先的离线算法。 30 | 31 | ## LZW 32 | lzw系列解压缩算法。 33 | 34 | ## QQNewsCrawler 35 | 腾新闻数据爬取工具。 36 | 37 | ## RandomForest 38 | 随机森林算法。 39 | 40 | ## Tarjan 41 | 有向图强连通分量算法。 42 | 43 | ## Trie 44 | 字典查找树算法 45 | -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- 1 | # Windows image file caches 2 | Thumbs.db 3 | ehthumbs.db 4 | 5 | # Folder config file 6 | Desktop.ini 7 | 8 | # Recycle Bin used on file shares 9 | $RECYCLE.BIN/ 10 | 11 | # Windows Installer files 12 | *.cab 13 | *.msi 14 | *.msm 15 | *.msp 16 | 17 | # Windows shortcuts 18 | *.lnk 19 | 20 | # ========================= 21 | # Operating System Files 22 | # ========================= 23 | 24 | # OSX 25 | # ========================= 26 | 27 | .DS_Store 28 | .AppleDouble 29 | .LSOverride 30 | 31 | # Thumbnails 32 | ._* 33 | 34 | # Files that might appear on external disk 35 | .Spotlight-V100 36 | .Trashes 37 | 38 | # Directories potentially created on remote AFP share 39 | .AppleDB 40 | .AppleDesktop 41 | Network Trash Folder 42 | Temporary Items 43 | .apdisk 44 | --------------------------------------------------------------------------------