30天入门Python算法

Python算法基础题目

border="0"width="330"height="86"src="//music.163.com/outchain/player?type=2&id=472149206&auto=1&height=66">本篇文章内容是我从曾经的笔试题或者面试题中筛选出来的时间有点久远-------------------苹果2014年笔试题“逻辑学家们围成一圈坐着，他们的额头上面画有数字……”又来一个逻
考古学家lx·2019-04-06 15:31

人工智能（机器学习）学习之路推荐

人工智能（机器学习）学习之路推荐——Python  虽然自己学过C，但是自己曾从事python后端开发、python算法工程师岗位，所以本篇文章主要通过python来介绍机器学习的路线。
咸鱼Chen·2019-04-04 09:00

2019年3月读书进度

3月实训Python爬虫大神Python算法大神计算机：《Web全栈工程师的自我修养》bingo!《图解HTTP》bingo!
夜是故乡明·2019-03-22 20:53

python算法-018判断两个链表是否相交（首尾相接\HashSet）

我发现边的写python的人太少了。学算法的又得有基础，所以很尴尬，我就写的简略一点了，而且今天的题确实不难。。因为团队要做小程序，做web应用开发，所以今天接触了JS，JavaScript真是一种神奇的语言.....我现在还不明白小程序到底是这个啥。。题目：给定链表head1和head2，判断他们是否相交。相交的链表如下：给定链表Head1->1->1->3->3->5->7->7->8^//H
DKider·2019-03-17 13:33

python算法-017只给定链表中某一个节点的指针的情况下删除该节点

不断地积累，才能使你与offer的差距越来越小！——DKider此时此刻，电脑上正运行着爬虫，爬豆瓣电影的那个。。。。。过程还是挺曲折的题目：给定一个链表中的某一个节点的情况下，删除该节点。例如：Head->1->2->3->4->5->7->7->8给定一个指向节点5的cur指针，并在不使用新节点的情况下删除它。删除节点，这是增删改查中的第二个功能，可以看出，这个功能很重要！在前面我们已经学过了
DKider·2019-03-15 20:24

python算法-016把链表以k个节点为一组进行翻转不足k个也翻转

希望让人自由。——豆瓣电影top250.No.1《肖申克的救赎》很好看的电影，书也很好看，但我个人不太喜欢斯蒂芬·金的其他作品。。。。题目描述：给定链表Head->1->2->3->4->5->7->7->8k=3反转为链Head->3->2->1->7->5->4->8->7要求：不足k个也翻转今天的题目是昨天的延伸——015，昨天我们有两种方法，来翻转相邻的节点，一个是交换两个节点的值，一个是
DKider·2019-03-14 21:05

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

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

详解python算法之冒泡排序

python之冒泡排序概念:重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素已经排序完成这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。算法原理冒泡排序算法
failymao·2019-03-05 09:29

python算法之冒泡排序

目录python之冒泡排序算法原理算法分析代码实现总结python之冒泡排序概念:重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素已经排序完成这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会
failymao·2019-03-05 09:00

python算法-006从无序链表中移除重复项（HashSet空间换时间）

你的问题主要在于读书不多而想的太多。——杨绛这句话说的真是太对了，我一定多读书！！！题目：给定一个无序链表，例如：head->1->2>1-->3->3->5->7->6>7->8,删除其中的重复项，将其变成head->1->2->5->7->6->8。今天的题目与昨天的题目是相同的，昨天我们用的顺序删除法，成功的完成了这个任务。但是其采用双重循环来遍历链表，时间复杂度为O(N^2)。通常情况下，
DKider·2019-03-04 20:57

每日一道Python算法题——输入月份和日期，判断这是一年的第几天？

思路将月份和对应天数写入到一个字典输入月份（month），和日期（days）将小于月份（month）的所有天数累加求和存入（num）变量，再加上当月的日期（days）即可得到预期结果。代码dic_date={1:31,2:28,3:31,4:30,5:31,6:30,7:31,8:31,9:30,10:31,11:30,12:31}defday_count(month,days):num=0for
暖暖Immer·2019-02-18 14:04

