数据结构与算法分析

c++参数传递的三种方式

在《数据结构与算法分析C++描述》第16页提到了C++中三种不同的参数传递方式，分别是：1、按常量引用调用（callbyconstantreference）2、按值调用3、引址调用（callbyreference
qinghezhen·2020-07-02 15:44

《数据结构与算法分析--C++描述》（第三版）学习笔记系列一：BST的实现

实现代码："BST.h":#ifndef__BST_H__#define__BST_H__#includeusingnamespacestd;//*********BST类的接口****************//voidinsert(x)插入//voidremove(x)删除//boolcontains(x)检查是否包含//constComparable&findMin()查找最小元素//con
G_fans·2020-07-02 13:35

编译原理学习导论

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

【数据结构与算法分析】基本理论概念总结

基本概念数据：信息的载体，是所有能够被计算机识别、存储、加工处理的符号的总称。可以是数值数据，如整数、实数、复数等；也可以是非数值数据，如字符、文字、图形、音频、图像、语音等。数据项：组成数据的不可分割的最小单位，如学生成绩表中的“学号”、“姓名”等。数据项具有一定的类型，其取值依据其类型而定。数据元素：数据的基本单位。在不同条件下，数据元素又可称为元素、结点、顶点、记录等。例如，考试查分系统的学
王小二有点二·2020-07-02 12:14

数据结构与算法分析（一） —— 深入理解递归算法的调用过程

1、经典例程#includevoidup_and_down(int);intmain(void){up_and_down(1);return0;}voidup_and_down(intn){printf("Level%d:nlocation%p\n",n,&n);/*1*/if(n0?a[left]:0;intmaxLeftSum=maxSumRec(a,left,center);intmaxRi
TangowL·2020-07-02 08:32

数据结构与算法分析-c语言描述版 mark allen weiss

指出依序访问图4-61中的伸展树中关键字3,9,1,5后的结果。图4-611.原理这里主要涉及到两种旋转方式：1）之子型旋转2）一字型旋转这两种方式实际有一点差别：之子型旋转是两次单旋转的组合，而且都可以看成是将目标节点父节点的选转（后面实例进行说明）而一字型旋转时目标节点的祖父节点的的旋转后再加上父节点的旋转（后面实例进行说明）。因此书中所指的标准AVL双旋转可以分解为两步进行。2.习题旋转步骤
cssjc1234·2020-07-01 19:48

表、栈和队列——《数据结构与算法分析C++描述》

1.抽象数据类型（ADT）抽象数据类型（abstractdatatype,ADT）是带有一组操作的一些对象的集合。诸如表、集合、图以及与它们各自的操作一起形成的这些对象都可以看做是抽象数据类型。对于集合ADT，可以有像加(add)、删除(remove)、大小(size)以及包含(contains)这样一些操作。2.表ADT我们将处理形如A0，A1，A2，…，AN-1的表，表的大小是N。大小为0的表
blue_jjw·2020-07-01 18:32

数据结构与算法（系列文章一）

本系列是关于数据结构与算法内容，系列内容出自“数据结构与算法分析-Java语言描述”，主要是对于书中内容的归纳总结，并将自己的一些理解记录下来，供以后翻阅。如果文章内容有误，欢迎各位批评指正。
Dragonlongbo·2020-07-01 09:11

python之turtle模块实现递归可视化

《Python数据结构与算法分析》第二版turtle模块介绍顾名思义，可以用turtle模块创建一只小乌龟(turtle)并让它向前或向后移动，或者左转或右转。
忧郁猫^·2020-07-01 06:00

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

《数据结构与算法分析python版》第九周编程作业1、二叉树复原题目内容：给定一种序列化二叉树的方式：从根节点起始按层次遍历二叉树所有“可能”存在节点的位置：若该位置存在节点，则输出节点值，并在下一层相应增加两个可用位置
加油啊DuXY·2020-07-01 06:23

散列 - C语言实现（摘自数据结构与算法分析 C语言描述）

一、概述散列表（hashtable）ADT只支持二叉查找树所允许的一部分操作，散列表的实现常常叫做散列（hashing）。散列是一种以常数平均时间执行插入、删除和查找的技术。但是，那些需要元素间任何排序信息的操作将不会得到有效的支持。二、实现理想的散列表数据结构只不过是一个包含有关关键字的具有固定大小的数组。典型情况下，一个关键字就是一个带有相关值的字符串。我们把表的大小记作TableSize，并
iteye_353·2020-07-01 02:06

数据结构与算法分析课后习题第五章

