《数据结构与算法分析

树的高度，深度，层数

申明：本文高度，深度基数为1，但是在《数据结构与算法分析:java语言描述》这本书上，高度，深度的基数为0；两种记法都没有错，都可以用来描述树的性质，只需要标注（>0）或者(>=0)做一个区分和解释即可节点
归来不晚·2017-09-17 17:50

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

一：数据结构概论在数据结构中数据分为两种关系，一种时线性，一种是非线性线性关系，比如一张学生登记表。非线性关系，比如文件夹是树型关系，比如计算机网络是图关系。数据结构包括：数据的存储物理结构：数据在计算机内的存储表示数据之间的关系逻辑结构：数据之间的逻辑关系。分为两种一种是顺序存储结构，一种是非顺序存储结构。顺序结构一般用一维数组体现数据之间的关系。非顺序存储结构一般采用指针实现数据之间的关系，包
夏广成·2017-09-03 13:17

数据结构与算法分析：C语言描述（原书第2版） PDF

数据结构与算法分析：C语言描述（原书第2版）是《datastructuresandalgorithmanalysisinc》一书第2版的简体中译本。
LL596214569·2017-08-14 21:10

数据结构与算法分析之哈希表（HashTable，又称散列表）--代码篇

本篇文章是继上一篇对于哈希表理论的介绍，进行一个代码上的书写工整，可以加深对哈希表的理解，本段代码主要分为以下几个部分：1、哈希表的结构2、哈希表的建立3、哈希函数4、哈希表插入元素5、哈希表的查找元素代码如下：//头文件，后面申请空间需要用到的#include"stdafx.h"#include//宏定义，不能有分号#defineHASHSIZEE12#defineInitKey32768//哈
超人今天不会飞·2017-08-03 17:33

数据结构与算法分析之顺序存储结构的建立，插入和删除操作

绪论线性表是最简单的一种数据结构，它可以用来描述：n个数据元素的优先序列。记为：L=（a1,a2,…..,an）按照存储结构它又可以分为顺序存储结构和链式存储结构。而其中线性表的顺序存储结构是最简单最常用的数据结构。定义：用一段连续地址依次存储表中的数据元素。性质：顺序存储结构封装需要三个属性：1.存储空间的起始位置，对于数组data来说，它的位置就是线性表存储空间的存储位置。2.最大存储容量：数
超人今天不会飞·2017-07-22 22:02

数据结构与算法分析之平衡二叉树的建立

平衡二叉树的概念：平衡二叉树是二叉查找树的一个进化体，也是第一个引入平衡概念的二叉树。平衡二叉树又称AVL树。平衡二叉树的性质：对于每个结点来说，它的左右子树的高度之差不能超过1，如果插入或者删除一个结点是的高度之差大于1，就要进行结点之间的旋转，将二叉树重新维持在一个平衡状态。下面会一步一步的讲解如何写平衡二叉树，重点是平衡二叉树的核心部分，也就是旋转算法。-第一步：创建节点信息相对于二叉排序树
超人今天不会飞·2017-07-18 22:57

数据结构与算法分析--二叉排序树（二叉查找树，二叉搜索树）的查找、插入和删除操作

