python算法

K近邻(k-nearest neighbor, k-NN)算法笔记(一)-Python

这段时间，我正在学习机器学习的核心算法，针对每种算法，我会分别用单纯的python算法和
keepStriving·2020-02-22 12:48

Python算法效率和增长量级，经典题目回顾

小tips做这样的分析可以把代码拷贝到记事本，然后在后面写步数，比手写快得多image.png第一题defprogram1(L):multiples=[]forxinL:foryinL:multiples.append(x*y)returnmultiples上面这个题最好的情形下跑多少步？当然是L为空列表defprogram1(L):#0stepsmultiples=[]#1stepsforxin
13351·2020-02-22 04:42

Python算法之旅元组的风暴之最长连续递增序列

元组的风暴之最长连续递增序列小美：前几天老师布置了一道题目：求最长连续递增子序列的长度。我感觉题目并不难，很快就做出来了。老师说我的代码有错误，可我没发现错误啊，我测试了好几组数据都是正确的。阿福：有这种事情？你把代码发给我看看。题目1：求最长连续递增子序列的长度。例如，在元组(1,9,2,5,7,3,4,6,8,0)中最长连续递增子序列为(3,4,6,8)，其长度为4。函数功能：求最长连续递增子
巧若拙·2020-02-21 14:43

python算法之分治

#分治思想#基本思想：将一个问题分成许多个规模最小子问题去解决#注意分治法能解决的问题一般具有以下几个特征：#1.该问题的规模小到一定程度就可以容易地解决#2.该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质#3.利用该问题分解出的子问题的解可以合并为该问题的解#4.该问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子问题#例1.给定一个数字列表，编写一个求出其最
xhw19950606·2020-02-18 20:00

python算法-1.简介/2.选择排序/3.递归、栈

第一章、算法简介一些常见的大O运行时间》O(logn)，也叫对数时间，这样的算法包括二分查找。》O(n)，也叫线性时间，这样的算法包括简单查找。》O(n*logn)，这样的算法包括第4章将介绍的快速排序——一种速度较快的排序算法。》O(n2)，这样的算法包括第2章将介绍的选择排序——一种速度较慢的排序算法。》O(n!)，这样的算法包括接下来将介绍的旅行商问题的解决方案——一种非常慢的算法。小结》二
时间之友·2020-02-14 02:02

Python算法效率和增长量级，经典题目回顾

小tips做这样的分析可以把代码拷贝到记事本，然后在后面写步数，比手写快得多image.png第一题defprogram1(L):multiples=[]forxinL:foryinL:multiples.append(x*y)returnmultiples上面这个题最好的情形下跑多少步？当然是L为空列表defprogram1(L):#0stepsmultiples=[]#1stepsforxin
13351·2020-02-10 02:07

python算法之排序

#冒泡排序#基本思想：两两相邻记录的关键字，如果反序则交换，直到没有反序的记录为止#要点：1.两两注意是相邻的两个元素的意思#2.如果有n个元素需要比较n-1次，每一轮减少1次比较#3.既然叫冒泡排序，那就是从下往上两两比较，所以看上去就跟泡泡往上冒一样。defbubblesort(numList):leng=len(numList)-1foriinrange(leng):#i=0forjinra
xhw19950606·2020-02-07 20:00

python常用到的集成教程工具链接帖

stackoverflow堆栈溢出githubpython算法慕课网激活pycharmvir
宁静消失何如·2020-02-06 15:04

python算法之贪心算法

前言贪心算法在解决问题时总想着用当前看来最好的方法来实现。其不从整体最优上考虑问题，仅考虑某种意义上的局部最优来求解问题。贪心算法的有点是：当面对范围比较大的问题时，能产生整体最优解或整体最优解的近似值。贪心算法的存在问题不能保证最后的解是最优的。不能用来求最大解或者最小解问题。只能求满足某种约束条件的可行解的范围。贪心算法的基本思路建立数学模型来描述问题。把求解的问题分解成若干个子问题。对每一子
稳在前·2020-01-22 16:08

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

新手如何入门Python算法？几位印度小哥在GitHub上建了一个各种Python算法的新手入门大全。从原理到代码，全都给你交代清楚了。为了让新手更加直观的理解，有的部分还配了动图。标
突围的鱼·2020-01-20 09:00

《python算法教程》Day4 - 拓扑排序（基于有向无环图）

这是《python算法教程》的第4篇读书笔记。这篇笔记的主要内容为拓扑排序。
billyang916·2020-01-08 21:37

Python算法之旅列表的纷争之双指针扫描

