python算法

Python数据结构篇（三）—— 单链表和双链表的实现

希望能够给初学python算法和数据结构的小伙伴提供帮助~二、单链表的实现首先看下单链表的实现，通常单链表中的节点一般包含两个属性，一是存储该节点的数据，二是指向下一节点的指针。
jackandsnow·2020-07-04 19:53

计算两个经纬度之间的距离(python算法)

EARTH_REDIUS=6378.137defrad(d):returnd*pi/180.0defgetDistance(lat1,lng1,lat2,lng2):radLat1=rad(lat1)radLat2=rad(lat2)a=radLat1-radLat2b=rad(lng1)-rad(lng2)s=2*math.asin(math.sqrt(math.pow(sin(a/2),2)+
anyangyu0343·2020-07-04 11:41

python之奇数和或偶数和

1.贴题题目来自大学计算机–Python算法实践（东北大学）考试初始化如下列表alist=[12,34,51,66,31,7,87,58,92]从键盘输入一个整数。
risuinazoo·2020-07-04 03:07

Python算法入门——第2章 2.1，栈 习题

以下问题节选自《啊哈！算法》。作者网站的传送门：啊哈磊的官方网站，啊哈论坛，星期天小哼和小哈约在一起玩桌游，他们正在玩一个非常古怪的扑克游戏——“小猫钓鱼”。游戏的规则是这样的：将一副扑克牌平均分成两份，每人拿一份。小哼先拿出手中的第一张扑克牌放在桌上，然后小哈也拿出手中的第一张扑克牌，并放在小哼刚打出的扑克牌的上面，就像这样两人交替出牌。出牌时，如果某人打出的牌与桌上某张牌的牌面相同，即可将两张
酸辣粉不要辣·2020-07-02 09:47

python算法题记录（一）

接下来写一下算法题的实现刚开始都是一些简单的算法实现，就在刚刚我写判断一个不大于N的最大素数时我竟然没有立马写出来，，，，崩溃。接下来打算每天写一篇算法的实现，今天开始看算法的视频然后对里面提到的算法进行实现，记录在这里啦对了这几天一直在找实习，我发现有点受打击，好好打基础，还有不到一年，加油！Day1“写出不大于N的最大素数”今天在看枚举时举了这个例子乍一看很简单啊，秒做的好嘛，竟然还想了一会，
哈哈哈哈士奇VIP·2020-07-02 05:23

【华为云技术分享】【Python算法】分类与预测——决策树

1.决策树定义决策树方法在分类、预测、规则提取等领域有着广泛的应用。20世纪70年代后期和80年代初期，机器学习研究者J.RossQuinlan提出了ID3算法以后，决策树就在机器学习与数据挖掘领域取得了巨大的发展。Quinlan后来又提出了C4.5，这成为了新的监督学习算法。1984年，几位统计学专家提出了CART分类算法。ID3和CART算法几乎同时被提出，但都是采用的类似的方法从训练样本中学
华为云·2020-07-01 22:30

这本Python算法书有点火~

普通程序员，不学算法，也可以成为大神吗？对不起，这个，绝对不可以。可是算法好难啊~~看两页书就想睡觉……所以就不学了吗？就一直当普通程序员吗？如果有一本算法书，看着很轻松……又有代码示例……又有讲解……怎么会有那样的书呢？哎呀，最好学了算法人还能变得很萌……这个……要求是不是太高了呀？哈哈，有的书真的能满足所有这些要求哦！来，看看这本书有多可爱——二分查找萌一个1~100，阿喵同学选了个数，记在心
CSDN资讯·2020-07-01 21:54

Python算法总结（三）决策树分类（附手写python实现代码）

（决策树既可以做分类也可以做回归，本篇侧重决策树分类）一、算法类型有监督的分类算法二、算法原理决策树本质上是一种图结构，由根节点、内部节点、叶节点组成。根节点&内部节点是决定性特征feature，用于分支决策；叶节点用于分类决策。决策树天生过拟合，为提高模型的精度，减少模型的复杂度，往往需要剪枝处理。算法要解决三个核心问题，如何分支？如何剪枝？如何给出类别判定？为回答核心问题，算法给出三个核心策略
陈同学2020·2020-07-01 21:31

Python算法总结（七）Adaboost（附手写python实现代码）

-分类器的错误率：-弱分类器的权重：注：错误率越高，该分类器的权重越小-正确分类的样本权重：-错误分类的样本权重：注：初始化样本权重是相等的；如果该样本被错误分类，则在下一轮该样本的权重被提高三、手写Python
陈同学2020·2020-07-01 21:31

Python算法总结（九）集成算法

注：本篇文章不涉及模型参数调优。参数调优是一个重要的大话题。1、什么是集成算法？多个模型集成在一起的模型叫做集成评估器ensembleestimator，组成集成评估器的每个模型都叫做基评估器baseestimator或弱学习器。2、集成算法有哪些？装袋法Bagging提升法Boosting堆叠法Stacking3、什么是装袋法Bagging？Bagging选用相同的弱学习器作为基模型，每个基模型
陈同学2020·2020-07-01 21:31

Python算法练习（四）// 算法：KNN，数据集：DatingTestSet

本次练习利用了KNN算法对DatingTestSet数据集中异性魅力度标签做多分类。先探索数据，画图查看不同标签下特征的分布情况，初步认识特征对标签的影响。该数据集包含3个特征，存在明显的数据量纲差异，于是用标准化方法对数据进行预处理。最后，建立模型，并利用学习曲线和交叉验证的方法寻找最佳n-neighbors。利用该模型，对新增的异性样本做魅力度分类预测，为寻找心动异性提供决策参考。一、导入数据
陈同学2020·2020-07-01 21:30

Python算法练习（十）// 算法：随机森林（分类），数据集：Wine

一、练习目标1、通过练习掌握随机森林分类的应用，分析参数调整对结果的影响。2、区分随机森林分类与决策树分类的差别。建立最优的分类预测模型。3、通过数据挖掘了解影响红酒标签（三分类）的关键特征。二、重要结论1、探索数据发现，在小提琴图中可直观看出①特征proline，当取值大于1000，基本可以判断样本属于标签0；②特征od280/od315_of_diluted_wines，当取值小于1.5，基本
陈同学2020·2020-07-01 21:30

Python算法：动态规划

转载自伯乐在线本节主要结合一些经典的动规问题介绍动态规划的备忘录法和迭代法这两种实现方式，并对这两种方式进行对比大家都知道，动态规划算法一般都有下面两种实现方式，前者我称为递归版本，后者称为迭代版本，根据前面的知识可知，这两个版本是可以相互转换的1.直接自顶向下实现递归式，并将中间结果保存，这叫备忘录法；2.按照递归式自底向上地迭代，将结果保存在某个数据结构中求解。编程有一个原则DRY=Don’t
翻滚吧挨踢男·2020-07-01 15:36

Python算法题

判断一个字符串S是否由其他两个字符串A,B混合而成。(混合时字符顺序不变)即A，B随机切分之后的子串，随机混合在一起成为S，但是子串在S中的相对顺序要跟在原来在A，B中的顺序保持一致。如果S是由A，B混合而成，输出True。否则，输出False例如：A:“chdkeold”B:“jgkhqp”S:“chdjkgkheqopld”输出：TrueA:“aebc”B:“axbd”S:“axaebdbc”
Dinner_Python·2020-07-01 09:54

Python算法分析与设计实验：贪心算法

Python算法分析与设计实验：贪心算法一、实验目的1、了解贪心算法求解优化问题的过程2、熟练掌握利用贪心算法求解典型的计算问题，如硬币找零、间隔任务规划等问题。
qwerasdcjh·2020-07-01 04:08

Python算法系列（四）：链表

任何数据结构，在物理上都分为顺序存储和链式存储，其中以数组为典型代表的顺序存储在上一章讲解过了，本文介绍以另一种存储方式进行数据存储的数据结构代表——链表，Python的链表单链表关于链表的概念、定义，在我之前的文章中已经详细解释了（不再赘述Python中实现一个链表类（体现面向对象的便利性）classNode(object):def__init__(self,data,next=None):#B
鸾林居士·2020-07-01 01:16

Python机器学习工具箱

SciPy是一个开源的Python算法库和数学工具包，SciPy包含的模块有最优化、线性代数、积分、插值、
52caml·2020-06-30 16:32

Python算法系列—深度优先遍历算法【二叉树】

深度优先遍历算法之二叉树一、什么是深度优先遍历二、二叉树1.二叉树简介2.二叉树类型3.二叉树相关术语4.二叉树的节点代码5.二叉树遍历顺序6.深度优先遍历和广度优先遍历三、面试题+励志这不就是二叉树吗？嗯，风景都在提示我该学学二叉树了一、什么是深度优先遍历深度优先遍历算法是经典的图论算法。从某个节点v出发开始进行搜索。不断搜索直到该节点所有的边都被遍历完，当节点v所有的边都被遍历完以后，深度优先
初心@_@·2020-06-29 06:41

Python算法系列-哈希算法

哈希算法一、常见数据查找算法简介二、什么是哈希三、实例：两个数字的和1.问题描述2.双指针办法解决3.哈希算法求解四、总结哈希算法又称散列函数算法，是一种查找算法。就是把一些复杂的数据通过某种映射关系。映射成更容易查找的方式，但这种映射关系可能会发生多个关键字映射到同一地址的现象，我们称之为冲突。在这种情况下，我们需要对关键字进行二次或更多次处理。出这种情况外，哈希算法可以实现在常数时间内存储和查
初心@_@·2020-06-29 06:41

Python算法系列-双指针问题

python算法-双指针问题一、数组合并1.使用模拟指针和并两个有序数组2.模拟指针说明：二、二分法（折半查找法）1.有序数组的二分法查找2.二分法说明三、链表（双链表和单链表区别）一、数组合并1.使用模拟指针和并两个有序数组
初心@_@·2020-06-29 06:40

Python算法 汉诺塔

算法描述：汉诺塔（HanoiTower），又称河内塔，源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着N片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，任何时候，在小圆盘上都不能放大圆盘，且在三根柱子之间一次只能移动一个圆盘。问应该如何操作？算法分析：将N个圆盘从左边柱子移动到右边柱子：[递归的]将N-1个圆
喜欢ctrl的cxk·2020-06-29 05:28

python算法教程（第二章）

[TOC]本章两个话题渐近记法（asymptoticnotation），主要关注的是运行时间的本质。树(tree)、图(graph)这两种数据结构在python中的实现方式。实证式算法评估使用timeit模块来计时快速认识模块模块与包mymodule.pydefmyfunction():sum1=0foriinrange(0,10000):sum1+=ireturnsum1计时。关于timeit模
百炼·2020-06-29 01:44

Github每日精选：微软开源Bing搜索背后的关键算法，近4万星的Python算法入门大全！

1、神奇的UDS：无限的内存驱动器存储今日Github日榜第三位是UDS，一个内存存储驱动器，其原理是使用base64编码文本将二进制文件拆分进GoogleDocs里，上传文件到Google云盘却不占用任何空间，可任性下载任意文件，真是100个赞！2、微软开源了Bing搜索背后的关键算法将开源进行到底的微软今日宣布开源一项Bing搜索背后的关键算法——SPTAG，它使Bing能够快速将搜索结果返回
开源小助手·2020-06-28 22:59

python算法日记（链表系列）_leetcode 138. 复制带随机指针的链表,剑指offer35 复杂链表的复制

给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。要求返回这个链表的深拷贝。我们用一个由n个节点组成的链表来表示输入/输出中的链表。每个节点用一个[val,random_index]表示：val：一个表示Node.val的整数。random_index：随机指针指向的节点索引（范围从0到n-1）；如果不指向任何节点，则为null。示例1：输入：head=[[
一小坨北北·2020-06-28 22:30

Github 标星 3w+，热榜第一，使用 Python实现所有算法！

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

《机器学习实战》基于信息论的三种决策树算法(ID3,C4.5,CART)

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

python算法

引言定义：算法就是按照一系列有限的步骤正确解决问题的办法属性：正确：就是可以正确的求解问题快速：就是时间复杂度要尽量小有穷性：要在有限个步骤解决问题简洁通用渐进分析法为什么可以做到与算法运行硬件环境无关？算法分析时往往假设输入规模n足够大,甚至趋近于无穷大。这样的假设,意味着我们关注的是算法运算时间的增长率,也就是,随着输入规模n的增长,T(n)的增长率。当n趋向于无穷大时,决定T(n)增长率的便
weixin_33757609·2020-06-28 04:45

python算法与数据结构-单链表(40)

一、链表链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。相比于线性表顺序结构，操作复杂。由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表快得多，但是
335046781·2020-06-27 18:55

python算法

#二分算法查找时间复制度log(n)defbinary_search(list,item):row=0high=len(list)-1whilerowpivot]returnquick_sort(less)+[pivot]+quick_sort(greater)if__name__=='__main__':new_arr=quick_sort([1,6,4,3])print(new_arr)#单向
方煜逵·2020-06-27 15:41

JNI调用Cython生成库‘undefined symbol: PyInit_’问题

最近项目需要提升所有Python算法的执行时间，并给Java框架调用，根据Python一键转Jar包，Java调用Python新姿势！
10382·2020-06-26 22:00

【Python算法】三种斐波那契数列算法

斐波那契数列（Fibonaccisequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（LeonardodaFibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(1)=0，F(2)=1,F(n)=F(n-1)+F(n-2)（n≥3，n∈N*本文章要解决的问
止一·2020-06-26 18:00

Python算法（二） 数组选择排序（难度等级：easy）

Python代码1：#Python算法--选择排序1importrandomdefmain(array):num=len(array)foriinrange(num-1):forjinrange(i+1
高杆python·2020-06-26 14:10

python算法之 最大子序和

给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入:[-2,1,-3,4,-1,2,1,-5,4],输出:6解释: 连续子数组 [4,-1,2,1]的和最大，为 6。进阶:如果你已经实现复杂度为O(n)的解法，尝试使用更为精妙的分治法求解。解题方法如下：1.暴力求解。基本思路就是遍历一遍，用两个变量，一个记录最大的和，一个记录当前的和。时空
Tyrion_Gong·2020-06-26 11:16

Python - 用 turtle 绘制圆形

大学计算机–Python算法实践李金双、李凤云、张昱Turtle库是Python语言中一个很流行的绘制图像的函数库Turtle库用于绘制线、圆、其他形状或者文本显示小乌龟的爬行轨迹，初始小乌龟在(0,0
纫秋兰以为佩·2020-06-26 11:38

离群点检测Outlier Detection

E7%BE%A4%E7%82%B9%E6%A3%80%E6%B5%8Boutlier-detection/在《新奇检测NoveltyDetection》我们已经介绍了关于异常检测的基本理论、方法和基于python
scdxmoe·2020-06-26 07:40

Python算法之 输出0~100之间素数

质数（primenumber）又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。#输出0~100之间的所有素数defis_prime(n):'''检测大于1,除自身外是否可以其他自然数整除'''ifn<=1:returnFalseforiinrange(2,n):ifn%i==0:returnFalsereturnTrueprime_number=li
AllardZhao·2020-06-25 12:59

【Python算法】算法基础-概念区分

图论：连通图：连通图基于联通的概念。在一个无向图中，若顶点a,到b有路径相连，则称a,b是连通的。如果图中的任意两点都是连通的，那么图被称作连通图。https://zh.wikipedia.org/wiki/连通图图的联通性是图的基本性质。理解:  图的概念要大于连通图。即有图都是连通的，但是连通图是任意两点都连通的图。概念区分：连通分量：无向图G的一个极大连通子图称为G的一个连通分量（或连通分支
大师兄在简书·2020-06-25 04:06

Python算法《查找算法》

顺序搜索也称为线性搜索，属于无序查找算法。算法原理思路：从数据结构线性表的一端开始，顺序扫描，依次将扫描到的结点关键字与给定值k相比较，若相等则表示查找成功；若扫描结束仍没有找到关键字等于k的结点，表示查找失败。适用性：顺序搜索适合于存储结构为顺序存储或链接存储的线性表。复杂度分析最坏复杂度:从一个线性表依次查找对应项，需要做n次查找，在最后一项才查找到对应项或者查找失败（仍然未查找到对应项），时
天健胡马灵越鸟·2020-06-24 19:09

python算法9.17——分块查找/索引查找

一、1.网上对于分块查找的分块部分尤其是python实现比较少，这里就按照个人的理解进行了编写，也基本达到分块的要求1）面对一个未知序列，要将其分为m块，可以先确定各块的索引/最大值，然后将剩余元素排入各块2）如何确定各块的最大值？最大块的索引为全表最大值，这需要一定操作，可以先放在一边，对于其他块，由于序列未知，各块元素数无要求，可以随机选取m-1个数作为索引，这里选取原表的前m-1个数排入第2
GISer_Lin·2020-06-24 17:38

Python算法之实现二分法查找（递归方式）

算法之二分法查找前言学习算法？什么是二分法查找？python实现二分法前言在接触算法之前，对算法一直是敬而远之的态度，每每提到什么排序算法，数据结构什么的就很害怕，在进行一番心里搏斗之后，发现其实也就这样，一本好的算法书（算法第四版），让感受到算法的魅力，全书以java语言实现，会不会编程语言都可以靠这本书学习算法思维和算法的优点，java只是用作简单的算法实现工具，并没有太多的使用到java本身
the file is not·2020-06-24 14:13

Python知识圈原创文章合集

详解Python算法之冒泡排序一行Python代码搞定快速排序算法Python算法之选择排
Python知识圈·2020-06-24 11:20

图像相似度算法的C#实现及测评

近日逛博客的时候偶然发现了一个有关图片相似度的Python算法实现。想着很有意思便搬到C#上来了，给大家看看。
jiangxinyu·2020-06-23 21:03

pyalgotrade源码分析1--PyAlgoTrade简介

PyAlgoTrade介绍PyAlgoTrade可解释为python算法交易，简称PAT随着这几年量化的兴起，出现了很多基于python的量化交易平台，但是大所述量化交易平台都是以线上为主，不能进行离线操作
海鸥1202·2020-06-23 12:23

数据分析中Numpy,Pandas,Matplotlib,scripy和Scikit-Learn等数据处理库...

ndarray广播功能函数整合c/c++/Fortran代码的工具线性代数,傅里叶变换、随机数生成等功能2.scipy配合numpy完成对矩阵的计算，因此依赖于numpy，且含多个子模块，是一个开源的Python
defu7141·2020-06-23 03:21

Python入门教程：几种常见的Python算法实现

今天跟大家总结的Python学习教程关于Python算法的实现，上次催我更算法的伙伴可以粗来了！1、选择排序选择排序是一种简单直观的排序算法。
千锋python和唐唐·2020-06-22 21:23

python算法练习——贪心算法解决0-1背包问题

目录贪心算法与0-1背包问题贪心算法0-1背包问题解决策略算法实现初始化函数三种策略贪心算法比较函数主函数脚本文件运行结语致谢贪心算法与0-1背包问题用贪心算法解决0-1背包问题是算法界较为经典的一个问题，笔者尝试用一个python脚本，实现对输入的问题数据生成相应的最优结果。贪心算法贪心算法（greedyalgorithm），又称贪婪法，是寻找最优解问题的常用方法。这种方法一般将求解过程分成若干
Xavier_8031·2020-06-22 08:49

开源一个 Python 中文数据结构和算法教程

目前关于Python算法和数据结构的中文资料比较欠缺，笔者尝试录制视频教程帮助Python初学者掌握常用算法和数据结构，提升开发技能。
PegasusWang_·2020-06-22 08:16

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

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

Scipy + Numpy

SciPy是一个开源的Python算法库和数学工具包。SciPy包含的模块有最优化、线性代数、积分、插值、特殊函数、快速傅里叶变换、信号处理和图像处理、常微分方程求解和其他科学与工程中常用的计算。
君子不器。·2020-06-22 00:08

python算法习题（八）：单词接龙 II

1.题目给出两个单词（start和end）和一个字典，找出所有从start到end的最短转换序列比如：每次只能改变一个字母。变换过程中的中间单词必须在字典中出现。注意事项所有单词具有相同的长度。所有单词都只包含小写字母。样例给出数据如下：start=“hit”end=“cog”dict=[“hot”,”dot”,”dog”,”lot”,”log”]返回[-[“hit”,”hot”,”dot”,”d
GiveMeFive_Y·2020-06-21 21:18
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他