【算法与数据结构】

（八）算法与数据结构|二叉树|平衡二叉树|二叉查找树|平衡二叉查找树——红黑树

简述二叉查找树是最常用的一种二叉树，它支持快速插入、删除、查找操作，各个操作的时间复杂度跟树的高度成正比，理想情况下，时间复杂度是O(logn)。不过，二叉查找树在频繁的动态更新过程中，可能会出现树的高度远大于log2n的情况，从而导致各个操作的效率下降。极端情况下，二叉树会退化为链表，时间复杂度会退化到O(n)。要解决这个复杂度退化的问题，我们需要设计一种平衡二叉查找树——红黑树平衡二叉树**定
白衬衫猿·2020-07-14 01:48

最短路径寻优，Dijstra算法，附C++代码实现

最短路径寻优（以下关于Dijstra的说明，是借用算法与数据结构的发帖说明、侵权即删）原帖链接最短路径寻优如上图所示、如何寻求从A出发到G点的最短路径呢？
ah_yl·2020-07-14 01:13

什么是泛型编程？

STL巨大，而且可以扩充，它包含很多计算机基本算法和数据结构，而且将算法与数据结构完全分离，其中算法是泛型的，不与任何特定数据结构或对象类型系在一起。STL
beyondhaven·2020-07-14 00:05

LeetCode 2020 每日一题

重写了书籍关于《算法与数据结构-数组》的部分。跟进了LeetCode官方的每日一题。每日一题地址：https://leetcode-cn.com/circle/article/9EZfRE/?
JavaScriptLiang·2020-07-13 19:38

排序问题——比较排序

目录一个可视化算法与数据结构的网站解法一、插入排序1问题分析并选择合适的数据结构2算法正确性的证明3算法的分析解法一（2）、二分插入排序——插入排序的改进解法一（3）、希尔排序——插入排序的更高效改进解法二
王侦·2020-07-13 12:43

《程序员代码面试指南》it名企算法与数据结构题目最优解（第二版）刷题笔记8

由于之前看了牛客网的数据结构和算法的课程知道了左神，现在找到了这本书当作入门书做做吧，虽然书的题解都是java实现的，但好在用c++实现难度不大。第二章链表问题第一题：环形单链表的约瑟夫问题据说著名的犹太历史学家Josephus有过以下故事：在罗马人占领桥塔帕特后，39个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈
鶸.·2020-07-13 12:54

iOS技术点列表

App提高用户体验、性能调优、防崩溃、节省流量等的方法进行了解；变成习惯、文档书写APNS技术、UI布局、数据库、网络等开发技术；深入理解Objective-CRuntimeRunLoop等基础原理iOS算法与数据结构常用框架
iOSWater·2020-07-13 05:56

DotNet 资源大全中文版（Awesome最新版）

算法与数据结构（AlgorithmsandDatastructures）Algorithmia-Algorithmanddata-structurelibraryfor.NET3.5andup.Algorithmia
张果·2020-07-12 23:23

如何优雅的(不花钱)获取一本技术图书

获取一本技术图书郑重声明知识可能是最值钱也是最不值钱的东西本文旨在进行技术交流分享如果有钱,最好还是花钱买书文章目录如何优雅的(不花钱)获取一本技术图书程序员都应该看什么书如何优雅的获取一本技术图书推荐书单计算机系统与网络编程通用算法与数据结构职业修炼与规划大师访谈架构
老邋遢·2020-07-12 22:09

算法与数据结构(10): 线性表(1)——顺序表(数组)

文章目录1线性表简介2顺序表的基本操作(1)顺序表——插入,删除,清空,遍历等操作(2)顺序表——指定元素的前驱和后继3链表的基本操作4链表应用——通讯录参考资料注：转载请标明原文出处链接：https://xiongyiming.blog.csdn.net/article/details/1008484171线性表简介线性表(linearlist)是最基本、最简单、也是最常用的一种数据结构。一个线
TechArtisan6·2020-07-12 19:04

《算法与数据结构》学习笔记1---时间复杂度与空间复杂度(上)

前言    数据结构和算法的重要性相信学计算机的人都知道，一直以来算法和数据结构就是我的心病，相信和大家一样这门课要说学吧，太难，自己啃不下来。但是不学吧，感觉又好像怎么着似的，弄的人心理不舒服。今在某软件上花重金买了一门《数据结构和算法》课，鼓起勇气认真的学习一次算法和数据结构，希望能对自己有所帮助。正文    数据结构和算法本身解决的是“快”和“省”的问题，即如何让自己写的程序运行的更快，如何
依然关注·2020-07-12 17:23

