python算法

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

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

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

python算法与数据结构-栈(43)

一、栈的介绍栈作为一种数据结构，是一种只能在一端进行插入和删除操作。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。栈被使用于非常多的地方，例如浏览器中的后退按钮，文本编辑器中的撤销机制。进栈的时候是1先进，然后是2、3、4、5、6，出栈的时候是先6出，然后是5、4、3、2、1二、栈中常用的方法作为一个栈（用
335046781·2020-09-10 18:55

python算法之斐波那契数列

斐波那契数列问题描述：斐波那契数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1；当n比较大的时候，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式：输入包含一个整数n输出格式：输出一行，包含一个整数，表示Fn除以10007的余数。第一次运行因为运行超时没有拿到满分whileTrue:try:f=[1,1,1]n=int(input())#输入一个整数foriin
一只有理想的二哈·2020-09-01 11:20

数据结构经典排序算法——python（详细汇总）

python算法学习笔记前言一、冒泡排序1.1算法步骤1.2图解1.3排序效率1.4Python代码实现二、选择排序2.1算法步骤2.2图解2.3Python代码实现三、插入排序3.1算法步骤3.2图解
perfect-code-hzy·2020-08-28 11:51

汇集天下武学——Python算法题

1、给定长度n，返回长度为n的斐波那契数列2、输入一个区间，返回区间内所有素数的个数3、返回一个数组内的重复值：4、冒泡排序算法：defbubble_sort(list):foriinrange(len(list)-1):forjinrange(len(list)-i-1):iflist[j]>list[j+1]:list[j],list[j+1]=list[j+1],list[j]returnl
小陈工·2020-08-26 13:52

Python算法总结（六）决策树回归（附手写python实现代码）

注：可结合”Python算法总结（三）决策树分类（附手写python实现代码）“一起阅读！一、算法类型有监督的回归算法二、手写python算法基于CART算法的python实现。
陈同学2020·2020-08-25 17:15

《算法图解》开读

本人之前一直在读《python算法
billyang916·2020-08-25 14:07

python算法之最大连续子数组

暴力法：直接求解list[i,j]的值。=，用for循环去遍历，时间复杂度为o(n**3)其中Python写法如下代码如有错误请及时告诉我，谢谢大家，共同进步。
pride_·2020-08-25 08:07

python算法习题（九）：最小危险值路径

1.题目地图上有m条无向边，每条边(x,y,w)表示位置x到位置y的权值为w。从位置0到位置n可能有多条路径。我们定义一条路径的危险值为这条路径中所有的边的最大权值。请问从位置0到位置n所有路径中最小的危险值为多少？注意事项11->2（危险值：2）最小危险值为2。给出n=3,m=4,x=[0,0,1,2],y=[1,2,3,3],w=[1,2,3,4]，返回3。解释：路径1：0->1->3（危险值
GiveMeFive_Y·2020-08-25 01:35

python算法编程——盛最多水的容器（11）

题目：解析：此题输入为数组，数组中数值表示高度，容器容纳水与桶的最小高度有关。为了找到容纳最多的水，利用双指针，我们两端开始，将最小值与宽度相乘作为最多水，较小值的那端向中间移动，并更新水的体积，直到两个指针相遇。python代码实现：defmaxArea(self,height:List[int])->int:i=0#左指针j=len(height)-1#右指针max_area=0#初始最大面积
007djx·2020-08-25 01:46

python算法题

1题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的四位数？都是多少？forainrange(1,5):forbinrange(1,5):forcinrange(1,5):fordinrange(1,5):if(a!=banda!=canda!=dandb!=candb!=dandc!=d):print(a,b,c,d)运行结果注意：start:计数从start开始。默认是从0开始。
DY_浅陌初心·2020-08-24 15:57

详解Python算法之冒泡排序

点击上方"brucepk"，选择"置顶公众号"第一时间关注Python技术干货！阅读文本大概需要3分钟。Python中常见的排序算法有：冒泡排序、快速排序、插入排序、选择排序、归并排序、堆排序、二叉树排序。今天给大家分析下冒泡排序，什么是冒泡排序呢？以下是百度百科的解释：冒泡排序（BubbleSort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，
Python知识圈·2020-08-24 15:15

python算法日记（链表系列）_leetcode 2. 两数相加

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807来源：力扣（LeetCode）链接：https://leetco
一小坨北北·2020-08-24 03:30

python算法之旅（3）- Integer to Roman

