Leetcode打卡
文章平均质量分 70
小白
A1L__
这个作者很懒,什么都没留下…
展开
-
树表的查找
树表的查找当表插入,删除操作频繁时,为维护表的有序性,需要移动表中很多记录改用动态查找表----几种特殊的树表结构在查找过程中动态生成对于给定值key若表中存在,则成功返回;否则,插入关键字等于key的记录二叉排序树二叉树排序树(Binary Sort Tree)又称为二叉搜索树、二叉查找树定义:二叉排序树或是空数,或是满足以下性质的二叉树:若其左子树非空,则左子树上所有节点的值均小于根节点的值;若其右子树非空,则右子树上所有节点的值均大于等于根节点的值;其左右子树本身又各是原创 2022-05-28 18:40:17 · 233 阅读 · 0 评论 -
将实例化对象的方法 给新的对象用
将实例化对象的方法 给新的对象用class SharedKls: def __setattr__(self, key, value): if not hasattr(SharedKls, key): if callable(value): # 是否可以调用 # 不加staticmethod,会默认传self value = staticmethod(value) s原创 2022-04-20 21:14:28 · 244 阅读 · 0 评论 -
哈夫曼树及其应用
哈夫曼树及其应用判断树:用于描述分类过程的二叉树假设 小于60分的同学有5% 60-70 15% 70-80 40% 80-90 30% >90 10%显然:两种判别树的效率是不一样的问题:能不能找到一种效率最高的判别树呢? 这就是哈夫曼树(最优二叉树)研究的问题哈夫曼树基本概念树的路径长度:从树根到每一个节点的路径长度之和,记作TL权将树种结点赋给一个有着某种含义的数值,则这个数值称为该结点的权节点的带权路径长度从根节点到该结点之间的路径长度与该节点的权的乘积原创 2022-03-03 08:58:27 · 1407 阅读 · 0 评论 -
数据结构和算法
数据结构和算法绪论Base—青岛大学 数据科学和软件工程学院程序=数据结构+算法----------------Nicklaus Wirth图灵奖获得者Pascal的语言之父绪论1、数据(Data)能够输入计算机且能被计算机处理的各种符号的集合信息的载体是对客观事物符号化的表示能够被计算机识别,存储和加工包括数值类型的数据:整数,实数非数值型的数据:文字、图像、图形、声音等2、数据元素(Data Element)和3、数据项2.1数据元素 是数据的基本单位,在原创 2021-12-09 08:18:23 · 166 阅读 · 0 评论 -
Day 03 选择排序 链表数组递归和栈
二、选择排序2.1内存工作的原理需要将数据存储到内存时,你请求计算机提供存储空间,计算机给你一个存储地址。需要存储多项数据时,有两种基本方式——数组和链表。2.2数组和链表2.2.1 链表链表中的元素可存储在内存的任何地方。链表的每个元素都存储了下一个元素的地址,从而使一系列随机的内存地址串在一起。链表的优势在于插入元素方面,需要同时读取所有元素时,链表的效率很高。链表的缺点:在读取链表的最后一个元素时,你不能直接读取,因为你不知道他所处的地址,必须先访问元素1,然后元素2…直到访问最后一个原创 2020-08-17 09:50:43 · 125 阅读 · 0 评论 -
算法思想 Day 02
3.反转字符串中的元音字母编写一个函数,以字符串作为输入,反转该字符串中的元音字母。元音字母[a, e, i, o, u]思路一:双指针class Solution: def reverseVowels(self, s: str) -> str: vowel_dic = ['a', 'e', 'i', 'o', 'u', 'A', 'E', 'I', 'O', 'U'] # 元音字母表 s_list = list(s) Left_po原创 2020-07-25 23:17:10 · 104 阅读 · 0 评论 -
算法思想 Day 01
算法思想1.两数之和给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]思路一 定义一个索引i遍历出nums中的元素,判断列表中是否有符合 target - nums[i]的值,有的话返回原创 2020-07-20 09:15:48 · 113 阅读 · 0 评论