06 2022 档案
子序列专题
摘要：
最长递增子序列 LIS 用动态规划做。 Favorite Color Stripe (30) Link #include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #include <string> #i
最长递增子序列 LIS 用动态规划做。 Favorite Color Stripe (30) Link #include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #include <string> #i
滑动窗口专题
摘要：
Shopping in Mars (25) Link 这道题还可以用前缀和+二分做。 #include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #include <string> #include <s
Shopping in Mars (25) Link 这道题还可以用前缀和+二分做。 #include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #include <string> #include <s
DP专题
摘要：Find More Coins (30) Link 01背包问题 #include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #include <string> #include <string.h> #
图论杂题
摘要：Sort with Swap(0,*) (25) Link 这道题要求一定是和0交换。 #include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #include <string> #include <
Dijkstra专题
摘要：
Public Bike Management (30) Link 卡了半天原来是看漏了这句话：If there are more than one shortest path, the one that requires the least number of bikes sent from PBM
Public Bike Management (30) Link 卡了半天原来是看漏了这句话：If there are more than one shortest path, the one that requires the least number of bikes sent from PBM
一些C/C++中易错的地方
摘要：使用 printf 打印出 %： printf("%%"); 用一个 set 初始化另一个 set： //set<int>s1 已经初始化或含有元素 set<int>s2(s1); 向一个 set 中添加另一个 set 所有的元素： //set<int>s1,s2 已经初始化或含有元素 s2.ins
整理了一些我认为很容易混淆的知识点。大部分都是网上资料的摘录，仅用于学习和记录。
以前写的几道力扣题的题解
摘要：leetcode-1719 题目关键点： 树对 pairs[i]=[x_i,y_i]，表示一个结点与其祖先，其中祖先可以是两者中的任意一个 别搞错了祖先的定义： 父亲（parent node）：对于除根以外的每个结点，定义为从该结点到根路径上的第二个结点。 根结点没有父结点。 祖先（ancestor
二分与前缀和
摘要：有一个已经按升序排好序的数组，求某个数在数组中出现的下标区间。即，若这个数在数组中出现一次或多次，就给出这个范围。 #include <iostream> using namespace std; const int maxn = 100005; int n, q, x, a[maxn]; int
WLAN和WiFi
摘要：WLAN (Wireless Local Area Networks) 无线局域网络，是一种数据传输系统。它利用射频技术进行数据传输。目前WLAN通用的标准IEEE是802.11系列标准，使用的是5GHz频段和2.4GHz，在IEEE 802.11a时使用5GHz频段下支持的最大速度为54Mbps，
力扣-每日一题-498.对角线遍历
摘要：Link class Solution { func findDiagonalOrder(_ mat: [[Int]]) -> [Int] { var ans: [Int] = [] let (m, n) = (mat.count, mat[0].count) let maxv = m + n -
比较详细的学习笔记，会持续更新
摆烂人生
Would you like a cup of coffee?
很无聊的ԅ(¯﹃¯ԅ) 总结了一些零碎的知识点……代码倒是贴了不少。想要看题解的慎入。
PAT Advanced Level 1162 Postfix Expression(25)
摘要：题目链接🔗 需要注意的一点是：并不是单纯的后序遍历就可以了。由于是要打印后缀表达式，所以如果一个结点没有左孩子，那就要先打印该节点的值。 例如3+4这个表达式是中序表达式，写成后序表达式就是34+，这样写是因为+是一个二元运算符，3和4是它的两个操作数。但是对于-3，-就变成了一元操作符，因此需要
