Python算法+数据结构笔记

Python算法L5：贪心算法

Python贪心算法简介目录Python贪心算法简介贪心算法的基本步骤贪心算法的适用场景经典贪心算法问题1.**零钱兑换问题**2.**区间调度问题**3.**背包问题**贪心算法的优缺点优点：缺点：结语贪心算法（GreedyAlgorithm）是一种在每一步选择中都采取当前最优或最优解的算法。它的核心思想是，在保证每一步局部最优的情况下，希望通过贪心选择达到全局最优解。虽然贪心算法并不总能得到全
小熊同学哦·2024-09-16 06:57

九、考研数据结构笔记——二叉树遍历和线索二叉树构造，常见易错点

一、二叉树的遍历按照某条搜索路径访问树中每个结点，使得每个结点均被访问。主要分为先序遍历，中序遍历，后序遍历，层序遍历二、先序遍历2.1手算考试一般给一个树的形状，写出他的先序遍历2.2代码递归先序遍历代码voidPreOrder(BiTreeT){if(T!=NULL)visit(T);//访问根结点PreOrder(T->lchild);//递归遍历左子树PreOrder(T->rchild)
红袜子i·2024-09-10 03:05

python 循环语句s =2+22+222+2222之和_python算法题

最近看了python的语法，但是总感觉不知道怎么使用它，还是先来敲敲一些简单的程序吧。1.题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去掉不满足条件的排列。if__name__=="__main__":s=(1,2,3,4)forains:forbins:forcins:ifa!=ba
aye toms·2024-09-02 23:55

Python算法模糊匹配：FuzzyWuzzy深度剖析，从入门到精通，解决你所有需要匹配的需求

在数据科学与机器学习的广阔领域中，处理不精确或模糊的数据是一项至关重要的技能。想象一下，当你面对的是一堆拼写错误、缩写、或是格式不一的文本数据时，如何高效地从中提取有价值的信息？这正是FuzzyWuzzy——Python中一个强大的模糊字符串匹配库，能够大展身手的地方。本文将为你全面介绍FuzzyWuzzy——Python中一个强大的通过算法模糊字符串匹配库，全网最全最新，一看就会，接下来带你走进
长风清留扬·2024-09-02 03:24

经典算法：双指针问题--数组合并

今天我们来聊聊关于双指针问题中的数组合并问题内容参考：《你也能看得懂的Python算法书》转载请标注：https://blog.csdn.net/qq_43582207python版本：Python3.7IDE
Franda914·2024-09-02 00:38

【myz_tools】Python库 myz_tools：Python算法及文档自动化生成工具

写在前面本来最开始只是单纯的想整理一下常用到的各类算法，还有一些辅助类的函数，方便时间短的情况下快速开发。后来发现整理成库更方便些，索性做成库，通过pipinstall直接可以安装使用关于库平时见到的各类算法大多数还是需要自己手动敲，比如四分位距法，还得知道了原理后详改代码，索性直接做成函数，直接传入原始数据，返回清洗后的数据。内部的话代码也已经开源，也做过几轮测试，所以不用担心会出现什么奇奇怪怪
_千思_·2024-08-27 00:57

Python算法工程师面试整理-算法复杂度分析和面试常见题型

三、算法复杂度分析1.时间复杂度●大O符号(BigONotation)：表示算法在最坏情况下的运行时间随输入规模的增长率。○常数时间：O(1)。○对数时间：O(logn)。○线性时间：O(n)。
不务正业的猿·2024-08-25 20:19

Python算法-递归（Recrusion）

递归-4个要素1接收的参数2返回值3终止的条件4递归拆解:如何递归到下一层509:斐波拉契数列f(n)=f(n-1)+f(n-2)f(0)=0;f(1)=1classSolution:deffib(self,n:int)->int:ifn2->3->4->5->NULL输出:5->4->3->2->1->NULL###使用递归classSolution:defreverseList(self,he
ShowMeCoding·2024-08-25 14:50

Python算法题集_从前序与中序遍历序列构造二叉树

 Python算法题集_从前序与中序遍历序列构造二叉树题105：从前序与中序遍历序列构造二叉树1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【先序生成+中序定位+递归】2
长孤秋落·2024-02-20 16:40

二叉树展开为链表

 Python算法题集_二叉树展开为链表题114：二叉树展开为链表1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【DFS递归+先序遍历】2)改进版一【BFS迭代+先序遍历
