数组 序列 饼干day

# 寻找数组中重复的数字 ​ 给定一个包含 `n + 1` 个整数的数组 `nums` ，其数字都在 `[1, n]` 范围内（包括 `1` 和 `n`），可知至少存在一个重复的整数。假设 `nums` 只有 **一个重复的整数** ，返回 **这个重复的数** 。 - 1 = x时, cnt[i] ......

七天没写博客了。。。。。。这七天算是个转折点，编译器的事情渐渐的不用我操心了，属于我部分的工作已经做完了，时不时队友报个bug我来改即可待会就得去写托福题了，真的真的太久没写了，要疯搞啊-_- 不知道自己能不能静下心来看看书，希望吧。感觉自己上了大学之后失去了自我学习的能力，就是需要别人push我才 ......

指针练习 声明变量：pstr是一个指向数组的指针，该数组内含20个char类型的值 char (*pstr)[20]; 编写一个函数，返回储存在int类型中数组中的最大值，并在一个简单的程序中测试该函数 #include <stdio.h> int get_max(int number[],int ......

请设计一个检测序列为1011的检测电路？ 序列检测一般采用状态机实现。状态机一般采用三段式状态机实现。 重复检测 即在 1011011011 中检测 三次 非重复检测 即在 1011011011 中检测 两次 序列检测示意： 非重复检测 状态转移图 重复检测 状态转移图 设计代码和激励代码如下： m ......

##### 进程映像： 程序：存储在磁盘上的可执行文件(二进制文件、脚本文件) 进程：正在系统中运行的程序 进程映像：进程的内存分布情况： text 代码段 存储二进制指令、常量，只读的，如果强行修改会产生段错误 data 数据段 初始化过的全局变量、初始化过的静态局部变量 bss 静态数据段 未初 ......

# [APIO2023] 序列 ## 题意 求一个序列的子区间中中位数出现的最多次数。 ## 题解 考试的时候被薄纱了，感觉自己太弱了/kk 首先题目求的是中位数，这种东西有一个经典的操作，将原序列转为 $01$ 序列。 考虑枚举中位数 $x$，将小于 $x$ 的数设为 $-1$，等于 $x$ 的设 ......

战绩： 100+80+60+72=312 rk4 T1 感觉作为签到有点难，考场一开始看了20分钟，先开了T2 卡住的原因是注意到异或并不具有结合律和分配律，那么如果我们要直接dp答案，是非常困难的 dp的本质是将相同类信息合并在一起处理 注意到异或最大值不超过128（不进位加法） 于是我们想到将异 ......

参考链接：https://www.freebuf.com/articles/web/372862.html 漏洞简介 漏洞复现 开启vulhub靶场环境，确保shiro正常运行 cd vulhub-master/shiro/CVE-2016-4437 docker-compose up -d doc ......

