原文:「算法笔记」乱搞小记

从 的课件上摘了一堆。 一 关于乱搞 乱搞:通过一些方式尝试得到不该得到的分数。 为什么要写乱搞: .正解不会 .正解太难写 正解太难调 正解难写又难调 .考试时间还有 min .自信感觉能水过去 乱搞包括但不限于:写个非完美算法 写个 O 松 暴力 瞎搜一通 把几个贪心拼起来 猜想出题人造的数据满足某些性质。 二 非完美算法 适用于大部分最优化问题。 退火:正确率高 爬山:收敛快 遗传 貌似不大 ...

2020-08-01 12:27 5 545 推荐指数:

查看详情

接口限流算法小记

高并发系统中保护系统的三把利器:缓存、降级、限流 缓存:缓存的目的是提升系统访问速度和增大系统处理容量降级:降级是当服务器压力剧增的情况下,根据当前业务情况及流量对一些服务和页面有策略的降级,以此释 ...

Tue May 21 00:57:00 CST 2019 0 700
算法踩坑小记

经过前面研究图像算法和近阶段研究视频和音频算法的经历经验. 在2019年快要来临的时候,写下这篇小记. 目的很简单,总结过往,展望未来. 这里列举一些本人在算法上踩过的坑和出坑思路. 主要是数据标准化问题. 1.临界值问题 (最大值,最小值,阈值,无穷小,无穷大) 最早做 ...

Tue Jan 01 00:44:00 CST 2019 4 903
扩展KMP算法小记

参考来自《拓展kmp算法总结》:http://blog.csdn.net/dyx404514/article/details/41831947 扩展KMP解决的问题: 定义母串S和子串T,S的长度为n,T的长度为m; 求 字符串T 与 字符串S的每一个后缀 的最长公共前缀 ...

Thu Mar 22 06:10:00 CST 2018 0 6980
笔记」FHQ-Treap小记

写在前面 参考资料&&orz gyh 嘤 博主是在\(gyh\)大佬的博客的帮助下,学会了\(\text{FHQ-Treap}\)咋么写的,博文链接如下 Luckyblock— ...

Thu Jun 04 02:14:00 CST 2020 7 174
线性代数相关算法小记

高斯消元 高斯消元是对矩阵行化简的算法,可以化成阶梯型或者简化阶梯型。《线性代数及其应用》给出的步骤如下: 选取最左边的非零列; 在该列中任意选取一个非零元素,通过对换变换将该行移到最上面; 通过倍加变换将下面的行的该列元素全部变成 \(0\); 暂时不管该行(即第一 ...

Fri Aug 20 04:52:00 CST 2021 1 120
配对堆优化Dijkstra算法小记

关于配对堆的一些小姿势: 1、配对堆是一颗多叉树。 2、包含优先队列的所有功能,可用于优化Dijkstra算法。 3、属于可并堆,因此对于集合合并维护最值的问题很实用。 4、速度快于一般的堆结构(左偏树,斜堆,随机堆……),具体时间复杂度: 合并(Merge):$O ...

Wed Nov 21 07:31:00 CST 2018 1 886
java加密算法之AES小记

jce中提供了加解密的api: 1、首先应该明白AES是基于数据块的加密方式,也就是说,每次处理的数据是一块(16字节),当数据不是16字节的倍数时填充,这就是所谓的分组密码(区别于基于比特位的流密 ...

Wed Sep 14 02:13:00 CST 2016 0 5039
NOI2020乱搞

比赛 笔试和试机 试机发现本机开O2优化每秒可以跑40亿计算量。 第一试 入场开T1,觉得是个矩阵模型。怀疑过不去,打算打表找规律。发现即使没有开O2,随机数据打表只用了0.5s ...

Wed Sep 02 07:48:00 CST 2020 0 765
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM