Python算法+数据结构笔记

Python算法例31 阶乘尾部零的个数

1.问题描述计算n的阶乘中尾部零的个数。2.问题示例输入11，输出2，11！=39916800，结尾有2个0；输入5，输出1，5！=120，结尾有1个0。3.代码实现deftrailing_zeros(n):count=0whilen>=5:n//=5count+=nreturncount#测试样例print(trailing_zeros(11))#输出2print(trailing_zeros(
北辰Charih·2024-01-01 13:13

《最长回文子串》

python算法题之《最长回文子串》题目要求给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。
空巷丨·2023-12-30 17:11

Python算法例30 统计前面比自己小的数

1.问题描述给定一个整数数组（数组大小为n，元素的取值范围为0~10000），对于数组中的每个元素，计算其前面元素中比它小的元素数量。2.问题示例对于数组[1，2，7，8，5]，返回[0，1，2，3，2]。3.代码实现使用暴力法实现，对于数组中的每个元素，遍历它前面的元素，统计比它小的元素的数量。defcount_smaller_elements(nums):result=[]foriinrang
北辰Charih·2023-12-28 21:38

Python算法例29 统计比给定整数小的数

1.问题描述给定一个整数数组（数组长度为n，元素的取值范围为0~10000），以及一个查询列表。每一个查询都会给出一个整数，本例将返回数组中小于该给定整数的元素数量。2.问题示例对于数组[1，2，7，8，5]，查询[1，8，5]，返回[0，4，2]。3.代码实现采用线性搜索的方法实现defcount_elements(arr,queries):result=[]forqueryinqueries:
北辰Charih·2023-12-27 13:45

Python算法例28 镜像数字

1.问题描述镜像数字是指一个数字旋转180°以后和原来一样（倒过来），例如，数字＂69＂＂88＂，和＂818＂都是镜像数字，判断数字是不是镜像的，数字用字符串来表示。2.问题示例给出数字num=＂69＂，返回True；给出数字num=＂68＂，返回False。3.代码实现要判断一个数字是否是镜像数字，可以将其旋转180°后与原数字进行比较。具体步骤如下：创建一个字典，将对应的镜像关系存储起来（例如
北辰Charih·2023-12-25 18:39

Python算法例27 对称数

1.问题描述对称数是一个旋转180°后（倒过来）看起来与原数相同的数，找到所有长度为n的对称数。2.问题示例给出n=2，返回[＂11＂，＂69＂，＂88＂，＂96＂]。3.代码实现采用递归生成对称数的方法实现具体步骤如下：对于长度为0的对称数，返回空列表[]；对于长度为1的对称数，返回['0','1','8']；对于长度大于1的对称数，可以通过递归地生成长度为n-2的对称数，然后在两侧加上合适的数
北辰Charih·2023-12-25 18:38

python算法模板第二部分(1)（单链表、双链表、模拟栈、模拟队列、单调栈、单调队列、KMP算法）

注：本文是在学习了acwing的算法基础课后撰写，主要用于记录python版本算法的模板。其中部分参考了acwing众多大佬的题解。1.单链表思想：本部分将使用数组实现链表操作，而不使用指针。数组e用于存放链表值(val)，数组ne用于存放下一个链表节点(next)，index用于存下标。常见操作：1.向链表头插入一个数2.删除第k个节点后的节点3.在第k个节点后插入一个节点注：第k个节点并不是指
啥也不会做·2023-12-25 04:18

Python算法设计 - 蒙特卡洛法

目录一、蒙特卡洛法二、求圆周率π三、Python算法实现四、作者Info一、蒙特卡洛法蒙特卡洛方法又称统计模拟法，随机抽样技术，是一种随机模拟方法，以概率和统计理论方法为基础的一种计算方法。
小鸿的摸鱼日常·2023-12-25 00:33

python算法每日一练：两数之和(find_two_sum)

题目当然！这里是一道稍微有挑战性的算法题目：题目：寻找无序数组中的两个数，使它们的和等于给定的目标值。返回这两个数的索引。函数签名：deffind_two_sum(nums:List[int],target:int)->Tuple[int,int]:#实现你的算法pass示例输入和输出：nums=[2,7,11,15]target=9print(find_two_sum(nums,target))
杜杜的man·2023-12-24 00:34