《算法与数据结构》学习笔记14---跳表

前言    上篇说到，二分查找底层依赖的是数组随机访问的特性，所以只能用数组来实现。那么对于链表，只需要对它进行一些改造就可以支持类似“二分”的查找算法。改造之后的数据结构叫做跳表（Skiplist）。    跳表是一种动态数据结构，可以支持快速的插入、删除、查找操作。写起来也不复杂，甚至可以替代红黑树（Red-blacktree）正文跳表    对于一个单链表来讲，即便链表中存储的数据是有序的，
依然关注·2020-07-12 17:23

《算法与数据结构》学习笔记8---递归

前言    本内容为本人学习笔记，课程来自极客时间数据结构与算法。正文    递归是一种应用广泛的算法，在许多的数据结构和算法的实现中都用到了它，比如深度优先搜索、前序中序后序二叉树的遍历等。举一个感觉有点傻的例子，假如要去电影院看电影，因为各种原因不知道自己现在在第几排，于是你就问前面一排的人他是第几排，你只要在他的数字上加一就知道自己在哪一排了。但是，前面的人也看不清啊，所以他也问他前面的人。
依然关注·2020-07-12 17:52

《算法与数据结构实践专题》 任务书及题目汇总【醒目】【业界良心】（全部题解）

写在前面：数据结构什么的早就不是问题，就当自己巩固一下基础吧，后期同学们也要一个一个细节问啊问怎么搞，任务本来就要求写一个就好了，鬼知道我的学号对应的是最简单的，无趣，那么还是全部做一遍吧，供同学们参考一些细节呀，千万要独立思考，不要抄袭啊QWQ，不然以后还是不会做的。全部代码都在GCC9.2.0通过。安装一个Devc++即可以运行代码，有些可能要一点的gcc版本哦！，还有本人代码偏竞赛风格：能简
~Monody·2020-07-12 13:54

算法与数据结构(面向对象思想)

算法与数据结构和编程之间关系计算机就是算法与数据结构,当你选择搜索这类的文章的时候,你已经在翻大山了编程就是当你翻过一座山的时候,你发现前面还有一座更高的山.LZ从事java工作一年了,最近听见同事之间在讨论这个东西
愤怒的山羊·2020-07-12 12:23

算法与数据结构应用

数组越界在C语言中，只要不是受限内存，都可以直接访问。当越界的数组a[index]的时候，会被定位到可能不属于数组的内存上。如果这个内存可用，那么不会报任何错误，这就会导致逻辑错误。一些语言如Java会做越界检查。数组下标数组是通过一组连续的内存空间来存储的。当需要访问其中一个数组元素的时候，会通过计算内存来访问a[i]_address=base_address+i*data_type_sized
浴盆·2020-07-12 00:16

归纳程序员必须掌握的核心算法(详细)

这些算法与数据结构的学习大多数是零散的，并没有一本把他们全部覆盖的书籍。下面是我觉得值得学习的一些算法以及数据结构，当然，我也会整理一些看过
不_yu·2020-07-11 21:10

算法与数据结构(二)：双向链表（C++实现）

文章目录算法与数据结构(二)：双向链表（C++实现）主函数参考：算法分析与设计(C++描述)石志国、刘冀伟、姚亦飞编著算法与数据结构(二)：双向链表（C++实现）链表是一组数据元素的集合，其中每个数据元素都是一个节点
三生石gg·2020-07-11 20:21

如何准备校招算法面试（一）

自己在大学阶段的算法称不上很好，只把算法与数据结构学习过，刷过一些小题目，前后Of
Geons·2020-07-11 16:19

算法与数据结构--在顺序线性表L中查找第1个值与e满足compare()的元素的为序--算法2.5

算法与数据结构--在顺序线性表L中查找第1个值与e满足compare()的元素的为序--算法2.5分类：算法与数据结构C++语言学习2012-09-1811:021336人阅读评论(0)收藏举报算法数据结构存储
mingz2013·2020-07-11 14:29

算法与数据结构学习（19）-排序算法