长孤秋落·2024-02-20 16:09

Python算法题集_路径总和 III

 Python算法题集_路径总和III题437：路径总和III1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【DFS递归+暴力枚举】2)改进版一【DFS递归+前缀和】3)
长孤秋落·2024-02-20 16:34

python算法指南程序员经典,python算法教程pdf百度云

大家好，本文将围绕python算法教程这本书怎么样展开说明，你也能看得懂的python算法书是一个很多人都想弄明白的事情，想搞清楚python算法指南程序员经典需要先了解以下几个事情。
2301_81895949·2024-02-19 20:04

python算法之 Dijkstra 算法

文章目录基本思想：步骤：复杂度：注意事项：代码实现K站中转内最便宜的航班Dijkstra算法是一种用于解决单源最短路径问题的经典算法。该问题的目标是找到从图中的一个固定顶点（称为源点）到图中所有其他顶点的最短路径。以下是Dijkstra算法的基本思想和步骤：基本思想：Dijkstra算法通过贪心策略逐步扩展已找到的最短路径集合，直到到达目标顶点或者所有顶点都被访问过。步骤：初始化：初始化距离和父节
JNU freshman·2024-02-14 08:43

Python算法题集_排序链表

 Python算法题集_排序链表题148：排序链表1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【冒泡大法】2)改进版一【列表排序】3)改进版二【数值归并排序】4)改进版三
长孤秋落·2024-02-14 08:39

Python算法题集_合并K个升序链表

 Python算法题集_合并K个升序链表题23：合并K个升序链表1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【双层循环】2)改进版一【列表排序】3)改进版二【堆排序】4
长孤秋落·2024-02-14 08:39

Python算法题集_LRU 缓存

 Python算法题集_LRU缓存题146：LRU缓存1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【队列+字典】2)改进版一【有序字典】3)改进版二【双向链表+字典】4
长孤秋落·2024-02-14 08:37

考研数据结构笔记（6）

单链表的建立单链表的建立尾插法头插法双链表初始化插入删除遍历小结单链表的建立尾插法首先对单链表进行定义，然后初始化法1：定义遍历链表的插入函数法2：利用指针移动建立函数头插法带头结点双链表初始化插入p节点不是最后一个节点的情况完美的插入代码删除遍历小结
笛秋白·2024-02-13 11:48

考研数据结构笔记（7）

循环链表、静态链表、顺序表和链表的比较循环链表循环单链表循环双链表静态链表什么是静态链表如何定义一个静态链表？简述基本操作的实现顺序表和链表的比较逻辑结构物理结构/存储结构数据的运算/基本运算创建销毁增加、删除查找循环链表循环单链表循环双链表普通双链表执行该代码会报错,循环双链表不会静态链表什么是静态链表如何定义一个静态链表？2.简述基本操作的实现顺序表和链表的比较逻辑结构物理结构/存储结构数据的
笛秋白·2024-02-13 11:45

Python算法概述(2)

四、查找与哈希算法哈希法则是通过数学函数来获取对应的存放地址的，可以快速地找到所需要的数据。4.1常见地查找算法的介绍4.1.1顺序查找按顺序进行查找，遍历所有元素。优点是不需要做任何处理缺点是查找速度慢时间复杂度为：O（n）4.1.2二分查找又称折半查找将从小到大排列好的元素分成两半，将中间值跟要查找的数字进行比较，若要查找的数字小于中间值，则在中间值的左边继续查找，反之在中间值的右边查找。常用
运维仙人·2024-02-12 05:23

Python算法概述（1）

