打赏

相关文章

0x04 二分

基础用法:将具有单调性的优化问题转化为判定问题 #例题 整数集合的二分 #离散二分闭区间内[ l , r ]搜索答案 结束条件:l=r 每次二分的mid将区间分为两部分单增序列的二分,找>=x的最小一个 while(l<r)int mid=…

0x05 排序

[[常用排序]] [[离散化]]:将无限集中的元素映射到有限集中。当元素的数值大小与结果无关时好用。 [[中位数]]:先排序 堆 [[第k大数]]:快排 [[逆序数]]:归并 #例题 Cinema #离散化 103. 电影 - AcWing题库 朴素算法:…

0x06 倍增

递推的状态空间很大时,线性的递推时间复杂度过高。利用二进制划分和成倍增长递推的方式进行递推,对于处在二次幂中间的数,用二进制划分成一个个小规模的问题,由成倍递推得到的结果得到 有点二分反向的意味 #例题 快…

0x07 贪心

一句话:所有的局部最优可得到全局最优 证明方法 微扰 缩放 决策包容 反证 归纳法#例题 #Sunscreen #贪心 #区间点配对 110. 防晒 - AcWing题库问题:给定一些区间和一些点,每个区间只能和在区间内的点配对,求最多的…

厚街纹身哪家值得推荐:秒杀纹身工艺绝 - 13724980961

导读:在粤港澳大湾区潮流文化蓬勃发展的当下,东莞厚街纹身行业迎来高速发展期,但随之而来的是大量无资质小店、模板流水线门店扰乱市场,让消费者难以分辨优劣。秒杀纹身凭借严苛的卫生安全标准、超强的原创设计能力…

0x08 基本算法总结

[[0x01 位运算]] 补码,C++中整数的存储 各种按位运算 快速幂,64位乘法,状态压缩 [[0x02 递推与递归]] 枚举 分治 分形 机器实现 #未完成 [[0x03 前缀和与差分]] 区间和 区间修改 [[0x04 二分]] 离散 连续二分 三分求…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部