算法及数据结构_51CTO博客
工作之余b站充电 视频链接:https://www.bilibili.com/video/BV1iJ411E7xW?from=search&seid=11746233105888556082 一、线性表 线性表是最基本、最简单、也是最常用的一种数据结构。一个线性表是n个具有相同特性的数据元素的有限序 ...
转载 2021-07-29 18:10:00
652阅读
一,数据机构数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关1)线性数据结构数组,栈,队列,链表,哈希表2)树结构二叉树,二分搜索书,AVL,红黑树,Treap,Splay,堆,Trie,线段树,K-D树,并查集,哈夫曼树。3)图结构邻接矩阵,邻
数据结构分类算法
原创 2021-12-23 15:04:57
83阅读
互联网协议版本 4 (IPv4)互联网协议是TCP / IP协议套件中的主要协议之一。此协议适用于 OSI 模型的网络层和 TCP/IP 模型的互联网层。因此,该协议负责根据主机的逻辑地址识别主机,并通过底层网络在它们之间路由数据。IP 提供了一种通过 IP 寻址方案唯一标识主机的机制。IP 使用尽力而为的传递,即它不保证数据包将传递到目标主机,但它将尽最大努力到达目的地。互联网协议版本 4 使用
转载 2023-07-22 19:42:32
54阅读
工作之余b站充电 视频链接:https://www.bilibili.com/video/BV1iJ411E7xW?from=search&seid=11746233105888556082 课程介绍 1.1课程目标 数据结构算法这门课程无论在哪个学校的计算机专业,都是一门必修课,因为这门课程非常 ...
转载 2021-07-29 15:59:00
180阅读
2评论
IPv4 版本:占半个字节 首部长度:占半个字节,最大为15,最小为5(一个单位4个字节) 服务类型:标示该数据包的优先级和服务类型,占一个字节,提供差分服务和拥塞处理。 总长度:IP首部+数据,占两个字节 标识符:唯一的标示该数据段,占两个字节。由数据发送方指定的唯一号码,用于使分片后各分组片最后能准确地重装为原来的分组 标志:标志该数据包是否可以分段:第一位保留,第二位不可分段位(
断断续续地把这个系列写完了,就像上一个设计模式一样,算法这个系列也是前前后后写了将近有一年的时间。当然,都是在业余或者晚上的时间写完的,所以进度如此地慢。更主要的是,既然要写,总得要自己先弄懂吧,对于一个没上过高中的人来说,这还真的是有点困难。 所以说,在这一系列的文章中,可能有许多纰漏甚至是错误, ...
转载 2021-08-07 09:07:00
46阅读
2评论
数据结构研究数据结构有什么用?数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。数据结构具体指同一类数据元素中,各元素之间的相互关系,包括三个组成成分,数据的逻辑结构数据的存储结构数据运算结构。栈队列二叉树(满二叉树,完全二叉树,稀疏二叉树)
  数据结构算法基础 索引的本质MySQL官方对索引的定义为:索引(Index)是帮助MySQL高效获取数据数据结构。提取句子主干,就可以得到索引的本质:索引是数据结构。我们知道,数据库查询是数据库的最主要功能之一。我们都希望查询数据的速度能尽可能的快,因此数据库系统的设计者会从查询算法的角度进行优化。最基本的查询算法当然是顺序查找(linear search),
“ 数据结构算法数据科学家、程序员的基础能力之一,是编程思想的核心。”今天终于启动了数据结构算法相关的分享。01—数据结构算法的定义首先,什么是数据结构算法呢?数据结构 = 数据元素 + 元素之间的关系算法是特定问题求解步骤的描述,是在计算机中表现为指令的有限序列。算法是独立语言而存在的一种解决问题的方法和思想。两者的有怎样的关系呢?数据结构算法实现的基础,算法总是要依赖于某
转载 2023-06-01 16:35:37
36阅读
一直在更新中。。。      java集合以外的字符串汇总    Collection List Set Map 区别记忆   Arrays集合总结   Collections类的总结  Java集合关系
原创 2023-07-09 00:16:05
19阅读
1、HashMap是JDK中较为常用的一种数据类型,是“数组+链表”的数据结构,也是当今世界检索最快的哈希算法; 2、它是基于哈希表的Map接口的实现,并允许使用null值 和 null键(即key 与 value 可为空); 3、它是非线程安全的,也就是说多线程情况下可能会出现问题,此处与HashTable不同;
一、基本概述数据结构的研究不仅涉及到计算机的硬件(特别是编码理论、存储装置和存取方法等)的研究范围,而且和计算机软件的研究有着更密切的关系,无论是编译程序还是操作系统,都涉及到数据元素在存储器中的分配问题.在研究信息检索时也必须考虑如何组织数据,以便查找和存取数据元素更为方面.因此,可以认为数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程.在计算机科学中,数据结构不仅是一般程序设计
转载 2023-06-07 11:20:01
81阅读
Animal Shelter 宠物收养所思路:要使各项操作都为O(1),应该使用linkedHashMap(插入查找删除都是O(1),还记录了顺序关系)两个队列。public class AnimalShelter { ListNode head; ListNode tail; Queue<Integer> cat_indexs;
转载 2024-01-02 11:21:19
34阅读
思想很重要基本算法分治算法;贪心算法;回溯法;分支限界法;贪心算法 所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法只能通过解局部最优解的策略来达到全局最优解。回溯法(深度优先)分支限界法(广度优先)基本数据结构链表链表是​离散存储​线性结构n个节点离散分配,彼此通过指针相连,每个节点只有
原创 2022-04-02 10:39:40
90阅读
思想很重要基本算法分治算法;贪心算法;回溯法;分支限界法;贪心算法 所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法只能通过解局部最优解的策略来达到全局最优解。回溯法(深度优先) 分支限界法(广度优先) 基本数据结构链表 链表是离散存储线性结构 ...
数学知识复习是《数据结构算法分析》的第一章引论的第二小节,之所以放在后面,是因为我对数学确实有些恐惧感。不过再怎么恐惧也是要面对的。 一、指数基本公式:  二、对数在计算机科学中除非有特别的声明,否则所有的对数都是以2为底的。定义:XA=B 当且仅当logxB=A。由该定义可以推出几个方便的等式。定理1:logaB=logcB/logcA; A,B,C>0,A
一、数据结构定义狭义的讲,数据结构是专门研究数据存储的问题,数据的存储包含两方面:个体的存储 + 个体关系的存储。广义的讲,数据结构既包含数据的存储也包含数据的操作,而对存储数据的操作就是算法。二、算法数据结构算法的关系:数据结构是底层,算法是高层。数据结构算法提供服务,算法围绕数据结构操作。从狭义上看:算法数据的存储方式密切相关,两者之间密不可分,但是从广义上来说,算法数据的存储方式无关
算法数据结构从入门到精通一、课程概述1.1 课程介绍数据结构算法这门课程,无论在哪个学校的计算机专业,都是一门必修课。这门课程非常重要,是编程的基础通往高级开发人员的必经之路,因为程序设计= 数据结构+算法学好数据结构算法,能够更深层次的理解课程,提升编写代码的能力,让程序的代码更加优雅,性能更高;1.2 数据结构算法概述-数据结构什么是数据结构数据结构是一门研究非数值计算的程序
目录1 算法的衡量标准2 数据结构3 排序算法3.1 排序3.2 算法稳定性3.3 排序算法4 二分查找4.1 二分查找4.2 代码实现4.2.1 递归版本4.2.2 递归优化版本4.2.3 非递归版本4.2.4 二分查找-位置4.2.5 第一个位置4.2.6 最后一个位置5 非线性数据结构-树 1 算法的衡量标准1.1 算法解决问题的办法,是一种独立的存在的解决问题的方法和思想,它不依赖于代码
  • 1
  • 2
  • 3
  • 4
  • 5