算法leetcode day 30

## 题目：[455. 分发饼干](https://leetcode.cn/problems/assign-cookies/ "455. 分发饼干") ### 思路： 贪心，思路是尽量先给胃口值小的分，饼干也是从小的开始分： 1. 如果饼干满足了胃口值，结果+1换下一个人，下一个饼干 2. 如果饼干 ......

给你一个整数数组 nums ，请你将数组按照每个值的频率 升序 排序。如果有多个值的频率相同，请你按照数值本身将它们 降序 排序。 请你返回排序后的数组。 示例 1： 输入：nums = [1,1,2,2,2,3] 输出：[3,1,1,2,2,2] 解释：'3' 频率为 1，'1' 频率为 2，'2 ......

# Base64编码表 | 索引 | 对应字符 | 索引 | 对应字符 | 索引 | 对应字符 | 索引 | 对应字符 | | :--: | : : | :--: | : : | :--: | : : | :--: | : : | | 0 | A | 17 | R | 34 | i | 51 | z ......

[Redis系列1：深刻理解高性能Redis的本质](https://www.cnblogs.com/wzh2010/p/15886787.html "Redis系列1：深刻理解高性能Redis的本质") [Redis系列2：数据持久化提高可用性](https://www.cnblogs.com/w ......

## [力扣题目链接](https://leetcode.cn/problems/binary-search/) 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例 1： ` ......

### 矩阵的最小路径和 给定一个包含非负整数的 `*m* x *n*` 网格 `grid` ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 **说明：**一个机器人每次只能向下或者向右移动一步。 **示例 1：** ``` 输入：grid = [[1,3,1],[1,5,1],[ ......

##### 一、 特殊的运算符重载函数 ```c++ * -> () [] new delete ``` 1. ###### [ ] 下标运算符 - 想让一个类对象当成数组1一样使用，可以考虑重载下标运算符，例如：vector 等 - ```c++ class Array { int* ptr;// ......

# Content Given an m x n binary matrix filled with 0's and 1's, find the largest square containing only 1's and return its area. Example 1: Input: mat ......

换根 dp 一般不会指定根节点，并且根节点的变化会对一些值进行改变。因此我们需要转移根。 换根 dp一般需要预处理一下一个节点的值，然后对于任意节点开始树上dp转移。 所以我们常用两次 dfs，第一次 dfs预处理，第二次 dfs为树上 dp。 一般比较套路。 接下来会给出一个典型例题。 ### 典 ......

最近在debain 11中尝试使用xtrabackup version 8.0.32-26备份MySQL的时候，发现debain 11中很难找到qpress的安装包。顺便看了一下xtrabackup支持的压缩算法。 查看xtrabackup version 8.0.32-26的帮助信息： --com ......

写的非常好的一个Git系列文章，强烈推荐 原文链接：https://github.com/doggy8088/Learn-Git-in-30-days/tree/master/zh-cn 在 Git 的资料结构中，「物件」是一种「不可变的」 (immutable) 文件类型，所有储存在「物件储存区」 ......

考点介绍： 在地址映射过程中，若在页面中发现所要访问的页面不在内存中，则产生缺页中断。当发生缺页中断时，如果操作系统内存中没有空闲页面，则操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。 一、考点题目 1、下述（）页面淘汰算法会产 ......

# Content You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint s ......

### 树的遍历 例题：[树的重心](https://www.luogu.com.cn/problem/U164672) 对树进行 dfs，处理每个节点作为重心的时候各个连通块点数最大值即可。 对于重心上面的连通块，可以用 $n-$ 下面连通块点数和 $-1$。 实现 ```cpp int dfs( ......

[题单](https://www.luogu.com.cn/training/328311#problems) ### 简介 树形 dp，一般常使用 **记忆化搜索** 解决。其关键是找到儿子和父亲之间的转移关系，设计状态。和普通 dp 不同的是，一般先递归处理儿子，再回溯处理父亲。 树形 dp 的 ......

D b2=func(b1);//10 一次拷贝构造函数发生在func函数调用完成，返回B类型的对象时，因为返回的不是引用类型，所以会生成一个对象， 不妨称为TEMP，将返回的对象通过拷贝构造函数复制给TEMP，然后，返回值所对应的对象会被析构。如果返回值是引用类型， 则不会调用拷贝构造函数。 赋值运 ......

本文主要记录个人对小米 WR30U 路由器的解锁和刷机过程，整体步骤与 [一般安装流程](https://ywang-wnlo.github.io/posts/8507aaa1.html#%E4%B8%80%E8%88%AC%E5%AE%89%E8%A3%85%E6%B5%81%E7%A8%8B) ......

### 最长公共子序列(二) #### 描述 给定两个字符串str1和str2，输出两个字符串的最长公共子序列。如果最长公共子序列为空，则返回"-1"。目前给出的数据，仅仅会存在一个最长的公共子序列 数据范围：0≤∣���1∣,∣���2∣≤20000≤∣*s**t**r*1∣,∣*s**t**r* ......

[TOC] ### 1. 变量的命名 记住一点：不可以以数字开头 类名：首字母大写的驼峰体 变量名，方法名：首字母小写的驼峰体 包的名字：与python语言一样 全部小写 ### 2. 常量 整形：123 实数型：3.14 字符：‘a’ 字符串："abc" 布尔值：true false ### 3. ......

### 堆 #### [295. 数据流的中位数](https://leetcode.cn/problems/find-median-from-data-stream/) **中位数**是有序整数列表中的中间值。如果列表的大小是偶数，则没有中间值，中位数是两个中间值的平均值。 - 例如 `arr = ......

#### 本次情况 ##### Day1 很认真去打的一场，但是我是真的菜，分根本不够看 T1是一道博弈论，开局很有信心地去看，推，一个半钟头砸出去，最后只拿了暴力分，因为实在推不出什么 T2是一道多项式题，这块的知识面尚未触及，因而不懂，然后有10分的贪心，打了 T3是一道DP，有贪心的思路和数据 ......

STL中算法 是 function template。 算法看不见容器，对其一无所知，所以它所需要的一切信息都必须从itertor取得，而iterators（由容器提供）必须能够回答算法的所有提问，才能搭配该算法的所有操作。 迭代器的分类： struct input_iterator_tag {}; ......

一、进程间通信-socket套接字 基本特征：socket是一种接口技术，被抽象成一种文件的操作，可以让同一计算机中的不同进程之间通信，也可以让不同计算机中的进程进行通信(网络通信) 本地进程间通信编程模型： 进程A 进程B 创建socket对象 创建socket对象 准备通信地址(本地socket ......

一、C++介绍 本贾尼.斯特劳斯特卢普，与1979年在贝尔实验室负责分析UNIX系统内核流量的分布情况时，特别希望有一种更加模块化的工具，与1979年十月开始着手研发一款新的编程语言，在C语言的基础上增加了面向对象的机制，那就是C++,1983年完成了第一个版本 C++与C的关联度和重要区别：(** ......

# 【题目】 - 这里有一幅服务器分布图，服务器的位置标识在 `m * n` 的整数矩阵网格 `grid` 中，1 表示单元格上有服务器，0 表示没有。 - 如果两台服务器位于同一行或者同一列，我们就认为它们之间可以进行通信。 - 请你统计并返回能够与至少一台其他服务器进行通信的服务器的数量。 # ......

##### 一、 静态成员 什么是静态成员：被static修饰的成员变量和成员函数叫做静态成员 普通成员的特点： - 成员变量：每个类对象中都有一份属于自己的成员变量，相互之间没有关联、独立的 - 成员函数：隐藏着一个this指针，接收调用者地址用于区分调用者 静态成员的特点： - 静态成员变量： ......

# FinalShell 离线激活（秘钥算法） ## 激活步骤 * FinalShell最新版已经更新的秘钥算法，旧版下载地址： ``` https://share.weiyun.com/8HjQevGR ``` 1.打开激活页面 2.用户名和密码随便填，点击离线激活 3.执行下面的代码，并输入软件 ......

20种（全网最全）限制性工程设计问题（全网唯一python版）：获取链接：https://mbd.pub/o/bread/ZJ2WlZls % 1.Three bar truss design 三杆桁架设计 % 2.Welded beam structure problem 焊接梁结构问题 % 3. ......

# Content Given an integer array nums, find a subarray that has the largest product, and return the product. The test cases are generated so that the ......

# Content Given a string s and a dictionary of strings wordDict, return true if s can be segmented into a space-separated sequence of one or more dict ......