算法导论——python实践第7页

时序分析 44 -- 时序数据转为空间数据 (三) 格拉姆角场 python 实践（上）

格拉姆角场python实践时序预测问题是一个古老的问题了，在笔者关于时序分析的系列中已经介绍了多种时序预测分析技术和方法。

Magic Ktwc37·2023-04-16 11:55

算法读书笔记-3

手插口袋谁也不爱♡·2023-04-15 20:31

文心一言 VS chatgpt （6）-- 算法导论2.3 1~2题

一、使用图2-4作为模型，说明归并排序在数组A=(3，41，52，26，38，57，9，49)上的操作。文心一言：使用图2-4作为模型，说明归并排序在数组A=(3，41，52，26，38，57，9，49)上的操作。归并排序是一种基于分治思想的排序算法，它的基本思想是将一个大的数组分成两个小的数组，然后对这两个小的数组分别进行排序，最后将排好序的两个小的数组合并成一个大的数组。具体来说，归并排序的操

福大大架构师每日一题·2023-04-15 12:33

文心一言 VS chatgpt （8）-- 算法导论2.3 5~6题

五、回顾查找问题(参见练习2.1-3)，注意到，如果序列A已排好序，就可以将该序列的中点与v进行比较。根据比较的结果，原序列中有一半就可以不用再做进一步的考虑了。二分查找算法重复这个过程，每次都将序列剩余部分的规模减半。为二分查找写出迭代或递归的伪代码。证明:二分查找的最坏情况运行时间为O(lgn)。文心一言：二分查找算法的伪代码如下：functionbinary_search(A,v):ifAi

福大大架构师每日一题·2023-04-14 21:20

文心一言 VS chatgpt （9）-- 算法导论2.3 7题 3.1 1题

七、描述一个运行时间为O(nlgn)的算法，给定n个整数的集合S和另一个整数，该算法能确定S中是否存在两个其和刚好为工的元素。文心一言：这里是一个运行时间为O(nlgn)的算法，可以用来确定集合S中是否存在两个元素，它们的和恰好为工。首先，我们需要将集合S中的元素按升序排序，这样我们可以先找到两个元素u和v，使得u+v=w。接下来，我们需要将这两个元素从集合S中删除，这样我们就可以得到集合S¹，其

福大大架构师每日一题·2023-04-14 21:19

《算法导论》读书笔记（总纲）

《算法导论》读书笔记（总纲）介绍：[PDF、视频、代码、笔记记录]简书：算法导论算法（algorithm）简单来说就是定义良好的计算机过程，它取一个或一组值作为输入，并产生出一个或一组值作为输出。

北岸冷若冰霜·2023-04-14 18:03

算法导论第一、二章读书笔记

文章目录背景第一章算法在计算中的作用第二章算法基础插入排序分治法归并排序总结背景LeetCode刷题过程中，发现自己算法基础薄弱，本篇开始记录算法学习过程。编程语言使用Java。第一章算法在计算中的作用算法（algorithm）是任何良定义的计算过程，改过程取某个值或值的集合作为输入并产生某个值或值的集合作为输出。第二章算法基础书中引入循环不定式概念证明算法的正确性，循环不定式包涵三条性质：初始化

这就是学习的快乐吗·2023-04-14 18:30

数据结构十大排序算法讲解：算法原理和LeetCode代码实现（C++，java）

0、排序算法导论排序的概念数据结构中的一个重点概念就是内部排序，内部排序是指待排序列完全存放在内存中所进行的排序过程，适合不太大的元素序列。

bernardo·2023-04-14 16:10

C++初级算法-学习笔记

如何评价算法暴力枚举枚举子集枚举排列枚举排序选择排序冒泡排序插入排序快速排序归并排序计数排序二分查找二分查找二分查找方法二分查找的应用范围二分查找的应用递推与递归递推递推思想的应用递归动态规划动态规划0-1背包问题学习资源算法的基本概念什么是算法引用来自《算法导论

蓝净云·2023-04-14 12:36

归并排序（递归详解）

对于这一过程的理解，算法导论中给出了一个形象的模型。即假设桌面上有两堆已排序好的的牌，且每一

宝帅哥·2023-04-14 12:41

算法导论 | 算法在计算中的作用

第一章|算法在计算中的作用笔记什么是算法？算法就是任何良定义的计算过程，该过程取某个值或值的集合作为输入并产生某个值或值的集合作为输出不正确的算法只要其错误率可控有时可能是有用的算法的说明的唯一要求是这个说明必须精确描述所要遵循的计算过程什么是数据结构？数据结构是一种存储和组织数据的方式什么是NP完全问题？NP完全问题是指一类被认为在多项式时间内难以求解的问题。具体来说，NP完全问题指的是所有可以