排序算法的介绍排序也称排序算法 (SortAlgorithm)，排序是将一 组数据，依指定的顺序进行排列 的过程。排序的分类：内部排序:指将需要处理的所有数据都加载 到内部存储器中进行排序。外部排序法：数据量过大，无法全部加载到内 存中，需要借助外部存储进行排序。常见的排序算法分类(见下图):算法的时间复杂度度量一个程序(算法)执行时间的两种方法1.事后统计的方法:这种方法可行,但是有两个问题：一
九岁ya·2020-07-11 13:03

全面对标阿里P6+：算法与数据结构突击手册（Leetcode+HUD）

所以，为有需要的朋友们送上一套【算法与数据结构突击手册】的福利。按照算法知识体系，精心筛选leetcode、HDU等平台1000+经典题目。话不多说直接上文档展示
欧阳丰·2020-07-11 11:00

算法与数据结构--实现线性表的插入操作--算法2.3

/*(程序头部注释开始)*程序的版权和版本声明部分*Copyright(c)2011,烟台大学计算机学院学生*Allrightsreserved.*文件名称：实现线性表的插入操作*作者：雷恒鑫*完成日期：2012年09月16日*版本号：V1.0*对任务及求解方法的描述部分*输入描述：*问题描述：*程序输出：*程序头部的注释结束*/#includeusingnamespacestd;#defineL
leihengxin·2020-07-11 10:43

Leetcode67. 二进制求和（C语言）

Leetcode67.二进制求和（C语言）算法-数学（字符串加减法）：算法与数据结构参考题目：给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字1和0。
jeanlu·2020-07-11 09:24

算法与数据结构的初步认识（小记）

-------算法---------算法可大致分为基本算法、数据结构的算法、数论与代数算法、计算几何的算法、图论的算法、动态规划以及数值分析、加密算法、排序算法、检索算法、随机化算法、并行算法、厄米变形模型、随机森林算法。欧几里得算法（碾转相除法）被人们认为是史上第一个算法。形式化算法的概念部分源自尝试解决希尔伯特提出的判定问题，并在其后尝试定义有效计算性或者有效方法中成形。这些尝试包括库尔特·哥
hunterzone·2020-07-11 08:37

C++学习笔记day19-----算法与数据结构

树结构树最上面的节点叫做根节点，可以代表整棵树。直接相连的节点间存在父子关系，靠近根节点的叫做父节点，另一个叫做子节点，任何节点最多只有一个父节点。二叉树每个节点最多只有两个子节点，这种树叫做二叉树。是最简单的树。二叉树任何一个节点都可以看作是一棵二叉树的根节点，它和它下面所有的节点构成了一棵二叉树。节点的左子节点叫做左子树，右节点叫做右子树。任何二叉树都可以分为三个部分，根节点，左子树，右子树。
displayMessage·2020-07-11 05:35

算法与数据结构学习笔记系列——递归（1）

先在文章的开头自我声明下，由于我水平有限，所以可能写出来的东西有些小问题什么的，希望看到的同学能够指正下，能够一起进步。正文开始。其实之前也看到过很多用递归方法解决的问题，很多情况下我们知道这题得用递归的方法进行解决，但是就是写不出完整的程序，由此我把递归问题分为基础性和复杂性两类。复杂性问题我之后研究好了以后再分享给大家我个人的经验，今天主要谈谈基础性问题。首先，什么是基础性的递归问题。在我看来
baifasanqianyu·2020-07-11 02:13

《算法与数据结构》学习笔记19---二叉树（1）

前言    开始新旅途。ps：内容仅做为本人的学习笔记。正文树（Tree）    二话不说先上图。    这里面每个元素叫作“节点”；用来连线相邻节点之间的关系，叫作“父子关系”。    A节点就是B节点的父节点，B节点是A节点的子节点。B、C、D这三个节点的父节点是同一个节点，所以它们之间互称为兄弟节点。我们把没有父节点的节点叫作根节点，也就是图中的节点E。我们把没有子节点的节点叫作叶子节点或者
依然关注·2020-07-10 20:18

《算法与数据结构》学习笔记17---散列表（3）

前言    有没有发现，有两种数据结构，散列表和链表，经常会被放在一起使用。    在链表篇中，提了到如何用链表来实现LRU缓存淘汰算法，但是链表实现的LRU缓存淘汰算法的时间复杂度是O(n)，通过散列表可以将这个时间复杂度降低到O(1)。在跳表篇，提到Redis的有序集合是使用跳表来实现的，跳表可以看作一种改进版的链表。Redis有序集合不仅使用了跳表，还用到了散列表。    除此之外，Java
依然关注·2020-07-10 20:47

