简介 跳表是一个随机化的数据结构，实质就是一种可以进行二分查找的有序链表。 跳表在原有的有序链表上面增加了多级索引，通过索引来实现快速查找。 跳表不仅能提高搜索性能，同时也可以提高插入和删除操作的性能。 存储结构 跳表在原有的有序链表上面增加了多级索引，通过索引来实现快速查找。 源码分析 主要内部类 ...
分类：
其他好文 时间：
2020-05-06 21:47:19
阅读次数：
77
何为跳表？ 跳表是一个随机化的数据结构，实质就是一种可以进行二分查找的有序链表。 跳表在原有的有序链表上面增加了多级索引，通过索引来实现快速查找。 跳表不仅能提高搜索性能，同时也可以提高插入和删除操作的性能。 跳表详解 有序链表 考虑一个有序链表，我们要查找3、7、17这几个元素，我们只能从头开始遍 ...
分类：
其他好文 时间：
2020-05-06 13:52:50
阅读次数：
61
不靠谱做法：随机化。 靠谱做法：观察发现当k<4时，答案一定处于一个关键矩形(min(r[i]),max(l[i]),min(y[i]),max(x[i]))的边界。 如果不处在边界上，显然可以把它移到边界。 当k<4时，由抽屉原理可得一定有一个关键点在某个定点。 搜索所有顶点，在搜索中可以删除这个 ...
分类：
其他好文 时间：
2020-05-03 10:47:19
阅读次数：
66
随机化算法！！！ 中位数可以二分，把$a_{i,j}\leq mid$赋为 1，否则为1，若DP最小值后$\leq0$则可以继续往更小的地方DP 假设我们已经知道答案了，$k\leq5$又要最小代价联通， 斯坦纳树！ 我们可以把每个颜色随机放入$k$个盒子，每个盒子选一个，那么至少有$k$种颜色 每 ...
分类：
其他好文 时间：
2020-04-23 19:22:32
阅读次数：
64
"Link" Solution 首先有结论(还记得当初csp模拟考时用随机化跑出来了): $k==1$:不需要操作//2 1 $k==n$:$ n==2^t$时有解 $1 (2a%(a+b),2b%(a+b)) 同时有$a^x\equiv 1 (mod\ y)$有解当且仅当$x\perp y$ 如果 ...
分类：
其他好文 时间：
2020-04-05 13:37:36
阅读次数：
69
813. 找到映射序列 中文English 给出了两个A和B的列表，从A映射到B，B是由A的一种回文构词法构成通过随机化A中元素的顺序来实现的。我们想要找到一个指数映射P，从A到B，映射P[i] = j表示A出现在B中的第i个元素。这些列表A和B可能包含重复。如果有多个答案，输出任何一个。 样例 样 ...
分类：
其他好文 时间：
2020-03-24 20:26:55
阅读次数：
79
前言 这期实验本来早就做完了，一直存着截图懒得写博客，今天有点动力写一写，也是一种复习吧 实验内容 1、使用netcat获取主机操作Shell，cron启动 (0.5分) 2、使用socat获取主机操作Shell, 任务计划启动 (0.5分) 3、使用MSF meterpreter（或其他软件）生成 ...
分类：
其他好文 时间：
2020-03-20 00:52:51
阅读次数：
76
一、实验名称 逆向进阶 二、实验目的和内容 第一个实践是在非常简单的一个预设条件下完成的： （1）关闭堆栈保护 （2）关闭堆栈执行保护 （3）关闭地址随机化 （4）在x32环境下 （5）在Linux实践环境 自己编写一个64位shellcode。参考shellcode指导。 自己编写一个有漏洞的64 ...
分类：
其他好文 时间：
2020-03-16 19:20:29
阅读次数：
61
《算法导论(原书第2版)》一书深入浅出，全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣，并保持了数学严谨性。本书的设计目标全面，适用于多种用途。涵盖的内容有：算法在计算中的作用，概率分析和随机算法的介绍。本书专门讨论了线性规划，介绍了动态规划的两个应用，随机化和线性规划技术的近似算法 ...
分类：
编程语言 时间：
2020-03-10 22:14:23
阅读次数：
69
将 $n$ 个数分成 $m$ 组，使得各组数据的数值和最平均，即各组的均方差最小。$n\leq 20,m \leq 6$ Solution 考虑如果是按顺序分段，那么设 $f[i]$ 表示前 $i$ 个数积攒的最小方差，dp即可 用 随机若干顺序，可以证明在很大概率上能随到答案 当然内部也可以贪心， ...
分类：
其他好文 时间：
2020-02-29 20:22:08
阅读次数：
62
