《数据结构与算法分析》

编写一个程序解决选择问题

数据结构与算法分析——c语言描述练习1.1方法是书上的，先读入k个数，然后后面的假如大于k就把最后一个数挤出去，用了二分查找。
qq789045·2016-03-08 17:00

最大子序列和O(N)算法简单分析『神兽必读』

先看算法，算法来自《数据结构与算法分析——C语言描述》intMaxSubsequenceSum(constintA[],intN){intThisSum,MaxSum,j;for(j=0;jMaxSum
Honwhy·2016-03-04 00:00

数据结构：索引之线性索引

声明：本文为学习数据结构与算法分析(第三版)CliffordA.Shaffer著的学习笔记，代码有参考该书的示例代码。索引索引（indexing）是把一个关键码与它对应的数据记录的位置相关联的过程。
u014613043·2016-02-28 11:00

《数据结构与算法分析（c描述》—— 快速排序

1.快速排序快速排序是最快的已知排序算法，平均运行时间为O(NlogN)，最坏情况的性能为O(N^2)。将数组S快速排序由下列简单的四步组成：如果S中元素个素是0或1，则返回取S中任一元素作为枢纽元将S-{v}（S中其余元素）分成两个不相交的集合，S1中元素小于v，S2中元素大于v对S1、S2递归调用c代码实现如下：voidQsort(inta[],intlow,inthigh) { if(low
u012675539·2016-02-26 14:00

数据结构：散列（hashing）

声明：本文为学习数据结构与算法分析(第三版)CliffordA.Shaffer著的学习笔记，代码有参考该书的示例代码。
u014613043·2016-02-26 13:00

《数据结构与算法分析（c描述）》—— 归并排序

归并排序是分治法的一个好例子，属于基于比较的内部/外部排序算法。普通的归并算法具有O(n*log(n))的时间和O(n)的空间复杂度。就地归并算法能帮助降低额外空间开销，使得归并排序更高效。时间复复杂度的推导也非常的典型：T(N)=2T(N2)+NT(N)N=T(N/2)N/2+1T(N)N=11+logNT(N)=O(NlogN)归并排序之所以可以轻松应用到外部排序上，是因为归并排序的归并过程是
u012675539·2016-02-24 21:00

《数据结构与算法分析（c描述）》—— 插入排序&希尔排序

一、插入排序插入排序有点像打扑克牌，每起到一张牌，就将其插入到已经排序好的手牌中。精确一点的描述是，插入排序由N-1趟排序组成，对于第P趟，我们将位置P上的元素向左移动到它在前P+1个元素中的正确位置。非递归的代码实现如下：voidinsertSort(inta[],intsize){ inti,j; inttemp; for(i=1;i=0&&a[j-1]>temp;j--) a[j]=a[j-
u012675539·2016-02-24 19:00

【数据结构与算法分析】二叉查找树与AVL树

二叉树与普通树的区别在于二叉树的每个节点最多只能有两个儿子，节点就是有所存储的元素信息加上对其他节点（左、右子树）的引用组成的结构。表达式树就是二叉树一个很好地实现，如下图表达式树可以由后序表达式转化而来，下图就实现了这个想法而后序表达式又可以通过中序表达式转化而来，据悉转化过程见下图查找树ADT——二叉查找树的实现细节使二叉树成为二叉查找树的性质是，对于树中的每个节点X，它的左子树中所有项的值小
王小二有点二·2016-02-24 00:33

《数据结构与算法分析（c 描述）》—— 第六章笔记

一、优先队列优先队列是允许至少两种操作的数据结构：Insert（插入），DeleteMin（删除最小者）简单的实现方式是使用二叉堆。堆是一种非常实用的数据结构，其中以二叉堆最为常用。二叉堆可以看作一棵完全二叉树，每个节点的键值都大于（小于）其子节点，但左右孩子之间不需要有序。我们关心的通常只有堆顶的元素，而整个堆则被封装起来，保存在一个数组中。下面分别介绍优先队列基本操作的实现二、入队（push）
u012675539·2016-02-23 11:00

《数据结构与算法分析（c描述）》——二叉搜索树实现

实现二叉搜索树的插入、删除、查找、遍历（递归、非递归）遍历遍历实现可分递归、非递归两种版本。这里重点谈非递归实现。不额外使用栈的非递归遍历又称为Morris遍历。Morris遍历，使用无堆栈，O(1)空间进行二叉树遍历。它的原理很简单，利用所有叶子结点的右指针，指向其后继结点，组成一个环，在第二次遍历到这个结点时，由于其左子树已经遍历完了，则访问该结点。算法伪代码：while没有结束 if当前节点
u012675539·2016-02-21 17:00

《数据结构与算法分析（c 描述）》—— 第四章笔记

这一章主要讲解了与树相关的知识。主要分析了二叉树、二叉搜素树，AVL树，伸展树，在此我补充了满二叉数，完全二叉树。一、二叉树二叉树是有限个结点的集合，这个集合或者是空集，或者是由一个根结点和两株互不相交的二叉树组成，其中一株叫根的做左子树，另一棵叫做根的右子树。二叉树的性质：性质1：在二叉树中第i层的结点数最多为2^(i-1)（i≥1）性质2：高度为k的二叉树其结点总数最多为2^k－1（k≥1）性
子辰曦·2016-02-21 10:35

《数据结构与算法分析（c 描述）》—— 第四章笔记

这一章主要讲解了与树相关的知识。主要分析了二叉树、二叉搜素树，AVL树，伸展树，在此我补充了满二叉数，完全二叉树。一、二叉树二叉树是有限个结点的集合，这个集合或者是空集，或者是由一个根结点和两株互不相交的二叉树组成，其中一株叫根的做左子树，另一棵叫做根的右子树。二叉树的性质：性质1：在二叉树中第i层的结点数最多为2^(i-1)（i≥1）性质2：高度为k的二叉树其结点总数最多为2^k－1（k≥1）性
u012675539·2016-02-21 10:00

《数据结构与算法分析（c 描述）》—— 第二章笔记

上一篇我们实现两种算法解决选择问题，这一章可以看到一个更经典的例子：最大子序列和问题。它有多种算法解决，而且效率差异非常的大。下面我们来看问题，以及各个算法的具体实现，感受一下各个算法差异所在。最大子序列和问题问题描述：给定整数A1,A2,…,AN（可能有负数），求∑jk=iAk的最大值（方便起见，如果所有整数都为负数，则最大子序列和为0）例：输入-2,11,-4,13,-5,-1时，答案为20（
u012675539·2016-02-19 14:00

书单

书单list headfirst设计模式mysql高性能深入理解jvmspring实战数据结构与算法分析大数据日知录架构与算法tcp/ip详解linux系统编程算法设计与分析基础java并发编程艺术图解
shininguang·2016-02-16 09:00

数据结构与算法分析——AVL树旋转——学习笔记

近日在学习AVL树的旋转，尤其是双旋转处有些模糊不清，在MarkAllenWeiss的数据结构与算法分析--C语言描述这本书里面看到，感觉书中的双旋转例程有错误，如下图：这里面的代码显示先右旋，然后左旋
u014616515·2016-02-15 16:00

递归例程的四条基本法则

摘自–《数据结构与算法分析—C语言描述》欢迎关注我的微信个人订阅号每天多学一
u013553804·2016-02-13 03:00

[数据结构与算法分析] 二叉查找树的基础概念，插入以及删除

前言二叉查找树（BinarySearchTree，又叫二叉搜索树，二叉排序树）是这样的一种数据结构：它或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉排序树。BST被称为二叉排序树的原因就在于树中所有的元素都可以用某种统一的方式排序（假设运算符“”,“=
AllZ·2016-02-12 13:59

[数据结构与算法分析] 二叉查找树的基础概念，插入以及删除

前言二叉查找树（BinarySearchTree，又叫二叉搜索树，二叉排序树）是这样的一种数据结构：它或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉排序树。BST被称为二叉排序树的原因就在于树中所有的元素都可以用某种统一的方式排序（假设运算符“”,“=
allenzyoung·2016-02-12 13:00

链表ADT C语言实现

代码的风格是MarkAllenweiss所著的数据结构与算法分析----C语言描述上的。这里的链表是带有表头的单链表。通过添加表头可以让代码清晰。
Xiejunyi12·2016-02-11 21:00

数据结构之三讲--表、栈、队列

表、栈、队列是数据结构与算法分析的第二章，其中我要讲的数据结构是来自于我看了各种书跟博客之后的总结跟理解，算法主要是算法导论这本书，讲述的的标准是C语言的标准，并且我们讨论的常说的数据结构都是抽象的逻辑存在的
Areay_GK·2016-02-11 21:48

二叉堆的简单实现

我将《数据结构与算法分析》上的的代码片段加入自己的理解简单实现了该结构：BinaryHeap.hpp:#ifndefBINARYHEAP_HPP_INCLUDED#defineBINARYHEAP_HPP_INCLUDED
中二病也要写代码！·2016-02-10 16:00

[数据结构与算法分析] 栈的数组实现

前言栈的实现比较简单，提前声明一个数组作为元素的存储空间即可。不过这就要求代码中有满栈检查，以免发生数组越界。因为现代计算机系统将栈操作作为指令结构的一部分，所以栈可能是仅次于数组的最基本的数据结构。代码整体代码比较简单，只需注意TopOfStack这个索引值的用法即可。.h中的声明：#ifndefARRAYSTACK_H_INCLUDED #defineARRAYSTACK_H_INCLUDED
allenzyoung·2016-02-04 11:00

[数据结构与算法分析] 栈的链表实现

前言栈是一种较为简单而基础的数据结构，又叫LIFO(LastInFisrtOut)表，也可以看做是一种限制插入和删除只能在一个位置上进行的表（这个位置就称为栈顶）。栈的操作也很简单，大概就是Push,Pop和Top(有时叫GetTop)这几种操作。这里采用单链表来实现栈，除此之外还可以用数组实现。代码.h文件声明：#ifndefLINKSTACK_H_INCLUDED #defineLINKSTA
allenzyoung·2016-02-03 15:00

[数据结构与算法分析] 链表的游标实现

Weiss书中提到了链表的游标实现，什么是游标(Cursor)实现呢？诸如BASIC和FORTRAN等许多语言都不支持指针。如果需要链表而又不能使用指针，这时我们可以使用游标（cursor）实现法来实现链表。在链表的实现中有两个重要的特点：1，数据存储在一组结构体中。每一个结构体包含有数据以及指向下一个结构体的指针。2，一个新的结构体可以通过调用malloc而从系统全局内存（globalmemor
allenzyoung·2016-02-02 14:00

[数据结构与算法分析] 单链表基本操作的实现

这几天还在啃Weiss书的Ch.3，随手把书上单链表基本操作的代码打了一遍，顺便补充了一点自己写的东西（一堆注释以及几个函数），经过测试应该是没问题。这次尝试用所谓的"GoogleStyle"写代码，习惯了缩进4空格的Windows风格后再改到缩进2空格，真的是有些不习惯。本来GoogleStyle中，变量应该都是小写字母，但我实在不喜欢小写的L和P，变量命名仍就坚持自己的习惯——单字母变量大写，
allenzyoung·2016-02-02 14:00

[数据结构与算法分析] 求连续子数组的最大和问题

前言这几天一直在读Weiss的数据结构书(DataStructuresandAlgorithmAnalysisinC:SecondEdition)，其中第二章是关于简单的算法分析（引入大O记号等工具），以“求连续子数组的最大和问题”为例，进行了一些说明和阐释。最大子数组和问题（原书翻译为“最大的子序列和问题”）实际上我去年夏天暑假在家刷学院OJ的时候就见过，后来秋天开算法课，在上机时也有碰到。在网
allenzyoung·2016-02-02 14:00

[数据结构与算法分析] 链表的游标实现

Weiss书中提到了链表的游标实现，什么是游标(Cursor)实现呢？诸如BASIC和FORTRAN等许多语言都不支持指针。如果需要链表而又不能使用指针，这时我们可以使用游标（cursor）实现法来实现链表。在链表的实现中有两个重要的特点：1，数据存储在一组结构体中。每一个结构体包含有数据以及指向下一个结构体的指针。2，一个新的结构体可以通过调用malloc而从系统全局内存（globalmemor
AllZY·2016-02-02 11:00

[数据结构与算法分析] 链表的游标实现

Weiss书中提到了链表的游标实现，什么是游标(Cursor)实现呢？诸如BASIC和FORTRAN等许多语言都不支持指针。如果需要链表而又不能使用指针，这时我们可以使用游标（cursor）实现法来实现链表。在链表的实现中有两个重要的特点：1，数据存储在一组结构体中。每一个结构体包含有数据以及指向下一个结构体的指针。2，一个新的结构体可以通过调用malloc而从系统全局内存（globalmemor
AllZY·2016-02-02 11:00

树

对于大量的输入数据，链表的线性访问时间太慢，不宜使用——《数据结构与算法分析——C语言描述》p65对于大量的输入数据，适合用树结构，大部分操作都是O(logN)。
冯煜博·2016-02-02 08:00

[数据结构与算法分析] 单链表基本操作的实现

这几天还在啃Weiss书的Ch.3，随手把书上单链表基本操作的代码打了一遍，顺便补充了一点自己写的东西（一堆注释以及几个函数），经过测试应该是没问题。这次尝试用所谓的"GoogleStyle"写代码，习惯了缩进4空格的Windows风格后再改到缩进2空格，真的是有些不习惯。本来GoogleStyle中，变量应该都是小写字母，但我实在不喜欢小写的L和P，变量命名仍就坚持自己的习惯——单字母变量大写，
AllZY·2016-02-01 11:00

[数据结构与算法分析] 单链表基本操作的实现

这几天还在啃Weiss书的Ch.3，随手把书上单链表基本操作的代码打了一遍，顺便补充了一点自己写的东西（一堆注释以及几个函数），经过测试应该是没问题。这次尝试用所谓的"GoogleStyle"写代码，习惯了缩进4空格的Windows风格后再改到缩进2空格，真的是有些不习惯。本来GoogleStyle中，变量应该都是小写字母，但我实在不喜欢小写的L和P，变量命名仍就坚持自己的习惯——单字母变量大写，
AllZY·2016-02-01 11:00

高级数据结构实现——自顶向下伸展树

【0】README1） 本文部分内容转自数据结构与算法分析，旨在理解 高级数据结构实现——自顶向下伸展树 的基础知识； 2） 源代码部分思想借鉴了数据结构与算法分析，有一点干货原创代码，fororiginalsourcecode
PacosonSWJTU·2016-01-29 22:00

高级数据结构实现——自顶向下伸展树

【0】README1）本文部分内容转自数据结构与算法分析，旨在理解高级数据结构实现——自顶向下伸展树的基础知识；2）源代码部分思想借鉴了数据结构与算法分析，有一点干货原创代码，fororiginalsourcecode
PacosonSWJTU·2016-01-29 22:00

表、栈和队列

表、栈和队列是最简单和最基本的三种数据结构——《数据结构与算法分析——C语言描述》表应用范畴：i.多项式ADTi.基数排序（多趟桶式排序）代码实现：i.多重表链表的游标实现代码实现： 栈栈又叫做LIFO
冯煜博·2016-01-29 18:00

二叉查找树简单实现

我将《数据结构与算法分析》上的的代码片段加入自己的理解简单实现了该结构：BinarySearchTree.h源码如下：#ifndefBINARYSEARCHTREE_H#defineBINARYSEARCHTREE_H
中二病也要写代码！·2016-01-27 16:00

我的书单

《编程珠玑》《JAVA从入门到精通》《编程之美》《JAVA程序员的基本修养》《阿哈，算法》《数据结构与算法分析JAVA语言描述》《HeadFirst设计模式》《设计模式可复用面向对象软件的基础》《深入理解
singit·2016-01-26 18:00

优先队列——二项队列（binominal queue）

【0】README0.1） 本文文字描述部分转自数据结构与算法分析，旨在理解 优先队列——二项队列（binominalqueue） 的基础知识； 0.2） 本文核心的剖析思路均为原创（insert，merge
PacosonSWJTU·2016-01-22 17:00

优先队列——二项队列（binominal queue）

【0】README0.1）本文文字描述部分转自数据结构与算法分析，旨在理解优先队列——二项队列（binominalqueue）的基础知识；0.2）本文核心的剖析思路均为原创（insert，merge和deleteMin
PacosonSWJTU·2016-01-22 17:00

优先队列——左式堆

【0】README0.1） 本文文字描述部分转自数据结构与算法分析，旨在理解 优先队列——左式堆 的基础知识； 0.2） 本文核心思路均为原创，源代码部分借鉴数据结构与算法分析； 0.3） fororiginalsourcecode
PacosonSWJTU·2016-01-19 15:00

自底向上伸展树（之字形旋转+一字形旋转）

【0】README0.1）本文总结于数据结构与算法分析，核心剖析路线为原创，旨在理清自底向上伸展树（之字形旋转+一字形旋转）的基本思路；0.2）自底向上伸展树是基于AVL树，fordetailedAVL
PacosonSWJTU·2016-01-15 18:26

自底向上伸展树（之字形旋转+一字形旋转）

【0】README0.1）本文总结于数据结构与算法分析，核心剖析路线为原创，旨在理清自底向上伸展树（之字形旋转+一字形旋转）的基本思路；0.2）自底向上伸展树是基于AVL树，fordetailedAVL
PacosonSWJTU·2016-01-15 18:00

自底向上伸展树（之字形旋转+一字形旋转）

【0】README0.1）本文总结于数据结构与算法分析，核心剖析路线为原创，旨在理清自底向上伸展树（之字形旋转+一字形旋转）的基本思路；0.2）自底向上伸展树是基于AVL树，fordetailedAVL
PacosonSWJTU·2016-01-15 18:00

2016年读书计划

算法类书籍:1.数据结构与算法分析——C语言描述（2nd）http://book.douban.com/subject/1139426/2.TheAlgorithmDesignManual（2ed）http
2019_08_14·2016-01-15 00:26

2016年读书计划

数据结构与算法分析——C语言描述（2nd）http://book.douban.com/subject/1139426/2.TheAlgorithmDesignManual（2ed）http://book.douban.com
wuxiaoer717·2016-01-15 00:00

飞龙的程序员书单 – 数据结构、算法

数据结构与算法分析Java描述C描述C++描述学术向算法导论这本书不应该叫导论，应该叫大全。
飞龙·2016-01-15 00:00

[置顶] 我的书单

《深入理解计算机系统》《ThinkinJava》《深入理解JVM虚拟机》《EffectiveJava》《数据结构与算法分析》《代码整洁之道》《编码：隐匿在计算机软硬件背后的语言》《重构：改善既有代码的设计
jason0539·2016-01-03 15:00

数据结构与算法分析再读之引论和算法分析

本章由两个问题引开，并证明了一些算法基础的数学公式。1.两个问题a.求N个数中的前K个最大值问题。从全部排序法，到维持一个K个元素的数组方法，再到2叉堆法，一步一步说明算法重要性。b.字谜问题。2.数学公式指数问题，对数问题，级数和问题。3.一些数学证明方法a.数学归纳法。两要素：基准情形成立，当n=N成立时，n=N+1也成立，得证。b.递归方法。两要素：停止条件，不断推进4.大O表示法单循环为O
allen_fan_nj·2015-12-28 23:34

我的学习之旅

以下是我大学看过或是即将要看的书籍以及我对未来的职业规划Java：Thinkinginjava学习流程：corejavaI---->Algorithm4th-edition--->thinkinginjava---->（大二下）数据结构与算法分析
UnkonwnSource·2015-12-24 19:54

20120920-AVL树定义《数据结构与算法分析》

AVL树节点声明：1structAvlNode 2{ 3Comparableelement; 4AvlNode*left; 5AvlNode*right; 6intheight; 7 8AvlNode(constComparable&theElement,AvlNode*lt,AvlNode*rt,inth=0):element(theElement),left(lt),right(
凡尘网络·2015-12-15 16:00

20120919-二叉树 数据结构《数据结构与算法分析》

又是一次的毕业季，羡慕嫉妒啊....二叉查找树类的框架：1template 2classBinarySearchTree 3{ 4public: 5BinarySearchTree(); 6BinarySearchTree(constBinarySearchTree&rhs) 7~BinarySearchTree(); 8 9constComparable&findMin()con
凡尘网络·2015-12-15 16:00
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他