/toy_algorithms_in_python

algorithm implementation in python \n make it work, and then make it better.

Primary LanguagePython

  • edit_distance.py | 两种Damerau-Levenshtein Distance的实现

  • hmm

    • hmm.py | hmm的学习算法实现: 监督与非监督学习
    • prob_emit.pkl
    • rob_start.pkl
    • prob_trans.pkl
    • viterbi_hmm.py | hmm预测算法实现: 近似算法与viterbi算法
    • word_seg.py | 利用viterbi算法分词

  • metrics | MT评测算法实现

    • bleu.py
    • nist.py
    • rouge.py

  • sentiment | 情感判别

    • fasttext.py | fastText 训练数据, 模型
    • naive_bayes.py
    • readme.txt

  • aligner | 句, 词对齐

    • zh_jp_sent_aligner.py
    • readme.txt

  • seq2seq | NMT model (tf)

  • ner-tf | 命名实体识别 (tf)

  • prime.py | 素性测试与随机素数生成

  • priority_queue.py | 优先队列实现(算法学习, 包括最大优先队列和最小索引优先队列)

  • substring_find.py | 子字符串查找实现(算法学习, 包括KMP算法的next数组方式实现和DFA表实现, Boyer Moore算法, Rabin Karp算法)

  • huffman_tree.py | 霍夫曼树(压缩文本)

  • tree.py | 树的实现(算法学习, 包括Trie树, 三向单词查找树, 二叉查找树和红黑树)

  • hanzi_info | 获得汉字笔画数、部首

  • aho_corasick_automaton.py | AC自动机

  • double_array_trie.py | Double Array Trie