- 博客(6)
- 收藏
- 关注
RSS订阅原创 抽象数据类型——映射（python）
抽象数据类型——映射，就是键-值关联的无序集合，如python中的字典数据类型。 在“字典”中，通过给定的Key可以很快查找并返回对应的Value，因此为了实现快速查找，最好采用散列表的方法。 通过散列表实现“字典”： class HashTable: def __init__(self): self.size = 11 #设置散列表含有11个槽 self.slots = [None] * self.size #保存键的列表 self.data =
2020-05-31 17:26:14
373
原创 散列（数据结构与算法Python版）
在中国大学MOOC（慕课）学习了北京大学陈斌老师的数据结构与算法(python版)，以下是学习笔记。 散列表中有多个“槽”(slot)，用来保存数据项，每个槽都有唯一的名称，通过散列函数，将数据项放入特定的槽中，想要查找该数据项只需查找其在对应的槽中是否存在。 例如：一个包含了11个槽的空散列表，槽名称分别对应0~10，数据项54,26,33,17,77,31，通过散列函数 h(item) = item % 11，将其填入对应槽中。在该组数据项中33,77对11求余都是0，这里就存在一个散列冲突问题。 一个
2020-05-27 22:23:39
419
原创 排序与查找——数据结构与算法（python）
学习笔记（数据结构与算法） 1.顺序查找__O(N) 直接按顺序遍历列表的下标，最好的情况“对比”一次就找到，最差的情况“对比”N次。因此时间复杂度为O(N) def sequantialSearch(alist,item): found = False # 控制查找结束 pos = 0 while pos < len(alist) and not found: if alist[pos] == item: found = True
2020-05-26 21:06:21
301
原创 递归——八皇后问题（python）
做递归题的时候，做到了八皇后问题，又再去回顾了一下生成器(generator)的用法。以下仅是个人学习笔记，因此着重记录的都是本人在学习过程中的理解难点。欢迎讨论指点^^ 八皇后问题：八皇后问题，一个古老而著名的问题，是回溯算法的典型案例。该问题由国际西洋棋棋手马克斯·贝瑟尔于 1848 年提出：在 8×8 格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 展现计算结果是以列表的形式，列表的索引为行，对应的索引值为列。 递归回溯： def q
2020-05-23 10:16:58
675
1
原创 栈的应用——字母消消乐（Python数据结构）
学习打卡 题目来源于：中国大学MOOC（慕课）——北京大学陈斌老师的《数据结构与算法Python版》 题目： 开心消消乐我们都熟悉，我们可以用刚学过的栈来做一个“一维”的开心消消乐游戏，这个游戏输入一串字符，逐个消去相邻的相同字符对。 如果字符全部被消完，则输出不带引号的“None” 第一次自己写代码，想了挺久，最后还不是很完善，看了其他人的代码，自己写的相较于之还是复杂了不少。 由于这一章都是栈的应用，定义栈的代码已经在上一篇写过，不再重复了。 第一次的方法： from Stack import Stac
2020-05-19 20:12:19
1519
原创 栈的应用——括号判断（Python数据结构）
给定一个只包括各种括号的字符串，判断是否有效。 有效的标准： 1、左括号必须用相同类型的右括号闭合。 2、左括号必须以正确的顺序闭合。 这里用“栈”来实现。 代码如下： #定义一个栈 class Stack: def __init__(self): self.items = None def isEmpty(self): return self.items == None def size(self): return len(self.items) def push(s
2020-05-19 19:28:14
394
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人