Python算法+数据结构笔记

再学一遍单链表

学习数据结构笔记：本篇主要学习资源来自leetcode单链表长什么样：值；链接到下一个结点的指针。
王大碗Dw·2020-09-17 07:03

Python算法题解：删除排序数组的重复项

Leetcode第26题：删除排序数组的重复项原题：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不能使用额外的数组空间，必须是原地修改输入的数组并使用O(1)额外空间条件下完成。示例1#给定数组nums=[1，1，2]#函数应该返回新的长度2，并且原数组nums的前两个元素被修改成1，2#你不需要考虑数组中超出新长度后面的元素这里题目中说的“原
joe.leee·2020-09-17 05:15

数据结构笔记——4.队列

四、队列队列：具有一定操作约束的线性表插入和删除操作：只能在一端插入，而在另一端删除，即在一端入队，在另一端出队数据插入：入队数据删除：出队特点：先进先出队列的抽象数据类型描述队列的存储一、队列的顺序存储实现队列的顺序存储结构通常由一个一位数组和一个记录队列头元素位置的变量front以及一个记录队列尾元素的变量rear组成，front指向第一个元素的前面一个位置，rear指向队列最后一个元素的位置
我是你的小饼干·2020-09-17 01:22

数据结构笔记——3.堆栈

二、堆栈引例：算术表达式求值算术表达式由两类对象构成：运算数：如2、3、4运算符号：如+、-、*、/由于在运算时，运算符号具有优先级，而计算机是按顺序进行运算，所以需要用特殊表示方法来表示算术表达式后缀表达式：运算符号位于两个运算数之后，运算时从左向右扫描，扫描到一个运算符号时，将该运算符号前面两个运算数做对应运算堆栈：具有一定操作约束的线性表，只在栈顶做插入、删除插入数据：入栈(Push)删除数
我是你的小饼干·2020-09-17 01:21

Python算法实践-学习记录（1）

课程结构：一.顺序结构程序设计二.分支结构程序设计三.循环结构程序设计四.查找算法五.排序算法六.树七.二叉树算法八.综合案例编译；解释Python——通用语言、解释型语言、开源语言、跨平台语言程序流程图：顺序结构；分支结构；循环结构简单程序设计：变量命名：1.字母、数字、下划线2.不能以数字开头3.不能使Python的关键字转义字符：\'，\n，\t运算符：整除取整——//整除取余——%幂运算—
Daniel雨林·2020-09-17 01:23

Python算法实现之矩阵转置（十）

定义设A为m×n阶矩阵（即m行n列），第i行j列的元素是a(i,j)，即：把m×n矩阵A的行换成同序数的列得到一个n×m矩阵。arrA=[[1,2,3,4],[5,6,7,8],[9,10,11,12],[13,14,15,16]]N=4#声明4x4数组arrarrB=[[None]*Nforrowinrange(N)]print('[原设置的矩阵内容]')foriinrange(4):forji
起啥名好呢。·2020-09-16 23:16

python算法（基础）----栈

栈（有时称为“后进先出栈”）是一个项的有序集合其中添加移除新项总发生在同一端。这一端通常称为“顶部”。与顶部对应的端称为“底部”。这种排序原则有时被称为LIFO。栈的底部很重要，因为在栈中靠近底部的项是存储时间最长的。Figure3展示了Python数据对象创建和删除的过程，注意观察他们的顺序想想这种反转的属性，你可以想到使用计算机的时候所碰到的例子。例如，每个web浏览器都有一个返回按钮。当你浏
y°x·2020-09-16 21:53

python算法-兔子序列

题目：打印第N个月兔子的数量deffib(n):a,b=0,1foriinrange(n):a,b=b,a+bprint(a)if__name__=='__main__':fib(0)fib(1)fib(2)fib(3)fib(4)fib(5)fib(10)运行结果：01123555
吕海洋·2020-09-16 06:18

