Python算法+数据结构笔记

Python算法练习6.17

leetcode1768交替合并字符串给你两个字符串word1和word2。请你从word1开始，通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长，就将多出来的字母追加到合并后字符串的末尾。返回合并后的字符串。输入：word1="abc",word2="pqr"输出："apbqcr"解释：字符串合并情况如下所示：word1：abcword2：pqr合并后：apbqcrclassSolu
Michelle209·2023-06-18 11:08

Python算法-动态规划（Dynamic Programming）

70-爬楼梯假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。classSolution:defclimbStairs(self,n:int)->int:#动态规划ifnint:minPrice=float('inf')#极大值maxProfit=0#初始最大利润为0forpriceinprices:minPrice=
ShowMeCoding·2023-06-11 23:27

2020-07-29

python算法1、求三位数组合四个数字能组成多少个互不相同且无重复数字的三位数？lst=[3,6,2,7]a=[]foriinlst:forjinlst:forkinlst:ifi!=jandi!
我就是那个无敌大长腿·2023-06-11 19:47

面试八股文-Python算法

高频算法题(1)找出海量数据中最小的k个defsmallest_k(nums,k):front=nums[:k]after=nums[k:]#对前k个数建立最大堆foriinrange(k//2,-1,-1):heapify(front,i,k)#从after中依次取出数据和堆顶比foriinafter:ifinums[largest]:largest=leftifrightnums[larges
wslynn·2023-06-09 04:25

Python算法——KMP算法

用python实现的KMP算法defkmp_string(string,strings):next=build_next(strings)i=0j=0whilei0:j=next[j-1]else:i+=1ifj==len(strings):returni-jdefbuild_next(strings):next=[0]prefix_len=0i=1whilei
阿航学Python·2023-06-08 00:41

GitHub标星15w，如何用Python实现所有算法？

新手如何入门Python算法？几位印度小哥在GitHub上建了一个各种Python算法的新手入门大全。从原理到代码，全都给你交代清楚了。为了让新手更加直观的理解，有的部分还配了动图。
Python是世界上最好的语言·2023-06-08 00:29

24考研数据结构笔记-1.1基本概念和术语

1.数据(Data)数据是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序所处理的符号的总称。。2.数据元素(DataElemnet)数据元素是数据的基本单位‾\underline{\text{数据元素是数据的基本单位}}数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。一个数据元素可由若干个数据项组成。3.数据项(DataItem)数据项是数据的不
不吃肉饺子·2023-06-07 16:33

路径规划 | 图解RRT-Connect算法(附ROS C++/Python/Matlab仿真)

目录0专栏介绍1RRT-Connect基本原理2RRT-Connectvs.RRT3ROSC++算法实现4Python算法实现5Matlab算法实现0专栏介绍附C++/Python/Matlab全套代码课程设计
Mr.Winter`·2023-06-07 06:53

【茶话数据结构】查找最短路径——Dijkstra算法详解（保姆式详细图解，步步紧逼，保你学会）

博客内容：【茶话数据结构】查找最短路径——Dijkstra算法详解作  者：陈大大陈所属专栏：数据结构笔记个人简介：一个正在努力学技术的准前端，专注基础和实战分享，欢迎私信！
陈大大陈·2023-06-07 04:26

【数据结构】插入排序详细图解（一看就懂）

博客内容：【数据结构】插入排序详细图解（一看就懂）作  者：陈大大陈所属专栏：数据结构笔记个人简介：一个正在努力学技术的准前端，专注基础和实战分享，欢迎私信！
陈大大陈·2023-06-07 04:25

路径规划 | 图解RRT*算法(附ROS C++/Python/Matlab仿真)

目录0专栏介绍1图解RRT*算法原理2ROSC++算法实现3Python算法实现4Matlab算法实现0专栏介绍附C++/Python/Matlab全套代码课程设计、毕业设计、创新竞赛必备！
Mr.Winter`·2023-06-07 01:58

【C++算法基础】#1基于比较的排序与桶排序 - 不要只会写冒泡了！

❤️欢迎关注我，一起交流C++/Python算法。（优
·2023-06-06 21:09

数据结构笔记（一）—— C语言实现邻接矩阵存储的无向图，判断是否为连通图，并且实现最小生成树Prim算法

