- 在java编程中，数据结构起着至关重要的作用，而ArrayList作为一种常用的动态数组，为我们在处理数据时提供了便利。其中，其独特的动态扩容机制更是为其赢得了广泛的应用。我们不管在工作还是面试中，都会遇到ArrayList，本文将深入探讨ArrayList的动态扩容机制，以便我们在工作或者面试中用到。 在java编程中，数据结构起着至关重要的作用，而ArrayList作为一种常用的动态数组，为我们在处理数据时提供了便利。其中，其独特的动态扩容机制更是为其赢得了广泛的应用。我们不管在工作还是面试中，都会遇到ArrayList，本文将深入探讨ArrayList的动态扩容机制，以便我们在工作或者面试中用到。
- 我们来看几道string相关的OJ，来练习一下string的使用。1. 仅仅反转字母题目链接: link我们一起来看一下题：思路分析我们来分析一下题目，这道题让我们干什么呢？给我们一个字符串，该字符串中有英文字符也有非英文字符，要求我们去反转字符串中的所有英文字母，非英文字母的字符位置不动。那是不是很简单啊，左右两个指针分别指向首尾，然后依次向中间移动寻找英文字母，找到后停下来，然后两个指针... 我们来看几道string相关的OJ，来练习一下string的使用。1. 仅仅反转字母题目链接: link我们一起来看一下题：思路分析我们来分析一下题目，这道题让我们干什么呢？给我们一个字符串，该字符串中有英文字符也有非英文字符，要求我们去反转字符串中的所有英文字母，非英文字母的字符位置不动。那是不是很简单啊，左右两个指针分别指向首尾，然后依次向中间移动寻找英文字母，找到后停下来，然后两个指针...
- 动态规划（Dynamic Programming，简称DP）是一种常用的算法思想，用于解决具有重叠子问题和最优子结构性质的问题。在Java中，我们可以使用动态规划算法来解决一些复杂的问题。 具体步骤如下：确定问题的状态：将原问题划分为若干子问题，找到子问题之间的关联。定义状态数组：根据子问题的关联，定义一个状态数组来存储子问题的解。通常，状态数组的维度与子问题的维度相同。确定状态转移方程：根... 动态规划（Dynamic Programming，简称DP）是一种常用的算法思想，用于解决具有重叠子问题和最优子结构性质的问题。在Java中，我们可以使用动态规划算法来解决一些复杂的问题。 具体步骤如下：确定问题的状态：将原问题划分为若干子问题，找到子问题之间的关联。定义状态数组：根据子问题的关联，定义一个状态数组来存储子问题的解。通常，状态数组的维度与子问题的维度相同。确定状态转移方程：根...
- 构造函数的一项重要功能是对成员变量进行初始化，为了达到这个目的，可以在构造函数的函数体中对成员变量一一赋值，还可以采用初始化列表。C++构造函数的初始化列表使得代码更加简洁，请看下面的例子： #include <iostream> using namespace std; class Student{ private: char *m_name; ... 构造函数的一项重要功能是对成员变量进行初始化，为了达到这个目的，可以在构造函数的函数体中对成员变量一一赋值，还可以采用初始化列表。C++构造函数的初始化列表使得代码更加简洁，请看下面的例子： #include <iostream> using namespace std; class Student{ private: char *m_name; ...
- 小步最大路径算法的时间复杂度为O( |E| + ∑( R(li) * logci ) )， 在 log|V| 和 |E|的基础上进一步缩小， 与遍历图所得到的以起点为根的最短路径树的复杂度有关， 与最短路径树的子树间的复杂度，即R(li)，有关。 要小于等于Dijkstra最短路径算法的时间复杂度 O(( |E| +|V|)log|V|) 。 小步最大路径算法的时间复杂度为O( |E| + ∑( R(li) * logci ) )， 在 log|V| 和 |E|的基础上进一步缩小， 与遍历图所得到的以起点为根的最短路径树的复杂度有关， 与最短路径树的子树间的复杂度，即R(li)，有关。 要小于等于Dijkstra最短路径算法的时间复杂度 O(( |E| +|V|)log|V|) 。
- 前言前面提到了可以使用yocto-queue库代替Array操作数组，本篇则深入源码了解一下yocto-queue是如何实现替代数组的。yocto-queue源码分析源码中的代码量相对较少，读起来会比较轻松，看似可以琢磨的点少，其实不然。代码中包含知识点主要包括类的属性、链表与数组的对比、队列、自定义迭代器等，容我细讲。git 地址：yocto-queueNode 类node 类的作用是在新... 前言前面提到了可以使用yocto-queue库代替Array操作数组，本篇则深入源码了解一下yocto-queue是如何实现替代数组的。yocto-queue源码分析源码中的代码量相对较少，读起来会比较轻松，看似可以琢磨的点少，其实不然。代码中包含知识点主要包括类的属性、链表与数组的对比、队列、自定义迭代器等，容我细讲。git 地址：yocto-queueNode 类node 类的作用是在新...
- 本章将深入研究字符串操作指令，这些指令在汇编语言中具有重要作用，用于处理字符串数据。我们将重点介绍几个关键的字符串操作指令，并详细解释它们的功能和用法。通过清晰的操作示例和代码解析，读者将了解如何使用这些指令进行字符串比较、复制、填充等常见操作。我们还将探讨不同指令之间的区别，并提供实际的示例程序，展示字符串操作指令在实际场景中的应用。通过学习本章，读者将能够拓展汇编技能，为处理字符串数据提供高效 本章将深入研究字符串操作指令，这些指令在汇编语言中具有重要作用，用于处理字符串数据。我们将重点介绍几个关键的字符串操作指令，并详细解释它们的功能和用法。通过清晰的操作示例和代码解析，读者将了解如何使用这些指令进行字符串比较、复制、填充等常见操作。我们还将探讨不同指令之间的区别，并提供实际的示例程序，展示字符串操作指令在实际场景中的应用。通过学习本章，读者将能够拓展汇编技能，为处理字符串数据提供高效
- 2023-08-22：请用go语言编写。给定一个长度为N的正数数组，还有一个正数K，返回有多少子序列的最大公约数为K。结果可能很大，对1000000007取模。1 <= N <= 10^5，1 <= arr[i] <= 10^5。来自腾讯笔试。来自左程云。答案2023-08-22： 算法过程分步描述如下：1.初始化数组 dp、cnt 和 pow2，长度为 MAXN，全部初始值为 0。2.读取... 2023-08-22：请用go语言编写。给定一个长度为N的正数数组，还有一个正数K，返回有多少子序列的最大公约数为K。结果可能很大，对1000000007取模。1 <= N <= 10^5，1 <= arr[i] <= 10^5。来自腾讯笔试。来自左程云。答案2023-08-22： 算法过程分步描述如下：1.初始化数组 dp、cnt 和 pow2，长度为 MAXN，全部初始值为 0。2.读取...
- 容斥原理常见的问题如下。 (1) 篮球、羽毛球、网球三种运动，至少会一种的有22人，会篮球的有15人，会羽毛球的有17人，会网球的有12人，既会篮球又会羽毛球的有11人，既会羽毛球又会网球的有7人，既会篮球又会网球的有9人，那么三种运动都会的有多少人? (2) 《西游记》《三国演义》《红楼梦》三大名著，至少读过其中一本的有20人，读过《西游记》的有10人，读过《三国演义》的有12人，读过《红楼梦》 容斥原理常见的问题如下。 (1) 篮球、羽毛球、网球三种运动，至少会一种的有22人，会篮球的有15人，会羽毛球的有17人，会网球的有12人，既会篮球又会羽毛球的有11人，既会羽毛球又会网球的有7人，既会篮球又会网球的有9人，那么三种运动都会的有多少人? (2) 《西游记》《三国演义》《红楼梦》三大名著，至少读过其中一本的有20人，读过《西游记》的有10人，读过《三国演义》的有12人，读过《红楼梦》
- 必须拿下的Springboot参数校验 必须拿下的Springboot参数校验
- 在这篇技术博文中，我们将介绍索引签名的使用方法和用例，将展示如何定义带有索引签名的接口和类，并演示如何使用索引签名来访问对象属性和处理动态属性名称的数据。我们还会讨论一些索引签名的注意事项，比如索引签名的顺序和使用 readonly 修饰符。 在这篇技术博文中，我们将介绍索引签名的使用方法和用例，将展示如何定义带有索引签名的接口和类，并演示如何使用索引签名来访问对象属性和处理动态属性名称的数据。我们还会讨论一些索引签名的注意事项，比如索引签名的顺序和使用 readonly 修饰符。
- auto关键字(C++11)8.1 类型别名思考随着不断地学习，往后我们的程序会越来越复杂，程序中用到的类型也可能越来越复杂，经常体现在：类型难于拼写含义不明确导致容易出错比如：这个std::map::iterator就是一个类型，现在我们还看不懂，还没学到。这个类型就很长，我们写的时候就很容易可能会写错，怎么简化呢？大家可能会想到用typedef去取一个别名。这确实是一个方法。使用type... auto关键字(C++11)8.1 类型别名思考随着不断地学习，往后我们的程序会越来越复杂，程序中用到的类型也可能越来越复杂，经常体现在：类型难于拼写含义不明确导致容易出错比如：这个std::map::iterator就是一个类型，现在我们还看不懂，还没学到。这个类型就很长，我们写的时候就很容易可能会写错，怎么简化呢？大家可能会想到用typedef去取一个别名。这确实是一个方法。使用type...
- 选择排序3.1 直接选择排序我们先来看第一种选择排序，直接选择排序：算法思想先从待排序的数据元素中选出最大（或最小）的一个元素，存放在序列的起始位置，再选出次大的放到第二个位置，依次循环往复，直到全部待排序的数据元素排完 。动图演示： 直接插入排序的思想呢非常简单，但是它的效率比较低，每遍历一次才选出一个数。所以：我们接下来实现一个优化一点的版本 怎么优化呢？ 我们遍历一遍其实可以选出两个数... 选择排序3.1 直接选择排序我们先来看第一种选择排序，直接选择排序：算法思想先从待排序的数据元素中选出最大（或最小）的一个元素，存放在序列的起始位置，再选出次大的放到第二个位置，依次循环往复，直到全部待排序的数据元素排完 。动图演示： 直接插入排序的思想呢非常简单，但是它的效率比较低，每遍历一次才选出一个数。所以：我们接下来实现一个优化一点的版本 怎么优化呢？ 我们遍历一遍其实可以选出两个数...
- List和SList都是C++ STL中的容器，都是基于双向链表实现的，可以存储可重复元素的特点。其中，List内部的节点结构包含两个指针一个指向前一个节点，一个指向后一个节点，而SList只有一个指针指向后一个节点，因此相对来说更节省存储空间，但不支持反向遍历，同时也没有List的排序功能。双向链表的数据元素可以通过链表指针串接成逻辑意义上的线性表，不同于采用线性表顺序存储结构的Vecto... List和SList都是C++ STL中的容器，都是基于双向链表实现的，可以存储可重复元素的特点。其中，List内部的节点结构包含两个指针一个指向前一个节点，一个指向后一个节点，而SList只有一个指针指向后一个节点，因此相对来说更节省存储空间，但不支持反向遍历，同时也没有List的排序功能。双向链表的数据元素可以通过链表指针串接成逻辑意义上的线性表，不同于采用线性表顺序存储结构的Vecto...
- 引言在计算机科学领域，红黑树（Red-Black Tree）是一种自平衡的二叉查找树，它能在O(log n)的时间复杂度内完成插入、删除和查找操作。由于其高效性和可预测性的性能，红黑树在许多领域都得到广泛应用。本文将重点介绍红黑树的遍历方式，并探讨如何将红黑树类型的数据存储到Redis中。 目录红黑树简介红黑树的遍历方式2.1 前序遍历2.2 中序遍历2.3 后序遍历将红黑树存储到Redi... 引言在计算机科学领域，红黑树（Red-Black Tree）是一种自平衡的二叉查找树，它能在O(log n)的时间复杂度内完成插入、删除和查找操作。由于其高效性和可预测性的性能，红黑树在许多领域都得到广泛应用。本文将重点介绍红黑树的遍历方式，并探讨如何将红黑树类型的数据存储到Redis中。 目录红黑树简介红黑树的遍历方式2.1 前序遍历2.2 中序遍历2.3 后序遍历将红黑树存储到Redi...
上滑加载中
推荐直播
-
HDC深度解读系列 - Serverless与MCP融合创新，构建AI应用全新智能中枢2025/08/20 周三 16:30-18:00
张昆鹏 HCDG北京核心组代表
HDC2025期间，华为云展示了Serverless与MCP融合创新的解决方案，本期访谈直播，由华为云开发者专家(HCDE)兼华为云开发者社区组织HCDG北京核心组代表张鹏先生主持，华为云PaaS服务产品部 Serverless总监Ewen为大家深度解读华为云Serverless与MCP如何融合构建AI应用全新智能中枢
回顾中 -
关于RISC-V生态发展的思考2025/09/02 周二 17:00-18:00
中国科学院计算技术研究所副所长包云岗教授
中科院包云岗老师将在本次直播中，探讨处理器生态的关键要素及其联系，分享过去几年推动RISC-V生态建设实践过程中的经验与教训。
回顾中 -
一键搞定华为云万级资源，3步轻松管理企业成本2025/09/09 周二 15:00-16:00
阿言 华为云交易产品经理
本直播重点介绍如何一键续费万级资源，3步轻松管理成本，帮助提升日常管理效率！
回顾中
热门标签