> 「观前提醒」 > > 「文章仅供学习和参考，如有问题请在评论区提出」 [toc] > 这里主要讲树状数组的各种扩展应用，至于树状数组的具体实现原理可以看下面的博客。 > > [树状数组 - Oneway` - 博客园](https://www.cnblogs.com/oneway10101/p/ ......

# [P6086 【模板】Prüfer 序列](https://www.luogu.com.cn/problem/P6086) `Prüfer` 序列可以将树的计数问题转化为序列，而且可以和树实现 $O(n)$ 互相转换。 `Prüfer` 序列定义：对于一颗无根树，每次选择一个编号最小的叶子节点（ ......

1. 特殊变量表达式参数`$0``$n``$#``$*``$@``$?``$$``$!`2. 示例脚本示例脚本 - `special_variables.sh`3. 执行示例脚本4. 结论大树哥个人信息 在Shell脚本中，特殊变量提供了对脚本执行过程和执行环境的访问。它们帮助我们在脚本中获取脚本自 ......

300.最长递增子序列 要求： 可以删减任意个节点，最后保存最大的递增长度 难点： 4 10 4 8 9 如何 保证全局的视角，看到很前面的节点是否大于当前的节点，而不是仅仅记录状态 思路: dp[n] ， 当子序列的末尾为N时，它的最大子序列长度 也就意味着，N在它的子序列中是最大的，遍历这个N之 ......

数组和切片是 Go 语言中常用的数据结构，它们都可以存储多个同类型的元素。 ### 数组 数组是具有固定长度的数据类型，它的长度在定义时就已经确定，不能随意改变。 你可以使用以下方式定义一个数组： ```go var arr [3]int ``` 这段代码定义了一个长度为 3 的 `int` 类型数 ......

[原题](http://https://www.luogu.com.cn/problem/P2127 "原题") # 题目意思 $有一个数列a，每次可以挑选任意两个元素交换位置，代价为这两个元素的和，问把序列a升序排序所需的最小总代价$\ $定义数列上的一个有i个元素的环S使得s_1要换到s_2,s ......

[104.二叉树的最大深度](https://leetcode.cn/problems/maximum-depth-of-binary-tree/) ![](https://img2023.cnblogs.com/blog/1076992/202307/1076992-202307272258290 ......

977.有序数组的平方 题目链接：https://leetcode.cn/problems/squares-of-a-sorted-array/ 文章讲解：https://programmercarl.com/0977.%E6%9C%89%E5%BA%8F%E6%95%B0%E7%BB%84%E7% ......

二分查找基本概念和原理：有一个有序的列表，比较一个元素与数组中的中间位置的元素大小。如果比中间位置的元素大，则继续在后半部分的数组中进行二分查找。如果比中间的位置小，则在数组的前半部分进行比较；如果相等，则找到了元素的位置。每次比较的数组长度都是之前数组的一半，一直到找到相等元素的位置或者没有找到要 ......

## 题目：[977. 有序数组的平方](https://leetcode.cn/problems/squares-of-a-sorted-array/) ### 思路： 一开始的思路是从中间向两边扩： 1. 找到第一个大于等于0的位置r；判断nums[r]是否大于等于0，如果不是赋值为`len(n ......

# 课程回顾 1. 数据类型转换 1. 按照类型大小排序 byte short int(char) long float double ``` byte 1字节 8位 -2^7 ~ 2^7-1 short 2字节 16位 -2^15 ~ 2^15-1 int 4字节 32位 -2^31 ~ 2^31 ......

堆上分配内存的相关函数 进行动态内存分配时常用的库函数 一：malloc函数 函数定义：void* malloc(size_t size) 参数是在heap里分配的内存空间的字节数大小，数据类型是size_t(正整数) 例：表示在堆上请求四个字节，我们把malloc返回的地址存入void指针变量 v ......

2023-07-27：最长可整合子数组的长度， 数组中的数字排序之后，相邻两数的差值是1， 这种数组就叫可整合数组。 给定一个数组，求最长可整合子数组的长度。 答案2023-07-27： 算法maxLen的过程如下： 1.检查输入数组是否为空，如果为空，则返回0，表示最长可整合子数组长度为0。 2. ......

#***一、[安洵杯 2019]Attack*** #1.导出http文件，得到了一个转储文件，不知道有什么用，再扔到kali中foremost一下，得到了flag.txt ![image](https://img2023.cnblogs.com/blog/2629165/202307/262916 ......

# Day4 ## T1 纯水题，不知道为啥还得写题解 ```cpp #include #define ll long long #define ull unsigned long long #define gt getchar using namespace std; inline ll read ......

# Solution ## T1 出现次数 ### 原题链接 [**4102: 出现次数**](https://noip.ac/rs/show_problem/4102 "4102: 出现次数") ### 简要思路 利用类似前缀和的 “后缀和” 来记录下每个数后面有几个未重复出现的数，定义一个 $f ......

# 字符串 ## API *应用程序编程接口* 目前是JDK中提供的各种功能的Java类 ## API帮助文档 ## String 1. 直接赋值 ``` String name = "AWei"; ``` 2. 创建空白字符串，不含任何内容 ``` String s1 = new string() ......

### 4.2.1、语法格式 ```java for（初始化表达式; 循环条件; 条件控制语句）{ 执行语句 ……… } ``` 在上面的语法结构中，for关键字后面()中包括了三部分内容：初始化表达式、循环条件和条件控制语句，它们之间用“;”分隔，{}中的执行语句为循环体。 注意： （1）for( ......

指针4 练习 一： 代码： #include <stdio.h> ​ int main(){ int (*ptr)[2]; int a[2][2]={12,14,16}; ptr=a; printf("%d\n",**ptr); printf("%d",**(ptr+1)); } 输出结果： 12 ......

比赛开始，先看了一眼A题，great！这个数据写一个DFS就可以过100%于是就开始写DFS但是一直爆，数组也没越界，也没开太大，我就十分奇怪，于是就这样调了大约十来分钟发现是因为遍历器的问题（我已经因为遍历器炸了2次了，再也不用遍历器了Q w Q）将遍历器换成正常的for循环就过了（get100p ......

接口 普通类：只有具体实现 抽象类：具体实现和规范(抽象方法)都有！ 接口：只有规范！自己无法写方法~专业的约束！约束和实现分离：面向接口编程~ 接口就是规范，定义的是一组规则，体现了现实世界中“如果你是...则必须能...”的思想。如果你是天使，则必须能飞；如果你是汽车，则必须能跑；如果你好人，则 ......

配置文件的介绍、静态文件的配置、request对象请求方法、pycharm连接数据库、Django连接MySQL、Django中的ORM、ORM增删改查字段、ORM增删改查数据 ......