算法导论——python实践

讨厌算法的程序员 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

[算法导论] 邮递员问题代码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

【转载】深入理解红黑树和 JDK TreeMap 和 TreeSet 源码分析

本文主要包括以下内容：什么是2-3树2-3树的插入操作红黑树与2-3树的等价关系《算法4》和《算法导论》上关于红黑树的差异红黑树的5条基本性质的分析红黑树与2-3-4树的等价关系红黑树的插入、删除操作JDKTreeMap
YoJn·2021-04-19 00:30

有趣的python实践案例（四）--- pandas库匹配一周cp

wo们出python基础啦系列（一）—数据类型wo们出python基础啦系列（二）—条件判断wo们出python基础啦（三）—if循环语句wo们出python基础啦（四）—while循环语句有趣的python
佩瑞·2021-04-18 14:02

有趣的python实践案例（三）---PubMed搜索小工具二创

wo们出python基础啦系列（一）—数据类型wo们出python基础啦系列（二）—条件判断wo们出python基础啦（三）—if循环语句wo们出python基础啦（四）—while循环语句有趣的python
佩瑞·2021-04-18 14:02

wo们出python基础啦（四）---while循环语句

wo们出python基础啦系列（一）—数据类型wo们出python基础啦系列（二）—条件判断wo们出python基础啦（三）—if循环语句wo们出python基础啦（四）—while循环语句有趣的python
佩瑞·2021-04-18 13:46

wo们出python基础啦（三）---if循环语句

wo们出python基础啦系列（一）—数据类型wo们出python基础啦系列（二）—条件判断wo们出python基础啦（三）—if循环语句有趣的python实践案例（一）—获取WiFi密码+动态二维码有趣的
佩瑞·2021-04-18 13:40

LeetCode刷题|打家劫舍-动态规划入门

先来看一下《算法导论》中是如何描述动态规
杜小瑞·2021-04-15 11:43

ESP32-C6 | Wi-Fi 6 + RISC-V说明

回-复：【电赛】即可获资料回复【编程】即可获取包括有：C、C++、C#、JAVA、Python、JavaScript、PHP、数据库、微信小程序、人工智能、嵌入式、Linux、Unix、QT、物联网、算法导论
嵌入式基地·2021-04-13 23:46

算法导论之经典算法：折半查找全面解析

写在前面：博主是一只经过实战开发历练后投身培训事业的“小山猪”，昵称取自动画片《狮子王》中的“彭彭”，总是以乐观、积极的心态对待周边的事物。本人的技术路线从Java全栈工程师一路奔向大数据开发、数据挖掘领域，如今终有小成，愿将昔日所获与大家交流一二，希望对学习路上的你有所助益。同时，博主也想通过此次尝试打造一个完善的技术图书馆，任何与文章技术点有关的异常、错误、注意事项均会在末尾列出，欢迎大家通过
小山猪的沙塔·2021-04-11 17:37

三极管在开关电路

回-复：【电赛】即可获资料回复【编程】即可获取包括有：C、C++、C#、JAVA、Python、JavaScript、PHP、数据库、微信小程序、人工智能、嵌入式、Linux、Unix、QT、物联网、算法导论
嵌入式基地·2021-04-07 21:56

有趣的python实践案例（二）---turtle库绘画案例

wo们出python基础啦系列（一）—数据类型wo们出python基础啦系列（二）—条件判断有趣的python实践案例（一）—获取WiFi密码+动态二维码有趣的python实践案例（二）—turtle库绘画案例前言天线宝宝之后竟是樱花树
佩瑞·2021-03-30 20:45

有趣的python实践案例（一）---获取WiFi密码+动态二维码

wo们出python基础啦系列（一）—数据类型wo们出python基础啦系列（二）—条件判断有趣的python实践案例（一）—获取WiFi密码+动态二维码有趣的python实践案例（二）—turtle库绘画案例前言继上次的皮卡丘之后天线宝宝又来了
佩瑞·2021-03-30 20:56

