数据结构与算法分析

树 内部/外部结点 深度/高度 满二叉树/完全二叉树

在《数据结构与算法分析·C语言描述》一书中,将node翻译为节点;《大话数据结构》一书中,将node翻译为结点;浙江大学陈越等的《数据结构》公开课中将node翻译为结点;参考链接:是
公子姓王·2018-11-08 17:00

计算机相关书籍分享pdf_3（仅供学习使用）

算法》数据结构与算法分析_Java语言描述(第2版)算法导论(原书第3版)中文完整版高清扫描版算法概论算法基础.打开算法之门算法与数据结构-实用算法基础教程Netty相关NettyinAction第五版
小勇勇_WX·2018-10-19 18:36

数据结构与算法分析(C++)读书笔记

第一章综述数学知识复习：指数、对数、级数、模运算、证明方法（证明数据结构分析几轮最常用方法：归纳法、反证法）递归简论C++知识：类、细节、模板、矩阵。
Andy_Yin·2018-10-17 11:00

数据结构：数组

数据结构与算法分析：大纲数据结构：数组算法：hash算法算法：排序算法Java实现数组数组是一种线性表数据结构，它用一组连续的内存空间，来存储一组具有相同类型的数据。
liuawei·2018-10-09 22:46

编译原理书籍推荐

我们学的数据结构与算法分析也是讲算法的，不过讲的基础算法，换句话说讲的是算法导论，而编译原理这门课程讲的就是比较专
kojhliang·2018-09-28 13:20

阿里校招四面经验分享

07.05-08.04在帮我姐夫做翻译；毕竟这段时间比较空闲，在空闲的时候我都是在准备面试，不管是Java基础、JVM、数据库、数据结构、分布式、集群还是项目都准备的差不多，期间我看过《数据结构与算法分析
狼图的点滴·2018-09-10 21:54

数据结构与算法分析 C++语言描述第四版.Mark Allen Weiss

数据结构与算法分析C++语言描述第四版.MarkAllenWeiss可用于自学数据结构与算法，数据结构与算法分析对于C++的学习至关重要，应该努力掌握好！
Linrena·2018-09-01 22:01

【数据结构与算法分析】第十章 算法技巧设计

【数据结构与算法分析】第十章算法技巧设计1.贪婪算法三种贪婪算法：Dijkstra算法、Prim算法、Kruskal算法贪婪算法的工作原理：分阶段工作，在每一个阶段，选择最优的，不考虑将来的后果。
zhangxiafll·2018-08-28 17:04

递归调用分析-最大自序列求和问题

昨天开始看《数据结构与算法分析-java语言描述》这本书，在第二章举例了一个算法问题“最大子序列和问题”，在第三种递归方法，由于开始并没有很好理解，递归调用在算法中有很重要，用了最简单一个例子来加深理解
故乡的风景·2018-08-23 21:56

数据结构精品电子书分享之《数据结构与算法分析–C++描述(第3版)》

书籍简介作者：（美）MarkAllenWeiss出版日期：2007年1月出版社：人民邮电出版社页数：435ISBN：7115139238文件格式：PDF文件大小：24.48MB本书是数据结构和算法分析的经典教材，书中使用主流的程序设计语言C++作为具体的实现语言。书的内容包括表、栈、队列、树、散列表、优先队列、排序、不相交集算法、图论算法、算法分析、算法设计、摊还分析、查找树算法、k-d树和配对堆
cpongo333·2018-08-19 12:12

数据结构精品电子书分享之《数据结构与算法分析——C语言描述（原书第2版）》...

书籍简介作者：（美）MarkAllenWeiss出版日期：2004年1月出版社：机械工业出版社页数：391ISBN：711112748X文件格式：PDF文件大小：10.30MB本书是《DataStructuresandAlgorithmAnalysisinC》一书第2版的简体中译本。原书曾被评为20世纪顶尖的30部计算机著作之一，作者MarkAllenWeiss在数据结构和算法分析方面卓有建树，他
cpongo333·2018-08-19 12:27

数据结构精品电子书分享之《数据结构与算法分析 Java语言描述(第2版)》

书籍简介作者：（美）韦斯（Weiss，M.A.）著，冯舜玺译出版日期：2009-1-1出版社：机械工业出版社页数：413ISBN：9787111231837文件格式：PDF文件大小：36.89MB《数据结构与算法分析
cpongo333·2018-08-19 12:51

数据结构与算法分析 chapter04-AVL树、B树