给大家分享一个「Python算法题」分苹果

今天刷到一道算法题，分享一下果园里有堆苹果，N（1＜N＜9）只熊来分。第一只熊把这堆苹果平均分为N份，多了一个，它把多的一个扔了，拿走了一份。第二只熊把剩下的苹果又平均分成N份，又多了一个，它同样把多的一个扔了，拿走了一份，第三、第四直到第N只熊都是这么做的，问果园里原来最少有多少个苹果？更多Python视频、源码、资料加群683380553免费获取可以先尝试一下再往下看（N=5的时候，答案是31
MHyourh·2018-12-27 22:42

Python算法系列之常见的排序算法-------------------冒泡排序、选择排序、插入排序、快速排序、希尔排序、归并排序

排序算法定义：是一种能将一串数据依照特定的顺序进行排列的一种算法。1.冒泡排序思路：比较相邻的元素。如果第一个比第二个大，就交换他们两个。以此类推，对每一对相邻元素做相同处理，从开始第一队到结尾的最后一对。这不做完之后最后的元素就会是最大的数。然后对所有的元素进行重复以上的步骤，每次都出去最后的一个。冒泡排序无序的序列：[54,26,93,17,77,31,44,55,20]第一次比较，54>26
YiFoEr_Liu·2018-12-17 21:26

大数据工程师面试

理解业务的需求，java,scala,hive数据仓库工程师数据建模，java,hive,python算法工程师机器学习算法，用户画像，推荐，100PB数十万几千个节点面试准备个人角色的定位大数据开发工程师个人职业规划
Tank_Lo·2018-11-08 16:35

python算法——旅行商问题

旅行商问题旅行商问题是一个运行时间非常长，时间增长的非常快的问题。甚至很多聪明的人认为都没有更好的解决方法。实例有一个商人，他要前往5个城市，A,B,C,D,E。怎么来确保行程最短。(先暂且不计算每个城市的距离)那么他一共有几种路线呢？1.A-B-C-D-E2.A-D-E-C-B3.B-D-A-E-C…因为要挑选最短路程，所以每种可能都要考虑到。然而5个城市会有120中可能。六个城市会有720种可
HighnessY·2018-11-01 19:20

java调Python脚本（五）：java通过 Runtime.getRuntime().exec（）调Python脚本一直没有返回值，卡住了，数据太大

这次java调Python算法代码时，一直没有返回值，卡住了，而用pycharm跑Python代码是正常的，说明是java这边的问题。
ailo555·2018-10-22 22:23

动态规划问题

算法图解》以上的都建议自己手推一下，然后知道怎么回事，核心的部分是142页核心公式，待会代码会重现这个过程，推荐没有算法基础的小伙伴看这本书《算法图解》很有意思的书，讲的很清晰，入门足够更深入的请阅读python
luojiaao·2018-09-26 15:42

【leetcode】python算法题库——简单难度【3】

