—Python算法

【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

书签2.md

我的账号python机器学习markdowm学习基地资源下载在开源社区里下载在论坛，博客下载其他类资源下载优秀博客，杂文数据挖掘，kaggle竞赛机器学习案例特征工程机器学习类python算法与数据结构其他杂文
丁磊_Ml·2018-03-16 22:29

Python深度学习库theano安装的吐血经历

SciPy是一个开源的Python算法库和数学工具包。SciPy包含的模块有最优化、线性代数、积
aibbtcom·2018-03-16 13:38

python算法图解之快速排序（二）

选择排序的思路：得到一个list，取出最小的值放到新的list中，并且在原list中删掉该元素。重复操作直到取出最后一个数。快速排序的平均时间复杂度为O(NlogN），在最糟糕情况下，快速排序的时间复杂度可能为O(n^2）python练习：defquicksort(array): iflen(array)pivot] returnquicksort(less)+[pivot]+quicksort(
lei___·2018-01-03 00:00

python算法：LRU知识

LRU是啥？定义LRU（Leastrecentlyused，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。实现思路：设计一个定长队列，如果数据被命中，则更新位置，不足时候，将最旧的数据进行丢弃。分析【命中率】当存在热点数据时，LRU的效率很好，但偶发性的、周期性的批量操作会导致LRU命中率急剧下降，缓存污染情况比较严重。【
python小玩家·2017-11-24 18:49

Python算法之图的遍历

本节主要介绍图的遍历算法BFS和DFS，以及寻找图的(强)连通分量的算法Traversal就是遍历，主要是对图的遍历，也就是遍历图中的每个节点。对一个节点的遍历有两个阶段，首先是发现(discover)，然后是访问(visit)。遍历的重要性自然不必说，图中有几个算法和遍历没有关系？！[算法导论对于发现和访问区别的非常明显，对图的算法讲解地特别好，在遍历节点的时候给节点标注它的发现节点时间d[v]
hujiawei (@五道口宅男）·2017-11-16 16:16

Python算法输出1-9数组形成的结果为100的所有运算式

问题：编写一个在1，2，…，9（顺序不能变）数字之间插入+或-或什么都不插入，使得计算结果总是100的程序，并输出所有的可能性。例如：1+2+34�C5+67�C8+9=100。fromfunctoolsimportreduceoperator={1:'+',2:'-',0:''}base=['1','2','3','4','5','6','7','8','9']defisHundred(num)
wkcagd·2017-11-03 10:18

python 重建二叉树的三个方法

input前序遍历顺序输入字符重建前序遍历顺序字符串递归解析重建前序遍历顺序字符串堆栈解析重建如果懒得去看后面的内容，可以直接下载代码：python四种方法解析重建二叉树，七种方法遍历二叉树思路学习算法中，python
fly_hawk·2017-10-29 22:36

Python算法之求n个节点不同二叉树个数

问题创建一个二叉树二叉树有限多个节点的集合，这个集合可能是：空集由一个根节点，和两棵互不相交的，分别称作左子树和右子树的二叉树组成创建二叉树:创建节点再创建节点之间的关系Python代码示例#!/usr/bin/envpython#-*-encoding:utf-8-*-#author:LiYanwei#version:0.1classTreeNode(object):def__init__(se
玩蛇的·2017-10-27 15:34

GitHub - letiantian/TextRank4ZH: 从中文文本中自动提取关键词和摘要

TextRank4ZH是针对中文文本的TextRank算法的python算法实现。
·2017-10-20 14:00

GitHub - letiantian/TextRank4ZH: 从中文文本中自动提取关键词和摘要

TextRank4ZH是针对中文文本的TextRank算法的python算法实现。
·2017-10-20 14:00

GitHub - letiantian/TextRank4ZH: 从中文文本中自动提取关键词和摘要

TextRank4ZH是针对中文文本的TextRank算法的python算法实现。
·2017-10-20 14:00

GitHub - letiantian/TextRank4ZH: 从中文文本中自动提取关键词和摘要

TextRank4ZH是针对中文文本的TextRank算法的python算法实现。
·2017-10-20 14:00

GitHub - letiantian/TextRank4ZH: 从中文文本中自动提取关键词和摘要

TextRank4ZH是针对中文文本的TextRank算法的python算法实现。
·2017-10-20 14:00

GitHub - letiantian/TextRank4ZH: 从中文文本中自动提取关键词和摘要

TextRank4ZH是针对中文文本的TextRank算法的python算法实现。
·2017-10-20 14:00

GitHub - letiantian/TextRank4ZH: 从中文文本中自动提取关键词和摘要

TextRank4ZH是针对中文文本的TextRank算法的python算法实现。
·2017-10-20 14:00

GitHub - letiantian/TextRank4ZH: 从中文文本中自动提取关键词和摘要

TextRank4ZH是针对中文文本的TextRank算法的python算法实现。
·2017-10-20 14:00

GitHub - letiantian/TextRank4ZH: 从中文文本中自动提取关键词和摘要

TextRank4ZH是针对中文文本的TextRank算法的python算法实现。
·2017-10-20 14:00
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他