算法
文章平均质量分 74
TheShy:)
这个作者很懒,什么都没留下…
展开
-
leetcode剑指offer刷题记录
个人leetcode刷题记录原创 2022-11-15 14:51:10 · 94 阅读 · 0 评论 -
算法练习-leetcode-1.两数之和
题目leetcode-1.两数之和我的解题思路:排序后,折半查找时间复杂度: O(nlogn) (其实取决于排序算法的时间复杂度,这里默认快排,最小的时间复杂度)空间复杂度:O(n)解题代码:class Solution: def __init__(self): self.resl = 0 self.resr = 0 def twoSum(self, nums: List[int], target: int) -> List[int原创 2022-04-26 18:43:57 · 1181 阅读 · 0 评论 -
算法分析与设计复习
第一章-绪论什么是算法算法定义:算法是一系列解决问题的明确指令,也就是说,对于符合一定规范的输入,就能在有限时间内获得要求的输出。第二章-算法效率分析基础Ο-小于等于读作OΘ-等于读作(theta)Ω-大于等于读作(omega)第三章-蛮力法问题的描述一种简单直接地解决问题的方法,常常直接基于问题的描述和所涉及的概念定义。力是指计算机计算的能力选择排序与冒泡排序选择排序(每从第 i 个元素开始扫描,扫描一次找到第 i 小/大的元素,和第 i 个元素进行交换)原创 2020-12-25 23:10:41 · 665 阅读 · 0 评论