118.杨辉三角给定一个非负整数numRows，生成杨辉三角的前numRows行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入:5输出:[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]代码：classSolution:defgenerate(self,numRows):""":typenumRows:int:rtype:List[List[int]]
保护我方鲁班八号·2018-09-11 15:25

python算法之Dijkstra算法(迪杰斯特拉)——最短路径问题

python算法之DijkstraDijkstra算法是由荷兰计算机科学家迪杰斯特拉（Dijkstra）于1959年提出的，因此又叫迪杰斯特拉算法。
hyp_fighting·2018-09-09 16:24

python算法9.7——二分法插入排序

前提：二分法查找#二分法查找，又称对半查找，是一种较为高效的简单查找方法，且要求元素采用顺序存储结构#原理：#1.查找指定元素是否在前半部分序列，不在则查找是否在后半部分序列#2.若元素在序列中，则将序列再次分割，重复1#3.知道找到满足条件的记录，后者子序列不存在，即不包含元素importrandomRange=10Length=5dst=5flag=0list=random.sample(ra
GISer_Lin·2018-09-07 23:32

【leetcode】python算法题库——简单难度【1】

编程基础知识算法复杂度编写程序需要注重算法复杂度，刷题时也存在多解，如何找到最优解成为一个需要重点关注的方向。算法复杂度：是指算法在编写成可执行程序后，运行时所需要的资源，资源包括时间资源和内存资源。应用于数学和计算机导论。同一问题可用不同算法解决，而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。时间频度：
保护我方鲁班八号·2018-09-05 17:33

python算法9.4——鸡尾酒排序

#鸡尾酒排序是冒泡排序的升级版，属于双向冒泡排序 #基本原理：（以升序为例） #1.找出最大值放到最后；找到最小值放到最前（同一步中进行，但有先后） #2.找出第二大值放到倒二；找到第二小值放到第二 #3.重复实现升序 #实现过程：外层循环，控制总的循环次数n/2取整（偶数时正好排列完毕，奇数时中间剩余的也正好排列）， #第一内层循环，大值后移，第二内层循环，小值前移； importrand
GISer_Lin·2018-09-04 00:00

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

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

Python算法和数据结构：在二叉树中找到和为sum的所有路径

玄魂工作室秘书[玄魂工作室]思路：先用递归创建一颗二叉树，作为输入；然后对这课二查树进行递归遍历，递归中每遍历一个节点，下次递归的和为sum-data;并用一个数组记录遍历过的路径，当存在sum时，输出数组中的路径。下图为树的输入，输入的数组为：[10,5,4,None,3,None,None,7,None,None,12,None,None]没有子节点的用None表示，构造树时用递归先构造左子树
玄魂·2018-08-28 14:00

Python算法与数据结构--求所有子数组的和的最大值

Python算法与数据结构--求所有子数组的和的最大值玄魂工作室-玄魂玄魂工作室秘书玄魂工作室昨天题目：输入一个整形数组，数组里有正数也有负数。
玄魂·2018-08-23 14:00

Python算法练习--把搜索树转成双向链表

本文目前分享的题目都是来自于July的分享，然后把具体算法实现。搜索树转双向链表主要的实现逻辑是在中序遍历时，调整节点的左右子树；因为中序遍历是递归调用，所以在调整时一定要注意调整的位置，如果写错了，很有可能造成死循环。避免的主要办法是在读完左子树时调整左节点，遍历完右子树时调整右节点，具体代码见trans函数。算法的时间复杂度是o(logn)。输入树构建完成后是：代码如下：#-*-coding:
玄魂·2018-08-21 13:00

Python算法---汉诺塔实现

defhanoitower(N,X,Y,Z):#N为层数ifN==1:print(X,"--->",Z)else:hanoi(N-1,X,Z,Y)#将n-1个盘子从X移动到Y上print(X,"--->",Z)#将第n个盘子从X移动到Z上hanoi(N-1,Y,X,Z)#将n-1个盘子从Y移动到Z上N=int(input("请输入汉诺塔的层数:"))hanoitower(N,'X','Y','Z'
JinChao94·2018-08-21 08:46

Python算法---斐波那契数列（兔子繁殖）递归方法实现

#递归算法实现斐波那契数列（兔子繁殖）deffeb(n):   #n为月数   ifn<1:      print("输入月份错误")      tz=-1         ifn==1:      return1   ifn==2:      return1   else:      tz=feb(n-2)+feb(n-1)      returntztemp=int(input("请输入月份N
JinChao94·2018-08-21 08:24

Python算法---斐波那契数列（兔子繁殖）迭代方法实现

#斐波那契数列（兔子繁殖）迭代方法实现deffeb(m):m1=1m2=1ifm=3:tzs=m1+m2m2=tzsm1=m2m=m-1returntzstemp=int(input("请输入月份M，M="))tzs=feb(temp)iftzs!=-1:print("一共有%d对兔崽子"%tzs)
JinChao94·2018-08-21 08:43

python之高阶函数map，reduce，filter用法

高阶函数的使用能够极大地简化python算法的复杂度（主要是逼格高了！！）。好了，不废话，直接看用法。map函数---它是将传入的函数依次作用到序列的每个元素上，并把结果作为新的Iterator返回。
笨拙的石头·2018-08-11 11:08

Python算法 插入+归并

3.插入排序：每次考虑一个元素，左边都是排好序的，一个一个往前比，插入到一个位置，前面的元素都比他小后面的元素都比他大，插入完成，后面元素全部右移一个位置definsertionsort(s):forindexinrange(1,len(s)):while01:mid=len(s)//2left_half=s[:mid]right_half=s[mid:]mergeSort(left_half))
JOBbaba·2018-08-07 22:39

Python——无序数组中找出和为N的两个数（三个数、四个数）

参考博客：1、一个无序数组中两个数之和等于给定的值sum2、Python算法题----在列表中找到和为s的两个数字输入：nums=[1,4,3,2,6,5]target=6输出：[(1,
GeekZW·2018-08-05 10:57

面试笔试动态规划问题--python篇

算法图解》以上的都建议自己手推一下，然后知道怎么回事，核心的部分是142页核心公式，待会代码会重现这个过程，推荐没有算法基础的小伙伴看这本书《算法图解》很有意思的书，讲的很清晰，入门足够更深入的请阅读python
CloudXli·2018-07-29 17:08

面试笔试动态规划问题--python篇

算法图解》以上的都建议自己手推一下，然后知道怎么回事，核心的部分是142页核心公式，待会代码会重现这个过程，推荐没有算法基础的小伙伴看这本书《算法图解》很有意思的书，讲的很清晰，入门足够更深入的请阅读python
CloudXli·2018-07-29 17:08

矩阵乘法之Hadamard

算了，最近在学习矩阵的python算法时，却发现了有hadamard乘积，这个乘积教授没有讲过。所以我特意从网上查询。
PJCK·2018-07-06 09:37

Python实现重建二叉树的三种方法详解

思路学习算法中，python算法方面的资料相对较少，二叉树解析重建更少，只能摸着石头过河。通过不同方式遍历二叉树，可以得出不
fly_hawk·2018-06-23 01:52

python实现贪心算法

Python算法：贪心策略2018/6/14·系列教程·贪心策略分享到：原文出处：hujiawei(@五道口宅男）   本节主要通过几个例子来介绍贪心策略，主要包括背包问题
CloudXli·2018-06-14 22:12

python实现贪心算法

Python算法：贪心策略2018/6/14·系列教程·贪心策略分享到：原文出处：hujiawei(@五道口宅男）   本节主要通过几个例子来介绍贪心策略，主要包括背包问题
CloudXli·2018-06-14 22:12

python递归函数的递推和回溯

递归函数recursion：函数直接或间接的调用自身，是python算法中比较核心的概念。
Great__emperor·2018-06-13 08:57

Python数据结构与算法视频教程-王宁宁-专题视频课程

目前关于Python算法和数据结构的中文资料比较欠缺，笔者尝试录制视频教程帮助Pyth
PegasusWang_·2018-06-04 09:01

python算法基础—LintCode链表（入门）

写在前面不自量力面试某公司算法工程师，惨不忍说之后决定从头学习算法。希望自己能够坚持。链表（入门）一共两道题。题目来源很随意地从链表开始刷题。入门题466：计算链表中有多少个节点.样例：给出1->3->5,返回3."""DefinitionofListNodeclassListNode(object):def__init__(self,val,next=None):self.val=valself
战战兢兢·2018-05-27 16:11

