day 45

题目：  ``` class Solution { public: string minNumber(vector& ......

# io ## 一、File ### 2.1 FIle概述 1. File用来表示文件系统中的一个文件或者目录 2. java.io包下 ### 2.2 方法 1. 构造方法 - File(String pathname) ： 通过指定路径名称创建一个新的FIle实例 ```java File fi ......

信号管理 一、基本概念 1、中断 当程序进程接收到消息后，中止当前正在进行的进程，转而去执行其他任务等其他任务执行结束后再返回刚刚中止的位置，可以继续往下运行 中断分为硬件中断、软件中断，硬件中断是由硬件设备引发的、软件中断是执行了中断指令引发 2、 信号是一种软件中断，由操作系统发出，进程接收后会 ......

上午讲了严谨的时间复杂度分析理论，不知道有什么用，但是让我更严谨了 中午在睡觉 下午讲了欧几里得全家桶（一般欧几里得，拓展欧几里得，类欧几里得），黄钰曾评价 类欧几里得 ：800年不考 但还是习得了如何用图像法解决一般的类欧几里得问题 总结，今天讲的ppt上的内容不多，但是拓展了很多，没有局限在pp ......

### 回溯 #### [131. 分割回文串](https://leetcode.cn/problems/palindrome-partitioning/) 给你一个字符串 `s`，请你将 `s` 分割成一些子串，使每个子串都是 **回文串** 。返回 `s` 所有可能的分割方案。 **回文串** ......

