算法 - 随笔分类 - XDU18清欢

哈希技巧

摘要：字符串hash const int mod = 1e9 + 7 | 1e9 + 9;孪生质数 s[] a b c d hash[] a ab abc abcd hash(2,3) = bc = hash[3] - hash[2 - 1] * power(mod,3 - 2 + 1) = abc - 阅读全文

posted @ 2022-04-01 23:13 XDU18清欢阅读(31) 评论(0) 推荐(0)

函数式编程语言

摘要：说明 racket下载 1984年，Common Lisp诞生。在二十世纪七八十年代，因为Lisp方言过多，社区分裂，不利于lisp总体的发展。从1981年開始，在一个Lisp黑客组织的运作下，经过三年的努力整合后，于1984年推出了Common Lisp。因为Scheme的设计理念和其它Lisp版阅读全文

posted @ 2021-12-21 13:50 XDU18清欢阅读(75) 评论(0) 推荐(0)

复杂度理论

摘要：说明主要来源于算法导论近似算法解决np完全问题有3种办法 1.问题规模比较下，用指数暴力 2.对于某些特殊情况设计多项式时间算法 3.近似、随机：在多项式时间内逼近最优解近似比的定义，如果对规模n的任何输入，由该近似算法产生的阶的代价C'，与最优解的代价C，只差一个因子p(x): \[ \m 阅读全文

posted @ 2021-10-21 12:41 XDU18清欢阅读(350) 评论(0) 推荐(0)

数值分析

摘要：说明数值分析数值积分 \[ \int_a^bf(x)dx \approx \sum_{k = 0}^{n}A_kf(x_k) \] 当所有$A_k > 0$时，求积公式稳定等分区间的时候，有newton-cotes插值积分公式这玩意就是等间距插值，然后积分多项式，得到的系数高阶插值数值不稳阅读全文

posted @ 2021-10-17 22:55 XDU18清欢阅读(325) 评论(0) 推荐(0)

图论算法

摘要：说明弥补一下图论方面的欠缺二维图上的并查集 #include <iostream> #include <cstring> using std::cout; struct Dsu { const int size; int f[1000]; int numOfBlock[1000]; int nu 阅读全文

posted @ 2021-10-11 15:08 XDU18清欢阅读(60) 评论(0) 推荐(0)

算法导论

摘要：说明对于算法基础的一个补充矩形求交并等效到线段的交并上,注意这里把矩形表示调整为左下角 + 右上角 static const rectangle empty_tuple = make_tuple(INT64_MAX,INT64_MAX,INT64_MAX,INT64_MAX); tuple<l 阅读全文

posted @ 2021-10-11 14:26 XDU18清欢阅读(458) 评论(0) 推荐(0)

待填的坑

摘要：说明各种待填的模型、算法目录隐马尔科夫模型马尔科夫链的扩展-贝叶斯网络维特比算法布隆过滤器阅读全文

posted @ 2021-09-26 16:44 XDU18清欢阅读(31) 评论(0) 推荐(0)

自动机理论与应用

摘要：说明本文主要关注正则语言和上下文无关语言正则表达式教程绘图软件（JFLAP）这东西是某个大学开发出来的自动机教学软件，很实用，各种自动机专业户 JFLAP官网 1.java环境需要自己配置JAVA环境变量 2.百度云盘 JFLAP.jar 提取码 : u63e 正则语言可被有限状态自动机阅读全文

posted @ 2021-09-26 15:05 XDU18清欢阅读(575) 评论(0) 推荐(0)

acm常用小东西

摘要：STL::algorithm 函数大全 https://wenku.baidu.com/view/fd36a329e87101f69e3195a4.html 有一些笔误:( 默认的仿函数要使用STL内建的仿函数，必须包含头文件。而头文件中包含的仿函数分类包括运算加：plus 减：minus 乘阅读全文

posted @ 2021-08-30 15:37 XDU18清欢阅读(53) 评论(0) 推荐(0)

算法随笔

摘要：说明一些能体现方法论的题和老年退役选手的思考贪心贪心一定要证明尝试寻找子问题和原问题之间的关系以样例1为例：问题首先可以等效到把1 4 2 5 3，从左至右按顺序分给两个数组，每个数组的加权如图：定义min_ans({1,4,2,5,3}) = 最小花费摆放考虑把1摆放至数组1 那么阅读全文

posted @ 2021-06-02 16:26 XDU18清欢阅读(677) 评论(0) 推荐(0)

随笔分类 - 算法