《python算法教程》Day10 - 平面最近点对问题

今天是《python算法教程》的第10篇读书笔记。笔记的主要内容是使用python实现求最小点对的时间复杂度为O(nlogn)的算法。
billyang916·2018-04-22 21:56

《python算法教程》Day8 - 构建二分搜索树

今天是《python算法教程》的第8篇读书笔记，笔记的主要内容是构建二分搜索树。二分搜索树介绍若要对一组有序值中执行操作（如查找），二分搜索法是一个优秀的选择，因为其时间复杂度仅为对数级。
billyang916·2018-04-19 08:34

《python算法教程》Day7 - 获取有向图的所有强连通分量

今天是《python算法教程》的第7篇读书笔记，笔记的主要内容是通过python的遍历方式找出有向图的强连通分量。
billyang916·2018-04-18 00:54

python算法习题（十）：木材加工

1.题目有一些原木，现在想把这些木头切割成一些长度相同的小段木头，需要得到的小段的数目至少为k。当然，我们希望得到的小段越长越好，你需要计算能够得到的小段木头的最大长度。注意事项木头长度的单位是厘米。原木的长度都是正整数，我们要求切割得到的小段木头的长度也要求是整数。无法切出要求至少k段的,则返回0即可。样例：有3根木头[232,124,456],k=7,最大长度为114.2.思路循环递增木头的根
GiveMeFive_Y·2018-04-16 15:57

