回文 总和 算法day

# 1. 哈希（hash）简介 ## 1.1 前言 又来写算法总结了qwq。 今天是 2023/7/8，期末考试已经考完了。初二下注定是一个煎熬的学期，所以我在这一学期并没有学什么新算法，OI 也没什么长进。但倒是深造了几个算法，比如：dp，hash，线段树。 之前一直想写一篇 hash 的学习笔记 ......

 ## 通俗易懂的EC介绍 [Erasure-Code-擦除码-1-原理篇](https://blog.openacid.com/storage/ec-1/) [Erasure-Cod ......

A题： B题： 这是集训以来感觉最好的一次，比赛开始，先看了一眼A题问题不大，直接联想到了前缀和，由于这里是异或，就将原来的求[l,r]区间内和的公式：sum[r]-sum[l-1] 改为sum[r]^sum[l-1](根据的是异或的自反性)直接A掉（get100pt），继续看B题，B题由于我基本没 ......

# Day 5 ## 模拟赛 ### T1 设 $dp_{i, j, k, 0/1}$表示走到第 $i, j$ 个格子，前面异或和为 $k$ 的方案数 $0 / 1$ 表示前面的每个路径丢了 $/$ 没丢 转移方程： $f_{i,j,k,0} = f_{i-1,j,a_{i,j} \oplus k, ......

MyBatis（持久层框架） 如何获得Mybatis？ maven仓库： <!-- https://mvnrepository.com/artifact/org.mybatis/mybatis --><dependency> <groupId>org.mybatis</groupId> <artif ......

第九章 vim程序编辑器 简易执行范例 替换 :n1,n2s/word1/word2/g :1,$s/word1/word2/g(c)(确认)删除： x向后删除一个字符，X向前删除一个字符，nx向后连续删n个字符(n)dd 删除（剪切）光标所在的那一行nyy复制光标所在的那n行nG：移动到第n行u ......

GJK算法用于判断两个凸集是否相交，其中GJK是三个提出者的姓名首字母。为了便于理解（偷懒），下面的内容都只在二维平面内讨论。 回顾凸集 可能有很多小伙伴忘了什么是凸集。凸集的定义有很多种，最常用的一种是在集合中任取两点，连接这两点的线段一定在此集合内。很多常见的形状，例如三角形、矩形、圆、椭圆，都 ......

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

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

对称加密算法：指加密和解密都是同一个密钥。 包括DES，DES3,AES 参考这篇博文：(50条消息) 什么是对称加密（对称加密简介)_AtlanSI的博客-CSDN博客 ......

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

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

1. 公式： a⊕b = b⊕a (交换律） a⊕b⊕c = a⊕(b⊕c) (结合律） a⊕0 = a (恒等率） a⊕a = 0 2. 应用场景： 给出一些数字，这些数字里面只有一个是不重复的， 请问怎么找到他？ 其实，就是用异或的交换律和结合律， 把这些数字n1 n2 ..... nk 异或起 ......

## 高手算法专项训练-期望问题 ### T1 猫抓老鼠 ​ 我们可以设猫在 点 $u$ 老鼠在 $v$ 点时猫抓到老鼠的期望时间为 $f_{u,v}$ ，设此时猫的目标点为 $next_{u,v}$ ，而这个 $next_{u,v}$ 很显然可以在跑 $n$ 便 **BFS** 。注意 $f$ 的 ......

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

目前，推荐算法部支持了主站、企业业务、全渠道等20+业务线的900+推荐场景，通过梳理大促运营、各垂直业务线推荐场景的共性需求，对现有推荐算法能力进行沉淀和积累，并通过算法PaaS化打造通用化的推荐能力，提升各业务场景推荐赋能效率，高效赋能业务需求。 ......

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

java: public static void main(String[] args) throws NoSuchAlgorithmException { String token = "31a4a1aa-cffc-4aca-9ef6-0497edf7fbed"; String nonce = " ......

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

### 题意 > 对于一个$2\times n$的矩阵，若每行每列数均不同且均$\in[0,2^k)$，同时$2n$个数异或和为$0$则称该矩阵合法。给定$n,k$，求总方案数。 ### 做法 考虑若只有一行，即求$n$个不相同的数异或和为$0$的方案数： 假定前$n-1$个数不同且已确定，此时仅需 ......

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

## 题目：[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 ......

## 解决问题： 自动白平衡算法中存在白色区域检测错误导致白平衡失效的问题，作者提出了一种基于暗通道优先的白平衡算法。 ## 算法思想： 图像中白色区域或者高饱和度区域的光线透射率较低，根据以上特性利用暗通道法计算图像中白色区域。 ![](https://img-blog.nos-eastchina ......

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

数组 1.数组理论基础 数组是存放在连续存储空间中的相同类型数据的集合 二分法(力扣704.) 对于默认升序的数组，进行二分法搜索下标 易错点 while（left<right)还是(left<=right) 更新区间的时候，right=middle还是middle-1 左闭右闭写法 right = ......

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

# 1001 Alice Game ### 题意： 起初有n个物品，玩家可以有如下操作： ①若该堆物品数量小于等于k，全部拿走。 ②若该堆物品数量大于k，则只能选择拿走k个物品，并将剩余物品分成不为空的两堆。 Alice先手，问谁必胜。 ### 分析： 打表可知当n % (4 * k + 2) == ......

如题 可以理解为不断地消除中间节点k，把 i 和 j 经过中间节点的最短距离更新到 map[i][j]中， 相当于我们在i和j之间直接建立了一条可以用map[i][j]最短路径(把中间节点k消除了) 遍历n次就把所有的中间节点消除了，在任何两个节点 i，j 之间都建立了一条直连的最短路径map[i] ......