- 博客(7)
- 收藏
- 关注
原创 字符串匹配---KMP算法
# 朴素方式的字符匹配t = "ababcabcacbab"t1 = "abbcabcaabbcaa"p = "abcac"# 朴素字符串匹配算法def function1(t, p): n, m = len(t), len(p) i, j = 0, 0 while i < n: if t[i] == p[j]: i, j = i + 1, j + 1 ...
2020-04-01 19:31:01
125
原创 python数据结构之链表操作-----双链表4
''' 由上面单链表的操作可以看出,无论是带尾部标识,或者是循环链表,尾部插入数据的时候其时间复杂度都为O(n) 这里考虑一下,双链表。即,链表的一节,可以指向后一节数据,也可以指向前一节数据。'''class DNode: def __init__(self, elem_, prev_ = None, next_ = None): self._elem = elem_ self...
2020-03-31 09:53:51
127
原创 python数据结构之链表操作-----单链表(循环链表)3
''' 上述链表,不带尾部标识得无论是从尾部插入还是删除数据其时间复杂度都为O(n) 带尾部标识地时候,其尾部插入数据的时候时间复杂度为O(1),但是删除数据的时候时间复杂度仍然为O(n) 下面考虑循环链表'''class Node: def __init__(self, elem_, next_ = None): self._elem = elem_ self._next =...
2020-03-30 20:03:26
119
原创 python数据结构之链表操作-----单链表(带尾部标识)2
''' 上面的单链表,在链表的后端操作的时候(插入、删除数据)其时间复杂度都为O(n) 下面考虑,记录一下尾节点'''class Node: def __init__(self, elem_, next_ = None): self._elem = elem_ self._next = next_class LList1: def __init__(self, hea...
2020-03-30 19:06:20
243
原创 python数据结构之链表操作-----单链表1
'''链表的综合操作'''class Node: def __init__(self, elem_, next_ = None): self._elem = elem_ self._next = next_''' 单链表的相关操作'''class LList: def __init__(self, head_ = None):...
2020-03-30 17:04:14
144
原创 关于MongoDB的增删改查笔记
查看有那些数据库show dbs进入数据库或者是创建数据库use school查看数据库中的collectionsshow collections对数据库进行插入操作db.class.insert({“name”:“张三”, “年龄”:17, “成绩”:89})也可以同时插入多条数据db.class.insertMany([{“name”: “张三”, ...
2019-08-20 22:14:08
108
原创 关于学习tkinter的一些笔记
tkinter的主要作用是为了制作一个界面,包含按钮,标签等一系列组件。tkinter所包含的一些常用的组件为:按钮类的组件Button 常用按钮RadioButton 单选框按钮CheckButton 选择按钮Listbox 列表按钮文本输入组件Entry 但行文本输入组件Text 多行文本输入组件菜单组件Menu 菜单组...
2019-07-08 14:53:54
128
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人