摘要：
数据结构 $1$.基础知识 需要掌握：数组，链表，队列，栈，堆 \((1)\) 队列：FIFO（先进先出） \((2)\) 栈：FILO（先进后出） $2$.堆 浅谈堆 \((1)\).实现：二叉树 二叉树最简单的实现：一维数组 二叉树编号法：设当前的节点编号为i，则其左儿子$2i$ ，右儿子$2i 阅读全文
posted @ 2020-10-03 12:58
_pwl
阅读(271)
评论(2)
推荐(1)
摘要：
搜索 $1$.分类 解方案问题 例：$N$个数里选$M$个数，求使这M个数最大的一种方案 解数量问题 例：$N$个数里选$M$个数，求使这M个数最大的方案数 最优解问题 例：$N$个数里选$M$个数，求这M个数和的最大值 $2$.\(BFS\) 与 \(DFS\) 的选择问题 $BFS$选择条件：从 阅读全文
posted @ 2020-10-02 11:58
_pwl
阅读(310)
评论(2)
推荐(1)
摘要：
Update 2020.11.24 对全文进行了重构与优化。 原题传送门 Description 有 \(n\) 个玩具小人围成一圈, 已知它们的职业和朝向。现在第 $1$ 个玩具小人告诉小南一个包含 \(m\) 条指令的谜題, 其中第 $z$条指令形如 “左数/右数第 \(s\) 个玩具小人”。你 阅读全文
posted @ 2020-09-26 20:51
_pwl
阅读(334)
评论(2)
推荐(0)
摘要：
原题传送门 \(Thinking\) 很简单的一道模拟题，主要想法是开一个$bool$数组，标记地雷和空格位置 \(Code\) #include<iostream> #include<cstdio> #include<string> using namespace std; inline void 阅读全文
posted @ 2020-09-26 19:58
_pwl
阅读(374)
评论(1)
推荐(0)
摘要：
原题传送门 \(Thinking\) 看到这么冗长的题面 这道题是一道纯模拟题，主要来看思路 思路也很简单： 开一个$win[i]$数组，来记录$Player\ 1$和$Player\ 2$的胜场数 for(int i=1;cin>>str&&str!='E';i++){ //单个字符读入&防止E及 阅读全文
posted @ 2020-09-26 19:25
_pwl
阅读(386)
评论(0)
推荐(0)
摘要：
快排是一种不稳定的排序算法，但其平均时间复杂度是$O(nlog_2n)$，最坏情况为$O(n^2)$，所以该排序方法被认为是目前最好的一种内部排序方法。 话说$sort$不香吗 #include<iostream> #include<cstdio> #include<algorithm> using 阅读全文
posted @ 2020-09-25 19:01
_pwl
阅读(213)
评论(1)
推荐(0)
摘要：
原题传送门 一道完全背包问题的模板题，和01背包问题一样，还是拥有两种思路 \(Solution\ 1\) 依然是一个朴实无华的二维数组 状态的表示：$f[i][j]$表示前$i$个总重量不超过$j$的最大价值 状态的转移：\(f[i][j]=max(f[i-1][j],f[i][j-w[i]]+c 阅读全文
posted @ 2020-09-25 17:56
_pwl
阅读(718)
评论(0)
推荐(0)
摘要：
原题传送门 一道01背包的入门 & 模板题，以下主要提供两种思路 \(Solution\ 1\) 看到这道题，首先想到的就是用二维数组来$DP$ 状态的表示：$f[i][j]$表示前$i$个总重量不超过$j$的最大价值 状态的转移：\(f[i][j]=max(f[i-1][j],f[i-1][j-w 阅读全文
posted @ 2020-09-25 16:55
_pwl
阅读(1180)
评论(0)
推荐(0)
摘要：
原题传送门 这是一道求解**\(LCS\)（最长公共子序列）长度**的模板题 状态的定义：定义$dp[i][j]$是在$A$中$1$到$i$和$B$中$1$至$j$的$LCS$长度 状态的转移： \(A[i]=b[j]\) \(dp[i][j]=dp[i-1][j-1]+1\) \(A[i] \ne 阅读全文
posted @ 2020-09-25 16:01
_pwl
阅读(600)
评论(0)
推荐(0)
摘要：
原题传送门 0.前言 显然，这就是一道求解$LIS$（最长上升子序列的模板题） 1.思路 求解$LIS$，最常见~~（？？？），也是最好用（？？？）~~的办法是$DP$ 状态的表示：$dp[i]$表示到$i$位置在$a[i]$（输入序列）里$LIS$的长度 状态的转移：\(dp[i]=max(dp[ 阅读全文
posted @ 2020-09-24 20:29
_pwl
阅读(403)
评论(0)
推荐(0)
浙公网安备 33010602011771号