python算法之旅（2）- Add Two Numbers

#转载请注明出处http://blog.csdn.net/qq_34175893/article/details/79636790#打算开始用python学习算法，并进行一系列的学习过程及心得体会的记录，欢迎大家持续关注，一起学习。欢迎大家提出意见或建议#不关心问题的解决，只关心不同的解决的问题的思路,所有的思路均在代码中注释，大家边看代码边看思路，#_*_coding:utf-8_*_'''In
Howie_Yue·2020-09-16 06:53

数据结构笔记：静态链表（C语言）

动态链表之所以称之为动态，因为它的存储管理方便，用的时候申请空间，不用的时候释放掉空间。静态链表的目的就是通过函数实现模拟动态链表中的申请空间和释放空间，同是也要记录下一个节点的位置，那么需要解决几个问题。1.如何模拟动态节点。动态链表需要空间的时候用malloc函数来从计算机系统中申请空间，并返回该空间的地址以便操作，释放空间时用free函数将该空间重新返回给计算机系统中。静态链表中为了模拟这种
繁城落叶·2020-09-16 05:24

Python算法——求数组中两个元素最小距离(动态规划)

要求：给定一个数组，数组中含有重复元素，给定两个数字num1和num2，求这两个数字在数组中出现位置的最小距离。分析：方法一：蛮力法主要思路为：对数组进行双重遍历，外层循环遍历查找num1，只要遍历到num1，内层循环对数组从头开始遍历找num2，每当遍历到num2，就计算他们距离dist。当遍历结束后最小的dist值就是他们最小的距离。方法二：动态规划什么是动态规划？假设给定数组[4,5,6,4
Aamax·2020-09-16 00:34

[数据结构笔记]分析排序算法的性能

笔记来源王争老师的数据结构与算法之美逆序度=满有序度-有序度冒泡排序冒泡排序分析是否原地排序算法是是否稳定的排序算法是最好情况时间复杂度O(n)逆序度为0，只需要进行一次冒泡操作，就可以结束最坏情况时间复杂度O(n2)要排序的数据刚好是倒序排列的，需要进行n次冒泡操作平均情况下的时间复杂度O(n2)平均情况下，需要n*(n-1)/4次交换操作，比较操作肯定要比交换操作多，而复杂度的上限是O(n2)
魔法的可乐·2020-09-15 15:16

Python算法题----在列表中找到和为s的两个数字

列表data的值为[1,3,4,5,8,9,11]，找出这个列表中和为13的两个数字的所有组合。这个好找，上过幼儿园大班的，估计都能找出来。4+9=13,5+8=13。如何用python写一个函数来实现呢。解法一：超级大循环最容易想到的就是遍历啊。嵌套循环，外层循环遍历全部列表，内层循环遍历当前元素位置之后的所有元素。内层循环中将两个数字相加，等于13就break。妥妥找到。def equalSu
weixin_33762321·2020-09-15 05:49

python算法：加一

加一给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头。这里用到了递归的方法，最后一个元素加一，如果最后一个元素加一之后大于9，就进位：本位归零，上一位加一，再检测上一位，如果上一位加一后大于9…只要前一位不大于9，就退出递归classSolution:defplusOne(se
Lindons·2020-09-15 04:07

python算法:删除排序链表中的重复元素

删除排序链表中的重复元素给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。举例：如果q和q的下一个元素的值相同，直接跳过此元素，即:q.next=q.next.next这时链表变成了：这时再进行一次遍历，如果q的值与q的下一个元素的值不一致，那么q向后一位移动，q.next会自动向后一位移动：q=q.next代码如下:#Definitionforsingly-linkedlist.#c
Lindons·2020-09-15 04:07

python算法：有效的括号

有效的括号给定一个只包括‘(’，’)’，’{’，’}’，’[’，’]’的字符串，判断字符串是否有效有效字符串需满足：1、左括号必须用相同类型的右括号闭合。2、左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。刚开始想半天没想出来，还想着把字符串拆分。。没想到最后几行代码就搞定classSolution:defisValid(self,s:str)->bool:while'()'inso
Lindons·2020-09-15 04:06

python算法：外观数列

外观数列「外观数列」是一个整数序列，从数字1开始，序列中的每一项都是对前一项的描述。前五项如下：这道题除了递归还没想到其他办法，解题思想就是：写一个函数，这个函数可以按照题意生成下一个数，把这个数备份后再次扔到函数中，直到递归次数等于输入的ndefcountAndSay(self,n:int)->str:defHandle(item):p=0#游标指向元素res=''#用来存放生成的答案while
Lindons·2020-09-15 04:06

python算法：最大子序和

最大子序和给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。办法有很多，可是我却偏偏想到最笨的一个-_-||这个办法的主要思想就是，不断地遍历列表并累加，当大于res时，将res替换成该最大值，遍历完一次后，把头元素去掉，继续遍历classSolution:defmaxSubArray(self,nums:List[int])->int:res=nu
Lindons·2020-09-15 04:06

python算法：最后一个单词的长度

最后一个单词的长度deflengthOfLastWord(self,s:str)->int:str=s.split("")#以空格分割字符串，并返回一个列表p=len(str)-1whilep+1:ifstr[p]=='':#当最后一个元素为空时，删掉str.pop(p)p=len(str)-1else:#不为空，直接返回这个元素长度returnlen(str[-1])return0题库来源：ht
Lindons·2020-09-15 04:31

利用函数来画任意图形

利用函数来画任意图形发表于2013-05-0609:30|5419次阅读|来源isnowfy.com|0条评论|作者isnowfyPython算法摘要：最近经常在网络上看到各种人物的函数图形，看上去非常有趣
flyingleo1981·2020-09-15 03:05

Numpy对数组的操作：创建、计算、合并等

SciPy是一个开源的Python算法库和数学工具包。SciPy包
chaoliao2466·2020-09-15 02:44

python数据结构与算法分析-第一章

文章目录推荐两本口碑爆棚的Python算法&数据结构书。
_he_dan_·2020-09-15 00:23

【小甲鱼】数据结构笔记3

算法效率的度量方法：（1）事后统计方法：通过设计好的测试程序和数据，利用计算机计时器，对不同算法编制的程序的运行时间进行比较，从而确定算法效率的高低。（2）事前分析估算方法：在计算机程序编写前，依据统计方法对算法进行估算。判断一个算法的效率时，函数中的常数和其他次要项常常可以忽略，而更应该关注主项（即最高项）的阶数。
冬辞·2020-09-14 23:27

NO 1 神经网络

基本神经网络涉及的知识点：1，神经网络的结构2，激活函数与损失函数3，神经网络的训练4，梯度下降法与优化器（Optimizer）5，神经网络的特殊结构只谈理论，不谈python算法实现。
Whether_or_Not·2020-09-14 17:12

python算法----动态规划(以背包问题为案例)

今天我们来学习一下动态规划,以为这个概念比较抽象,所以我们将结合具体的案例进行讲解,废话不多说,我们开始吧!动态规划的概念:多阶段决策问题中,各个阶段采取的决策,一般来说是与时间有关的,决策依赖于当前状态,又随即引起状态的转移,一个决策序列就是在变化的状态中产生出来的,故有“动态”的含义,称这种解决多阶段决策最优化问题的方法为动态规划方法背包问题的案例讲解:背包问题:你是一个小偷,你有一个可以装下
小白_小可·2020-09-14 16:56

Python算法题----求出和为S的所有连续正整数数列

从1开始，求出所有的和为21的连续正整数数列。比如1+2+3+4+5+6和为21，6+7+8和为21。解法：该题目仍然需要首尾两个指针，一个为start，一个为end。sum=start+end。如果sum大于21，start后移，如果等于21，打印start到end的数列。start，end全部后移。如果小于21，end后移。指针移动时。注意，sum的值也要相应变化。def addSeq(n):
weixin_34319640·2020-09-14 16:24

《Python算法教程》——1.2 为什么要读这本书

本节书摘来自异步社区《Python算法教程》一书中的第1章，第1.2节，作者[挪威]MagnusLieHetland（赫特兰），凌杰译，更多章节内容可以访问云栖社区“异步社区”公众号查看。
weixin_33860722·2020-09-14 16:18

《python算法教程》个人学习心得之（一）：归纳、递归与归简

去图书馆闲逛，看到了这本《python算法教程》（挪威MagnusLieHetland著凌杰陆禹淳顾俊译），下一步先温习一下以前的算法也是不错的。
朕与众爱卿皆瞠目结舌·2020-09-14 15:03

【python算法】图的遍历与最小路径

数据结构中，图的应用场景非常广泛，与我们的生活息息相关，在基于图做的应用中，比较典型的有：在交通规划中的最小生成树，用于导航的最短路径等。比如下图这里，我们介绍邻接表表示方法。在表示图的时，我们一般使用如下的两个实例属性，表示邻接表的字典nodeNeighbors，标志是否已访问的字典visited。针对如下的图：来实现广度优先遍历以及深度优先遍历还用求最短路径：简述思想：1.定义一个图的类cla
echo6120·2020-09-14 14:58

Python数据结构篇（一）—— 顺序栈和链栈的实现

在这里笔者将会通过几篇博客详细介绍在Python中实现上述常用的数据结构，因此本文主要面向初学Python算法和数据结构的小伙伴们。二、顺序栈的实现虽然在Python中没
jackandsnow·2020-09-14 14:20

Python算法练习（十三）// 算法：关联规则，数据集：美国国会投票

一、练习目标1、掌握TransactionEncoder编码方法，2、掌握关联规则的模型构建，加深理解关键指标（支持度、置信度、提升度等）。二、关键结论1、支持度设置为0.3，比设置为0.5，所得频繁项集大大增加.2、当置信度统一设置为0.99时，前者所得的强关联规则集共为260条，后者仅有2条。3、如果支持度设置过高，那么将省略了许多可能有意义的强关联规则集。4、本次练习设置不同置信度，lift
陈同学2020·2020-09-14 13:04

《Python算法教程》——第1章 引言 1.1 这是一本怎么样的书

本节书摘来自异步社区《Python算法教程》一书中的第1章，第1.1节，作者[挪威]MagnusLieHetland（赫特兰），凌杰译，更多章节内容可以访问云栖社区“异步社区”公众号查看。
weixin_34234829·2020-09-14 12:03

Python到pyspark中的py-files的问题

在spark平台上执行Python算法涉及到Python程序的改写，其中import部分需要额外注意。
码农道路深似海·2020-09-14 07:58

老生常谈：动态规划求解背包问题思路记录

《python算法详解》[M].北京：北京邮电出版社.11.14背包问题,292-294.）。
天才小呵呵·2020-09-13 21:00

【推荐收藏】送你一份Python算法工程师的打怪升级路线图

今天在浏览作者群里，发现了一名大牛，大概看了一下公号的文章，发现大佬的学习方向和我差不多一致，于是加了好友，日后可以多多交流。今天也推荐一篇大佬的文章给大家看呢。在这一年里，我从头开始学习了很多东西，包括：sklearn机器学习，mapreduce和hive，linux基本使用，git和github，xgboost和lightgbm，深度学习课程，tensorflow框架，keras框架……这些内
Pysamlam·2020-09-13 18:18

【班子库&数据结构笔记】平衡树入门之AVL树 NOI2004 郁闷的出纳员

题目链接平衡树是平衡的二叉搜索树，平衡树能够很好地解决暴力BST的一大缺点：某些子树肥大臃肿导致了查询速度的退化。其中旋转操作是灵魂，能够通过旋转操作做到平衡两个子树的结点数量。当一方比较肥大的时候就会进行zig左旋/zag右旋/zigzag双旋/zagzig双旋来平衡；同时添加size维护子树大小，还有插入的数字大小一样的时候，开一个cnt记录数量。Code:#include#include#i
DevourPower·2020-09-13 17:30

数据结构笔记3

1.串str.h//str.h#ifndef_STR_H#define_STR_Htypedefstruct{char*ch;intlen;}STR;STR*NewStr(char*str);voidDestroyStr(STR*s);voidClearStr(STR*s);intStrCompare(STR*s,STR*t);intStrCancat(STR*s,STR*t);STR*SubSt
维唯为为·2020-09-13 15:58

Python算法基础

一、简介定义和特征定义：算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。一个
weixin_30687051·2020-09-13 03:13

python算法（基础）----队列（先进先出，FIFO）

队列被构造为在队尾添加项的有序集合，并且从队首移除。队列保持FIFO排序属性。队列操作如下。Queue()创建一个空的新队列。它不需要参数，并返回一个空队列。equeue(item)将新项添加到队尾。它需要item作为参数，并不返回任何内容。dequeue()从队首移除项。它不需要参数并返回item。队列被修改isEmpty()查看队列是否为空。它不需要参数，并返回布尔值。size()返回队列中的
y°x·2020-09-12 16:05

Python - 二叉树简单操作

大学计算机–Python算法实践李金双、李凤云、张昱嵌套的列表实现二叉树递归查找最大值，VLR（先序）tree=[30,#root[52,[23,[],[]],[74,[],[]]],#left[15,
纫秋兰以为佩·2020-09-12 07:11

Python算法—计数排序

计数排序1.算法介绍2.算法思想3.算法过程4.python代码实现代码1优化后的代码31.算法介绍计数排序是一种非基于比较的排序算法，其空间复杂度和时间复杂度均为O(n+k)，其中k是整数的范围。基于比较的排序算法时间复杂度最小是O(nlogn)的。计数排序的核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。作为一种线性时间复杂度的排序，计数排序要求输入的数据必须是有确定范围的整数。计数
*Heygirl·2020-09-12 03:49

python算法总结（三）：计数排序

一、计数排序思路算法的步骤如下：（1）找出待排序的数组中最大和最小的元素（2）统计数组中每个值为i的元素出现的次数，存入数组C的第i项（3）对所有的计数累加（从C中的第一个元素开始，每一项和前一项相加）（4）反向填充目标数组：将每个元素i放在新数组的第C(i)项，每放一个元素就将C(i)减去1二、应用实例对于数据25302303程序执行的过程如下图所示：三、python实现#计数排序defcoun
科大小笨·2020-09-12 02:51

数飞机 Python算法

描述给出飞机的起飞和降落时间的列表，用序列interval表示.请计算出天上同时最多有多少架飞机？说明如果多架飞机降落和起飞在同一时刻，我们认为降落有优先权。样例-样例1:输入:[(1,10),(2,3),(5,8),(4,7)]输出:3解释:第一架飞机在1时刻起飞,10时刻降落.第二架飞机在2时刻起飞,3时刻降落.第三架飞机在5时刻起飞,8时刻降落.第四架飞机在4时刻起飞,7时刻降落.在5时刻到
SmallTeddy·2020-09-12 01:32

数据结构笔记（七）——二项队列（binomial queue）（3）

左式堆将插入、合并和删除最小元的操作控制在O(logN)，尽管时间已经够少了，但二项队列进一步降低了这个时间。二项队列（binomialtree）以最坏时间O（logN）支持以上操作，并且插入操作平均花费常数时间。二项队列不是一棵树，而是树的集合，称为森林，这里的树有特定的形式，同时也具有堆序性，叫做二项树（binomialtree）。如图为一个二项队列，有B0,B1,B2,B3,B4五棵二项树。
xisuesuexi·2020-09-12 01:16

数据结构笔记（六）——散列（Hash Table）之双散列和再散列（4）

虽然平方探测排除了一次聚集，但散列到同一位置的元素仍然会探测相同的备选位置，比如当冲突函数为i^2时，对于每个要插入的X，其向前探测地步长都是0,1,4,9,16，这样对于散列到同一位置的X，他们都会探测相同的备选位置，这是二次聚集。双散列对平方探测法里面的冲突函数做了进一步的改进，F（i）进一步的复杂化，引入了另外一个函数，这个函数对每个X都会计算出一个值，而不是和二次函数一样探测同样的位置。比
xisuesuexi·2020-09-12 01:45

数据结构笔记（六）——散列（Hash Table）之开放定址法（3）

前一篇讲了分离链接法，它的实现简单易懂，但是分离链接法需要指针，需要实现链表，给新单元分配地址也需要时间，因此速度有所下降。这一节的开放定址法不用链表来解决冲突，而是当遇到冲突时，尝试选择其他位置，直到找到一个空位置。，且F(0)=0.函数F为冲突解决方法。可以看到，数据将会被全部放入表中（不会有一个额外的链表用来存储数据），装填因子λ应该低一点（#defineMINSIZE5usingnames
xisuesuexi·2020-09-12 01:44

数据结构笔记（六）——散列（Hash Table）之分离链接法（2）

散列函数无法把所有的关键字散列到不同的位置，不可避免的会发生冲突，分离链接法是解决冲突的第一种方法。分离链接法的做法是将散列到同一个地址的关键字保留到一个表中，也就是每个位置分别对应了一个散列到该位置的表。定义装填因子λ为散列表中元素个数与散列表大小的比值。分离链接法一般会使得表的大小和元素差不多（λ=1），并且表的大小为素数。如果空间足够的话，我们会使用表头，否则去掉表头也可以。插入时新元素插入
xisuesuexi·2020-09-12 01:44

数据结构笔记（六）——散列（Hash Table）之散列函数（1）

散列表（hashtable）的实现叫做散列（hashing）。这是以常数平均时间O（1）进行插入、删除和查找的技术。散列表没有顺序，需要元素间排序信息的操作，如findMin、findMax不会得到有效支持（就是这东西不是这么用的，你可以实现，但效率不会很高）。理想情况下，散列表是一个包含关键字的具有固定大小的数组，数组大小一般被视为散列表的一部分。数据通过散列函数简单的计算映射到数组适当的位置上
xisuesuexi·2020-09-12 01:44

数据结构笔记12：在含n个整数的数组中找未出现的最小正整数

【2018年408统考真题】题目：给定一个含n(n≥1)个整数的数组，请设计一个在时间上尽可能高效的算法，找出数组中未出现的最小正整数。例如，数组{-5,3,2,3}中未出现的最小正整数是1；数组{1,2,3}中未出现的最小正整数是4。1、第一种方法（暴力搜寻）算法思想：最小正整数是1，从1开始增加，每个正整数都在数组中找是否有这个数，没有则输出算法时间复杂度是O(n^2)，空间复杂度O(n)代码
From zero To one·2020-09-12 01:50

数据结构笔记（图：最短路径、事件时间、关键路径、拓扑序列）

最短路径在非网图中，最短路径是指两顶点之间经历的边数最少的路径。在网图中，最短路径是指两顶点之间经历的边上权值之和最短的路径。一、Dijkstra算法基本思想：设置一个集合S存放已经找到最短路径的顶点，S的初始状态只包含源点v，对vi∈V-S，假设从源点v到vi的有向边为最短路径（从v到其余顶点的最短路径的初值）。以后每求得一条最短路径v,…,vk，就将vk加入集合S中，并将路径v,…,vk,vi
哲siegel·2020-09-11 16:27
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他