30天入门Python算法

python算法——数组和链表

内存数据是怎样存储在计算机中的？举个例子：假如你带了3样物品，你需要将他们放进储物柜里，这时你需要3个储物柜把物品放进去。计算机大致就是这样存储数据的。计算机存储数据的基本方式有两种——数组和链表。数组数组就是将所有的元素放在一起。假如有1,2,3,4四个数字你要将它们写在纸上|1|2|3|4|这就是数组。当这样的情况呢？|||x|||这里虽然有4个位置但它们不是连在一起的，所以无法建立数组。如果
HighnessY·2020-08-17 20:06

Github标星近4w，这应该是最全的Python学算法入门大全

作者：Leoxin公众号：菜鸟学Python算法是程序的灵魂，每个程序员，尤其是高手程序员，对算法的掌握应该是如数家珍，必须要熟悉。算法非常枯燥，但是研究透了对你的程序功底非常有帮助。
程序员小灰·2020-08-17 00:21

python算法总结（二）：python实现最大子数组和（动态规划法）

一、动态规划法求最大字段和1、基本思路设数组为listd[]，设maxsum[i]为以listd[i]结尾的子数组的最大和，对于元素listd[i+1]，只有两种选择：（1）listd[i+1]接着前面的子数组构成最大和。（2）listd[i+1]自己单独构成子数组。则，动态规划状态转移方程为maxsum[i+1]=max{maxsum[i]+listd[i+1]，listd[i+1]}。2、fo
科大小笨·2020-08-16 23:39

人工智能3.1 -- python算法篇（一）引言和常识

人工智能python，大数据，机器学习，深度学习，计算机视觉三、python算法篇（一）引言和常识引例时间复杂度怎么来的python，大数据，机器学习，深度学习，计算机视觉三、python算法篇（一）引言和常识引例如果
Acegem·2020-08-16 18:07

#Python算法实现-贝叶斯模型-贝叶斯回归

之前，我们留了个问题：“我的回复时间受聊天的对象的影响吗？”我们针对每个对话的人都进行了模型参数估计。但是有时候我们想了解更多的影响因素，比如：星期几，时刻等。可以运用GLM（通用线性模型）更好地了解这些因素的影响。importmatplotlib.pyplotaspltimportnumpyasnpimportpandasaspdimportpymc3aspmimportscipyimports
Pysamlam·2020-08-16 05:08

Python算法《字符串》

常规的正则及匹配等这里不赘述看下比较高级的算法一、KMP算法暴力匹配暴力匹配方法的思想非常朴素：依次从主串的首字符开始，与模式串逐一进行匹配；遇到失配时，则移到主串的第二个字符，将其与模式串首字符比较，逐一进行匹配；重复上述步骤，直至能匹配上，或剩下主串的长度不足以进行匹配。参考代码如下：defbrute_force_match(t,p):  tlen=len(t)  plen=len(p)  f
天健胡马灵越鸟·2020-08-15 07:03

python算法和数据结构笔记--汉诺塔问题超详细递归过程图解（堆栈数据结构）

问题来源：汉诺塔是根据一个传说形成的一个问题。汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。算法分析：当只有一个盘子时：直接把A移动到C两个盘子时：1移动到B，
5_Kong·2020-08-14 18:48

hanno/汉诺塔问题 的python算法（递归思想）

汉诺塔问题的python算法汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。
心有泠兮。·2020-08-14 16:13

【Python算法】遍历(Traversal)、深度优先(DFS)、广度优先(BFS)

图结构：非常强大的结构化思维（或数学）模型。如果您能用图的处理方式来规范化某个问题，即使这个问题本身看上去并不像个图问题，也能使您离解决问题更进一步。在众多图算法中，我们常会用到一种非常实用的思维模型--遍历（traversal）:对图中所有节点的探索及访问操作。图的一些相关概念：简单图（Simplegraph）：无环并且无平行边的图.路（path）：内部点互不相同的链。如果无向图G中每一对不同的
weixin_30312659·2020-08-12 13:15

Python算法教程_中文版书籍 程序员必备 免费下载

Python算法教程_中文版免费下载地址提取码：55kh内容简介······本书用Python语言来讲解算法的分析和设计。
小明聊python·2020-08-12 12:00

python算法——字符串表达式的计算

preface：最近有个面试，被要求给出一个字符串表达式，计算出结果。本以为是见到过的，想着用一个栈，然后被面试官打断说你这样是有问题的，然后想了说用树，又被打断说是有问题的，再仔细想想。结果还是没整出来。哎。回来翻了下leetcode发现有两道类似。leetcode224BasicCalculatorhttps://leetcode.com/problems/basic-calculator/有
无限大地NLP_空木·2020-08-12 10:59

动态规划python

该篇学习笔记来自于《你也能看得懂的python算法书》随着不断的学习，越来越感觉到算法的神奇魅力，它的使用逻辑堪称完美。现分享以下学习过程，希望对大家有所帮助，若发现错误，也欢迎向小编留言哦。
、谢谢·2020-08-12 00:39

python算法之利用回溯算法解数独

利用回溯算法解数独小明最近对数独着迷，在玩游戏的时候，计算机程序能够立刻的出答案，好奇的它想知道计算机是怎么得出结果的。数独的游戏规则是根据盘面上的已知数字推理出空格里的数字，要求每一行、每一列、每一个粗线格中均含1~9，且不重复。问题求解：面对这样的问题，没有像公式一样的直接解决方式，所以只能靠尝试。就像在走迷宫，没有地图没所以面对每一个岔路口都只能以探索的形式深入，一旦发现路线不对就返回岔路口
黎明之道·2020-08-11 13:11

Python算法实现（二）—— 堆排序算法

二叉堆二叉堆本质上是一种完全二叉树，它分为两个类型：最大堆和最小堆。最大堆：最大堆任何一个父节点的值，都大于等于它左右孩子节点的值最小堆：最小堆任何一个父节点的值，都小于等于它左右孩子节点的值。二叉堆的根节点叫做堆顶，最大堆的堆顶是最大元素，最小堆的堆顶是最小元素。堆的自我调整插入节点我们首先有一个最大堆，我们希望给这个堆插入一个元素，我们首先直接将这个新元素放置到堆的最下部，此时发现最下面的子堆
ChenKai_164·2020-08-11 11:19

很有趣的Python算法面试题——找出3个数字相加等于0的列表

Findthethreeelementsthatsumtozerofromasetofnrealnumbers输入：[-25,-10,-7,-3,-4,-6,2,4,8,10]输出：[[-10,2,8],[-7,-3,10],[-6,-4,10],[-6,2,4]]简单思路三项之和为0，必须至多有2个为正数，剩余为负数。先对列表进行排序，避免代码中不必要的计算。为了优化算法，循环中筛掉重复元素代码
暖暖Immer·2020-08-11 00:11

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
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他