9.设计模式
摘要：[TOC] ```python 设计模式:对软件设计中普遍存在 (反复出现) 的各种问题，所提出的解决方案。每一个设计模式系统地命名、解释和评价了面向对象系统中一个重要的和重复出现的设计。 接口: 若干抽象方法的集合 作用: 限制实现接口的类必须按照接口给定的调用方式实现这些方法;对高层模块隐藏了类
阅读全文
posted @
2022-12-15 15:19
jueyuanfengsheng
阅读(8)
推荐(0) 编辑
5.递归
摘要：1.递归实现十进制转换2/8/16进制 # 十进制转换2/8/16进制 def to_str(n,base): convert_string = "0123456789ABCDEF" if n < base: return convert_string[n] # 最小规模 else: # 减小规模，
阅读全文
posted @
2022-12-13 12:02
jueyuanfengsheng
阅读(88)
推荐(0) 编辑
8.图
摘要：[TOC] ### 1.图Graph的概念 ```python 就像“羊”在英文中并不是一个单独的词; 中文的“图画”在英文中有很多对应的单词，其意义大不相同. painting: 用画刷画的油画 drawing: 用硬笔画的素描/线条画 picture:真实形象所反映的画，如照片等，如take p
阅读全文
posted @
2022-12-13 11:58
jueyuanfengsheng
阅读(125)
推荐(0) 编辑
7. 非线性结构--树
摘要：[TOC] ```python 树在计算机科学的各个领域中被广泛应用：操作系统、图形学、数据库系统、计算机网络。 跟自然界的树一样，数据结构树也分为：根、枝和叶等三个部分：一般数据结构的图示把根放在上方，也放在下方。 树是一种分层结构，越接近顶部的层越普遍，越接近底部的层越独特。 一个节点的子节点与
阅读全文
posted @
2022-12-06 15:48
jueyuanfengsheng
阅读(73)
推荐(0) 编辑
6.散列
摘要：[TOC] 散列函数 ### 1.散列：Hashing ```python 前面我们利用数据集中关于数据项之间排列关系的知识，来将查找算法进行了提升。如果数据项之间是按照大小排好序的话，就可以利用二分查找来降低算法复杂度。现在我们进一步来构造一个新的数据结构，能使得查找算法的复杂度降到O(1)，这种
阅读全文
posted @
2022-11-25 15:53
jueyuanfengsheng
阅读(37)
推荐(0) 编辑
4.队列、栈、链表
摘要：[TOC] ## 一、队列 ### 1.什么是队列 ```python 队列是一种有次序的数据集合，其特征是新数据项的添加总发生在一端（通常称为“尾rear”端），而现存数据项的移除总发生在另一端（通常称为“首front”端） 当数据项加入队列，首先出现在队尾，随着队受数据项的溢出，它逐渐接近队首。
阅读全文
posted @
2022-11-21 21:12
jueyuanfengsheng
阅读(27)
推荐(0) 编辑
3.栈的应用
摘要：[TOC] ### 1.简单括号匹配 ```python ''' 下面看看如何构造括号匹配识别算法 从左到右扫描括号串，最新打开的左括号，应该匹配最先遇到的右括号，这样第一个左括号（最左打开），就应该匹配最后一个右括号（最后遇到） 这种次序反转的识别，正好符合栈的特性！ ''' from pytho
阅读全文
posted @
2022-11-21 12:27
jueyuanfengsheng
阅读(13)
推荐(0) 编辑
