抱歉,您的浏览器无法访问本站

本页面需要浏览器支持(启用)JavaScript


了解详情 >

01 背包

例题 有 N 件物品和一个容量为 V 的背包。放入第 i 件物品占用的容量是 C[i] ,得到的价值是 W[i] 。求解将哪些物品装入背包可使价值总和最大。 思路 物品仅有两种状态,即放与不放。 如果不放第 i 件物品,那么最大价值为 F[i - 1,v] ;如果放第 i 件物品,那么价值就是 F[i - 1,v - C[i]] 再加上通过放入第 i 件物品获得的价值 W[i] 。 代码 ...

快速幂与大数取模

快速幂 原理 复杂度: 只要把指数位拆分,就可以实现复杂度的骤减。 实现思路 拆分二进制,取出每一位上的值。(移位) 如果值为 1 ,则乘。 实现代码 int fast_pow(int a, int b) { int ans = 1, base = a; while (b > 0) { if (b & 1) ans *= base; ...

Burp Suite 安装教程

卸载所有 Java 软件,包括 JRE,JDK 等。 下载 OpenJDK 15 openjdk-15.0.2_windows-x64_bin.zip 解压到任意目录,添加环境变量。 项 值 JAVA_HOME 解压目录(如C:\15.0.2) CLASSPATH %Java_Home%\bin;%Java_Home%\lib\dt.jar;%Java_Hom...

CTF 中 MD5 算法的识别

MD5(Message Digest Algorithm)消息摘要算法对输入的任意长度的消息进行运算,产生一个128位的消息摘要。 MD5的特征是会出现如下 A,B,C,D 这四个常量。 A=01234567h B=89abcdefh C=fedcba98h D=76543210h 而且,在内存中是以低字节在前的形式存储的,即如下格式,可以直接搜索。 01 23 45 67 89 AB...

Findcrypt 插件安装

这里以 IDA 7.5 绿色版为例。 进入 IDA\python38,打开命令提示符。 安装 yara-python ./python.exe -m pip install yara-python 进入 IDA\plugins,打开命令提示符。 克隆仓库 git clone https://github.com/polymorf/findcrypt-yara.git ...

在 WSL 中安装 LaTeX

安装 TeX Live 进入华为云镜像,下载 install-tl-unx.tar.gz 。 解压 在线安装 ./install-tl -repository https://mirrors.huaweicloud.com/CTAN/systems/texlive/tlnet/ 添加到 Path cd /usr/local/texlive/2020/bin/x86_64-...

Android 11 在不解密 DATA 分区的情况下进行系统升级和安装面具

目前的 TWRP 尽管更新到了 3.5.0 ,但是还是没能够支持对 Android 11 的 DATA 分区进行解密。如果要升级系统和安装面具,按照往常办法,必须先解密/格式化 DATA 分区。但是格式化分区的影响过大,可以用 sideload 来刷写面具。 步骤 准备 ADB、TWRP、面具和待升级系统 OTA 完整包。 更新系统 MIUI 的 OTA 升级包如果直接 sidelo...

CTF 中常用的 PHP 技巧

伪协议 协议 测试PHP版本 allow_url_open allow_url_include 用法 file:// >=5.2 / / ?file=file://D:/soft/phpStudy/WWW/phpcode.txt php://filter ?file=php://filter/read=convert.base64-encode/resource...

CTF 中常用的 Linux 技巧

find 函数(寻找 flag 文件) find . {-atime/-ctime/-mtime/-amin/-cmin/-mmin} [-/+]num amin:访问时间(access time),指的是文件最后被读取的时间,可以使用touch命令更改为当前时间; cmin:变更时间(change time),指的是**文件本身(权限、所属组、位置……)**最后被变更的时间,变更...

三大主流 FPGA 编辑器测评

参与评测的对象 网上翻找了一下,有三款编辑器是目前主流。(Intel 的需要破解,最新版的破解暂时没有找到) Diamond 3.12 学生可以申请免费许可证。 Eclipse + Sigasi 4.10 学生可以申请免费许可证。 VSCode + Verilog 插件 免费。 对比 项目 Diamond Sigasi VSCode 自动补全 无 无 有 ...




博客内容遵循 [署名-非商业性使用-相同方式共享 4.0 国际 (CC BY-NC-SA 4.0) 协议](https://creativecommons.org/licenses/by-nc-sa/4.0/deed.zh)
本站总访问量为 访客数为
本站使用 Volantis 作为主题