5.3Writeaprogramtocomputethenubmerofcollisionsrequiredinalongrandomsequenceofinsertionsusinglinearprobing,quadraticprobing,anddoublehashing.5.17ImplementagenericMapthatsupportstheinsertandlookupoperat
zybzmhhj·2020-06-30 20:51

平衡二叉树c语言实现

/*以下代码来自《数据结构与算法分析c语言描述》这个代码比那个《大话数据结构》上面的少很多，所以选择这个，但是《大话数据结构》上面的关于平衡二叉树解析比较详细但是代码太长了太讨厌了我抄的过程中小小改动了
流光逐月华·2020-06-30 19:52

数据结构与算法分析(C)习题1.4解答.

原题是这样的:1.4Callowsstatementsoftheform#includefilenamewhichreadsfilenameandinsertsitscontentsinplaceoftheincludestatement.Includestatementsmaybenested;inotherwords,thefilefilenamemayitselfcontainaninclu
zrfzrf·2020-06-30 19:06

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

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

数据结构系列1-数据结构绪论

导言数据结构系列,一直是希望重新学习整理的一个系列,现在有时间,对数据结构方面进行一个回顾,把零散的数据结构碎片串联起来,作为一个整理,本系列主要参考书籍有:数据结构与算法分析1数据结构的基本概念1.1
梦魇_蝶澈·2020-06-30 17:15

数据结构导论

数据结构与算法分析是一种解决问题的思维模式。在您的个人知识库中，数据结构与算法分析的相关知识储备越多，您将越多具备应对并解决各类繁杂问题的能力。
赵国闯·2020-06-30 13:26

数据结构与算法分析2.19题

问题描述：编写一个程序求解主要元素。（何为主要元素：当某个元素在数组中出现的次数大于数组个数的一半时，该元素即为主要元素）。分析：这道题在leetcode上出现过，思想是如果将主要元素摞成一摞，然后将非主要元素摞成另一摞，因为主要元素的个数要占数组个数的一半以上，所以，非主要元素的高度一定小于主要元素的高度。那么一层一层的往下削，削到最后时还剩下的一定是主要元素。现在的困难是我们并不知道谁是主要元
zdavb·2020-06-30 12:59

day1：JAVA书籍和资源搜索方法

JAVA推荐书籍：《Java编程思想》《Java程序语言设计（进阶篇）》《Java核心技术卷Ⅰ》《Java核心技术卷Ⅱ》《深入理解Java虚拟机-JVM高级特性与最佳实践》《数据结构与算法分析-Java
yyjcodemonkey·2020-06-30 11:10

《数据结构与算法分析》回溯算法之博弈——三连棋（tic tac toe）人机对战AI设计（αβ枝减）

前言：这次的回溯算法实在是太有意思了，不过刚刚接触的时候确实不容理解，极小极大策略，αβ枝减看了好几遍才明白整个过程。实现的时候又发现还有细节不明白，想明白之后对于整体的认识又加深了一步。编码的过程反而没有太大的问题，只有再判断平局的时候，写错了判断的条件，导致没有平局存在，花了点时间调试就解决了。我的github：我实现的代码全部贴在我的github中，欢迎大家去参观。https://githu
yw8355507·2020-06-30 11:39

《数据结构与算法分析》详细对比自顶向下与自底向上红黑树——C实现自顶向下插入与删除

July的博客里，还有各个知名博主博客里的红黑树基本是使用自底向上的方式来实现删除的，《数据结构与算法分析》这本书上建议使用自顶向下删除，但是对于如何删除，说的特别含糊，基本上不可以参考，于是在网络上寻找是否有详细的讲解
yw8355507·2020-06-30 11:39

《数据结构与算法分析》左式堆详解

前言：这篇博客也是补上休假拉下的内容。。博客已经严重滞后了。。我的github：我实现的代码全部贴在我的github中，欢迎大家去参观。https://github.com/YinWenAtBIT介绍：定义：左式堆（LeftistHeaps)又称作最左堆、左倾堆，是计算机语言中较为常用的一个数据结构。左式堆作为堆的一种，保留了堆的一些属性。第1，左式堆仍然以二叉树的形式构建；第2，左式堆的任意结点
yw8355507·2020-06-30 11:08

程序员进阶之路(C、C++、Java、Python经典书籍及学习顺序)

《数据结构与算法分析：C语言描述（原书第2版）》C++:1.《C++Primer第四版》2.《EffectiveC++》和《MoreEffect
mooncreek·2020-06-30 10:58

《数据结构与算法分析–C++描述(第3版)》电子书下载 -（百度网盘 高清版PDF格式）

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

服务端书籍推荐

CoreJavaVolumeI—Fundamentals(NinthEdition)]Java核心技术·卷2高级特性（原书第9版）[CoreJava,VolumeII-AdvancedFeatures]Java语言学习极速之旅数据结构与算法分析
朱文韬winter·2020-06-29 18:51

程序员课余知识的补给站

文章目录基础知识相关方面书籍《图解HTTP》：《大话数据结构》：《数据结构与算法分析：C语言描述》:《算法图解》：《算法第四版》：Java相关方面书籍《Effectivejava》：《HeadFi
程序yang·2020-06-29 13:34

慕课《数据结构与算法分析python版》期末

classBinaryTree:def__init__(self,key,val=None,left=None,right=None,parent=None):self.key=keyself.val=valself.left=leftself.right=rightself.parent=parentdefbuildTree(lst):nodelst=[BinaryTree(i)foriinls
加油啊DuXY·2020-06-29 06:46

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

《数据结构与算法分析python版》第十二周编程作业1、先修课题目内容：有n门课程要选，其编号分别由0至n-1每个课程都有一些需要提前学完的先修课程：例如，假设在学习课程0前需要先学习课程1，我们用一个先修关系对
加油啊DuXY·2020-06-29 06:15

数据结构与算法分析 习题3.3

voidswap1(Node*p,Node*List){//单链表Node*beforeP;Node*afterP;beforeP->next=p;p->next=afterP;p->next=afterP->next;beforeP->next=afterP;afterP->next=p;}voidswap2(Node*p,Node*List){//双链表Node*beforeP;Node*af
没有感情的的机器学习·2020-06-29 04:42

数据结构与算法题目及C++解答

推荐书籍《数据结构与算法分析--C++语言描述》第四版。本文中所有源代码及博客中其他文章的VS源代码均在github：https://github.com/AnkangH，根据名称检索即可。
Ankang0320·2020-06-28 22:36

从零开始体验数据结构与算法之美（1）- 基础数学知识

2017给自己列了几项任务，其中之一就是重新学习数据结构，从本文开始的一系列文章，都是自己研读《数据结构与算法分析第二版》的学习心得，其中一定会有偏颇甚至浅陋之处，随时欢迎提出指正，谢谢！
我爱吃栗子啊·2020-06-28 20:35

Golang 数据结构：图

参考书籍《数据结构与算法分析：C语言描述》《算法与数
weixin_34392843·2020-06-28 18:27

数据结构与算法分析课后习题——练习3.1

题目操作printLots（L，P）将打印L中P所指定的位置上的元素。写出过程printLots（L，P）。只可使用public型的CollectionsAPI容器操作。该过程的运行时间是多少？解答：题目核心解决方法是遍历，普通的遍历方法就可以省略了，接下来会使用新引入的两种遍历方法forEach是jdk1.8新引入的lambda表达式中的一种，优点是1不一定需要顺序处理List中的元素，顺序可以
weixin_34245082·2020-06-28 14:25

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

数据结构与算法分析Java描述C描述C++描述学术向算法导论这本书不应该叫导论，应该叫大全。
weixin_34124577·2020-06-28 11:40

重学数据结构007——二叉查找树

之前的博客中提到过，我学习采用的参考书是《数据结构与算法分析——C语言描述》。这门书的组织安排与国内广泛实用的教材《数据结构——C语言版》比较不同。
weixin_33842304·2020-06-28 06:06

《数据结构与算法分析》学习笔记（三）——链表ADT

今天简单学习了下链表，待后续，会附上一些简单经典的题目的解析作为学习的巩固首先要了解链表，链表其实就是由一个个结点构成的，然后每一个结点含有一个数据域和一个指针域，数据域用来存放数据，而指针域则用来存放下一个结点的地址。一、链表的基本知识1、先给出结点的定义。typedefstructNode*PtrToNode;typedefPtrToNodeList;typedefPtrToNodePosit
weixin_33840661·2020-06-28 06:20

《数据结构与算法分析：C语言描述》读书笔记------练习1.1 求第K大的数

求一组N个数中的第k个最大者，设k=N/2.1importjava.util.Random;234publicclassK_Max{56/**7*@paramargs8*/9//求第K大的数，保证K大于等于1，小于等于array.length/2哦10publicstaticintTopK(intarray[],intK)11{12inttopk[]=newint[K];13for(inti=0;
weixin_30530523·2020-06-27 21:34