Python算法例24 落单的数Ⅱ

1.问题描述给出3n+1个非负整数元素的数组，除其中一个数字之外，其他每个数字均出现三次，找到这个数字。2.问题示例给出[1，1，2，3，3，3，2，2，4，1]，返回4。3.代码实现使用哈希表实现deffind_single_number(nums):counts={}fornuminnums:counts[num]=counts.get(num,0)+1fornum,countincounts
北辰Charih·2023-12-23 17:14

python算法例23 落单的数Ⅰ

1.问题描述给出2n+1个非负整数元素的数组，除其中一个数字之外，其他每个数字均出现两次，找到这个数字。2.问题示例给出[1，2，2，1，3，4，3]，返回4。3.代码实现使用异或运算（XOR）实现deffind_single_number(nums):result=0fornuminnums:result^=numreturnresult#测试示例nums=[1,2,2,1,3,4,3]resu
北辰Charih·2023-12-23 17:44

python算法例22 下一个更大的数

1.问题描述给定一个环形数组（最后一个元素的下一个元素是数组的第一个元素），为每个元素打印下一个更大的元素。数字x的下一个更大的数，是遍历数组的过程中出现的第一个更大的数字，这意味着可以循环搜索以查找其下一个更大的数字；如果它不存在，则为此数字输出-1。注意给定数组的长度不超过10000。2.问题示例输入[1，2，1]，输出[2，-1，2]，第一个1的下一个更大的数字是2；数字2找不到下一个更大的
北辰Charih·2023-12-23 17:13

数据结构笔记(C语言版)

一、绪论程序=数据结构+算法(1)基本的数据结构线性结构线性表栈和队列串数组和广义表非线性结构树图用计算机解题一个问题的步骤具体问题抽象为数学模型设计算法编程、调试、运行数据结构是一门研究非数值计算的程序设计中计算机的操作对象以及它们之间的关系和操作的学科(2)基本概念和术语数据(Data)是能输入计算机且能被计算机处理的各种符号的集合信息的载体对客观事物符号化的表示能够被计算机识别、存储和加工数
半世尘笑·2023-12-23 16:55

python算法例17 下一个稀疏数

1.问题描述如果一个数是稀疏数，则它的二进制表示中没有相邻的1，例如5（二进制表示为101）是稀疏数，但是6（二进制表示为110）不是稀疏数，本例将给出一个n，找出大于或等于n的最小稀疏数。2.问题示例给出n=6，返回8，即下一个稀疏数是8；给出n=4，返回4，即下一个稀疏数是4；给出n=38，返回40，即下一个稀疏数是40；给出n=44，返回64，即下一个稀疏数是64。3.代码实现使用贪心算法解
北辰Charih·2023-12-21 15:13

python算法例18 滑动窗口的最大值

1.问题描述给定一个可能包含重复整数的数组和一个大小为k的滑动窗口，从左到右在数组中滑动这个窗口，找到数组中每个窗口内的最大值。2.问题示例给出数组[1，2，7，7，8]，滑动窗口大小为k=3，返回[7，7，8]。3.代码实现使用双端队列（deque）来实现这个滑动窗口最大值的问题。具体的算法如下：首先，创建一个双端队列deque和结果列表result。遍历数组，对于每个元素，执行以下操作：在队尾
北辰Charih·2023-12-21 15:13

Python算法例19 创建最大数

1.问题描述给定两个长度分别是m和n的数组，数组的每个元素都是数字0~9，从这两个数组当中选出k个数字来创建一个最大数，其中k满足k＜=m+n，选出来的数字在创建最大数里的位置必须与在原数组内的相对位置一致。返回k个元素的整数数组，尽可能优化算法的时间复杂度和空间复杂度。2.问题示例给出nums1=[3，4，6，5]，nums2=[9，1，2，5，8，3]，k=5，返回[9，8，6，5，3]；给出
北辰Charih·2023-12-21 15:13

Python算法例20 最接近的k个数

