墨鳌 - 博客园

2022年2月13日

摘要： template<typename T> class Queue{ private: vector<T>q; int size,top; public: Queue(){ top=0;q.clear(); } int getSize(){ return size; } bool empty(){ r 阅读全文

posted @ 2022-02-13 13:36 墨鳌阅读(43) 评论(0) 推荐(0) 编辑

【墨鳌】【一题双解】【二分答案 to 遍历+贪心】

摘要：题目链接题解链接基础: 二分先从最简单的思路开始首先，题目满足可二分性也就是说，当可以构造出 x 个 "balloon" 串必然，可以构造出 x-1 个 "balloon" 串于是，二分答案复杂度时间复杂度: $O(Nlog(N))$ 空间复杂度: $O(1)$ 代码 cl 阅读全文

posted @ 2022-02-13 11:36 墨鳌阅读(25) 评论(0) 推荐(0) 编辑

2022年2月10日

【墨鳌】【简单题~鸡兔同笼】【或者冒泡排序】

摘要：题目链接题解链接方法一：冒泡排序思路，略复杂度空间复杂度: $O(1)$ 时间复杂度: $O(N^2)$ 代码 class Solution { public: void sortColors(vector<int>& nums) { for(auto x=begin(nums); 阅读全文

posted @ 2022-02-10 12:24 墨鳌阅读(33) 评论(0) 推荐(0) 编辑

2022年2月9日

【墨鳌】【单调栈~后序遍历】

摘要：题目链接题解链接解题思路单调栈后序遍历代码 // 自后向前，维护一个单调递减的栈，成功返回true class Solution { public: bool verifyPostorder(vector<int>& postorder) { stack<int>s; int top=IN 阅读全文

posted @ 2022-02-09 14:25 墨鳌阅读(25) 评论(0) 推荐(0) 编辑

【墨鳌】【简单题，但是要细致一点，别忘了关灯的时候把自己也关了🤣】

摘要：题目链接题解链接题外话无意间在评论区发现了原来是 125周赛题所以晚上补充一下，他山之石，可以攻玉, @bigelephant29 解题思路每一个灯(坐标)，有五个属性: 行 (横坐标 x ) 列 (纵坐标 y ) 撇 (直线 y=x+t $\Longrightarrow$ 记录 x- 阅读全文

posted @ 2022-02-09 13:50 墨鳌阅读(17) 评论(0) 推荐(0) 编辑

【墨鳌】【经典问题】【约瑟夫环~记忆化搜索】

摘要：题目链接题解链接解题思路经典约瑟夫环 plus 经典记忆化搜索技巧 $f(n,m)=\begin{cases}0 & (n=0)\\ [f(n-1,m)+m]\%n&(n>0)\end{cases}$ 代码 class Solution { public: struct pair_hash 阅读全文

posted @ 2022-02-09 13:48 墨鳌阅读(26) 评论(0) 推荐(0) 编辑

【墨鳌】【动态规划~概率DP】

摘要：题目链接题解链接解题思路用 $n$ 个🎲投掷出点数和为 $x$ 的概率为 $p(n,x)$ $p(n,x)=\frac{1}{6}\cdot\underset{{i=1}}{\overset{6}{\sum}}p(n-1,x-i)$ 初始条件为： $p(0,0)=1$ 复阅读全文

posted @ 2022-02-09 13:44 墨鳌阅读(34) 评论(0) 推荐(0) 编辑

2022年2月8日

【墨鳌】【只用"加法"和"逻辑运算符"，没有毛病】【《程序员面试金典（第六版）》】

摘要：题目链接力扣题解链接解题思路不要抖机灵！不要抖机灵！不要抖机灵！重要的事情说三遍先找，题源：《程序员面试金典（第六版）》然后翻评论区 @joswxe 站在巨人的肩膀上核心思想就是倍增乘法的本质是：加法除法的本质是：减法每次只需要把乘数 or 除数按照二进制拆开考虑即可优化运阅读全文

posted @ 2022-02-08 21:14 墨鳌阅读(25) 评论(0) 推荐(0) 编辑

【墨鳌】【100%完美满分算法】【标准解法=快速乘】【反向优化=FFT】

摘要：题目链接力扣题解链接解题思路少用乘法，到不用乘法思路〇可以忽略, 就图一乐思路〇：计算空间开销申请一个大小为$a×b$的数组计算其大小，并返回 class Solution { public: int multiply(int A, int B) { bool a[A][B]; ret 阅读全文

posted @ 2022-02-08 16:54 墨鳌阅读(32) 评论(0) 推荐(0) 编辑

2021年7月7日

POJ3662 Telephone Lines

摘要：二分一个长度，(count)dis[n]<=k O(PlogNlogK) 1 #include <queue> 2 #include <iostream> 3 using namespace std; 4 const int INF=1e9,N=1e5+10; 5 struct edge { 6 i 阅读全文

posted @ 2021-07-07 10:40 墨鳌阅读(25) 评论(0) 推荐(0) 编辑

墨鳌

算法+数据结构=整个世界

公告