算法导论——python实践

算法导论【在线算法】—The Ski-Rental Problem、The Lost Cow Problem、The Secretary Problem

算法导论【在线算法】TheSki-RentalProblem问题描述在线算法证明TheLostCowProblem问题描述在线算法类似问题—寻宝藏TheSecretaryProblem问题描述在线算法TheBestPossiblekTheSki-RentalProblem
之墨_·2023-02-19 21:34

【算法导论:回溯】两种方法解决八皇后问题N-Queens

文章目录1.问题描述2.解决思路3.实现代码3.1非递归法3.2递归法4.力扣51N皇后1.问题描述)根据国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。八皇后问题研究如何将八个皇后放置在8×8的棋盘上，并且使皇后彼此之间不能相互攻击。寻找一共有多少种摆法，输出每种结果的具体摆法。2.解决思路为了简便介绍，我们将8皇后问题简述为4皇后。)根据题意我们首先想到的是遍历所有可能（
宛如近在咫尺·2023-02-17 17:47

详解分治法（divide-and-conquer）及其典型应用

分治法（divide-and-conquer）是一种重要的求解复杂问题的算法思想，根据《算法导论》的描述，分治法按照3步执行：Dividetheproblemintoanumberofsubproblemsthataresmallerinstancesofthe
LittleMagic·2023-02-17 12:45

统计数据的python实践

