_Sylvan - 博客园

2024年10月22日

摘要： title: Docker安装 date: 2024-10-22 04:01:47 +0800 categories: [other, server] tags: [Server, Linux, Docker] description: Debian 11.1.0 64位安装 Docker Doc 阅读全文

posted @ 2024-10-22 16:12 _Sylvan 阅读(194) 评论(0) 推荐(0)

服务器设置

摘要： title: 服务器设置 date: 2024-10-22 04:02:40 +0800 categories: [other, server] tags: [Server, Linux] description: 服务器设置 Debian 11 替换源备份现有的 apt 源配置 cp /etc/ 阅读全文

posted @ 2024-10-22 16:07 _Sylvan 阅读(35) 评论(0) 推荐(0)

服务器开启FTP

摘要： title: 服务器开启FTP date: 2024-10-22 11:29:08 +0800 categories: [other, server] tags: [Server, FTP] description: 服务器开启 FTP 操作系统：Windows 服务器镜像：Windows Serv 阅读全文

posted @ 2024-10-22 12:02 _Sylvan 阅读(2467) 评论(0) 推荐(1)

2024年10月21日

多重背包、混合背包

摘要： title: 多重背包、混合背包 date: 2024-10-21 01:02:21 +0800 categories: [algorithm, problems] tags: [Algorithm, Knapsack problem, Monotonic Queue] description: 多阅读全文

posted @ 2024-10-21 13:09 _Sylvan 阅读(29) 评论(0) 推荐(0)

分组背包、完全背包

摘要： title: 分组背包、完全背包 date: 2024-10-21 01:18:02 +0800 categories: [algorithm, problems] tags: [Algorithm, Knapsack problem] description: 分组背包、完全背包分组背包：多个物阅读全文

posted @ 2024-10-21 01:20 _Sylvan 阅读(54) 评论(0) 推荐(0)

2024年10月20日

01背包、有依赖的背包

摘要： title: 01背包、有依赖的背包 date: 2024-10-20 10:47:00 +0800 categories: [algorithm, problems] tags: [Algorithm, Knapsack problem] description: 01背包、有依赖的背包 P104 阅读全文

posted @ 2024-10-20 10:50 _Sylvan 阅读(22) 评论(0) 推荐(0)

2024年10月19日

KMP

摘要： title: KMP date: 2024-10-19 10:30:44 +0800 categories: [algorithm, summary] tags: [Algorithm, KMP] description: KMP s1 字符串是否包含 s2 字符串，如果包含返回 s1 中包含 s2 阅读全文

posted @ 2024-10-19 10:38 _Sylvan 阅读(23) 评论(0) 推荐(0)

2024年10月17日

质数判断、质因子分解、质数筛

摘要： title: 质数判断、质因子分解、质数筛 date: 2024-10-17 10:37:23 +0800 categories: [algorithm, summary] tags: [Algorithm, Prime number] description: 质数判断、质因子分解、质数筛判断质阅读全文

posted @ 2024-10-17 22:45 _Sylvan 阅读(45) 评论(0) 推荐(0)

2024年10月15日

字符串哈希

摘要：字符串哈希哈希函数的基本性质： 1）输入参数的可能性是无限的，输出的值范围相对有限 2）输入同样的样本一定得到同样的输出值，也就是哈希函数没有任何随机机制 3）输入不同的样本也可能得到同样的输出值，此时叫哈希碰撞 4）输入大量不同的样本，得到的大量输出值，会几乎均匀的分布在整个输出域上 base 阅读全文

posted @ 2024-10-15 17:32 _Sylvan 阅读(116) 评论(0) 推荐(0)

2024年10月14日

最长递增子序列

摘要：最长递增子序列 300. 最长递增子序列普通解法 #include <vector> using namespace std; class Solution { public: // 时间复杂度 O(n^2) int lengthOfLIS(vector<int> &nums) { int n = 阅读全文

posted @ 2024-10-14 21:30 _Sylvan 阅读(16) 评论(0) 推荐(0)

子数组最大累加和（下）

摘要：子数组最大累加和（下） 152. 乘积最大子数组 #include <vector> #include <algorithm> using namespace std; class Solution { public: int maxProduct(vector<int> &nums) { int 阅读全文

posted @ 2024-10-14 13:34 _Sylvan 阅读(42) 评论(0) 推荐(0)

2024年10月9日

二分答案法

摘要：二分答案法估计最终答案的大概范围分析问题的答案和给定条件之间的单调性建立一个 f 函数，当答案固定的情况下，判断给定的条件是否达标在最终答案可能的范围上不断二分搜索，每次用 f 函数判断，直到二分结束，找到最合适的答案 875. 爱吃香蕉的珂珂 #include <vector> #incl 阅读全文

posted @ 2024-10-09 13:15 _Sylvan 阅读(37) 评论(0) 推荐(0)

二维前缀和与差分、离散化技巧

摘要：二维前缀和 304. 二维区域和检索 - 矩阵不可变二位前缀和目的是预处理出一个结构，以后每次查询二维数组任何范围上的累加和都是 O(1) 的操作根据原始状况，生成二维前缀和数组sum， sum[i][j]: 代表左上角 (0,0) 到右下角 (i,j) 这个范围的累加和 sum[i][j] + 阅读全文

posted @ 2024-10-09 00:49 _Sylvan 阅读(88) 评论(0) 推荐(0)

2024年10月7日

双指针

摘要：双指针同向指针快慢指针从两端向中间的指针其他 922. 按奇偶排序数组 II #include <vector> using namespace std; class Solution { public: // 时间复杂度 O(n)，额外空间复杂度 O(1) vector<int> sort 阅读全文

posted @ 2024-10-07 21:58 _Sylvan 阅读(21) 评论(0) 推荐(0)

滑动窗口

摘要：滑动窗口维持左右边界都不回退的一段范围，求解子数组、子串相关问题求子数组以每个位置开头或者结尾情况下的答案找范围和答案指标之间的单调性关系 209. 长度最小的子数组 #include <vector> #include <valarray> using namespace std; clas 阅读全文

posted @ 2024-10-07 16:07 _Sylvan 阅读(17) 评论(0) 推荐(0)

公告