数据结构和算法--python
河海哥yyds
正经人谁写代码吖!哦对了,我没说我是正经人。
展开
-
三种方法解决Josephus问题
前景由于之前数据结构底子很薄,现在开始补咯~虽然进展缓慢,慢慢来嘛~今天遇到的是josephus问题问题阐述假设有n个人围坐一圈,现在要求从第k个人开始报数,报到第m个数的人退出。然后从下一个人开始继续报数并按照同样的规则退出,直至所有人都退出。按照顺序输出各出列人的编号解决# 问题描述# 假设有n个人围坐一圈,现在要求从第k个人开始报数,报到第m个数的人退出。然后从下一...原创 2018-03-24 14:42:53 · 11298 阅读 · 2 评论 -
算法积累->串匹配,kmp算法
# 朴素串匹配算法def match(target, sub): len_target = len(target) len_sub = len(sub) for i in range(len_target-len_sub+1): if target[i:i+len_sub] == sub[0:len_sub]: return i...原创 2018-03-27 15:26:18 · 249 阅读 · 0 评论 -
数据结构__堆实现优先队列,二叉树几种遍历,优先队列实现哈弗曼树
前景之前把二叉树部分学完了,今天整理一下,大概是这几小块基于list实现的stack和queue二叉树的递归遍历、BFS、三种DFS基于堆(完全二叉树)的优先队列实现HaffMan树的优先队列实现Stackclass Stack: def __init__(self): self._elems = [] def push(self...原创 2018-04-20 11:36:33 · 400 阅读 · 0 评论