是希望·2023-04-14 02:57

算法导论-动态规划

https://blog.csdn.net/gqtcgq/article/details/45530443动态规划https://www.cnblogs.com/mengwang024/p/4342796.html钢条切割问题完美平方和https://www.jianshu.com/p/b47f168e6a73动态规划https://blog.csdn.net/lihao21/article/de

sh_wms·2023-04-13 17:10

求两个字符串最长公共子串长度

原理可参考《算法导论》#表格驱动的动态规划importnumpyasnpdefget_longest_substr_len(str1,str2):table=np.zeros((len(str1)+1,

WhyDoWeLive·2023-04-13 12:27

算法导论二叉搜索树笔记

什么是二叉搜索树1.二叉搜索树的性质：某个节点的左孩子及其子节点的值都不大于该节点，右孩子及其子节点的值都不小于该节点2.可以用中序遍历输入二叉搜索树的有序序列3.可以证明遍历二叉搜索树需要θ(n)时间查询二叉搜索树1.在高度为h的二叉搜索树上，所有动态元素集合的查询操作都可以在O(h)时间内完成插入与删除1.插入操作的思路是从跟节点相比较一直向下寻找到某个叶子节点，然后插入到该叶子节点的位置，可

琦思妙想君·2023-04-12 15:22

文心一言 VS chatgpt （4）-- 算法导论2.2 1~2题

一、用O记号表示函数(n^3)/1000-100(n^2)-100n十3。文心一言：chatgpt：可以使用大O记号表示该函数的渐进复杂度，即：f(n)=n31000−100n2−100n13=O(n3).f(n)=\frac{n^3}{1000}-100n^2-100n^{13}=O(n^3).f(n)=1000n3−100n2−100n13=O(n3).其中，O(n3)O(n^3)O(n3)表

福大大架构师每日一题·2023-04-10 08:00

文心一言 VS chatgpt （5）-- 算法导论2.2 3~4题

三、再次考虑线性查找问题(参见练习2.1-3)。假定要查找的元素等可能地为数组中的任意元素，平均需要检查输入序列的多少元素?最坏情况又如何呢?用0记号给出线性查找的平均情况和最坏情况运行时间。证明你的答案。文心一言：chatgpt：假设要查找的元素等可能地为数组中的任意元素，则每个元素成为待查找元素的概率都是1/n，其中n是数组长度。平均情况下，需要检查输入序列的元素个数是(n+1)/2，即循环次

福大大架构师每日一题·2023-04-10 07:49

动态规划-构造最优二叉树的解路径_20230403

动态规划-最优二叉搜索树的解路径（算法导论)前言本文将探索递归的先序和后续对信息表达的影响，通过考察最优二叉搜索树的解roo[i][j]的解，我们可以分析先序和后续遍历之间的互相转换关系，以及为了转换，

Jasonchen1224·2023-04-10 07:01

c++——红黑树

不存在/u存在且为黑情况1——u不存在情况2——u存在且为黑情况三：cur为红，p为红，g为黑，u不存在/u存在且为黑五.红黑树的验证六.红黑树与AVL树的比较不解析删除，解析插入，红黑树的删除参考：《算法导论

Hiland.·2023-04-09 18:41

整理了70个python实践项目

不管学习哪门语言都希望能做出实际的东西来，这个实际的东西当然就是项目啦，不用多说大家都知道学编程语言一定要做项目才行。这里整理了70个Python实战项目列表，都有完整且详细的教程，你可以从中选择自己想做的项目进行参考学习练手，你也可以从中寻找灵感去做自己的项目。实战+电子书+面试+视频自学资料及面试宝典python资料，小游戏源码，入门基础视频和实战项目题，放假整理了一下，现在学完用不到了对你们

编程阿峤·2023-04-09 11:35

红黑树（算法导论版）

1定义（1）每个节点是红色或者黑色的。（2）根节点是黑色的。（3）所有叶子结点（NIL）都是黑色的。（4）如果一个节点是红色，则它的两个子节点都是黑色的。（5）对每个节点，从该节点到其所有后代叶节点的简单路径上，均包含相同数目的黑色节点。2性质从根到叶节点的最长的可能路径不多于最短的可能路径的两倍。3平衡操作3.1插入1、被插入的节点是根节点，直接把此节点设为黑色。2、被插入的节点的父节点是黑色，

青衫客36·2023-04-08 08:50

算法导论：最大子序列和

算法导论：最大子序列和问题描述：什么是最大子序列和呢?就是给定一组序列，所有子序列中和最大的那一组序列。比如这里给出一组序列{-2，11，-4，13}子序列这里列出了10个子序列。

