上一篇我总结了自己在学完逻辑回归后，实现了对手写数字的初步识别 ， 在学完了Andrew教授的神经网络简易教程后，趁着知识刚学完没多久，记下了自己在运用简易神经网络实现手写数字识别过程中的总结和问题 ^_^ 菜鸡QP的第二篇学习笔记 ~ 错误在所难免 ，希望自己可以通过一篇篇菜鸡的笔记心得 ，取得一 ...
分类：
其他好文 时间：
2018-03-09 13:17:07
阅读次数：
308
ProtectionASLRDEP PIEStackGuardASLR 地址随机化Address Space Layout Randomization，程序每次执行时，stack、heap、library的位置都不一样$:ldd /bin/lib ldd命令 查看当前的binary用了哪些libra... ...
分类：
其他好文 时间：
2018-02-23 23:44:59
阅读次数：
238
题面： 传送门 思路： 这是一道交互题 比赛的时候我看到了直接跳过了...... 后来后面的题目卡住了就回来看这道题，发现其实比较水 实际上，从整个序列里面随机选1000个数出来询问，然后从里面找出比x小的最大的那个，再往后面搜1000个数（顺序），这样的方法，不成功率是1.7e-9...... 所 ...
分类：
其他好文 时间：
2018-02-20 16:24:11
阅读次数：
145
【UOJ207】共价大爷游长沙（Link Cut Tree，随机化） 题面 "UOJ" 题解 这题太神了 $\%\%\%myy$ 看到动态的维护边很容易的想到了$LCT$ 然后能否堵住一条路 我们也不难想到，以这条路的一个端点为根的子数 是否恰好包含了集合中所有点对的中的恰好一个点 但是怎么算恰好包 ...
分类：
其他好文 时间：
2018-02-06 14:18:09
阅读次数：
161
用到一个结论——[先建树,再给每个非树边一个权值,每个树边的权值为覆盖他的非树边的权值的异或和,然后如果给出的边存在一个非空子集异或和为0则不连通,否则连通](必须保证每条边的出现和消失只能由自己产生,即一个边不能由其他其他边异或得到,这就是我们随机化边权的原因) 证明:(前置性质:I.只割非树边一 ...
分类：
其他好文 时间：
2018-01-29 22:38:29
阅读次数：
264
蒙特卡洛法 其实所谓的蒙特卡洛法就是我们的随机化算法啊，最简单的应用就是撒豆子求面积了。 那就举两个栗子，一个就是撒豆子，一个是非线性整数规划问题。 撒豆子 非线性整数规划 可以算一个概率，假设目标函数落在高值区域的概率为? 、? ，则当枚举? 个点后，至少有一个点能落在高值区域的概率为： ? ...
分类：
其他好文 时间：
2018-01-17 00:18:26
阅读次数：
132
题意：给一个n行m列的矩阵，原矩阵按数字顺序从第一行开始向后填充，寻找一种方案使得原矩阵中相邻的数字在新矩阵中都不相邻。 分析：没有什么技术含量的一道构造题，试试就可以发现方案，很多人是用随机化过的这道题，但是对速度要求较高。比较稳定的方法是分两行或三行叉开放置，并且在第二行放置的时候先放两个最大的 ...
分类：
其他好文 时间：
2017-12-26 16:08:03
阅读次数：
222
Description 正解：搜索+随机化。 先写个搜索，枚举所有没有要求的任务属于哪一种任务，然后再用爬山来更新最优解。 具体来说就是先把所有先做任务$A$的按照$a$时间从大到小排序，先做任务$B$的同。然后每次随机交换两个任务的位置，看这样会不会更优。 计算最优解写一个贪心就行了。 ...
分类：
其他好文 时间：
2017-11-29 14:39:49
阅读次数：
171
FFT套CDQ分治 HDU5730 dsu on tree 链统计/子树统计 无修区间统计离线处理 GSS2 O(1) 序列顺序维护问题 // 找不到那个课件了…… 后缀三连 后缀数组/后缀自动机/后缀平衡树 回文二连 manacher/回文自动机 字符串匹配四连 hash/kmp/AC自动机/tr ...
分类：
编程语言 时间：
2017-11-27 21:41:47
阅读次数：
166
快速排序是一种时间复杂度不太稳定的排序算法，也是一种可运用分治策略的排序算法。 这篇就谈一下随机化版本的快速排序的问题，所以快排就给个代码，表示学过了： 随机化版本的快速排序，我比较迷惑的是产生随机数代码的地方，先看看代码（注释的部分）： 这个小问题让我郁闷了一会儿，因为不这么写，随机化快排就不正确 ...
分类：
编程语言 时间：
2017-10-27 19:56:46
阅读次数：
193
