数据结构与算法
weixin_33957036
这个作者很懒,什么都没留下…
展开
-
数据结构与算法之一个乱序字符串检查的例子
解法一 检查第一个字符串是不是出现在第二个字符串中,如果可以检查到每一个字符,那么则乱序。由于Python字符串是不可变的,所以第一步是将第二个字符串转换成列表。再检查第一个字符串中每个字符是否存在于第二个列表里。 def anagramSolution1(s1,s2): alist = list(s2) pos1 = 0 stillOK = True ...原创 2018-08-01 15:04:42 · 303 阅读 · 0 评论 -
【数据结构与算法】 通俗易懂讲解 链表
链表(Linked list)是一种线性表,但是并不会在物理存储上按线性的顺序存储数据,而是在每一个节点里存到下一个节点的指针(Pointer)。由于不必须按顺序存储,链表的插入和删除操作可以达到O(1)的复杂度。本文将讲解单向链表和双向链表,其中双向链表会给出部分关键代码实现。 单向链表 单向链表(单链表)是链表的一种,它由节点组成,每个节点都包含下一个节点的指针,下图就是一个单链表,...转载 2018-08-02 09:33:37 · 656 阅读 · 0 评论 -
【数据结构与算法】 每个程序员都应该收藏的算法复杂度速查表
大O复杂度表 数据结构操作 数组排序算法 图操作 堆操作 https://mp.weixin.qq.com/s?__biz=MzIwNTc4NTEwOQ==&mid=2247484209&idx=1&sn=be9b77391ea97...转载 2018-08-02 10:38:24 · 251 阅读 · 0 评论