Bowiee·2023-04-08 07:38

文心一言 VS chatgpt （3）-- 算法导论2.1

一、以图2-2为模型，说明INSERTION-SORT在数组A=(31，41，59，26，41，58)上的执行过程。文心一言：以图2-2为模型，说明INSERTION-SORT在数组A=(31，41，59，26，41，58)上的执行过程。首先，将数组A中的每个元素a[i]插入到数组A[i-1]的后面，即a[i]=a[i-1]+1。接着，将数组A中的每个元素a[i]插入到数组A[i-1]的前面，即a

福大大架构师每日一题·2023-04-08 02:54

lghhtoto·2023-04-08 01:02

han____shuai·2023-04-08 01:28

【单源最短路/DFS/spfa/dijkstra】2020年蓝桥杯真题之作物杂交

未见花闻·2023-04-07 04:56

java堆排序解决最大topk问题_二叉堆、堆排序、优先队列、topK问题详解及js实现...

说明本文涉及的堆，下标都从0开始,本文算法部分严格按照《算法导论》并参照了维基百科1.满二叉树深度为k的二叉树为满二叉树的充要条件是节点数为$$2^{k}-1$$图1.12.完全二叉树满二叉树也是一种完全二叉树图

两湾城·2023-04-06 09:44

python特征相关性热力图怎么画_python实践统计学中的三大相关性系数，并绘制相关性分析的热力图...

本文首发地址：https://yishuihancheng.blog.csdn.net/article/details/83547648欢迎关注我的博客【Together_CZ】，我是沂水寒城！今天我简单地使用了scipy模块进行了统计学中三大相关性分析方法(皮尔森相关性系数、斯皮尔曼相关性系数、肯德尔相关性系数)的使用，这里的主要工作是将相关性计算结果进行可视化展示，以便于更直观地来对不同因子之

weixin_39775127·2023-04-06 03:47

两个字符串的最长公共子串的长度

解析两个字符串的最长公共子串是一个常见的问题，《算法导论》中介绍动态规划的一个示例。假设两个字符串为str1和str2，遍历的下标分别为i1和i2。二维数组array[][]存储结果。

雁阵惊寒_zhn·2023-04-06 02:38

算法导论 — 3.2 标准记号与常用函数

笔记1.向下取整与向上取整⌊x⌋⌊x⌋⌊x⌋是对xxx向下取整，表示小于或等于xxx的最大整数。⌈x⌉⌈x⌉⌈x⌉是对xxx向上取整，表示大于或等于xxx的最小整数。向下取整与向上取整具有以下规律：(1)对所有实数xxx，有x−1<⌊x⌋≤x≤⌈x⌉<x+1x-1<⌊x⌋≤x≤⌈x⌉<x+1x−10，有⌈⌈x/a⌉b⌉=⌈xab⌉⌈\frac{⌈x/a⌉}{b}⌉=⌈\fr

yangtzhou·2023-04-05 13:46

想成为一个游戏程序员要有以下资料

《IntroductiontoAlgorithms》第二版中文名《算法导论》关于算法的标准学习教材与工程参考手册，在去年CSDN网站上其翻译版竟然评为年度二十大技术畅销书，同时《程序员》杂志上开设

郑祖煌·2023-04-05 11:41

八大排序------数据结构

2.排序的稳定性3.七大排序的时间复杂度与空间复杂度4.选择排序5.插入排序（O(n^2)）类似于打牌（稳定）6.希尔排序：缩小增量的排序（不稳定）7.归并排序（和希尔排序很像）8.快速排序（基于算法导论中的分区思想

妖风吹不倒小熊栽的树·2023-04-04 20:30

直接插入排序算法

算法导论例子排序方式像我们打牌时排序手中的扑克牌，

sunpy·2023-04-03 23:48

2023上学期学习计划

目前：根据答辩的情况来看，目前去项目组，着重写好算法是相对较优的打算，先将项目写好，之后着重提升算法水平，这学期主要啃《算法导论》与《大话数据结构》这俩本书，同时刷题量要达到160题四月份：主要重心放在

熵逝·2023-04-03 19:52

Python实践之driver=webdriver.Chrome()易错点

导入webdriver浏览器驱动后，进行Chrome类的实例化，用于打开浏览器fromseleniumimportwebdriverfromtimeimportsleepdriver=webdriver.chrome()driver.get('http://novel.testedu.com/')这时候有一个易错点，需要注意：chrome首字母不要写成小写，否则会出现如下报错信息：driver=w

qq_41845402·2023-04-02 05:34

周三 2020-12-02 23:30 - 06:30 阴 12h11m