《数据结构与算法分析》 第四章 树（二）---二叉树,二叉查找树

4.2二叉树前面学过了树的基本概念，和树的先序与后序遍历。现在要学二叉树。二叉树是一种受限制的树，也是一种非常有应用价值的数据结构。（1）二叉树的基本概念二叉树（binarytree）：一棵树，其中每个节点的子节点不超过2.二叉树的平均深度为：O（根号N），而二叉查找树的平均深度只有O（logN）（2）二叉树的实现因为二叉树已经限制了子节点的个数，因此除了使用树的左孩子右兄弟存储法，还可以直接定义
weixin_30527143·2020-06-27 21:19

数据结构与算法分析 c++11 练习3.2 通过只调整链（而不是数据）来交换两个相邻的元素

练习3.2通过只调整链（而不是数据）来交换两个相邻的元素，分别使用a.单链表。b.双链表。singlyList.h#pragmaonce#includestructListNode{intvalue;ListNode*pNext;};voidaddListNode(ListNode*&p,intv){if(p==NULL){ListNode*pTem=newListNode;pTem->pNext
vellerzheng·2020-06-27 11:48

平衡二叉树（AVL树）Java语言实现

参考：《数据结构与算法分析》和《算法（第四版）》文章目录概述旋转左旋转右旋转右左双旋转（RL）左右双旋转（LR）判断是否平衡方法balance所有代码概述之前的二分搜索树可能会出现最坏的情况，如果添加的元素为
宋七夏·2020-06-27 10:23