1.问题描述给定一个目标数target，一个非负整数k，一个按照升序排列的数组A。在A中找出与target最接近的k个整数，返回这k个数并按照与target的接近程度从小到大排序，如果接近程度相当，那么值小的排在前面。2.问题示例如果A=[1，2，3]，target=2，k=3，那么返回[2，1，3]；如果A=[1，4，6，8]，target=3，k=3，那么返回[4，1，6]。3.代码实现使用二
北辰Charih·2023-12-21 15:11

Python算法之旅字典的狂舞之石头剪刀布

字典的狂舞之石头剪刀布小美：阿福，你玩过石头剪刀布游戏吗？阿福：这是什么问题？谁还能没玩过石头剪刀布？要知道它可是一种世界闻名的猜拳游戏。它起源于中国，然后传到日本、朝鲜等地，随着亚欧贸易的不断发展它传到了欧洲，到了近现代逐渐风靡世界。简单明了的规则（石头打剪刀，布包石头，剪刀剪布），使得石头剪刀布游戏没有任何规则漏洞可钻，单次玩法比拼运气，多回合玩法比拼心理博弈，使得石头剪刀布这个古老的游戏同时
巧若拙·2023-12-21 13:33

python算法

算法的五大特性输入:算法具有0个或多个输入输出:算法至少有1个或多个输出有穷性:算法在有限的步骤之后会自动结束而不会无限循环,并且每一个步骤可以在可接受的时间内完成确定性:算法中的每一步都有确定的含义,不会出现二义性可行性:算法的每一步都是可行的,也就是说每一步都能够执行有限的次数完成算法效率的描述基本运算总数*基本运算耗时~=运行时间基本运算函数—>渐进函数O(n)------->n问题规模时间
夜晚打字声·2023-12-20 20:18

python算法 之 快速排序（Quick Sort）

时间复杂度名称示例算法O(1)常数时间复杂度哈希表查找O(logn)对数时间复杂度二分查找O(n)线性时间复杂度遍历数组O(nlogn)线性对数时间复杂度快速排序O(n^2)平方时间复杂度冒泡排序、插入排序O(n^3)立方时间复杂度矩阵乘法O(2^n)指数时间复杂度穷举搜索O(n!)阶乘时间复杂度旅行商问题O(1)pivot]#输出比第一个元素大的列表print('less-----------'
风华浪浪·2023-12-20 07:34

408考研笔记合集

文章目录数据结构计算机组成原理操作系统计算机网络距离24考研还剩10天，我终于把OS的王道课刷完了，到此为止我的408笔记就齐了，为了便于复习，我直接弄一个合集出来数据结构数据结构笔记——线性表、栈、队列
亦梦亦醒乐逍遥·2023-12-17 08:10

数据结构笔记 —— 绪论：为什么要初始化

数据结构的基本操作中有一个初始化，例如：顺序表的初始化#defineMAX_SIZE10/**定义一个int类型的顺序表**/typedefstruct{intdata[MAX_SIZE];intlength;}SqList;/**顺序表的初始化**/voidInitSqList(SqList&L){for(inti=0;i#defineMAX_SIZE10typedefstruct{intdat
Strange191110·2023-12-16 02:04

【Python算法】：n个点m条边有权无向图

