队列 数组 字典 容器
Leetcode 80. 删除有序数组中的重复项 II
被前面类似的题禁锢了思路，自己写的双指针，感觉题解很巧妙，记录一下。这个解法不用记录cnt。 通用解法 为了让解法更具有一般性，我们将原问题的「保留 2 位」修改为「保留 k 位」。 对于此类问题，我们应该进行如下考虑： 由于是保留 k 个相同数字，对于前 k 个数字，我们可以直接保留 对于后面的任 ......
一、Spring学习 : 容器---->BeanFactory+ApplicationContext 的多种容器实现
BeanFactory实现的特点 我们来着重讲一下DefaultListableBeanFactory这个实现类： 点击查看完整代码 package com.itvayne.springbootcloudstudy.beanfactory01; import com.sun.org.slf4j.in ......
稀疏数组 待完善
package array; import java.util.Arrays; public class ArrayDemo08 { public static void main(String[] args) { //1.创建一个二维数组 11*11 0：没有棋子 1；黑棋 2：白棋 int[][ ......
2023.12.5 stl list容器
3.7.1 list基本概念 功能：将数据进行链式存储 链表（list）是一种物理存储单元上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接实现的 链表的组成：链表由一系列结点组成 结点的组成：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域 STL中的链表是一个双向循环链表 ......
刷题 字典树 LCP（最长公共前缀）
2023.12.5 cf 1902E 字典树的功能 根据字典树的概念，我们可以发现：字典树的本质是把很多字符串拆成单个字符的形式，以树的方式存储起来。所以我们说字典树维护的是”字典“。那么根据这个最基本的性质，我们可以由此延伸出字典树的很多妙用。简单总结起来大体如下： 1、维护字符串集合（即字典）。 ......
三元表达式、列表、字典生成式和匿名函数
一、三元表达式 1、引入 比价两个数的大小，正常函数写法 def my_max(a, b): if a > b: return a else: return b my_max(1, 2) 2、三元表达式写法 def my_max(a, b): return a if a > b else b res ......
Installing the NVIDIA Container Toolkit 容器配置GPU
网上的帖子都比较旧了，这是最新官方地址： https://docs.nvidia.com/datacenter/cloud-native/container-toolkit/latest/install-guide.html 注意：除了安装，还有配置，不是说安装上就完事 都弄好之后，就可以docke ......
单调栈与单调队列算法总结
单调栈 知识概览 单调栈最常见的应用是找到每一个数离它最近的且比它小的数。 单调栈考虑的方式和双指针类似，都是先想一下暴力做法是什么，然后再挖掘一些性质如单调性，最终可以把目光集中在比较少的状态中，从而达到降低时间复杂度的作用，都是算法优化的一种手段。 对于的情况，更有可能是答案，因此将删掉。最终， ......
如何在不破坏docker容器的情况下更新nvidia驱动
参考资料： [驱动-CUDA对照表] [驱动下载页] [重装驱动的一个教程] [整体的一个方法指导] 由于项目结题，需要在一个较旧的8卡V100服务器上运行机器学习代码，但是这个服务器上面的docker驱动却旧到爆炸，请看VCR： 2023年了居然显卡驱动还停留在418，这下不得不升级了。请示完导师 ......
秦疆的Java课程笔记：57 数组 Arrays类讲解
数组的工具类java.util.Arrays 由于数组对象本身并没有什么方法可以供我们使用，但API中提供了一个工具类Arrays供我们使用，从而可以对数据对象进行一些基本操作。 查看JDK帮助文档-Class Arrays Arrays类中的方法都是static修饰的静态方法，在使用的时候可以直接 ......
秦疆的Java课程笔记：59 数组 稀疏数组
当一个数组中大部分元素都是0，或者为同一值的数组时，可以使用稀疏数组来保存该数组。 稀疏数组的处理方式是： 记录数组一共有几行几列，有多少个不同值 把具有不同值的元素和行列及值记录在一个小规模的数组中，从而缩小程序的规模 public class ArrayDemo1 { public static ......
秦疆的Java课程笔记：58 数组 冒泡排序
总共有八大排序，其中冒泡排序无疑是较为出名的排序算法之一。 冒泡排序的代码相当简单，两层循环，外层冒泡轮数，里层依次比较。 当看到嵌套循环，应该立马意识到，这个算法的时间复杂度是\(O(n^2)\)。 冒泡排序基本步骤： 比较数组中两个相邻元素，如果第一个数比第二个数大，就交换位置。 每一次比较，产 ......
秦疆的Java课程笔记：56 数组 二维数组
多维数组可以看成是数组的数组，比如二维数组就是一个特殊的一维数组，其每一个元素都是一个一维数组。 秦疆老师表示Java中并不太使用二维以上的多维数组。 例如二维数组：int a[][] = new int[2][5]，就可以看成是一个两行五列的数组 public class ArrayDemo1 { ......
刷题复习（二）数组-双指针
刷题复习（二）数组-双指针 https://labuladong.gitee.io/algo/di-ling-zh-bfe1b/shuang-zhi-fa4bd/ 1、删除有序数组中的重复项 慢指针用于统计不重复项，快指针用于不停前进对比是否有新的不重复项，有的话进行替换 class Solutio ......
【7.0】列表字典推导式
【一】语法 列表推导式可以利用列表，元组，字典，集合等数据类型，快速的生成一个特定需要的列表。 语法格式如下 [表达式 for 迭代变量 in 可迭代对象 [if 条件表达式]] 【二】列表推导式 【1】为什么要用列表推导式？ 列表推导式为我们提供了一种从序列创建列表的简单途径，它书写简单，执行效率 ......
可持久化Trie树(字典树)
举例子： 插入cat： 插入cup： 插入soup： 插入cut： 可持久化数据结构的重要问题就是解决区间的查询问题： 例题，洛谷4735： M个操作， 操作1：添加操作，添加一个树x，序列长度+1 操作2：询问操作，找到一个位置p，满足l<=p<=r，使得a[p] ^ a[p+1] ^ ... ^ ......
一、Spring学习 : 容器---->BeanFactory+ApplicationContext
BeanFactory 接口 是什么？ 先来看我们的boot项目启动类的run方法 public static ConfigurableApplicationContext run(Class<?> primarySource, String... args) { return run(new Cl ......
stl容器
3.5 stack容器 3.5.1 stack 基本概念 概念：stack是一种先进后出(First In Last Out,FILO)的数据结构，它只有一个出口 栈中只有顶端的元素才可以被外界使用，因此栈不允许有遍历行为 栈中进入数据称为 入栈 push 栈中弹出数据称为 出栈 pop 生活中的栈 ......
八、延迟队列
一、延迟队列的概念 二、延迟队列使用场景 三、RabbitMQ中的TTL 1、消息设置TTL 2、队列设置TTL 3、两者的区别 四、整合springboot 1、创建项目 2、添加依赖 3、修改配置文件 4、添加Swagger配置类 五、队列TTL 1、代码架构图 2、配置文件类代码 3、消息生产 ......
容器与集群——通过deployment 创建pod以及Java Web应用的容器化发布
## 一、通过deployment 创建pod 1.1 编写yaml文件 1.2 安装pod 创建kubectl create -f dp-nginx.yaml 查看Deployment信息 1.3 查看相关信息 查看pod信息kubecel get pods 查看rs信息 二、Java Web应用 ......
Day10 数组
1. 数组声明 //方法一：首选 dataType[] arrayName; //方法二：非首选，像c++ dataType arrayName[]; 2. 数组创建 2.1 动态初始化 //不初始化，大小自行决定 dataType[] array = new dataType[arraySize] ......
PriorityBlockingQueue 优先级队列
package study; import lombok.Data; import java.util.Comparator; import java.util.concurrent.PriorityBlockingQueue; public class PriorityBlockingQueueD ......
除自身以外数组的乘积
题解模板 难度 ： 简单 | 中等√ | 困难 用时：28分钟（第一次） 作题日期：2023-12-04 ps: 本人理解有限，以下是自我理解，官方和大佬有更完整和详细的解析！！！ 题目描述 题目描述给你一个整数数组 nums，返回 数组 answer ，其中 answer[i] 等于 nums 中 ......
秦疆的Java课程笔记：55 数组 数组的使用
一些基础用法，其中增强for循环其实就是“For-Each循环” public class ArrayDemo1 { public static void main(String[] args) { int[] arrays = {1,2,3,4,5}; //打印全部的数组元素 for (int i ......
秦疆的Java课程笔记：54 数组 下标越界及小结
数组的四个基本特点： 其长度是确定的。数组一旦被创建，他的大小就是不可改变的。 其元素必须是相同类型，不允许出现混合类型。 数组中的元素可以是任何数据类型，包括基本类型和引用类型。 数组变量属于引用类型，数组也可以看成是对象，数组中的每个元素相当于该对象的成员变量。数组本身就是对象，Java中对象是 ......
秦疆的Java课程笔记：53 数组 三种初始化及内存分析
Java内存分析： 当声明数组int[] array = null时，只在栈中存在一个名为array的数组。当创建数组array = new int[3]时，在堆中开辟了一个存在3个int数据的空间。当给元素赋值时，堆中的每一个int类型获得了一个自己的值。 “下标越界异常”报错java.lang. ......
秦疆的Java课程笔记：51-52 数组 什么是数组&数组的声明和创建
51 什么是数组 数组是入门阶段的最后部分。 数组的定义： 数组是相同类型数据的有序集合。 数组描述的是相同类型的若干数据，按照一定的先后次序排序组合而成。 其中，每一个数据称作一个数组元素，每个数组元素可以通过一个下标来访问它们。 52 数组的声明和创建 首先必须声明数组变量，才能在程序中使用数组 ......
代码随想录算法训练营第五天| 242.有效的字母异位词 349. 两个数组的交集 1. 两数之和
LeetCode 242.有效的字母异位词 题目链接: LeetCode242 思路: 使用C++自带的库函数，经过排序后进行比较(使用库函数) class Solution { public: bool isAnagram(string s, string t) { if(s.length() ! ......
为什么stack和queue默认使用deque作为底层容器？
在C++中，stack和queue默认使用deque作为底层容器的原因主要有以下几点： 操作效率：deque（双端队列）支持在头尾两端进行插入和删除操作，且时间复杂度都为O(1)，非常高效1。而vector在增长到一定长度时为了保证完全连续，需要重新申请更长的内存，并把原来的元素全部拷贝过去2。这使 ......