Python算法+数据结构笔记

趣学Python算法100例-1.2 兔子产子

完整源代码项目地址，关注私信’源代码’后可获取1．问题描述有一对兔子，从出生后的第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子，假设所有的兔子都不死，问30个月内每个月的兔子总对数为多少？2．问题分析兔子产子问题是一个有趣的古典数学问题，我们画一张表来找一下兔子数的规律，如表1.1所示。说明：不满1个月的兔子为小兔子，满1个月不满2个月的为中兔子，满3个月以上的为老兔子。可以
飘逸高铁侠·2024-02-02 16:17

Python算法题集_合并区间

本文为Python算法题集之一的代码示例题目56：合并区间说明：以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。
长孤秋落·2024-01-31 21:06

Python算法题集_最小覆盖子串

本文为Python算法题集之一的代码示例题目76：最小覆盖子串说明：给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串""。
长孤秋落·2024-01-31 21:35

Python算法题集_最大子数组和

本文为Python算法题集之一的代码示例题目53：最大子数组和说明：给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。
长孤秋落·2024-01-31 21:35

Python算法题集_滑动窗口最大值

本文为Python算法题集之一的代码示例题目239：滑动窗口最大值说明：给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。
长孤秋落·2024-01-31 21:31

多语言混合开发之易语言调用python算法

点击上方↑↑↑蓝字[协议分析与还原]关注我们“扬长避短，发挥各自优势，建立多语言和谐共存的大好局面，介绍多语言的混合开发。”好久没有更新，深感抱歉，还有几天就要过年了，先在这里提前祝大家新年好，祝大家在新的一年里身体健康，家庭和睦，万事顺利，荷包鼓鼓。伴随着百余年来计算机技术的发展，以及近数十年来互联网的迅速普及，各种开发语言层出不穷，迅速地降低了程序开发的门槛，当然也提高了社会运转的效率，各种高
多姿多彩·2024-01-31 00:02

Python算法——查找(列表查找vs二分查找)

#列表查找：从列表中查找指定元素#方法1：时间复杂度O(n)顺序查找：从列表第一个元素开始，顺序进行搜索,直到找到元素或搜索到列表最后一个元素为止#方法2：时间复杂度O(logn)二分查找：前提是数组必须是有序的。deflinear_search(li,val):forind,vinenumerate(li):print(ind,v)ifv==val:returnindelse:returnNon
6sigma·2024-01-30 15:51

【JS逆向实战-入门篇】某gov网站加密参数分析与Python算法还原

文章目录1.写在前面2.请求分析3.断点分析4.算法还原【作者主页】：吴秋霖【作者介绍】：Python领域优质创作者、阿里云博客专家、华为云享专家。长期致力于Python与爬虫领域研究与开发工作！【作者推荐】：对JS逆向感兴趣的朋友可以关注《爬虫JS逆向实战》，对分布式爬虫平台感兴趣的朋友可以关注《分布式爬虫平台搭建与开发实战》还有未来会持续更新的验证码突防、APP逆向、Python领域等一系列文
吴秋霖·2024-01-30 11:36

python算法 -- 04 约瑟夫环问题

约瑟夫环问题n个人围成一个圆圈，由第1个人开始报数，每数到k该人就必须出去，然后再由下一个人重新报数，直到圆圈上少于m人为止，求最后剩下的人（n>k,n>m）defjosephu(n,k,m):count=0l=[iforiinrange(1,n+1)]whilelen(l)>m:count+=1t=l.pop(0)ifcount!=k:l.append(t)else:count=0returnl
zyanwei2018·2024-01-30 03:00

Python算法题集_和为K的子数组

本文为Python算法题集之一的代码示例题目560：和为K的子数组说明：给你一个整数数组nums和一个整数k，请你统计并返回该数组中和为k的子数组的个数。子数组是数组中元素的连续非空序列。
长孤秋落·2024-01-30 03:19

python算法与数据结构---排序和归并排序

学习目标掌握归并排序的基本原理使用python语言解答归并排序题目归并排序原理及过程将两个有序的数组合并成一个有序数组称为从上往下分解：把当前区间一分为二，直至分解为若干个长度为1的子数组从上往下的合并：两个有序的子区域两两向上合并；体现了分治思想，稳定排序复杂度平均时间复杂度：O(NlogN)最坏时间复杂度：O(NlogN)归并排序合并过程temp数组用于存储合并结果，合并后拷贝回原数组；双指针
茨球是只猫·2024-01-29 16:12

python算法与数据结构---滑动窗口&双指针