class Solution { public: vector<int> sortArrayByParityII(vector<int>& nums) { int n = nums.size(); vector<int> even; // 存储偶数 vector<int> odd; // 存储奇数 ......

20. 有效的括号 详解 class Solution { public: bool isValid(string s) { //最里面一对是相邻闭合 stack<char> stack_1; for(int i=0; i< s.length(); i++){ if(s[i] == '(' || s ......

## 题目：[39. 组合总和](https://leetcode.cn/problems/combination-sum/description/ "39. 组合总和") ### 思路： 一样的递归套路： 1. 函数参数：因为要求和，所以有一个当前和的参数；另外因为**要保证没有重复的结果**，所 ......

今天重点学习了数组，老实说学过了c#和python的数组，但是今天重新接触js的数字还是有很多要重新学习的，下面是今天的笔记 查询条件五个以上时,switch的效果比if lese高两倍以上.let arr=[] 声明数组let arr=new Array(1,2,3,4) 声明数组修改数组 let ......

100+80+92+50=322 rk1 # T1 $n\le 1e7$ 只能线性，有一个朴素的想法是设计$dp_{i,0/1/2/3,0/1/2/3}$表示涂到第i个盘子，目前颜色是什么的最大值，转移显然 卡卡常即可 # T2 人口普查，直接模拟，注意可能会被取空继续取 # T3 观察到每次更新是 ......

1. App.vue <template> <div class="container"> <Category title="美食" > <img src="https://s3.ax1x.com/2021/01/16/srJlq0.jpg" alt=""> </Category> <Categor ......

[Problem](https://www.luogu.com.cn/problem/P9572) ### Description 有两个数组 $A,B$ ,我们可以将 $A$ 数组无限次重复拼接。求最少需要多少次拼接使得拼接后的 $A,B$ 的最长公共子序列最大。 ### Analysis 我们要 ......

1.解释我们正在使用哪些互联网行业的软件，移动端？PC端？ （1）平台不一样 视觉范围更广，可设计的地方更多，设计性更强，相对来说容错度更高一些。 操作局限性大，在设计上可用空间显得尤为珍贵，避免原件过小过近。 （2）操作系统不一样 对于会员系统、视频和音乐、购物支付等功能都进行了精简，使得这些功能 ......

Three Days 一、用户管理 1、概述 Linux系统是一个多用户多任务的分时操作系统，任何一个要使用系统资源的用户，都必须首先向系统管理员申请一个账号，然后以这个账号的身份进入系统 用户的账号一方面可以帮助系统管理员对使用系统的用户进行跟踪，并控制他们对系统资源的访问；另一方面也可以帮助用户 ......

在继承中，构造函数的调用顺序，先调用父类的构造函数，然后调用子类对象的构造函数，最后在调用自己本类的构造函数 ......

SpringBoot项目结构说明项目____pom.xml：用于管理项目依赖的 |_src |_main |_java：蓝色的，写java源代码的 |_resource：存放静态资源文件（static目录下）、项目配置文件application.properties、模板文件（template目录下 ......

[原题链接](https://www.luogu.com.cn/problem/P9572 "原题链接") ## 题目大意： 有两个数组$S$,$T$，你可以把S进行复制并接到其后面形成$S^k$，如$S$=`123`,则$S^2$=`123123`,$S^3$=`123123123` 让你求出$S ......

第一个代码运行Hello World 创建Java文件 Hello.java 打开命令提示符输入javac Hello.java 生成Hello.class文档 输入java Hello运行代码 安装JDK 配置系统环境 安装开发环境JDK8 注册Oracle(甲骨文)账户 用户名：19978399 ......

## 题目：[216. 组合总和 III](https://leetcode.cn/problems/combination-sum-iii/) ### 思路： 多加一个记录和的参数，还有一个起始位置的参数(不重复就得加) 结束条件是个数到了k： 1. 如果此时sum == n那就说明答案正确 2. ......

0+60+60+95=215 # T1 期望还是太差了，说是找规律，看了2个小时都没有找出规律，因为多测，40暴力分暴力还挂了 按每个位置考虑，因为期望的线性性，考虑最终是不是在原位上即可，只有01所以是伯努利分布，E=np，递推或者找通项都ok # T2 原题，吐槽一下大样例，完全没有强度，过了只 ......

## 题目：[77. 组合](https://leetcode.cn/problems/combinations/) ### 思路： 回溯就是dfs的一个特殊情况也就是递归的一种情况，值得注意的一点： 要记得深拷贝，不然最后全是空 ### 代码： ```go var res [][]int var ......

### 回溯 #### [78. 子集](https://leetcode.cn/problems/subsets/) 给你一个整数数组 `nums` ，数组中的元素 **互不相同** 。返回该数组所有可能的子集（幂集）。 解集 **不能** 包含重复的子集。你可以按 **任意顺序** 返回解集。 ......

写的非常好的一个Git系列文章，强烈推荐 原文链接：https://github.com/doggy8088/Learn-Git-in-30-days/tree/master/zh-cn 本篇文章将带大家学会几个最重要也最基本的版控工作，其中将包含基本的文件操作如新增、删除、重新命名文件，提交变更 ......

232. 用栈实现队列 详解 class MyQueue { public: stack<int> st_in; stack<int> st_out; MyQueue() { } void push(int x) { st_in.push(x); } int pop() { if(st_out.em ......

# JAVA 基礎語法 Part 2 ## 類型轉換 - 由於JAVA士強類型語言,所以要進行運算的時候,需要用到類型轉換 ```java 低 >高 byte,short,char-> int-> long-> float-> double ``` - 運算中,不同類型的數據先轉化為同一類型,然後進 ......

# Solution ## T1 方格涂色 ### 原题链接 [**4085: 方格涂色**](https://noip.ac/rs/show_problem/4085 "**4085: 方格涂色**") ### 简要思路 分列进行讨论，只有三种状态：选了上面、选了下面、上下都没选。只需讨论一下状态 ......

IO流概念： OS的文件系统： （1）文件：文本文件、视频文件、音频文件、图像文件、可执行文件等等，这些文件都是由一个个字节组成的。 （2）目录（文件夹）：对文件进行归纳划分，将同类型的文件方法在同一个文件夹中，方便我们管理和使用。 （3）资源访问路径： 1）相对路径：相对于某一个文件夹而言，不包含 ......

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

### 图论 #### [200. 岛屿数量](https://leetcode.cn/problems/number-of-islands/) 给你一个由 `'1'`（陆地）和 `'0'`（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向 ......

## 题目：[669. 修剪二叉搜索树](https://leetcode.cn/problems/trim-a-binary-search-tree/) ### 思路： 遍历到的值小于最小值，说明左子树里的所有节点都小于最小值，舍弃左子树。 遍历到的值大于最大值，说明右子树里的所有节点都大于最大值 ......