序列 训练营 数组 随想

## 通过数组模拟 ### 栈 ```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 ......

## T1 奇怪的冰雹  **【数据范围】** $1 \leq n \leq 4,1 \leq m \leq 120,1 \leq a_i \leq 50$ 由于 $n$ 的 ......

# 5 数组 ## 5.1 概述 所谓数组，就是一个集合，里面存放了相同类型的数据元素 **特点1：**数组中的每个==数据元素都是相同的数据类型== **特点2：**数组是由==连续的内存==位置组成的 ## 5.2 一维数组 ### 5.2.1 一维数组定义方式 一维数组定义的三种方式： 1. ......

1.一维数组 一维数组在内存中是连续存放的! 随着数组下标的增长，地址是由低到高变化的! 2.二维数组 int arr [3] [4]; //创建3行4列int数组 char ch [3] [10]; //创建3行10列char数组 二维数组初始化： int arr[3][4] = {1,2,3,4 ......

001、 利用循环结构实现 [root@PC1 test01]# ls a.fa test.py [root@PC1 test01]# cat a.fa ## 测试DNA序列 AAAACCCGGT [root@PC1 test01]# cat test.py ## 程序 #!/usr/bin/env ......

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 ......

**题目链接：** [剑指Offer 31. 栈的压入、弹出序列](https://leetcode.cn/problems/zhan-de-ya-ru-dan-chu-xu-lie-lcof/description/?envType=study-plan-v2&envId=coding-inter ......

001、 利用循环结构实现 [root@PC1 test01]# ls a.fa test.py [root@PC1 test01]# cat a.fa ## 测试RNA序列 AUGGCCAUGGCGCCCAGAACUGAGAUCAAUAGUACCCGUAUUAACGGGUGA [root@PC1 ......

#### 后缀数组典题 约定：$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函数将每个平面里的内容进行合并。 此公式的缺陷在于被合并的内容只能是文本， ......

### 降级： 减少工作量，丢弃不重要的请求。 确定具体采用哪个指标作为流量评估和优雅降级的决定性指标： 如 CPU、延迟、队列长度、线程数量、错误等 当服务进入降级时，需要执行什么动作？ 流量抛弃或者优雅降级应该在服务的哪一层实现？是否需要在整个服务的每一层都实现，还是可以选择某个高层面的关键节点 ......

这里记录每周的所见所闻，周日发布。点击阅读原文可以直接访问文章链接。 # 运维 1. [图解60个网络基础知识点](https://mp.weixin.qq.com/s/pk-PmmhDyfl9BNXOB7LP-g) # 编程 1. [Nginx反向代理技巧](https://mp.weixin.q ......

## 题目：[122. 买卖股票的最佳时机 II](https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/) ### 思路： 假如第 0 天买入，第 3 天卖出，那么利润为：prices[3] - prices[0]。 相当于 ......

Prufer 序列实际上是一种转化的产物，这种转化使得一棵有 $n$ 个点的无根树可以在线性时间内与一个有 $n-2$ 个元素，且序列中元素权值在 $[1,n]$ 中的序列互相转化。 它与单纯的父节点组成的序列区别在于：对于每棵树，它的 Prufer 序列是唯一的，每一个 Prufer 序列也对应着 ......

做这种算法题真的要放平心态，你想不到思路的时候不要觉得自己太笨，其实想不到很正常，今天环形链表和相交链表这两道题，真的一点思路都没有，环形链表是最难理解的，在课堂上学的链表上的那点东西拿来做这种题确实还是差很多，我真的非常感谢这个做题的训练营，没有它我自己真的做不下去，现在跟着一步一步来，不急于求成 ......

### 知道秘密的人数 在第 1 天，有一个人发现了一个秘密。 给你一个整数 delay ，表示每个人会在发现秘密后的 delay 天之后，每天 给一个新的人 分享 秘密。同时给你一个整数 forget ，表示每个人在发现秘密 forget 天之后会 忘记 这个秘密。一个人 不能 在忘记秘密那一天及 ......

**题目链接：** [剑指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 题目链接：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 ......

理论基础 卡哥建议：其实在讲解二叉树的时候，就给大家介绍过回溯，这次正式开启回溯算法，大家可以先看视频，对回溯算法有一个整体的了解。 题目链接/文章讲解：https://programmercarl.com/%E5%9B%9E%E6%BA%AF%E7%AE%97%E6%B3%95%E7%90%86% ......

669. 修剪二叉搜索树 卡哥建议：这道题目比较难，比 添加增加和删除节点难的多，建议先看视频理解。 题目链接/文章讲解：https://programmercarl.com/0669.%E4%BF%AE%E5%89%AA%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6 ......

dp的本质就是图论 状态机dp就是包含多个待选状态，个人感觉就是分层图，每一层是一个状态，不同状态之间有可以相互转化的方法。通过状态和状态之间的关系，来实现状态转移。 本题f[i][j]表示只从前i项中选，f[i][0]表示第i项不进行交换，f[i][1]表示第i项进行交换，达到严格递增情况下所需要 ......

235. 二叉搜索树的最近公共祖先 卡哥建议：相对于 二叉树的最近公共祖先 本题就简单一些了，因为 可以利用二叉搜索树的特性。 题目链接/文章讲解：https://programmercarl.com/0235.%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%9 ......

解决办法:外键添加[JsonIgnore] 特性即可解决 /// <summary> /// 文章相册 /// </summary> [Table("ArticleAlbum")] public class ArticleAlbumModel { /// <summary> /// 主键ID /// ......

出去集训讲了一些有关树状数组的 NB 东西，然后模拟赛考了一个二维树状数组的板子，自己差点没推出来柿子，所以简单写写。 参考博客: [《树状数组进阶》-Alex_wei](https://www.cnblogs.com/alex-wei/p/BIT_advanced.html) # 树状数组二分 树 ......

HuggingFace上提供了很多已经训练好的模型库，如果想针对特定数据集优化，那么就需要二次训练模型，并且HuggingFace也提供了训练工具。 一.准备数据集 1.加载编码工具 加载hfl/rbt3编码工具如下所示： def load_encode(): # 1.加载编码工具 # 第6章/加载 ......

今天最大的收获不是学会了几道题，而是突然改变了自己之前的想法，总想刷一遍就能把题弄回，这样在遇到难题时会拖延很长的时间，备受挫折，做一两道题就再也不想做了，刷题也就终止了 应该做好刷三遍题的准备，第一遍，大量看题，看解题思路，在看题的过程中积累知识和解题技巧，不要迷恋在某一道题上，看个几百题就能把所 ......

1、打印下列图形 * * *** * * ***** * * * ******* * * * * ***** * * * *** * * * *图形一： public class HomeWork8_24 { public static void main(String[] args) { for ......

用于解决**带标号**的生成树计数问题，一般用于计数问题。 ### 建立 Prüfer 序列 重复下列操作 $n-2$ 次，得到长度为 $n-2$ 的 Prüfer 序列。 1. 取出编号最小的叶子节点 $x$，将与 $x$ 相连的节点加入 Prüfer 序列中。 2. 将 $x$ 和与 $x$ 相 ......