CS430算法导论

Vertex Cover问题

在算法导论的34章NP完全性的34.5.2节就给出了近似解法。当然，这道作业题是要求求出准确的解，所以就不考虑近似算
Linuth9·2020-06-22 05:42

算法导论 之 红黑树 - 删除[C语言]

[email protected]博客：http://blog.csdn.net/qifengzou日期：2014.01.1801:21转载请注明来自"祁峰"的CSDN博客1引言在《算法导论之红黑树
祁峰·2020-06-22 04:36

算法导论 之 B树(B-树) - 创建、插入[C语言]

作者：邹祁峰邮箱：[email protected]博客：http://blog.csdn.net/qifengzou日期：2014.03.1318:00转载请注明来自"祁峰"的CSDN博客1引言Incomputerscience,aB-treeisatreedatastructurethatkeepsdatasortedandallowssearches,sequentiala
祁峰·2020-06-22 04:36

基础架构方向学习路线

算法&数据结构剑指offer算法导论语言基础c++PrimerSTL源码解析深度探索C++对象模型MoreEffectiveC++C++语言的设计与演化操作系统深入理解计算机系统CSAPPLinux内核设计与实现深入理解计算机系统
Metralix·2020-06-22 01:35

最优二叉搜索树 - Java实现（递归，带备忘录递归，动态规划）

对于一个给定的概率集合，我们希望构造一棵期望搜索代价最小的二叉搜索树，我们称之为最优二叉搜索树最近复习了一下算法导论的动态规划，发现最优二叉搜索树的实现方法与矩阵链连乘问题极其相似。
InDeepWell·2020-06-21 23:26

LeetCode刷题攻略：常用数据结构（哈希表）

这里还是必须推荐两本学习算法与数据结构极好的书籍：《算法（第四版）》和《算法导论》。前者更强调“数据结构”的建立，实践性比
Chenmodanwang·2020-06-21 18:31

【算法导论学习-28】Fibonacci数列及其相关

