数组 随笔 主席
Leetcode 80. 删除有序数组中的重复项 II
被前面类似的题禁锢了思路，自己写的双指针，感觉题解很巧妙，记录一下。这个解法不用记录cnt。 通用解法 为了让解法更具有一般性，我们将原问题的「保留 2 位」修改为「保留 k 位」。 对于此类问题，我们应该进行如下考虑： 由于是保留 k 个相同数字，对于前 k 个数字，我们可以直接保留 对于后面的任 ......
稀疏数组 待完善
package array; import java.util.Arrays; public class ArrayDemo08 { public static void main(String[] args) { //1.创建一个二维数组 11*11 0：没有棋子 1；黑棋 2：白棋 int[][ ......
python函数随笔1
1.type(a) 返回变量a的数据类型； 2.列表 b = [] print(b) b.append(4) print(b) b.append(5) print(b) b.append(True) print(b) b.append(False) print(b) b.append('False' ......
Spring MVC学习随笔-Ajax集成（JSON格式返回数据）、拦截器（MyInterceptor）、全局异常处理（GlobalExceptionResolver）
这份笔记详细介绍了Spring MVC中的关键概念。在Ajax集成部分，通过引入相关依赖和开发控制器，展示了如何以JSON格式返回数据。特别强调了日期格式修正，使用@JsonFormat注解来规范日期显示。
拦截器章节深入探讨了拦截器的作用、特点和开发过程。与AOP进行对比，并解释了其在请求处理阶段... ......
2023年12月5日每日随笔
今天，进行了大型数据库hadoop实验五的实验，没有完成，完不成，准备面向结果编程，然后，进行软件设计模式的复习，出乎意料，一会将创建型设计模式看完了，当然很简陋，具体看的化等画重点在具体看某几个，主要还是创建型设计模式很简单。 类创建型:由类进行实例化 简单工厂（静态方法模式）：最为简单一个，有三 ......
秦疆的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 ......
2023年12月4日每日随笔
今天，进行学习了jfianl框架的学习，虽然没有学懂什么东西，但是还得靠理解，靠时间去研究了，还进行软件设计的复习学习，进行了关联，聚合，组合，依赖，泛化的理解，对于软件设计模式的几大原则：单一职责，开闭原则，里氏代换，依赖倒转，接口隔离，合成复用，迪米特法则 ......
Day10 数组
1. 数组声明 //方法一：首选 dataType[] arrayName; //方法二：非首选，像c++ dataType arrayName[]; 2. 数组创建 2.1 动态初始化 //不初始化，大小自行决定 dataType[] array = new dataType[arraySize] ......
除自身以外数组的乘积
题解模板 难度 ： 简单 | 中等√ | 困难 用时：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() ! ......
差分数组
一、差分定义和性质 首先差分主要是针对一个数组中的元素进行频繁的增加或删除。假设现在有一个数组nums，现在我要对里面的某个区间的元素全部加2， 然后要对另外一个区间全部减1。一般的思路是直接for循环进行遍历，这样的话时间复杂度是O(n)，而我们使用差分数组的话时间复杂度为O(1)。 对于一个数组 ......
LeetCode643. 子数组最大平均数I
题目描述 思路：滑动窗口模板 定义需要维护的变量 // 1. 定义需要维护的变量 double sum = 0; double max_avg = Integer.MIN_VALUE; 窗口固定大小为k，所以用if if (end - start + 1 == k) { sum -= nums[st ......
Spring MVC学习随笔-文件下载和上传（配置文件上传解析器multipartResolver）
文件上传允许用户将本地文件传输到服务器，文件下载则允许用户从服务器下载文件到本地。在Spring MVC中，文件上传需要页面表单、后端配置解析器，并在控制器中处理上传逻辑。对文件重命名、按日期管理文件、设置文件大小限制是常见做法。文件下载需要页面提供下载链接，在后端设置响应类型和文件头信息，将文件内... ......
一篇随笔学习React18组件通信与插槽
了解什么是jsx -> https://www.cnblogs.com/senior-shef/p/17872695.html 一、了解props 1、什么是props React支持两种组件，DOM组件和React组件。DOM组件指的是所有的HTML和SVG标签。比如说，如果我们想要使用标签，在R ......
ABC 331 F - Palindrome Query(字符串哈希，树状数组)
字符串哈希 [OI-Wiki](字符串哈希 - OI Wiki (oi-wiki.org)) 分为两种哈希方式：以左为高位 和 以右为高位 如果只是快速查询每个字串的哈希值，用以左为高位比较简单，即 \[Hash[l...r]=Hash[1...r]-Hash[1...(l-1)]\times ba ......
2302. 统计得分小于 K 的子数组数目(双指针，贡献法，子数组问题)
枚举子数组问题，常见有固定一个点，枚举另一个端点，还有枚举中间点。 本题使用双指针算法，对右端点进行枚举，每次累加[l, r]区间内，所有以右端点为结尾的子数组对答案的贡献度，也就是长度 r- l + 1 class Solution: def countSubarrays(self, nums: ......
Spring MVC学习随笔-控制器(Controller)开发详解：控制器跳转与作用域（二）视图模板、静态资源访问
第二部分主要涵盖了 SpringMVC 中作用域处理，介绍了 Request 作用域、Session 作用域和应用作用域的处理方式，以及 @ModelAttribute 注解的使用和 ModelAndView 的使用方法；最后，探讨了静态资源的处理方式，包括使用 DefaultServlet 或者 ... ......
linux11.29课堂随笔
第九章 文件查找、打包压缩及解压 一、文件查找 1.echo命令可以查看PATH的值 echo $PATH 2.locate命令可以让用户快速查找到所需要的文件或目录，它不搜索全部信息，而是搜索数据库 3.find命令搜索速度较慢，并不会索引目录，而是对整个目录进行遍历，会占用很多资源 find命令 ......
react中数组的操作
添加元素：你可以使用push方法来在数组的末尾添加一个元素，或者使用unshift方法来在数组的开头添加一个元素。你也可以使用concat方法或者扩展运算符...来合并两个数组。 let arr = [1, 2, 3]; arr.push(4); // arr is now [1, 2, 3, 4] ......
977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II
977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II 977.有序数组的平方 思路： 分别 从 数组 的 左 , 右 向 另一侧 / 中间 趋近， 新 建立 一个 数组 接收 (有序 序列) (动态 地 在 过程 中 接收 数据) 拓展 为 各个 任务 分配 工作 指针 ， 形成 ......
代码随想训练营第五十二天（Python）｜ 300.最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组
300.最长递增子序列 class Solution: def lengthOfLIS(self, nums: List[int]) -> int: if len(nums) <= 1: return len(nums) # dp 数组代表以 nums[i] 结尾的最长递增子序列长度为 dp[i] ......
Leetcode刷题day2-数组
977有序数组的平方 977. 有序数组的平方 - 力扣（LeetCode） 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 示例 1： 输入：nums = [-4,-1,0,3,10] 输出：[0,1,9,16,100] 解释：平 ......