n个点：有个位置m条边：两点之间存在m条边有权值有权：每条边代表一个数值无向：没有规定行进方向规定：1、两点之间的行进路线，最终权值为所经过的边的权值的最大值2、两点之间走法不止一个，最终取最小值为最终走法问：两点之间的最终权值为多少如上图，我们可以将其写为列表形式，前两位是从小到大的的两个点，最后一个代表权值，如[1,2,2]代表1和2之间的权值是2，以此类推n,m=5,10road=[[1,2
QuantCoder·2023-12-16 00:30

python算法详解 mobi_数据结构与算法：Python语言描述

数据结构与算法：Python语言描述下载mobiepubpdf☆☆☆☆☆裘宗燕著下载链接在页面底部发表于2021-01-11类似图书点击查看全场最低价图书介绍出版社：机械工业出版社ISBN：9787111521181版次：1商品编码：11849765品牌：机工出版包装：平装丛书名：面向CS2013计算机专业规划教材开本：16开出版时间：2016-01-01用纸：胶版纸相关图书图书描述内容简介21世
焦虑肇事者·2023-12-14 13:15

python的基础（自学）一天入门（要自己敲一遍）

国庆之后我会给大家写完python算法的快速入门。大家学完之后，还是能完成力扣难度的简单和中等的算
无心116·2023-12-03 23:46

数据结构笔记之链表

1.3线性结构之链表1.3.1基础知识一个数据域一个指针域逻辑结构：链表是一个线性结构，由一系列结点(Node)组成，每个结点包含一个数据元素和一个指向下一个结点的指针(Pointer)。所有结点通过指针相连，形成一个链式结构。通常我们将链表中的第一个结点称为头结点。data：数据域，存放结点的值。next：指针域，存放结点的直接后继的地址。物理结构：与数组不同，链表中的结点需要自行组织，向系
蹦跶的可达鸭·2023-12-02 20:08

数据结构笔记之队列

1.5线性结构之队列1.5.1基本概念也是操作受限的线性表，限制为仅允许在表的一端进行插入(入队或进队），在表的另一端进行删除(出队或离队)操作。队首(front)：允许进行删除的一端称为队首。队尾(rear)：允许进行插入的一端称为队尾。在空队列中依次加入元素a1,a2,…,an之后，a1是队首元素，an是队尾元素。显然退出队列的次序也只能是a1,a2,…,an。队列，是一种先进先出(First
蹦跶的可达鸭·2023-12-02 20:08

【Python算法】算法练习（一）

❤️博客主页：iknow181系列专栏：Python、JavaSE、JavaWeb、CCNP欢迎大家点赞收藏⭐评论✍目录1、输出n以内的质数2、求n以内最大的m个质数的和，并打印这些质数以及它们的和方法一方法二3、将字符串里的大小写互转4、使用蒙特卡洛方法计算圆周率5、给定行、列数之后生成二维数组，如下所示：方法一:用列表方法二:直接加6、制作一个简单的两位整数加减法试卷生成模板1、输出n以内的质
iknow181·2023-11-30 18:05

Redis之C语言底层数据结构笔记

目录动态字符串SDSDictZipListQuickListSkipList动态字符串SDSDictZipListQuickListSkipList
山河亦问安·2023-11-29 19:45

python与java的交互

需求描述前端-java后台-python算法分析-java处理分析结果返回大概就是这么一个情况，公司产品需要一个上万人排班(
休休休·2023-11-29 06:02

Python算法——霍夫曼编码树

Python中的霍夫曼编码树霍夫曼编码是一种用于数据压缩的技术，通过构建霍夫曼编码树（HuffmanTree）来实现。这篇博客将详细讲解霍夫曼编码树的原理、构建方法和使用方式，并提供相应的Python代码实现。霍夫曼编码原理霍夫曼编码是一种变长编码，通过给不同的符号分配不同长度的编码，来实现对数据的高效压缩。编码树是一棵二叉树，其中每个叶子节点代表一个符号，而从根到叶子的路径上的每一步都对应一个二
Echo_Wish·2023-11-29 05:06

Python算法——树的遍历顺序变换

Python中树的遍历顺序变换在树的处理中，树的遍历是一种基本的操作。树的遍历顺序有前序、中序、后序以及层序等多种方式。有时候，我们需要根据实际情况变换树的遍历顺序。本文将介绍如何在Python中实现树的遍历顺序变换，并提供相应的代码示例。树的遍历基础首先，我们回顾一下树的基本遍历方式。前序遍历前序遍历是从树的根节点开始，按照“根-左-右”的顺序遍历树的节点。classTreeNode:def__
Echo_Wish·2023-11-29 05:36

Python算法——Merkle树

Python中的Merkle树Merkle树是一种哈希树结构，常被用于确保数据完整性和验证大规模数据集中的数据一致性。在本文中，我们将深入讲解Merkle树的原理、构建方法以及在Python中的实现，并提供相应的代码示例。Merkle树的原理Merkle树的核心思想是通过对数据块的哈希值构建一棵二叉树，从而有效地验证数据的完整性。Merkle树具有以下特点：叶子节点是数据块的哈希值：将数据分成固定
Echo_Wish·2023-11-29 05:20

【数据结构笔记】线性表-双链表

#include#includeusingnamespacestd;/*runthisprogramusingtheconsolepauseroraddyourowngetch,system("pause")orinputloop*/typedefstructDNode{intdata;structDNode*prior,*next;//定义前驱和后继指针}DNode,*DLinkList;//D
TunYUN01·2023-11-28 22:34

Python算法：前缀和与差分

前缀和：数组a[0]~a[n-1]，前缀和sum[i]等于a[0]~a[i]的和:sum[0]=a[0]sum[1]=a[0]+a[1]sum[2]=a[0]+a[1]+a[2]能在0(n)时间内求得所有前缀和：sum[i]=sum[i-1]+a[i]预计算出前缀和，能快速计算出区间和：a[i]+a[i+1]+...+a[j-1]+a[j]=sum[j]-sum[i-1]复杂度为O(n)的区间和计
努力的敲码工·2023-11-28 01:10

数据结构笔记九——各种排序方法(C++)

目录1、引言——基本概念2、插入排序2.1基本原理2.2几种常见的插入排序2.2.1直接插入排序2.2.2折半插入排序2.2.3希尔排序3、选择排序3.1基本原理3.2几种常见的选择排序3.2.1直接选择排序3.2.2堆排序4、交换排序4.1基本原理4.2几种常见的交换排序4.2.1冒泡排序4.2.2快速排序5、归并排序6、基数排序7、总结1、引言——基本概念排序：把集合中的数据元素按照它们的关键
H.A.N.118·2023-11-27 20:48

python分治算法_Python算法：分治法

本节主要介绍分治法策略，提到了树形问题的平衡性以及基于分治策略的排序算法本节的标题写全了就是：dividetheprobleminstance,solvesubproblemsrecursively,combinetheresults,andtherebyconquertheproblem简言之就是将原问题划分成几个小问题，然后递归地解决这些小问题，最后综合它们的解得到问题的解。分治法的思想我想大
weixin_39963523·2023-11-27 03:46

python算法学习——单链表

单链表结构单链表结构原理比较简单，主要是编程时指针位置容易搞混。另：不能像列表一样可以按下标查找，单链表只能顺序遍历查找。如上图所示，节点由数据域和指针域构成，当前指针的next指向下一个元素的指针域，val（图中的elem）指向当前的元素值，节点定义如下：#定义节点classNode(object):def__init__(self,val,p=0):self.val=valself.next=
零度不知寒·2023-11-26 23:07

【Python算法】经典算法题型

前言；总结了几个经典算法题型，应用题的思路也是换汤不换药目录：滑动窗口技术二分查找冒泡排序递归算法双指针算法1.滑动窗口技术作用：解决字符或者数组的相关问题，维护一个固定大小的窗口，通过滑动窗口来处理数据。思想：先决定窗口大小，然后定义两个指针，一个指向窗口的起始位置，另一个指向窗口的结束位置(由子数组/子串长度决定)，然后不断移动窗口，并读取窗口的内容分类一：单个字符串判断题型一：固定的K值1.
记录测试点滴·2023-11-26 21:45

Redis原理篇—数据结构

Redis原理篇—数据结构笔记整理自b站_黑马程序员Redis入门到实战教程底层数据结构动态字符串SDS我们都知道Redis中保存的Key是字符串，value往往是字符串或者字符串的集合。
小成同学_·2023-11-26 03:29

【数据结构】线性表|C/C++实现单链表的基本操作|2021王道数据结构笔记整理及测试

线性表的物理/存储结构之——单链表【写在前面】本博客是笔者按照2021王道数据结构考研复习指导的视频课程整理的笔记，均已用编译器测试过可行，部分函数按照老师的提示做了一些代码健壮性的提升，可以放心使用。目录导航（点击跳转）线性表的物理/存储结构之——单链表单链表的基本操作1、单链表的定义2、基本操作：初始化一个空的单链表2.1带头结点的单链表2.2不带头结点的单链表3、基本操作：单链表的判空3.1
EileenDeng·2023-11-26 03:33

Java学习——算法——分治算法（汉诺塔）

学习尚硅谷韩顺平老师的Java数据结构笔记，详情请移步网站1、介绍（1)分治法是一种很重要的算法。
qq_41853002·2023-11-25 08:15

Python算法——树的拓扑排序

Python中的树的拓扑排序拓扑排序是一种对有向无环图（DAG）进行排序的算法。在树结构中，树是一种特殊的有向无环图，因此我们可以将拓扑排序应用于树的节点。拓扑排序算法拓扑排序算法通常使用深度优先搜索（DFS）来实现。基本思想是从根节点开始，依次访问每个节点，并将节点加入结果列表。在访问节点时，递归地遍历其子节点。当一个节点的所有子节点都被访问完后，将该节点加入结果列表。classTreeNode
Echo_Wish·2023-11-24 23:08

Python算法——树的平衡检测

Python中的树的平衡检测树的平衡检测是指判断一棵树是否为平衡二叉树，即每个节点的左右子树高度差不超过1。在本文中，我们将深入讨论如何实现树的平衡检测算法，提供Python代码实现，并详细说明算法的原理和步骤。平衡检测算法树的平衡检测可以通过递归遍历树的每个节点，计算其左右子树的高度差，然后判断是否满足平衡条件。classTreeNode:def__init__(self,value):self
Echo_Wish·2023-11-24 23:38

Python算法——树的序列化与反序列化

Python中的树的序列化与反序列化树的序列化与反序列化是指将树结构转换为字符串表示（序列化），以及将字符串表示还原为原始树结构（反序列化）。在本文中，我们将深入讨论如何实现树的序列化与反序列化算法，提供Python代码实现，并详细说明算法的原理和步骤。树的序列化树的序列化可以通过深度优先搜索（DFS）来实现。我们可以使用前序遍历或层序遍历的方式将树的节点逐个转换为字符串，并使用特殊符号表示空节点
Echo_Wish·2023-11-24 23:37

Python算法——树的路径和算法

Python算法——树的路径和算法树的路径和算法是一种在树结构中寻找从根节点到叶节点的所有路径，其路径上的节点值之和等于给定目标值的算法。
Echo_Wish·2023-11-24 23:34

Unity 机器学习 ML-Agents 环境搭建

官方仓库官方仓库文件夹结构com.unity-ml-agents：Unity插件包gym-unity:OpenAI的gym使用（不需要安装）ml-agents:Python算法实现库ml-agents-envs
Sunny-cxr·2023-11-24 18:33

【资料大礼包（文末领取方式）】2023年第十三届APMCM亚太地区大学生数学建模竞赛

参赛对象四、奖项设置五、资料大礼包——亚太杯全套资料1、历年真题及优秀论文2、亚太杯Word/LateX标准模板3、按模型算法分类的数学建模优秀论文4、按赛题类型分类的Matlab代码包5、数学建模常用的Python
RS_数模加油站·2023-11-24 17:03

Python算法题2023 输出123456789到98765432中完全不包含2023的数有多少

题目：无输入，只需输出结果这个数字比较大，小伙伴们运行的时候要给代码一点耐心嗷つ﹏⊂，下面是思路，代码注释也很详细，大致看一下吧（＾∀＾●）ﾉｼ第一种：用一个列表lis来存储2023定义一个count来存储完全2023数字，最后用所有数字-countfor循环遍历123456789到98765432，并转为字符串形式赋值给a定义lis的下标k，并初始化为0再次定义for循环中，判断a中是否含lis
糊涂苏苏·2023-11-22 15:49

python算法例16 数字判断

1.问题描述给定一个字符串，验证其是否为数字。2.问题示例＂0＂判断为True，＂0.1＂判断为True，＂abc＂判断为False，＂1a＂判断为False，＂2e10＂判断为True。3.代码实现使用一个标记变量来记录是否遇到数字、小数点、指数符号和正负号。通过遍历字符串的每个字符，并根据不同的情况进行判断，最终确定字符串是否为数字。defisNumber(s:str)->bool:#去除字符
北辰Charih·2023-11-22 15:39
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他