python算法

《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

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

Python-实现九宫格

分享数独Python算法话不多说，脚本如下：代码可以直接用python运行。#!
Maxdong24·2017-09-29 15:35

python算法和数据结构笔记--递归--二分查找

MichaelT.Goodrich,RobertoTamassia,MichaelH.Goldwasser学习笔记，内容源自该书二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用
5_Kong·2017-08-31 08:44

python算法——字符串表达式的计算(转自:无限大地NLP_空木)

新博客地址:vonsdite.cn原文戳这里！！！preface：最近有个面试，被要求给出一个字符串表达式，计算出结果。本以为是见到过的，想着用一个栈，然后被面试官打断说你这样是有问题的，然后想了说用树，又被打断说是有问题的，再仔细想想。结果还是没整出来。哎。回来翻了下leetcode发现有两道类似。leetcode224BasicCalculatorhttps://leetcode.com/pr
VonSdite·2017-08-20 14:44

动态规划(DP)的整理-Python描述

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

python性能优化之列表生成

在看python算法时，发现简单的列表生成，不同的方式性能相差巨大，让我对性能优化有了很大兴趣。大家也来看一看平时有没有犯类似的错误呢。#!
hiubuntu·2017-06-06 23:50

机器学习之Logistic回归与Python实现

一Logistic回归概述1.1分类函数1.2Cost函数1.3梯度上升法求J(w)J(w)J(w)最大值二、Python算法实现2.1梯度上升法求最佳回归系数2.2算法改进三实例3.1通过logistic
moxigandashu·2017-06-01 15:03

JavaScript算法 ,Python算法,Go算法,java算法,系列之【归并排序】篇

常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括：归并排序（英语：Mergesort，或mergesort），是创建在归并操作上的一种有效的排序算法，效率为O(nlogn)。1945年由约翰·冯·诺伊曼首次提出。该算法是采用分治法（DivideandConquer）的一个非常典型的应用，且各层分治递归可以同时进行。作为一种典型的分而
Lzy頴·2017-05-12 17:00

JavaScript算法 ,Python算法,Go算法,java算法,系列之【归并排序】篇

常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括：归并排序（英语：Mergesort，或mergesort），是创建在归并操作上的一种有效的排序算法，效率为O(nlogn)。1945年由约翰·冯·诺伊曼首次提出。该算法是采用分治法（DivideandConquer）的一个非常典型的应用，且各层分治递归可以同时进行。作为一种典型的分而
Lzy頴·2017-05-12 17:25

机器学习之朴素贝叶斯(NB)分类算法与Python实现

一概述1简介2条件概率与贝叶斯定理3朴素贝叶斯分类的原理4朴素贝叶斯分类的流程和优缺点二Python算法实现1根据文档词汇表构建词向量2运用词向量计算概率3运用分类器函数对文档进行分类三实例使用朴素贝叶斯过滤垃圾邮件四实例使用朴素贝叶斯分类器从个人广告中获取区域倾向一
moxigandashu·2017-05-09 23:32

机器学习之k-近邻（kNN）算法与Python实现

一k-近邻kNN算法概述概念特点kNN算法流程二Python算法实现KNN算法分类器kNN算法用于约会网站配对KNN算法用于手写识别系统一k-近邻（kNN）算法概述1.概念kNN算法的核心思想是用距离最近的
moxigandashu·2017-05-04 17:17

python算法表示概念扫盲教程

本文为大家讲解了python算法表示概念，供大家参考，具体内容如下常数阶O(1)常数又称定数，是指一个数值不变的常量，与之相反的是变量为什么下面算法的时间复杂度不是O(3)，而是O(1)。
金角大王·2017-04-13 10:45

python算法（一）

python算法（一）一、求数x的因子1x=1002divisors=()#初始化空的元组3foriinrange(1,x):4ifx%i==0:5divisors=divisors+(i,)6printdivisors
划过的梦神·2017-03-24 10:37

python算法（一）

python算法（一）一、求数x的因子1x=1002divisors=()#初始化空的元组3foriinrange(1,x):4ifx%i==0:5divisors=divisors+(i,)6printdivisors
划过的梦神·2017-03-24 10:37

机器学习框架SciKit-learn简介

SciKit-learn是老牌的开源Python算法框架，始于2007年的GoogleSummerofCode项目，最初由DavidCournapeau开发；它是一个简洁、高效的算法库，提供一系列的监督学习和无监督学习的算法
幸福的程序猿·2017-03-12 11:20

Python算法应用实战之栈详解

栈(stack)栈又称之为堆栈是一个特殊的有序表，其插入和删除操作都在栈顶进行操作，并且按照先进后出，后进先出的规则进行运作。如下图所示例如枪的弹匣，第一颗放进弹匣的子弹反而在发射出去的时候是最后一个，而最后放入弹匣的一颗子弹在打出去的时候是第一颗发射出去的。栈的接口如果你创建了一个栈，那么那么应该具有以下接口来进行对栈的操作接口描述push()入栈pop()出栈isEmpty()判断是否为空栈l
安生·2017-02-04 09:54

Python算法应用实战之队列详解

队列（queue）队列是先进先出（FIFO,First-In-First-Out）的线性表，在具体应用中通常用链表或者数组来实现，队列只允许在后端（称为rear）进行插入操作，在前端（称为front）进行删除操作，队列的操作方式和堆栈类似，唯一的区别在于队列只允许新数据在后端进行添加（摘录维基百科）。如图所示队列的接口一个队列至少需要如下接口：接口描述add(x)入队delete()出队clear
安生·2017-02-04 08:43

深入SVM

是在逻辑回归的基础上发展的，分割面需要间隔最大逻辑回归SVMRobustness(选择MARGIN最大的原因)SVM要把正确分类第一位，，然后才考虑间隔距离SVMOUTLIERSOutliers有另外文章详细介绍目前大部分python
重新出发_砥砺前行·2017-02-02 20:17

python3的算法库安装

Python算法库（记住要以顺序安装）1.Numpyhttps://sourceforge.net/projects/numpy/files/NumPy/2.Scipyhttps://sourceforge.net
愤怒的苹果ext·2017-01-08 16:59

Python算法实践——最长回文串

给定一个字符串，要求在这个字符串中找到符合回文性质的最长子串。所谓回文性是指诸如“aba”,"ababa","abba"这类的字符串，当然单个字符以及两个相邻相同字符也满足回文性质。看到这个问题，最先想到的解决方法自然是暴力枚举，通过枚举字符串所有字串的起点，逐一判断满足回文性的子串，记录长度并更新最长长度。显然这种算法的时间复杂度是很高的，最坏情况可以达到O（N*N）。所以呢，这里提出一个优化的
熊熊不爱说话·2016-12-27 16:28

Python算法实践——AC自动机

由于平时编程项目时会用到Python，索性就自学了一段时间，发现Python还是很好用的，有点爱不释手。第一篇博客就献给AC自动机，这也是我所见过的神奇算法之一。AC自动机是一种多模匹配算法，所谓多模匹配，就是模式串有多个。其主要的步骤分为三步：1.用模式串建立字典树字典树（Trie树）是一种变种的哈希数，存放字符串非常方便，查找效率也比较高。字典树中存放的字符串即是从根到叶子路径上所有结点值，每
熊熊不爱说话·2016-12-26 23:20

python栈的实现

本文以实例形式展示了Python算法中栈（stack）的实现，对于学习数据结构域算法有一定的参考借鉴价值。
笛在月明·2016-09-17 22:35
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他