好久没写博客了 这次准备在 cnblogs 和 我的博客 上同步更新~ # 题面 一个 \(n\) 个点 \(m\) 条边的 DAG，有若干个特殊点，边有权值。 一个单词定义为从点 \(1\) 出发到达一个特殊点的路径上，边权按访问顺序构成的一个序列。 \(Q\) 次询问，每次给出 \(k\)，求所 ...
分类：
其他好文 时间：
2021-01-08 11:32:53
阅读次数：
0
原题链接 KMP+标准化+最大最小表示法 错误思路： 看到这题的第一反应是破环成链思想,枚举它能循环得到的字符串...算了下时间复杂度大概率TLE,看了别人的提示才反应过来是标准化... 正确思路： 像这种一种表示多种形态的字符串大概率用标准化了,我们用最小最大表示法求最大或最小值,用set或map ...
分类：
其他好文 时间：
2021-01-05 10:48:42
阅读次数：
0
首次适应算法每次从低地址开始查找,找到第一个能满足大小的空闲分区,顺序查找空闲分区链或者空闲分区表 最佳适应算法(最小分配)按照容量递增从小到大的顺序查找,每次分配内存按前面顺序查找,找到第一个合适的,会留下很多外部碎片 最坏适应算法(最大分配)按容量从大到小顺序查找 邻近适应算法每次分配内存时,从 ...
分类：
编程语言 时间：
2021-01-04 10:58:04
阅读次数：
0
快速幂运算 HDU2035 求 http://acm.hdu.edu.cn/showproblem.php?pid=2035 题目是很简单的，因为b也不大所以时间复杂度为n的算法也能ac #include <iostream> using namespace std; int a, b; int p ...
分类：
其他好文 时间：
2021-01-01 12:58:37
阅读次数：
0
发现有个页面需要预加载很多数据，数据之间又有很多依赖关系。 嗯，然后就用promise做了一个单链，发现开一个页面需要花费较长时间（3~5s）。 这无法接受，于是专门针对这个页面做了优化： 重新梳理依赖关系，去除不正确的依赖。 根据依赖关系，无依赖数据请求加载同步发出。 依赖关系不能超过3层，最后一 ...
分类：
微信 时间：
2020-12-31 12:47:31
阅读次数：
0
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3065 多测 卡内存 #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> #include<cmath> # ...
分类：
其他好文 时间：
2020-12-30 11:37:43
阅读次数：
0
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6592 先分别正着反着求一遍 \(LIS\)， 可以证明，字典序最小的单峰序列，一定是先找到最左边的峰点，向左单调栈维护每一个长度的最左边的位置，向右贪心 最大字典序同理 维护单调栈时要注意元素大小的单调 ...
分类：
其他好文 时间：
2020-12-30 10:54:34
阅读次数：
0
回顾在文章《朴素贝叶斯》中，小夕为大家介绍了朴素贝叶斯模型的基本知识，并且得出了朴素贝叶斯是利用联合概率P(x1,x2,x3...xn,y)来确定某个样本为某个类别的概率，进而利用最大后验概率（MAP）来决策类别。也就是说，朴素贝叶斯的假设函数如下：其中，假设有c个类别，则i=1,2,...,c。（补充：argmax大家应该都熟悉了吧，意思就是返回使函数值最大的参数，这里的函数即P(X,yi)，参
分类：
其他好文 时间：
2020-12-29 11:52:17
阅读次数：
0
在我重新抱起概率统计的课本之前，我一直都不清楚似然函数为什么是那样子的，只知道照着公式敲代码（那时候还没有tensorflow），于是出过各种糗：“啊？似然函数不就是交叉熵吗？”“机器学习中的似然函数怎么看起来跟概率统计课本里的不一样呢？”“学长学长，我把这个model的输出接上交叉熵后怎么报错了？”“似然函数”名字的意义已经在以前的多篇文章中提过了，更通用的定义来说，似然函数就是衡量当前模型参数
分类：
其他好文 时间：
2020-12-29 11:50:10
阅读次数：
0
js回调函数 什么是回调函数 在JavaScript中一个函数可以作为另一个函数的参数，这个作为参数的函数就叫回调函数，以回调函数作为参数的函数叫做主函数 回调函数简单写法 //含有回调函数的函数function main(callback){…………//主函数逻辑callback(a,b,c……) ...
分类：
其他好文 时间：
2020-12-29 10:58:59
阅读次数：
0
