05 2021 档案
摘要：内容概要 一、树数据结构的实例——模拟文件系统 二、二叉树再接触——二叉树的遍历 三、二叉树再接触——二叉搜索树的应用 四、二叉搜索树偏斜问题，复杂度 五、偏斜问题解决，AVL树 1、树数据结构的实例——模拟文件系统 class FolderSystem: class Node: def __ini
阅读全文
摘要：内容概要 一、贪婪算法概念 二、分数背包、01背包问题 三、活动安排问题 四、数字拼接问题 五、找零问题 1、贪婪算法概念 贪婪算法是指，在对问题求解最优解时，总是做出当前开来最好的选择。也就是说不从整体最优上加以考虑，它做出的是在某种意义上的局部最优解。 贪婪算法并不保证会得到最优解，但是在部分中
阅读全文
摘要：内容概要 一、直接寻址表 二、哈希函数与哈希表 三、哈希冲突问题与解决 四、哈希的应用 1、直接寻址表 直接寻址表就是一种唯一的对应关系，它常用于字典中 存在一个全域U，它存储所有可能出现的键的名称；并且存在一个用于存储实际值的列表，全域U中存在的每一个键都与这个列表的下标唯一对应 比如 dic =
阅读全文
