《数据结构与算法分析

编译原理学习导论[转帖]

我们学的数据结构与算法分析也是讲算法的，不过讲的基础算法，换句话说讲的是算法导论，而编译原理这门课程讲的就是比较专
MichaelLi8195·2020-07-27 16:10

数据结构与算法分析 收获总结 第1章 数据结构和算法

干脆来根据教材写个总结，用的教材是《数据结构与算法分析》C++第3版电子工业出版社第1章数据结构和算法I.高效率所要求的资源限制内将问题解决好学会几步：1.分析问题确定必须支持的操作，如插入一个数据项？
摸爬打滚的入门菜鸟·2020-07-27 14:48

数据结构与算法分析个人总结

第一章：引论1.运行性能与输入量有关系，反应出来是运行时间。2.基本的数学知识与公式。3.递归的相关知识。1）.简单示例的展示:数组排序，寻找某一位置上的元素；字谜游戏，找出字谜中的单词；2）.数学知识：公式的应用：指数，对数，级数，模运算；以及讨论相应的证明方法：数学归纳法和反证法。3）.递归简论①区别递归与循环。②递归的基本法则：基准情形，c的递归如果没有基准情形，是没有意义的。必须有些基准的
可可搬运工·2020-07-27 12:14

面试题:top k算法O(n)时间复杂度

在《数据结构与算法分析--c语言描述》一书，第7章第7.7.6节中，阐述了一种在平均情况下，时间复杂度为O（N）的快速选择算法。
qinning199·2020-07-16 04:25

单链表实现基数排序

《数据结构与算法分析》练习题系列。书上第3章在讲解链表时举了一个基数排序的例子，给出了具体的思路，但没有给出程序，而且我大致搜了一下，发现大部分人都是用数组写的，所以我想试着用单链表实现。
polyhedronx·2020-07-16 04:09

证明二叉查找树所有节点的平均深度

数据结构与算法分析（c语言描述）第4章P78概念一：一棵树所有节点的深度和称为内部路径长令D（N）为一棵有N节点的树的内部路径长么，即有D（1）=0，设一棵树的左子树的内部路径长为D（i），则右子树的内部路径长为
柳下乱·2020-07-16 04:24

算法与数据结构基础----表，栈和队列（外加map用法）

本文为《数据结构与算法分析-C语言分析》MarkAllenWeiss的读书笔记Chapter3Chapter3表，栈和队列这部分主要介绍：○抽象数据类型（ADT）的概念○阐述如何对表进行有效操作○介绍栈
朱铭德·2020-07-15 16:32

排序算法-N个正整数排序

一个算法必须有零或以上的输入量输出:一个算法应有一个或以上的输出量明确性:算法的描述必须无歧义,实际运行结果是确定的有限性:必须在有限个步骤内结束有效性:又称可行性,能够被执行者实现如果想详细研究算法推荐《数据结构与算法分析
weixin_34361881·2020-07-15 15:57

Linux后端开发

CPrimerPlus第6版C程序设计语言C和指针C陷阱与缺陷C专家编程C语言解惑2.数据结构和算法数据结构与算法分析leetcode3.熟悉Linux操作环境在Linux平台上面会基本操作，常用指令熟悉
有时需要偏执狂·2020-07-15 15:05

游戏编程笔记-起步（一）一个简单的游戏-贪吃蛇

2.数据结构与算法分析1）数据结构。简单起见，所有物体都用方块拼接。则蛇可以使用一个一维数组描述，数组的每个单元描述了蛇块的状态，如方向；可使用一个二维数组来描述地面情况，不可通过的地方为墙壁设置
游蓝海·2020-07-15 11:58

Activity生命周期和启动模式

最近整理了下2017这一年刷的书（为了加深记忆打算去做总结）安卓方向：《Android群英传》丶《Android开发艺术探索》丶《Android系统源代码情景分析》数据结构和算法：《大话数据结构》丶《数据结构与算法分析
小元点·2020-07-15 10:49

《数据结构与算法分析python版》第十一周编程作业

