数据结构和算法
文章平均质量分 56
zhen24
有梦想的咸鱼
展开
-
Leecode 贪心
贪心原创 2022-09-10 16:52:04 · 125 阅读 · 0 评论 -
Leecode 回溯
回溯原创 2022-08-29 19:20:26 · 100 阅读 · 0 评论 -
Python 常用数据结构的时间复杂度
常用数据结构的时间复杂度原创 2022-08-28 00:42:17 · 199 阅读 · 1 评论 -
Leecode 链表
链表原创 2022-08-28 00:20:18 · 191 阅读 · 0 评论 -
Leetcode 双指针
双指针原创 2022-08-26 12:50:34 · 127 阅读 · 0 评论 -
Leecode DFS深度优先搜索
DFS原创 2022-08-25 15:02:37 · 114 阅读 · 0 评论 -
Leetcode 动态规划
动态规划原创 2022-08-24 14:21:17 · 65 阅读 · 0 评论 -
Leecode SQL语句
SQL语句原创 2022-08-23 20:19:12 · 87 阅读 · 0 评论 -
Leetcode 位运算
位运算原创 2022-08-23 13:02:33 · 100 阅读 · 0 评论 -
Leetcode 滑动窗口
滑动窗口汇总类型汇总。原创 2022-08-22 16:09:46 · 55 阅读 · 0 评论 -
Leetcode 二分查找
二分查找原创 2022-08-14 14:07:32 · 127 阅读 · 0 评论 -
Leetcode算法题之二叉树模板
一、树的定义Definition for a binary tree node.class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = right二、树的遍历1、前序遍历思路:从根节点开始,每次迭代弹出当前栈顶元素,并将其孩子节点压入栈中,先压右孩子再压左孩子.转载 2020-08-02 15:00:20 · 359 阅读 · 2 评论 -
递归算法
1.简单递归定义什么叫递归?(先定义一个比较简单的说法,为了理解,不一定对)递归:无限调用自身这个函数,每次调用总会改动一个关键变量,直到这个关键变量达到边界的时候,不再调用。2.递归与循环的区别于联系相同点:(1)都是通过控制一个变量的边界(或者多个),来改变多个变量为了得到所需要的值,而反复而执行的;(2)都是按照预先设计好的推断实现某一个值求取;(请注意,在这里循环...原创 2019-04-23 14:14:26 · 139 阅读 · 0 评论 -
Python 十大排序算法
lst = [4, 3, 6, 9, 2, 1]1、冒泡排序: 依次把最大的数字往后移动def bubble_sort(lst): for i in range(len(lst) - 1): for j in range(len(lst) - 1 - i): if lst[j + 1] < lst[j]: ...原创 2019-04-19 10:27:13 · 240 阅读 · 2 评论 -
数据结构
1、概念算法是独立存在的一种解决问题的方法和思想。对于算法而言,实现的语言并不重要,重要的是思想。2、五大特性:输入: 算法具有0个或多个输入 输出: 算法至少有1个或多个输出 有穷性: 算法在有限的步骤之后会自动结束而不会无限循环,并且每一个步骤可以在可接受的时间内完成 确定性:算法中的每一步都有确定的含义,不会出现二义性 可行性:算法的每一步都是可行的,也就是说每一步都...原创 2019-04-23 11:27:40 · 180 阅读 · 0 评论