＜算法导论＞练习4.5

4.5-1判断一下分别属于哪种情况然后代入公式即可。a.Θ(nlog⁡42)=Θ(n12)\Theta(n^{\log_42})=\Theta(n^\frac12)Θ(nlog42)=Θ(n21)b.Θ(nlog⁡42lgn)=Θ(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

wo们出python基础啦系列（二）---条件判断

wo们出python基础啦系列（一）—数据类型wo们出python基础啦系列（二）—条件判断有趣的python实践案例（一）—获取WiFi密码+动态二维码有趣的python实践案例（二）—turtle库绘画案例前言一一得一
佩瑞·2021-03-27 13:43

wo们出python基础啦系列（一）---数据类型

wo们出python基础啦系列（一）—数据类型wo们出python基础啦系列（二）—条件判断有趣的python实践案例（一）—获取WiFi密码+动态二维码有趣的python实践案例（二）—turtle库绘画案例前言
佩瑞·2021-03-27 11:20

＜算法导论＞练习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

算法导论-上课笔记1:算法基础/递归/分治法/渐近符号表示/程序运行时间

文章目录1什么是算法2程序运行时间3递归与分治法4渐近符号表示5递归方法5.1忽略技术细节5.2置换法5.3迭代法5.4主方法6常用函数1什么是算法算法是一个定义明确的可计算过程，其中“定义明确”是指每一个步骤要做什么都是明确的，而且总可以在找到正确答案后停止算法。算法也是解决定义明确的、可计算问题的一种工具。算法被称为是正确的，如果对于每个输入实例，在得到正确的输出后算法都可以停止。相对地，算法
流动的风与雪·2021-03-10 15:06

合并WOS文献数据，并对关键词进行词频分析_Python实践

合并WOS文献数据，并对关键词进行词频分析_Python实践需求下载文献构建原始数据集关键词词频分析最后需求想要对所在学科（PublicAdministration）近十年都在做什么有一个基本的认识，其中一个最直观的办法是看主要期刊都在发什么领域的文章
YingLiu224·2021-03-08 02:07

JAVA快速排序为什么会栈溢出_快速排序的溢出问题

今天自己写了个《算法导论》上的快速排序，出现了stackoverflow(栈溢出)的问题，经过排查，成功解决，特来分享，希望能帮到有类似问题的网友。
weixin_39669202·2021-03-02 01:26

【算法导论】笔记-第十一章 二叉搜索树

第11章二叉搜索树11.1什么是二叉搜索树二叉搜索树是以一颗二叉树来组织的设x是二叉搜索树中的一个结点。如果y是x左子树中的一个结点，那么y.key=x.keyy.key>=x.keyy.key>=x.key。中序遍历：输出的子树根的关键字在其左右子树的关键字之间先序遍历：根的关键字在其左右子树的关键字之前后序遍历：根的关键字在其左右子树的关键字之后三种遍历方式子数都是向左再右，不同在于根的位置中
From Star.·2021-02-24 21:20

主方法推导过程

在《算法导论》中提出了主方法的概念，如下image正如图中所示，由于a,b的不同关系，T(n)有三种可能性，接下来
小松与蘑菇·2021-02-24 16:59

半年也没学会C语言，编程真的需要天赋么？

然后又看算法导论，看得头疼欲裂。于是陷入了困惑，为什么同样是半年的时间，别人可以把基础的算法都学完，但是自己却一无所获呢，难道真的是天赋不行吗?今天就和大家聊聊，希望能够帮助到大家。
Emily-C·2021-02-24 14:43

【算法导论】笔记-第十章 散列表

第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

【算法导论】笔记-第九章 基本数据结构

第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

【算法导论】笔记-第八章中位数和排序统计量

第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

【算法导论】笔记-第五章 堆排序

第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
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他