一、算法简介1、定义算法是一组完成任务的指令；有限步骤内解决数学问题的程序；为解决某项工作或某个问题，所需要有限数量的机械性或重复性指令与计算步骤。2、算法的条件（5）输入性，输出性，明确性，有限性，有效性。3、时间复杂度O(1)=0）个结点的有限集合，N=0时，称为空树，这是一种特殊情况。在任意一棵非空树中应满足：1）有且仅有一个特定的称为根的结点。2）当N>1时，其余结点可分为m（m>0）个互
运维仙人·2024-02-12 05:52

Python算法题集_K 个一组翻转链表

 Python算法题集_K个一组翻转链表题25：K个一组翻转链表1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【依次反转】2)改进版一【列表反转】3)改进版二【堆栈大法】
长孤秋落·2024-02-11 06:40

Python算法题集_删除链表的倒数第 N 个结点

 Python算法题集_删除链表的倒数第N个结点题19：删除链表的倒数第N个结点1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【二次遍历】2)改进版一【快慢指针】3)改进版二
长孤秋落·2024-02-10 16:59

Python算法题集_两两交换链表中的节点

 Python算法题集_两两交换链表中的节点题24：两两交换链表中的节点1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【四节点法】2)改进版一【列表操作】3)改进版二【三指针法
长孤秋落·2024-02-10 16:59

考研数据结构笔记（3）

顺序表存储结构存储结构顺序结构定义基本操作的实现静态分配问题动态分配代码功能顺序表的特点:顺序表小结顺序表的插入删除插入删除小结顺序表的查找按位查找按值查找小结存储结构顺序结构定义线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列(每个数据元素所占空间一样大)。顺序表一一用顺序存储的方式实现线性表顺序存储。把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中，元素之间的关系由存储单元的邻
笛秋白·2024-02-09 00:38

考研数据结构笔记（4）

链表（链式存储）单链表定义基本操作的实现单链表的插入按位序插入指定节点的前插指定节点的后插单链表的删除小结单链表定义顺序表优点:可随机存取，存储密度高，缺点:要求大片连续空间，改变容量不方便。单链表优点:不要求大片连续空间，改变容量方便，缺点:不可随机存取，要耗费一定空间存放指针。定义单链表的代码：定义数据领和指针域定义一个新节点定义typedef关键字来缩短函数书写麻烦所以综上定义单链表有两种方
笛秋白·2024-02-09 00:38

考研数据结构笔记（5）

单链表的查找按位查找(O(n))按值查找(O(n))单链表长度(O(n))小结基于带头结点的代码按位查找(O(n))按值查找(O(n))单链表长度(O(n))小结
笛秋白·2024-02-09 00:07

考研数据结构笔记（2）

线性表线性表的定义线性表的基本操作lnitList(&L)DestroyList(&L)Listlnsert(&L,i,e)ListDelete(&L,i,&e)LocateElem(L,e)GetElem(L,i)Length(L)PrintList(L)Empty(L)Tips:引用值小结根据数据结构的三要素–逻辑结构、数据的运算、存储结构，我们将从以上三个角度来分析线性表。线性表的定义线性表
笛秋白·2024-02-09 00:37

python算法有哪些_python 常见算法

python虽然具备很多高级模块，也是自带电池的编程语言，但是要想做一个合格的程序员，基本的算法还是需要掌握，本文主要介绍列表的一些排序算法递归是算法中一个比较核心的概念，有三个特点，1调用自身2具有结束条件3代码规模逐渐减少举例：以下四个函数只有两个为递归func3和func4但是输出是不同的比如func3(5)输出为5，4，3，2，1func4(5)输出为1，2，3，4，5，有一个递归层级在里
weixin_39923262·2024-02-07 20:24

Python算法100例-1.4 百钱百鸡

完整源代码项目地址，关注博主私信’源代码’后可获取1．问题描述中国古代数学家张丘建在他的《算经》中提出了一个著名的“百钱百鸡问题”：一只公鸡值五钱，一只母鸡值三钱，三只小鸡值一钱，现在要用百钱买百鸡，请问公鸡、母鸡、小鸡各多少只？2．问题分析用百钱如果只买公鸡，最多可以买20只，但题目要求买100只，由此可知，所买公鸡的数量肯定在0～20之间。同理，母鸡的数量在0～33之间。在此不妨把公鸡、母鸡和
飘逸高铁侠·2024-02-07 12:49

