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
【算法导论】
最长公共子序列
这个问题在《
算法导论
》中作为讲动态规划算法的例题出现。动态规划,众所周知,第一步就是找子问题,也就是把一个大的问题分解成子问题。
miltonsun
·
2021-05-05 01:30
讨厌算法的程序员 1 - 插入排序
讨厌算法的程序员系列入口什么是算法在说插入排序之前,我们了解下《
算法导论
》对算法的从两种不同角度的定义。一般性解释:算法是定义良好的计算过程,它取一个或一组值作为输入,并产生出一个或一组值作为输出。
袁承兴
·
2021-05-02 04:49
核心业务开发组书单1
Unix编程艺术http权威指南图解TCP/IPNginx高性能Web服务器详解Oracle查询优化改写技巧与案例SQL优化最佳实践:构建高效率Oracle数据库的方法与技巧代码整洁之道代码大全(第2版)
算法导论
rabbitGYK
·
2021-05-01 08:16
2015年的一些技术目标
技术书籍关于C#的“赵三本”读三本关于Java的书籍把C++Primer看完读关于设计模式的书读关于面向对象的书读完
算法导论
技术目标学习一门函数式编程语言学习前端开发(能够做出漂亮的网页)建立条件(!)
wangshuCoding
·
2021-04-30 10:18
算法导论
之经典算法:快速排序全面解析
写在前面:博主是一只经过实战开发历练后投身培训事业的“小山猪”,昵称取自动画片《狮子王》中的“彭彭”,总是以乐观、积极的心态对待周边的事物。本人的技术路线从Java全栈工程师一路奔向大数据开发、数据挖掘领域,如今终有小成,愿将昔日所获与大家交流一二,希望对学习路上的你有所助益。同时,博主也想通过此次尝试打造一个完善的技术图书馆,任何与文章技术点有关的异常、错误、注意事项均会在末尾列出,欢迎大家通过
小山猪的沙塔
·
2021-04-28 16:59
手撕算法
#
算法导论
算法导论
经典算法
交换排序
快速排序
算法实践
《
算法导论
》读书笔记 kirai 16/11/14 第30章 多项式与快速傅立叶变换(1)
多项式与快速傅立叶变换按捺不住,终于还是想把FFT学一遍。在青岛站的热身赛看到一道题的数据范围特别大,顿时不知所措。虽然赛后告诉我暴力也可以过,但正解还是用FFT。感觉FFT已经很普及了,然而我还是不会。这让退役选手感觉亚历山大,决定退役后把这块知识补一补。这一章内容比较少,希望自己能顺利看完。多项式表示分为系数表示和点值表达。系数表达就是由一个向量表示系数,分别与自变量对应的幂次相乘求和的形式。
kirai
·
2021-04-27 18:00
《
算法导论
》读书笔记之红黑树
什么是红黑树?红黑树是一棵二叉搜索树,它的结点上新增了一个存储位来表示结点的颜色,颜色可以是红或者黑。通过颜色进行约束,确保没有一条路径会比其他路径长出两倍,因此是近似平衡的。红黑树满足如下五条性质:每个结点要么是红色,要么是黑色。根结点是黑色的。每个叶结点是黑色的。如果一个结点是红色的,那么它的两个子结点必然是黑色的。对于每个结点,从该结点到其所有后代叶结点的简单路径上,均包含相同数目的黑色结点
MccreeFei
·
2021-04-27 08:18
那些对自己影响较大的书籍(工作相关)
《c程序设计语言》《c++primer》《
算法导论
》《TCP/IP详解卷1,2,3》《性能之巅:洞悉系统,企业与云计算》
托着下巴思考
·
2021-04-26 23:57
算法导论
系列:分治算法
说起分治法,大家一定也都听过秦始皇采用郡县制将国家分为三十六郡的故事,我们常说”山高皇帝远”,意思就是山高路远,皇帝都管不了,实际上无论皇帝多远,山有多高,整个国家都属于朝廷统治,但皇帝一个人是管不了这么多事情的,那如何一统天下?秦始皇的郡县制其实就是分而治之的一种变种,我们现在的国家也是这样,国家分省,市,县,乡,这样层次管理,无论在那个偏僻的角落,都不是无政府的.而我们的分治法,其实是一种很古
云时之间
·
2021-04-26 07:50
《
算法导论
》-- 分治策略
1.步骤:分解:将问题划分为一些子问题,子问题的形式和原问题一样,只是规模更小;解决:递归的求解出子问题,如果子问题规模足够小,则停止递归,直接求解;合并:将子问题的解组合成原问题的解;2.递归式代入法:我们猜测一个界,然后用数学归纳法证明这个界是正确的Ex:T(n)=4T(n/2)+n--Guess:T(n)=O(n²)--Assume:T(k)0则有c2>1andT(1)c2递归树法:将递归式
10xjzheng
·
2021-04-25 12:59
Linux内核在arm上的启动过程
回-复:【电赛】即可获资料回复【编程】即可获取包括有:C、C++、C#、JAVA、Python、JavaScript、PHP、数据库、微信小程序、人工智能、嵌入式、Linux、Unix、QT、物联网、
算法导论
嵌入式基地
·
2021-04-24 22:32
理论知识
嵌入式
linux
arm
gcc/gdb编译调试
c++
[
算法导论
] 邮递员问题代码c++实现,Floyd算法+dp,求遍历所有边回到起点的最短路径
Part1:Floyd初始邻接矩阵:[[0613],[1004],[5∞0]]Floyd算法的执行过程AA(-1)A(0)A(1)A(2)V0V1V2V0V1V2V0V1V2V0V1V2V00613061306100610V11004100min(23,4)1004904V25∞0511051105110c动态数组:voidfun(int**array)c静态数组:voidfun(intarray
熊熊的小心心
·
2021-04-22 23:38
算法导论
算法导论
chap22: 图的基本算法
课后习题答案https://sites.google.com/site/algorithmssolution/home/c22关于此章节的习题解答,请查阅:https://sites.google.com/site/algorithmssolution/home/c22chap22:图的基本算法http://blog.csdn.net/xiazdong/article/details/813237
鱼游硅谷
·
2021-04-22 22:53
Algorithmic Toolbox week3 Greedy Algorithm 总结
在以往的算法课程中,比如《
算法导论
》和国内的《数据结构和算法》,都是先讲授数据结构,然后再讲算法。
爱跑步的coder
·
2021-04-21 07:24
算法导论
之经典算法:索引查找全面解析
写在前面:博主是一只经过实战开发历练后投身培训事业的“小山猪”,昵称取自动画片《狮子王》中的“彭彭”,总是以乐观、积极的心态对待周边的事物。本人的技术路线从Java全栈工程师一路奔向大数据开发、数据挖掘领域,如今终有小成,愿将昔日所获与大家交流一二,希望对学习路上的你有所助益。同时,博主也想通过此次尝试打造一个完善的技术图书馆,任何与文章技术点有关的异常、错误、注意事项均会在末尾列出,欢迎大家通过
小山猪的沙塔
·
2021-04-20 13:25
手撕算法
#
算法导论
算法导论
经典算法
元素查找
索引查找
算法实践
夜深人静写算法(二十八)- 尺取法
今天要讲的算法,《
算法导论
》书上是看不到的,因为无论是思考过程还是代码实现上都是非常容易理解的,
英雄哪里出来
·
2021-04-20 04:01
夜深人静写算法
算法
数据结构
尺取法
双指针
two
pointers
【转载】深入理解红黑树和 JDK TreeMap 和 TreeSet 源码分析
本文主要包括以下内容:什么是2-3树2-3树的插入操作红黑树与2-3树的等价关系《算法4》和《
算法导论
》上关于红黑树的差异红黑树的5条基本性质的分析红黑树与2-3-4树的等价关系红黑树的插入、删除操作JDKTreeMap
YoJn
·
2021-04-19 00:30
LeetCode刷题|打家劫舍-动态规划入门
先来看一下《
算法导论
》中是如何描述动态规
杜小瑞
·
2021-04-15 11:43
算法与数据结构
动态规划
算法
数据结构
leetcode
python
ESP32-C6 | Wi-Fi 6 + RISC-V说明
回-复:【电赛】即可获资料回复【编程】即可获取包括有:C、C++、C#、JAVA、Python、JavaScript、PHP、数据库、微信小程序、人工智能、嵌入式、Linux、Unix、QT、物联网、
算法导论
嵌入式基地
·
2021-04-13 23:46
ESP32
ESP32-C6
嵌入式
risc-v
算法导论
之经典算法:折半查找全面解析
写在前面:博主是一只经过实战开发历练后投身培训事业的“小山猪”,昵称取自动画片《狮子王》中的“彭彭”,总是以乐观、积极的心态对待周边的事物。本人的技术路线从Java全栈工程师一路奔向大数据开发、数据挖掘领域,如今终有小成,愿将昔日所获与大家交流一二,希望对学习路上的你有所助益。同时,博主也想通过此次尝试打造一个完善的技术图书馆,任何与文章技术点有关的异常、错误、注意事项均会在末尾列出,欢迎大家通过
小山猪的沙塔
·
2021-04-11 17:37
手撕算法
#
算法导论
算法导论
经典算法
元素查找
折半查找
算法实践
三极管在开关电路
回-复:【电赛】即可获资料回复【编程】即可获取包括有:C、C++、C#、JAVA、Python、JavaScript、PHP、数据库、微信小程序、人工智能、嵌入式、Linux、Unix、QT、物联网、
算法导论
嵌入式基地
·
2021-04-07 21:56
电子设计大赛
理论知识
三极管
开关电路
嵌入式
电路设计
单片机
<
算法导论
>练习4.5
4.5-1判断一下分别属于哪种情况然后代入公式即可。a.Θ(nlog42)=Θ(n12)\Theta(n^{\log_42})=\Theta(n^\frac12)Θ(nlog42)=Θ(n21)b.Θ(nlog42lgn)=Θ(n12lgn)\Theta(n^{\log_42}lgn)=\Theta(n^\frac12lgn)Θ(nlog42lgn)=Θ(n21lgn)c.Θ(n)\Theta
默默可书虫
·
2021-03-29 20:02
算法导论
算法
算法分析与设计 北大慕课课程 知识点 思维导图整理
本文的思维导图根据慕课上的北京大学的算法分析与设计课程整理而来并标记出重点内容,相关PPT课件可在慕课上查看同时根据
算法导论
等书籍,添加了三章课程中没有的知识点:随机算法,NP完全性,近似算法思维导图源文件已经发布在我的资源当中
孤 柒
·
2021-03-27 16:11
计算机专业知识
思维导图
数据结构和算法详解
算法
分治算法
动态规划
贪心算法
np问题
<
算法导论
>练习4.2
4.2-1就是代入书中的式子计算一下,令A=[1375]B=[6842]A=\begin{bmatrix}1&3\\7&5\end{bmatrix}B=\begin{bmatrix}6&8\\4&2\end{bmatrix}A=[1735]B=[6482]S1=B12−B22=8−2=6S_1=B_{12}-B_{22}=8-2=6S1=B12−B22=8−2=6同理,S2=4,S3=12,S4=
默默可书虫
·
2021-03-26 20:08
算法导论
算法
<
算法导论
>练习4.1
4.1-1所有元素都是负数时,最大子数组的和就是A中最大的元素。所有程序会返回A中最大的数。4.1-2两个for循环嵌套,且最大迭代次数是n,时间复杂度是Θ(n2)\Theta(n^2)Θ(n2)deffind_maximum_subarray(a):n=len(a)max_sum=-float('inf')low=0;high=0foriinrange(n):sum_da=0forjinrang
默默可书虫
·
2021-03-25 19:03
算法导论
算法
<
算法导论
>练习3.1
3.1-1 由题目可知,f(n)>0且g(n)>0f(n)>0且g(n)>0f(n)>0且g(n)>0,并且他们均小于max(f(n),g(n))max(f(n),g(n))max(f(n),g(n)),而且max(f(n),g(n))max(f(n),g(n))max(f(n),g(n))一定小于f(n)+g(n)f(n)+g(n)f(n)+g(n),那么存在:0n0n>n_0n>n0,以及存
默默可书虫
·
2021-03-22 22:11
算法导论
算法
<
算法导论
>练习2.3
2.3-1[3][41][52][26][38][57][9][49][3|41][26|52][38|57][9|49][3|26|41|52][9|38|49|57][3|9|26|38|41|49|52|57]2.3-2defmeger(A,p,q,r):''':paramA:原数组:paramL:左数组:paramR:右数组:return:'''d=[]#临时数组n1=q-p+1n2=r-
默默可书虫
·
2021-03-18 21:05
算法导论
算法
keil工程导入vscode
回-复:【电赛】即可获资料回复【编程】即可获取包括有:C、C++、C#、JAVA、Python、JavaScript、PHP、数据库、微信小程序、人工智能、嵌入式、Linux、Unix、QT、物联网、
算法导论
嵌入式基地
·
2021-03-10 22:39
理论知识
vscode
keil
mdk
算法导论
-上课笔记1:算法基础/递归/分治法/渐近符号表示/程序运行时间
文章目录1什么是算法2程序运行时间3递归与分治法4渐近符号表示5递归方法5.1忽略技术细节5.2置换法5.3迭代法5.4主方法6常用函数1什么是算法算法是一个定义明确的可计算过程,其中“定义明确”是指每一个步骤要做什么都是明确的,而且总可以在找到正确答案后停止算法。算法也是解决定义明确的、可计算问题的一种工具。算法被称为是正确的,如果对于每个输入实例,在得到正确的输出后算法都可以停止。相对地,算法
流动的风与雪
·
2021-03-10 15:06
算法与数据结构
算法
递归
分治法
运行时间
渐近符号
JAVA快速排序为什么会栈溢出_快速排序的溢出问题
今天自己写了个《
算法导论
》上的快速排序,出现了stackoverflow(栈溢出)的问题,经过排查,成功解决,特来分享,希望能帮到有类似问题的网友。
weixin_39669202
·
2021-03-02 01:26
JAVA快速排序为什么会栈溢出
【
算法导论
】笔记-第十一章 二叉搜索树
第11章二叉搜索树11.1什么是二叉搜索树二叉搜索树是以一颗二叉树来组织的设x是二叉搜索树中的一个结点。如果y是x左子树中的一个结点,那么y.key=x.keyy.key>=x.keyy.key>=x.key。中序遍历:输出的子树根的关键字在其左右子树的关键字之间先序遍历:根的关键字在其左右子树的关键字之前后序遍历:根的关键字在其左右子树的关键字之后三种遍历方式子数都是向左再右,不同在于根的位置中
From Star.
·
2021-02-24 21:20
算法导论
算法
数据结构
二叉树
python
算法导论
主方法推导过程
在《
算法导论
》中提出了主方法的概念,如下image正如图中所示,由于a,b的不同关系,T(n)有三种可能性,接下来
小松与蘑菇
·
2021-02-24 16:59
半年也没学会C语言,编程真的需要天赋么?
然后又看
算法导论
,看得头疼欲裂。于是陷入了困惑,为什么同样是半年的时间,别人可以把基础的算法都学完,但是自己却一无所获呢,难道真的是天赋不行吗?今天就和大家聊聊,希望能够帮助到大家。
Emily-C
·
2021-02-24 14:43
C语言
编程学习
C语言
天赋
【
算法导论
】笔记-第十章 散列表
第10章散列表散列表是实现字典操作的一种有效数据结构。10.1直接寻址表直接寻址表:表示动态集合,记作T[0..m−1]T[0..m-1]T[0..m−1]。其中每个位置称作槽。槽:槽k指向集合中一个关键字为k的元素。若没有关键字为k的元素,则T(k)=NILT(k)=NILT(k)=NIL。缺点:全域U很大,存储不现实。并且浪费空间。10.2散列表利用散列函数h,由关键字k计算出槽的位置。函数h
From Star.
·
2021-02-22 21:53
算法导论
散列表
算法导论
算法
数据结构
python
【
算法导论
】笔记-第九章 基本数据结构
第9章基本数据结构9.1栈与队列栈栈是限定在一端进行插入和删除的线性表。操作:INSERT称作压入(PUSH),DELETE称作弹出(POP)特点:只能在栈顶进行插入和删除先进后出,后进先出栈底指针bottom,栈顶指针top栈底指针不变,栈中元素随栈顶指针的变化而动态变化栈具有记忆功能栈支持子程序调用伪代码:STACK-EMPTY(S):测试是否为空栈ifS.top==0returnTRUEel
From Star.
·
2021-02-21 22:43
算法导论
链表
队列
数据结构
算法导论
算法
算法导论
2.2.1
用Θ记号表示函数n3/1000−100n2−100n+3n^3/1000-100n^2-100n+3n3/1000−100n2−100n+3。我一开始也没看懂=v=,原来是所以去除低阶项,并去除最高阶项系数得Θ(n3n^3n3)
从零开始的智障生活
·
2021-02-20 18:33
算法
【
算法导论
】笔记-第二部分 排序和顺序统计量
第二部分排序和顺序统计量第5章堆排序5.1堆堆:(二叉)堆是一个数组,它可以被看成一个近似的完全二叉树。最大堆性质:除了根以外的所有结点iii都要满足:A[PARENT(i)]>=A[i]A[PARENT(i)]>=A[i]A[PARENT(i)]>=A[i]最小堆性质:除了根以外的所有结点iii都要满足:A[PARENT(i)]A[i]largest=lelselargest=iifrA[lar
From Star.
·
2021-02-20 10:05
算法导论
算法
python
数据结构
算法导论
排序算法
【
算法导论
】笔记-第八章中位数和排序统计量
第8章中位数和顺序统计量中位数:其所属集合的中点元素。当元素个数n为奇数时,中位数唯一,i=(n+1)/2i=(n+1)/2i=(n+1)/2当元素个数n为偶数时,存在两个中位数,分别为i=n/2i=n/2i=n/2和i=n/2+1i=n/2+1i=n/2+1若不考虑n的奇偶性,中位数总是出现在==i=⌊(n+1)/2⌋i=\lfloor(n+1)/2\rfloori=⌊(n+1)/2⌋和i=⌈(
From Star.
·
2021-02-20 10:43
算法导论
算法
数据结构
算法导论
【
算法导论
】笔记-第七章 线性时间排序
第7章线性时间排序比较排序:在排序的结果中,各元素的次序依赖于它们之间的比较7.1排序算法的下界决策树模型:比较排序可以抽象为一颗决策树决策树:决策树是一颗完全二叉树,可以表示在给定输入规模情况下,某一特定排序算法对所有元素的比较操作。读决策树:结点(a:b)表示判断a与b的大小关系。结点后面的""表示a与b的确定关系。根结点表示满足之前所有决策的结果。最坏情况下的下界:在决策树中,从根结点到任意
From Star.
·
2021-02-19 22:56
算法导论
算法
数据结构
python
排序算法
【
算法导论
】笔记-第五章 堆排序
第5章堆排序5.1堆堆:(二叉)堆是一个数组,它可以被看成一个近似的完全二叉树。最大堆性质:除了根以外的所有结点iii都要满足:A[PARENT(i)]>=A[i]A[PARENT(i)]>=A[i]A[PARENT(i)]>=A[i]最小堆性质:除了根以外的所有结点iii都要满足:A[PARENT(i)]A[i]largest=lelselargest=iifrA[largest]largest
From Star.
·
2021-02-19 09:28
算法导论
算法
数据结构
算法导论
堆排序
【
算法导论
】笔记-第三章 分治策略
第3章分治策略步骤:分解解决合并递归情况:当子问题足够大基本情况:当子问题足够小递归式:刻画分治算法的运行时间求解递归式的方法:代入法递归树法主方法3.1最大子数组例题:买股票,使利益最大化思路:低价买进,高价卖出暴力解决问题:尝试每对可能的买进和卖出日期组合。n天中共有(2n)(_2^n)(2n)种日期组合。运行时间为Ω(n2)\Omega(n^2)Ω(n2)问题变换:寻找一段日期,使得从第一天
From Star.
·
2021-02-19 09:26
算法导论
算法
数据结构
算法导论
分治算法
【
算法导论
】笔记-第一章 算法基础
第1章算法基础1.1插入排序关键词:我们要排序的数。伪代码:我们使用最清晰,最简洁的表示方法来说明给定的算法。约定:缩进表示块结构while,for与repeat-until等循环结构以及if-else等条件结构与代码类似//:表示该行后面部分是个注释i=j=e:将e的值赋给变量i和j数组元素通过“数组名[下标]”的形式来访问复合数据通常被组织成对象,对象又由属性组成我们按值把参数传递给过程INS
From Star.
·
2021-02-19 09:49
算法导论
算法
数据结构
算法导论
【
算法导论
】笔记-第一部分 基础知识
第一部分基础知识第1章算法基础1.1插入排序关键词:我们要排序的数。伪代码:我们使用最清晰,最简洁的表示方法来说明给定的算法。约定:缩进表示块结构while,for与repeat-until等循环结构以及if-else等条件结构与代码类似//:表示该行后面部分是个注释i=j=e:将e的值赋给变量i和j数组元素通过“数组名[下标]”的形式来访问复合数据通常被组织成对象,对象又由属性组成我们按值把参数
From Star.
·
2021-02-19 09:27
算法导论
算法
算法导论
分治算法
2021年2月下旬-3月下旬|阶段①----一
学习目标:提升基础编码能力提高英语和数学基础水平了解数据结构与算法基础体能强化学习内容:1、数据结构;2、C的进阶;3、
算法导论
;4、英语写作与背诵;5、高等数学基础;6、线性代数基础;7、长跑;学习重点
清濑·灰二
·
2021-02-17 18:40
学习规划与实践
数据结构
2021年2月18日-6月5日目标 ——①阶段
学习时长除去开学期间的忙碌以及部分假期的事情约100天左右顾目标作14-15周左右计算学习目标:提升基础编码能力提高英语和数学基础水平了解数据结构与算法基础体能强化学习内容:1、数据结构;2、C的进阶;3、
算法导论
清濑·灰二
·
2021-02-17 17:15
学习规划与实践
算法
数据结构
线性代数
概率论
c语言
学习整理自用——计算机基础路径
实验工具 任意一门语言即可,最好是c++/java(用于日后课程的实践环节)数据结构/算法 书:可以看看《算法第四版》(java写的),讲的很清晰(没有动态规划的内容,可以去
算法导论
看一看专门章节)
面包猎人
·
2021-02-14 17:06
笔记
编程语言
算法
操作系统
形式语言与自动机
计算机网络
安卓手机python数据可视化_python数据可视化简易版
最近白天在整机器学习和
算法导论
,做预判分析的时候发现,经常用到几个画图代码,老是弄混。睡不着,深夜上线整理一波,顺便加强一下记忆叭。写多少是多少,不行就白天接着补。。今天先整理一波常规画图操作。
weixin_39710106
·
2021-02-12 00:41
安卓手机python数据可视化
电子设计大赛-板球控制系统
回-复:【电赛】即可获资料回复【编程】即可获取包括有:C、C++、C#、JAVA、Python、JavaScript、PHP、数据库、微信小程序、人工智能、嵌入式、Linux、Unix、QT、物联网、
算法导论
嵌入式基地
·
2021-02-11 16:32
电子设计大赛
电子设计大赛
电赛
板球控制系统
电子设计
单片机
电子设计大赛-微电网模拟系统
回-复:【电赛】即可获资料回复【编程】即可获取包括有:C、C++、C#、JAVA、Python、JavaScript、PHP、数据库、微信小程序、人工智能、嵌入式、Linux、Unix、QT、物联网、
算法导论
嵌入式基地
·
2021-02-08 10:04
电子设计大赛
电子设计大赛
电赛
微电网模拟系统
电子设计
电子
【
算法导论
笔记】第二章 算法基础(上)
前言学习《
算法导论
》第三版(机械工业出版社),分享一些个人所得以及记录一些笔记,若有错误还请不吝指正,谢谢!
疼疼蛇
·
2021-02-05 22:07
算法导论笔记
算法
排序算法
数据结构
算法导论
插入排序
上一页
5
6
7
8
9
10
11
12
下一页
按字母分类:
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
其他