《数据结构与算法分析python版》第十一周编程作业1、找到小镇法官题目内容：在一个小镇里，按从1到N标记了N个人。传言称，这些人中有一个是小镇上的秘密法官。
加油啊DuXY·2020-07-15 07:52

【数据结构与算法分析——C语言描述】第九章：图论算法

【数据结构与算法分析——C语言描述】第九章：图论算法标签（空格分隔）：【数据结构与算法】第九章：图论算法第九章：图论算法9.1若干定义9.1.1图的表示9.2拓扑排序9.3最短路径算法9.3.1无权最短路径
gfnbijsda·2020-07-14 22:03

计算机学习路线及java图书参考

面向对象的语言JavaScript，Python动态编程语言《HeadfirstPython》3.数学高等数学、离散数学、线性代数《线性代数及其应用》、概率论与数理统计4.计算机基础数据结构与算法《算法图解》—《数据结构与算法分析
温一杯酒·2020-07-14 17:41

欧拉回路-dfs实现

转载：https://blog.csdn.net/PacosonSWJTU/article/details/50007847【0】README0.1）本文总结于数据结构与算法分析，源代码均为原创，旨在理解
mmk27·2020-07-14 15:06

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

Tips：1，算法是为求解一个问题需要遵循的，被清楚地指定的简单指令的合集对于一个问题，重要的一步就是确定该算法将需要多少诸如时间或空间等资源的问题。2，函数间的相对增长率第一个定义是说T(N)的增长率小于等于f(N)的增长率（这种记法称为大O记法，人们常常不说“…级的”，而是说“大O…”）第二个定义是说T(N)的增长率大于等于g(N)的增长率第三个定义是说T(N)的增长率等于h(N)的增长率第四
Rei-ikari·2020-07-14 05:41

陈越、何钦铭《数据结构》第一讲基本概念 笔记

“SartajSahni《数据结构、算法与应用》”数据结构是ADT（抽象数据类型AbstractDataType)的物理实现“CliffordA.Shaffer《数据结构与算法分析》”数据结构（dat
wtrnash·2020-07-14 03:14

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

数据结构与算法分析（C++语言版）张琨版课后答案———第五章选择填空判断简答答案来自网络，如果有错误请联系我更正（772173629），谢谢合作！
海拉尔流氓熊·2020-07-14 00:04

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

数据结构与算法分析（C++语言版）张琨版课后答案———第一章一、选择二、填空三、简答四、计算一、选择1.A,B2.B答:选项Ｃ指的是有穷性，长度有限不是算法的基本特性。
海拉尔流氓熊·2020-07-14 00:04

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

数据结构与算法分析（C++语言版）张琨版课后答案———第三章）一、选择二、填空三、判断四、简答题：五、算法设计答案来自网络，如果有错误请联系我更正（772173629），谢谢合作！
海拉尔流氓熊·2020-07-14 00:04

C++数据结构与算法分析 第三章课后练习（部分）

数据结构与算法分析c++11练习3.2通过只调整链（而不是数据）来交换两个相邻的元素https://blog.csdn.net/vellerzheng/article/details/71519727C
blue friend.·2020-07-13 20:33

数据结构与算法分析-C++描述 第6章 斜堆ADT（SkewHeap）

斜堆（SkewHeap）:斜堆是左式堆的自调节形式，斜堆和左式堆的关系类似于伸展树和AVL树的关系。斜堆是具有堆序的二叉树，但是不存在对树的结构限制，且不保留零长路径的信息。斜堆的右路径在任何时刻都可以任意长，因此所有操作最坏运行情况为，正如伸展树一样，可以证明（还没证明出来（┭┮﹏┭┮））对任意M次操作，总的最坏运行情况为，因此每次操作的摊还开销（amortizedcost）为.斜堆的基本操作：
qq_37172182·2020-07-13 11:34

数据结构与算法分析-C++描述 第3章 队列ADT（循环队列的两种实现）

