wxywxyyxw / algorithm_interview

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

利用Python实现一些算法和数据结构

二叉树: tree/binary_tree.py 二叉树递归遍历的三种方式 和 非递归遍历的三种方式 tree/binary_search_tree.py 二叉搜索树 添加/删除/查找/遍历/最大值/最小值 tree/AVL.py AVL树的插入/中序遍历 trie_tree.py 创建trie树 tree_subject.py 1.由前序遍历和中序遍历生成二叉树 2.按层序遍历输出树中某一层的值 3.树的层次遍历 4.树的层次遍历到达特定深度 5.找出树的哪一层结点最多,输出这一层的结点数目 6.判断是否是平衡树

隐式马尔可夫链: hmm.py 通过监督训练生成隐式马尔可夫链,采用维特比算法进行预测

字符串: string_subject.py 1.字符串循环位移

About


Languages

Language:Python 100.0%