算法与数据结构学习——DP背包问题备课提纲 动态规划（DP）简介 Those who cannot remember the past are condemned to repeat it. 什么是动态规划算法 Dynamic programming is both a mathematical optimization method and a computer programming method. The metho 2020-04-17 Computer Science 算法与数据结构 算法与数据结构
算法与数据结构学习——01背包问题常数优化算法对问题解集的影响 再述 01 背包问题 本篇博文使用题目及符号的习惯表达方式均来自于《背包问题九讲》。 背包问题相信大家都不陌生，动态规划算法学习过程中不得不提得经典系列问题，而 01 背包问题又是系列问题得基础，在编程实现过程中，我们常会使用空间优化与常数优化来加速程序的执行，在程序设计竞赛中我们关注点在程序的运行结果是否与标程的运行结果是否一致，但对于优化的影响却不甚关心，我记得在自己学习编译原理优化一章时 2020-04-13 Computer Science 算法与数据结构 算法与数据结构
【洛谷-P2430】解题报告（01背包） 原始题目 P2430 严酷的训练 题目大意 给定时间限制，每道问题耗费的时间以及奖励，求限制时间内最大奖励。 解题思路 将时间限制理解为背包容量，题目耗费的时间与其价值为装入背包物体的重量与价值，裸 01 背包问题。 2020-04-13 Computer Science ACM 洛谷 ACM 洛谷
OSDI20——Testing-Database-Engines-via-Pivoted-Query-Synthesis Step 1 题目摘要引言 Title Testing Database Engines via Pivoted Query Synthesis 通过 Pivoted Query 方法来检测数据库引擎 Abstract DBMSs 的检测，fuzzers 被广泛永安里检测 crash bugs，但是针对 logic bugs 的通用方法一直是空白。 提出一种 novel and 2020-03-24 Research Paper 三步法 Paper
多媒体原理与系统——音频wave文件 波形音频文件分析 波形音频文件概念 波形音频文件是存储数字音频样本序列的格式文件，这些样本直接记录了音频的波形，故称为波形音频文件。MIDI、MP3等编码压缩过的音频文件最终都要转化成波形音频文件进行使用播放。 WAVE，使用最广泛，遵循RIFF格式标准。头四个字节是RIFF。WAVE文件由多个chunk组成。 RIFF Wave Chunk部分 以RIFF作为开始表示，紧跟着size字 2020-03-22 Computer Science 多媒体原理与系统 多媒体原理与系统