《算法与数据结构》学习笔记18---哈希算法

前言    啊，继续学习之旅。    前面几篇提到“散列表”“散列函数”，这里又讲到“哈希算法”，是不是有点一头雾水？实际上，不管是“散列”还是“哈希”，这都是中文翻译的差别，英文其实就是“Hash”。所以，常听到有人把“散列表”叫作“哈希表”“Hash表”，把“哈希算法”叫作“Hash算法”或者“散列算法”。正文什么是哈希算法？    将任意长度的二进制值串映射为固定长度的二进制值串，这个映射的
依然关注·2020-07-10 20:47

《算法与数据结构》学习笔记15---散列表（1）

前言    关于散列表内容的学习笔记分三篇来记录。正文    散列表，HashTable，也叫哈希表或Hash表。散列表用的是数组支持按照下标随机访问数据的特性，所以散列表其实就是数组的一种扩展，由数组演化而来。可以说，如果没有数组，就没有散列表。散列思想例一：    假如有89名选手参加学校运动会。为了方便记录成绩，每个选手胸前都会贴上自己的参赛号码。这89名选手的编号依次是1到89。现在希望编
依然关注·2020-07-10 20:46

《算法与数据结构》学习笔记16---散列表（2）

前言    散列表续集。    散列表的查询效率并不能笼统地说成是O(1)。它跟散列函数、装载因子、散列冲突等都有关系。如果散列函数设计得不好，或者装载因子过高，都可能导致散列冲突发生的概率升高，查询效率下降。    在极端情况下，有些恶意的攻击者，还有可能通过精心构造的数据，使得所有的数据经过散列函数之后，都散列到同一个槽里。如果使用的是基于链表的冲突解决方法，那这个时候，散列表就会退化为链表，
依然关注·2020-07-10 20:15

算法与数据结构--实现线性表的删除操作--算法2.4

/*(程序头部注释开始)*程序的版权和版本声明部分*Copyright(c)2011,烟台大学计算机学院学生*Allrightsreserved.*文件名称：实现线性表的插入和删除操作*作者：雷恒鑫*完成日期：2012年09月16日*版本号：V1.0*对任务及求解方法的描述部分*输入描述：*问题描述：*程序输出：*程序头部的注释结束*/#includeusingnamespacestd;#defi
leihengxin·2020-07-10 17:22

算法与数据结构--在顺序线性表L中查找第1个值与e满足compare()的元素的为序--算法2.5