python练习代码：```#-*-coding:utf-8-*-importpandasaspdfrompandasimportDataFrameasdfimportnumpyasnpfromfunctoolsimportreduceimportsysfromscipyimportstatsimportmatplotlib.pyplotaspltdefload_data_from_csv(csv
欢腾吧花宝宝·2023-02-03 05:18

Leetcode 053 最大子序和

Solution:上述算法参考算法导论经过改进可以这样写还有一种太难想到的O（N）复杂度算法[LeetCode]MaximumSubarray最大子数组-Grandyang-博客园
泡泡爱上巧克力_7122·2023-02-02 22:39

Java 实现 FFT，拿来吧你！

前言：FFT相关知识，强烈推荐看这篇博文：深入浅出的讲解傅里叶变换（真正的通俗易懂）程序参考文章：java实现快速傅里叶变换（FFT）Java实现算法导论中快速傅里叶变换FFT递归算法话不多说，直接上代码
江南菜鸟萌哼哼·2023-01-31 14:32

基于图神经网络的图表征学习方法

为了高效地理解图表征学习的原理、掌握实现图表征的的工具和方法，本文先从最早的图表征方法开始介绍，然后介绍基于GNN的图表征学习方法及其Python实践。
君威1995·2023-01-31 12:34

购物车(二）

{{item.count}}+移除总价格：{{totalPrice|shwoPrice}}constvm=newVue({el:'#buyCar',data:{books:[{id:1,name:'《算法导论
啊伟away·2023-01-28 12:49

学习笔记 | 算法导论学习笔记4

算法导论打卡4，主要内容：快速排序第七章快速排序快速排序的描述defquicksort(arr,low,high):iflow=temp)):high=high-1arr[low]=arr[high]while
JUST LOVE SMILE·2023-01-28 11:56

算法导论笔记

读算法导论记录一下读算法导论的过程1.算法如果问我什么是算法（思考中）利用数据结构，考虑时间以及空间效率，高效的解决一系列数学或是计算机问题的方法而书中：算法（algorithm）就是任何良定义的计算过程
虞_18bd·2023-01-27 18:26

排序算法--归并排序

对于这一过程的理解，算法导论中给出了一个形象的模型。即假设桌面上有两堆已排序好的
化尘埃·2023-01-27 08:16

知识图谱初步调研

知识图谱全书框架-赵军：中文最大开放知识图谱社区：http://www.openkg.cn/https://github.com/OpenKG-ORG知识图谱python实践链接：https://pan.baidu.com
山高月小 水落石出·2023-01-27 08:45

算法导论-3.递归部分习题选

这一部分主要算法导论中递归式、堆排序和快速排序章节里选择的对我而言较有价值的题目。练习4.1-1证明$T(n)=T(\lceiln/2\rceil)+1$的解为$O(\lgn)$。
dayuan5183·2023-01-27 08:42

算法导论动态规划实现最大子序列

image.png直接上代码了#USTCDonglaiMa#生成两组六对随机字符串#生成长度为n的字母串序列importrandomimportstringdefalphabetran_group(n):stralp=''foriinrange(n):stralp=stralp+random.choice(string.ascii_uppercase)returnstralp#print(alph
东来_198c·2023-01-27 04:58

[算法导论] Alpha-Beta 剪枝(Alpha-Beta Pruning)

参考：https://www.7forz.com/3211/Alpha-Beta剪枝用于裁剪搜索树中不需要搜索的树枝，以提高运算速度。它基本的原理是：max只更新max的（阿尔法）。min只更新min的（贝塔）。从子结点开始更新。当一个Min节点的β值≤任何一个父节点的α值时，剪掉该节点的所有子节点当一个Max节点的α值≥任何一个父节点的β值时，剪掉该节点的所有子节点Maxminmaxmin原搜索
(∩ᵒ̴̶̷̤⌔ᵒ̴̶̷̤∩)·2023-01-22 12:27

算法导论8-5思考题-平均排序-average sorting

Supposethat,insteadofsortinganarray,wejustrequirethattheelementsincreaseonaverage.Moreprecisely,wecallann-elementarrayAk-sortedif,foralli=1,2,...,n-k,thefollowingholds:Whatdoesitmeanforanarraytobe1-so
国境之南Fantasy·2023-01-20 14:14

开源C语言库Melon：斐波那契堆

Githubrepo简介关于斐波那契堆，感兴趣的朋友可以参考《算法导论》或者是各类讲解博客。本篇介绍的是斐波那契最小堆，但对于判断条件和初始化属性进行调整后，也可实现最大堆。
·2023-01-19 17:40

利用Pandas和seaborn进行俄乌冲突的数据可视化分析（低代码python实践）

引言自俄乌冲突以来，以俄罗斯和北约为主的双方在乌克兰战场发生了多轮激烈角逐，本文拟通过公开的数据对俄罗斯乌克兰冲突发生以来俄方损失情况做简单展示，主要为大家展示数据可视化分析的魅力。本分析节选自数据驱动建模中心。工具Python：Python提供了高效的高级数据结构，还能简单有效地面向对象编程。Python语法和动态类型，以及解释型语言的本质，使它成为多数平台上写脚本和快速开发应用的编程语言，随着
wormhacker·2023-01-15 09:10

读书笔记 -- 算法导论 (序言+第一部分)

什么是基础呢？就是要把我们大学所学的离散数学，算法与数据结构，操作系统，计算机体系结构，编译原理等课程学好。对计算机的体系，CPU本身，操作系统内核，系统平台，面向对象编程，程序的性能等要有深层次的掌握。要编写出优秀的代码同样要扎实的基础，如果数据结构和算法学的不好，怎么对程序的性能进行优化，怎样从类库中选择合适的数据结构。如果不了解操作系统，怎样能了解这些开发工具的原理，它们都是基于操作系统的。
dau3365·2023-01-14 01:16

数字图像处理的python实践(3)——直方图均衡化

直方图均衡化又称为灰度均衡化，指的是通过某种灰度映射规律，来将输入图像转换成灰度直方图中每个范围内的像素点数目都基本一致的输出图像。这种情况下的输出图像，由于图中的不同数值的灰度数量分布是均匀的，图像也会拥有较高的对比度和较大的动态范围，不会出现直方图中集中在低值区域或者是集中在高值区域，对我们后续其他操作也有一定的帮助。虽然现实中的图像都是离散的，均衡化的对象也是直方图，但是为了理论分析的方便，
渡边君·2023-01-11 05:27

算法导论-上课笔记5:动态规划/中位数和顺序统计量

文章目录0动态规划与分治法1钢条切割2矩阵链乘法2.1最优括号化方案的结构特征2.2一个递归求解方案2.3计算最优代价2.4构造最优解3动态规划原理3.1最优子结构3.2一些微妙之处3.3重叠子问题3.4重构最优解3.5备忘4最长公共子序列5最优二叉搜索树6中位数和顺序统计量6.1最小值和最大值6.2期望为线性时间的选择算法6.3最坏情况为线性时间的选择算法0动态规划与分治法动态规划(dynami
流动的风与雪·2023-01-08 09:43

时序分析 29 - 时序预测 - 格兰杰因果关系（下） python实践2

时序分析29Granger-Cause实践2金融时序数据分析本文主要搭建经济模型，从而分析和预测金融时序数据，重点关注黄金和原油价格。这两种金融资产对全球经济影响较大，我们将使用格兰杰因果检验来测试多个变量之间的关系，然后会使用VAR(VectorAutoRegression)通过历史数据来尝试预测黄金和原油的未来价格。我们使用的数据包括黄金、白银、原油、股票指数、利率和美元。流程总结下图大致概括
Magic Ktwc37·2023-01-07 11:24

时序分析28 - 时序预测 格兰杰因果关系(中) python实践1

时序分析28-时序预测-格兰杰因果关系(中)Python实践1上一篇文章我们介绍了格兰杰因果关系的基本概念、背景以及相关统计检验法。本篇文章我们使用Python编程实践一下。
Magic Ktwc37·2023-01-07 11:53

基于Keras的Python实践 3 chapter 印第安人糖尿病诊断

fromkeras.modelsimportSequentialfromkeras.layersimportDenseimportnumpyasnp#该数据集最初来自国家糖尿病/消化/肾脏疾病研究所。数据集的目标是基于数据集中包含的某些诊断测量来诊断性的预测患者是否患有糖尿病。#从较大的数据库中选择这些实例有几个约束条件。尤其是，这里的所有患者都是Pima印第安至少21岁的女性。#数据集由多个医学
wzw12315·2023-01-06 16:34

算法学习笔记

最近无意中看到一个算法的网站，看着感觉介绍得挺系统的，虽然做算法以及指导学生开发各种算法这么些年了，却没有真正系统的学习过（几年前啃过算法导论，但是苦于那蹩脚的中文翻译，也没有去看英文原文）。
gwpscut·2023-01-05 12:20

python算发必须有输出吗_机器学习Python算法应用，监督学习、无监督学习等！

本系列文章参考了《机器学习Python实践》，会通过例子一步一步地引导大家使用机器学习来处理和分类与回归模型相关的问题。
weixin_39743064·2023-01-03 11:57

python医学应用_算法应用 | 机器学习python应用，初识机器学习是怎样滴感受？

本系列文章参考了《机器学习Python实践》，会通过例子一步一步地引导大家使用机器学习来处理和分类与回归模型相关的问题。
weixin_39638526·2023-01-03 11:27

机器学习算法与Python实践之k均值聚类（k-means）

机器学习算法与Python实践之（五）k均值聚类（k-means）[email protected]://blog.csdn.net/zouxy09机器学习算法与Python实践这个系列主要是参考《机器学习实战
lemnHacker·2023-01-02 11:12

机器学习算法与Python实践之 k均值聚类（k-means）

文章来源：http://blog.csdn.net/zouxy09/article/details/17589329机器学习算法与Python实践这个系列主要是参考《机器学习实战》这本书。
猪爸爸爱学习·2023-01-02 11:37

k-means算法与Python实践

机器学习算法与Python实践这个系列主要是参考《机器学习实战》这本书。因为自己想学习Python，然后也想对一些机器学习算法加深下了解，所以就想通过Python来实现几个比较常用的机器学习算法。
ture_dream·2023-01-02 11:07

k均值聚类（k-means）

机器学习算法与Python实践这个系列主要是参考《机器学习实战》这本书。因为自己想学习Python，然后也想对一些机器学习算法加深下了解，所以就想通过Python来实现几个比较常用的机器学习算法。
AFCentry·2023-01-02 11:32

Python实践：画个动图玩玩，Python绘制GIF图总结

Python实践：画个动图玩玩，Python绘制GIF图总结文章目录Python实践：画个动图玩玩，Python绘制GIF图总结具体实现Python代码参考资料上期博客《Python实践：Pyplot绘图超简洁核心总结
来知晓·2023-01-01 17:29

算法导论-实验二-幂运算精确值计算问题

幂运算精确值计算问题Description输入两个不超过10000的正整数a、n正整数n，输出a^n的精确结果。Input本问题有多组测试数据，对于每一组测试数据，只有一行，每行有用空格隔开的两个正整数。Output对于每一组测试数据，输出只有一行，即计算的结果。SampleInput239137SampleOutput830516274715979494514633690596541472855
weixin_51454889·2022-12-30 11:33

算法导论-实验三-多项式的和

多项式的和DescriptionThistime,youaresupposedtofindA+BwhereAandBaretwopolynomials.这一次你的任务是求解A+B，这里的A和B是两个多项式InputEachinputfilecontainsmultipletestcase.Eachcaseoccupies2lines,andeachlinecontainstheinformatio
weixin_51454889·2022-12-30 11:33

算法导论-实验三-多项式的乘积

多项式的乘积DescriptionThistime,youaresupposedtofindA*BwhereAandBaretwopolynomials.这一次你的任务是计算两个多项式A和B的乘积InputEachinputfilecontainsmultipletestcase.Eachcaseoccupies2lines,andeachlinecontainstheinformationofa
weixin_51454889·2022-12-30 11:33

NP完全性理论（算法分析与设计）

0.参考http://www.matrix67.com/blog/archives/105（极好，通俗易懂）《算法导论》NP完全性《算法设计与分析》NP完全性理论1.基本概念a.时间复杂度定义：时间复杂度并不是表示一个程序解决问题需要花费多少时间
Zebul博·2022-12-30 01:49

数学——整除和剩余

关于这部分知识，我先后翻看过很多资料，包括陈景润的《初等数论》、程序设计竞赛例题解、“黑书”和很多网上资料，个人认为讲的最好最透彻的是《算法导论》中的有关章节，看了之后恍然大悟。
x_y_q_·2022-12-28 07:21

算法导论 动态规划

个人手写版总结笔记保存用，有时间后修改为博客版。目录矩阵链乘法最优二叉搜索树矩阵链乘法最优二叉搜索树
深海的幽灵·2022-12-28 01:41

控制图简明原理及Plotly实现控制图Python实践

1.控制图简明原理1.1.关于控制图概述控制图（ControlChart）又叫管制图，图上有三条平行于横轴的直线：中心线（CL，CentralLine）、上控制限（UCL，UpperControlLimit）和下控制限（LCL，LowerControlLimit），并有按时间顺序抽取的样本统计量数值的描点序列。UCL、CL、LCL统称为控制限关于控制图的形成是通过把正态分布图旋转，就得到如下所示的
肖永威·2022-12-25 19:12

python 二项分布_二项分布的理论基础、应用及Python实践

二项分布是概率统计中非常基础、非常实用的一种分布，可以说它在我们的生活中无所不在。它说明了这样一种现象：在给定的试验次数中，某一结果会发生多少次。比如：这个月有多少天会刮北风？今年有多少天会下雨？经过一个路口100次，有多少次会是绿灯？一年之中会有多少次出门就见狗？伯努利分布伯努利分布是二项分布的基础，它只有两种状态，比如抛硬币的时候，结果只有正面和反面两种情况，且两种情况的概率之和为1。也就是说
Money碎碎念·2022-12-24 01:19

十分钟机器学习与python实践

第一章监督学习第一节鸢尾花数据集的基本分析与可视化首先我们以sklearn自带的鸢尾花数据集为对象，载入数据：fromsklearn.datasetsimportload_irisiris_dataset=load_iris()###使用内置函数载入鸢尾花数据集fs=iris_dataset['data']###取出特征矩阵lb=iris_dataset['target']###取出标签print
TQ_Pro·2022-12-23 22:48

机器学习算法与Python实践之逻辑回归（Logistic Regression）

机器学习算法与Python实践之（七）逻辑回归（LogisticRegression）[email protected]://blog.csdn.net/zouxy09机器学习算法与Python实践这个系列主要是参考
resourse_sharing·2022-12-23 07:25

机器学习算法与Python实践之（七）逻辑回归（Logistic Regression）

本文转载至机器学习算法与Python实践之（七）逻辑回归（LogisticRegression）机器学习算法与Python实践这个系列主要是参考《机器学习实战》这本书。
柚子一只·2022-12-23 07:21

random selection

转自算法导论中文版第9.2节线性时间期望的选择算法randomized-select的期望运行时间为Θ(n)。该算饭是一个随机算法，只处理划分的一边。
lihenair·2022-12-22 14:18

算法竞赛进阶指南 萌新入门！

前言作为一个想要入坑的算法的小白，期间遇到了很多坑，每个人的水平都是不同的，我很羡慕那些可以看懂算法导论的那些大佬，真的真的！但是我看不懂，嘿嘿。
Macre$·2022-12-21 23:12

从 活动选择问题 看动态规划和贪心算法的区别与联系

这篇文章主要用来记录我对《算法导论》贪心算法一章中的“活动选择问题”的动态规划求解和贪心算法求解的思路和理解。
weixin_34238642·2022-12-18 09:19

算法导论 第二十四章 单源最短路径

def:单源最短路径既从节点s出发到其他的所有能到达的节点的的最短路径。对于存在权重为负数的边，只要这边不形成环，或者整个环路的权重大于零则可以认为最短路径依然有解。我们使用前驱子图来表现最短路径我们使用如下代码来表示图与最短路径：classVertex:def__init__(self,u):self.value=uself.vertexs=[]self.isInGraph=Falseself.
pokeyode·2022-12-17 12:08

算法导论总复习

title:算法导论总复习author:Clint_chancategories:[陈定钢]image:assets/images/flag1.jpgtags:算法导论复习,向高分前进！
weixin_51389552·2022-12-17 01:19

【算法分析与设计】【期中（末）复习题】【2022秋】

n0有：0≤cg(n)0，存在正数和n0>0使得对所有n≥n0有：0≤f(n)≤cg(n)}；D.O(g(n))={f(n)|存在正常数c和n0使得对所有n≥n0有：0≤f(n)≤cg(n)}；解析：算法导论学习之渐进符号
爱笑的冷面鬼·2022-12-17 01:57

学习笔记 | 算法导论学习笔记1

《算法导论》打卡1，主要内容：插入排序，分治法，归并排序第一部分基础知识第一章算法在计算中的作用1.1算法算法就是任何良定义的计算过程，该过程取某个值或值的集合作为输入并产生某个值或者值的集合作为输出。
JUST LOVE SMILE·2022-12-16 06:06
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他