python 算法
用python实现线性回归算法
大家好，又见面了，我是你们的朋友全栈君。 本文是根据https://blog.csdn.net/dqcfkyqdxym3f8rb0/article/details/79767043这篇博客写出来的。其中的公式什么的可以去这个博客里面看。 本文主要讲述的是关于其中的线性回归算法中每一段的意思，以供自己以后参考学习。import numpy as np #引入numpy科学计算库 import
日期 2023-06-12 10:48:40
python使用RSA加密算法
大家好，又见面了，我是你们的朋友全栈君。 上一篇文章介绍了RSA加密原理以及自己的一些理解，现在我们就来实际操作一下，使用python语言如何来实现RSA的加密—解密—签名—验签这一系列过程。##一、生成公钥、私钥对 使用openssl工具生成RSA公钥、私钥对。1.下载openssl工具。点我下载一，点我下载二 2.打开 openssl 文件夹下的 bin 文件夹，执行 openssl.
日期 2023-06-12 10:48:40
Python ---- 算法入门(3)分治算法解决【汉诺塔】问题
1. 汉诺塔问题起源 汉诺塔问题源自印度一个古老的传说，印度教的“创造之神”梵天创造世界时做了 3 根金刚石柱，其中的一根柱子上按照从小到大的顺序摞着 64 个黄金圆盘。梵天命令一个叫婆罗门的门徒将所有的圆盘移动到另一个柱子上，移动过程中必须遵守以下规则： 每次只能移动柱子最顶端的一个圆盘；每个柱子上，小圆盘永远要位于大圆盘之上；2. 规律分析 为了方便讲解，我们将 3 个柱子分别命名为起始柱、
日期 2023-06-12 10:48:40你一定是在逗我，Python都不会就想做算法？
作者 | 梁唐大家好，我是梁唐。之前在B站做了一期算法工程师能力拆解的视频，引来很多小伙伴私信咨询。问我最多的问题就是我想要做算法，请问应该怎么办？想做算法本身没什么问题，毕竟也算是高薪科技岗位吸引人是正常的。但让我们没想到的是，少年们居然连Python都没学过。问就是不知道学了有没有用，想问清楚再学……虽然学什么不学什么是大家自己的事情，但还是挺让我不太舒服的。口口声声说要学算法，要做人工智能，
日期 2023-06-12 10:48:40Python遗传和进化算法框架（一）Geatpy快速入门[通俗易懂]
大家好，又见面了，我是你们的朋友全栈君。Geatpy是一个高性能实用型的Python遗传算法工具箱，提供一个面向对象的进化算法框架，经过全面改版后，新版Geatpy2目前由华南农业大学、暨南大学、华南理工等本硕博学生联合团队开发及维护。Website (including documentation): http://www.geatpy.comDemo : https://github.com/
日期 2023-06-12 10:48:40Python 实现大整数乘法算法
大家好，又见面了，我是你们的朋友全栈君。我们平时接触的长乘法，按位相乘，是一种时间复杂度为 O(n ^ 2) 的算法。今天，我们来介绍一种时间复杂度为 O (n ^ log 3) 的大整数乘法(log 表示以 2 为底的对数)。介绍原理karatsuba 算法要求乘数与被乘数要满足以下几个条件，第一，乘数与被乘数的位数相同；第二，乘数与被乘数的位数应为 2 次幂，即为 2 ^ 2, 2 ^ 3
日期 2023-06-12 10:48:40
Python实现k-近邻算法案例学习
一、介绍你好，我是悦创。博客首发：https://bornforthis.cn/column/Machine-learning/informal-essay/01.html本文是由给私教学员 cava 讲解时编写，主要逻辑没有错误。k-近邻算法（K-Nearest Neighbour algorithm），又称 KNN 算法，是数据挖掘技术中原理最简单的算法。工作原理：给定一个已知标签类别的训练数
日期 2023-06-12 10:48:40Python二进制转十进制算法、十进转二进制算法
大家好，又见面了，我是你们的朋友全栈君。二进制数转换成十进制数：二进制数从右向左每位数乘以2的次方（从0开始，从右向左依次+1），然后相加求和即可如：0101转成十进制为：1*20+0*21+1*22+0*23 =1+0+4+0=5算法实现： #coding=utf-8 b=raw_input(“请输入一个二进制数：”.decode(“utf-8”).encode(“gbk”)) sum=0 fo
日期 2023-06-12 10:48:40python实现RSA算法
文章最后更新时间为：2018年12月26日 23:07:29RSA是一种公钥密码算法，其影响力我就不多说了，算法原理网上多的是，看了几篇，还是觉得阮一峰写的好懂。可阅读下面文章来了解RSA算法。 RSA算法原理（一） RSA算法原理（二）要想实现RSA，其关键在于大数运算，无论是大数之间的加减乘除还是模幂运算，都是普通的数据结构无法完成的，如果你是使用C语言来实现，那么你还需要首先解决五百位数字的
日期 2023-06-12 10:48:40
Python算法-冒泡排序
import random def bubbleSort(li): for i in range(len(li)-1): for j in range(len(li)-i-1): if li[j] < li[j+1]: li[j], li[j+1] = li[j+1], li[j] # prin
日期 2023-06-12 10:48:40python数据分析、挖掘、机器学习的算法都有哪些第3版2021.8.30
数据挖掘、机器学习的算法都有哪些？ lasso线性-梯度下降，误差项分析，似然函数，下山方向、分类器、聚类、基于欧式距离、降维算法、关联分析、集成学习、、神经网络、时间序列、一元线性回归、多元线性回归、梯度增强回归GBR、logistic回归逻辑回归分类算法ROC,KS、决策树：容易过拟合、朴素贝叶斯模型、K近邻算法KNN、有监督学习，二元分类支持向量机SVM、无监督学习-聚类、K均值k-Mean
日期 2023-06-12 10:48:40【说站】python快速排序算法的使用
python快速排序算法的使用1、选择列表中最后一个元素最基准数N，小于N的放前，大于等于N的放后。2、将前面的最后一个数字作为基准，同上放置。3、直到每个部分的标记相等，即完成快速排序。实例def move_num(my_list, low, high): N = my_list[high] # 确定基数N move = low - 1 # 从左边减1开始 for i
日期 2023-06-12 10:48:40【说站】python冒泡排序算法的性能探究
python冒泡排序算法的性能探究1、执行效率，分为最小时间复杂度、时间复杂度和平均时间复杂度。最小时间复杂度：很好计算，最好的情况就是数据一开始就是有序的，因此一次冒泡即可完成，时间复杂度为 O(n)时间复杂度：也很好计算，最坏的情况就是数据一开始就是倒序的，因此进行 n-1 次冒泡即可完成，时间复杂度为 O(n^2)平均时间复杂度，严格来说平均时间复杂度就是加权平均期望时间复杂度，分析的时候要
日期 2023-06-12 10:48:40【说站】python选择排序算法的性能分析
python选择排序算法的性能分析1、选择排序只需要一个变量作为交换，所以空间复杂度是O(1)，是原地排序算法。2、选择排序在未排序区间选择最小值，与之前的元素交换。对于值相同的元素，因为交换会破坏他们的相对公交车，所以是不稳定的排序算法。例如4,1,4,2,5，这样的序列，第一次选择后如下:1、4、4、2、5，此时顺序不变，第二次选择后如下:1、2、4、4、5，需要交换第一个4和2，所以两个4的
日期 2023-06-12 10:48:40【说站】Python Dijkstra算法是什么
Python Dijkstra算法是什么说明1、Dijkstra算法是经典的最短路径算法，它是数据结构、图论、运筹学等基础教学算法。令人感兴趣的是，Dijkstra算法通常是按照贪心方法来描述的，而在运筹学中把Dijkstra算法视为动态规划。2、Dijkstra算法从起始点开始，采用贪心法。每一遍遍历一个距离起点最近且没有到达的邻接顶点，层层展开，直至结束。Dijkstra算法求解加权最短路径的
日期 2023-06-12 10:48:40【说站】python聚类算法是什么
python聚类算法是什么说明1、聚类常用于数据探索或挖掘前期，在没有先验经验的背景下进行探索性分析。也适用于样本量大的数据预处理。2、常用的聚类算法分为基于划分、层次、密度、网格、统计、模型等类型的算法。典型算法包括K均值(经典聚类算法)、DBSCAN、两步聚类等。聚类分析可以解决的问题包括：数据集可以分为几类，每个类别有多少样本，不同类别中每个变量的强弱关系，不同类别的典型特征是什么。聚类算法
日期 2023-06-12 10:48:40【说站】python决策树算法的实现步骤
python决策树算法的实现步骤步骤1、计算数据集S中的每个属性的熵 H(xi)2、选取数据集S中熵值最小（或者信息增益，两者等价）的属性3、在决策树上生成该属性节点4、使用剩余结点重复以上步骤生成决策树的属性节点实例import numpy as np import math from collections import Counter # 创建数据 def create_data():
日期 2023-06-12 10:48:40【说站】Python dHash算法如何使用
Python dHash算法如何使用说明1、缩小图片：缩小到9*8，这样它就有72个像素点。2、转换成灰度图。3、计算差异值：dHash算法在相邻像素之间工作，因此每行9个像素之间产生8个不同的差异，总共8行，产生64个差异值。4、获取指纹：如果左像素比右像素亮，记录为1，否则为0。5、最后对比两张图片的指纹，获得汉明距离。实例# -*- coding: utf-8 -*- # 利用python实
日期 2023-06-12 10:48:40python计算基尼系数_PHP算法
大家好，又见面了，我是你们的朋友全栈君基尼系数是指国际上通用的、用以衡量一个国家或地区居民收入差距的常用指标。是20世纪初意大利经济学家基尼，于1922年提出的定量测定收入分配差异程度的指标。它是根据洛伦兹曲线找出了判断分配平等程度的指标（如下图）。设实际收入分配曲线和收入分配绝对平等曲线之间的面积为A，实际收入分配曲线右下方的面积为B。并以A除以A+B的商表示不平等程度。这个数值被称为基尼系数或
日期 2023-06-12 10:48:40Python冒泡排序算法及其优化「建议收藏」
冒泡排序 所谓冒泡，就是将元素两两之间进行比较，谁大就往后移动，直到将最大的元素排到最后面，接着再循环一趟，从头开始进行两两比较，而上一趟已经排好的那个元素就不用进行比较了。（图中排好序的元素标记为黄色柱子） 冒泡排序动图演示 上python代码：def bubble_sort(items): for i in range(len(items) - 1): for j
日期 2023-06-12 10:48:401行Python代码，计算程序的运行时间，也可以用在算法和接口的调优上
有时候我们写了一段代码，想知道它运行时间，你会怎么做？Python有一个第三方库叫：potime，提供了一个简便的方法，我们一起来看看吧。1、下载1行命令，下载第三方库pip install potime复制2、使用方法例如上次我们的优化了根据内容查找文件的功能，使查找时间加快了N倍。如果我们想测试一段代码：看看用Python在电脑里找出一个不记得名字，只记得内容的文件，需要多长时间，就可以用到p
日期 2023-06-12 10:48:40Python进阶之递归算法详解
递归（英语：Recursion），又译为递回，在数学与计算机科学中，是指在函数的定义中使用函数自身的方法。通俗一点来讲就是：在某个python文件中，有一个函数，这个函数可以在自己的函数体内根据条件，自己调用自己的函数，那么这样自身调用自身的过程或者说行为，我们称之为递归。无参函数如果一段代码需要重复使用，就可以把它封装到一个函数中。定义函数pydef 函数名(): 下级代码复制调用函数p
日期 2023-06-12 10:48:40Python酒店评论文本数据分析：tf-idf、贝叶斯、逻辑回归，支持向量机SVM、K最邻近算法KNN、随机森林、LDA主题模型
全文链接：http://tecdat.cn/?p=31233原文出处：拓端数据部落公众号分析师：Yuanyuan Zhang随着互联网的普及和移动端的应用的飞速发展,消费者在各大电商平台进行活动交易时产生了大量的行为数据,在线评论文本就是其中一种。去年，我们为一位客户进行了短暂的咨询工作，他正在构建一个主要基于酒店评论数据的文本分析应用程序。在线评论文本是消费者对消费对象切身体验后以文本的形式反馈
日期 2023-06-12 10:48:40
【使用Python实现算法】03 标准库（数字与数学模块）
本期向大家介绍一些 Python 中用于处理数字和数学方面的标准库。math 数学模块作为 LeetCode Python 环境中默认导入的标准库模块之一，math模块提供了很多非常有用的数字和数学方面的函数。数论与表示函数（number theoretic and representation functions）gcd与lcm，用于计算多个整数的最大公约数与最小公倍数。assert math.
日期 2023-06-12 10:48:40使用python实现快速幂算法
备注：本文完全为chatgpt生成。快速幂算法（又称二分幂算法）是一种快速计算一个数的正整数次幂的算法，其时间复杂度为O(logn)，相较于朴素算法的时间复杂度O(n)，有很大的优势。下面是 Python 实现快速幂算法的示例代码：def fast_power(x: int, n: int) -> int: """ 使用快速幂算法计算x的n次方
日期 2023-06-12 10:48:40Python用机器学习算法进行因果推断与增量、增益模型Uplift Modeling智能营销模型|附代码数据
原文链接：http://tecdat.cn/?p=27058最近我们被客户要求撰写关于因果推断与增量的研究报告，包括一些图形和统计输出。使用 ML 进行提升建模和因果推理Python 包提供了一套使用基于最近研究的机器学习算法的提升建模和因果推理方法。允许用户根据实验或观察数据估计条件平均处理效果 (CATE) 或个体处理效果 (ITE)。本质上，它估计了干预 对 具有观察特征的用户的 T 结果
日期 2023-06-12 10:48:40python实现的Caesar加解密算法详解编程语言
MyDict = ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz `1234567890-=~!@#$%^ *()_+[]//;/,./{}|:" ? plaintext = Hello World! cryptmsg = def encrypt(text, cypher): out_text = for
日期 2023-06-12 10:48:40python算法_冒泡排序详解编程语言
def BubbleSort(list): if not list or len(list) =1: return list length=len(list) for i in range(length-1): for
日期 2023-06-12 10:48:40Python 的可逆加密算法DES实现详解编程语言
pyDES 是一个Python的模块，用来提供 DES、Triple-DES 的加密算法。 使用示例： from pyDes import * # For Python3, youll need to use bytes, i.e.: # data = b"Please encrypt my data" # k = des(b"DESCRYPT", CBC, b"/0/0/
日期 2023-06-12 10:48:40利用python的KMeans和PCA包实现聚类算法详解大数据
题目： 通过给出的驾驶员行为数据（trip.csv），对驾驶员不同时段的驾驶类型进行聚类,聚成普通驾驶类型，激进类型和超冷静型3类 。 利用Python的scikit-learn包中的Kmeans算法进行聚类算法的应用练习。并利用scikit-learn包中的PCA算法来对聚类后的数据进行降维，然后画图展示出聚类效果。通过调节聚类算法的参数，来观察聚类效果的变化，练习调参。 数据介绍： 选取某一
日期 2023-06-12 10:48:40Python数学运算的一个小算法（求一元二次方程的实根）详解编程语言
请定义一个函数quadratic(a, b, c)，接收3个参数，返回一元二次方程：ax² + bx + c = 0的两个解。 1 #!/usr/bin/env python 2 # -*- coding: utf-8 -*- 3 import math 4 def quadratic(a,b,c): 5 if a == 0: 6 raise TypeError(
日期 2023-06-12 10:48:40