一、恶意代码检测机制和免杀原理 由于老师实验指导书中有提到了，这部分内容不加赘述，只是提及一下。 1.恶意代码检测机制 1.1 基于特征码的检测 简单来说一段特征码就是一段或多段数据。如果一个可执行文件（或其他运行的库、脚本等）包含这样的数据则被认为是恶意代码。 1.2 启发式恶意软件检测 “Whe ...
分类：
其他好文 时间：
2020-03-24 01:12:12
阅读次数：
260
LINK： "罗马游戏" 这道题 每次合并两个集合 或者 每次找到某个集合中值最小的并且将其删掉。 发现直接主席树+主席树合并即可 但是这样做过于不优美且$n\leq 1000000$这样做在常数上不优秀。 我们考虑开堆 合并两个堆？启发式合并？nlog^2崩掉。 那直接开斜堆 即左偏树 或者说可并 ...
分类：
其他好文 时间：
2020-03-17 19:29:40
阅读次数：
61
省选模拟41 1.要换换名字 bfs自动机(误)+最大流 用霍尔定理或者感性理解可以发现,一个人最多只需要n个名字就一定会有合法解. 所以不需要$2^{100}$记录所有的子序列,找到最小的n个就可以了. 具体找法:维护$nxt[i][j][k]$为第i个串j位置后第一个k字符的出现位置,可以倒推. ...
分类：
其他好文 时间：
2020-03-16 21:59:36
阅读次数：
81
A\ and Weighted A\ Search 思路 启发式搜索算法 要理解A 搜寻算法，还得从启发式搜索算法开始谈起。 所谓启发式搜索，就在于当前搜索结点往下选择下一步结点时，可以通过一个 启发函数(Heuristic Function) 来进行选择，选择代价最少的结点作为下一步搜索结点而跳转 ...
分类：
编程语言 时间：
2020-03-15 09:38:31
阅读次数：
126
刚开学便被拉去参加了研究生数模比赛，赛题是一个航班排班的优化问题，所以第一反映便是遗传算法，比赛期间三个问题都使用单目标遗传算法，趁着还比较熟悉，特此记录，以便后续复习。本篇文章使用Python进行实现。 启发式算法 启发式算法是一种技术，这种技术使得在可接受的计算成本内去搜寻最好的解，但不一定能保 ...
分类：
编程语言 时间：
2020-03-02 19:03:44
阅读次数：
107
上周简要介绍了一下AlexNet，这周来聊一聊RCNN。 RCNN结合了启发式的区域推荐（Select Search）、CNN特征提取器（AlexNet）和传统的图像分类器（SVM），2013年提出的RCNN，在07-12年的VOC数据集上以压倒性的优势将旧霸主DPM远远甩在身后，详细数据可见原文（ ...
分类：
编程语言 时间：
2020-03-01 21:54:31
阅读次数：
101
目录 SVM优化目标函数 SMO算法的基本思想 SMO算法目标函数的优化 SMO算法两个变量的选择及计算阈值b和差值E SMO算法流程总结 一、SVM优化目标函数 在SVM的前两篇里，我们优化的目标函数最终都是一个关于α向量的函数。而怎么极小化这个函数，求出对应的α向量，进而求出分离超平面我们没有讲... ...
分类：
编程语言 时间：
2020-02-24 00:34:08
阅读次数：
99
黄梅时节家家雨，青草池塘处处蛙。 有约不来过夜半，闲敲棋子落灯花。 鱼群算法？鸟群算法？蝙蝠算法？蚁群算法？病毒算法？。。。what？这些是什么沙雕算法？ 别看这些算法名字挺接地气的，实际上确实很接地气。。。 以动物命名的算法可远不止这些，俗话说得好，只要脑洞大，就能玩出新花样，这句话在启发式算法界 ...
分类：
编程语言 时间：
2020-02-10 21:02:41
阅读次数：
121
第一次写这个题是好长时间以前了，然后没调出来. 本来以为是思路错了，结果今天看题解发现思路没错，但是好多代码细节需要注意. code: #include <cstdio> #include <vector> #include <map> #include <cstring> #include <al ...
分类：
其他好文 时间：
2020-02-09 16:50:44
阅读次数：
83
"G Xor MST" 题解 最小异或生成树 先把所有二进制数上Trie树，然后为了使得异或最小，根据异或的性质，trie树的左右子树都应该自己先连成一个连通块，然后在两个连通块内找到两个数使得异或值最小，这样就能进行连通了。 左右子树的话递归下去处理，在计算两个子树上异或值最小的时候用启发式合并， ...
分类：
其他好文 时间：
2020-02-07 22:16:54
阅读次数：
84
