算法leetcode day 30

操作系统课程内容： 系统介绍、内存管理、文件管理、信号处理、进程管理、进程通信、线程管理、线程同步、网络通信 UNIX系统简介： 1970年于美国贝尔实验室，作者肯.汤普逊和丹尼斯.里奇 UNIX是最早的多用户、多任务、支持多种CPU架构，高稳定性、高可靠性、高安全性 既能构建大型关键型业务系统的服 ......

用的书：《Java从入门到精通》 前两章跳过了 ## 第三章 Java语言基础 ### 3.1 Java主类结构 - 包声明 - 导入api类库 eg. import xxx; - 声明类 - 声明成员变量和局部变量 - 编写主方法 ```java // 包声明 // 必须在Number包中才能写一 ......

## 参考资料 [OI-Wiki 组合数学](https://oi-wiki.org/math/combinatorics/combination/) ## 一、 概念 $\dbinom{n}{m}$ 表示从 $n$ 个小球内拿 $m$ 个的方案数，小球一样但顺序不一样算同一种方案，可用 $\dbi ......

## 参考资料 [用最通俗的语言让你学会网络流](https://www.luogu.com.cn/blog/ONE-PIECE/wang-lao-liu-di-zong-jie) [OI-Wiki 网络流](https://oi-wiki.org/graph/flow/) [算法学习笔记(28): ......

# Part 1：前置知识 - #### 欧几里得算法 $$\forall a,b \in \mathbb{N},\gcd(a,b)=\gcd(b,a \bmod b)$$ - #### $\mathrm{Bézout}$ 定理 对于任意整数 $a,b$，存在一对整数 $x,y$，满足 $ax+by ......

1. 语法 this.$nextTick(回调函数) 2. 作用 在下一次DOM 更新结束后执行其指定的回调 3. 什么时间用 当改变数据后，要基于更新后新的DOM进行某些操作时，要在nextTick 所指定的回调函数中执行。 1. App.vue <template> <div id="root" ......

## 概述 主要是求以下三个式子： $$f(a,b,c,n)=\sum_{i=0}^n \left\lfloor\dfrac{ai+b}{c}\right\rfloor$$ $$g(a,b,c,n)=\sum_{i=0}^n i\left\lfloor\dfrac{ai+b}{c}\right\rf ......

# Dijkstra最短路径算法及其优化 > 图示过程可以参考[图文详解 Dijkstra 最短路径算法 (freecodecamp.org)](https://www.freecodecamp.org/chinese/news/dijkstras-shortest-path-algorithm-v ......

# A. Queries 线段树 对于每一个二进制位单独考虑。考虑第 $b$ 位的异或前缀和 $S$，则区间 $[l, r]$ 内的异或和为 $S_r \oplus S_{l - 1}$。若结果不为零，则 $S_r$ 和 $S_{l - 1}$ 一个为 $0$ 一个为 $1$。设区间 $[l - 1 ......

