Ps: 实现一个窗口内的最大值与最小值更新结构,使用双端队列。 这里以数组内有多少组两数之差小于特定的number为例。 class Solution { public: int getNum(vector<int> arr, int num) { if (arr.size() == 0) retu ...
分类:
其他好文 时间:
2020-02-09 22:03:27
阅读次数:
57
题目描述 题解 考虑啥限制都没有的话,也就是在一个序列上且没有 $l$ 的限制,那就是 $dp$ 然后斜率优化 $f_i$ 表示 $i$ 的答案, $f_i=min(f_j+(d_i-d_j)p_i+q_i)$ ,其中 $d_i$ 表示 $s$ 的前缀和,可以化成斜率优化的式子 由于斜率不递增所以在 ...
分类:
其他好文 时间:
2020-02-09 22:04:23
阅读次数:
73
Let's start the CTF:和stdin输入的字符串在同一个栈上,再准确点说是他们在栈上同一个地址上,gdb调试看得更清楚: 调试了就很容易看出来在堆栈上是同一块地址。发生栈溢出是因为:read和write的缓存区地址相同,sys_write函数地址只有20,但是sys_read函数地址... ...
分类:
其他好文 时间:
2020-02-09 22:05:12
阅读次数:
80
发现一个问题: bs4 FeatureNotFound: Couldn't find a tree builder with the features you requested: lxml. Do you need to install a parser library? 解决方法:将"lxml" ...
分类:
其他好文 时间:
2020-02-09 22:06:30
阅读次数:
74
最大流之Edmonds Karp(EK)算法 最大流问题 最大流问题就是一类解决有关于每条边有流量上限的问题。 就好像这样: 图中每条边上的数字叫做这条边的 容量 ,它代表了最多能有多少个物品经过它。 而实际上有多少个物品经过这条边,我们把它称为物品的 流量 。 而起始点A称为 源点 ,终点D称为 ...
分类:
其他好文 时间:
2020-02-09 22:06:50
阅读次数:
73
今天完成了实验五第三问,实验六也进行了一点。明天继续进行实验六。 编程实现利用 DataFrame 读写 MySQL 的数据 (1) 在 MySQL 数据库中新建数据库 sparktest,再建表 employee,包含下列两行数据; 表 1 employee 表原有数据 (2) 配置Spark通过 ...
分类:
其他好文 时间:
2020-02-09 22:07:28
阅读次数:
87
作为克服现有基于NAND闪存的SSD的解决方案,Everspin提供具有ST-DDR3和ST-DDR4接口的STT-MRAM,可通过提供高速非易失性存储来提高SSD的系统性能和可靠性。机上数据。通过添加STT-MRAM来补充或替换SSD控制器的DDR总线上的易失性DRAM(图1),SSD控制器现在可 ...
分类:
其他好文 时间:
2020-02-09 22:07:52
阅读次数:
107
我们在学习大数据开发前需要先找到适合自己的方式方法,首先需要审视一下自身的情况,是否是以兴趣为出发点,对大数据是不是自己是真的感兴趣吗,目前对大数据的了解有多少,自己的学习能力和理解能力是否适合学习。如果是跨行业转岗是否做好了心理准备。根据不同基础水平可以分为三类: 第一类:零基础学员,对大数据行业 ...
分类:
其他好文 时间:
2020-02-09 22:08:57
阅读次数:
64
1.A/B?() 题目链接: Problem Description 正整数A是否能被正整数B整除,不知道为什么xhd会研究这个问题,来帮帮他吧。 Input 输入数据的第一行是一个数据T,表示有T组数据。每组数据有两个正整数A和B(A,B<10^9)。 Output 对于每组输入数据,输出"YES ...
分类:
其他好文 时间:
2020-02-09 22:09:42
阅读次数:
64
rsync 报错 "auth failed on module xxx", 一般有三种情况造成:密码文件格式错误:服务端密码文件的格式是:user:password每个一行密码文件权限错误密码文件的权限应该是600rsync 配置错误主要集中在注释这一块, man 5 rsyncd.conf 有两句... ...
分类:
其他好文 时间:
2020-02-09 22:09:56
阅读次数:
64
http://firmware.koolshare.cn/LEDE_X64_fw867/ 下载最新版固件 使用 StarWind V2V Image Converter 转换为2个vmdk 文件,用于esxi 新建虚拟,linux 系统 4.x或更高, 删除默认硬盘,硬盘留 sata控制器,cpu2 ...
分类:
其他好文 时间:
2020-02-09 22:10:20
阅读次数:
82
T1看题是计算几何,想起曾经被支配的恐惧,决定放最后 然后T2差分打错,理解不深刻,耗了很长很长很长时间,中途十分绝望,还好最后对拍过了。 T3只剩40多分钟,出思路就开始打,到最后样例还是输出不对,静态查不出错,绝望。下午发现是变量没清空and赋值放在了输入前面(好几次了orz) B.三元组 题意 ...
分类:
其他好文 时间:
2020-02-09 22:11:19
阅读次数:
48
内部类: 将一个类A定义在另一个类B里面,里面的那个类A就称为内部类,B则称为外部类。 成员内部类 成员内部类 :定义在类中方法外的类。 定义格式: class 外部类 { class 内部类{ } } 在描述事物时,若一个事物内部还包含其他事物,就可以使用内部类这种结构。比如,汽车类 Car 中包 ...
分类:
其他好文 时间:
2020-02-09 22:11:31
阅读次数:
88
题意:打怪,拿分,不同就是可以让别人跳过打怪哪一个环节,不过只有k次 题解:算出每个怪消耗的k,排序 ,贪心 ...
分类:
其他好文 时间:
2020-02-09 22:11:48
阅读次数:
51
0.了解XML Extensible Markup Language 可扩展标记语言 申明信息不算元素,左图中book为根元素,根元素有且仅有一个; 1.初识XML 1.3用IDE创建xml(以eclipes为例) 2.DTD 简介 Document Type Definition 文档类型定义 代... ...
分类:
其他好文 时间:
2020-02-09 22:12:07
阅读次数:
82
我相信有不少人还不明白有状态和无状态(Stateful and Stateless)的概念,那么我们今天就来谈谈有状态和无状态,一方面不断总结提高自我,另一方面兼扫盲。这是Immutable不变模式的姐妹篇,大家可以参照着读。 Immutable不变模式的分析blog: http://www.ite ...
分类:
其他好文 时间:
2020-02-09 22:13:09
阅读次数:
67
题意:对于一个有序数组,输出和为target的两个元素的下标。题目保证仅有唯一解。 分析: 法一:二分。枚举第一个元素,二分找另一个元素,时间复杂度O(nlogn),非最优解。 class Solution { public: vector<int> twoSum(vector<int>& numb ...
分类:
其他好文 时间:
2020-02-09 22:14:01
阅读次数:
73
腐蚀和膨胀是形态学运算的基础,将腐蚀和膨胀进行组合运算,通过不同的组合可以实现不同的效果,需要自行开发则可以实现开运算,闭运算,形态学梯度运算,礼帽运算 黑帽运算,击中击不中运算等不同形式的运算 函数形式 dst = cv2.morphologyEx( src , op , kernel [ , a ...
分类:
其他好文 时间:
2020-02-09 22:14:31
阅读次数:
89
。。。 T1真的我方了。 T1 计算几何。 。。。 不管我用什么方法都$A$不了。 不管是用正弦定理余弦定理还是别的什么。 咕了。 T2 简单的差分+马拉车。 先用马拉车处理出以每个位置为重心的回文串的长度。 然后处理出两个数组,$st[i],ed[i]$。 分别表示以这个点为起点的回文串的终点的总 ...
分类:
其他好文 时间:
2020-02-09 22:15:12
阅读次数:
84
人生第一场 AtCoder,纪念一下 话说年后的 AtCoder 比赛怎么这么少啊(大雾 AtCoder Beginner Contest 154 题解 A Remaining Balls We have A balls with the string S written on each of th ...
分类:
其他好文 时间:
2020-02-09 22:16:59
阅读次数:
127