2020年3月1日

字典树

摘要: ```python class TrieNode: def __init__(self): self.nodes=dict() self.is_leaf=False def insert(self,word):#插入单词(字符列表) curr=self for char in word:#单词中的每个字母 if char not in curr.nodes: curr.nodes[char]=Tr 阅读全文

posted @ 2020-03-01 19:45 HolaWorld 阅读(130) 评论(0) 推荐(0) 编辑

快速排序

摘要: def quicksort(data,left,right): if left>=right: return i=left j=right temp=data[left]#要归位的元素 while i<j: while i<j and data[j]>=temp: j-=1 data[i]=data 阅读全文

posted @ 2020-03-01 19:26 HolaWorld 阅读(104) 评论(0) 推荐(0) 编辑

MarkDown

摘要: https://markdown-it.github.io/ 一.标题 1. =和- =:一级标题 -:二级标题 2. # 共6级标题,几个#就几级标题 二.段落格式 1.段落 2个空格+回车 2.字体 *斜体文本* _斜体文本_ **粗体文本** __粗体文本__ ***粗斜体文本*** ___粗 阅读全文

posted @ 2020-03-01 12:30 HolaWorld 阅读(91) 评论(0) 推荐(0) 编辑

拓扑排序

摘要: 1.图 2.每个节点的入度 3.用于存放入度为0的节点的队列 4.用于存放拓扑排序的结果的列表 1. 先将入度为0的节点都放入队列: 2. 像上面的图那样,每处理完一个节点,将剩下的与它有关的节点的入度减1,若为0则放入队列: 参考:https://blog.csdn.net/qq_41713256 阅读全文

posted @ 2020-03-01 11:59 HolaWorld 阅读(128) 评论(0) 推荐(0) 编辑

导航