算法导论2.3-7

算法导论期末复习（一）

冒泡排序：for循环从第一个元素开始遍历直到n-1，for循环从index+1开始到n-1将元素和后面的元素比较，遇到大的就交换直到遍历到最后一个，将最沉的交换到最后面，index+1蛮力法时间效率O（pow(n,2)）快速排序：取一个标杆，从标杆左边向右开始遍历，右边向左开始遍历，左边找大于标杆的元素，右边找小于标杆的元素，做交换，直到左边和右边相遇，将标杆放在相遇位置对标杆左侧和右侧执行上面的
mr_guo_lei·2020-08-10 18:19

【洛谷模板题 最小生成树】kruskal算法入门

Kruskal算法最小生成树算法知识点：算法导论第23章：最小生成树#include#include#include#include#includeusingnamespacestd;structEdge
Salmon_lee·2020-08-10 17:39

最大子数组问题（动态规划）--【算法导论】

前些天学车...真是相当累啊，比上课累，现在终于可以休息了...重新看《算法导论》，不过这下可得认真看了，9个月不到就得去找工作了，与我同样的大三党们一样加油咯...
iteye_1287·2020-08-10 17:14

《算法导论》第六章-优先级队列（伪代码）

优先级队列伪代码：//返回优先级队列的最大值Heap_Max(A)returnA[1]end运行时间为Θ(1)//去掉并返回优先级队列中的最大值/**先记录最大值，将数组最后的元素与第一个元素交换，数组大小减一，*调用max_heapify函数保证最大堆的性质，最后返回最大值。*/Heap_Extract_Max(A,length)iflength=A[i]）Heap_Increase_Key(A
huangxiaominglipeng·2020-08-10 16:56

动态规划入门详解 内含12道经典动态规划编程题

算法导论中介绍，动态规划和分治方法类似，都是听过子问题的解来解决原问题。
幼稚柚子·2020-08-10 16:02

python 与算法

关于sage/python/maxima的介绍参看：study3_开源科学软件简介1、算法算法导论学习笔记：http://www.wutianqi.com/?
wukk007·2020-08-10 16:08

（Java实现） 活动选择

活动选择的类似问题都可以这么写importjava.util.ArrayList;publicclasshuodongxuanze{/***//算法导论中活动选择问题动态规划求解*@params活动的开始时间
a1439775520·2020-08-10 15:59

题解 P1091 【合唱队形】洛谷

伪代码来一发（中文，类似于《算法导论》）fori=1到nforj=0到i-1如果a[i]>a[j]那么f[i]=较大（f[i],f[j]+1);//f维护动态规划。再来一个从后往前的实现方法同上。
Calix_Guo·2020-08-10 13:45

用最小堆优化 Dijkstra 算法

偷一份算法导论dj算法的伪代码：DIJKSTRA(G,w,s)1INITIALIZE-SINGLE-SOURCE(G,s)2S←Ø3Q←V[G]//V*O（1）4whileQ≠Ø5dou←EXTRACT-MIN
Hitaku·2020-08-10 11:02

动态优化: 最大子序号和

可以化成’如何求解股票利益最大化’的题(算法导论)2.Solu
陈浩爱学习·2020-08-10 07:19

并查集学习

拿起《算法导论》看完不相交集合这章，顿然茅塞顿开，终于完成并查集的基础知识的学习。《算法导论》真是牛××不相交集合有两种不同的实现，链表表示和带路径压缩的按秩合并策略。
代码随想录·2020-08-10 05:03

算法导论学习笔记（15）——用于不相交集合的数据结构

用于不相交集合的数据结构总结：这一章讲了并查集的相关概念，以及主要的MAKE-SET,UNION,FIND-SET操作，并给出了并查集的链表表示和森林表示方式。1.不相交集合上的操作不相交集合数据结构保持一组不相交的动态集合，每个集合通过一个代表来标识，代表即集合中的某个成员。一些操作：MAKE-SET(x):建立一个新的集合，其唯一成员为x。UNION(x,y):将包含x和y的动态集合合并为一个
xiangzhang321·2020-08-10 04:59

最长公共子序列(LCS)问题分析

最长公共子序列(LCS)网上的资料很多，而且也可以算是动态规划里面的一个基本问题，它体现了许多动态规划的特性，算法导论这本书也给出了很详细的说明。
明何·2020-08-10 02:18

算法导论 第二十一章：不相交集合的数据结构