什么是二叉排序树它表示一棵二叉树，并且包含以下性质：1）可能是一棵空树2）若不为空，那么其左子树结点的值都是小于根结点的值，右子树结点的值都是大于根结点的值3）左右子树都是二叉树。对于二叉排序树功能的介绍本文主要介绍的是二叉排序树的几种基本操作，包括查找、插入和删除操作。用到的二叉排序树如下图所示：二叉排序树的建立二叉树结点的创建：typedefstructBiTNode{intdata;stru
超人今天不会飞·2017-07-18 11:24

数据结构与算法分析--二叉排序树（二叉查找树，二叉搜索树）的查找、插入和删除操作

什么是二叉排序树它表示一棵二叉树，并且包含以下性质：1）可能是一棵空树2）若不为空，那么其左子树结点的值都是小于根结点的值，右子树结点的值都是大于根结点的值3）左右子树都是二叉树。对于二叉排序树功能的介绍本文主要介绍的是二叉排序树的几种基本操作，包括查找、插入和删除操作。用到的二叉排序树如下图所示：二叉排序树的建立二叉树结点的创建：typedefstructBiTNode{intdata;stru
超人今天不会飞·2017-07-18 11:24

数据结构与算法分析之二叉树的三种遍历方式。--前序遍历，中序遍历和后序遍历

在介绍二叉树的遍历算法之前，我们需要介绍一下二叉树以及遍历方式这些概念。二叉树：是树的一种特殊结构，在二叉树中每个结点最多只能有两个子节点。二叉树中最重要的操作就是遍历，通常二叉树的遍历方式有一下几种：前序遍历：先访问根结点，再访问左结点，最后访问右结点。如图示前序遍历顺序是：10、6、4、8、14、12、16。（根结点在首位）中序遍历：先访问左结点，再访问根结点，最后访问右结点。如图所示中序遍历
超人今天不会飞·2017-07-13 10:18

数据结构与算法分析之二叉树的三种遍历方式。--前序遍历，中序遍历和后序遍历

在介绍二叉树的遍历算法之前，我们需要介绍一下二叉树以及遍历方式这些概念。二叉树：是树的一种特殊结构，在二叉树中每个结点最多只能有两个子节点。二叉树中最重要的操作就是遍历，通常二叉树的遍历方式有一下几种：前序遍历：先访问根结点，再访问左结点，最后访问右结点。如图示前序遍历顺序是：10、6、4、8、14、12、16。（根结点在首位）中序遍历：先访问左结点，再访问根结点，最后访问右结点。如图所示中序遍历
超人今天不会飞·2017-07-13 10:18

矩阵相乘最优顺序---动态规划

数据结构与算法分析---Java描述（第三版）10.3.2虽然矩阵乘法运算是不可交换的，但它是可结合的。这就意味着矩阵的乘积可以以任意顺序添加括号然后再计算其值。例如:给定四个矩阵ABCD。
legolegoX·2017-06-28 21:07

矩阵相乘最优顺序---动态规划

数据结构与算法分析---Java描述（第三版）10.3.2虽然矩阵乘法运算是不可交换的，但它是可结合的。这就意味着矩阵的乘积可以以任意顺序添加括号然后再计算其值。例如:给定四个矩阵ABCD。
legolegoX·2017-06-28 21:07

数据结构与算法分析之排序算法总结

十大常用排序算法总结1.交换排序交换排序是通过元素间的比较和交换来完成，分为冒泡排序和快速排序两种。1.1冒泡排序冒泡排序是最简单的一种排序方法。其排序过程是类似冒泡一样，通过相邻元素之间的比较和交换将小的元素逐渐交换到最前面或者将大的元素逐渐交换到最后面。时间复杂度：最坏情况：O(n^2)平均情况：O(n^2)最好情况：O(n)空间复杂度：O(n)辅助存储：O(1)稳定性：稳定排序代码实现：#i
快上车_来不及解释了·2017-06-24 16:39

数据结构与算法学习总结

主要是通过对《数据结构与算法分析——C语言描述》（MarkAllenWeiss）的课本学习和普林斯顿大学的《算法》（RobertSedgewick）课程进行学习（http://algs4.cs.princeton.edu
demonwang1025·2017-05-24 00:00

Data Structures and Algorithm Analysis in C, Second Edition（《数据结构与算法分析》C语言版 第二版）——Mark Allen Weiss

DataStructuresandAlgorithmAnalysisinC,SecondEdition数据结构和算法分析C语言版（第二版）byMarkAllenWeiss作者:MarkAllenWeissPREFACE卷首语CHAPTER1:INTRODUCTION第一章：简介CHAPTER2:ALGORITHMANALYSIS第二章:算法分析CHAPTER3:LISTS,STACKS,ANDQU
CodingForAndroid·2017-05-03 15:07

排序算法（数据结构与算法分析）

5种java排序算法汇总工具类publicclassSort{publicstatic>voidinsertionSort(AnyType[]a){insertionSort(a,0,a.length-1);}privatestatic>voidinsertionSort(AnyType[]a,intleft,intright){intj;//记录第一个比tmp小的元素的后边一位的位置for(in
Dennison_·2017-04-20 16:36

数据结构与算法（c++）--拓扑排序

这次来说一下拓扑排序的东西，仍是基于自己看的资料进行整理的（《数据结构与算法分析c++描述》这本书真的好，强烈推荐）。
陌上行走·2017-04-16 19:54

二叉树 C实现

二叉树的基本操作，参考维斯的数据结构与算法分析头文件#ifndef_Bin_tree_H#define_Bin_tree_HstructTreeNode;typedefstructTreeNode*Position
duangyhn·2017-04-03 21:08

链表的定义以及结构体，指针相关小结

严蔚敏版的数据结构里面关于单链表的存储结构定义如下typedefstructLNode{ElemTypedata;structLNode*next;}LNode,*LinkList;《数据结构与算法分析
Fitz1318·2017-03-30 19:36

Python数据结构与算法分析学习记录（2）——基于Problem Solving with Algorithms and Data Structures using Python的学习

2.1.目标了解为何算法分析的重要性能够用大“O”表示法来描述算法执行时间了解在Python列表和字典类型中通用操作用大“O”表示法表示的执行时间了解Python数据类型的具体实现对算法分析的影响了解如何对简单的Python程序进行执行时间检测2.2.什么是算法分析算法分析主要就是从计算资源的消耗的角度来评判和比较算法。我们想要分析两种算法并且指出哪种更好，主要考虑的是哪一种可以更高效地利用计算资
HeatDeath·2017-03-22 13:14

Python数据结构与算法分析学习记录（1）——基于Problem Solving with Algorithms and Data Structures using Python的学习

1.1.目标了解计算机科学、程序设计和问题解决的基本概念；理解什么是“抽象”以及抽象在问题解决过程中的作用；理解“抽象数据类型”的概念以及在实际操作中学会运用；学习Python程序设计语言。1.2.开始学习本章接下来将主要强调两个重要的方面。第一，回顾计算机科学以及算法与数据结构的基本框架，并特别强调我们学习这些内容的原因以及理解这些内容如何帮助我们更好地解决问题。第二，了解python语言。1.
HeatDeath·2017-03-20 23:23

中缀表达式转换为后缀表达式 简易实现（c++）（简易表达式计算）

最近在学数据结构，看《数据结构与算法分析》来自学，在看到表栈队列这一章的时候发现后缀表达式这个比较好玩的东西，因为以前计算表达式的时候都是直接对中缀表达式进行处理，而且比较麻烦，现在有了后缀表达式的话就比较简单了
charlie_heng·2017-02-26 19:29

【算法】数据结构与算法分析学习笔记——各类二叉查找树的吐血整理

看完《数据结构与算法分析》，各种二叉查找树简直看得要崩溃，这里整理一下，也便于以后自己使用。
ljyyyyyyyyy·2017-02-19 19:03

数据结构与算法分析笔记与总结(java实现)--二叉树笔记

对于树这类题目，其实并不研究复杂的树，只研究最简单的二叉树，所谓二叉树就是指每个结点最多有2个子节点，可以只有一个子节点或者没有子节点（只要让不存在的结点为null即可），每个结点TreeNode除了有子节点之外还有一个数值，通常数值是int类型的数，即树有树结点构成，每个结点是一个TreeNode对象，结点对象中包含对2个子节点的引用以及一个int类型的值。二叉树问题并不难，通链表一样主要也是对
小菜鸟也想飞·2017-02-15 17:22

数据结构与算法分析笔记与总结(java实现)--排序11：有序矩阵查找练习题

题目：现在有一个行和列都排好序的矩阵，请设计一个高效算法，快速查找矩阵中是否含有值x。给定一个int矩阵mat，同时给定矩阵大小nxm及待查找的数x，请返回一个bool值，代表矩阵中是否存在x。所有矩阵中数字及x均为int范围内整数。保证n和m均小于等于1000。测试样例：[[1,2,3],[4,5,6],[7,8,9]],3,3,10返回：false思路：等同于Array1:二维数组中的查找。常
小菜鸟也想飞·2017-02-15 17:31

数据结构与算法分析笔记与总结(java实现)--排序5：快速排序练习题

题目：对于一个int数组，请编写一个快速排序算法，对数组元素排序。给定一个int数组A及数组的大小n，请返回排序后的数组。测试样例：[1,2,3,5,2,3],6[1,2,2,3,3,5]思路：快速排序是使用二分思想，通过递归来实现排序的。对于一个数组，它先随机选择一个元素A将数组分成两个部分，将小于元素A的元素放到数组的A的左边，将大于A的元素放到A的右边，然后再对左右两侧的子数组分别进行递归的
小菜鸟也想飞·2017-02-15 17:13

数据结构与算法分析笔记与总结(java实现)--数组10：数组中只出现一次的数字

题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。常识：异或运算对于同一位，只要两个值相同就为0，不同就为1,(与或运算不同，或运算只要有1就为1，没有1才是0，即1或1等于1，0或0等于0；1或0等于1；0或1等于1)，在计算机中，总是使用1代表true,0代表false,1异或0等于1；1异或1等于0；0异或1等于1；0异或0等于1（即不同时表示
小菜鸟也想飞·2017-02-15 16:43

数据结构与算法分析笔记与总结(java实现)--数组9：数字在排序数组中出现的次数

题目：统计一个数字k在排序数组中出现的次数。思路：已知数组是排好序的，对于一个有序的数组，方法1：要判断一个数字k在数组中出现的次数一个直接的方法是顺序遍历，记录k的出现次数，时间复杂度为O(n)，显然不是最优；方法2：也可以使用二分法先找到这个k值，时间复杂度是O(logn)，但是这时找到的k可能是多个k中的其中一个，不知道k的开始位置和结束位置再哪里，需要从k开始向左和向右遍历找出第一个k和最
小菜鸟也想飞·2017-02-15 16:34

数据结构与算法分析笔记与总结(java实现)--数组8：数组中重复的数字

题目：在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是重复的数字2或者3。思路：要对数组查找重复的数字是一个比较常见的问题。注意，这里只要随便找出一个重复发的数字即可，不用找出全部重复数字；而且这里有一个条
小菜鸟也想飞·2017-02-15 16:51

数据结构与算法分析笔记与总结(java实现)--数组6：把数组排成最小的数

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。思路：本题的思路比较有跳跃性，需要理解，要求使得得到某种顺序，使得按照这种顺序排列的数组组成的数字最小，需要重新定义一种比较大小的逻辑（即comparator），用此逻辑来比较两个字符串的大小：如果mn的值>nm的值，就认为
小菜鸟也想飞·2017-02-15 16:48

数据结构与算法分析笔记与总结(java实现)--数组5：连续子数组的最大和

HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住？(子向量的长度至少是1)
小菜鸟也想飞·2017-02-15 16:06

数据结构与算法分析笔记与总结(java实现)--数组4：数组中出现次数超过一半的数字

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。思路：方法一：题目要求先判断数组中是否存在长度超过一半的数组，如果存在，找出这个数，如果不存在则返回0，即有可能不存在这种数字。解决思路：如果一个数出现的次数超过一半，那么将该数组排序后，这
小菜鸟也想飞·2017-02-15 16:23

数据结构与算法分析笔记与总结(java实现)--数组2：旋转数组的最小数字

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。思路：何为旋转数组？已知一个排序递增的数组，如果将最前面的几个数字整体拿到了数组的最后面得到的就是旋转数组。12345678—>
小菜鸟也想飞·2017-02-15 16:28

数据结构与算法分析笔记与总结(java实现)--数组1：二维数组中的查找

Array1:二维数组中的查找在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路：这是一个二维数组的问题，二维数组题目很少，就这个几个，套路比较简单，理解记住即可。二维数组结构是一个矩阵，爱在思考时从矩阵结构上面进行思考。已知矩阵每一行从左到右递增，每一列从上到下递增，可以得知一
小菜鸟也想飞·2017-02-15 16:12

三种hash函数实现数据的散列

参考书目《数据结构与算法分析》//接口函数#ifndef_HASH_H#define_HASH_Hstructlistnode{char*str;structlistnode*Next;};typedefstructlistnodeListNod
Mrchenyulei·2017-02-14 22:50

数据结构与算法 -- 栈 ADT

这两天翻了下数据结构与算法分析、严蔚敏的数据结构、C和指针、CPrimerPlus这些本书，受益很多。不过大多的示例不够完整，需要自己动手编写程序。
聚优致成·2017-02-14 10:09

数据结构与算法 -- 再论递归

参看：C语言再学习--函数正在看数据结构与算法分析，开篇就讲到递归，那现在就详细讲解下它吧。
聚优致成·2017-02-09 15:53

浅谈数据结构与算法分析学习及如何进行算法分析

一、前言都说数据结构与算法分析是程序员的内功，想要理解计算机世界就不能不懂点数据结构与算法，然而这也备受争议，因为大多数的业务需求都用不上数据结构与算法，又或者说已经有封装好的库可以直接调用，例如Java
LAVAGUE·2017-01-26 21:46

数据结构与算法分析笔记与总结(java实现)--链表7：含环链表找环入口结点问题

思路：对于单链表，如果有环，那么环只能在链表的结尾。即总是可以看做在链表的尾结点有一个指向中间某个结点的指针。关键是如何找到这个环的入口，要探索出环入口的特征。利用一个性质:假设环的结点数目为n,指针从头结点开始p1比p2先走n步，然后一起向下走，当两个指针发生重合时的位置就是环的入口结点。于是需要先判断链表是否有环，环中结点的数目n,然后就可以找到入口结点。如何判断链表是否有环？使用两个指针p1
小菜鸟也想飞·2017-01-17 21:51

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

二叉查找树的结构：structTreeNode{ElementTypeelement;TreeNode*left;TreeNode*right;};typedefTreeNode*SearchTree;typedefTreeNode*position;二叉查找树的操作声明：//清空树SearchTreeMakeEmpty(SearchTreet){if(t!=NULL){MakeEmpty(t->
Eric_Webo·2017-01-17 20:45

使用C++实现快速排序QuickSort

参考了weiss的《数据结构与算法分析》的C++描述第三版。快速排序原理其实很简单，是一个递归的过程。首先确定一个枢纽元，然后把大于枢纽元的元素放在左边，把小于枢纽元的元素放在右边。
FastestSnail·2017-01-17 17:35

C++实现归并排序Mergesort（使用递归的方法）

对于N=1的子列，归并排序的时间为常数，我们记为1，那么我们可以得到如下的递推关系（参考Weiss的《数据结构与算法分析》
FastestSnail·2017-01-10 11:42

【算法】数据结构与算法分析学习笔记——第四章AVL树C语言实现

看《数据结构与算法分析》第四章时介绍到了一个AVL树的东西对于节点删除，书上只是提了一下惰性删除，也没有给出例程，这里就试着实现非惰性删除实现的方法同二叉查找树，找一个左子树的最大节点进行替换，递归删除
ljyyyyyyyyy·2017-01-10 11:46

【算法】数据结构与算法分析学习笔记——第三章习题选做快速傅里叶变换与多项式乘法

3.7编写一个函数将两个多项式相乘，用链表实现。必须保证输出的多项式按幂排列并且最多有一项为任意幂。c.编写一个以O(MNlog(MN))时间执行乘法的程序。这里介绍一种用快速傅里叶变化实现的方法，这篇真的写得很好极力推荐。可以参考以下链接：http://blog.miskcoo.com/2015/04/polynomial-multiplication-and-fast-fourier-tran
ljyyyyyyyyy·2017-01-06 10:02

用c++实现堆排序

参考数据结构与算法分析,实现堆排序堆排序的思想如下,先构建一个最大堆,本文默认的为最大堆,即父节点是最大的,而左右子树的大小则没有明确的区分,然后实现排序#includeusingnamespacestd
我不叫小北·2017-01-03 22:58

数据结构与算法分析：算法设计技巧

算法设计技巧贪婪算法顾名思义，贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。如单源最短路经问题，最小生成树问题等。在一些情况下，即使贪心算法不能得到整体最优解，其最终结果却是最优解的很好近似。用背包问题
David&Tea·2016-12-27 17:23

数据结构与算法分析：图论

图论算法定义路径：由一个顶点序列使得这样一条路径。环：路径，路径长为0，为环。简单路径：不包含环，所有顶点是互异的，但是第一个和最后一个可以是相同的。圈：满足的路径称为圈，若各该路径是简单路径，则为简单圈。连通的无向图：无向图中的每个顶点之间都有路径。强连通的有向图：每个顶点之间都有路径。有向图的基础图：去掉有向图上的弧所剩下的无向图。弱连通的有向图：有向图的基础图为连通的，则该有向图为弱连通的。
David&Tea·2016-12-27 14:30

10多本计算机经典书籍推荐

语言CprimerplusTheCprogramminglanguageC和指针C专家教程C陷阱与缺陷c语言解惑C标准库你必须知道的495个C语言问题谭浩强C程序设计4.算法与数据结构数据结构(清华版)数据结构与算法分析
alpharun·2016-12-26 23:07

数据结构与算法分析练习

2.7.1#include#include#includeintmain(){inta[5]={4,3,1,5,2},i,j,m,n;intb[5];srand((unsigned)time(NULL));for(j=0;j<5;j++){loop:i=1+rand()%(5);a[j]=i;for(m=0;m
Shouxibudaoshi·2016-12-10 13:52

C++实现二叉搜索树（二叉排序树）模板类

参考了Weiss的数据结构与算法分析C++描述第三版在中文版中，第99页貌似有个错误。
FastestSnail·2016-12-09 21:48
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他