Garden of Sinners

Java实习生 笔试

腾讯PCG QQ 后台开发

Pre留学生实习 一面

语言只是实现目标的工具，而不是目标本身。

字节跳动 飞书后端开发

校招 一面 提前批

《C++ Primer（第五版）》第二章笔记

基本内置类型

可寻址最小内存块称为字节(Byte)，存储的基本单元称为字(Word)。在一台32位的计算机上，32位即字长。

动态创建标记

分离JS和HTML

作为一条原则，如果想用JavaScript给某哥网页添加一些行为，就不应该让JavaScript代码对这个网页的结构有任何依赖。

'\n\' 与 std::endl 的区别

• '\n’表示内容为一个回车符的字符。
• std::endl 是流操纵符(manipulator)，输出的作用和输出’\n’类似，其效果是结束当前行，并将与设备关联的缓冲区(buffer)中的内容冲刷(flush)到设备中。缓冲刷新操作可以保证到目前为止程序所产生的所有输出都真正写入输出流中，而不是仅停留在内存中等待写入流。

学习笔记 of 廖雪峰SQL教程

此博客根据背包九讲1-3章整理编写而成，记录学习总结。
一句话：01逆序，完全正序

0-1背包问题

题目

有 $N$ 件物品和一个容量为 $V$ 的背包。放入第 $i$ 件物品耗费的费用是 $C_i$ 价值是 $W_i$。求解将哪些物品装入背包可使价值总和最大。

思路

定义子问题状态: $F[i,v]$为前$i$件物品放入一个容量为$v$的背包可以获得的最大价值。这里的前$i$件物品包括第$i$件物品。
状态转移方程：

$F[i,v]=\max\{F[i-1,v], F[i-1,v-C_i]+W_i\}$