今天花了很多时间去实现学校布置的作业，所以我突然想到我是否可以将这些经历写到网络上，以便更好的分享出去本次实现的具体内容是：用C语言实现邻接矩阵存储的无向图，判断是否为连通图，并且实现最小生成树Prim算法（引用的话不重要）在此之前已经有过一段开发基础了，但大部分都是用C++和其他语言，而用C语言很少，主要原因是其太灵活并且自身觉得困难，努力完成了上述内容后，我忽然发现其实也还好，无非就是需要思考
bobodesu·2023-04-21 20:30

python算法1.3牛顿迭代法求方程根

1.问题描述编写用牛顿迭代法求方程根的函数。方程为ax3x^3x3+bx2x^2x2+cx+d=0，系数a、b、c、d由主函数输入，求x在1附近的一个实根。求出根后，由主函数输出。牛顿迭代法的公式：x=x0-[f(x0)/f'(x0)]，设迭代到|x-x0|≤10-5时结束。具体的设计流程图如下：注意编写程序时要注意的一点是判定|x-x0|＞=1e-5，许多认为判定条件应该是|x-x0|=1e-5
uuu_柚子·2023-04-21 14:46

Qt项目中C++调用Python函数传多参问题

0x00、前提说明：接手一个Qt项目，领导说需要调用Python算法。(不要吐槽这个方案，领导最大)找了CSDN里面很多博客笔记，试验了很多都卡在了C++和Python之间互相传参上面。
平头猿小哥·2023-04-21 13:08

数据结构笔记——自用

请善用目录与Ctrl+FChp1-1数据结构的基本概念数据概念：早期的计算机一一只用于处理纯数值型问题现代计算机一一经常处理非数值型问题对于非数值型的问题：1.我们关心每个个体的具体信息2.我们还关心个体之间的关系数据项、数据元素之间的关系数据对象数据对象是具有相同性质的数据元素的集合，是数据的一个子集。数据结构是相互之间存在一种或多种特定关系的数据元素的集合。即，数据元素与数据结构之间没有指定的
不思议探求者·2023-04-21 07:06

python算法中的图算法（详解三）

目录一.学习目标：二.学习内容：三.社区发现算法Ⅰ.基于聚类的算法①.Girvan-Newman算法
除不掉的灰色·2023-04-20 15:46

python算法中的字符串算法（详解）

目录学习目标：学习内容：Ⅰ.字符串匹配算法①.Brute-Force算法②.KMP算法
除不掉的灰色·2023-04-20 15:44

数据结构笔记——第四章 串

目录4串4.1串的定义和实现4.1.1串的定义和基本操作4.1.2串的存储结构4.2串的模式匹配4.2.1串的朴素模式匹配算法4.2.2KMP算法4.2.3KMP算法的进一步优化4串4.1串的定义和实现4.1.1串的定义和基本操作串的定义串，即字符串（string）是由零个或多个字符组成的有序序列。一般记为：S='abcdef'其中，S是串名，单引号括起来的字符序列是串的值；abcdef可以是字母
jujuye·2023-04-20 12:38

数据结构笔记chapter04_1_串

4.1.1串的定义和基本操作1、串的定义：（逻辑结构）串，即字符串（String）是由零个或多个字符组成的有限序列，一般记为S=‘a1a2······an'（n≥0），S是串名，单引号括起来的字符序列是串的值，ai可以是字母、数字或其他字符。注：有的地方用双引号（Java、C），有的地方用单引号（Python）串中字符的个数n称为串的长度。n=0时的串称为空串注：（1）区分空串、空格串（2）位序从
霉球快快变strong_·2023-04-20 12:36

【ACM算法竞赛日常训练】DAY16【奇♂妙拆分】【区区区间间间】【小AA的数列】数学 | 位运算 | 前缀和

❤️欢迎关注我，一起交流C++/Python算法。
·2023-04-20 11:02

Python算法设计 - McCarthy 91

三、Python算法实现四、作者Info一、什么是McCarthy91McCarthy91是一个递归的函数表达式如下函数的意思是当输入一个大于100的数字n时返回n-10，而当输入一个小于等于101的数字
小鸿的摸鱼日常·2023-04-20 00:49

Python算法设计 - 拓展欧几里得算法

目录一、拓展欧几里得算法二、Python算法实现三、作者Info一、拓展欧几里得算法扩展欧几里德算法是数论中最经典的算法之一，其目的用来解决不定方程。
小鸿的摸鱼日常·2023-04-20 00:49

Python算法设计 - Karatsuba乘法

目录一、Karatsuba乘法二、算法思路三、Python算法实现四、作者Info一、Karatsuba乘法当你在纸上做两个数字的乘法时，一般我们都是用小时候学到的方法：这个计算方式的时间复杂度是O(n²
小鸿的摸鱼日常·2023-04-20 00:19

【ACM博弈论】SG函数入门（2）：博弈树SG函数的转移与子游戏的合并

❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）阅读原文获得更好阅读体验：https://www.eriktse.com/algorithm/1
·2023-04-18 22:27

【牛客小白月赛70】A-F题解【小d和超级泡泡堂】【小d和孤独的区间】【小d的博弈】【小d和送外卖】

❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）阅读原文获得更好阅读体验：https://www.eriktse.com/algorithm/1109.htmlA-小d
·2023-04-18 22:32

【数据结构笔记】3.栈和队列

文章目录第3章栈和队列3.1栈3.1.1栈的基本概念1.栈的定义2.栈的基本操作3.1.2栈的顺序存储结构1.顺序栈的实现2.顺序栈的基本运算3.共享栈3.1.3栈的链式存储结构卡特兰（Catalan）数【注意】3.2队列3.2.1队列的基本概念1.队列的定义2.队列常见的基本操作3.2.2队列的顺序存储结构1.队列的顺序存储【注意】2.循环队列3.循环队列的操作3.2.3队列的链式存储结构1.队
江城暮·2023-04-18 20:34

python算法刷题——栈和队列（一）

算法菜鸡的刷题记录，写的代码可能比较多冗余，可以到leetcode解题区看更多大佬们优雅的解题~一、栈和队列栈（stack）：后进先出。栈的一些标准操作：s.pop()#出栈s.push()#入栈s.top()#获取栈顶元素（不出栈）s.size()#获取栈的大小（元素个数）s.empty()#判断栈是否为空，返回trueorfalse队列（queue）：先进先出。队列的一些标准操作：q.pop(
努力小c·2023-04-16 20:24

Python算法入门day9——贪心算法

【贪心算法的定义】贪心算法（又称贪婪算法）是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，它所做出的是在某种意义上的局部最优解贪心算法并不保证会得到最优解，但在某些问题上贪心算法的解就是最优解。要会判断一个问题是否用贪心算法来计算。【问题一：找零问题】【题目描述】假设商店老板需要找零n元钱，钱币的面额有：100元、50元、20元、5元、1元，如何找零使得所需要
爬虫选手_不懂就问·2023-04-16 16:41

Python算法-深度优先搜索&广度优先搜索（DFS&BFS）

深度优先算法-DFS(Deep-firstSearch)用到了递归的思想DFS:从root节点开始，尽可能深的搜索一个分支，把一个分支搜索结束之后再进行下一个分支DFS主要应用：二叉树搜索+图搜索DFS和回溯算法的区别：回溯算法=DFS+剪枝二叉树的遍历144-前序遍历前序遍历：根节点-左子树-右子树递归+广度优先搜索#Definitionforabinarytreenode.#classTree
ShowMeCoding·2023-04-14 18:56

Python算法数据结构

挑选自《图解算法与数据结构》中较为简单的部分题目。原文地址如下：https://leetcode.cn/leetbook/detail/illustration-of-algorithm/1搜索与回溯算法1.1剑指Offer12.矩阵中的路径dfs+回溯classSolution:defexist(self,board:List[List[str]],word:str)->bool:defdfs(
Day-3·2023-04-13 12:35

Python练习数据结构笔记

#coding=utf-8#1.已知字符串a="aAsmr3idd4bgs7Dlsf9eAF",要求如下#a="aAsmr3idd4bgs7Dlsf9eAF"#1.1请将a字符串的大写改为小写，小写改为大写。#a="aAsmr3idd4bgs7Dlsf9eAF"printa.swapcase()#1.2请将a字符串的数字取出，并输出成一个新的字符串。#a="aAsmr3idd4bgs7Dlsf9e
共一一·2023-04-12 21:50

你知道什么是Python算法和数据结构、抽象数据和面向对象、数组和列表、链表吗？

什么是算法和数据结构？你可能会在网上看到这句话：程序=算法+数据结构算法（Algorithm）：是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。数据结构（DataStructures）：是计算机存储和组织数据的一种方式，可以用来高效地处理数据。举个例子：二分查找就是一个非常经典的
悦悦学Python·2023-04-12 16:07

Python算法设计|二分查找

目录一、二分查找二、算法思路三、Python算法实现四、作者Info一、二分查找二分查找也被称为折半查找，是在一个有序数组中查找特定元素位置的查找算法。
小鸿的摸鱼日常·2023-04-12 12:48

大话数据结构笔记

《大话数据结构》第一章数据结构绪论前言1.3数据结构起源1.4基本概念和术语1.5逻辑结构与物理结构1.6抽象数据类型1.7小结第二章算法2.5算法的五个特性2.6算法设计的要求2.7算法效率的度量方法2.8函数的渐近增长2.9算法时间复杂度2.10常见的时间复杂度2.11最坏情况与平均情况2.12空间复杂度2.13小结第三章线性表3.2线性表的定义3.3线性表的抽象数据类型3.4线性表的顺序存储
飛飛哥·2023-04-11 13:39

python算法—排序算法和查找算法

一、排序算法定义排序算法（英语：Sortingalgorithm）是一种能将一串数据依照特定顺序进行排列的一种算法。1.冒泡排序冒泡排序（英语：BubbleSort）是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数
梓栋Code·2023-04-11 13:45

【python算法系列二】快速排序算法

快速排序的思想是：取数组中的一个数作为基准值，把所有小于基准值的数都放在它的一侧，再把所有大于基准值的数都放在它的另一侧。随后，对基准值左右两侧的数组分别进行快速排序。由此可以看出，快速排序的整个排序过程也是递归进行的。快速排序的平均时间复杂度是O(nlgn)，最好情况下的时间复杂度是O(nlgn)。最坏情况下，快速排序的时间复杂度可能退化成O(n2)，但这种情况很少见。它的空间复杂度是O(nlg
m0_70372647·2023-04-11 13:40

【python算法系列①】冒泡排序算法

算法原理采用重复遍历数组并依次比较相邻元素的方法来排序。由于在冒泡算法进行排序的过程中，最大数/最小数会慢慢“浮”到数组的末尾，所以算法由此命名。冒泡排序的平均时间复杂度是O(n2)，最好情况下的时间复杂度是O(n)，最坏情况下的时间复杂度是O(n2)。空间复杂度是O(1)。冒泡排序算法是一个稳定的排序算法。冒泡排序的过程同样可以用图说明。我们的目标还是把无序数组以从小到大的顺序排列：1)首先，我
m0_70372647·2023-04-11 13:10

Python算法经典：约瑟夫环

问题来历：据说著名犹太历史学家Josephus有过以下的故事：在罗马人占领乔塔帕特后，39个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。然而Josephus和他的朋友并不想遵从。首先从一个人开始，越过k-2个人
Algorithm-007·2023-04-11 05:07

python算法模板第一部分(2)（前缀和与差分）

注：本文是在学习了acwing的算法基础课后撰写，主要用于记录python版本算法的模板。其中部分参考了acwing众多大佬的题解。1.一维前缀和思想：原数组a1a2...ana_1a_2...a_na1a2...an前缀和Si=a1+a2+...+aiS_i=a_1+a_2+...+a_iSi=a1+a2+...+ai(下标从1开始方便计算），定义S0=0S_0=0S0=0前缀和的作用：快速求出
啥也不会做·2023-04-10 23:38

【Python算法】某银行系统中树形机构的分层点击方法

需求内容根据表格中给出的信息（提供了机构名称、机构代码、用户信息、具体操作等），选择系统管理→用户信息管理→用户维护，点击用户所在的机构，在机构中选择需调整的用户，进行相应的增删改操作。关键步骤截图如下：图片1.png图片2.png图片3.png例如，表格给出的信息是[01001]分行营业部的某个员工需要进行修改操作，那么需要在目录中依次点击[00000]银行→[FR001总行]→[01]常州分行
yuryqwer·2023-04-10 10:34

考研复习之数据结构笔记（十八）排序（下）（外部排序：基本方法、多路平衡归并、置换-选择排序、最佳归并树）

目录一、外部排序基本方法二、多路平衡归并三、置换-选择排序四、最佳归并树一、外部排序基本方法我们一般提到排序都是指内排序，比如快速排序，堆排序，归并排序等，所谓内排序就是可以在内存中完成的排序。RAM的访问速度大约是磁盘的25万倍，我们当然希望如果可以的话都是内排来完成。但对于大数据集来说，内存是远远不够的，这时候就涉及到外排序的知识了。外部排序指的是大文件的排序，即待排序的记录存储在外存储器上，
管二狗赶快去工作！·2023-04-10 05:49

图解数据结构笔记

平衡二叉树性质:1、它是一棵空树或它的左右两个子树的高度差的绝对值不超过1。2、并且左右两个子树都是一棵平衡二叉树。多项式两种一维数组表示法：1.数组第一个数为最高次幂，后面排列以系数。2.数组第一个数为项数数量，后面以(系数,该项的次幂)按顺序排列。二叉树删除树有两颗子树的节点:1.找出中序立即先行者:将欲删除节点的左子树中最大者向上提，即找该节点左子树中往右寻找直到指针为null的节点.2.找
CMPEAX·2023-04-10 05:20

Python算法-二分法(Binary Search)

二分法类似于双指针，不过二分的方法主要用于排序数组中元素的查找。704.二分查找给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。输入:nums=[-1,0,3,5,9,12],target=9输出:4解释:9出现在nums中并且下标为4二分查找法classSolution:defsearch(se
ShowMeCoding·2023-04-10 01:16

python算法之罗马数字转换阿拉伯数字

题目如下罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边，所表示的数等于大数5减小数1得到的数值4。同样地，数字
wz1547145766·2023-04-08 22:00

Python算法：深度优先搜索—DFS（模板及其样例）

深度优先搜索搜索【介绍】•沿着一条路径一直搜索下去，在无法搜索时，回退到刚刚访问过的节点。•并且每个节点只能访问一次。•本质上是持续搜索，遍历了所有可能的情况，必然能得到解。•流程是一个树的形式，每次一条路走到黑。•目的主要是达到被搜索结构的叶结点直到最后一层，然后回退到上层，被访问过的节点会被标记，然后查看是否有其他节点，如果有则继续下一层，直到最后一层。一次类推直到所有节点都被查找。【思想】后
努力的敲码工·2023-04-08 14:11

python算法基础设计模式,python常见的设计模式

Python有设计模式么Python设计模式主要分为三大类：创建型模式、结构型模式、行为型模式;三大类中又被细分为23种设计模式，以下这几种是最常见的。单例模式：是一种常用的软件设计模式，该模式的主要目的是确保某一个类只有一个实例存在。当你希望在整个系统中，某个类只能出现一个是实例时，单例对象就能派上用场。单例对象的要点有三个：一是某个类只能有一个实例;二是它必须自行创建整个实例，三是它必须自行向
wenangou·2023-04-08 10:48

python算法学习8(迪杰斯特拉算法)

目录迪杰斯特拉算法迪杰斯特拉算法1、迪杰斯特拉算法包含4个步骤：找出最便宜个节点，既可以在最短的时间内前往的节点。对于该节点的邻居，检查是否有前往他们的更短的路径，如果有，就更新其开销。重复这个过程，直到图中的每个节点都这样做了。计算出最终的路径。#创建整个图的散列表graph={}graph["start"]={}#添加起点及其邻居graph["start"]["a"]=6graph["star
Sunqk5665·2023-04-08 03:03

[数据结构笔记]常见排序算法

分类与性能排序方法平均情况最好情况最坏情况辅助空间稳定性冒泡排序O(N^2)O(N)O(N^2)O(1)稳定简单选择排序O(N^2)O(N^2)O(N^2)O(1)不稳定直接插入排序O(N^2)O(N)O(N^2)O(1)稳定希尔排序O(N*logN)~O(N^2)O(N^1.3)O(N^2)O(1)不稳定堆排序O(N*logN)O(N*logN)O(N*logN)O(1)不稳定归并排序O(N*l
大标准库的牧羊人·2023-04-08 00:11

python算法竞赛书籍_预售 高效算法 竞赛 应试与提高必修128例 Python高效算法与编程技巧 编程竞赛与应试指南 算...

第1章引言111编程竞赛1111线上学习网站3112线上裁判的返回值412我们的选择：Python513输入输出6131读取标准输入6132显示格式9第1章引言111编程竞赛1111线上学习网站3112线上裁判的返回值412我们的选择：Python513输入输出6131读取标准输入6132显示格式914复杂度915抽象类型和基本数据结构11151栈11152字典12153队列12154优先级队列和
梅凡惱·2023-04-07 00:34
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他