E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
算法导论——python实践
算法导论
第一、二章读书笔记
文章目录背景第一章算法在计算中的作用第二章算法基础插入排序分治法归并排序总结背景LeetCode刷题过程中,发现自己算法基础薄弱,本篇开始记录算法学习过程。编程语言使用Java。第一章算法在计算中的作用算法(algorithm)是任何良定义的计算过程,改过程取某个值或值的集合作为输入并产生某个值或值的集合作为输出。第二章算法基础书中引入循环不定式概念证明算法的正确性,循环不定式包涵三条性质:初始化
这就是学习的快乐吗
·
2023-04-14 18:30
Java
算法
java
数据结构十大排序算法讲解:算法原理和LeetCode代码实现(C++,java)
0、排序
算法导论
排序的概念 数据结构中的一个重点概念就是内部排序,内部排序是指待排序列完全存放在内存中所进行的排序过程,适合不太大的元素序列。
bernardo
·
2023-04-14 16:10
C++初级算法-学习笔记
如何评价算法暴力枚举枚举子集枚举排列枚举排序选择排序冒泡排序插入排序快速排序归并排序计数排序二分查找二分查找二分查找方法二分查找的应用范围二分查找的应用递推与递归递推递推思想的应用递归动态规划动态规划0-1背包问题学习资源算法的基本概念什么是算法引用来自《
算法导论
蓝净云
·
2023-04-14 12:36
学习笔记
c++
算法
归并排序(递归详解)
对于这一过程的理解,
算法导论
中给出了一个形象的模型。即假设桌面上有两堆已排序好的的牌,且每一
宝帅哥
·
2023-04-14 12:41
算法
排序算法
c语言
算法导论
| 算法在计算中的作用
第一章|算法在计算中的作用笔记什么是算法?算法就是任何良定义的计算过程,该过程取某个值或值的集合作为输入并产生某个值或值的集合作为输出不正确的算法只要其错误率可控有时可能是有用的算法的说明的唯一要求是这个说明必须精确描述所要遵循的计算过程什么是数据结构?数据结构是一种存储和组织数据的方式什么是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
文心一言vschatgpt
算法
文心一言
chatgpt
文心一言 VS chatgpt (5)--
算法导论
2.2 3~4题
三、再次考虑线性查找问题(参见练习2.1-3)。假定要查找的元素等可能地为数组中的任意元素,平均需要检查输入序列的多少元素?最坏情况又如何呢?用0记号给出线性查找的平均情况和最坏情况运行时间。证明你的答案。文心一言:chatgpt:假设要查找的元素等可能地为数组中的任意元素,则每个元素成为待查找元素的概率都是1/n,其中n是数组长度。平均情况下,需要检查输入序列的元素个数是(n+1)/2,即循环次
福大大架构师每日一题
·
2023-04-10 07:49
文心一言vschatgpt
算法
文心一言
chatgpt
动态规划-构造最优二叉树的解路径_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
#
C++
数据结构
整理了70个
python实践
项目
不管学习哪门语言都希望能做出实际的东西来,这个实际的东西当然就是项目啦,不用多说大家都知道学编程语言一定要做项目才行。这里整理了70个Python实战项目列表,都有完整且详细的教程,你可以从中选择自己想做的项目进行参考学习练手,你也可以从中寻找灵感去做自己的项目。实战+电子书+面试+视频自学资料及面试宝典python资料,小游戏源码,入门基础视频和实战项目题,放假整理了一下,现在学完用不到了对你们
编程阿峤
·
2023-04-09 11:35
python
代码
web前端
python
html5
数据库
编程语言
web开发
红黑树(
算法导论
版)
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
文心一言vschatgpt
算法
文心一言
chatgpt
ACM培训计划与相关书籍
(傅清祥,王晓东编著,我所见过的最好的算法教材)程序设计导引及在线实践作者:李文新ACM程序设计培训教程吴昊基础提高算法艺术与信息学竞赛第二版刘汝佳算法设计与分析王晓东算法设计与试验题解王晓东科曼:《
算法导论
lghhtoto
·
2023-04-08 01:02
c++
ACM
算法
训练
书籍
acm推荐书籍 培训计划
傅清祥,王晓东编著,我所见过的最好的算法教材)程序设计导引及在线实践作者:李文新ACM程序设计培训教程吴昊基础提高:算法艺术与信息学竞赛第二版刘汝佳算法设计与分析王晓东算法设计与试验题解王晓东科曼:《
算法导论
han____shuai
·
2023-04-08 01:28
【单源最短路/DFS/spfa/dijkstra】2020年蓝桥杯真题之作物杂交
推荐书籍:《算法》,《
算法导论
》参考在线编程网站:牛客网力扣博主的码云gitee,平常博主写的程
未见花闻
·
2023-04-07 04:56
#
蓝桥杯
#
数论与图论
深度优先
蓝桥杯
算法
dijkstra
spfa
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
算法导论
算法导论
3.2
标准记号与常用函数
想成为一个游戏程序员要有以下资料
《IntroductiontoAlgorithms》第二版中文名《
算法导论
》关于算法的标准学习教材与工程参考手册,在去年CSDN网站上其翻译版竟然评为年度二十大技术畅销书,同时《程序员》杂志上开设
郑祖煌
·
2023-04-05 11:41
数据结构
八大排序------数据结构
2.排序的稳定性3.七大排序的时间复杂度与空间复杂度4.选择排序5.插入排序(O(n^2))类似于打牌(稳定)6.希尔排序:缩小增量的排序(不稳定)7.归并排序(和希尔排序很像)8.快速排序(基于
算法导论
中的分区思想
妖风吹不倒小熊栽的树
·
2023-04-04 20:30
数据结构
数据结构
排序算法
算法
java
直接插入排序算法
算法导论
例子排序方式像我们打牌时排序手中的扑克牌,
sunpy
·
2023-04-03 23:48
2023上学期学习计划
目前:根据答辩的情况来看,目前去项目组,着重写好算法是相对较优的打算,先将项目写好,之后着重提升算法水平,这学期主要啃《
算法导论
》与《大话数据结构》这俩本书,同时刷题量要达到160题四月份:主要重心放在
熵逝
·
2023-04-03 19:52
学习
java
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
python
chrome
周三 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
排序
算法
数据结构
c++
Borrowing Books from the University's Liberary. 图书馆借书
entitledIntroductiontoAlgorithms,forhimfromtheuniversity'sliberary.Theyareabouttoarriveatthelibrary.艾尔伯特向莉斯借了一本书,书名为《
算法导论
Doris_super
·
2023-03-29 23:10
回归分析-
python实践
研究汽车销量与生产总值、汽油价格相关性及预测模型建立importpandasaspdfromsklearn.model_selectionimporttrain_test_splitfromsklearn.preprocessingimportStandardScalerfromsklearn.linear_modelimportSGDRegressor加载数据集并拆分训练数据集和测试数据集#加载
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
mongodb
运维管理
python
mongodb
数据库
python
荐
《
算法导论
》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
算法
leetcode
职场和发展
学习
面试
书单
/软件接口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
算法导论
【在线算法】—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
算法分析与设计
Java
算法
深度优先
图搜索
详解分治法(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
Python
Java
java
算法
fft
上一页
3
4
5
6
7
8
9
10
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他