像栈一样，队列（queue）也是一种表，与栈不同的是，队列的进队（enQueue）是在尾部（rear）进行，队列的出队（deQueue）是在头部（front）进行。队列的实现：1）队列的数组实现；2）队列的链表表实现；循环队列：解决队列空指针和内存空置问题，提高空间利用率；判断为空：front==rear判断队满：front==(rear+1)%maxSize获取大小：（rear-front+ma
qq_37172182·2020-07-13 11:31

数据结构与算法分析 C++描述（第3版） 习题2.8 详尽分析

数据结构与算法分析C++描述（第3版）习题2.8详尽分析DataStructuresandAlgorithmAnalysisInC++ThirdEditionByMarkAllenWeiss转载请注明出处及作者
iteye_13556·2020-07-13 05:01

数据结构与算法分析(c++版) #1

一、什么是数据结构？要想知道什么是数据结构，首先要了解一些数据类型。类型(type)：是一组值得集合。例如布尔类型由true和false这两个值组成，整数也构成类型。数据类型(datatype)：是指一种类型和定义在该类型上的一组操作。例如，一个整数变量是整数数据类型的一个成员，而加法是定义在整数数据类型上的一种操作。抽象数据类型(abstractdatatype,简称ADT)：是指数据结构作为一
大黄鸭xD·2020-07-13 03:55

数据结构与算法分析（C++第三版）第二章问题总结

第二章（1）最大子序列和问题求解方法：算法1：时间复杂度O(N3)算法2：时间复杂度O(N2)算法3：时间复杂度O(NlogN)//编写实现//编写网址：http://www.anycodes.cn/zh/#include#include#include#includeusingnamespacestd;intmaxvalue(vector&a,intleft,intright){if(left=
十四不是四十四十不是十四·2020-07-13 01:41

数据结构与算法分析-C++描述 第3章 栈ADT（简单计算器设计）

栈（stack）是限制插入和删除只能在同一位置上进行的表（又称LIFO表），该位置是表的末端，称为栈顶。栈的两种实现：1）栈的链表（单向链表）实现；2）栈的数组（vector）实现；栈的常见应用：1）平衡符号，用于编译器语法检错；2）后缀表达式：通过栈的形式完成数学运算，时间复杂度为O(N)，执行效率高；3）中缀到后缀的转换；4）函数调用：堆和栈相互配合递归调用存储器存储的函数地址和对应的值。实例
qq_37172182·2020-07-12 22:57

图论-拓扑排序（学习数据结构与算法分析 C++第三版—clifford A.Shaffer著）有感

”将一个DAG（有向无环图）中所有顶点在不违反前置依赖条件规定的基础上排成线性序列的过程称为拓扑排序。”在书上给了两个算法，一个是基于DFS，一个是基于队列统计入度来做。其实我觉得这两个算法的根源，其实就在于一个顶点（当然啦，在实际应用中可能是任务、工程等等等等。。。。。。）它的前置条件条件有多少？DFS的末端，其实就是一些前置条件尽可能多，注意，是尽可能多的点，因为你不断的深入，也就是说你DFS
hereIambabe·2020-07-12 22:05

数据结构与算法分析 chapter05-散列

 散列是一种用于以常数平均时间执行插入、删除和查找的技术。但是，那些需要元素间任何排序信息的树操作将不会得到有效的支持。因此。诸如findMax,findMin以及线性时间将排过序的整个表进行打印的操作都是散列不支持的。 理想的散列表数据结构只不过是一个包含一些项（item）的具有固定大小的数组。散列表.png 每个关键字被映射到从0到TableSize-1这个范围中的某个数，并且被放到适当的单元
one_zheng·2020-07-12 14:20

数据结构与算法分析3.树

点击进入我的博客1树与二叉树1.1树的概念树是n(n>=0)个节点的有限集。n=0时成为空树。在任意一棵非空树中：3.1有且只有一个特定的成为根节点；3.2当n>1时，其余结点可分为m(m>0)个互不相交的有限集（T1、T2……Tm），其中每一个集合本身又是一棵树，并且称为根的子树；3.3并且子树是不相交的。1.2基本概念度：节点拥有的子树的个数，度为0的节点为叶节点，度不为0的节点成为非终端节点
卢卡斯哔哔哔·2020-07-12 14:49