AVL树 AVL树是带有平衡条件的二叉查找树。这个平衡条件必须要容易保持，而且它保证树的深度必须是O（logN）。最简单的想法是1.要求左右子树具有相同的高度。如图4-28所示，这种想法并不强求树的深度要浅。2.要求每个节点都必须有相同高度的左子树和右子树。如果空子树的高度定义为-1.那么只有具有2^k-1个节点的理想平衡树满足一个条件。因此，虽然这种平衡条件保证了树的深度小，但是它太严格而难以使
one_zheng·2018-08-04 14:03

数据结构与算法分析 - 网络流入门（Network Flow）

网络流的相关定义：源点：有n个点，有m条有向边，有一个点很特殊，只出不进，叫做源点。汇点：另一个点也很特殊，只进不出，叫做汇点。容量和流量：每条有向边上有两个量，容量和流量，从i到j的容量通常用c[i,j]表示,流量则通常是f[i,j].通常可以把这些边想象成道路，流量就是这条道路的车流量，容量就是道路可承受的最大的车流量。很显然的，流量q;q.push(s);while(!q.empty()){
Lorina G·2018-07-28 11:11

表

1st更新:以前的时候一直对数据结构怀有一种仰视的态度，最近在看《数据结构与算法分析》，似乎一下子找到了一些感觉。可能就是一直在想的，应用。
ReentrantSucc·2018-07-10 21:21

最短路径算法——Dijkstra算法——python3实现

本文参考来自数据结构与算法分析java语言描述。
anlian523·2018-07-03 10:21

【数据结构与算法分析——C语言描述】第六章：优先队列(堆)

【数据结构与算法分析——C语言描述】第六章：优先队列(堆)标签（空格分隔）：【数据结构与算法】第六章：优先队列(堆)文章目录第六章：优先队列(堆)6.1模型6.3二叉堆6.3.1结构性质思考如下场景,老师布置了很多作业
gfnbijsda·2018-06-28 11:53

数据结构与算法分析（Java语言描述）—— 树

1.二叉树1.1简述二叉树（binarytree）是一棵树，其中每个节点都不能有多于两个的儿子左图显示一棵由一个根和两棵子树组成的二叉树，子树Ta和Tb均可能为空。二叉树的一个性质是一棵平均二叉树的深度要比节点个数N小得多，这个性质有时候很重要。分析表明，其平均深度为O（根号N），而对于特殊的二叉树，即二叉查找树，其深度的平均值为O（logN）.不幸的是这个深度可以大到N–1。1.2实现class
海向·2018-06-24 16:49

[DS]实现Vector类

blog.csdn.net/humanking7/article/details/807872791.来源2.源码2.1.源码:QVector.h2.2.测试main.cpp1.来源本例程主要是实现vector类，来源于《数据结构与算法分析
祥知道·2018-06-23 21:05

Golang 数据结构：图

参考书籍《数据结构与算法分析：C语言描述》《算法与数
wuYin·2018-06-22 00:00

[数据结构与算法]-用Java实现简单的LinkedList

http://blog.csdn.net/colton_null作者：喝酒不骑马Colton_NullfromCSDN一.引言本文分享一下自主实现简单ArrayList的代码，主要参考了《数据结构与算法分析
喝酒不骑马·2018-06-10 19:32

[数据结构与算法]-用Java实现简单的ArrayList

2.自己动手实现本文分享一下自主实现简单ArrayList的代码，主要参考了《数据结构与算法分析》。二.需要实现的内容size():返回当前元素个
喝酒不骑马·2018-06-10 02:49

平衡二叉树——AVL树的旋转操作：Java语言实现

1前言最近在研读《数据结构与算法经典问题解析》和《数据结构与算法分析c语言描述》两本书，记录一下学习AVL树的笔记。
max_bay·2018-05-21 23:28

《数据结构与算法分析（c语言版）》学习笔记③栈

栈的操作:pushpop。栈的表头依旧不放任何数据。表头即是栈顶，push，pop都在此处进行！栈的单元组成typedefstructnode{intelement;node*next;}node;创建一个栈CreateStack(void){node*SS=malloc(sizeof(node));if(s==NULL)printf("outofspace!!!");*S.next=NULL;r
栗子咸·2018-05-10 22:30

《数据结构与算法分析（c语言版）》学习笔记③栈

栈的操作:pushpop。栈的表头依旧不放任何数据。表头即是栈顶，push，pop都在此处进行！栈的单元组成typedefstructnode{intelement;node*next;}node;创建一个栈CreateStack(void){node*SS=malloc(sizeof(node));if(s==NULL)printf("outofspace!!!");*S.next=NULL;r
栗子咸·2018-05-10 22:30

《数据结构与算法分析（c语言版）》学习笔记②链表的应用与链表的游标实现

1、多项式的ADT类型声明typedefstructNODE{intcoeddicient;//系数intExponent;//次数NODE*NEXT}NODE;2、基数排序从最低位开始桶式排序，一直到最高位结束，按序输出。时间复杂度为O（P（N+B））（N为元素个数，B为桶数，P为排序的趟数）。桶式排序的时间复杂度为O（N）。3链表的游标实现//链表声明typedefstructNODE{Ele
栗子咸·2018-05-10 20:28

《数据结构与算法分析（c语言版）》学习笔记②链表的应用与链表的游标实现

1、多项式的ADT类型声明typedefstructNODE{intcoeddicient;//系数intExponent;//次数NODE*NEXT}NODE;2、基数排序从最低位开始桶式排序，一直到最高位结束，按序输出。时间复杂度为O（P（N+B））（N为元素个数，B为桶数，P为排序的趟数）。桶式排序的时间复杂度为O（N）。3链表的游标实现//链表声明typedefstructNODE{Ele
栗子咸·2018-05-10 20:28

算法之路（一）----求最大子序列

今天记录《数据结构与算法分析—
咖啡绿茶1991·2018-05-08 17:31

《数据结构与算法分析（c语言版）》学习笔记①链表

链表相关函数(指针法)：链表的建立：#inlucde#include#defineLENsizeof(NODE)typedefstructNODE{intelem;structNODE*next}NODE;NODE*creat(){NODE*head,*P1,*P2;intn=0,i=0;printf("howmannylinkedlistdoyouwanttocreat?\n");scanf("
栗子咸·2018-05-03 00:46

数据结构猜字谜游戏（Java语言编写）

前几年买的一本数据结构与算法分析的书籍，偶然看到以前有很多题目没有做，现在抽空来看一下。题目：输入是由一些字母构成的一个二维数组以及一组单词组成。
LuFei_java·2018-03-25 16:19

数据结构与算法分析C语言描述--递归

Tips：1，当一个函数用它自己来定义时就称为是递归（recursive）对于数值计算使用递归通常不是一个好主意，我们只在解释基本论点时这么做C提供的仅仅是遵循递归思想的一种企图，不是所有的数学递归函数都能有效地（或正确地）由C的递归模拟来实现2，一个常见问题：递归是否就是循环逻辑？答案是：虽然我们定义一个函数本身用的是这个函数本身，但我们并没有用函数本身定义该函数的一个特定的实例，换句话说，通过
Rei-ikari·2018-01-23 23:56

如何通过自学找到一份开发的工作？

比较仔细的学完了《数据结构与算法分析》，并把其中的每种数据结构和算法都用c++实现了一遍。
程序员之家v·2018-01-11 00:00

2018-01-02心得

推荐书籍:Code,黑客与画家,justforfun,代码大全,用户体验的要素,别让我思考,数据结构与算法分析纪录片:硅谷传奇,Helvetica,Coderush,博客:阮一峰,张鑫旭网站等HTML5
饥人谷_bibi·2018-01-02 17:36

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

1:Insert算法(虽然传递了链表T，但是并没有使用到，但考虑到可能有的功能需要传递，默认写上）voidInsert(ListT,DataTypex;Positionp){Positions=newstructNode;s->Data=x;s->Next=p->Next;p->Next=s;}2：交集insertcet算法voidInsertcet(ListL1,ListL2){ListResu
小豆子范德萨·2017-12-20 00:34

AVL树的旋转与插入操作

四种旋转操作参考《数据结构与算法分析——C语言描述第二版》。插入操作则是在BST树查找函数框架的基础上进行改进，如果插入完成后AVL不再平
qq_30163461·2017-11-29 22:55

数据结构与算法分析以层序列出二叉树节点

//头文件#ifndef_Four35_Htypedefstructqueue*Queue;typedefstructQueueNode*Position;typedefstructTreeNode*Pos;typedefstructTreeNode*Tree;typedefPosElementType;QueueInitQueue();intisEmpty(QueueQ);ElementType
qq_28161649·2017-11-21 17:19

数据结构与算法分析生成N节点随机二叉查找树

/*生成n节点随机二叉查找树，该树具有从1到n的不同关键字*/#include#includetypedefstructNode*Position;typedefstructNode*Tree;TreemakeRandomTree(intlower,intupper);voidprintTree(TreeT);intRandInt(inti,intj);structNode{intelement;
qq_28161649·2017-11-21 15:27

一元函数 第二章 数据结构与算法分析 张琨

yiyuan.h#ifndefYIYUAN_H_#defineYIYUAN_H_#defineMax20typedefstruct{floatcoef;intexp;}PolyArray[Max];structPolyNode{floatcoef;intexp;PolyNode*next;};classPoly{private:PolyNode*Head;public:Poly();~Poly()
修炼果·2017-11-20 21:33

四皇后问题代码注析 数据结构与算法分析 张琨

1、关键点就在注释那#ifndefSHH_H_#defineSHH_H_#include"iostream"usingnamespacestd;classBacktracking{public:Backtracking(){n=4;C=newint[n];count=0;};voidTrial(inti);voidPrint();intCheck(inti);private:int*C;intn;
修炼果·2017-11-20 18:13

数据结构与算法分析（Java语言描述）（26）—— 邻接矩阵表示稠密图

packagecom.dataStructure.graph;////稠密图-使用邻接矩阵表示//publicclassDenseGraph{////privateintn;//节点数//privateintm;//边数//privatebooleandirected;//是否为有向图//privateboolean[][]g;//图的具体数据//////构造函数//publicDenseGrap
HeatDeath·2017-11-16 23:53

数据结构与算法分析中缀变后缀

//头文件#ifndef_Three20_HtypedefstructNode*PtrToNode;typedefPtrToNodeStack;typedefPtrToNodePosition;StackCreateStack();charPopTop(Stacks);voidPush(Stacks,charc);structNode{charc;Positionnext;};#endif//后缀
qq_28161649·2017-11-15 14:48

数据结构与算法分析计算后缀表达式

//头文件#ifndef_Three19_HtypedefstructNode*PtrToNode;typedefPtrToNodeStack;typedefPtrToNodePosition;StackCreateStack();intPopTop(Stacks);voidPush(Stacks,charc);structNode{intc;Positionnext;};#endif/*简单版，
qq_28161649·2017-11-14 18:30

『数据结构』表，栈，队列，树知识点整理

最近在阅读《数据结构与算法分析-Java语言描述》，对几种常用数据结构有了比较清晰的认识，作此知识点整理以便翻阅。
dejunz·2017-11-14 17:46

数据结构与算法分析语言平衡符号

/*语言平衡符号*/#include#include#include"three18.h"//建栈StackCreateStack(){Stacks;s=(Stack)malloc(sizeof(structNode));if(s==NULL){printf("error");returnNULL;}s->next=NULL;returns;}//出栈，弹出栈顶元素charPopTop(Stack
qq_28161649·2017-11-14 17:18

数据结构与算法分析（Java语言描述）（11）—— 二叉堆（Binary Heap）

基本介绍堆的实现通过构造二叉堆（binaryheap），实为二叉树的一种；这种数据结构具有以下性质。任意节点小于（或大于）它的所有后裔，最小元（或最大元）在堆的根上（堆序性）。堆总是一棵完全树。即除了最底层，其他层的节点都被元素填满，且最底层尽可能地从左到右填入。将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。n个元素序列{k1,k2…ki…kn},当且仅当满足下列关系时称之
HeatDeath·2017-11-07 14:54

数据结构与算法分析（C++语言版）_张琨版 第一章课后习题答案

第一章绪论一、选择题1.AB2.B3.B4.D5.A6.A7.C8.B9.D10.A二、填空题1.逻辑关系2.树形结构图状结构3.链式存储结构4.没有1没有15.前驱1后继多个6.多个7.有穷性确定性可行性8.确定性9.顺序存储结构10.空间复杂度三、判断题1.×数据项是数据的最小单位2.√3.×数据的逻辑结构与存储结构无关4.×数据的逻辑结构主要指数据元素之间的相邻关系，与元素值无关5.×如线性
赵卓不凡·2017-11-01 22:58

数据结构与算法分析—循环队列的数组实现(C语言)

数据结构与算法分析—循环队列的数组实现(C语言)队列，也是一种表，使用队列的时候在表的末端队尾插入元素，在表的开头删除元素，因为先插入的元素先被访问，故队列又称为先进先出表，其基本操作为进队与出队，对应着插入与删除
hahahahhahello·2017-10-30 22:58

c++学习计划

学习《数据结构与算法分析》，并把其中的每种数据结构和算
kk GAO·2017-10-28 13:45

数据结构与算法分析——带有头结点的单链表的实现(C语言)

数据结构与算法分析——带有头结点的单链表的实现 表——一种简单的数据结构，有两种实现方式，数组和链表，各有各的优点，用数组来写优点是查找一个元素花费O（1）的时间，缺点是事先并不知道元素个数需要预估的大一些
hahahahhahello·2017-10-20 00:00

数据结构与算法分析（1）

1.最大子序列和的问题输入样例：4-35-2-126-2输出：111.1二分法递归求解-时间复杂度：O(NlogN)intgetMax3(inta,intb,intc){intmax=a;if(max&arr,intbgn,intend){if(bgn>=end)return0;intmid=(bgn+end)/2;intleftMaxSum=getMaxSum(arr,bgn,mid);//此处
Glory_D·2017-09-20 18:00
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他