不相交集合(Disjoint-set)数据结构保持一组不相交的动态集合S={S(1),S(2),...,S(k)}.每个集合通过一个代表（representative）来识别，即集合中的某个成员。设x表示一个对象，不相交集合支持操作：MAKE-SET(x):建立一个新的结合，其唯一成员（也即代表）就是x。因为各集合是不相交的，故要求x没有在其他集合中出现过。UNION(x,y):将包含x和y的动态
iffTimes·2020-08-10 01:08

《算法导论》笔记（16） 单源最短路径 部分习题

习题21.1-3Bellman-Ford算法改进为m+1次松弛后终止。图中结点若在s->v的路径中则作标记。松弛过程中，若有标记的结点全部不更新v值，则停止。此时松弛次数为m+1趟。习题21.1-5松弛方法改为结点已有d值，对其所有入边选择w+d0则向左下移动，否则返回本结点。如此则插入与查找的时间均为O(lgW)。Dijkstra算法需要将遍历V个结点，每次在二叉树中查找一次，并且对E条边每条都
nklofy·2020-08-09 22:52

《算法导论》第7章 快速排序 (四种变形)

1.Hoare快排Hoare划分是最初的版本，与《算法导论》中的划分版本相比，它选取第一个元素A[p]为主元。划分后的两部分是：A[
iteye_3224·2020-08-09 21:42

算法导论之用于不相交集合的数据结构

不相交集合，即集合内元素无交集。在一些具体应用中，需将n个不同的元素分成一组不相交的集合。不相交集合的两个重要操作，找出给定元素所属的集合和合并两个集合。为支持不相交集合的操作，需要设计和维护数据结构来满足。导论中给出了链表和有根树两类数据结构来支持不相交集合的操作。1、不相交集合的基本定义不相交集合数据结构保持一组不相交的动态集合S={S1,S2,…,Sk}。每个集合通过一个代表来识别，代表即集
fjssharpsword·2020-08-09 20:27

算法导论_第十六章_动态规划

算法导论对动态规划的解
chudongfang2015·2020-08-09 20:16

[转]ACM国际大学生程序设计竞赛试题与解析

傅清祥，王晓东编著，我所见过的最好的算法教材）程序设计导引及在线实践作者:李文新ACM程序设计培训教程吴昊基础提高：算法艺术与信息学竞赛第二版刘汝佳算法设计与分析王晓东算法设计与试验题解王晓东科曼：《算法导论
Ididcan·2020-08-09 18:56

数据结构与算法复习（7）—— 并查集

Postedbychenyajunin数据结构与算法|Tags:并查集http://hi.baidu.com/xiafb/blog/item/96649c50562b95688435242b.html参考算法导论第
baisung·2020-08-09 17:58

UVa #437 The Tower of Babylon （例题9-2）

记忆化搜索，前两天看mit算法导论公开课里面Charles说这个memoization不算是动态规划，递推的才是。。
专攻挖掘机炒鸡蛋算法·2020-08-09 05:02

【算法导论】 二叉搜索树、AVL树、和红黑树

二叉搜索树二叉搜索树是一颗二叉树或一颗空树且满足以下性质：1）根节点x的key值大于任意左子树上节点的key值，小于右子树上任意节点的key值；2）其左右子树也分别是一颗二叉搜索树。使用二叉搜索树进行查找时间复杂度为O(h)，且n≥h≥log(n+1)；那么时间复杂度上限为O(n)、下限为Ω(logn)，且h趋于n的情况远远小于趋于logn的情况，那么渐进时间复杂度为Θ(logn).树的插入只需依
zhanw15·2020-08-09 04:23

算法导论第三版（参照自己理解和网上的答案，仅供自己学习）

第一章1.1-1给出现实生活中需要排序的一个例子或者现实生活中需要计算凸壳的一个例子答：（1）排序：在网上购物挑选物品过程中需要按照某种规则筛选（如按照价格由低到高），这种我自己认为是当前最简单的现实生活中需要排序的的小例子。（2）计算凸壳：计算一个点集合的直径（官方给的答案）1.1-2除速度外，在真实环境中还可能使用哪些其他有关效率的量度？答：在同样的工作量下，完成这样的工作量所耗费的时间最短则
yangjinyi1314·2020-08-09 03:47

算法导论 第32章 详解字符串的匹配，自动机，KMP算法

虽然没有怎么看过其他的算法书，但是觉得算法导论虽然在证明，把问题形式化方面稍微有点罗嗦了，但是感觉还是不错了，它不会直接抛给你一个最有效的算法，然后直接跟你讲，它会从最朴素的算法逐渐讲更有效率的算法，这样让读者对问题有更清晰的把握
Kawisa·2020-08-09 03:30

关于伪代码

《算法导论》中的伪码可以让我们更加关注算法本身而不是实现，是一种很优美的表达方式，比直接看代码要更直接，所以我自己也要慢慢学着写伪码。
whuslei·2020-08-09 02:07

求最大流Ford-Fulkerson方法（Edmonds-Karp算法）

基本思路：算法导论第26章使用反平行边来模拟残存网络。在残存网络中用广搜来寻找增广路径（用pre数组记录前驱结点）。
wenhai_dai·2020-08-09 02:53

算法导论——字符串搜索FiniteMachine有限状态机实现

算法导论——字符串搜索FiniteMachine有限状态机实现理论实践Program.csFiniteMachine.cs数字逻辑、计组等等我们都遇到过有限状态机，如Moore机，Mealy机。
DeadPool loves Star·2020-08-09 02:35

10天精读掌握《SICP》 第2天 2019.2.26

10天精读掌握《SICP-计算机程序的构造和解释》第2天2019/2.261.10日掌握算法导论计划概览2.今日学习成果3.今日时间表4.Atimelogger截图今天是2年修完清华6个CS类硕士学位第
彪悍的人生不需要解释哈·2020-08-09 01:58

算法导论/第一部分_基础知识

算法导论:基础知识Chapter1算法在计算中的作用1.1算法1.2作为技术的算法Chapter2算法基础2.1插入排序练习:2.2分析算法插入算法的分析增长量级练习2.3设计算法2.3.1分治法2.3.2
DuanwuCHEN·2020-08-09 01:38

字符串匹配算法——利用有限自动机进行匹配

本文内容与《算法导论》中字符串匹配章节相关并部分摘录。常用的字符串匹配算法有朴素字符串匹配算法，Rabin-Karp算法，利用有限自动机进行字符串匹配和KMP算法等。前面两种比较简单，重点是后面两种。
weixin_33834679·2020-08-09 00:37

字符串匹配(string matching)算法之一 (Naive and Rabin_Karp)

内容来自《算法导论》《Introductiontoalgorithms》作者CLRS编辑byTouzanihttp://blog.csdn.net/touzani/archive/2007/05/29/
touzani·2020-08-08 22:03

利用有限自动机进行字符串匹配

原理我简单说两句，详细原理大家请参考《算法导论》第32章P563-P567，至于自动机原理，请参考其他编译原理书籍。说明：Pk=P[1..k]，表示模式P的前缀，也就是其前k个字符。
sysu_arui·2020-08-08 21:26

C#LeetCode刷题，走进Google，走近人生

概述本系列博文将会向大家介绍本人在钻研《算法导论第3版》过程中的点点滴滴，并使用C#语言实现该书中所有的经典算法，附带相应的时间复杂度分析。
比特飞·2020-08-08 21:00

C#经典算法实践，回顾往生，更是致敬《算法导论》

概述本系列博文将会向大家介绍本人在钻研《算法导论第3版》过程中的点点滴滴，并使用C#语言实现该书中所有的经典算法，附带相应的时间复杂度分析。
比特飞·2020-08-08 21:00

数据结构：红黑树解析

本文参考：Google、算法导论、STL源码剖析、计算机程序设计艺术。
cynwang·2020-08-08 15:03

Java实现算法导论中有限自动机字符串匹配算法

这里实现了基于有限自动机（FiniteAutomaton,FA）的模式匹配算法，算法的重点在于利用字符串的前后缀构造模式P的自动机，具体结合导论中的说明来理解，可参考http://www.geeksforgeeks.org/searching-for-patterns-set-5-finite-automata/理解，参考代码如下：packagecn.ansj;publicclassAtuomat
fjssharpsword·2020-08-08 15:19

字符串匹配算法 之 基于DFA(确定性有限自动机)的字符串模式匹配算法

原文：http://www.91linux.com/html/article/program/cpp/20081017/13581.html理论不再赘述，请参考算法导论一书，第32章32.3节利用有限自动机进行字符串匹配
diche7031·2020-08-08 15:23

hash实现--开放寻址方式

今天看了一下《算法导论》第十一章的散列表，里面有一节是关于开发寻址方式。
aa2010aa·2020-08-08 13:45

Rabin-Karp 字符串匹配算法

复赛比完了就继续研究些算法呗，然后觉得自己字符串匹配还不会，就去啃了啃算法导论，觉得Rabin-Karp挺有意思的就写篇Blog记录一下。
Coder_Num233·2020-08-08 12:18

字符串匹配-有限自动机

字符串匹配-有限自动机本文内容与《算法导论》中字符串匹配章节相关并部分摘录。常用的字符串匹配算法有朴素字符串匹配算法，Rabin-Karp算法，利用有限自动机进行字符串匹配和KMP算法等。
G1011·2020-08-08 10:54

有限自动机字符串匹配

引言：本文参考自《算法导论》中“32.3利用有限自动机进行字符串匹配”，其目的不仅仅是为了改善常规算法的时间复杂度问题，更是为了给在解决类似情况提供一个有限自动机方案的参考。
我是一片小树叶·2020-08-08 10:07

C#经典算法实践，回顾往生，更是致敬《算法导论》

概述本系列博文将会向大家介绍本人在钻研《算法导论第3版》过程中的点点滴滴，并使用C#语言实现该书中所有的经典算法，附带相应的时间复杂度分析。
比特飞·2020-08-08 08:00

算法导论第十二章：二叉查找树

**定义：**查找树是一种数据结构，它支持多种动态集合操作，如查找、插入、删除等，既可以用作字典，也可以用作优先队列。二叉树的遍历：二叉树的遍历分为前序遍历、中序遍历和后序遍历，可以采用递归的方法遍历，遍历一棵含n个节点的二叉树时间复杂度为O(n)。中序遍历：先遍历左子树，然后遍历根节点，最后遍历右子树。先序遍历：先遍历根节点，然后左子树，最后右子树。后序遍历：先遍历左子树，然后右子树，最后根节点
Flying Youth·2020-08-08 00:46

[排序]选择排序算法实现

作者zhonglihao算法名选择排序ChooseSort分类排序复杂度n^2型形式与数据结构Matlab代码，一维数组特性原址排序特性具体参考出处《算法导论》备注clearall;clc;%选择排序len
LeeLeeLee钟硕·2020-08-07 22:00

拿下红黑树

红黑树红黑树、2-3树的简单定义:实现红黑树的基本结构以及添加操作(维护定义，左旋、右旋、颜色反转)红黑树与BST、AVL的性能比较及总结；1.红黑树的简单定义:1.1基本特性算法导论对红黑树的定义有一定弊端
markfork·2020-08-07 19:41

数据结构自学笔记 链表超进化

今天从算法导论上学来了点小技巧，赶紧代码实现了一下。之前，我的链表都是这么写的。
weixin_30470857·2020-08-07 10:51

Python数据结构与算法设计（总结篇）

Python基础的简单总结，后者实际上是罗列了些关于Python高级特性的好文章2.Python数据结构篇数据结构篇主要是阅读ProblemSolvingwithPython时写下的阅读记录，当然，也结合了部分算法导论中的内容
菜鸟攻城狮·2020-08-06 11:20

poj2387最短路径（此题的坑为有重边）

从源点（初始点）开始将路径最小的点u加入到集合s，不断重复该过程，终止条件是终点纳入集合s，他是贪心的策略但是正确的具体证明见算法导论第三版p385*//*题意为从1~n的最短路径*//*此题的坑主要是两点之间可能有重边在主函数中已解决详情见代码
small__snail__5·2020-08-05 20:42

算法导论 24.3 Dijkstra算法

一，Dijkstra算法的思想Dijkstra算法解决的是权重非负的有向图的单源最短路径问题，仍然使用的是贪心策略，每次将权值最小的结点加入集合中。二，Dijkstra算法介绍准备阶段：一副赋值有向图，我们定义一个集合S，表示源结点s到集合S中的结点的最短路径已经被找到，再定义一个队列Q=V-S用于存放未找到最短路径的结点。算法过程：算法不断的从Q中选择最短路径估计值（u.d）最小的结点u加入集合
Koliday·2020-08-05 19:19

算法导论 25.3 Johnson算法

一，Johnson算法的思想如果图G中所有的边权重均为非负值，通过对每个结点进行一次Dijkstra算法来找到所有结点对之间的最短路径，如果图G中有负值的边但没有权重为负值的环路，就计算出一组新的非负权重值，并按同样的方法计算。二，新权重的确定我们定义新权重w'(u,v)=w(u,v)+h(u)-h(v)，满足两个性质：一是对于所有结点对(u,v)，路径p是使用原权重函数w时从结点u到v的一条最短
Koliday·2020-08-05 19:48
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他