学习目标了解滑动窗口的基本原理；学会用使用python语言解答滑动窗口经典题目；了解双指针的基本原理；学会使用python语言解答双指针经典题目；滑动窗口209.长度最小的子数组https://leetcode.cn/problems/minimum-size-subarray-sum/description/暴力解法目标是找子数组，暴力遍历所有的子数组枚举子数组的下标i，对于每个开始下标i：枚举
茨球是只猫·2024-01-29 16:40

Python算法题集_检测函数用时和内存占用的模块【自搓】

    最近对算法的优化有了兴趣，陆续做了一些算法题    做着做着，有些问题就浮现出来咯网站上测试时用时受服务器负载情况影响，每次都不同网站会提示免费会员不能算法提交太快    既然如此，干脆就手搓一个自用测量函数运行用时、内存占用的代码单元CheckFuncPerf.py    自己研究算法的时候本地进行测试，也给大家分享出来    代码单元CheckFuncPerf.py介绍1.概述名称说明
长孤秋落·2024-01-29 02:17

Python算法题集_找到字符串中所有字母异位词

本文为Python算法题集之一的代码示例题目438：找到字符串中所有字母异位词说明：给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。
长孤秋落·2024-01-29 02:15

python算法:爬梯式算法

前言假设你正在爬楼梯。需要n步你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。方案一:每一步都是前两步和前一步的和方案二：用列表记录每个n对应的值，最后的n取最后一个值即可两个运行结果都一样都等于89学习从来不是一个人的事情，要有个相互监督的伙伴，工作需要学习python或者有兴趣学习python的伙伴可以私信回复小编“学习”获取资料，一起学
慌翯·2024-01-28 10:21

python单链表逆序_python算法题 链表反转详解

链表的反转是一个很常见、很基础的数据结构题，输入一个单向链表，输出逆序反转后的链表，如图：上面的链表转换成下面的链表。实现链表反转有两种方式，一种是循环迭代，另外一种方式是递归。第一种方式：循坏迭代循坏迭代算法需要三个临时变量：pre、head、next，临界条件是链表为None或者链表就只有一个节点。#encoding:utf-8classNode(object):def__init__(sel
weixin_39635459·2024-01-27 14:07

python算法题 链表反转详解 - python

文章来源：敏而好学论坛嗨学网www.piaodoo.com欢迎大家相互学习链表的反转是一个很常见、很基础的数据结构题，输入一个单向链表，输出逆序反转后的链表，如图：上面的链表转换成下面的链表。实现链表反转有两种方式，一种是循环迭代，另外一种方式是递归。第一种方式：循坏迭代循坏迭代算法需要三个临时变量：pre、head、next，临界条件是链表为None或者链表就只有一个节点。#encoding:u
tgcf6698·2024-01-27 14:37

数据结构笔记2

来自《Python数据结构学习笔记》（张清云编著）第五章队列和栈5.1队列5.1.1主要作用：解耦，使程序实现松耦合（一个模块修改不会影响其他模块）提高程序的效率循环队的入队算法：tail=tail+1如果tail=n+1,则tail=1如果head=tail，尾指针和头指针重合，表示元素已装满队列，实行“上溢”出错处理；否则Q(tail)=X,结束整个过程，X表示新的出入元素。队列的基本操作：（
幽径微澜·2024-01-27 12:38

数据结构笔记3