手推不难。 [P5170 【模板】类欧几里得算法](https://www.luogu.com.cn/problem/P5170) 求 $$f(a,b,c,n)=\sum_{i=0}^{n}\lfloor\frac{ai+b}{c}\rfloor$$ $$g(a,b,c,n)=\sum_{i=0}^ ......

本文主体译自 [Collection of little techniques](https://codeforces.com/blog/entry/100910) 并有所删改 前言略 # 1.bitset优化空间 考虑 **DAG上的可达性** ，给定一个 $n$ 个节点和 $m$ 条边的 DAG ......

1、链表，两两交换位置，不允许修改值，只能改节点 例如 1234，=> 2143 2、拔河比赛选拔队员，输入 身高，体重。按这两个优先级排序 例如输入 182 70 190 60 输出 190 60 190 60 3、最小花费问题（这个分值200，比前面的难） 输入产品数量n，需要输出k种方案 n个 ......

回溯的本质是穷举，穷举所有情况，这里有剪枝，只在有效情况下继续 class Solution { vector<string> res; string str; void backtracking(int left,int right){ if(left<0 || left>right) retur ......

# 基本概念 双向链表概念和单向链表是一致的，区别在于双向链表在单向链表的基础上，指针区域多了一个指向上一个节点的指针。单向链表内容可以参考我的上一篇文章：http://t.csdn.cn/Iu56H。 基本的数据结构如图所示：![在这里插入图片描述](https://img-blog.csdnim ......

# day01 上 参考文章：https://blog.csdn.net/qq_41580422/article/details/122770200 ## onekeybatch ### 快捷键 ``` //快捷键 //注释 ctrl + / //运行 ctrl + r //保存 ctrl + s ......

1.算法仿真效果 本系统进行了Vivado2019.2平台的开发，并使用matlab2022a对结果进行星座图的显示： 将FPGA的频偏基带QPSK信号和频偏补偿后的QPSK基带信号使用matlab显示星座图，结果如下： 2.算法涉及理论知识概要 QPSK（Quadrature Phase Shif ......

本周任务，主要进行天道电视剧的观看，并在8.10前完成要求的天道的博客。 周日，观看了天道电视剧天道的第一集和第二集 周一，观看了电视剧天道的第三集和第四集 周二，今天未进行观看 周三，观看了电视剧天道的第五到八集，读后感准备什么时候写，再看几集再考虑吧，再拖几天。 周四，观看了天道电视剧的第九集和 ......

https://leetcode.cn/contest/weekly-contest-357/ ## C 寻找不安全路径 以所有小偷点为源点，跑多源点BFS，求出每个点到最近小偷点的曼哈顿距离，记为w[i, j] 二分答案Mid，只允许走w[i, j] >= mid的点，从源店跑DFS/BFS，看是 ......

1.算法理论概述 波前检测技术是现代光学中的重要技术之一，可以用于衡量光学系统的成像质量和研究光学系统的异常现象。随着现代光学技术的不断发展，波前检测技术也在不断地发展和完善。其中，基于位相光栅的四波横向剪切干涉法波前检测算法是一种常用的波前检测算法，本文将从专业角度详细介绍该算法的实现步骤和数学公 ......

ABC313，逆天 为了 ABC313G，来学一下最简单形式的类欧算法。 类欧几里得算法似乎和欧几里得唯一的共性是复杂度证明。 形式化的，我们需要计算 $f(a,b,c,n)=\sum_{i=0}^n\lfloor \dfrac{ai+b}{c}\rfloor$。 首先，如果 $a\ge c$ 或者 ......

1.字典的定义： 2.字典数据类型转换： 3.字典数据类型转换_2： 4.字典的内置方法： 5.字典的len方法和成员运算in和not in： 6.字典的删除del，pop，popitem： 7.键keys(),值values(),键值对items()： 8.字典需要掌握的方法： ......

# 字符串 ## 反转字符串(力扣344.) - **如果题目关键的部分直接用库函数就可以解决，建议不要使用库函数。** 毕竟面试官一定不是考察你对库函数的熟悉程度， 如果使用python和java 的同学更需要注意这一点，因为python、java提供的库函数十分丰富。 - **如果库函数仅仅是 ......

### 实现pow函数 实现 [pow(*x*, *n*)](https://www.cplusplus.com/reference/valarray/pow/) ，即计算 `x` 的整数 `n` 次幂函数（即，`xn` ）。 **示例 1：** ``` 输入：x = 2.00000, n = 10 ......

Given a `m x n` matrix `grid` which is sorted in non-increasing order both row-wise and column-wise, return *the number of **negative** numbers in* `g ......

 ![](https://img2023.cnblogs.com/blog/3073714/202308/3073 ......

7.30 今日任务： pta练习（完成） 学习英语（未完成） 明日任务： 补齐英语进度 7.31 今日任务： 记单词（完成） 练习口语（完成） 复习高数（完成） 8.1 今日任务： 学习Java课程（完成） 阅读Java讲义（完成） 学习英语单词（完成） 8.2 今日任务： 朋友聚会看电影（完成） ......

7月30号到8月5号。本周我进行了大数据的学习和看了一些天道电视剧。7月30日周日，我今天学习了这个Linux小技巧，快捷键使用方法，还有这个在这个Linux上进行软件的安装， Yum命令。还有控制软件的启动关闭软连接。7月31日我看了一些天道的电视剧，这个发现，人家丁元英这个境界高深，一般人还真是 ......

我一直以来我是用虚拟机安装的mysql，redis，es等，在本机安装nacos作为注册中心和配置中心的，每次重启电脑都需要启动nacos和虚拟机比较麻烦。 今天斥巨资103.08元购买个一年的华为云服务器来用于开发，购买后mysql，redis这些都是安装在虚拟机，云服务器也是linux系统，直接 ......

#***一.miscmisc*** #1.得到一张png，扔进kali中，foremost得到两个zip，打开其中一个，发现一张jpg和一个加密的zip，在jpg中分离出一个zip ![image](https://img2022.cnblogs.com/blog/2629165/202205/26 ......

# 21. 合并两个有序链表 ## 题目信息 将两个升序链表合并为一个新的 **升序** 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 **示例 1：** ``` 输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4] ``` **示例 2：** ......