出场人物介绍：小美：小学4年级学生，参加了学校的编程兴趣小组，已经了解了Python语言的基本语法，能够看懂一些简单的程序。她做事风风火火，对所有的事情都很好奇，喜欢打破砂锅问到底，是一个叫人又爱又恨的小丫头。阿福：一个酷爱编程的8年级男生。大家都说他长得像国宝大熊猫，动作缓慢，憨态可掬。他做事情确实够慢的，连说话也慢条斯理，可是他一点也不担心，他常常说：“慢就是快，只要坚持下去，蜗牛也能爬上金字
巧若拙·2020-01-04 20:45

Python算法----汉诺塔

游戏规律：先将起点所有模块（k）分为两部分最大（最下面）的一块为一部分（1）、其余为一部分（k-1）然后将（k-1）部分移动到缓冲区接着将（1）部分移动到终点最后将（k-1）部分移动到终点最简方式：当模块的个数为k时，移动的次数应等于2^k–1当k为偶数时、模块顺时针移动当k为偶数时、模块逆时针移动起点->缓冲区->终点、为顺时针方向终点->缓冲区->起点、为逆时针方向'''*递归游戏----汉诺
CTLers丶Vk·2019-12-30 21:19

机器学习之k-近邻算法

机器学习、python算法流程对未知类别属性的数据集中的每个点依次执行以下操作:step1:计算已知类别数据集中的点与当前点之间的距离step2:按照距离递增持续排序step3:选取与当前点距离最小的k
MrYun·2019-12-29 20:43

Github标星4w+，如何用Python实现所有算法

新手如何入门Python算法？几位印度小哥在GitHub上建了一个各种Python算法的新手入门大全。从原理到代码，全都给你交代清楚了。为了让新手更加直观的理解，有的部分还配了动图。
七月在线·2019-12-29 08:55

Github标星2w+，热榜第一，如何用Python实现所有算法

新手如何入门Python算法？几位印度小哥在GitHub上建了一个各种Python算法的新手入门大全。从原理到代码，全都给你交代清楚了。为了让新手更加直观的理解，有的部分还配了动图。
A遇上方知友·2019-12-26 05:13

python学习资料

utm_source=mybridge&utm_medium=blog&utm_campaign=read_more算法：学习所有主流Python算法的有趣方法http://pygorithm.readthedocs.io
全宇宙最帅De男人·2019-12-25 17:33

Python调用exe程序的注意事项

根据不同的输入数据，demo.exe运行时间有长有短，短的10s内，长的10+分钟问题：Python算法是由后台API（Java）调用的，有实时性要求（比如1分钟内出结果）demo.exe运行时特别耗资源
代码坊·2019-12-21 04:47

python算法 之 十大经典排序算法

python十大经典排序算法（博客园）https://www.cnblogs.com/wuxinyan/p/8615127.html排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概
长风哥哥·2019-12-18 19:06

Github标星2w+，热榜第一，如何用Python实现所有算法

新手如何入门Python算法？几位印度小哥在GitHub上建了一个各种Python算法的新手入门大全。从原理到代码，全都给你交代清楚了。为了让新手更加直观的理解，有的部分还配了动图。
CDA数据分析师培训·2019-12-15 17:18

Python算法 之 sort 的实现 - Timsort 算法

Pythonsort的实现-Timsort算法https://www.aliyun.com/jiaocheng/432919.html摘要：近日阅读编程珠玑,对算法突然又萌生了兴趣,于是翻看资料查找到了Python的排序算法概述Timsort是Pythonbulitinsort所使用的一种算法,结合了归并排序与插入排序。最优时间复杂度为n,最差时间复杂度为nlogn,平均时间复杂度同为nlogn,
长风哥哥·2019-12-02 02:16

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

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

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

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

用 Python 实现所有算法！Github 星标近 5w

几个印度小哥，在GitHub上建了一个各种Python算法的新手入门大全，现在标星已经超过2.6万。这个项目主要包括两部分内容：一是各种算法的基本原理讲解，二是各种算法的代码实现。
我爱学python·2019-11-30 10:10

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

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

实战：基于技术分析的Python算法交易

译者|Tianyu出品|AI科技大本营（ID:rgznai100）本文是用Python做交易策略回测系列文章的第四篇。上个部分介绍了以下几个方面内容：介绍了zipline回测框架，并展示了如何回测基本的策略导入自定义的数据并使用zipline评估交易策略的表现这篇文章的目的是介绍如何基于技术分析（TA,TechnicalAnalysis）来创建交易策略。在此引用维基百科的解释，技术分析是指“基于对
AI科技大本营·2019-11-12 16:53

python算法题 python123网站单元四题目

目录一：二分法求平方根二：Collatz猜想三：算24(只考虑满足，不考虑把所有情况找出来)  下面向大家介绍几个python算法题。
一只帅气的IT小昂·2019-10-26 14:00

Python算法题（三）——经典函数题

题目一（统计字符串中指定类型字符的个数）：假设所有字符分为三类：字母，数字及其他字符。‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬编写一个函数，判断指定字符的类型，并统计字符串中该类型字符的个数。‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬
陈康、·2019-10-19 15:00

Python服务端工程师就业面试指导 网盘下载

第3章Python语言基础考察点第4章Python算法与数据结构考察点第5章编程范式考察点第6章操作系统考察点第7章网络编程考察点第8章数据库考察点第9章PythonWeb框架考察点s第10章系统设计考察点第
清淡如风·2019-10-15 20:00

Python算法题（二）——国际象棋棋盘（排列组合问题，最小的K个数）

题目一（输出国际象棋棋盘）分析:用i控制行，j来控制列，根据i+j的和的变化来控制输出黑方格，还是白方格。主要代码：foriinrange(8):forjinrange(8):if(i+j)%2!=0:print(chr(219)*2,end='')else:print('',end='')print('')题目二（排列组合问题）有1、2、3、4个数字，能组成多少个互不相同且无重复数字的四位数？都
陈康、·2019-10-12 19:00

基于图结构实现地铁乘坐线路查询

基于图结构实现地铁乘坐线路查询github-python算法和flaskapp部分：repogithub-android部分：repoflaskapp接口文档：传送门深度了解Dijkstra优化算法：传送门
31702283_王樟·2019-10-08 17:00

Python算法题（一）——青蛙跳台阶

题目一（青蛙跳台阶）：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。分析：假设只有一级台阶，则总共只有一种跳法；假设有两级台阶，则总共有两种跳法；假设有n级台阶，那么第一步就要分为跳一步和跳两步：跳一步，那么接下来就是跳n-1；跳两步，那么接下来就是跳n-2；所以，总数可以认为是f(n-1)+f(n-2)。主要代码：deffrog(num):ifnum<
陈康、·2019-10-04 20:00

为什么说Python可以实现所有的算法

几个印度小哥，在GitHub上建了一个各种Python算法的新手入门大全，现在标星已经超过2.6万。这个项目主要包括两部分内容：一是各种算法的基本原理讲解，二是各种算法的代码实现。
爱喝马黛茶的安东尼·2019-10-04 15:47

Python算法之栈（stack）的实现

本文以实例形式展示了Python算法中栈（stack）的实现，对于学习数据结构域算法有一定的参考借鉴价值。
·2019-09-25 01:38

python算法演练_One Rule 算法(详解)

这样某一个特征只有0和1两种取值，数据集有三个类别。当取0的时候，假如类别A有20个这样的个体，类别B有60个这样的个体，类别C有20个这样的个体。所以，这个特征为0时，最有可能的是类别B，但是，还是有40个个体不在B类别中，所以，将这个特征为0分到类别B中的错误率是40%。然后，将所有的特征统计完，计算所有的特征错误率，再选择错误率最低的特征作为唯一的分类准则――这就是OneR。现在用代码来实现
·2019-09-24 13:20

python算法学习--待续

几个算法网站算法可视化网站：https://visualgo.net/en，通过动画展示算法实现过程程序可视化网站：http://www.pythontutor.com/visualize.html#mode=edit，可视化程序实现过程LeetCode：https://leetcode.com/，不用介绍了，目前已有中文版MindHacks：http://mindhacks.cn/，刘未鹏博客C
流浪诗人1024·2019-09-16 23:00

python算法笔记--排序（冒泡，选择，插入）

1.python实现冒泡排序：原理：总共需要冒泡end-1次，最大的数会被“冒泡”到最后一个位置一次冒泡中总共需要交换end-1次。classmaopao:def__init__(self):self.a=[3,6,8,4,2,1,1]defoo_order(self):end=len(self.a)forjinrange(0,end-1):#总共需要冒泡end-1次，最大的数会被“冒泡”到最后一
无为不青年·2019-09-06 23:31

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

新手如何入门Python算法？几位印度小哥在GitHub上建了一个各种Python算法的新手入门大全。从原理到代码，全都给你交代清楚了。为了让新手更加直观的理解，有的部分还配了动图。
编程只为·2019-09-03 22:10

Keras实现CNN、RNN（基于attention 的双向RNN）及两者的融合

Keras实现CNN、RNN（基于attention的双向RNN）及两者的融合2018年04月24日10:50:34AI_盲阅读数7920更多分类专栏：python算法machinelearningdeeplearningkeras
qq_25104905·2019-09-02 20:09

Numpy对数组的操作：创建、变形(升降维等)、计算、取值、复制、分割、合并

SciPy是一个开源的Python算法库和数学工具包。SciPy包
牛奶没法用·2019-08-28 10:47

python算法之lowB三人组和牛逼3人组

排序算法排序LowB三人组冒泡排序列表每两个相邻的数，如果前边的比后边的大，那么交换这两个数defbubble_sort(li):foriinrange(len(li)-1):exchange=Falseforjinrange(len(li)-i-1):ifli[j]>li[j+1]:li[j],li[j+1]=li[j+1],li[j]exchange=Trueifnotexchange:bre
Pgg rookie·2019-08-27 16:42

Numpy对数组的操作：创建、计算、合并等

SciPy是一个开源的Python算法库和数学工具包。SciPy包
ckllf·2019-08-26 10:53

压力测试-jmeter

1.场景描述新申请的服务器，要压测下python算法程序最多能执行多少条数据，有几年没用压力测试工具-jmeter了，重新下载了最新版本，记录下，也希望能帮到准备使用jmeter做压测的朋友。
软件老王·2019-08-14 12:00

Python算法——求集合的所有子集

要求：有一个集合，求其全部子集(包含集合自身)。例如集合[1,2,3]其全部子集为：分析：方法一：位图法①使用两层循环，外层循环为子集个数，对于集合长度为N，子集个数为。外层循环每循环一次一个子集。内层循环用来判断二进制下标为i的位置数是否为"1"，如果对应位为1，那么就输出这个位，如果对应位为0，那么不输出这个位。②以集合[1,2,3]为例，N=len([1,2,3])，外层循环i取值范围为[0
Aamax·2019-08-11 17:05

Python算法——求数组中绝对值最小的数

要求：对于升序排列数组，数组中有正数、负数、或0，求数组中元素的绝对值最小的数。例如数组[-10,-5,-2,7,15,50]中绝对值最小的数为-2。分析：方法一：顺序比较法最简单的方法就是从头到尾遍历数组元素，对每个数字求绝对值，然后比较就可以求出绝对值最小的数。方法二：二分法求绝对值最小的数分为三种情况：(1)如果数组中第一个元素为非负数，那么绝对值最小的数肯定为数组第一个元素；(2）如果数组
Aamax·2019-08-09 18:15

面试需要学习的编程知识（C++、Python）汇总-BMC（20190804建）（索引）

目录C++Python算法导论Linux其他编程问题C++static结构体占多少字节函数中的局部变量在内存中如何申请C++的多态，及怎么实现，用例子说明多态、继承、多态怎么实现（手写）C++内部实现机制用过什么指针
bl128ve900·2019-08-04 18:46

Python简单排序算法的实现

一些简单Python算法实现，留待复习使用https://python-data-structures-and-algorithms.readthedocs.io/zh/latest/#-*-coding
天健胡马灵越鸟·2019-07-25 19:54

Python算法札记1_冒泡排序

冒泡排序：冒泡排序无疑是最为出名的排序算法之一，从序列的一端开始往另一端冒泡，依次比较相邻的两个数的大小。重复性的工作直到没有可以交换的两个元素，说明数列已经排序完成。冒泡算法的时间复杂度为O(n2)。image.png算法思想比较相邻的元素。如果第一个比第二个大，就交换他们两个。每次循环固定一个数，比较的次数依次减1对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元
皮皮大·2019-07-06 14:09

python算法题 链表反转详解

链表的反转是一个很常见、很基础的数据结构题，输入一个单向链表，输出逆序反转后的链表，如图：上面的链表转换成下面的链表。实现链表反转有两种方式，一种是循环迭代，另外一种方式是递归。第一种方式：循坏迭代循坏迭代算法需要三个临时变量：pre、head、next，临界条件是链表为None或者链表就只有一个节点。#encoding:utf-8classNode(object):def__init__(sel
FOOFISH-PYTHON之禅·2019-07-02 08:48

Python算法引入

[TOC]这里主要是算法的介绍以及一些判断算法好坏的标准和方式引入如果a+b+c=1000,且a^2+b^2=c^2,如何求出所有a,b,c可能的组合？第一次尝试:importtimeprint("开始")start_time=time.time()forainrange(1001):forbinrange(1001):forcinrange(1001):ifa+b+c==1000anda**2+
jixn·2019-06-29 00:00
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他