一、基本概述数据结构的研究不仅涉及到计算机的硬件(特别是编码理论、存储装置和存取方法等)的研究范围,而且和计算机软件的研究有着更密切的关系,无论是编译程序还是操作系统,都涉及到数据元素在存储器中的分配问题.在研究信息检索时也必须考虑如何组织数据,以便查找和存取数据元素更为方面.因此,可以认为数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程.在计算机科学中,数据结构不仅是一般程序设计
转载
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;
一、数据结构定义狭义的讲，数据结构是专门研究数据存储的问题，数据的存储包含两方面：个体的存储 + 个体关系的存储。广义的讲，数据结构既包含数据的存储也包含数据的操作，而对存储数据的操作就是算法。二、算法数据结构和算法的关系：数据结构是底层，算法是高层。数据结构为算法提供服务，算法围绕数据结构操作。从狭义上看：算法和数据的存储方式密切相关，两者之间密不可分，但是从广义上来说，算法和数据的存储方式无关
转载
2023-08-16 00:17:06
180阅读
目录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 算法解决问题的办法，是一种独立的存在的解决问题的方法和思想，它不依赖于代码
转载
2023-09-07 06:40:30
54阅读
算法与数据结构从入门到精通一、课程概述1.1 课程介绍数据结构和算法这门课程，无论在哪个学校的计算机专业，都是一门必修课。这门课程非常重要，是编程的基础通往高级开发人员的必经之路，因为程序设计= 数据结构+算法学好数据结构与算法，能够更深层次的理解课程，提升编写代码的能力，让程序的代码更加优雅，性能更高；1.2 数据结构与算法概述-数据结构什么是数据结构？
数据结构是一门研究非数值计算的程序
#include using namespace std; /* 算法 算法概念 算法是特定问题求解步骤的描述 在计算机中表现为指令的有限序列 算法是独立存在的一种解决问题的方法和思想。 对于算法而言，语言并不重要，重要的是思想。 算法和数据结构区别 数据结构只是静态的描述了数据元素之间的关系 高效的程序需要在数据结构的基础上设计和选择算法 程序=数据结构+算法 总结： 算法是为了解决实...
转载
2016-07-15 10:59:00
102阅读
2评论
查找二分查找 -1 https://github.com/kunpengku/farmer/blob/master/bigo/select_search.c排序快速排序 -6https://github.com/kunpengku/farmer/blob/master/bigo/quick_sort.c合并两个有序数组 -1https://github.com/kunpengku/farmer/b
原创
2022-10-09 09:16:12
43阅读
1.从第一个元素开始，该元素可以认为已经被排序2.取下一个元素tem，从已排序的元素序列从后往前扫描3.如果该元素大于tem，则将该元素移到下一位4.重复步骤3，直到找到已排序元素中小于等于tem的元素5.tem插入到该元素的后面，如果已排序所有元素都大于tem，则将tem插入到下标为0的位置例如：从数字5开始排序时间复杂度：最坏情况下为O(N*N)
原创
精选
2023-04-29 00:51:48
389阅读
1.泛型static方法搜索数组public static <AnyType> boolean contains(AnyType[] arr , Any
原创
2022-07-08 12:14:03
33阅读
算法与数据结构题库附答案一、单项选择题1某算法的时间复杂度是O(n2)，表明该算法( )。A 问题规模是n2B 问题规模与n2成正比C 执行时间等于n2 D 执行时间与n2成正比11. 一个递归算法必须包括__________。A. 递归部分 B. 结束条件和递归部分C. 迭代部分 D. 结束条件和迭代部分12. 从逻辑上看可以把数据结构分为__________两大类。A．动态结构、静态结构 B．
转载
2023-08-12 21:51:10
382阅读
文章目录一、数据结构1. 算法与数据结构的区别2. 抽象数据类型(Abstract Data Type)二、顺序表1. 顺序表的基本形式2. 顺序表的结构与实现(1). 顺序表的结构(2). 顺序表的两种基本实现方式(3). 元素存储区替换(4). 元素存储区扩充3. 顺序表的操作(1). 增加元素(2). 删除元素4. python中的顺序表(1). list的基本实现技术 一、数据结构1.
转载
2023-09-01 22:33:17
47阅读
一 数据结构(算法)的介绍1 数据结构的介绍a 数据结构是一门研究算法的学科，自从有了编程语言也就有了数据结构。学好数据结构可以编写出更加漂亮、更加有效率的代码。b 要学习好数据结构就要多多考虑如何将生活中遇到的问题用程序去实现解决。c 程序 = 数据结构 + 算法二 数据结构和算法的关系1 算法是程序的灵魂，为什么有些网站能够在高并发，和海量吞吐情况下依然坚如磐石？大家可能会说：网站使用了服务器
转载
2023-06-06 21:30:00
208阅读
什么是数据结构？什么是算法广义上：数据结构是一组数据的存储结构，算法是操作数据的一组方法。数据结构与算法是相辅相成得：数据结构是为算法服务的，算法要作用在特定的数据结构之上。数据结构是静态的，它只是组织数据的一种方式。如果不在它的基础上操作、构建算法、孤立存在的数据结构就是没用的。数据结构和算法解决的是如何更省、更快地存储和处理数据的问题。10个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、
转载
2023-09-19 10:04:42
105阅读
一、数据结构个人理解：数据结构的释义，我觉得重点是在结构上，单纯的数据当然也只是数据，但是，如果按照结构内的规则去构造这些数据，并且根据其结构所衍生的算法对数据进行操作，这些数据就会呈现更多形态。有时候我会考虑，数据结构是通过数据填充结构，还是使用数据构造结构，我想应该是后者，因为每一个结构都可能是根据某种规则无限延伸的，并不能事先建造好供数据填充。
时间复杂度递增：复杂度量级常量阶O(1)对数阶
转载
2023-07-03 15:00:05
68阅读
一、参考资料第一章 绪论 P1-P9 3小时（1.5倍速2小时）
原创
2022-08-31 17:18:45
411阅读
由于大量数据结构教程中都将数据结构的知识和算法掺杂起来讲，使很多初学者认为数据结构就是在讲算法，这样理解是不准确的。数据结构和算法之间完全是两个相互独立的学科，如果非说它们有关系，那也只是互利共赢、“1+1>2”的关系。最明显的例子，如果你认为数据结构是在讲算法，那么大学我们还学《算法导论》，后者几乎囊括了前者使用的全部算法，有什么必要同时开设这两门课程呢？我们还可以从分析问题的角度去理清数
转载
2023-07-12 11:55:58
157阅读
前言转眼这个学期又过去啦，参加了几个比赛，却并没有认真的静下心来学习，今天就开始吧！开始学习一直以来都想学习的数据结构与算法（使用java语言实现）。废话不多说，进入正题。程序=数据结构+算法关系：数据结构是算法的基础，换言之，想要学好算法，需要先把数据结构学到位。数据结构：线性结构和非线性结构其中线性结构最为常用，其包括顺序存储结构和链式存储结构常见的线性结构有：数组、队列、链表和栈正文1、稀疏
转载
2023-08-18 13:53:51
80阅读
本 节 主 要 介 绍【数据结构】学 习 中 的 一 些 基 本 知 识 什么是数据结构？设想一下，假如把你的身份证、校园卡、钥匙等看作数据，那么数据结构就可以看成是你的这些物品的摆放方式和存储形式。把数据结构的概念放到计算机上面来，数据结构就是数据的一种存储和组织方式。我们常说【数据结构】+【算法】=【程序】 ，那么算法就是获取数据求解问题的一段指令（
转载
2023-06-20 09:46:56
231阅读
目录数据结构 - 集合 set特点主要作用分类时间复杂度常用操作数据结构 - 树 tree特点树的节点分类概念：高度、深度、层二叉树二叉树的遍历数据结构 - 堆 heap特点分类时间复杂度常用操作数据结构 - 图 graph概念分类数据结构的常见面试题算法 - 双指针 two pointers分类 数据结构 - 集合 set特点集合的特点：无序，元素不重复主要作用1.检查某元素是否存在 2.检查
十大经典排序算法 数据结构中的十大经典算法：冒泡排序、快速排序、简单插入排序、希尔排序、简单选择排序、堆排序、归并排序、计数排序、桶排序、基数排序十大经典算法的复杂度和稳定性（如果a原本在b前面，而a=b，排序之后a仍然在b的前面）： 一、交换排序1、冒泡排序（前后比较-交换）（1）算法思想 &nbs
转载
2023-10-09 13:02:43
53阅读
