AND
JVM方法区
# JVM方法区 《Java虚拟机规范》中明确说明:“尽管所有的方法区在逻辑上是属于堆的一部分,但一些简单的实现可能不会选择去进行垃圾收集或者进行压缩。“但对于HotSpotJVM而言,方法区还有一个别名叫做Non-Heap(非堆),目的就是要和堆分开。方法区看作是一块独立于Java堆的内存空间。 ......
cocos creator 资源加载函数 resources.load 注意该函数为异步
const animationComponent = i.addComponent(Animation); if(animationComponent){ const component = animationComponent.getComponent(Animation); if(compone ......
2023.7.24 周一:重写
1 /* 2 重写: 3 1.方法名必须相同 4 2.参数列表必须相同 5 3.修饰符:范围可以扩大但不能缩小 public>protected>default>private 6 4.抛出的异常:范围,可以被缩小,但不能被扩大:classNotFoundException 7 */ 8 //重写: ......
自定义gradle插件并且发布到本地仓库
转载请标明出处,维权必究:http://77blogs.com/?p=189 **一、在工程上新建一个Module。** **二、删除其余不必要的文件,最终目录结构如下:**  **题目** 在一个圆形操场的四周摆放 $N$ 堆石子,现要将石子有次序地合并成一堆,规定每次只能选相邻的 $2$ 堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。 试设计出一个算法,计算出将 $N$ 堆石子合 ......
期望DP
### 期望的线性性 即$E(x+y)=E(x)+E(y)$ 期望的其它性质($C$是常数) $$ E(C)=c\\ E(Cx)=CE(x)\\ \text{当X与Y互相独立},E(xy)=E(x)E(y) $$ ### 路径长度 (倒推与期望的线性性) **题目** 给定一个起点为$1$,终点为$ ......
矩阵快速幂优化dp
### 寻址连续优化 ~~~cpp for(int i = 1; i <= n; i++) for(int k = 1; k <= n; k++) if(a.a[i][k]) for(int j = 1; j <= n; j++) c.a[i][j] = (c.a[i][j] + 1ll * a.a ......
数位dp
### 数位dp的一般套路 **问题形式** 给你一个条件 $A$ ,然后询问值大小在 $[L,R]$ 中有多少满足条件的数 这个问题暴力去做一般是 $\mathcal{O}(R)$ 的时间复杂度,但是通过数位dp我们可以把这个东西优化到 $\mathcal{O}(\log_{10}R)$ **求解 ......
计数dp
### 错位排列计数 (组合意义dp) **题目** 给定长度为 $n$ 的排列,求解其错位排列数 **题解** 设 $D_n$ 表示长度为 $n$ 的排列的错排数,考虑我们已经知道了前 $n-1$ 个错排数,那么对新加入的这第 $n$ 个数进行分类讨论 + 直接与前面的数交换,有 $(n-1)\t ......
决策单调性优化dp
### 四边形不等式 **定义** 若函数 $w(x,y)(\mathbb{Z} \times \mathbb{Z} \rightarrow \mathbb{Z})$ 对于 $\forall a,b,c,d \in \mathbb{Z}$ ,其中 $a \leq b \leq c \leq d$ , ......
数据结构优化dp
### 滚动数组 在dp时经常会发现只有相邻阶段间状态才会有直接联系,在转移方程中的体现形如:只有前 $m$ 个阶段能影响当前阶段的状态,因此我们不需要储存下 $n$ 个阶段的所有状态,只需要储存 $m$ 个阶段的状态,以做到优化存储空间的目的。 用这种方法可以将dp某一维干掉,把 $\mathca ......
斜率优化dp
### 斜率优化简介 **问题引入** 给定一个长度为 $n$ 的序列 $a[i]$ ,连续若干个数可以分为一组,将这些数分成若干组,每一组的代价为组内元素和的平方,要求最小化代价 $n\le 2\times 10^5$ **朴素算法** 设 $f[i]$ 表示将前 $i$ 个数分组之后的最小代价, ......
k8s+containerd安装
## 准备环境 准备两台服务器节点,如果需要安装虚拟机,可以参考[《wmware和centos安装过程》](https://blog.csdn.net/huashetianzu/article/details/109510266) | 机器名 | IP | 角色 | CPU | 内存 | | : : ......
字符串的展开
//字符串的展开 #include <bits/stdc++.h> using namespace std; int p1,p2,p3; string S,Ans; char ToChar(char ch){ if(p1==3){ return '*'; } return p1==1?tolower ......
字符串的展开
1848:【07NOIP提高组】字符串的展开 时间限制: 1000 ms 内存限制: 65536 KB提交数: 1091 通过数: 481 【题目描述】 在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于“D-H”或“4-8”的字串,我们就把它 ......
php文件上传
1、前端 <form action="upload_file.php" method="post" enctype="multipart/form-data"> <label for="file">文件名:</label> <input type="file" name="file" id="fil ......
《大道至简》读后感
《大道至简》是一本启迪心灵、引导思考的书籍,阅读后我深感受益匪浅。本书以简洁的文字,深刻地阐述了人生的智慧和生活的真谛,让我对人生有了新的认识和领悟。 首先,书中强调“大道至简”,提醒人们在复杂的世界中寻找简单的解决方案。我深感现代社会充斥着过多的信息和诱惑,很容易让人迷失方向,而本书所传递的“大道 ......
生成函数
## 一、从小学数学开始 普通型生成函数: $$F(x) = \sum_{n \ge 0} a_n x ^ n$$ 指数型生成函数: $$F(x) = \sum_{n \ge 0} a_n \dfrac{x ^ n}{n!}$$ 这是最基础的两种生成函数。 普通型生成函数的 $\times$ 对应卷 ......
本地仓库访问私服配置
打开maven中的setting.xml文件配置 账号admin密码就是刚才自己配置的密码 进入localhost:8081端口 创建私服 选择配置 自己输入名称和配置,这里我创建了两个 点击创建 再回到setting.xml配置中配置文件 这个就是仓库组的访问地址 配置完成 ......
重学HTTP:理解同源策略和CORS
每次遇到跨域、代理、CORS这几个词都懵懵的,我决定一次把他们都搞明白,以后遇到他们再也不用害怕了。 一、什么是同源策略? 同源策略是在1995年由 Netscape公司引入到浏览器的,目前所有浏览器都支持,它是浏览器最重要的安全保障,目的是严格管理不同网站间相互的资源访问(严格来说是不同“源”之 ......
字符串展开
#include <bits/stdc++.h> using namespace std; int p1,p2,p3; string S,Ans; char ToChar(char ch){ if(p1==3){ return '*'; } return p1==1?tolower(ch):toup ......
DP技巧与DP杂题
### DP常用技巧 1. 增加维数 2. 交换答案与状态 3. 可行解转最优解 4. 删掉本质相同的状态 5. 对部分状态$dp$ 6. 遇到转移顺序的困难,考虑记忆化搜索 7. 遇到转移细节过多的问题,考虑从 $i\rightarrow i+1$ 而不是 $i-1\rightarrow i$ 8 ......
序列dp
### LCS问题 **题目1** 给定 $A,B$ 两个排列,求它们的 $\text{LCS}$ **题解1** 两个序列都是排列,那么可以考虑建立映射关系跑LIS **题目2** 给定 $A,B$ 两个序列,求它们的 $\text{LCS}$ **题解2** 就是个简单的多序列dp 设 $f[i ......
背包dp
### [BJOI2019] 排兵布阵 (背包dp与贪心) **题目** 小 C 正在玩一款排兵布阵的游戏。在游戏中有 $n$ 座城堡,每局对战由两名玩家来争夺这些城堡。每名玩家有 $m$ 名士兵,可以向第 $i$ 座城堡派遣 $a_i$ 名士兵去争夺这个城堡,使得总士兵数不超过 $m$。 如果一名 ......
树形dp
### P3174 [HAOI2009] 毛毛虫 (树的直径变式) **题目** 对于一棵 $N$ $(N \le 3\times 10^5)$ 个点的树,我们可以将某条链和与该链相连的边抽出来,看上去就象成一个毛毛虫。 求点数最多的毛毛虫 **题解** 本题与树的直径的求法非常类似 设 $f_u$ ......
状态压缩DP
### 相关技巧 + 枚举子集:如果一个集合状态 $S$ 由其所有子集 $S0\subsetneq S$ 转移得到,这样转移的时间复杂度为 $\sum\limits_{i = 0} ^ n\dbinom n i 2 ^ i=3 ^ n$ ~~~cpp for(int S0 = S; S0; S0 = ......
VSCODE配置tasks.json
# 1.新建配置任务tasks.json  ## 选择gcc.exe ......
移除字母异位词后的结果数组
给你一个下标从 0 开始的字符串 words ,其中 words[i] 由小写英文字符组成。 在一步操作中,需要选出任一下标 i ,从 words 中 删除 words[i] 。其中下标 i 需要同时满足下述两个条件: 0 removeAnagrams(String[] words) { //快慢指 ......
NFS挂载跟文件系统
uboot 命令下执行以下命令: # set bootargs noinitrd root=/dev/nfs console=ttySAC0,115200 nfsroot=192.168.0.100:/tftpboot/rootfs,rsize=1500,wsize=1500 ip=192.168. ......
HTTP请求时哪些请求头是默认携带的?
提起HTTP的请求头和响应头总是一头雾水,因为总是看上去一大堆,好多还不知道是什么意思。 今天我们先研究请求头,我就想,如果我们能弄清楚,在我们什么都不做的情况下,一个最简单的HTTP请求会携带哪些请求头,那么复杂的情况无非是在这上面做加法,我们对请求头就能做到心中有数了。 我从以下4个维度测试,看 ......