链表

《DataStructuresandAlgorithmAnalysisinC》（数据结构与算法分析C语言描述）目录单链表双链表，循环链表单链表#include#include#includeusingnamespacestd
eyedeng·2020-07-12 13:50

《数据结构与算法分析—C语言描述》pdf

下载地址：网盘下载内容简介编辑《数据结构与算法分析:C语言描述(原书第2版)》内容简介：书中详细介绍了当前流行的论题和新的变化，讨论了算法设计技巧，并在研究算法的性能、效率以及对运行时间分析的基础上考查了一些高级数据结构
weixin_30507481·2020-07-12 06:47

栈和队列ADT -数据结构（C语言实现）

数据结构与算法分析栈模型限制插入和删除只能在表的末端的表表的末端叫做栈顶（top)支持Push进栈和Pop入栈操作//LIFO后进先出表栈的实现链表实现类型声明structNode;typedefstructNode
weixin_30293135·2020-07-12 05:46

数据结构与算法分析：C语言描述pdf

下载地址：网盘下载内容简介······本书是《DataStructuresandAlgorithmAnalysisinC》一书第2版的简体中译本。原书曾被评为20世纪顶尖的30部计算机著作之一，作者MarkAllenWeiss在数据结构和算法分析方面卓有建树，他的数据结构和算法分析的著作尤其畅销，并受到广泛好评．已被世界500余所大学用作教材。在本书中，作者更加精炼并强化了他对算法和数据结构方面创
weixin_30273931·2020-07-12 05:37

数据结构与算法分析 c++ 平衡二叉树 AvlTree

一棵AVL树（AVLtree）是其每个节点的左子树和又子树的高度最多差1的二叉查找树。可以通过单旋转和双旋转来达到平衡条件。这个实现起来有一定难度，参考书上和网上的程序实现,详见P118--127。AvlNode.h#pragmaonce#include#include#defineLH+1//左高#defineEH0//等高#defineRH-1//右高#defineEQ(a,b)((a)==(
vellerzheng·2020-07-12 04:53

再探排序

最近在重新读《数据结构与算法分析》，这本书是大二时数据结构课的教材。记得当初上课没有用心学习，最后的成绩也算是勉勉强强八十几分。到现在，对于排序也就记得大体的思
Shen_Jianan·2020-07-12 02:04

读书笔记 --- 数据结构与算法分析C语言描述 --- 12.22 --- Chapter4 树 page70 - 76

4.2二叉树二叉树每个结点至多有两个儿子，即可以拥有(0，1，2)个儿子。由此二叉树的平均深度要比N小得多，为O(sqrt(N))，再对于特殊类型的二叉树：二叉查找树(BinarySearchTree)深度平均值为O(logN)。而特殊情况就是二叉树是一棵斜树，为一个特殊的链表，深度可以达到N-1。4.2.1实现结点的儿子可以用指针指向他们，类似于一个双向链表。structDualLinkedLi
CodeChickenTom·2020-07-11 21:15

双向链表的一个C++实现

下面是双向链表的一个C++实现，参考了《数据结构与算法分析C语言版》及不少牛人的分析总结，在此一并感谢了。在VC2005上经反复验证试验，结果非常不错，操作集合以后会继续增加。
kevinzhangyang·2020-07-11 09:39

数据结构与算法分析--c语言描述练习自答（第二章）

2.72.7.h#ifndef_2_7_h#define_2_7_h#includeexternintRandInt(inti,intj);clock_tstart,finish;externvoidSubstitution(intA[],intN);#endifRandInt.c#include#includeintRandInt(inti,intj){inttmp;if(i>j){tmp=i;
fuluoyide312·2020-07-11 06:59

数据结构与算法分析c语言描述（Mark Allen）--队列ADT链表实现

队列ADT链表实现使用链表存储操作集合入队出队初始化返回队前元素打印#include#includetypedefintElementType;structNode{ElementTypeData;structNode*Next;};//链队列结构structQNode{structNode*rear;//尾部指针structNode*front;//头部指针intsize;};typedefst
AdaMeta·2020-07-10 23:18

