![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Vincent__Lai
这个作者很懒,什么都没留下…
展开
-
【Python】用哈希表来提高查询“元素“to“元素“效率
背景 Leetcode 506. 相对名次(https://leetcode-cn.com/problems/relative-ranks/),这道题思路很简单,就是排序,然后找到返回排序后的索引。 代码优化 一开始写的代码是: score = [10, 3, 8, 9, 4] score_sort = sorted(score, reverse=True) res = [] for s in score: loc = score_sort.index(s) if loc == 0:原创 2022-03-20 11:44:39 · 1510 阅读 · 0 评论 -
【数据结构】第零章
计算 既是对象:规律、技巧 又是目标:高效、低耗 Hailstone序列无法确定有穷还是无穷,因此不能算是算法(但可以写出程序) 程序≠算法 好算法最重要的是:效率 计算模型 图灵机 RAM模型 好处:能够客观度量算法时间(通过计算步骤次数) 大O记号(考虑最坏情况下) 不断放大,直至可以用常数表示 另外两种记号 高效解 不含转向(循环、...原创 2018-03-02 10:49:24 · 206 阅读 · 0 评论