python算法

insert函数

博主在python算法学习中遇到insert函数问题。目录功能格式及其解释结果运用正文功能：Python列表insert()方法将指定对象插入到列表中的指定位置。
weixin_30732487·2020-08-10 23:04

Python 小练习

大学计算机–Python算法实践李金双、李凤云、张昱输入3个正数，判定它们作为三条边的边长能否组成一个三角形，如果能，进一步判断三角形的形状（按等边、等腰、直角、一般的顺序），输出判断结果。
纫秋兰以为佩·2020-08-10 21:57

蓝桥杯 Python算法-算法训练 最短路

问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入格式第一行两个整数n,m。接下来的m行，每行有三个整数u,v,l，表示u到v有一条长度为l的边。输出格式共n-1行，第i行表示1号点到i+1号点的最短路。样例输入3312-123-1312样例输出-1-2最短路详细思路因为可能有负权，又是求单源最短路径。所以我
Lluvia_2323·2020-08-10 19:45

【python算法】判断字符串/链表是否是回文

一.判断字符串是否为回文defhuiwen(teststring):len_s=len(teststring)flag=Trueforiinrange(len_s//2):ifteststring[i]!=teststring[len_s-1-i]:flag=Falsebreakifflag:print("是回文")else:print("不是回文")二.判断链表是否为回文(简单方法，转换成列表进
echo6120·2020-08-10 19:20

Python算法 — 杨辉三角

帕斯卡三角形，又称杨辉三角形是二项式系数在三角形中的一种几何排列。帕斯卡三角形通常从第0行开始枚举，并且每一行的数字是上一行相邻两个数字的和。在第0行只写一个数字1，然后构造下一行的元素。将上一行中数字左侧上方和右侧上方的数值相加。如果左侧上方或者右侧上方的数字不存在，用0替代。代码：n=int(raw_input())lst_a=[1]foriinrange(n):lst_b=[0]lst_s=
不会掉头发的茜茜·2020-08-10 17:25

Python算法 — 判断字符串是否是合法标识符

代码：importrex=[]foriinrange(6):s=raw_input()x.append(s)forsinx:ifre.match('[A-Za-z_]',s):ifsin('and','as','assert','break','class',\'continue','def','del','elif','else','except',\'exec','finally','for'
不会掉头发的茜茜·2020-08-10 17:54

Python算法 — 打印日历表

代码：defis_leapyear(year):ifyear%4==0andyear%100!=0oryear%400==0:returnTrueelse:returnFalsedefget_num_of_years(year,month):ifmonthin(1,3,5,7,8,10,12):return31elifmonthin(4,6,9,11):return30elifis_leapyea
不会掉头发的茜茜·2020-08-10 17:53

Python算法 — Pig Latin 改字游戏

PigLatin是一个英语文字改写游戏，规则如下：1、元音字母是‘a’、‘e’、‘i’、‘o’、‘u’。字母‘y’在不是第一个字母的情况下，也被视作元音字母。其他字母均为辅音字母。例如，单词“yearly”有三个元音字母（分别为‘e’、‘a’和最后一个‘y’）和三个辅音字母（第一个‘y’、‘r’和‘l’）。2、如果英文单词以元音字母开始，则在单词末尾加入“hay”后得到“PigLatin”对应单词
不会掉头发的茜茜·2020-08-10 12:09

python算法实现两个顺序列表的合并

题目：有顺序列表a[1,3,5,7,9],b[2,3,7,9],如何实现合并？第一种A=[1,2,3,4,5,6,99]B=[2,4,6,8,10]i=0j=0aLen=len(A)bLen=len(B)whilei
leiweip·2020-08-10 06:16

python算法之迭代算法

前言迭代法也叫辗转法，是一种不断用变量的旧值递推新值的过程，在解决问题时总是重复利用的一种方法。迭代算法基础确认迭代变量在可以使用迭代算法解决的值中至少存在一个迭代变量。可以直接或者间接的用旧值推出新值。建立迭代关系式迭代关系式是指如何从变量的前一个值推出下一个值的公式或者关系。对迭代过程进行控制所需的迭代次数是确定的，可以计算出来，可以构建一个固定次数的循环来实现对迭代过程的控制所需的迭代次数无
稳在前·2020-08-10 00:19

python算法之找钱问题

"""给你k种面值的硬币，面值分别为c1,c2...ck，每种硬币的数量无限，再给一个总金额amount，问你最少需要几枚硬币凑出这个金额，如果不可能凑出，算法返回-1。算法的函数签名如下："""coins=[1,2,5]money=11defcoin_change(coin_list,amount):ifamount==0:return0ifamount<0:return-1else:min=c
niuniuc.vip·2020-08-09 23:00

python算法之三角形问题

"""经典的数字三角形问题(简单易懂,经典动态规划)738810274445265D(r,j):"""l=[[7],[3,8],[8,1,0],[2,7,4,4],[4,5,2,6,5]]n=5defget_max_sum(row,col):ifn==row:print("%d\n"%l[row-1][col-1])returnl[row-1][col-1]else:sum_row_1_col=g
niuniuc.vip·2020-08-09 23:00

图像处理——基于纹理分类的LBP算法及matlab+python算法实现

纹理是图像分析中的常用概念，是由于物体表面物理属性不同所引起的能够表示某个特定表面特征的灰度或者颜色信息。与其他图像特征相比，纹理反映了图像灰度模式的空间分布，包含了凸显更多表面信息及其周围环境的关系，更好的兼顾了图像的宏观信息与微观结构。但是在现实世界中的纹理并不像实验中的那么规整，存在着很多变化，而且，很多纹理分类的方法计算复杂度过高，难以实用化。为了解决这些问题，可以采用改进型的局部二值模式
三月和九月·2020-08-09 19:04

python算法与数据结构-双向链表(42)

一、双向链表的介绍一种更复杂的链表是“双向链表”或“双面链表”。每个节点有两个链接：一个指向前一个节点，当此节点为第一个节点时，指向空值；而另一个指向下一个节点，当此节点为最后一个节点时，指向空值。上图是双向链表的结构图，即通过上一个节点可以找到下一个，通过下一个也可以找到上一个节点。二、双向链表插入和删除的图解1、插入图解2、删除图解三、双向链表的python代码实现#1、创建节点classNo
335046781·2020-08-08 23:11

Python算法——二叉树镜像反转

要求：给定一棵二叉树，要求输出其左右翻转后二叉树的层次遍历。解析：两个步骤：镜像翻转：只需要遍历二叉树，每次访问一个结点时，交换其左右孩子。层次遍历。代码实现：#-*-coding:utf-8-*-fromcollectionsimportdequeclassBiTNode():def__init__(self):self.data=Noneself.lchild=Noneself.rchild=
Aamax·2020-08-05 21:13

关于啤酒瓶换酒的问题 |python算法

对做过的问题的记录博。规则：啤酒两元一瓶，四个瓶盖换一瓶啤酒，两个空瓶换一瓶啤酒。给定一定金额，求最多可以喝到多少啤酒。a=int(input('初始金额：'))b=a//2c=d=b#c酒瓶，d瓶盖#print('我喝了%d瓶啤酒，有%d个酒瓶和%d个瓶盖'%(b,b,b))whilec>=2ord>=4:c1=c;d1=db=b+c//2+d//4c=c%2+c//2+d//4d=d%4+c1
心有泠兮。·2020-08-05 16:00

00后的算法学习之路：拿下斯坦福和剑桥双offer

岁开始在国外上学；12岁学Scratch；13岁学HTML&CSS；14岁开始学Python&Java；15岁用Python做了一个连连看的小游戏；16岁做了一个文化交流的网站；17岁开始写《你也能看得懂的Python
Python大本营·2020-08-05 03:02

回溯算法python

该篇学习笔记来自于《你也能看得懂的python算法书》什么是回溯？简单来讲，回溯采用试错的方法解决问题，一旦发现当前步骤失败，回溯方法就返回上一个步骤，选择另一种方案继续试错。
、谢谢·2020-08-04 21:34

【笔记】Python算法教程（1）

1、关于listPython里的list不是单（双）向链表，是顺序表，是一整块单一连续的内存区块----我们通常称之为数组（array）。这样做的好处有两点：这样按照既定索引值对某元素进行直接访问时更方便；append是在列表末尾添加，insert必须移动插入点右边所有的数据，故方便用append。2、关于复杂度任何多项式级算法的复杂度都要高于对数级；任何指数级算法的复杂度都要高于多项式级算法。3
flyersong_bupt·2020-08-04 19:25

《python算法笔记》(二)基础知识

1.计算机的核心概念图灵论文《论数字计算在决断难题中的应用》是现代计算机科学的基石。他提出的图灵机概念成为了计算机理论的核心概念。图灵机（Turingmachine）：ATuringmachineisasimple(abstract)devicethatcanreadfrom,writeto,andmovealonganinfinitelylongstripofpaper实际中的机器有所不同，但都
mafanhe·2020-08-04 18:54

《python算法笔记》(一)为什么要学习算法

学习算法是为了更有效率地解决问题，并且让程序运行的更快。我们来做一个小实验，在python解释器下输入下面的代码：>>>count=10**5>>>nums=[]>>>foriinrange(count):...nums.append(i)...>>>nums.reverse()这段代码并没有什么实际用处。只是把一堆数字添加到一个空list里，然后反转这个list。在实际的情形当中，这些数字可能来
mafanhe·2020-08-04 18:53

《Python算法教程》笔记

第一章引言#倒序输出count=10nums=[]foriinrange(count):#由小到大开始整数计数，默认从0开始nums.append(i)#添加，添加到末尾nums.reverse()#反转print(nums)#-----------------------------------------------------------count=10nums=[]foriinrange(
kudou1994·2020-08-04 15:08

Github标星2w+，热榜第一，如何用Python实现所有算法

新手如何入门Python算法？几位印度小哥在GitHub上建了一个各种Python算法的新手入门大全。从原理到代码，全都给你交代清楚了。为了让新手更加直观的理解，有的部分还配了动图。
zl1zl2zl3·2020-08-04 10:19

《机器学习实战》利用PCA来简化数据

系列博客是博主阅读《机器学习实战》这本书的笔记也包含一些其他python实现的机器学习算法github源码同步：https://github.com/Thinkgamer/Machine-Learning-With-Python
weixin_33908217·2020-08-04 05:21

Python算法之简单题(1-10)

题目来源于https://leetcode-cn.com/1、两数之和给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]Python代码：deftwoSum(self,nums,target):""":ty
热带鱼不是鱼·2020-08-03 21:31

python算法——大O表示法

大O表示法大O表示法的样子为O(操作数)大O表示法指出了算法的速度有多快它的好处在于，当我们引用别人的算法时，了解了它的大O表示法会对我们大有益处。（一般情况下用处不大，但了解总是好的）不同的大O运行时间当要找出一堆数中最大的数时：1.遍历所有的数2.找出最大数defMax(n):forkinn:max_number=0ifmax_numbern[i]:minest=n[i]minest_inde
HighnessY·2020-08-03 12:37

Python算法——如何求解迷宫问题(回溯法)

要求：给定一个N*N的迷宫，从迷宫左上角(对应矩阵[0][0])走到迷宫右下角(对应矩阵[N-1][N-1])，只能向两方向移动：向右或向下。在迷宫中0表示没有路，1表示有路。分析：这里使用回溯法，当碰到死胡同时，回溯到前一步，然后从前一步出发继续寻找可达路径。申请一个结果矩阵用来标记移动路径if到达了目的地打印输出解决方案else(1)在结果矩阵中标记当前为1(1表示移动的路径)(2)向右前进一
Aamax·2020-08-03 08:05

基于图结构实现地铁乘坐线路查询

基于图结构实现地铁乘坐线路查询github-python算法和flaskapp部分：repogithub-android部分：repoflaskapp接口文档：传送门深度了解Dijkstra优化算法：传送门
dijizhou6005·2020-08-02 13:37

Python算法- 剪绳子

#问题剑指offer有这样一道编程题给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1，m4:number-=3maxN*=3returnnumber*maxN小结实质是与剪无关，反而是求正数最大积
Q:458831279·2020-08-02 12:41

助你吃透那些年被捧上天的神秘算法（Python版②）

废话环节学习小伙不请自来（biubiubiu…），简单的说这是博主的第二篇关于Python数据结构的博客，所以文章中可能有些地方思路不是很清晰，希望大家发现并指出，近期博主也在一直努力吃透Python算法精髓
会撸代码的懒羊羊·2020-08-01 13:40

助你吃透那些年被捧上天的神秘算法（Python版①）

翻阅各大论坛大牛对Python算法的认识，我自己也粗略的对最基础的Python算法做一下总结。
会撸代码的懒羊羊·2020-08-01 13:39

《python算法教程》Day9 - 快速排序法

这是《python算法教程》第9篇读书笔记，笔记的主要内容为快速排序法。快速排序法简介快速排序法运用分治法的方式，将需要排序的序列细分成小序列进行排序。
billyang916·2020-08-01 08:36

Python算法——分治法查找数组中元素最小最大值

要求：给定数组a1,a2,a3,...an，找出数组中最大值和最小值。（数组中两两各不相同）分析：算法思想类似于上图，将数组两两分为一组，如果数组元素奇数个，就把最后一个元素单独分为一组，然后分别对每一组中相邻两个元素比较，把二者中值小的数放在数组左边，值大的数放在数组右边，只需比较n/2次就可以将数组分组完成。这时候最小值在每一组左边部分，最大值在每一组右边部分，接着在每一组左边部分找最小值，右
Aamax·2020-08-01 07:03

5个招聘网站技术岗位关键字

由此可见大数据真的增长很快，人工智能类可能因为门槛较高等原因并没有出现很多次出现5次的：html5web前端数据挖掘出现4次的：androidflashhadoopjavajavascriptnode.jsphppython
000000010010a·2020-08-01 02:45

python算法与数据结构-二叉树的遍历

广度优先遍历和深度优先遍历代码如下所示:#coding=utf-8classNode(object):  #尽量不加3个引号的注释了容易报错  def__init__(self,item):    self.elem=item    self.lchild=None    self.rchild=NoneclassTree(object):   def__init__(self):     sel
gb4215287·2020-07-31 17:16

《python算法教程》Day5 - DFS遍历图（邻接字典）

这是《python算法教程》的第5篇读书笔记。这篇笔记的主要内容为运用DFS（深度优先搜索，depthfirstsearch）对图（邻接字典）进行遍历。
billyang916·2020-07-31 15:32

Python算法之旅冒泡排序的故事

冒泡排序的故事年关将近，丐帮各分舵派代表前往总舵向帮主进贡。只见帮主门前立了一列梅花桩，各分舵代表立于桩上，等待帮主接见。（梅花桩上的数字代表梅花桩的编号，代表身上的数字代表其布袋数量，布袋数量越多辈分越高）此时各代表所在位置如图示：总管传话，请辈分最高的代表站到最前面（右边）来，其他人依次按辈分大小排队，排队期间禁止喧哗，并不得掉下梅花桩。看官您也许会说，辈分最高的代表站到最右边来，这还不简单？
QiaoRuoZhuo·2020-07-31 14:45

Python算法之旅插入排序的故事

插入排序的故事话说计算机世界有一个诚实国，那里的人们不但诚实，而且尊老，每次排队都让年纪大的人排前面。有一次小胖到诚实国去旅游，肚子饿了想吃东西，发现一个烧饼店门前有人排着队，他就跟在队伍后面一起排队。没过多久，又来了一个人，站在小胖后面，并问他：“小伙子，你今年多大？”“26，怎么啦？”“26？那你得排在我后面，我今年38啦。”“为什么？明明是我先来的，先来后到你不懂吗？”“哈哈，先来后到？小伙
QiaoRuoZhuo·2020-07-31 14:45

Python算法之旅字符串游戏之拼接字符串

字符串游戏之拼接字符串小美：阿福，最近老师教了我们一种很实用的Python数据结构——字符串，他说Python的字符串操作比其他编程语言都要简明自然呢。阿福：是啊，Python语言的最大特征就是简明易懂，代码和自然语言接近，容易理解。小美：老师给我们举了一个用字符串画五角星方阵的例子，我觉得很好玩，代码也很简洁呢。阿福：是吗，那发给我瞧瞧吧。题目1：五角星方阵。函数功能：生成大小为n的五角星方阵，
QiaoRuoZhuo·2020-07-31 14:14

Python算法(含源代码下载)

关键字：PythonAlgorithmsPython算法MasteringBasicAlgorithmsinthePythonLanguage使用Python语言掌握基本算法PythonAlgorithms
weixin_34242331·2020-07-30 17:01

《Python算法教程简及PDF电子版下载

转《Python算法教程》简介及PDF电子版下载内容简介：Python是一种面向对象、解释型计算机程序设计语言，其应用领域非常广泛，包括数据分析、自然语言处理、机器学习、科学计算以及推荐系统构建等。
RedeLego·2020-07-30 13:24

Python堆排序详解

利用大顶堆实现排序——Python算法详解堆排序原理详解：在计算机科学中，heapsort是一种基于比较的排序算法。
MiaL·2020-07-29 19:11

深度、广度优先遍历算法python

文章目录一、深度优先1.怎么抓住小偷2.二叉树中的最大路径和3.最大的岛屿二、广度优先1.树的右侧2.合法的括号3.寻找制高点4.选课的智慧一、深度优先该篇学习笔记来自于《你也能看得懂的python算法书
、谢谢·2020-07-29 07:24

python算法之归并排序

归并排序归并排序是采用分治法的一个非常典型的应用。归并排序的思想就是先递归分解数组，再合并数组。将数组分解最小之后，然后合并两个有序数组，基本思路是比较两个数组的最前面的数，谁小就先取谁，取了后相应的指针就往后移一位。然后再比较，直至一个数组为空，最后把另一个数组的剩余部分复制过来即可。归并排序的分析defmerge_sort(alist):iflen(alist)<=1:returnalist#
weixin_34377065·2020-07-28 19:50

Python之路【第二十四篇】Python算法排序一

什么是算法1、什么是算法算法(algorithm):就是定义良好的计算过程，他取一个或一组的值为输入，并产生出一个或一组值作为输出。简单来说算法就是一系列的计算步骤，用来将输入数据转化成输出结果。mark：我们可以把所有的算法想象为一本“菜谱”，特定的算法比如菜谱中的的一道“老醋花生米”的制作流程，只要按照菜谱的要求制作老醋花生米，那么谁都可以做出一道好吃的老醋花生米。so，这个做菜的步骤就可以理
weixin_30735391·2020-07-28 17:20

Python算法之选择排序的学习，示例，复杂度

找到最小的，放好。再找次小的，放好。。。所以叫选择排序例子，下面这个列表，先找到最小的是3，放在第一个位置，然后再找到5，放到第二个位置，然后。。。。。找多少次呢？len(列表)-1次defxzpx(alist):n=len(alist)foriinrange(n-1):#复杂度就是o(n)min_index=iforjinrange(i+1,n):#复杂度也是o(n)ifalist[min_in
可汗大点兵·2020-07-28 03:06

python算法-1字符串-9 Leetcode 044Wildcard_Matching

python算法-1字符串-9Leetcode044Wildcard在线运行：https://pyleetcode.gitee.io/codes_html/Leetcode_044_4Wildcard_Matching.htmldefisMatch2
jj_千寻·2020-07-28 00:28

python算法-1字符串-8空格替换

python算法-1字符串-8空格替换defreplaceBlank(str,length):s=''foriinrange(length):ifstr[i]=='':str[i]='%20's+=str
jj_千寻·2020-07-28 00:28

python算法-2整形数组-1Leetcode 027 Remove

python算法-2整形数组-1Leetcode027RemoveElement在线运行：https://pyleetcode.gitee.io/codes_html/Leetcode_027_Remove_Element.htmlclassSolution
jj_千寻·2020-07-28 00:28

python算法-1字符串-10数数Leetcode 038 Count and Say

python算法-1字符串-10数数Leetcode038CountandSay在线运行：https://pyleetcode.gitee.io/codes_html/Leetcode_038_Count_and_Say.htmldefcountAndSay
jj_千寻·2020-07-28 00:28
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他