数据结构——表（1）

注：本文为根据《数据结构与算法分析》一书所做笔记与理解首先，介绍相关的定义：我们称大小为0的表为空表。
慕雨文·2020-07-10 21:50

数据结构与算法分析—树的概念和有关二叉树基本算法的实现（C语言）

一：树的概念和一些术语以下来自陈越姥姥DS课的PPT，英文比较短小精悍【Definition】Atreeisacollectionofnodes.Thecollectioncanbeempty;otherwise,atreeconsistsof(1)adistinguishednoder,calledtheroot;(2)andzeroormorenonempty(sub)treesT1...Tk
hahahahhahello·2020-07-10 21:38

数据结构与算法分析(C语言描述) -- 学习&理解 二叉树

1、树的概念由根和0个或多个子树构成，子树与跟之间通过线来连接，每一棵子树的父节点叫做根的子节点，可以类似于倒着生长的树的感觉；一般的树可以由多个结点组合，每个结点也可以生成多个子节点，一棵树总共有N个节点和N-1条边构成，因为每个结点总有一条边指向它，root结点不会有边指向；没有儿子结点的称为树叶；由任意结点到根节点的最短路径的描述可以称为深度，一棵树的深度为最深的树叶的深度；常用的目录结构即
ajuse·2020-07-10 21:00

《数据结构与算法》-单链表基本操作的C语言实现

所用教材《数据结构与算法分析》byMarkAllenWeiss《数据结构》（C语言版）by严蔚敏#include#include#include"List.h"//首先一些预定义：structNode;
腾原·2020-07-10 18:50

数据结构与算法分析_二阶指针做为形参_链表头插入法工作流程及测试_链表尾插入法工作流程及测试_优先队列(堆)测试...

目录1、二阶指针做为形参的目的(使实参的值发生改变)2、链表头插入法工作流程及测试3、链表尾插入法工作流程及测试3.1调试deleteElementByIndex()函数发现，主函数中的linkPtr经过showlinkList()函数之后已经成为了NULL空指针3.2改进4、优先队列(堆)测试4.1++i和i++运算符的测试1、二阶指针作为形参的目的1)普通变量做为形参，不能改变主函数中实参的值
diaodi1938·2020-07-10 16:58

数据结构：字典

声明：本文为学习数据结构与算法分析(第三版)CliffordA.Shaffer著的学习笔记，代码有参考该书的示例代码。字典碎碎语：其实我一直对这个数据结构不是很了解。
小键233·2020-07-10 05:28

《数据结构与算法分析》笔记1 准备知识

最近在看MarkAllenWeiss的《数据结构与算法分析》C语言描述版本，为了以后复习，将概要信息记录下来。多项式和：1+2+3+4+5+...
时空-大海水·2020-07-10 03:36

数据结构与算法分析笔记与总结(java实现)--二叉树4：二叉树的序列化和反序列化练习题

题目：首先我们介绍二叉树先序序列化的方式，假设序列化的结果字符串为str，初始时str等于空字符串。先序遍历二叉树，如果遇到空节点，就在str的末尾加上“#!”，“#”表示这个节点为空，节点值不存在，当然你也可以用其他的特殊字符，“!”表示一个值的结束。如果遇到不为空的节点，假设节点值为3，就在str的末尾加上“3!”。现在请你实现树的先序序列化。给定树的根结点root，请返回二叉树序列化后的字符
小菜鸟也想飞·2020-07-09 22:00

大一总结，大二计划

我大一了解了汇编，C，C++，JAVA，51单片机，QT，LINUX，电路，操作系统，数据结构与算法分析，计算机体系结构，数学分析，线性代数，离散数学，就是说，除了网络没怎么接
啊超·2020-07-09 19:31

Huffman编码（Huffman树）

【0】README0.1）本文总结于数据结构与算法分析，源代码均为原创，旨在理解“Huffman编码（Huffman树）”的idea并用源代码加以实现；0.2）Huffman树的构建算法属于贪婪算法，贪婪算法的基础知识参见
PacosonSWJTU·2020-07-09 11:58
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他