1. 在计算机中，算法是指(解题方案的准确而完整的描述)2.在下列选项中，哪个不是一个算法一般应该具有的基本特征(无穷性)说明：算法的四个基本特征是：可行性、确定性、有穷性和拥有足够的情报。3. 算法一般都可以用哪几种控制结构组合而成(顺序、选择、循环)4.算法的时间复杂度是指(算法执行过程中所需要的基本运算次数)5. 算法的空间复杂度是指(执行过程中所需要的存储空间)6. 算法分析的目的是(分析
本文内容大致参考 书籍 《Java数据结构和算法》 第二版1. 大O表示法(数组)无序数组的插入：常 T = K;线性查找：与N成正比 T = K*N;二分查找：与log(N)成正比 T=K*log(N)；1.1 用大O表示法表示运行时间大O表示法只是表达了运行时间是如何受数据项个数所影响的；N：个数项O(N):耗时与个数项相同；O(1):直接根据索引进行对应操作，无论数组的个数项多少，话费的时间
转载
2023-08-16 09:57:30
80阅读
选择题公共知识【1】下列叙述中正确的是()。〖A〗算法的效率只与问题的规模有关, 而与数据的存储结构无关〖B〗算法的时间复杂度是指执行算法所需要的计算工作量〖C〗数据的逻辑结构与存储结构是一一对应的〖D〗算法的时间复杂度与空间复杂度一定相关算法的效率与问题的规模和数据的存储结构都有关, A错误。算法的时间复杂度, 是指执行算法所需要的计算工作量, B正确。由于数据元素在计算机存储空间中的位置关系可
数据结构与算法（java版） 分类：
数据结构与算法目录 （1）数据结构与算法概念解析 （2）数据结构之数组 （3）数据结构之栈 （4）数据结构之队列 （5）数据结构之链表 （6）数据结构之二叉树 （7）数据结构之霍夫曼树 （8）
转载
2023-07-20 13:44:53
39阅读
一、柱状图中最大的矩形此题为leetcode第84题思路：枚举每一根柱子i的高度hight[i]，随后我们需要进行向左右两边扩展，使得扩展到的柱子的高度均不小于h。换句话说，我们需要找到左右两侧最近的高度小于h的柱子
原创
2021-12-01 17:36:42
277阅读
随着经济不确定因素的不断扩大，大部分企业都或多或少的受到了影响。不难发现，如果仍然使用传统的预算编制方法，似乎并不像以往那样有效。不确定因素的影响使得数据在一定时期的改变过大，前后因果关系减弱，这就是为什么有些企业实际上是从零开始进行全面预算管理的。这个时候则需要使用“零基预算法”来保持公司的平稳发展。什么是零基预算法？零基预算法（Zero-base budgeting，ZBB）又称零底预算，其全
原创
2022-12-09 17:02:07
251阅读
一、基本概述数据结构的研究不仅涉及到计算机的硬件(特别是编码理论、存储装置和存取方法等)的研究范围,而且和计算机软件的研究有着更密切的关系,无论是编译程序还是操作系统,都涉及到数据元素在存储器中的分配问题.在研究信息检索时也必须考虑如何组织数据,以便查找和存取数据元素更为方面.因此,可以认为数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程.在计算机科学中,数据结构不仅是一般程序设计
转载
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
46阅读
一、数据结构个人理解：数据结构的释义，我觉得重点是在结构上，单纯的数据当然也只是数据，但是，如果按照结构内的规则去构造这些数据，并且根据其结构所衍生的算法对数据进行操作，这些数据就会呈现更多形态。有时候我会考虑，数据结构是通过数据填充结构，还是使用数据构造结构，我想应该是后者，因为每一个结构都可能是根据某种规则无限延伸的，并不能事先建造好供数据填充。
时间复杂度递增：复杂度量级常量阶O(1)对数阶
转载
2023-07-03 15:00:05
83阅读
java数据结构与算法（一）排序算法简单排序冒泡排序选择排序插入排序高级排序希尔排序归并排序快速排序 简单排序冒泡排序思路: 1.比较相邻的元素，如果前一个元素比后一个元素大，就交换两个元素的位置。 2.每一对比较完成后，最后一个数字就是最大值 3.每次比较的最后（0,1，2,3…）个数字已经比较完成，不需要再进行比较方式一：public class BubbleTest {
stat
转载
2023-08-10 17:03:09
55阅读
数据结构与算法是独立于编程语言的数据结构与算法是两个东西，这两个单独将意义不大，所以要结合到一起数据结构什么是数据结构？ 数据和数据之间的关系数据结构主要有两种结构： （1）数据的存储结构 （2）数据的逻辑结构数据的存储结构： （1）顺序存储结构是把数据元素存放在地址连续的存储单元，其数据间的逻辑关系和物理关系是一致的，数组就是顺序结构的典型代表 （2）链式存储结构存储的时候并不需要按照顺序存，随
转载
2023-09-19 10:05:30
74阅读
一、基本认识1、数据结构与算法的关系？（1）数据结构（data structure）： 数据结构指的是 数据与数据 之间的结构关系。比如：数组、队列、哈希、树 等结构。（2）算法： 算法指的是 解决问题的步骤。（3）两者关系： 程序 = 数据结构 + 算法。 解决问题可以有很多种方式，不同的算法实现 会得到不同的结果。正确的数据结构 是 好算法的基础（算法好坏取决于 如何利用合适的数据结构
转载
2023-07-20 13:46:27
12阅读
目录数据结构与算法基础（java版）1.1数据结构概述1.2算法概述2.1数组的基本使用2.2 数组元素的添加2.3数组元素的删除2.4面向对象的数组2.5查找算法之线性查找2.6查找算法之二分法查找2.7查找算法整合2.8栈2.9队列2.10单链表2.11删除单链表中的节点2.12往单链表中插入节点2.13循环链表2.14双向循环链表2.15递归和斐波拉契2.16汉诺塔问题3.1时间复杂度和空
转载
2023-09-15 11:57:22
54阅读
1.Hash算法：优点：通过字段的值计算的hash值，定位数据非常快。 缺点：不支持范围查询，因为底层数据结构是散列的，无法进行比较大小。2.二叉树： 代码：public class BinarySearchTree {
int data;
/**
* 二叉树左节点
*/
BinarySearchTree left;
/***
* 二
转载
2023-06-06 21:36:30
56阅读
栈和队列
栈和队列不适合作为数据的记录工具，它们更多地是作为程序员的工具来运用。主要作为构思算法的辅助工具，而不是完全的数据存储工具。这些数据结构的生命周期比数组、链表等数据库类型的结构要短的多。在程序操作执行期间他们才被创建，通常用它们去执行某项特殊的任务；当完成任务后，它们就被销毁。 下面的StackX类，实现一个栈的功能
转载
2023-07-25 21:24:07
35阅读
中新网12月1日电 据塔斯社12月1日报道，俄罗斯总统普京签署了俄2025年联邦预算及2026至2027年联邦预算计划的法案。
资料图：俄罗斯总统普京。
据报道，根据该法案，2025年，俄罗斯联邦预算收入预计将达到40.296万亿卢布，支出将达到41.469万亿卢布。2026年，俄罗斯联邦预算收入预计增至41.84万亿卢布，2027年增至43.154万亿卢布；2026年和20
数据结构和算法介绍重要性算法是程序的灵魂，优秀的程序可以再海量数据计算时，依然保持高效计算。一般来讲程序会使用了内存计算框架（比如Spark）和缓存技术（比如redis等）来优化程序，再深入的思考一下，这些计算框架和缓存技术，它的核心功能是哪个部分呢？程序员的面试门槛越来越高，很多一线IT公司（大厂），都会有数据结构和算法面试题。两者之间的关系数据结构是一门研究组织数据方式的学科，有了编程语言也就
转载
2023-08-15 18:11:53
53阅读
排序算法排序算法的介绍算法的时间复杂度**度量一个程序(算法)执行时间的两种方法****时间频度****时间复杂度****常见的时间复杂度**平均时间复杂度和最坏时间复杂度算法的空间复杂度基本介绍排序算法冒泡排序选择排序插入排序希尔排序快速排序归并排序基数排序相关术语解释 排序算法的介绍排序也称排序算法(Sort Algorithm)，排序是将一组数据，依指定的顺序进行排列的过程。 排序的分类：内
转载
2023-08-30 15:12:57
44阅读
数据结构和算法（一）一、数据结构内容介绍1.1.数据结构和算法的重要性算法是程序的灵魂，优秀的程序可以在海量数据计算时，依然保持高速计算1.2.数据结构和算法的关系1）数据data结构(structure)是一门研究组织数据方式的学科，有了编程语言也就有了数据结构.学好数据结构可以编写出更加漂亮,更加有效率的代码。
2）要学习好数据结构就要多多考虑如何将生活中遇到的问题,用程序去实现解决.
3）程
转载
2023-06-20 09:52:27
67阅读
数据结构：数组：一种线性数据结构，可以存储一组相同类型的元素。Java中数组是固定长度的，可以使用下标访问数组中的元素。链表：一种线性数据结构，由一系列节点组成，每个节点包含一个数据元素和一个指向下一个节点的指针。Java中可以使用LinkedList实现单向链表，或者使用自定义类实现双向链表。栈：一种后进先出（LIFO）的数据结构，可以使用数组或链表实现。Java中可以使用Stack类实现栈。队
转载
2023-05-26 16:00:41
83阅读