原问题链接https://leetcode.com/problems/integer-to-roman/description/#不关心问题的解决，只关心不同的解决问题的思路,所有的思路均在代码中注释，大家边看代码边看思路，下面附上解决方案，具体需要注意的地方都在代码中注释很清楚，转载请注明出处，或在下方回复#_*_coding:utf-8_*_'''补充知识：请自行百度罗马数字的表示方法,或者参
Howie_Yue·2020-08-24 01:13

机器学习python算法评估矩阵

#分类算法矩阵！！frompandasimportread_csvfromsklearn.model_selectionimportKFoldfromsklearn.model_selectionimportcross_val_scorefromsklearn.linear_modelimportLogisticRegressionimportpandasaspdfromsklearn.model
MrLeaper·2020-08-24 01:48

java python算法_用Java，Python和C ++示例解释的搜索算法

javapython算法什么是搜索算法？(WhatisaSearchAlgorithm?)
cumi7754·2020-08-24 00:33

尚学堂《人工智能开发课程》个人总结笔记-2.1

已有的数据（经验）2.某种模型3.利用模型预测未来4.数据为王的思想数据：数据分析和数据挖掘4.1数据分析：根据已有数据做一些分析/数值计算，做一些数学运算，差值，平均，其他运算公式，，工具如：excel，python
柠檬味的猫饼·2020-08-23 21:16

python算法-002单链表逆序递归法

上一篇文章也讲的单链表的逆序，但我没有详细的将过程写出来。这让读者不能够更加快速的理解我写的代码的原理，是我的疏忽，以后会慢慢改进。今天看的一篇文章中说，“如果我能写出清晰的注释和技术规格说明书，其他程序员能够理解我的代码，因此他们就能在自己的代码中使用，而不用重写。如果我做不到这一点，那我的代码对其他人就没有价值。”看到这话，我心里一颤，上一篇文章简直就是一坨shi。好了，废话不多说，进入正题。
DKider·2020-08-23 19:39

python实现在一段字符串中，找出重复的字段（分享python算法）

人生总有一段时光是你一直在努力，但是默默无为没有任何回报和结果，我是王大毛～练习python中自带函数的使用，快速掌握python数据类型的各个内置方法：今天分享一段简单的实现在一段字符串中，找出重复的字段，如有更好的方法，欢迎评论区留言。用到的内置方法有：str.split:分割字符串set.(list):找出list中重复的元素，得到的结果以没有key，只有value的字典类型；count（l
王大毛__·2020-08-23 11:42

python实现在一个数组中，找出差值最大的数并且打印（分享python算法）

人生总有一段时光是你一直在努力，但是默默无为没有任何回报和结果，我是王大毛～list_1=[12,3,4,6,7,9,9]new_list=[]foriinrange(len(list_1)):try:max_1=list_1[i]-list_1[i+1]new_list.append(max_1)exceptIndexErrorase:passprint(new_list)print(max(n
王大毛__·2020-08-23 11:42

python算法图解——快速排序和选择排序

分而治之一种著名的递归式问题解决方法:分而治之。（divideandconquer，D&C）。D&C的工作原理：(1)找出简单的基线条件；(2)确定如何缩小问题的规模，使其符合基线条件基线条件的要求：编写涉及数组的递归函数时，基线条件通常是数组为空或只包含一个元素。陷入困境时，检查基线条件是不是这样的。例题1：编写一个递归函数来计算列表包含的元素数的和defsum(list):iflist==[]
Shallow22·2020-08-22 15:50

【题解】【中国大学MOOC】（东北大学）大学计算机--Python算法实践测验——第四周：查找算法

1.下列表达式结果不是整数的是_____.编号选项A12%3B11//3C11%3D12/32.当输入是4321时，下面程序的输出结果是______。num=input(“请输入一个整数：”)whilenum!=0:print(num%10)num=num//10编号选项A4321B1234C1234D43213.下列哪个是不合法的布尔表达式____。编号选项A3=xBa>1anda1ora1:k
葑鈊丶·2020-08-21 21:04

一些著名问题与算法

——匿名者这篇文章并不会列举出《Python算法教程》提到的所有问题与算法，因为有一些算法仅仅是为了试图说明某个原理，而有一些问题仅仅是为了某个算法而创造的。
志敏·2020-08-21 12:38

python算法之旅（1）-twoSum

#转载请注明出处http://blog.csdn.net/qq_34175893/article/details/79635054#打算开始用python学习算法，并进行一系列的学习过程及心得体会的记录，欢迎大家持续关注，一起学习。欢迎大家提出意见或建议#不关心问题的解决，只关心不同的解决的问题的思路在每一个solution前面我都会标明该solution所用时间以及排名，部分优秀的solutio
Howie_Yue·2020-08-20 00:35
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他