Python-leetcode

浣花洗剑录,闲着无聊写的那些小代码模块, 自娱自乐.

力扣刷题录

2023

• 11/15 【K个元素的最大和】最大堆调包...
• 11/20 【最大子数组和】动态规划
• 11/27 【子数组的最小数值之和】单调栈, 抄了
• 12/07 【重新规划路线】深度优先搜索dfs, 抄了
• 12/11 【开幕式焰火】本着复习dfs的初衷来做, 非标准的题目
• 12/14 【深度优先搜索】看看深度优先搜索的基础模板, read, 明天继续按照代码随想录 刷刷~
• 12/15 【所有可能的路径】dfs
• 12/21 【岛屿的周长】dfs
• 12/22 【岛屿数量】dfs, 神舟陆沉为海...
• 12/24 【岛屿最大面积】

算法 和 数据结构

数据结构

• 数组

• 链表

• 栈

  • 单调栈 (寻找某个元素左边或右边第一个比它大(小)的元素的位置)

• 堆 (heap)

  • max-heap
  • min-heap

• 搜索

  • 深度优先搜索 (DFS)
    • 1986年, 因发明「深度优先搜索算法」，约翰 · 霍普克洛夫特与罗伯特 · 塔扬在1986年共同获得计算机领域的最高奖：图灵奖

• 树

  • 二叉树
    • 完全二叉树

• 图

十大经典排序算法

算法 相关书籍

• 【算法图解】基础的算法科普入门书
• 【代码随想录】代码刷题思路分享网站笔记, 国人的

浣花洗剑录【算法刷题录】

闲着无聊就写写操练一些最基本的算法模块，譬如排序算法，二分查找，素因子算法等等
就当操练基本熟练度了，就当娱乐益智

2024

寒假篇

• 2/11, 大年初二, 晚上客厅无聊手写【最简单的有序数组二分查找获取数据下标函数】, 二分最最基础的模版!
• 2/11, github上有个整理十大排序的网站: https://github.com/hustcc/JS-Sorting-Algorithm/tree/master
• 2/11, 手写【冒泡排序】算法, 冒泡排序从最内部的判断往外去理解内循环去理解外循环就更是清晰了.
• 2/11, 手写【选择排序】算法
• 2/11, 那么【插入排序】的思想是什么呢?
• 2/12, 上午手写【插入排序】算法
• 2/12, 抄写【希尔排序】算法, 但是不是很理解, 也不是很想去理解...
• 2/12, 无聊就去抄写重温【归并排序】算法
• 2/12, 手写【最大公约数】算法
• 2/13, 春日暖阳融融, 手写【归并排序】
• 2/13, 下午参照【算法图解】上面的【快速排序】思路代码手写之, 思想都是分治
• 2/13, 抄写【堆排序】算法, 运行有bug, 阻塞在这里了, 看样子对于【heap sort】不是很了解额
• 2/14, 天气暖融融,将昨天的【堆排序】解决首先(1)构造最大堆, (2)基于最大堆构造升序数组
• 2/14, 手写【计数排序】
• 2/14, 趁热打铁, 手写【桶排序】
• 2/15, 晚上最后一个【基数排序】, 但是不是很想写了...
• 2/15, 抄写【基数排序】的代码, debug之后大概有了了解, 了解了代码诸多变量的流动情况

清明前

2024/3/31, 今天开始刷leetcode热题100

• 【两数之和】3/31
  • 我首先想到并且实现了【暴力枚举】
  • 看完题解之后领悟, 构造 哈希表... 互补
• 【移动零】4/1 两个指针就地修改