随笔分类 - algorithm
算法
摘要:约瑟环问题python及c++解法及效率对比。
阅读全文
摘要:kmp字符串匹配算法简明教程,文章里用python实现了kmp匹配及求next数组。
阅读全文
摘要:非递归实现二叉树先序,中序,后序,层序遍历
阅读全文
摘要:给出一种测试fisher yates洗牌算法的方法
阅读全文
摘要:用python实现极简stack和queue
阅读全文
摘要:描述了Fisher–Yates Shuffle, Knuth-Durstenfeld Shuffle, Inside-Out Algorithm三种洗牌算法,及每种算法的python实现
阅读全文
摘要:动态规划求解fibonacci第n个数
阅读全文
摘要:用python实现有序和无序列表的去重操作,针对有序列表分别实现了低效和高效两个版本。
阅读全文
摘要:本文从StringBuilder,Array.Reverse和异或三种方式,分别实现了字符串逆转。并实现了一个测试方法,用以评测各种方法性能的优劣。
阅读全文