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
【算法导论】
算法导论
-动态规划
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++
数据结构
红黑树(
算法导论
版)
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
两个字符串的最长公共子串的长度
解析两个字符串的最长公共子串是一个常见的问题,《
算法导论
》中介绍动态规划的一个示例。假设两个字符串为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
周三 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
荐
《
算法导论
》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
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
购物车(二)
{{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
排序算法
算法
c语言
算法导论
-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
算法导论
sorting
算法
permutation
algorithm
numbers
merge
开源C语言库Melon:斐波那契堆
Githubrepo简介关于斐波那契堆,感兴趣的朋友可以参考《
算法导论
》或者是各类讲解博客。本篇介绍的是斐波那契最小堆,但对于判断条件和初始化属性进行调整后,也可实现最大堆。
·
2023-01-19 17:40
读书笔记 --
算法导论
(序言+第一部分)
什么是基础呢?就是要把我们大学所学的离散数学,算法与数据结构,操作系统,计算机体系结构,编译原理等课程学好。对计算机的体系,CPU本身,操作系统内核,系统平台,面向对象编程,程序的性能等要有深层次的掌握。要编写出优秀的代码同样要扎实的基础,如果数据结构和算法学的不好,怎么对程序的性能进行优化,怎样从类库中选择合适的数据结构。如果不了解操作系统,怎样能了解这些开发工具的原理,它们都是基于操作系统的。
dau3365
·
2023-01-14 01:16
数据结构与算法
面试
操作系统
算法导论
-上课笔记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
算法与数据结构
矩阵链乘法
顺序统计量
中位数
最优子结构
动态规划
上一页
2
3
4
5
6
7
8
9
下一页
按字母分类:
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
其他