/*(程序头部注释开始)*程序的版权和版本声明部分*Copyright(c)2011,烟台大学计算机学院学生*Allrightsreserved.*文件名称：在顺序线性表L中查找第1个值与e满足compare()的元素的为序*作者：雷恒鑫*完成日期：2012年09月18日*版本号：V1.0*对任务及求解方法的描述部分*输入描述：在顺序线性表L中查找第1个值与e满足compare()的元素的为序若找
leihengxin·2020-07-10 17:22

算法与数据结构基础-栈

栈栈是一种特殊的线性表，只允许在表的一端进行插入或者删除操作。有栈顶（top）和栈底（bottom），无数据时叫空栈，插入（push）操作称“进栈“，”压栈”，删除（pop）操作称“退栈”，”出栈“栈机制后进先出（LIFO）栈要素栈底（为0），栈顶（出入栈被处理的）存储结构顺序存储（顺序栈）：地址连续的存储单元依次存放自栈底到栈顶，栈底不变，栈顶移动。链式存储（链式栈）：由节点构成的单链表实现，插
Jason 20·2020-07-10 15:13

算法与数据结构基础-队列

数据结构相互存在一种或多种特定关系的数据元素集合队列只允许在一端进行插入，另一端进行删除的运算受限的线性表，先入先出（FIFO），队列头和队列尾顺序队列：地址连续的存储单元来依次存放当前队列的元素，队列头尾指针前后移动，效率较低环形队列：每处理一个，队列头指针移动，另一个队列尾跟上，效率更高队列实现classMyQueue{public:MyQueue(intqueueCapacity);//In
Jason 20·2020-07-10 15:42

算法与数据结构基础-线性表

线性表具有相同数据类型的n个数据元素的有限序列数据元素可以仅仅是数组，也可以是自定义数据类型线性表可以分两类：顺序表地址连续，类似数组，拥有下标，插入和删除元素时需要移动数据元素。前驱，后继：当前元素的前一个和后一个元素，有且仅有一个classList{public:List(intsize);//创建线性表~List();//析构清除指针voidClearList();//清空线性表boolLi
Jason 20·2020-07-10 15:53

算法与数据结构--(1)

解决一个问题时，往往存在多方面的信息。就算法而言，一般有输入信息、输出信息和信息加工处理过程中的中间信息。那么哪些信息需要用数组进行存储，数组元素下标与信息怎样对应等问题的确定，在很大程度上影响着算法的编写效率和运行效率。所以对算法设计而言，数据结构是很关键的部分。在算法设计时，我们还可以根据自己算法的需要，将信息进行自定义的封装，设计出想要的数据结构。这样的结构更方便于我们在编程时对其进行处理，
wz_yanglin·2020-07-10 12:35

算法与数据结构Lec1

Whatwillwelearnfromthiscourse?数据结构的定义数据结构（datastructure）是计算机中存储、组织数据的方式。通常情况下，精心选择的数据结构可以带来最优效率的算法（algorithm）。根据操作决定不同的结构Theefficiencyofamethod/algorithmhighlydependsontheorganization&amountofthedata.
SkaWxp·2020-07-10 10:43

计算机学习总结

计算机学习总结从10年6月开始，主要完成的计算机学习计划有：算法与数据结构面对对象设计语言及进阶JavaC++入门操作系统编译原理其他计算机本科课程算法与数据结构主要通过公开课、经典算法书籍、OJ类题目来学习公开课
tony2909·2020-07-10 03:56

C++与C

在假期对C++学习了一些后，与C语言也有一些对比，首先，C语言是一种结构化的语言，是人与计算机的一种交流语言，也是一种基础，重点在于算法与数据结构，考虑的是一个过程。
qq_41698011·2020-07-10 00:33

计算机笔试面试常见问题总结

1.算法与数据结构最大连续字串问题Q:{1，-2，3，10，-4，7，2，-5，-9，8}A:18.见最大堆得删除调整问题向下渗透(percolatedown)动态规划经典滑雪问题，poj上1088一模一样
lonfee88·2020-07-09 19:30

HashMap原理及实现

title:HashMap原理及实现tags:[算法与数据结构,Java,HashMap]categories:算法与数据结构什么是hash它将一个长度为二进制通过一个映射关系转换成一个固定长度的二进制值
击歌吟·2020-07-09 19:39

Leetcode1. 两数之和（C语言）

Leetcode1.两数之和（C语言）数据结构-哈希表：算法与数据结构参考题目：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。
jeanlu·2020-07-09 18:01

Leetcode543. 二叉树的直径（C语言）

Leetcode543.二叉树的直径（C语言）数据结构-树：算法与数据结构参考题目：给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度1中的最大值。
jeanlu·2020-07-09 18:01

Java面试知识点总结⑥——算法与数据结构

、集合框架、OOP、设计模式等)[x]二、Java高级(JavaEE、框架、服务器、工具等)[x]三、多线程和并发[x]四、Java虚拟机[x]五、数据库(Sql、MySQL、Redis等)[x]六、算法与数据结构
dooduoaixuexi·2020-07-09 15:27

大数据日知录：架构与算法 笔记

大数据日知录：架构与算法跳转至：导航、搜索目录1当谈论大数据时我们在谈论什么2数据分片与路由3数据复制与一致性4大数据常用算法与数据结构5集群资源管理与调度6分布式协调系统7分布式通信8数据通道9分布式文件系统
志_祥·2020-07-09 15:44

使用js解决栈的压入与弹出序列问题

使用js解决栈的压入与弹出序列问题学习算法与数据结构已经有一段时间了，对于算法也算是有一点的了解。
care_yourself·2020-07-09 14:53

床头笔记之算法与数据结构（二）线性表

床头笔记之算法与数据结构线性表线性表线性表:零个或多个数据元素的有限序列。线性表的抽象数据类型顺序存储结构线性表的顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表的数据元素。
HuangRam·2020-07-09 11:41

新手刷题指南：《程序员代码面试指南》刷题汇总

首先，推荐一下nk网左神的算法视频，以及左神的书程序员代码面试指南：IT名企算法与数据结构题目最优解，虽然觉得书名有点野鸡，但不得不说是比肩《剑指offer》的好书，书中的代码都是用Java实现的，既然有书了
在所_不辞·2020-07-09 08:04
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他