来自《Python数据结构学习笔记》（张清云编著）第五章队列和栈5.2栈又称堆栈，是一种运算受限的线性表。5.2.2入栈和出栈Stack()：建立一个空的栈对象push()：把一个元素添加到栈的最顶层pop()：删除栈顶层的元素，并返回这个元素peek()：返回顶层的元素，并不删除它isEmpty()：判断栈是否为空size()：返回栈中元素的个数classStack(object):"""栈""
幽径微澜·2024-01-27 12:37

机器学习 | Python算法XGBoost

机器学习|Python算法XGBoostXGBoost是一种基于梯度提升树的机器学习算法，其性能很大程度上依赖于模型参数的选择。
天天酷科研·2024-01-27 07:22

机器学习 | Python算法LightGBM

LightGBM（LightGradientBoostingMachine）是一种基于梯度提升框架的机器学习算法，专门用于解决分类和回归等问题。它是由微软团队开发的，旨在提供高效、快速和准确的梯度提升算法实现。与传统的梯度提升方法相比，LightGBM在许多方面具有优势：高效性:LightGBM使用了一种称为“基于直方图的学习”（Histogram-basedLearning）的技术，它能够高效地
天天酷科研·2024-01-27 07:52

Python算法题集_接雨水

本文为Python算法题集之一的代码示例题目42：接雨水说明：给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水示例1：输入：height=[0,1,0,2,1,0,1,3,2,1,2,1
长孤秋落·2024-01-26 03:45

Python算法题集_三数之和

本文为Python算法题集之一的代码示例题目15：三数之和说明：给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!
长孤秋落·2024-01-26 03:14

数据结构笔记 01

0.基本概念数据结构：指相互之间存在一种或多种特定关系的数据元素的集合。一个数据元素包含多个数据项。数据的逻辑结构包含集合结构线性结构树形结构图状结构数据的物理结构（存储结构）分为顺序存储链式存储索引存储散列存储（3个非顺序存储）时空复杂度顺序表：参考链接。
灰乌鸦乌卡·2024-01-25 21:18

数据结构笔记1

来自《Python数据结构学习笔记》（张清云编著）第一章数据结构基础1.逻辑结构集合：结构中的数据元素除了同属于一种类型外，别无其他关系线性结构：数据元素之间一对一的关系树形结构：数据元素之间一对多的关系图状结构或网状结构：结构中的数据元素之间存在多对多的关系2.物理结构顺序存储结构链接存储结构数据索引存储结构数据散列存储结构（Hash存储）3.常用数据结构数组(Array)栈(Stack)队列(
幽径微澜·2024-01-24 05:05

python算法日记（字符串系列）_leetcode 49. 字母异位词分组

给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例:输入:["eat","tea","tan","ate","nat","bat"],输出:[["ate","eat","tea"],["nat","tan"],["bat"]]说明：所有输入均为小写字母。不考虑答案输出的顺序。来源：力扣（LeetCode）链接：https://leetcode-cn.com/
一小坨北北·2024-01-22 19:35

python算法与数据结构---单调栈与实践

单调栈单调栈是一个栈，里面的元素的大小按照它们所在栈的位置，满足一定的单调性；性质：单调递减栈能找到左边第一个比当前元素大的元素；单调递增栈能找到左边第一个比当前元素小的元素；应用场景一般用于解决第一个大于XXX或者第一个小于XXX这一类的题目优点：实践复杂度是线性的，每个元素只遍历一次单调递减栈，每次都能找到左边第一个比它大的数单调递增栈，每次都能找到左边第一个比它小的数84.柱状图中最大的矩形
茨球是只猫·2024-01-22 06:57

python算法题面试_用Python刷面试算法题（如leetcode）是怎样的体验？

我个人是学AI的，刷题主要是为了面试和平时搞DL用，刚刚入坑，刷题时间不长，但对于Python语法的简洁性却深有体会，Python很多时候在码量上可以甩别人几条街。在掌握基本算法原理基础之后使用python的高级技巧打配合感觉非常好使，如虎添翼。对于python刷题的收益，个人认为还是要看刷题目的区别对待，如果要学习算法，使用c++之类的语言对于程序员的要求比较高，有些时候就是抄不了近路，逼着你走
weixin_39639600·2024-01-21 00:18

数据结构笔记（树->哈夫曼树）

带权路径长度(WPL)：设二叉树有N个叶子结点，每个叶子结点带有权值Wk，从根节点到每个叶子结点的长度为lk，则每个叶子结点的带权路径长度之和为：WPL=Wk*lk之和哈夫曼树(HuffmanTree)(最优二叉树)：WPL最小的二叉树哈夫曼树的构造：每次把权值最小的两棵二叉树合并利用堆实现(O(NlogN))：将H按权值调整为最小堆，做H->size-1次合并，每次从堆中取出两个删除的结点，构成
岸边露伴一动不动·2024-01-20 23:50

Python算法题集_字母异位词分组

本文为Python算法题集之一的代码示例题目49：字母异位词分组说明：给你一个字符串数组，请你将字母异位词组合在一起，可以按任意顺序返回结果列表字母异位词：是由重新排列原单词所有字母得到的新单词使用同步数组
长孤秋落·2024-01-20 14:48

python算法与数据结构（搜索算法和拓扑排序算法）---深度优先搜索

课程目标了解树/图的深度遍历，宽度遍历基本原理；会使用python语言编写深度遍历，广度遍历代码；掌握拓扑排序算法搜索算法的意义和作用搜索引擎提到搜索两个子，大家都应该会想到搜索引擎，搜索引擎的基本工作步骤；网页爬取—数据预处理—排序—查询第一步，网页爬取，非常重要，简单来说，就是给爬虫（蜘蛛程序或者爬虫机器人）分配一组起始的网页，爬取一个网页后，解析提取出这个网页里的所有超链接，再依次爬取出这些
茨球是只猫·2024-01-20 04:48

【零基础入门学习Python---Python中数据分析与可视化之快速入门实践】

零基础入门学习Python算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习
硕风和炜·2024-01-18 12:06

Python算法例36 丑数Ⅱ

1.问题描述设计一个算法，找出只含素因子2、3、5的第n小的数，符合条件的数如：1、2、3、4、5、6、8、9、10、12…2.问题示例如果n=9，返回10。3.代码实现deffind_nth_number(n):ifn<=0:returnNonenumbers=[1]idx2=0#索引指向最后一个乘以2的数idx3=0#索引指向最后一个乘以3的数idx5=0#索引指向最后一个乘以5的数for_i
北辰Charih·2024-01-18 11:27

大学计算机--Python算法实践期中测试题

输入3个正数，判定它们作为三条边的边长能否组成一个三角形，如果能，进一步判断三角形的形状（按等边、等腰、直角、一般的顺序），输出判断结果。lengths=[int(x)forxininput('请输入三角形三边长用空格分隔：').split()]a,b,c=lengths[0],lengths[1],lengths[2]if(a+b
天雨忧伤下的明媚·2024-01-16 05:44

Python算法之判断两个字符串是否互为变位词

什么是变位词变位词指的是一个单词可以通过改变其他单词中字母的顺序来得到，也叫做兄弟单词，如army->mary。判断两个字符串s1和s2是否为变位词经典的字符串变位词检测问题是比较不同数量级函数算法的一个典型例子。如果一个字符串是另一个字符串的重新排列组合，那么这两个字符串互为变位词。比如，”heart”与”earth”互为变位词，”python”与”typhon”也互为变位词。为了简化问题，我们
hongliang888·2024-01-15 09:39

你也能看懂的python算法书,python算法详解电子版

大家好，小编来为大家解答以下问题，python算法教程这本书怎么样，你也能看得懂的python算法书，现在让我们一起来看看吧！
Fixf4556·2024-01-14 07:23

python算法每日一练：动态规划02

一道动态规划（DynamicProgramming，DP）的算法题目。请注意，由于我无法直接提供图形或代码编辑器，我将以文字描述的方式呈现问题。题目描述如下：给定一个非负整数数组nums，你需要选择其中的一些数字，使得选出的数字之和最大，且所选数字不能相邻。请你计算出最大的和。例如，对于数组nums=[1,2,3,1]，选择数字的最大和为4，即选择第1个和第3个数字。请你设计一个动态规划算法，解决
杜杜的man·2024-01-13 20:53

python算法每日一练：连续子数组的最大和

这是一道关于动态规划的算法题：题目描述：给定一个整数数组nums，请找出该数组中连续子数组的最大和，并返回这个最大和。示例：输入：[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组[4,-1,2,1]的和最大，为6。编写一个函数maxSubArray(nums)来解决这个问题，函数的输入参数nums是一个整数数组，返回值为最大和。要求使用动态规划的思想来解决这个问题。提示：可以
杜杜的man·2024-01-13 20:53

python算法-015将链表元素两两交换元素（交换值、就地翻转）

大鹏一日同风起，扶摇直上九万里。假令风歇时下来，犹能簸却沧溟水。世人见我恒殊调，闻余大言皆冷笑。宣父犹能畏后生，丈夫未可轻年少。——李白《上李邕》在现代，别人对你的文章冷嘲热讽，你来一句：“你行你上啊！”他可能就没脾气了。但是要换李白，他真的会上，因为他真的行！题目描述：将链表的每两个节点翻转。不允许用新的节点。例如：给定链表Head->1->2->3->4->5->7->7->8反转为链Head
DKider·2024-01-13 14:52

Python算法例35 丑数Ⅰ

1.问题描述丑数的定义是，只包含质因子2、3、5的正整数，例如6、8就是丑数，但14不是丑数，因为它包含了质因子7，本例将检测一个整数是不是丑数。2.问题示例给出num=8，返回True；给出num=14，返回False。3.代码实现使用简单的贪心算法来判断一个数是否为丑数defisUgly(num):ifnum<=0:returnFalsewhilenum%2==0:num/=2whilenum
北辰Charih·2024-01-11 22:26

Python算法例34 寻找丢失的数

1.问题描述给一个由1~n的整数随机组成的一个字符串序列，其中丢失了一个整数，本例将找到它。2.问题示例给出n=20，str=19201234567891011121314151618，丢失的数是17。3.代码实现deffind_missing_number(n,string):nums=set(range(1,n+1))#创建一个包含1到n的整数的集合i=0whilei
北辰Charih·2024-01-10 12:06

Python3 cpython优化 实现解释器并行

对此，我们决定优化cpython，目标是让cpython高完成度的支持并行，大幅度的提高单个进程内Python算法包的执行效率。在2020
字节跳动终端技术·2024-01-08 03:10

python排序算法——希尔排序（附代码）

python排序算法——希尔排序文章目录python排序算法——希尔排序一、前言二、算法描述三、代码实现总结一、前言相关知识来自《python算法设计与分析》。
i阿极·2024-01-08 01:28

python排序算法——插入排序

python排序算法——插入排序文章目录python排序算法——插入排序一、前言二、描述三、代码实现总结一、前言相关知识来自《python算法设计与分析》。
i阿极·2024-01-08 01:27

数据结构笔记

常见的数据结构：数组、栈、链表、队列、树、图、堆、散列表等。每种数据结构都有独特的数据存储方式。1.数组可以在内存中连续存储多个元素的结构，在内存中的分配也是连续的，数组中的元素是通过数组下标进行访问，数组下标从开始。优点：按照索引查询元素速度快；按照索引遍历数组方便，时间复杂度O（1）；缺点：a.数组大小固定后无法扩容；b.数组只能存储一种类型数据；c.添加、删除的操作慢，因为要移动其他的元素；
XFTL·2024-01-06 09:28

python算法问题，求两个字符串的最长公共子序列长度

对于问题，两个字符串的最长公共子序列长度进行求解，首先要知道子序列的定义，如果说给定一个字符串，对这个字符串中的原有字符进行不改变字符相对位置的删除，这里的相对位置就是处于前还是后的相对关系，进行删除字符的操作之后，所形成的新的字符串就是原来的字符串的子序列。这里要求解的问题，就是给定两个字符串S1和S2，对这两个字符串进行子序列的比对，得到一个共同的子序列，求这个子序列的最长字符长度。如下例子：
X Y sawyer·2024-01-05 02:04

菜鸡自学数据结构笔记1（时间复杂度、空间复杂度）

最近开始学习数据结构，跟着《哔哩哔哩【拯救者】数据结构速成_编程张无忌》。以此作为我的学习笔记,OK话不多说，开始学习。注意上面的定义，需要执行次数需要是n的函数！！这点很重要，会在文末的最后一道习题中体现。常见的时间复杂度计算空间复杂度求阶乘低轨这里的空间复杂度是指占帧个数，不是变量个数（这里我有点疑惑，前面说空间复杂度是变量的个数，这里又说是占帧个数，而不是变量个数，为什么呢？）本节习题错题集
xcpppig·2024-01-03 01:24

小肥柴慢慢手写数据结构（C篇）（5-2 AVL树）

小肥柴慢慢学习数据结构笔记（C篇）（5-2AVL树目录5-5AVL出现的原因5-5-1平衡树5-5-2平衡二叉树的具体案例5-6AVL平衡策略的讨论5-7不使用平衡因子的实现（黑皮书，训练思维）5-8使用平衡因子的实现
卷毛迷你猪·2024-01-02 11:02

Python算法例33 删除数字

1.问题描述给出一个字符串A，表示一个n位的正整数，删除其中k位数字，使得剩余的数字仍然按照原来的顺序排列产生一个新的正整数，本例将找到删除k个数字之后的最小正整数，其中n≤240，k≤n。2.问题示例给出一个用字符串表示的正整数A和一个整数k，其中A=178542，k=4，返回一个字符串＂12＂。3.代码实现使用贪心算法实现基本思路是，我们从左往右遍历字符串A，如果当前数字比下一个数字大，那么就
北辰Charih·2024-01-02 07:54

Python算法例32 统计数字

1.问题描述计算数字k在0~n中出现的次数，k可能是0~9中的一个数字。2.问题示例n=12，k=1，在[0，1，2，3，4，5，6，7，8，9，10，11，12]中，1出现了5次（1，10，11，12）。3.代码实现使用数学方法实现数学方法：首先观察k在各个位上出现的规律。以k=1为例，我们会发现：个位上，每隔10个数，1就会出现一次；十位上，每隔100个数，1就会出现10次；百位上，每隔100
北辰Charih·2024-01-02 07:53
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他