数据结构与算法分析

使用C++实现双向链表List

参考教程《数据结构与算法分析C++描述》第三版和第四版这次写的过程中，发现的两个新的问题：第一：自己定义的数据结构UDT如果需要使用C++11中的范围for语句，需要定义begin和end函数。
FastestSnail·2016-11-29 22:09

关于树的深度和高度的计算

（网上的和算法题偏向说法二，如果有能找到更加权威的解答望不吝赐教）说法一：《数据结构与算法分析：C语言描述》第2版中的第4.1节中：说法二：来自：树的高度和深度的区别K节点在树的底层，是一个叶子节点，则一般定义为
运猫·2016-11-19 16:40

java数据结构与算法之顺序表与链表深入分析

关联文章:java数据结构与算法之顺序表与链表设计与实现分析java数据结构与算法之双链表设计与实现  数据结构与算法这门学科虽然在大学期间就已学习过了，但是到现在确实也忘了不少，因此最近又重新看了本书-《数据结构与算法分析
javazejian·2016-11-05 16:00

数据结构——表与链表

正如什么是数据结构与算法分析一文中所说，数据结构就是研究如何组织大量数据的方法。所以对于表，我们也要知道
patient_pxw·2016-09-26 12:47

avl树的c++实现

由于之前一直对avl耿耿于怀，所以我决定先把这个数据结构搞定，看来数据结构与算法分析上的描述（完全没有代码实现），我之前看了红黑的实现，所以觉得自己还是有信心完成的，于是拿起键盘自己独立实现了一发，事实证明
code_mlym·2016-09-20 14:03

《数据结构与算法分析》学习笔记

第1章数据结构和算法三个主要目的：学习常用的数据结构，形成一个程序员的基本数据结构工具箱（toolkit），这些工具是解决许多问题的理想选择；引入并加强权衡（tradeoff）的概念，每一个数据结构都有其相关的代价和效益的权衡；评估一个数据额结构或算法的有效性，通过分析确定哪个数据结构对一个新问题而言最合适。计算机程序设计的核心有两个目标（有时两者相互冲突）：设计一种容易理解、编码和调试的算法（软
Hunger720·2016-08-27 21:04

ReviewForJob(1)数据结构与算法分析引论

【1】数学基础1.1）本书将使用以下4个定义：对上述定义的分析（Analysis）：-A1）第一个定义是说T（N）的增长率小于等于f（N）的增长率；-A2）第二个定义是说T（N）的增长率大于等于g（N）的增长率；-A3）第三个定义是说T（N）的增长率等于h（N）的增长率；-A4）第四个定义是说T（N）的增长率小于p（N）的增长率，它不同于大O，因为大O包含增长率相同这种可能性；1.2）我们引入了相
PacosonSWJTU·2016-07-31 11:00

数据结构与算法分析（三） —— AVL树的实现

本文实现了AVL树，有几个注意点：insert和remove引起的失衡都可以用同样的旋转进行修复：Case1：k2的左子树的左子树比其右子树高2——k2进行左单旋Case4：k1的右子树的右子树比其左子树高2——k1进行右单旋Case2：k3的左子树的右子树比其右子树高2——k3进行左双旋——k3左子树先进行右单旋再对k3进行左单旋Case3：k1的右子树的左子树比其左子树高2——k1进行右双旋—
TangowL·2016-07-21 10:44

《数据结构与算法分析 C语言描述》读书笔记——分治算法

书中用求解最大子序列和的方式介绍了分治算法(divide-and-conquer)分治算法是一种相对快速的算法运行时间为O(logN)最大子序列和的问题如下：给出一组整数A1A2…AN求∑jk=iAk若所有整数均为负则最大子序列和为0e.g.输入-2，11，-4，13，-5，-2输出20（A2到A4)分治算法就如同字面描述的一样先分再治分指的是将问题分为两部分几乎相同的子问题进行递归求解治指的是将
0b1ivioN·2016-07-19 19:00

数据结构与算法分析（三） —— 二叉查找树的实现