一时间记录0:006:30休息-睡觉6:306:306:352-技能-锻炼-冥想0:056:357:003-日常-学习强国0:257:007:052-技能-摄影-拍照0:057:057:302-编程参考书-算法导论

么得感情的日更机器·2023-04-01 22:20

算法导论之动态规划实现矩阵乘法最优括号化

先简单的上一下作业要求，便于阅读代码image.png直接上代码了#USTCDonglaiMa#参照算法导论上的源码defmaxChain(p):#n=len(p)-1n=len(p)m=[[0foriinrange

东来_198c·2023-03-31 05:41

快速排序（算法导论版）

#include#includeconstintN=1e5+10;intn;inta[N];voidswap(int*p,int*q){inttmp;tmp=*p;*p=*q;*q=tmp;}intpartition(inta[],intp,intr){intx=a[r],i=p-1;for(intj=p;j<=r-1;++j)if(a[j]<=x)++i,swap(&a[i],&a[j]);sw

青衫客36·2023-03-30 02:23

Borrowing Books from the University's Liberary. 图书馆借书

entitledIntroductiontoAlgorithms,forhimfromtheuniversity'sliberary.Theyareabouttoarriveatthelibrary.艾尔伯特向莉斯借了一本书，书名为《算法导论

Doris_super·2023-03-29 23:10

回归分析－python实践

Vicky_1ecd·2023-03-25 03:12

python实践——批量统计mongodb数据库的集合大小

#!/usr/bin/envpythonimportos,syslist=[]foriinrange(3,50):l=os.popen("/bin/echo'showcollections'|/usr/local/mongodb/mongodb/bin/mongo127.0.0.1:27103/数据库名|sed-n'%sp'"%i)#获取数据库的集合列表l=l.read()ifl!="":list

汝不见·2023-03-24 11:20

荐

《算法导论》Excel资源，太秀了！https://www.exceldemy.com/excel-resources/

Tridu_33·2023-03-23 10:42

通过 LeetCode 最简单的一道题探究 Swift 源码

我是个算法渣，在这方面从来没有过自信，「算法导论」中那些面试经常提到的算法看了三四遍也始终无法牢牢把握，前几

vulgur·2023-03-22 01:41

学习计划

springcloud系列，流行的rpc框架[dubbo，motan，thrift，grpc]）springframework（spring系列，shiro）postgresql（postgis模块）算法系列（数据结构，算法导论

小小暮雨·2023-03-20 14:01

归并排序

简述算法导论中，在第二章提及了归并排序，归并排序是分治思想的一个重要实现，只要提及分治算法，就不得不提及归并排序。原理归并排序有2个步骤：将数据平均分成2个序列，递归，将2个部分继续分解。

sml_2·2023-03-17 14:46

B+树的算法定义和算法原理

作者：Vernon说明：本文主要以列表形式将B+树的特点以及注意点等列出来，主要参考《算法导论》、维基百科、各大博客的内容，结合自己的理解写的，如内容有不当之处，请各位雅正。

宝匣技术·2023-03-16 22:28

第1天-插入排序

算法说明插入排序是算法导论一书中第一个算法，在书中举了一个非常恰当的扑克牌例子来说明插入排序的算法原理：Input:{524613}。首先拿起第一张牌,手上有{5}。

比特蛙·2023-03-10 23:43

速成算法笔记，我直接手撕1000道Leetcode算法题

《吃透算法套路——只为面试》GitHub连续霸榜首页数周，star即将突破60k，受欢迎程度可见一斑：文档的作者最先提出「刷题要掌握模板和套路」的观点，刷题就是应对面试拿offer，再别整什么《算法导论

chenxuyuana·2023-03-09 15:47

书单

/软件接口TCP/IP详解卷1神经网络与机器学习深入理解计算机系统（原书第2版）C语言程序设计：现代方法（第2版）设计模式可复用面向对象软件的基础计算机程序的构造和解析（原书第2版）C++程序设计语言算法导论

isolate_watcher·2023-03-09 12:06

算法的意义与重要性

算法》书比较厚实《数据结构与算法python语言描述》《数据结果与算法分析——C语言描述》《数据结构与算法Python语言实现》《算法导论》对数学有很多证明，体会里面的精髓《算法》第四版使用java描述出

Alasdair_lu·2023-02-23 16:54

算法的重要性

在这引用一下《算法导论》里面的回答：所谓算法就是一个明确的计算过程，它取一个或者一组值作为输入，并产生一个或者一组值作为输出。换句话说，算法就是一个给好路线图、界限明确的任务。

weixin_33920401·2023-02-23 16:21

推荐频道

算法导论——python实践

时序分析 44 -- 时序数据转为空间数据 (三) 格拉姆角场 python 实践 （上）