算法leetcode day 30

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

``` class Solution { public: vector findAnagrams(string s, string p) { unordered_map window,hash; vector res; for(auto i:p) hash[i]++; for(int i=0,j=0 ......

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

使用Python生成30万条Excel 测试数据 from openpyxl import Workbook from concurrent.futures import ThreadPoolExecutor # 定义生成数据的函数 def generate_data(start, end, she ......

#***一、[安洵杯 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] ......

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

# 狄利克雷卷积和莫比乌斯反演 > 看了《组合数学》，再听了学长讲的……感觉三官被颠覆…… [TOC] ## 狄利克雷卷积 如此定义： $$ (f*g)(n) = \sum_{xy = n} f(x)g(y) $$ 或者可以写为 $$ (f * g)(n) = \sum_{d | n} f(d) g ......

# 字符串 ## 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增删改查数据 ......

# 绪言 > 最近在通过阅读K神的《Hello 算法》学习数据结构与算法的知识，同时做一些博客笔记记录，方便日后的查找和复习 # 算法 > 数据结构与算法统称算法 ## 认识算法 算法更多的是一种逻辑，例如： - 查阅字典的原理与二分查找算法相一致。二分查找体现了分而治之的重要算法思想。 - 整理扑 ......