//BinarySearchTreeclass////CONSTRUCTION:withnoinitializer////******************PUBLICOPERATIONS*********************//voidinsert(x)-->Insertx//voidremove(x)-->Removex//booleancontains(x)-->Returntruei
TangowL·2016-07-19 10:08

数据结构与算法分析（三） —— 关于树的深入探讨

前面介绍的链表结构的线性访问时间，在大规模输入数据时显得太慢了，因此，需要介绍一种新的数据结构，二叉查找树（BST）。我们先对BST及其引申树的因果关系作介绍，再分别进行详细介绍，最后进行一些比较。BST可以实现对数平均开销，但这严重依赖于输入，即要求输入是随机的，如果输入是有序数据，由于BST失衡，导致线性平均开销。因此，需要对BST进行改造，引入平衡的结构条件。平衡二叉树的常用算法很多，形成的
TangowL·2016-07-18 15:31

无权最短路径 广度优先搜索

《数据结构与算法分析——C语言描述》 第九章O（V^2)voidunweighed(VertexsrcVex,Graphg){ intcurrDist; Vertexv,w; int*known=(int
qq789045·2016-07-11 00:00

拓扑排序

《数据结构与算法分析——C语言描述》 第九章第九章不像以前那样直接给出代码了。是伪代码。很多具体实现需要自己去想。图的声明和实现想了挺久的。
qq789045·2016-07-10 16:00

手写代码 AVL 二叉平衡树（插入 删除）

本文实现的插入与《数据结构与算法分析–C语言描述第二版》的方法类似，但稍有不同，本文没有用到单旋转和双旋转的概念，而是是用《算法导论》中“左旋”、“右旋”的概念。
weewqrer·2016-07-06 17:00

不相交集

《数据结构与算法分析——C语言描述》 第八章disjset.h#ifndef_DisjSet_H #define_DisjSet_H #defineNumSets22 typedefintDisjSet
qq789045·2016-07-05 17:00

外部排序 替换选择

《数据结构与算法分析——C语言描述》 第七章#include #include #include"fatal.h" #defineM3//最大的内存 #defineN33//要排序的数字量，1—N typedefintElementType
qq789045·2016-07-05 13:00

外部排序 多相合并

《数据结构与算法分析——C语言描述》 第七章初始化串很有意思。
qq789045·2016-06-28 03:00

外部排序 多路合并

《数据结构与算法分析——C语言描述》 第七章这个还是挺有意思的，用很少的内存空间给很多的数排序，复杂度是logk(N/M)#include #include #include #include //#include"fatal.h
qq789045·2016-06-23 22:00

外部排序 简单算法

《数据结构与算法分析——C语言描述》 第七章外部排序简单算法虽然是用了归并，涉及到文件，还是挺麻烦的。
qq789045·2016-06-23 14:00

不使用递归实现归并排序

《数据结构与算法分析——c语言描述》 练习7.14答案直接从相邻2个，4个，8个……排序，要注意的最后的结尾如何处理#include #include #include"fatal.h" intRandInt
qq789045·2016-06-16 10:00

快速选择

《数据结构与算法分析——c语言描述》 第七章算法真的很重要，选择问题是这本书一个循序渐进的例子。这次把复杂度强行降到O（N）。
qq789045·2016-06-13 00:00

排序

《数据结构与算法分析——c语言描述》 第七章插入排序#include #include #include"fatal.h" intRandInt(inti,intj){ inttemp; temp=(int
qq789045·2016-06-11 02:00

把所有的物品包装起来，但任一盒子都不能放置超过其容量的重物，使用尽量少的盒子

《数据结构与算法分析——c语言描述》练习6.34abc答案毫无算法可言。不知道怎样用堆。。。最近事情真多，原来我想要的只是安安静静地写代码。用了堆了。就是把盒子的容量放入堆中。
qq789045·2016-06-11 00:18

把所有的物品包装起来，但任一盒子都不能放置超过其容量的重物，使用尽量少的盒子

《数据结构与算法分析——c语言描述》练习6.34abc 答案毫无算法可言。不知道怎样用堆。。。最近事情真多，原来我想要的只是安安静静地写代码。用了堆了。就是把盒子的容量放入堆中。
qq789045·2016-06-11 00:00

《数据结构与算法分析——c语言描述》 练习6.32 答案

《数据结构与算法分析——c语言描述》练习6.32答案避免merge(H,H)H2中没有树留下且Carry树为NULL，修改merge例程以终止合并修改merge使得较少的树总被合并到较大的树中binomialqueue.h
qq789045·2016-06-04 12:14

《数据结构与算法分析——c语言描述》 练习6.32 答案

《数据结构与算法分析——c语言描述》练习6.32答案避免merge(H,H)H2中没有树留下且Carry树为NULL，修改merge例程以终止合并修改merge使得较少的树总被合并到较大的树中binomialqueue.h
qq789045·2016-06-04 12:00

使用二项队列来完成insert操作，不要调用merge

《数据结构与算法分析——c语言描述》练习6.31答案voidinsert(ElementTypeX,BinQueueh){BinTreet1;BinTreecarry=malloc(sizeof(structBinNode
qq789045·2016-06-04 11:19

使用二项队列来完成insert操作，不要调用merge

《数据结构与算法分析——c语言描述》练习6.31答案voidinsert(ElementTypeX,BinQueueh){ BinTreet1; BinTreecarry=malloc(sizeof(structBinNode
qq789045·2016-06-04 11:00

左式堆 斜堆 buildHeap

《数据结构与算法分析——c语言描述》练习6.22 6.26答案代码会写，复杂度不会算。。。
qq789045·2016-06-03 23:00

采取懒惰删除的左式堆

《数据结构与算法分析——c语言描述》练习6.21答案leftheap.h#ifndef_LeftHeap_H #define_LeftHeap_H typedefintElementType; structTreeNode
qq789045·2016-06-03 23:00

左式堆decreaseKey

《数据结构与算法分析——c语言描述》练习6.20答案先删除再插入staticswapLeftRightSon(PriorityQueueh){ PriorityQueuetemp; temp=h->right
qq789045·2016-06-03 18:00

最小-最大堆

《数据结构与算法分析——c语言描述》练习6.15答案根据题目的两条要求，可以推出：1.偶数层的儿子比父亲大（注意，不是偶数层的全部逐渐增大）2.奇数层的儿子比父亲小（注意，不是奇数层的全部逐渐增大）3.
qq789045·2016-06-01 23:00

算法系列（一）基本概念

（出自《数据结构与算法分析》）二、数学基础1、如果存在常数c和n0，使得当N>=n0时，T(N)=n0时，T(N)>
robertcpp·2016-05-29 10:00

比较 N个元素 一个一个地插入到一个堆中 以线性时间建立一个堆 已排序、反序、随机输入的运行时间

《数据结构与算法分析——c语言描述》练习6.11答案性能竟然相差两倍。
qq789045·2016-05-28 23:17

比较 N个元素 一个一个地插入到一个堆中 以线性时间建立一个堆 已排序、反序、随机输入的运行时间

《数据结构与算法分析——c语言描述》练习6.11答案性能竟然相差两倍。
qq789045·2016-05-28 23:00

找出堆中小于某个值X的所有节点

《数据结构与算法分析——c语言描述》练习6.9a,b答案d堆的，D换成2就是二叉堆的了staticvoidprintLessThanX_internal(ElementTypeX,PriorityQueueh
qq789045·2016-05-28 19:00

d-堆

《数据结构与算法分析——c语言描述》第六章代码和二叉堆差不多，有意思的是父亲，儿子编号的推导。
qq789045·2016-05-28 16:00

尾递归

尾递归最近开始复习数据结构，找了本《数据结构与算法分析-c语言描述》，虽然只看到了75页，但是期间很多地方用到了递归，我也慢慢感受到了递归的重要性，今天看到二叉查找树的Find功能实现时，书的作者又提到了尾递归
秦少峰·2016-05-28 15:44

关于自学计算机以来，一年历程的感想，加上近期在看《一个操作系统的实现》源码的一些分析

这个教程用的是浙江大学陈越姥姥的数据结构数据结构_中国大学MOOC(慕课)，教材我用书《数据结构与算法分析c语言版》.这门课码过前面一直到平衡二叉树删除的代码。
qq_34049731·2016-05-26 10:18

二项队列

《数据结构与算法分析——c语言描述》第六章用到了高中的等比数列求和知识。找最小值的地方稍微改进了一下，首先找到第一个元素。然后再走常规的比较查找最小值。不是所有类型都有最小值。以前写的代码很少写注释。
qq789045·2016-05-24 14:00

斜堆

数据结构与算法分析——c语言描述第六章SkewHeap.h#ifndef_SkewHeap_H #define_SkewHeap_H typedefintElementType; structTreeNode
qq789045·2016-05-23 20:00

左式堆

数据结构与算法分析——c语言描述第六章代码不难。反倒是理解merge挺难的。一个左式堆，它的子树也是左式堆。合并就是不断递归，直到找到一个空指针，然后合并。
qq789045·2016-05-23 19:00

优先队列的应用 选择问题

数据结构与算法分析——c语言描述第六章昨天参加个学校的编程大赛，被信电院和其他院的大一吊打。只有更努力才能看见别人的背影。
qq789045·2016-05-23 11:00

二叉堆

数据结构与算法分析——c语言描述第六章作者给的代码有点小问题，图6-12中的deletemin函数没有判断child=i*2是否越界，已完善下周数据结构考试，看来这周真的要认真“学习”努力备考了。
qq789045·2016-05-21 11:00

数据结构与算法分析（二） —— 关于表、栈和队列的深入探讨

本文讨论三种最简单的数据结构，也是抽象数据类型（ADT）的最基本的例子：表、栈和队列。1、ADTADT即带有一组操作的一些对象的集合。诸如表、集合、图以及它们与各自的操作一起形成的这些对象都可以被看做是ADT。ADT的定义中并没有对其实现有任何提起，Java类虽然考虑到了ADT的实现，但也隐藏了实现的细节。对于每种ADT并不存在什么法则来约束他们必须要有哪些操作。我们下面详细讲述的三种ADT都有多
lipengcn·2016-05-20 10:00

可扩散列

数据结构与算法分析——c语言描述练习5.15答案可扩散列是继B树以来又一个复杂的数据结构，当然没B树难。这个写了我3天，才把插入写完。难点是树叶分裂。
qq789045·2016-05-19 15:00

如果我们刚刚计算出“excel”的散列函数，那么我们就不必再从头开始计算“excel”的散列函数。调整散列函数使得它能够利用前面的计算

数据结构与算法分析——c语言描述练习5.13c答案前面几道单独的习题的组合。虽然没什么新意，思路一看就懂。但我竟然写了4个小时！！！！！！！！！
qq789045·2016-05-16 21:00

储存每一个单词W以及W的所有前缀，特定方的方向执行一次扫描的时候，如果被查找的单词作为前缀不在散列表中，那么在这个方向上可以及早终止

数据结构与算法分析——c语言描述练习5.13b答案1.重写了字符串复制和比较的函数，指定了长度，假如用原来的要求'\0'结尾，那么每增加一个前缀都要复制一次单词。严重浪费。
qq789045·2016-05-15 17:00

利用本章末尾描述的算法（散列表加速）实现字谜程序

数据结构与算法分析——c语言描述练习5.13a答案hashQuad.htypedefchar*ElementType; #ifndef_HashQuad_H #define_HashQuad_H typedefunsignedintIndex
qq789045·2016-05-15 13:00

读进合法的BASIC程序并给语句重新编号，使得第一条语句从F处开始，并且每一个语句的序号比前面一语句高D。

数据结构与算法分析——c语言描述练习5.12答案语句序号可以大到32比特的整树。程序必须以线性时间运行。
qq789045·2016-05-15 12:00
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他