自学编程的书和过程，留自己以后查漏补缺

计算机科学基础3.C语言谭浩强C程序设计CprimerplusTheCprogrammiC和指针C专家教程C陷阱与缺陷c语言解惑C标准库你必须知道的495个C语言问题4.算法与数据结构数据结构(清华版)数据结构与算法分析
u014750316·2020-06-27 10:54

数据结构与算法分析学习笔记---第三章（链表）

单链表：///////////////////////////////////////////////////////////////////////////////////FileName:slist(单链表).h//Version:0.10//Author:ZX//Date:2014-4-2919:58:38//Comment://///////////////////////////////
二十行·2020-06-27 05:02

计算机书籍推荐

数据结构与算法算法数据结构与算法分析编程珠玑剑指Offer操作系统现代操作系统深入理解计算机系统鸟哥的Linux私房菜Unix环境高级编程Unix/Linux编程实践教程OperatingSystems
三名狂客·2020-06-27 02:32

计算机基础知识的学习与巩固

下面按照学习的先后顺序给出一些推荐的好书：编程语言《C程序设计语言》离散数学《离散数学及其应用》数据结构《数据结构与算法分析C语言实现》组成原理《深入理解计算机系统》(CSAPP)操作系统《OperatingSystems
ka__ka__·2020-06-26 19:23

计算机经典书籍

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

编译原理学习导论

我们学的数据结构与算法分析也是讲算法的，不过讲的基础算法，换句话说讲的是算法导论，而编译原理这门课
tangl_99·2020-06-26 17:24

推荐一些经典书籍，100多本（转）

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

【java版】数据结构与算法分析学习之路【一】前言

一.数据结构和算法概述？【框范围】基础数据结构主要包括表【数组+链表】、栈、队列【散列表】、树、图、堆。高级数据结构包括伸展树、红黑树、确定性跳跃表、AA树、treap树、k-d树、配对堆。常用的算法内容包括排序算法【插入排序+希尔排序+堆排序+归并排序+快速排序+桶式的排序+外部排序】、图论算法【最短路径算法】、其他【贪婪算法+分治算法+动态规划+随机化算法+回溯算法】、摊还分析【二项队列+斜堆
数据圈·2020-06-26 09:54

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

1.数学模型①4个重要的定义：如果存在正常数c和n使得N>=n时，记作，记作当且仅当且有如果且有②：f（N）是T（N）的上界：f（N）是T（N）的下界③我们需要掌握的重要结论：法则1：如果且(a)(b)法则2：如果T（N）是一个k次多项式，法则3：对任意常数k，。它告诉我们对数增长得非常缓慢函数名称c常数对数级对数平方根N线性级平方级立方级指数级2.要分析的问题影响着程序的运行时间的主要因素：所使
yyanliqi·2020-06-26 05:20

计算机经典书籍汇总

程序设计Ｃ ｐｒｉｍｅｒ ｐｌｕｓＴｈｅ Ｃ ｐｒｏｇｒａｍｍｉｎｇ ｌａｎｇｕａｇｅＣ和指针Ｃ专家教程Ｃ陷阱与缺陷ｃ语言解惑Ｃ标准库你必须知道的４９５个Ｃ语言问题４．算法与数据结构数据结构（清华版）数据结构与算法分析
手写的从前66·2020-06-25 18:46
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他