《数据结构与算法分析

数据结构与算法分析 第5章总结

5.2散列函数关键字被散列函数映射为表中的某个数，称为映射。好的散列函数均匀地分配关键字。两个关键字散列到同一个值时叫冲突。一个较好的散列函数：(注意溢出可能会引起负数，再被上tableSize)[if!supportLists]l[endif]散列步骤：素进制哈希码、表大小除留余数、溢出补偿。publicstaticinthash(Stringkey,inttableSize){inthashV
fjxCode·2020-02-19 22:34

《数据结构与算法分析-Java语言描述》 分享下载

书籍信息书名:《数据结构与算法分析-Java语言描述》原作名:DataStructuresandAlgorithmAnalysisinJava作者:韦斯(MarkAllenWeiss)内容简介本书是国外数据结构与算法分析方面的经典教材
开始以后_·2020-02-18 12:03

《数据结构与算法分析-Java语言描述》 分享下载

书籍信息书名:《数据结构与算法分析-Java语言描述》原作名:DataStructuresandAlgorithmAnalysisinJava作者:韦斯(MarkAllenWeiss)内容简介本书是国外数据结构与算法分析方面的经典教材
开始以后_·2020-02-17 19:00

《数据结构与算法分析-Java语言描述》 分享下载

书籍信息书名:《数据结构与算法分析-Java语言描述》原作名:DataStructuresandAlgorithmAnalysisinJava作者:韦斯(MarkAllenWeiss)内容简介本书是国外数据结构与算法分析方面的经典教材
雾1994·2020-02-17 19:00

数据结构与算法分析 第6章总结

6.3二叉堆优先队列至少两种操作：插入insert等同于入队enqueue、删除最小者deleteMin等同于出队dequeue。优先队列可以用于外部排序和贪婪算法的实现。优先队列实现在第一种方法（简单）是在表头以O（1）时间执行插入操作，O（N）时间遍历链表删除最小元。或始终使链表处于排序状态，则insert代价O（N）,deleteMin代价O（1）。优先队列的第二种实现方法二叉查找树，ins
fjxCode·2020-02-16 06:36

数据结构与算法分析(c语言)--排序（二）

参考《数据结构与算法分析-c语言描述》一书。
文哥的学习日记·2020-02-15 05:21

Hash算法

数据结构与算法分析：大纲数据结构：数组算法：hash算法算法：排序算法Java实现1Hash算法？将任意长度的二进制串映射为固定长度的二进制值串的映射规则就是Hash算法。
liuawei·2020-02-13 21:56

数据结构与算法分析(c语言)--堆排序分析

1、什么是堆堆排序是利用堆的性质进行的一种选择排序。下面先讨论一下堆。堆实际上是一棵完全二叉树，其任何一非叶节点满足性质：Key[i]=Key[2i+1]&&key>=key[2i+2]即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。堆分为大顶堆和小顶堆，满足Key[i]>=Key[2i+1]&&key>=key[2i+2]称为大顶堆，满足Key[i]#includevoidper
文哥的学习日记·2020-02-13 11:36

推荐阅读书籍

》《深入理解计算机》--部分章节必读《敏捷软件开发：原则，模式与实践》--必读《重构》--必读《代码整洁之道》--必读《深入理解Java虚拟机》--部分章节必读《HeadFirst设计模式》--必读《数据结构与算法分析
鹏徐翔飞·2020-02-12 07:36

数据结构与算法分析-C++描述 第7章

1.STLsort任何排序算法的时间复杂度不会低于。sort函数不会保证相等的元素保持原来的次序，如果有这样的需求，要用stable_sort（耗时比sort长）。将元素按降序排列的方法：sort(v.begin(),v.end(),greater());2.冒泡排序输入：n，n个整数输出：按升序排列的n个整数从第一个数开始，每个数和后一个数比，如果它比后一个数大，则交换。这样循环一遍就会把最大的
素理想·2020-02-11 20:47

数据结构与算法分析(c语言)--链表

参考《数据结构与算法分析-c语言描述》一书1、抽象数据类型抽象数据类型（abstractdatatype，ADT）是一些操作的集合。
文哥的学习日记·2020-02-10 14:43

阶段02#大三·下

A书籍C程序设计语言C程序设计语言Java学习指南Java学习指南C++语言基础教程C++语言基础教程数据结构与算法分析数据结构与算法分析算法设计与分析基础算法设计与分析基础计算机网络计算机网络JavaTCP
灼灼其华JS·2020-02-10 05:08

数据结构与算法分析2.表、栈、队列、字符串

点击进入我的博客1绪论线性结构的特点在数据元素的非空有限集中，存在唯一的一个被称为第一个的数据元素存在唯一的一个被称为最后一个的数据元素除第一个之外，集合中的每个数据元素均只有一个前驱除最后一个之外，集合中的每个数据元素均只有一个后驱常用线性结构线性表栈队列双队列数组串2线性表线性表是n个数据元素的有限队列，同一线性表中的元素必定具有相同的特性，即属于同一数据对象，相邻数据元素之间存在着序偶关系。
卢卡斯哔哔哔·2020-02-09 20:27

JS 排序算法

什么是算法高德纳在《计算机程序设计艺术》里对算法的归纳：书籍推荐：《数据结构与算法分析》输入：一个算法必须有零个或以上输入量输出：一个算法应有一个或以上的输出量明确性：算法的描述必须无歧义，实际运行结果是确定的有限性
Tuuu·2020-02-05 01:45

数据结构与算法分析（十三）--- 集合与映射 + Set/Map容器（C++11）

文章目录一、集合与映射1.1什么是集合？1.2什么是映射？二、集合容器怎么用？2.1有序集合容器Set/Multiset2.2无序集合容器UnorderedSet/Multiset三、映射容器怎么用？3.1如何存储映射关系？3.2有序映射容器Map/Multimap3.3无序映射容器UnorderedMap/Multimap更多文章：一、集合与映射1.1什么是集合？集合的概念其实过去也没有严格的定
流云IoT·2020-01-16 16:13

《数据结构与算法分析》课程设计——贪吃蛇问题

中国矿业大学信控学院/*文献参考*/https://blog.csdn.net/Fdog_/article/details/102625969https://blog.csdn.net/DY_1024/article/details/78841757一、问题描述以数据结构思想设计实现贪吃蛇小游戏。二、需求分析首先需要考虑如何设计一个win运行窗口来实时显示结果然后考虑到蛇的身子是一节一节的，此时最
刷子zz·2020-01-12 02:00

《数据结构与算法分析》课程设计——贪吃蛇问题

中国矿业大学信控学院/*文献参考*/https://blog.csdn.net/Fdog_/article/details/102625969https://blog.csdn.net/DY_1024/article/details/78841757一、问题描述以数据结构思想设计实现贪吃蛇小游戏。二、需求分析首先需要考虑如何设计一个win运行窗口来实时显示结果然后考虑到蛇的身子是一节一节的，此时最
刷子zz·2020-01-12 02:00

《数据结构与算法分析》课程设计——迷宫问题

中国矿业大学信控学院一、问题描述问题中迷宫可用方阵[m,n]表示，0表示能通过，1表示不能通过。若要从从左上角[1,1]进入迷宫，设计算法，寻求一条从右下角[m,n]出去的路径。我们用递增的数来代表寻找出口方向与步数，用-2来代表寻找过程中找错的路径。二、需求分析需要先创建一个迷宫，在开始后就开始搜寻，当一个点周围有0点（改点并不是以搜寻过的点），那么到这里继续往下搜，如果搜到尽头那么就要倒回去，
刷子zz·2020-01-12 02:00

《数据结构与算法分析》课程设计——迷宫问题

中国矿业大学信控学院一、问题描述问题中迷宫可用方阵[m,n]表示，0表示能通过，1表示不能通过。若要从从左上角[1,1]进入迷宫，设计算法，寻求一条从右下角[m,n]出去的路径。我们用递增的数来代表寻找出口方向与步数，用-2来代表寻找过程中找错的路径。二、需求分析需要先创建一个迷宫，在开始后就开始搜寻，当一个点周围有0点（改点并不是以搜寻过的点），那么到这里继续往下搜，如果搜到尽头那么就要倒回去，
刷子zz·2020-01-12 02:00

第四章 树 数据结构与算法分析 阅读总结

对于大量的输入数据，链表的线性访问时间太慢，不宜使用。本章讨论一种简单的数据结构，其大部分操作的运行时间平均为O(logN)。我们还要简述对这种数据结构在概念上的简单的修改，它保证了在最坏情形下上述的时间界。此外，还讨论了第二种修改，对于长的指令序列它基本上给出每种操作的O(logN)运行时间。这种数据结构叫作二叉查找树(binarysearchtree)。二叉查找树是两种库集合类TreeSet和
好好学习Sun·2020-01-08 16:39

数据结构与算法--第1章--概述

主要参考资料如下：书籍：《Java数据结构和算法-第二版》、《数据结构与算法分析-第三版》博客：https://www.cnblogs.com/smyhvae/category/722932.html提出问题数据结构这个名词
蓦然飞跃·2020-01-05 01:42

第三章 表、栈和队列 数据结构与算法分析 阅读总结

3.1抽象数据类型抽象数据类型(abstractdatatype,ADT)是带有一组操作的一些对象的集合。抽象数据类型是数学的抽象；在ADT的定义中没有地方提到关于这组操作是如何实现的任何解释。诸如表、集合、图以及与它们各自的操作一起形成的这些对象都可以被看做是抽象数据类型。Java类也考虑到ADT的实现，不过适当地隐藏了实现的细节。这样，程序中需要对ADT实施操作的任何其他部分可以通过调用适当的
好好学习Sun·2020-01-04 21:37

数据结构与算法分析 第7章总结 排序

插入排序：插入排序方法为：遍历、抽牌、较大牌后移、放牌。算法复杂度O（N）。N个互异数的数组的序偶的总个数N（N-1）/2，平均逆序数为其一半N（N-1）/4。通过交换相邻元素的任何排序算法都需要Omega(N^2)时间。//**********publicstatic>voidinsertSort(AnyType[]a){for(intp=1;pAnyTypeeject=a[p];intj;fo
fjxCode·2019-12-28 18:50

算法与数据结构学习资料整理

入门数据结构与算法分析（C语言描述）豆瓣链接这本书我之前看的是纸质版，没有找电子版。算法导论（原书第3版）豆瓣链接这本书我之前看的是纸质版第3版，只找到第2版的电子版，就不放出来“误人子弟”了。
linjinhe·2019-12-25 06:55

算法相关的书推荐

《数据结构与算法分析java语言描述》这本书是java数据结构与算法方面的三宝之一。除了这三本其他的已经没有意义了。
KavinDotG·2019-12-24 14:00

计算机是如何存储数据的

《编码》），以及大学计算机相关课程，例如《计算机组成原理》、《计算机网络》，我在上大学的时候，老师有讲过计算机原理最大的软件：操作系统（维基百科）了解操作系统由什么构成的自己写软件：数据结构&算法（《数据结构与算法分析
xyyojl·2019-12-22 06:24

数据结构与算法学习之路（java语言）一

以下的笔记主要出自《数据结构与算法分析》机械工业出版社，我总觉得这本书更适合用于大学的教材，有一些语言翻译以及对象描述晦涩难懂，没有专业基础的看了也只会是一知半解。先来说一下递归吧，因为
西伯利亚大尾巴熊·2019-12-17 15:00

Java 泛型_学习笔记

积极地学习追求自身的最佳第一章.引论就如同我上一篇文章--开场白所讲的，数据结构与算法分析(Java语言描述)第一章.引论所讲的主要分为五部分的内容：1.数学知识复习；2.递归简论；3.实现泛型构件pre-Java5
梁江亮·2019-12-15 07:00

排序算法

什么是算法什么是算法书籍推荐《数据结构与算法分析》数据结构与算法分析表、栈和队列树散列（hash）优先队列（堆）排序定义问题问题遇到思路障碍怎么办？
LouisJ·2019-12-06 20:00

书籍列表

《C++Primer》百科全书型的，千万别看《C++PrimerPlus》，原因就自行谷歌吧==《数据结构与算法分析——C语言描述》比较推荐看C语言的这个，C++版的写的不是很好。
三十一_iOS·2019-12-06 06:06

算法（一）：快速排序的原理及C++实现

——《数据结构与算法分析——C语言描述》。它的最坏时间复杂度O(N²)，但是可以避免。这个我们稍后再分析。一、快排的原理为了方便起见，本篇文章数列按从小到大排。
飞翔的猪十三·2019-11-08 14:00

数据结构与算法分析-C++描述 第2章 复杂度

1.大O记号如果存在，则记。含义：T(N)的增长率不超过f(N)的增长率，f(N)叫做T(N)的一个上界，一般取f(N)是T(N)的上确界。例：可以取定义中的。可以取定义中的大O运算的性质：对加法和乘法保持运算：若，则若是次多项式，则（多项式函数的非最高次项和最高次项前的系数都会被O掉），对数增长无论叠加多少次幂，永远慢于一次增长。若极限为0，则g(N)增长更快。增长速度比较：2.计算时间复杂度常
素理想·2019-10-06 10:01

密码学系列 - 哈希算法

一般用于快速查找和加密算法—《数据结构与算法分析》加密货币中最常用的加密哈希函数MD5
搬砖魁首·2019-10-05 11:58

数据结构与算法分析-C++描述 第5章 哈希

1.散列以执行插入，删除和查找的数据结构，但是不能求最值，也不能排序。键：查找的标准。设表的大小为size()，则索引从0变化到size()-1。散列函数：将每个键映射到唯一一个0-size()-1中的数的函数。冲突：两个键散列到同一个值。好的散列：保证表的大小为素数，，这样键的分布比较均匀。对于键是字符串的散列：将字符串的ASCII码求和，再对size()取模。当表很大而键的字符数很小时，键主要
素理想·2019-09-26 12:02

数据结构与算法 - 线性表

①《数据结构与算法分析》一书中的定义是：“数据结构是ADT（抽象数据类型AbstractDataType）的物理实现。”②数据结构包括数据对象集以及它们在计算机中的组织方式，即它们的逻辑结构和物
小中配奇·2019-09-17 11:00

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

此文章不定期更新，内容为《数据结构与算法分析：C语言描述》书中程序分析并使用python实现，作为个人读书笔记。
Rookie_tong·2019-09-04 10:40

《数据结构与算法分析——C语言描述》ADT实现(NO.02) : 队列(Queue)

第三个结构——队列（Queue）队列与上次的栈相反，是一种先进先出（FIFO）的线性表。写入时只暴露尾部，读取时只暴露头部。本次只实现了数组形式的队列。原因是链表形式的队列极为简单，只需要实现简单的删除首结点和尾部插入两种操作，在此便不再具体实现。而对于数组形式的队列，内存单元固定，又不具备像栈一样一端固定的特性，为使数组中的空间可被重复使用，需使得队列的头部随着Dequeue的操作而移动。如果每
DrChuan·2019-08-01 00:00

什么是Hash?

哈希值所占的空间一般小于输入数据所占空间,不同的输出可能相同的哈希值(概率比较小)..如果输入的数据有一点点的不同,哈希值都会有很大的不同.要找到散列为同一个值不同的输入在计算机上是不可能的,一般用于快速查找和加密算法(数据结构与算法分析
尘埃中的超级小蚂蚁·2019-05-12 18:06

数据结构与算法学习经典书单汇总

针对特定编程语言的教科书《数据结构与算法分析：C语言描述、C++描述、Java描述、JavaScript描述、Python描述》面试必刷宝典《剑指offer》涵盖了所有经典、常见的面试题。
Shao Kaiyang·2019-05-02 17:26

队列的数组实现 C

参考：数据结构与算法分析--C语言描述队列的实现有很多种，但是只要我们保证函数调用的效果相同那么怎么实现都无所谓。front和rear指针指向的问题队列有两个指针，头指针front和尾指针rear。
he626shidizai·2019-05-02 11:28

数据结构与算法：优先队列（堆）

同样是使用堆结构，利用堆的特性文章目录概要概述图解优先队列构造初始堆进行入队列演示进行出队列演示代码实现堆优先队列特点优先队列一般应用场景概要code语言：java、c测试环境：win、java8参考书籍：《数据结构与算法分析
maoyuanming0806·2019-04-16 01:10

分享一些C++软件开发&&后台开发复习必备电子书单

关于C++和python的书：C++PrimerPlus第6版EffectiveC++中文版Effective_STL中文版STL源码剖析简体中文版PythonCookbook第三版中文数据结构和算法：数据结构与算法分析
从心开始yjh·2019-04-15 22:34

资料

《数据结构与算法分析》豆瓣8.5份，224人评分重点阅读前6章。3.《计算机网络自顶向下方法》豆瓣8.9分，336人评分。重点阅读四章4.《深入理解Java虚拟机》豆瓣8.9分，1215人评价。
再学亿年呗·2019-04-02 22:55

数据结构-数据结构与算法分析学习计划

《数据结构与算法分析(Java语言描述)》学习规划一、学习内容1，12个数据结构：数组，链表，栈，队列，二叉树，AVL树，B树，散列表，优先队列（堆），图论，红黑树，斐波那契堆3，10个算法：递归，（插入
FMC_WBL·2019-04-01 08:29

数据结构-数据结构与算法分析学习计划

《数据结构与算法分析(Java语言描述)》学习规划一、学习内容1，12个数据结构：数组，链表，栈，队列，二叉树，AVL树，B树，散列表，优先队列（堆），图论，红黑树，斐波那契堆3，10个算法：递归，（插入
FMC_WBL·2019-04-01 08:29

数据结构与算法分析学习之路

本贴记录学习数据结构和算法的历程，记录文档数据结构与算法分析.xmind学习进程：1.引论1.1递归打印数字，N-⌊N/10⌋*10的效率高于N%10源码：NumPrint.cc2.算法分析2.1最大子序列和的求解问题
遇逆境处之泰然·2019-03-18 21:19

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

1、AVL树概念AVL树是带有一种平衡条件的二叉查找树，树的深度为O(logN)；左右子树看起来相对平衡，一颗不平衡的树可能意味着树的操作会大于O(logN)，AVL树就是能很好的保持在O(logN)的一种算法；性质1：左右子树深度最多差1的二叉查找树；性质2：左右子树都是平衡二叉树；除叶子结点以外，其他结点均有两个children的树称为完全二叉树或理想平衡树，或者也可以说左右子树深度相同，但是
ajuse·2018-12-12 23:29

数据结构——表（2）

注：本文为根据《数据结构与算法分析》一书所做笔记与理解上一节《数据结构——表（1）》介绍了简单链表的相关代码实现。这一节再说说双链表和循环链表。
慕雨文·2018-12-12 21:48

数据结构与算法分析（C语言描述）-- 学习&理解链表

1、基础知识关于链表，相对于数组来说，有着更加灵活的存储分配方式，链表可以不连续存储，从另一方面来讲，也算充分利用空间；插入以及删除操作也相对容易，不会像数组会整体数据的移动，但是对于查找来说，会比数组要费时的多，数组查找只需要O(1)，而链表的查找则需要O(N)；一般都会采用动态分配内存来生成链表，灵活性也有一定的保证；2、链表描述2.1单链表链表为一个一个结点组成，每个结点可以用一个结构体描述
ajuse·2018-11-27 23:42

数据结构与算法分析

一、算法分析算法分析二、查找二分查找Fibonacci查找插值查找三、排序直接插入排序折半插入排序冒泡排序选择排序归并排序计数排序桶排序快速排序希尔排序堆排序基数排序四、线性表栈队列五、树并查集线段树划分树主席树AVL树树状数组树链剖分二叉查找树六、堆二叉堆左倾堆斜堆
Enjoy_process·2018-11-26 22:22
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他