python算法习题（七）：大楼轮廓

1.题目水平面上有N座大楼，每座大楼都是矩阵的形状，可以用一个三元组表示(start,end,height)，分别代表其在x轴上的起点，终点和高度。大楼之间从远处看可能会重叠，求出N座大楼的外轮廓线。外轮廓线的表示方法为若干三元组，每个三元组包含三个数字(start,end,height)，代表这段轮廓的起始位置，终止位置和高度。注意事项：请注意合并同样高度的相邻轮廓，不同的轮廓线在x轴上不能有重
GiveMeFive_Y·2018-04-10 10:10

python算法习题（五）：单词拆分

1.题目给一字串s和单词的字典dict,在字串中增加空格来构建一个句子，并且所有单词都来自字典。返回所有有可能的句子。样例：给一字串lintcode,字典为[“de”,“ding”,“co”,“code”,“lint”]则结果为[“lintcode”,“lintcode”]。2.思路a.使用排列组合算法得出所有拆分情况，再判断每一项是否在给定字典里面。b.截取前N段在给定字典里面的单词，然后如此循
GiveMeFive_Y·2018-04-09 10:51

Python算法系列（二）：搜索和排序

Python没有数组（没有直接提供这样的数据结构），搜索算法、排序算法通常针对的对象都是列表，不过换汤不换药，形式变了，算法思想是永恒的前提概要我们分析一个算法，有三种方法（基准评价、统计指令、复杂度分析）最好采用复杂度分析（避免平台环境不同造成的误差和不切实际的统计代价）复杂度通常指时间复杂度，分为最好情况、最坏情况、平均情况三种情况进行考量——应该特别关注最坏情况的时间复杂度和平均时间复杂度本
鸾林居士·2018-04-09 08:45

python算法习题（二）： 递归算法

列举两个经典应用：1.斐波那契数列递归算法实现deffib1(N):ifN==1:return1elifN==2:return1else:returnfib1(N-1)+fib1(N-2)不用递归实现：deffib2(N):a=1b=1foriinrange(1,N):yieldaa,b=b,a+b2.快速排序defqsort(a):gtl=[]ltl=[]ifnotlen(a):return[]
GiveMeFive_Y·2018-03-29 17:33

python算法习题（一）： 排列组合

排列组合的常见算法应该是枚举，但是对于长度较长的集合并不适用。网上也有用递归实现的方式，暂时不做介绍。这里想法是位置交换。defpermutation(inpt):length=len(inpt)tmp=inpt.copy()whileTrue:foriinrange(0,length-1):tmp[i],tmp[i+1]=tmp[i+1],tmp[i]yieldtmpiftmp==inpt:br
GiveMeFive_Y·2018-03-29 17:52
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他