Python算法题集_回文链表

 Python算法题集_回文链表题234：回文链表1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【列表检测】2)改进版一【堆栈检测】3)改进版二【双指针】4.最优算法本文为
长孤秋落·2024-02-06 11:24

Python算法题集_反转链表

 Python算法题集_反转链表题41：反转链表1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【列表反转】2)改进版一【直接赋值】3)改进版二【递归大法】4.最优算法本文为
长孤秋落·2024-02-06 11:54

Python算法题集_环形链表

 Python算法题集_环形链表题234：环形链表1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【集合检索】2)改进版一【字典检测】3)改进版二【双指针】4.最优算法本文为
长孤秋落·2024-02-06 11:13

考研数据结构笔记（1）

数据结构（1）数据结构在学什么？数据结构的基本概念基本概念三要素逻辑结构集合线性结构树形结构图结构物理结构（存储结构）顺序存储链式存储索引存储散列存储重点数据的运算算法的基本概念什么是算法算法的五个特性有穷性确定性可行性输入输出"好"算法的特性正确性可读性健壮性高效率和低存储量需求算法的时间复杂度规则常见的渐进时间复杂度口诀算法的空间复杂度普通程序的内存开销函数递归调用带来的内存开销上图为简述一下
笛秋白·2024-02-06 03:27

Python算法题集_搜索二维矩阵II

 Python算法题集_搜索二维矩阵II题41：搜索二维矩阵II1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【双层循环】2)改进版一【行尾检测】3)改进版二【对角线划分
长孤秋落·2024-02-05 10:08

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

广度优先搜索BFS定义&基本内容广度优先是按照层次由近及远的进行搜索，在当前层次所有可及节点都搜索完毕后才会继续往下搜索，其本质就是寻找从起点到终点的最短路程。树的广度优先搜索树的广度优先遍历，可以看成是层序遍历。访问顺序如图：图的广度优先搜索有向图：边存在方向的图；有向图中度分为入度（in-degree）和出度（out-degree）入度：表示有多少条边指向这个顶点；出度：表示有多少条边是以这个
他是只猫·2024-02-05 05:20

python算法与数据结构---动态规划

动态规划记不住过去的人，注定要重蹈覆辙。定义对于一个模型为n的问题，将其分解为k个规模较小的子问题（阶段），按顺序求解子问题，前一子问题的解，为后一子问题提供有用的信息。在求解任一子问题时，通过决策求得局部最优解，依次解决各子问题。最后通过简单的判断，得到原问题的解。经典案例—斐波那契数列斐波那契数列又称黄金分割数列。因数学家莱昂纳多-斐波那契以兔子繁殖为例引入，故又称兔子数列。1,1,2,3,5
他是只猫·2024-02-05 05:18

Python算法100例-1.3 牛顿迭代法求方程根

