我的Python算法学习第14页

我的Python算法学习

【算法学习】-【滑动窗口】-【长度最小的子数组】

LeetCode原题链接：209.长度最小的子数组下面是题目描述：给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其总和大于等于target的长度最小的连续子数组[numsl,numsl+1,…,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。示例1：输入：target=7,nums=[2,3,1,2,4,3]输出：2解释：子数组[4,3]是该

想学好编程的ad·2023-10-14 11:52

Python 实战（四）| 数字

注册这个号的初衷是分享我的Python学习笔记。一个知识，你自己懂，不算是真的懂，你能把他人说懂，才是真正掌握。分享，是一个最好的复习过程。

JavaFish·2023-10-14 08:26

算法学习随记 - 单调栈

记录单调栈学习笔记，以下几道力扣题为例子。第84、42、739、496、316、901、402、581题。单调栈中的元素具有单调性单调栈分为：（1）单调递增栈（2）单调递减栈大体框架//创建栈结构，我一般使用的LinkedList作为栈来使用//常用的方法：push()入栈，pop()出栈，peek()获取栈顶元素的值stack=newstack()；for(遍历数组){//O（n）时间复杂度//

åå·2023-10-13 02:20

算法学习-单调栈，接雨水经典题目

蒋大钊！·2023-10-13 02:47

算法学习（4）：LeetCode刷题之单调栈

前言栈是一种很常用的数据结构，最大的特点就是只能在一端进行操作。Java中的集合提供了一个接口Deque来表示栈结构，如下语句：Dequestack=newArrayDequestack=newArrayDequemap=newHashMapstack=newArrayDequemap=newHashMapstack=newArrayDequemap=newHashMapstack=newArra

name_s_Jimmy·2023-10-13 02:16

修改一下测试用例的生成方式算法学习笔记3

之前指定的方式是硬编码生成的为了方便使用我们可以在弄一个新的.h文件#ifndefSORT_HELPER_H#defineSORT_HELPER_H//解决ide.h文件的多重引用的问题#include#include#include#includeusingnamespacestd;namespaceSortTestHelper{//生成n个元素的随机数组，每个元素的随机范围为【rangeL，r

：）�东东要拼命·2023-10-13 02:09

算法学习笔记2023.1

为什么要学算法因为算法无处不在算法可以性能优化c++面试问题#includeusingnamespacestd;voidselectSort(intarr[],intn){for(inti=0;i

：）�东东要拼命·2023-10-13 02:08

算法学习笔记16：递归树

递归树：如何借助树来求解递归算法的时间复杂度今天，我们来讲这种数据结构的一种特殊应用，递归树。我们都知道，递归代码的时间复杂度分析起来很麻烦。我们在《排序》那里讲过，如何利用递推公式，求解归并排序、快速排序的时间复杂度，但是，有些情况，比如快排的平均时间复杂度的分析，用递推公式的话，会涉及非常复杂的数学推导。除了用递推公式这种比较复杂的分析方法，有没有更简单的方法呢？今天，我们就来学习另外一种方法

_无感·2023-10-12 21:24

跳表C语言

【C语言】算法学习·跳表_c语言跳表-CSDN博客leetcode原题，代码如下#defineMAX(a,b)((a)>(b)?

qq_41790844·2023-10-12 12:09

ARTS-19

算法(Algorithm):每周至少一道LeetCode算法题，加强编程训练和算法学习阅读(Review)：阅读并点评至少一篇英文技术文章，提高英文水平技巧(Tip)：学习至少一个技术技巧，总结、归纳日常工作中遇到的知识点分享

302wanger·2023-10-12 11:20

算法学习记录～2023.5.9～二叉树Day7～501.二叉搜索树中的众数 & 236. 二叉树的最近公共祖先 & 235. 二叉搜索树的最近公共祖先

算法学习记录|2023.X.XX|章节DayX|题目号.题目标题&题目号.题目标题501.二叉搜索树中的众数题目链接思路1：按照普通二叉树直接做代码思路2：利用二叉搜索树性质代码思路3：迭代法代码总结236

山药泥拌饭·2023-10-12 09:48

算法学习--排序算法--插入排序

算法学习--排序算法--插入排序插入排序算法代码实现插入排序算法插入排序（Insertionsort）是一种简单直观且稳定的排序算法。

Michael·Ren·2023-10-12 06:20

算法学习-洛谷基础题-顺序

洛谷基础题P5706【深基2.例8】再分肥宅水一次性输入多个数：a,b=map(float,input().split())可以使用列表代替a,b可以使用不同的类型代替float。python格式化输出整数%o——oct八进制%d——dec十进制%x——hex十六进制浮点数%f——保留小数点后面六位有效数字%.3f，保留3位小数位%e——保留小数点后面六位有效数字，指数形式输出%.3e，保留3位小

Fasthand_·2023-10-11 08:45

算法学习-数组与链表

数据的逻辑结构分类:线性的：就是连成一条线的结构，例如数组，链表，队列等非线性的：数据间的关系非线性，例如，堆，树，图等数组概念;数组是一个有限的，类型相同的数据的集合，在内存中是一段连续的内存区域数组.png数组的下标是从0开始的,上图数组中有6个元素,对应着下标依次是0、1、2、3、4、5，同时，数组里面存的数据的类型必须是一致的。数组中全部元素是“连续”的存储在一块内存空间中数组的访问：数组

足__迹·2023-10-11 06:30

限流算法学习：漏桶 & 令牌桶算法

引言本节主要学习下两种常用的单机限流思想，分别是漏桶算法和令牌桶算法。此外，还将给出使用Python及Go语言实现，便于加深理解。当然，现实中肯定不能直接用下面的代码。实际应用时，我们不大可能在单机执行限流，下面的实现也并非线程或goroutine安全的。实际限流可以考虑在Nginx层对请求限流，或者如果真的要自己在业务方实现一套限流策略的话，可以考虑基于Redis实现分布式限流策略。并且在实际应

0xE8551CCB·2023-10-11 00:01

【树莓派】:（三）树莓派虚拟环境管理(virtualenv + miniconda)

1virtualenv配置虚拟环境1.1配置虚拟环境安装virtualenv包，管理虚拟环境新建虚拟环境首先cd到新建环境的目录我这里在home/pi下新建了projets进入目录后新建环境（我的Python

时间之里·2023-10-10 19:45

数据结构和算法学习网站

一、数据结构基础的数据结构我们只从其定义了解的话，比较抽象，难以形成有效的记忆，人类对于图像的记忆远比文字要高效，所以数据结构可视化是我们学习数据结构的利器，下面是几个数据结构可视化的网站，方便大家快速理解记忆各种数据结构1.VisuAlgo（数据结构和算法动态可视化网站）数据结构和算法动态可视化(Chinese)-VisuAlgoVisuAlgowasconceptualisedin2011by

浪浪山小豪猪·2023-10-10 13:25

我的Python数据分析书籍

1我的数据分析学习顺序我的数据分析学习顺序2书籍介绍2.1基础《Python编程：从入门到实践》易读，最常用的入门语法，比《Python编程快速上手》更适合。《流畅的Python》想深入了解Python语法的必备书籍。2.2算法《算法图解》、《Python程序员面试算法宝典》大部分算法数据是用C++或Java，喜欢用Python写数据结构与算法的可以阅读。2.3数据分析主要学习Numpy、Pand

canhui87·2023-10-10 12:20

labuladong算法学习笔记---基础数据结构

前缀和【适⽤于快速、频繁地计算⼀个索引区间内的元素之和，原始数组的元素不发生变化】在初始化的时候定义一个数组用来存储每个节点对应的元素之和，在需要求解特定索引区间时只需要用简单的加减法就可以得到结果。可以大大降低时间复杂度。差分数组【适⽤于频繁对原始数组的某个区间的元素进⾏增减，原始数组的元素发生变化】Difference()：初始化差分数组diff，diff中存储的是相邻元素之间的差值（后一个减

Emmmmm_1·2023-10-10 12:17

2018-11-02

1、零秒思维训练2、早起算法学习3、写活动页总结零秒思考训练有在早晨思考，但是仍旧没有到有想法的时候就记录下来。早期有进行算法书籍阅读，解决的部分调试的问题。还没有完全弄陶氏清楚。活动页有推迟。

Alee文润·2023-10-10 10:51

一、预备知识（基本解题思路与复杂度分析）

一、预备知识（基本解题思路与复杂度分析）算法面试可以看做是和面试官探讨解决方案，对于问题的细节和应用环境可以和面试官沟通沟通本身很重要，暗示了思考问题的方式算法学习准备范围各种排序算法基础数据结构和算法实现

housz77·2023-10-10 00:01

数据结构与算法学习 (02)线性表

1.1线性表的概念满足数据元素不同,但是在同一个线性表中的元素必定具有相同的特点,即属于同一数据对象,相邻数据元素之间存在这个序偶关系.诸如此类由(n>=0)个数据特性相同的元素构成的有限序列称为"线性表"。即将具有“一对一”关系的数据“线性”地存储到物理空间中，这种存储结构就称为线性存储结构（简称线性表）。线性表中的元素的个数n定义为线性表的长度,如果n=0则称为空表。使用线性表存储的数据，如同

暱稱已被使用·2023-10-09 15:58

tkinter中如何执行，单击按钮后的线程操作

#我的Python教程#官方微信公众号：wdPython以下是一个简单的示例代码，演示如何在Tkinter按钮点击时执行一个线程操作：importtkinterastkimportthreadingdefthread_operation

我的Python教程·2023-10-09 03:35

Windows10安装rdkit

创建一个新的conda环境，然后运行condainstall-crdkitrdkit我的python版本是3.8.13，亲测可以成功安装。

blgpb·2023-10-08 01:26

【算法学习】-【双指针】-【有效三角形的个数】

LeetCode原题链接：611.有效三角形的个数下面是题目描述：给定一个包含非负整数的数组nums，返回其中可以组成三角形三条边的三元组个数。示例1:输入:nums=[2,2,3,4]输出:3解释:有效的组合是:2,3,4(使用第一个2)2,3,4(使用第二个2)2,2,3示例2:输入:nums=[4,2,3,4]输出:4提示:1ca+c>bb+c>a其实我们可以对以上定理进行“优化”：若a、b

想学好编程的ad·2023-10-07 21:49

吴恩达深度学习＜笔记＞优化算法

吴恩达深度学习优化算法一、1.Mini-batchgradientdescent二、GradientdescentwithmomentumRMSpropAdam优化算法学习率衰减一、1.Mini-batchgradientdescent

不自知的天才·2023-10-07 20:58

算法学习：501.二叉搜索树中的众数

二叉搜索树中的众数题目链接：力扣题目链接难度：简单给你一个含重复值的二叉搜索树（BST）的根节点root，找出并返回BST中的所有众数（即，出现频率最高的元素）。如果树中有不止一个众数，可以按任意顺序返回。假定BST满足如下定义：结点左子树中所含节点的值小于等于当前节点的值结点右子树中所含节点的值大于等于当前节点的值左子树和右子树都是二叉搜索树示例输入：root=[1,null,2,2]输出：[2

As_theWind·2023-10-07 19:47

算法学习：122. 买卖股票的最佳时机 II

买卖股票的最佳时机II题目链接：力扣题目链接难度：中等给定一个数组prices，其中prices[i]表示股票第i天的价格。在每一天，你可能会决定购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以购买它，然后在同一天出售。返回你能获得的最大利润。示例:输入:prices=[7,1,5,3,6,4]输出:7解释:在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔

As_theWind·2023-10-07 14:57

算法学习-Leetcode（一）—— 三数之和

文章目录前言一、暴力解法二、排序+双指针解法1.排序+双指针2.C++版本总结前言给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？请你找出所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元一、暴力解法看到题目依据条件求和，我第一时间想到的就是暴力解法，遍历数组，寻找适合条件的数据（惭愧惭愧，自身实力拉胯，只能先解决问题再优化问题），当我付

tyyovo·2023-10-07 09:27

数据结构与算法学习——贪心算法

贪心算法贪心算法简介数组中对单个元素的贪心算法455.分发饼干（Easy）数组中对多个元素贪心的算法122.买卖股票的最佳时机II（Medium）贪心算法简介贪心算法总的来看是希望能够通过局部最优解来获取全局最优解的一种方法，在求解最值问题时可以考虑使用贪心算法。贪心算法在使用时，主要需要以下两个条件：局部最优解是可以求得的从局部最优解可以推出全局最优解贪心算法的局部最优解推出整体最优解是一个比较

weixin_51683648·2023-10-07 06:53

Trust Region Policy Optimization (TRPO) 背后的数学原理

本文是自己的TRPO算法学习笔记，在数学原理推导核心部分附有自己的理解与解释。整篇文章逻辑清晰，思路顺畅。有想推导的同学可以一起学习。

小小何先生·2023-10-07 00:57

【备战秋招】每日一题:2023.03.19-米哈游(第二题)--构造数组

为了更好的阅读体检，可以查看我的算法学习网本题在线评测链接:P1092题目内容塔子哥是一名研究生，正在研究一种基于字符串操作的算法。

塔子哥学算法·2023-10-06 12:33

【算法学习】-【双指针】-【盛水最多的容器】

LeetCode原题链接：盛水最多的容器下面是题目描述：给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。示例1：输入：[1,8,6,2,5,4,8,3,7]输出：49示例1图：解释：图中垂直线代表输入数组[1,8,6,2,

想学好编程的ad·2023-10-06 04:06

Python教程：PyQt5需要学习，哪些知识点？？

#我的Python教程#官方微信公众号：wdPython1.学习PyQt5，你需要掌握的以下知识点：GUI编程基础：了解图形用户界面(

我的Python教程·2023-10-06 02:56

算法学习-A*算法

虽然大二就接触过A*算法，但实际上根本没去实现过，所以很快就忘了。。做题基本都是Dijkstra。现在在上AI课，要写A*的作业，所以复习（重学）一遍，做一点笔记。常见的搜索有DFS和BFS，当然还有大名鼎鼎的Dijkstra，以及加速的最佳优先搜索算法。下面介绍Dijkstra、BestFirst、A*算法的区别Dijkstra算法在寻找下个点时，选择标准为：【open列表中，距离起点最近的点。

Rstln·2023-10-05 19:07

算法学习记录～2023.4.28～二叉树Day1～144.二叉树的前序遍历 & 94.二叉树的中序遍历 & 145.二叉树的后序遍历 & 102.二叉树的层序遍历

算法学习记录|2023.4.28|二叉树Day1|144.二叉树的前序遍历&94.二叉树的中序遍历&145.二叉树的后序遍历&102.二叉树的层序遍历一.基础知识1.二叉树的种类2.二叉树的存储方式3.

山药泥拌饭·2023-10-05 15:36

LeetCode刷题-2的幂

前言说明算法学习，日常刷题记录。题目连接2的幂题目内容给你一个整数n，请你判断该整数是否是2的幂次方。如果是，返回true；否则，返回false。

纯洁编程说·2023-10-05 03:38

算法学习笔记（代码随想录，JS语言）

文章目录一、数组一、数组的特点：1.二分法1.1搜索插入位置1.2x的平方根1.3在排序数组中查找元素的第一个和最后一个位置1.4有效的完全平方根数2.移除元素(双指针)2.1删除排序数组中的重复项2.2移动零2.3比较含退格的字符串2.4有序数组的平方3.滑动窗口3.1长度最小的子数组$3.2水果成篮$3.3最小覆盖字串(困难)4.螺旋矩阵4.1顺时针打印矩阵/螺旋矩阵4.2螺旋矩阵2二、链表1

里见HU·2023-10-05 01:19

移动零---(算法学习日记21.6.1)

首先，六一儿童节快乐（祝我自己~）（小声）题目如下：给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。我自己的思路是冒泡排序的思路，只不过将交换条件从后一项是否比前一项大变成了是否为零，然后进行交换，经过这样的一次过程，0会浮到最顶端同时非零元素的相对顺序没有改变。代码如下:classSolution{publicvoidmoveZeroes(int[]num

潇羽373·2023-10-05 01:49

Leetcode算法学习日志-202 Happy Number

Leetcode202HappyNumber题目原文Writeanalgorithmtodetermineifanumberis"happy".Ahappynumberisanumberdefinedbythefollowingprocess:Startingwithanypositiveinteger,replacethenumberbythesumofthesquaresofitsdigits

Zarlove·2023-10-05 01:47

【算法学习】-【双指针】-【快乐数】

LeetCode原题链接：202.快乐数下面是题目描述：「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为1，也可能是无限循环但始终变不到1。如果这个过程结果为1，那么这个数就是快乐数。如果n是快乐数就返回true；不是，则返回false。示例1：输入：n=19输出：true解释：12+92=8282+22=6862+82=10012+0

想学好编程的ad·2023-10-05 01:17

[快速变换专题][FFT/NTT/MTT/FWT/分治FFT]Duliu多项式学习笔记

Updatein2019/8/5现在把几个算法分开了，不然太乱欢迎选择对应算法学习。

weixin_30487201·2023-10-04 22:11

归并排序 java 非递归_排序算法学习之路——归并排序（非递归实现）

在《归并排序》这篇文章中我们介绍了归并排序的原理以及操作步骤，最后我们使用PHP代码实现了排序算法。在程序中我们使用了递归的原理实现的该算法。其实递归函数底层借助的无非就是栈的机制。在这篇文章中我们不使用递归函数，直接借助栈的机制来实现归并排序。首先让我们大概来介绍一下非递归实现的基本原理：首先我们需要申请两个栈——stack，stack1；第一步、先将我们待排序序列的起始位置s，终点位置e和中间

小泽t·2023-10-04 22:34

ENVI IDL：OMI-NO2产品均值计算与可视化（附Python代码）-年、季、月均值计算

目录01实验题目02我的IDL代码03实验给定IDL代码04Python代码实现4.1我的Python代码4.2实验给定Python代码01实验题目计算/coarse_data/chapter_2/NO2

炒茄子·2023-10-04 15:39

ENVI IDL：MODIS SWATH产品的点位-像元提取（另附Python代码）

目录01说明1.1ENVIIDL本小节实验说明1.2Python本小节实验说明02代码2.1我的ENVIIDL代码2.2实验给定ENVIIDL代码2.3我的python代码2.4实验给定python代码