数组 随笔 主席
2834. 找出美丽数组的最小和-360
### 找出美丽数组的最小和 给你两个正整数：n 和 target 。 如果数组 nums 满足下述条件，则称其为 美丽数组 。 nums.length == n. nums 由两两互不相同的正整数组成。 在范围 [0, n-1] 内，不存在 两个 不同 下标 i 和 j ，使得 nums[i] + ......
二维数组和算法
1、⼆维数组 1. 定义： int[][] scores = new int[][]{{80,90,100},{99,88,77},{66,100,88}}; 2. 简写：int[][] scores = {{80,90,100},{99,88,77},{66,100,88}}; 3. 定义⼆： i ......
数组二分查找：35. 搜索插入位置、34. 在排序数组中查找元素的第一个和最后一个位置
35. 搜索插入位置 1 class Solution: 2 def searchInsert(self, nums: List[int], target: int) -> int: 3 left, right = 0, len(nums)-1 4 5 while left <= right: #左 ......
随笔
```java @Override protected Class findClass(String name) throws ClassNotFoundException { List suppressedExceptions = new ArrayList(); Class c = pathLi ......
数组和链表
[toc] # 数据结构和算法 ```python 程序 = 算法 + 数据结构 # 数据结构：数据的组织形式 -数字 -字符串 -数组 -链表 -字典 -对象 # 什么是算法： 算法就是你写的那堆代码，那堆逻辑 ``` # 数组和链表 数组和链表是我们最常用也是最基本的数据结构，严格来说基础的数据 ......
2023-08-28：用go语言编写。给你一个正整数数组nums, 同时给你一个长度为 m 的整数数组 queries。 第 i 个查询中，你需要将 nums 中所有元素变成 queries[i] 。
2023-08-28：用go语言编写。给你一个正整数数组nums, 同时给你一个长度为 m 的整数数组 queries。 第 i 个查询中，你需要将 nums 中所有元素变成 queries[i] 。你可以执行以下操作 任意 次： 将数组里一个元素 增大 或者 减小 1 。请你返回一个长度为 m 的 ......
打工人第一篇博客随笔
岗位：软件测试 工作地点：深圳 职业生涯规划：三年内完成软件开发必要知识的学习，并尽量能够参与项目的开发 三年后辞职并离开深圳并返回苏州，根据当前职业发展现状，完成跳槽。 软件开发必要知识：Python、Java、C、C++、数据结构、算法、网络开发与维护 数据库 本网站用于记录学习经历与知识备忘 ......
随笔
2023年8月28日02点06分 今日分享一下我的感受,用首歌来表达我的心情 我的想法是,时间能冲淡一切吗?哪需要多久呢,才能让自己释怀,一个自我矛盾的本体,在人生的长河中,孤独的行舟,不进不退,人生很迷茫. 那么多的不甘,如何化解.可能每个人都会经历,这种意难平,如何释怀.我正在成长于一个不断自我 ......
数据结构（数组模拟与STL）
## 通过数组模拟 ### 栈 ```c++ int stk[N], top; void init() { // 初始化 top = 0; } bool isEmpty() { // 判断是否为空 return top == 0; } bool isFull() { return top >= MA ......
不用循环和递归判断值在数组中的索引
////数组集合 string[] str = new string[] { "a", "b", "c", "d", "e", "f", "g" }; ////要查找的字符串 string Num = "c"; ////使用Linq查询，将索引和值查出来， ////新建一个匿名类，属性包括 aa b ......
每周随笔
本周干了什么，其实本周干了一些事情，也玩了几天，24号和同学出去玩了一天，而且就花了60块钱，很值，然后这不是快开学了，有买啦一套衣服，可以穿很长时间了，有花了一两天确定了本周要干什么，因为马上开学了，学什么也不可能几天之内就学会的，所有本周我主要想干的事写一个web界面，要高大上的那种，当然少不了 ......
C++—数组
# 5 数组 ## 5.1 概述 所谓数组，就是一个集合，里面存放了相同类型的数据元素 **特点1：**数组中的每个==数据元素都是相同的数据类型== **特点2：**数组是由==连续的内存==位置组成的 ## 5.2 一维数组 ### 5.2.1 一维数组定义方式 一维数组定义的三种方式： 1. ......
2308-数组
1.一维数组 一维数组在内存中是连续存放的! 随着数组下标的增长，地址是由低到高变化的! 2.二维数组 int arr [3] [4]; //创建3行4列int数组 char ch [3] [10]; //创建3行10列char数组 二维数组初始化： int arr[3][4] = {1,2,3,4 ......
数组章节的进阶54. 螺旋矩阵
54. 螺旋矩阵 1 class Solution: 2 def spiralOrder(self, matrix: List[List[int]]) -> List[int]: 3 m, n = len(matrix), len(matrix[0]) 4 res = [] #存放遍历后的结果 5 ......
后缀数组典题
#### 后缀数组典题 约定：$sa_i$ 表示将所有后缀排序后第 $i$ 小的后缀的编号，$rk_i$ 表示后缀 $i$ 的排名，$hgt_i=lcp(sa[i],sa[i-1])$ ##### [NOI2016] 优秀的拆分 求一个字符串的子串能被拆成 $AABB$ 形式的方案数，其中 $A,B ......
多行多列合并成一列内存数组的结果
问题：多行多列合并成一列内存数组的结果 函数公式解决： ｛=PHONETIC(OFFSET(A1:E1,ROW(1:23)-1,))｝ 用Offset函数生成一个多维引用，每个平面分别是A:E表的每一行。 利用Phonetic函数将每个平面里的内容进行合并。 此公式的缺陷在于被合并的内容只能是文本， ......
【主席树】CF813 E. Army Creation
# 【主席树】CF813 E. Army Creation 题目链接：https://codeforces.com/contest/813/problem/E ## 题意 多次询问，求一个区间内，所有数个数的总和，但相同的数最多被计算k次，强制在线。 ## 题解 这道题和牛客一道题很像，是那道题的加 ......
【LeetCode动态规划#17】知道秘密的人，维护多个dp数组
### 知道秘密的人数 在第 1 天，有一个人发现了一个秘密。 给你一个整数 delay ，表示每个人会在发现秘密后的 delay 天之后，每天 给一个新的人 分享 秘密。同时给你一个整数 forget ，表示每个人在发现秘密 forget 天之后会 忘记 这个秘密。一个人 不能 在忘记秘密那一天及 ......
剑指Offer 21. 调整数组顺序使奇数位于偶数前面
**题目链接：** [剑指Offer 21. 调整数组顺序使奇数位于偶数前面](https://leetcode.cn/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof/description/?en ......
【树状数组】牛客练习赛52 B.Galahad
# 【树状数组】牛客练习赛52 B.Galahad 题目链接：https://ac.nowcoder.com/acm/contest/1084/B ## 题意 多组询问，计算区间和，但相同的数只能被计算一次。 ## 题解 1. 离线处理询问，按右端点排序。 2. 对于相同的数字，我们只能选一个加入到 ......
大厂算法题每日总结（绳子最大能盖的数组节点）
//绳子最大能盖的数组节点 public static void main(String[] args) { int[] arr = {1,4,7,9,60}; System.out.println(maxPoint2(arr,50)); } public static int maxPoint(i ......
代码随想录算法训练营第二十三天| 669. 修剪二叉搜索树 108.将有序数组转换为二叉搜索树 538.把二叉搜索树转换为累加树 总结
669. 修剪二叉搜索树 卡哥建议：这道题目比较难，比 添加增加和删除节点难的多，建议先看视频理解。 题目链接/文章讲解：https://programmercarl.com/0669.%E4%BF%AE%E5%89%AA%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6 ......
树状数组进阶
出去集训讲了一些有关树状数组的 NB 东西，然后模拟赛考了一个二维树状数组的板子，自己差点没推出来柿子，所以简单写写。 参考博客: [《树状数组进阶》-Alex_wei](https://www.cnblogs.com/alex-wei/p/BIT_advanced.html) # 树状数组二分 树 ......
线段树+动态开点权值线段树+主席树学习笔记
线段树一般用于维护符合结合律的信息。可以用于求区间最大值 区间和 区间最小值 最大子段和甚至于最大负数最小正数之类的信息。事实上线段树只有你想不到，很少有做不到的，算是相当常用的数据结构。 下面将结合个人理解和具体题目来讲一讲线段树。 [https://www.luogu.com.cn/proble ......
一维数组java练习
1、打印下列图形 * * *** * * ***** * * * ******* * * * * ***** * * * *** * * * *图形一： public class HomeWork8_24 { public static void main(String[] args) { for ......
数组
1. 容器：将多个数据存储到⼀起，每个数据都称为该容器的⼀个元素 2. 数组：数组就是⽤于存储数据的固定的容器，保证多个数据的数据 类型要⼀致 3. 数组的特点： 1. 数组的长度⼀但确定不能修改 2. 创建数组时，会在内存中开辟⼀块连续的空间 3. 存取元素的速度 快，因为可以通过下标，直接定位到 ......
【主席树】洛谷 P3834 可持久化线段树 2
# 【主席树】洛谷 P3834 可持久化线段树2 题目链接：https://www.luogu.com.cn/problem/P3834 主席树是可持久化线段树的一种，也叫做可持久化权值线段树，主要可以用来O(logn)求静态区间的第k小数。 总所周知，普通线段树每次修改会遍历logn个点，那么我们 ......
JavaScript 去重-对象数组中的重复对象
先showCode Array.from(new Set(myArray.map(JSON.stringify)), JSON.parse) myArray是一个对象数组，它是源数据。 map(JSON.stringify) 的作用是将每个对象转换为 JSON 字符串。JSON.stringify ......
Leetcode1636——按照频率将数组升序排序
给你一个整数数组 nums ，请你将数组按照每个值的频率 升序 排序。如果有多个值的频率相同，请你按照数值本身将它们 降序 排序。 请你返回排序后的数组。 示例 1： 输入：nums = [1,1,2,2,2,3] 输出：[3,1,1,2,2,2] 解释：'3' 频率为 1，'1' 频率为 2，'2 ......