完整源代码项目地址，关注博主私信’源代码’后可获取1．问题描述编写用牛顿迭代法求方程根的函数。方程为ax3+bx2+cx+d=0ax^3+bx^2+cx+d=0ax3+bx2+cx+d=0，系数a、b、c、d由主函数输入，求x在1附近的一个实根。求出根后，由主函数输出。牛顿迭代法的公式：x=x0−f(x)f′(x0)x=x_0-\frac{f(x)}{f'(x_0)}x=x0−f′(x0)f(x)
飘逸高铁侠·2024-02-04 23:06

莫纳什FIT1045课业解析

题意：python算法的考察，主要分为三个任务（task1，task2，task3），每个任务包含三个小问（partA，partB，partC）解析：task1-partA：按步长删除字符串的字符，将剩余字符重新组合输出
Penny专属·2024-02-04 16:38

《给定一个字符串，请你找出其中不含有重复字符的“最长子串”的长度》

python算法题之《给定一个字符串，请你找出其中不含有重复字符的“最长子串”的长度》题目要求示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。
空巷丨·2024-02-04 15:02

【考研408】算法与数据结构笔记

文章目录绪论数据结构的基本概念算法和算法评价线性表线性表的定义和基本操作线性表的顺序表示线性表的链式表示栈和队列栈基本操作栈的顺序存储结构栈的链式存储队列队列常见的基本操作队列的顺序存储结构队列的链式存储结构双端队列栈和队列的应用栈在括号匹配中的应用栈在表达式求值中的应用栈在递归中的应用队列在层次遍历中的应用队列在计算机系统中的应用特殊矩阵的压缩存储数组的定义数组的存储结构矩阵的压缩存储串串的定义
newcih·2024-02-04 06:54

AI预测-注意力机制/多头注意力机制及其tensorflow实现

AI预测相关目录AI预测流程，包括ETL、算法策略、算法模型、模型评估、可视化等相关内容最好有基础的python算法预测经验EEMD策略及踩坑VMD-CNN-LSTM时序预测对双向LSTM等模型添加自注意力机制
写代码的中青年·2024-02-03 09:02

AI预测-多任务学习-模型融合策略

AI预测相关目录AI预测流程，包括ETL、算法策略、算法模型、模型评估、可视化等相关内容最好有基础的python算法预测经验EEMD策略及踩坑VMD-CNN-LSTM时序预测对双向LSTM等模型添加自注意力机制
写代码的中青年·2024-02-03 09:01

AI预测-Transformer模型及Paddle实现

AI预测相关目录AI预测流程，包括ETL、算法策略、算法模型、模型评估、可视化等相关内容最好有基础的python算法预测经验EEMD策略及踩坑VMD-CNN-LSTM时序预测对双向LSTM等模型添加自注意力机制
写代码的中青年·2024-02-03 09:01

AI预测-迁移学习在时序预测任务上的tensoflow2.0实现

AI预测相关目录AI预测流程，包括ETL、算法策略、算法模型、模型评估、可视化等相关内容最好有基础的python算法预测经验EEMD策略及踩坑VMD-CNN-LSTM时序预测对双向LSTM等模型添加自注意力机制
写代码的中青年·2024-02-03 09:01

AI预测-VMD-CNN-LSTM时序预测

AI预测相关目录AI预测流程，包括ETL、算法策略、算法模型、模型评估、可视化等相关内容最好有基础的python算法预测经验EEMD策略及踩坑VMD-CNN-LSTM时序预测文章目录AI预测相关目录一、
写代码的中青年·2024-02-03 08:31

Python算法题集_除自身以外数组的乘积

 Python算法题集_除自身以外数组的乘积题239：除自身以外数组的乘积1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【暴力求解】2)改进版一【字典改进乘积计算】3)改进版二
长孤秋落·2024-02-03 00:27

Python算法题集_缺失的第一个正数

 Python算法题集_缺失的第一个正数题41：缺失的第一个正数1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【双层循环】2)改进版一【最小正数计数器】3)改进版二【数组排序
长孤秋落·2024-02-03 00:27

Python算法题集_轮转数组

 Python算法题集_题目：轮转数组题目189：轮转数组1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【双切片】2)改进版一【直接赋值】3)改进版二【三次反转】4)无冕之王
长孤秋落·2024-02-03 00:56

Python算法题集_矩阵置零

 Python算法题集_矩阵置零题73：矩阵置零1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【三层循环】2)改进版一【纵横计数器】3)改进版二【原地算法】4.最优算法本文为
长孤秋落·2024-02-03 00:54

趣学Python算法100例-1.1 抓交通肇事犯

完整源代码项目地址，关注私信’源代码’后可获取1．问题描述一辆卡车违反交通规则，撞人后逃跑。现场有三人目击该事件，但都没有记住车号，只记下了车号的一些特征。甲说：牌照的前两位数字是相同的；乙说：牌照的后两位数字是相同的，但与前两位不同；丙是数学家，他说：4位的车号刚好是一个整数的平方。请根据以上线索求出车号。2．问题分析按照题目的要求造出一个前两位数相同、后两位数相同且相互间又不同的4位整数，然后
飘逸高铁侠·2024-02-02 16:19
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他