搜索结果
查询Tags标签： dq，共有 25条记录-
牛客多校补题3
title: 牛客多校补题3 author: Sun-Wind date: July 26, 2022 J思路 模拟+搜索，比赛的时候就一个细节写错了 #include <bits/stdc++.h> #define int long long #define endl \n using namespace std; const int N = 5e5 + 10, mod = 1e9 + 7, INF = 0x3f3f3f3f3f3f…
2022/7/31 23:33:51 人评论 次浏览 -
数学-林士谔算法
代数基本定理 1 代数基本定理 任何复系数一元n次多项式（n至少为1）方程在复数域上至少有一根。 n次复系数多项式方程在复数域内有且只有n个根，重根按重数计算。 证明不会 2 虚根成对定理 在实系数多项式分解中，虚根成对分解，实根单一分解，因此对于奇数次多项式，一定…
2022/7/28 1:53:05 人评论 次浏览 -
P2556 [AHOI2002]黑白图像压缩
题目描述 选修基础生物基因学的时候， 小可可在家里做了一次图像学试验。 她知道：整个图像其实就是若干个图像点(称作像素)的序列，假定序列中像素的个数总是 8 的倍数， 于是每八个像素可以转换成一个叫做字节的数， 从而这个表示图像的像素序列就被转换成了字节的序列。…
2022/6/24 23:24:40 人评论 次浏览 -
java cpu100% 分析过程
分析工具： MAT 一、准备工作 1、修改tomcat/bin 中的文件：#重启启动，tomcat 启动命令：./startup.sh && tail -f ../logs/catalina.out 启动后， 当内存不足等异常情况， 会先生成文件heapdump.hprof， 后期根据该文件分析程序哪里出现问题。 2、使用MAT 工具分…
2021/12/30 11:11:11 人评论 次浏览 -
java cpu100% 分析过程
分析工具： MAT 一、准备工作 1、修改tomcat/bin 中的文件：#重启启动，tomcat 启动命令：./startup.sh && tail -f ../logs/catalina.out 启动后， 当内存不足等异常情况， 会先生成文件heapdump.hprof， 后期根据该文件分析程序哪里出现问题。 2、使用MAT 工具分…
2021/12/30 11:11:11 人评论 次浏览 -
逆向分析学习 - 恢复 Struct
题目在这里。 https://buuoj.cn/challenges#[WUSTCTF2020]level4 用ida载入文件。 Shift+F9切换到Enum窗口 按Ins键, 新建 名称 node。 00000008 node ends ; 光标在这里按d 新建按D新建属性, 再按可切换大小 00000000 node struc ; (sizeo…
2021/12/25 6:07:46 人评论 次浏览 -
逆向分析学习 - 恢复 Struct
题目在这里。 https://buuoj.cn/challenges#[WUSTCTF2020]level4 用ida载入文件。 Shift+F9切换到Enum窗口 按Ins键, 新建 名称 node。 00000008 node ends ; 光标在这里按d 新建按D新建属性, 再按可切换大小 00000000 node struc ; (sizeo…
2021/12/25 6:07:46 人评论 次浏览 -
C++的数据类型操作 - deque
使用C++做算法题时，与deque相关的常用操作：头文件 #include<deque>创建 deque dq;前插 dq.push_front();后插 dq.push_back();前删 dq.pop_front();后删 dq.pop_back();前查询 dq.front();后查询 dq.back();插入 dq.insert(index, n);删除 dq.erase(index);清空 d…
2021/12/19 11:20:57 人评论 次浏览 -
C++的数据类型操作 - deque
使用C++做算法题时，与deque相关的常用操作：头文件 #include<deque>创建 deque dq;前插 dq.push_front();后插 dq.push_back();前删 dq.pop_front();后删 dq.pop_back();前查询 dq.front();后查询 dq.back();插入 dq.insert(index, n);删除 dq.erase(index);清空 d…
2021/12/19 11:20:57 人评论 次浏览 -
python数据模型
特殊方法 如何使用特殊方法特殊方法的存在是为了被Python解释器调用的，你自己不需要调用自定义类型：len(myObject)执行时，Python会自动调用由你实现的__len__方法 内置类型（list、str…）：__len__会直接返回PyVarObject里的ob_size属性，完全不会调用任何方法。PyVa…
2021/12/15 17:21:37 人评论 次浏览 -
python数据模型
特殊方法 如何使用特殊方法特殊方法的存在是为了被Python解释器调用的，你自己不需要调用自定义类型：len(myObject)执行时，Python会自动调用由你实现的__len__方法 内置类型（list、str…）：__len__会直接返回PyVarObject里的ob_size属性，完全不会调用任何方法。PyVa…
2021/12/15 17:21:37 人评论 次浏览 -
84. 柱状图中最大的矩形
84. 柱状图中最大的矩形： 题目链接 ：84. 柱状图中最大的矩形 题目：给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。思路： 1、单调栈+哨兵： （1）矩形面积的计算=底*高，这是毋…
2021/10/17 23:12:39 人评论 次浏览 -
84. 柱状图中最大的矩形
84. 柱状图中最大的矩形： 题目链接 ：84. 柱状图中最大的矩形 题目：给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。思路： 1、单调栈+哨兵： （1）矩形面积的计算=底*高，这是毋…
2021/10/17 23:12:39 人评论 次浏览 -
CF351D Jeff and Removing Periods Ⅱ
题意理解及思路转换详见：link 同样的道理，我们只需要预处理出来 \(nxt\) 数组和 \(del\) 数组，然后直接莫队维护就可以了。 摆一段最关键的函数吧： void work(int l , int zx){if(dq[a[zx]].empty()) {nb[a[zx]] = false;maxi --;return ;}int now = dq[a[zx]].back()…
2021/10/15 6:14:53 人评论 次浏览 -
CF351D Jeff and Removing Periods Ⅱ
题意理解及思路转换详见：link 同样的道理，我们只需要预处理出来 \(nxt\) 数组和 \(del\) 数组，然后直接莫队维护就可以了。 摆一段最关键的函数吧： void work(int l , int zx){if(dq[a[zx]].empty()) {nb[a[zx]] = false;maxi --;return ;}int now = dq[a[zx]].back()…
2021/10/15 6:14:53 人评论 次浏览
