码迷,mamicode.com
首页 >  
搜索关键字:随机化    ( 276个结果
215. 数组中的第K个最大元素(TOP-K问题)
问题: 在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2: 输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明: 你 ...
分类:编程语言   时间:2020-02-17 14:01:12    阅读次数:82
JMeter之集合点
1、计算公式: 线程数 = QPS * time 注意:QPS--每秒完成请求的个数;time--每个请求响应完成平均需要时间 故QPS * time 就是所有请求完成响应所需要的总时间,如果需要在一秒内完成所有请求,所以线程数需要等于总时间值 压力测试线程数确定: 比如一个活动,大概一个小时内有6 ...
分类:其他好文   时间:2020-01-27 22:18:25    阅读次数:128
启发式合并
某$OI$选手写的,其中一些观点看法让我受益颇深 启发式合并 #先来分类一般来说,$OI$中的名词大概分成这几大类.思想 : 模拟,贪心,动态规划,模型转换策略 : 固定策略,随机化策略,启发式策略算法 : … 显然在合并时使用启发式策略的算法,被称之为启发式合并. #定义形如在两个对象合并时,参考 ...
分类:其他好文   时间:2020-01-18 16:48:09    阅读次数:106
Matrix God 随机化构造矩阵降维
https://codeforces.com/gym/101341/problem/I 题意: 给定三个矩阵ABC,问A*b是否等于c 代码: 1 #include <stdio.h> 2 #include <string.h> 3 #include <stdlib.h> 4 5 long long ...
分类:其他好文   时间:2020-01-10 10:24:34    阅读次数:70
提答题技巧
先大概写几点: 1. 可以手玩,适合较小的数据点; 2. 利用没有程序运行时限的优势,写一个$10^{10}$大暴力都没有问题; 3. 最重要的一点: 面向数据编程 ,很多提答题的问题本身是没有多项式复杂度解法的,但是给出的数据具有一定的性质,如果发现了这些性质就比较容易在规定时间内解决; 4. 提 ...
分类:其他好文   时间:2020-01-04 22:37:57    阅读次数:89
省选模拟3
A.好题 首先可以枚举k种颜色然后暴力DP,考虑如何优化。 应该不难想到随机化。。。但是不同的随机化方法差别很大。。比如我随机ran出k种颜色取最优值,最多只有70,而且还被我打挂成20。。 正解是将所有颜色随机映射到k中,之后dp,这样正确率是$\frac{k^k}{k!}$,正确率很高,可以靠信 ...
分类:其他好文   时间:2019-12-28 20:52:44    阅读次数:74
D0g3_Trash_Pwn_Writeup
Trash Pwn 下载文件 1 首先使用checksec查看有什么保护 可以发现,有canary保护(Stack),堆栈不可执行(NX),地址随机化没有开启(PIE) 2 使用IDA打开看看 main函数里没有什么漏洞,注意调试时把alarm函数nop掉(计时函数) 进入Who函数 读取的s是ma ...
分类:其他好文   时间:2019-12-14 21:24:05    阅读次数:147
20199319 缓冲区溢出漏洞试验
缓冲区溢出漏洞试验 一、实验简介 缓冲区溢出是指程序试图向缓冲区写入超出预分配固定长度数据的情况。这一漏洞可以被恶意用户利用来改变程序的流控制,甚至执行代码的任意片段。这一漏洞的出现是由于数据缓冲器和返回地址的暂时关闭,溢出会引起返回地址被重写。 二、实验准备 输入以下命令安装用于编译32位C程序的 ...
分类:其他好文   时间:2019-12-11 23:15:38    阅读次数:112
聚类(一)——Kmeans
Clustering 聚类K-means 聚类是机器学习和数据挖掘领域的主要研究方向之一,它是一种无监督学习算法,小编研究生时期的主要研究方向是“数据流自适应聚类算法”,所以对聚类算法有比较深刻的理解,于是决定开一个专题来写聚类算法,希望可以为入门及研究聚类相关算法的读者带来帮助。聚类可以作为一个单 ...
分类:其他好文   时间:2019-11-09 17:50:03    阅读次数:99
csp-s模拟81
T1: 数据范围显然状压,但考试时没有想到,打了个爆搜拿了70分 记录上行点亮状态和操作状态,枚举这行的操作状态进行dp就好了 T2: 计算方案数: 考虑按val从大到小向序列中插入,那么之后的元素对当前元素就没有影响 于是答案就是$\prod _{i=1}^n min(i,key_i + sum_ ...
分类:其他好文   时间:2019-11-07 10:08:55    阅读次数:80
276条   上一页 1 2 3 4 5 ... 28 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!