1、解决方案Fibonacci数列增长很快，第100个已经到了10的20次方，64位计算机才表示到19次方。所以这里统一采用计算第40个数来比较性能。实际上，4个字节的int类型只能计算到第48个Fibonacci数（以0、1、1、2开头）为1836311903，一个18亿左右的数字。1）递归方法——写法简单，效率非常低下publicclassFibonacci{/***@paramargs*/p
只想瞪你一眼～·2020-06-21 17:19

KMP经典算法解析

我觉得网上很多帖子都说的不是很清楚，总感觉没有把那层纸戳破，后来翻看算法导论，32章字符串匹配虽然讲到了对前后缀计算的正确性，但是大量的推理证明不大好理解，没有与程序结合起来讲。
Bear1997·2020-06-21 17:22

从python开始，零基础开始编程

从爱问上下了几本电子书——《计算机程序设计艺术》（ＴＡＯＣＰ）、《算法导论》、《计算机程序的构造和解释》、《深入理解计算机系统》。
易科比·2020-06-21 15:07

算法导论 — 思考题8-4 水壶

（水壶）假设给了你nnn个红色的水壶和nnn个蓝色的水壶。它们的形状和尺寸都各不相同。所有红色水壶的容量都不一样多，蓝色水壶也是如此。而且，对于每一个红色水壶来说，都有一个对应的蓝色水壶，两者容量相等；反之亦然。你的任务是找出所有的容量相等的红色水壶和蓝色水壶，并将它们配成一对。为此，可以执行如下操作：挑出一对水壶，其中一个是红色的，另一个是蓝色的，将红色水壶中倒满水，再将水倒入蓝色水壶中。通过这
yangtzhou·2020-06-21 14:50

红黑树的插入解析

以下讲解参考算法导论：首先回顾一下红黑树的性质：1、红黑树的所有结点颜色是红色或者黑色。
却顾所来径·2020-06-21 12:49

齐姐漫画：排序算法（一）

插入排序借用《算法导论》里的例子，就是我们打牌的时候，每新拿一张牌都会把它按顺序插入，这，其实就是插入排序。齐姐声明：虽然我们用打牌的例子，但是可不能学胡适先生啊。对于数组来说怎么做呢？
python爬虫人工智能大数据·2020-06-21 12:11

开刷LeetCode/LintCode

还是觉得自己在算法这块太弱鸡了不多废话开刷吧，LeetCode与算法导论相辅相成双管齐下，期望能填上算法这个坑解法没意外都是用Python2.7由于LeetCode有提供TopSolution，看到有不错的也会写下自己的见解
weixin_34127717·2020-06-21 11:20

服务器开发必读书籍

转一、算法基础系列数据结构基础(C语言版）》朱仲涛译《剑指Offer》《编程之美》《编程珠玑》《CareerCup-Top150Questions4th》《[算法导论].
weixin_30335353·2020-06-21 09:21

算法导论详解(1) 第二章算法基础+python实现

第二章算法基础伪码说明数组A[1,…,n]长度为n的待排序序列。注意，书中的下标都是从1开始的。python中是从0开始的。伪码中，A的长度用A.length表示。python中使用len(A)表示。缩进表示块结构。提高代码清晰度。while,for,repeat-until在循环结束后，循环计数器仍然保持其值。符号“//”后面是注释。数组元素通过“数组名[下标]”这样的形式来访问。复合数据通常被
qwerty200696·2020-06-21 06:27

人工智能行业调查研究报告（算法导论调查研究报告）

第1章人工智能的基本介绍人工智能的基本概述人工智能是计算机科学的一个分支，它企图了解智能的实质，并生产出一种新的能以人类智能相似的方式做出反应的智能机器，该领域的研究包括机器人、语言识别、图像识别、自然语言处理和专家系统等。人工智能研究的一个主要目标是使机器能够胜任一些通常需要人类智能才能完成的复杂工作，比如语音识别、图像识别，甚至象棋、围棋等。人工智能最近这几年发展非常迅速，谷歌的人工智能机器人
中意你a·2020-06-21 06:07

算法导论 第20章 斐波那契堆

一、综述1.斐波那契堆斐波那契堆是可合并堆在不涉及删除的操作（除去EXTRACT和DELETE）中，操作仅需O(1)的平摊运行时间当EXTRACT和DELETE的操作数目较小时斐波那契堆能得到较好的运行效率。斐波那契堆不能有效地支持SEARCH操作用于解决诸如最小生成树和寻找单源最短路径等问题的快速算法都要用到斐波那契堆。2.斐波那契堆的结构斐波那契堆由一组最小堆构成，这些最小堆是有根的无序树。结
windmissing·2020-06-21 03:55

大话大话数据结构——图

BTW，所有算法的正确性《算法笔记》都没说，需要去《算法导论》看。存储图的表示方法和树或者链表一样，可以用邻接矩阵或者表，一个是连续存储，一个是离散存储，链式存储。
专业渡劫修仙·2020-06-21 02:05

堆排序的时间复杂度

引言2堆排序2.1基本操作2.1.1获取父、子节点2.1.2维护堆的性质2.2建堆2.3堆排序算法1引言  网上对堆排序都已经讲得很清楚，唯一不清楚的部分是运行时间即时间复杂度的分析，因此本篇博客通过《算法导论
我不搞基·2020-06-21 01:13

摘抄算法学习意见

（1）学习算法不是件易事，应该有一个系统化的学习过程；（2）学习算法要有很好的数学基础，否则学到的算法只能是生搬硬套，遇到实际问题还是不会；（3）学习算法最好的两本书仍然是算法导论和算法设计。
胖狐·2020-06-20 23:12

终于有人把最适合学习算法的书单找出来了，面试必备！

我来给你推荐几本算法学习好书吧，都是我当年秋招复习时用的，算法导论什么的都给我吃灰去吧！！
程序员书单·2020-06-20 22:58

终于有人把最适合学习算法的书单找出来了，面试必备！

我来给你推荐几本算法学习好书吧，都是我当年秋招复习时用的，算法导论什么的都给我吃灰去吧！！
程序员书单·2020-06-07 20:11

终于有人把最适合学习算法的书单找出来了，面试必备！

我来给你推荐几本算法学习好书吧，都是我当年秋招复习时用的，算法导论什么的都给我吃灰去吧！！
程序员书单·2020-06-03 21:00

终于有人把最适合学习算法的书单找出来了，面试必备！

我来给你推荐几本算法学习好书吧，都是我当年秋招复习时用的，算法导论什么的都给我吃灰去吧！！
黄小斜·2020-05-30 05:46

终于有人把最适合学习算法的书单找出来了，面试必备！

我来给你推荐几本算法学习好书吧，都是我当年秋招复习时用的，算法导论什么的都给我吃灰去吧！！
黄小斜·2020-05-29 22:00

动态规划经典教学题，上过《算导》的应该都会

相信上过算法导论这门课的同学一定
TechFlow2019·2020-05-28 10:00

齐姐漫画：排序算法（一）

插入排序借用《算法导论》里的例子，就是我们打牌的时候，每新拿一张牌都会把它按顺序插入，这，其实就是插入排序。齐姐声明：虽然我们用打牌的例子，但是可不能学胡适先生啊。对于数组来说怎么做呢？
小齐本齐·2020-05-27 16:37

java实现快速傅里叶变换（FFT）

参考了比较好两篇java实现的博客：A.Java实现算法导论中快速傅里叶变换FFT递归算法B.快速傅里叶变换及java实现通过比对。
独孤行者1992·2020-05-20 14:33

红黑树

什么是红黑树红黑树依然是一棵二分搜索树，《算法导论》中的红黑树定义如下：每个节点或者是红色的，或者是黑色的根节点是黑色的每一个叶子节点（最后的空节点）是黑色的如果一个节点是红色的，那么他的孩子节点都是黑色的从任意一个节点到叶子节点
Java伴我余生·2020-05-17 08:00

KMP 算法的两种实现

刷题的过程中看见过好几次，这几天终于去学习了一下，然后，我就发现，Google出来的KMP和我书上的不太一样……我的书是《算法第4版》，上面的KMP是基于DFA实现的，而Google出来的大多是基于PMT的，似乎是《算法导论
rgb-24bit·2020-05-10 16:00

红黑树之旅 | 120+个图解过程

发表是最好的记忆--候捷目录：红黑树介绍旋转分析插入分析删除分析完整实例宏微观图解过程5.1插入宏微观图解过程5.2删除宏微观图解过程代码实现分析分析过程附件先看下《算法导论》对RBTree的介绍：红黑树
guozhu_zhu·2020-04-27 13:02

算法导论第八章练习参考答案

Exersise*8.4-5定义随机变量XXX的概率分布函数P(x)=Pr{X≤x}P(x)=Pr\{X\leqx\}P(x)=Pr{X≤x}。假设有nnn个随机变量X1,X2,⋯ ,XnX_1,X_2,\cdots,X_nX1,X2,⋯,Xn。服从一个连续概率分布函数PPP,且它可以在O(1)O(1)O(1)的时间内被计算得到。设计一个算法，使其能够在平均情况下在线性时间内完成这些数的排序。令P
suchvaliant·2020-04-23 21:36

算法导论学习笔记(2)|Sorting and Order Statistics

1.HeapSort1.1Heaps1.Conceptionslength:thenumberofelementsinthearrayAHeapsize:validelementsinthearrayAIndexheappropertymax-heap:foreverynodeotherthantheroot,min-heap:foreverynodeotherthantheroot,runsin
官子寒·2020-04-15 09:10

关于专业的大致规划

关于计科的几个核心课程要学习的书有：数据结构，看《算法导论》。操作系统，看Tanenbaum的书，这是最最核心的课程。计算机体系结构，看DavidPa
永远的StephenChow·2020-04-14 04:58

算法导论练习1.1

1.1-1给出一个真实世界的例子，其中包含下列某种计算问题：排序，确定多矩阵相乘的最佳顺序、或者找出凸壳。排序：成绩排序大多数的数据库都会用到排序淘宝价格排序等确定多矩阵相乘最佳顺序：数字图像处理模仿的矩阵模拟找出凸壳：这个我认为在选择最短路径的时候会用到，另外看网上还提到找路由结点。凸壳，为什么不直接说成找最短路径呢？或者最适合路径？难道还能有不一样性质的应用？参考：Charles：https:
Decado·2020-04-12 15:00

2016-10-17

目标背单词（√）《算法导论》第15章（√）2016/10/8-2016/10/16计划总结（√）新概念（√）《数据结构与算法》“尾巴”（×√还差字谜的实现和证明题）阳光长跑（√）看一篇英语新闻（√）java
Courage_CYY·2020-04-11 15:46

2018-05-25

算法导论，线性时间，最大子数组和。这个思想，必须先要理解清楚，而后才能写代码。参考资料，感谢作者。
木马音响积木·2020-04-11 10:21

《算法导论》-- 渐进符号

1.Ο符号,表示一个上界f(n)=Ο(g(n))meansthereareconstsc>0,n0>0,suchthat0=n0,ex:2n²=O(n³)OtherEx:f(n)=n³+O(n²)meansanerrortermn²+Ο(n)=O(n²)meansforanyf(n)∈Ο(n)hereisanh(n)∈O(n²)suchthatn²+f(n)=h(n)2.Ω符号表示一个下界f(n)
10xjzheng·2020-04-11 06:11

0基础入门

这是知乎上面一个人的回答，搬到这里来、自学过程：主要是参考萧大的编程入门指南进行学习哈佛公开课：计算机科学CS50；麻省理工公开课：计算机科学和Python编程导论斯坦福公开课：编程范式麻省理工学院公开课：算法导论
阿基米德233·2020-04-10 05:52

最大子数组分治算法加Strategy策略

1、前言本文是在阅读算法导论的时候做的一点记录。加上前段时间阅读了《计算机科学丛书：设计模式可复用面向对象软件的基础》，在实现算法的时候顺便将Strategy设计模式运用其中，下面是详细讲解。
BBH_Life·2020-04-08 23:29

求职总结

《算法导论：第三版》书很厚，内容很多很深，涉及很多数学证明。数学证明作为了解，主要算法思想要知道，基本算法的代码要做到随便写
Franco_Zhang·2020-04-08 14:13

算法导论学习笔记（二）：概率分析和随机算法

转载请注明原作者@yoshino，强烈要求支持TOC目录和数学公式的输入！更新不及时，有空慢慢写吧，原文是写在Bear上粘贴来的，可能格式有点乱。具体的工程在我的github上。问题描述：你需要雇用一名新的助理，花费包括面试费用C和雇佣费用E，所选择的策略是：当你面试了一名职员，发现他的能力大于当前雇佣的助理，那么将辞退当前助理雇佣他，估算总的费用是多少。问题分析：可以分为最好情况和最坏情况考虑，
yoshino·2020-04-08 13:54

2016-05-13：资料+基础

收藏强迫症这个就是资料~1.开着翻译看教程，实例教程，有分析有图https://pythonprogramming.net/2.用github看算法导论https://github.com/gzc/CLRS3
袁一帆·2020-04-07 22:00

MIT算法导论九 二叉搜索树

二叉搜索树（BST）对一颗二叉查找树的任何节点，该节点的左子树中的任何一个节点的值都小于等于该节点的值，该节点的右子树中的任何一个节点的值都大于等于该节点的值最坏时间复杂度O（n），一般时间复杂度O（lgn）二叉查找树的特征可知，采用中序遍历一棵二叉查找树，可以得到树中关键字有小到大的序列如何构造性能良好的二叉搜索树？随机化BSTsort与quicksort的关系：BSTSORT(A){T=0//
Alex90·2020-04-07 17:17

算法导论实践——一看代码就会的BFS和DFS，贼刺激

算法导论实践——一看代码就会的BFS和DFS，贼刺激理论C#实践DFSSum.csBFSSum.csProgram.csBFS和DFS的理论比较简单，直接看代码注释方可较为轻松地理解。
DeadPool loves Star·2020-04-07 16:31

最长公共子序列

这个问题在《算法导论》中作为讲动态规划算法的例题出现。动态规划，众所周知，第一步就是找子问题，也就是把一个大的问题分解成子问题。
LamyGoGoGo·2020-04-07 16:10

读《算法导论》第2章 算法基础--2.1插入排序

在高中讲流程图以及大学学c都会遇到一些排序，所以对这些词我一直都是属于听过，但是是啥具体说不清，然后看到书里的一张图。插入排序作为一个从小就玩扑克和麻将的我来说，在自己抓牌的时候往往会一边抓一边排（不像现在手游的自动排好，不过有的是发完牌，然后给你排序），然后因为自己对JQK等哪个大基本属于不用过脑就把牌从大到小排列了，而如果我们没那么熟悉呢，我们会拿着抓来的牌，来跟手里的第一张牌（左还是右看习惯
史密斯华特杰德曼杰森·2020-04-06 12:01

第二天

比如今天我就没有起来，晚上利用算法导论催眠效果还是挺好的。好久不看数学，一看数学就容易让自己瞌睡了。所以其实做完倒是睡眠有保障的。早晨起来昏昏沉沉的，一不小心就晃过了时间。
观察者_王动·2020-04-06 08:30

Heap&HeapSort（MIT算法导论）

HeapAheapisanimplementationofpriorityqueue堆可能的操作：insert(s,x)max(s)extract-max(s):getandremovethemaxelementintheset(s)increase_key(s,x,k):increasethevalueofx'skeytonewvaluekey.(k为x的优先值，简写为k)把堆看成一个棵树，有如
远o_O·2020-04-05 23:10

【算法导论】用python实现BFS

代码如下：color={}pi={}d={}G={'S':('R','W'),'W':('S','T','X'),'R':('S','V'),'V':('R'),'T':('U','W','X'),'X':('W','T','U','Y'),'U':('T','X','Y'),'Y':('X','V'),}defmain():BFS(G,'S')print(color)print(pi)print
t4ngw·2020-04-04 09:15
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他