背包问题背包问题解题模板典型题目1049. 最后一块石头的重量 II322. 零钱兑换416. 分割等和子集494. 目标和279. 完全平方数377. 组合总和 Ⅳ518. 零钱兑换 II1155. 掷骰子的N种方法背包问题背包问题：背包问题是动态规划非常重要的一类问题，它有很多变种，但题目千变万化都离不开我根据力扣上背包问题的题解总结的解题模板。负责任地说，吃透这一篇文章，力扣上所有背包问题拿

前缀和与差分算法主要是为了快速求出某个区间的和，例如有一个数组a[10]={0，1，2，3，4，5，6，7，8，9}，我们需要求a[3]到a[7]的和，传统的办法是求a[3]+a[4]+a[5]+a[6]+a[7]，但是这样求复杂度是O(n)，如果我们建立了一个前缀数组S[9]={a[0]，a[0]+a[1]，a[0]+a[1]+a[2]，a[0]+a[1]+a[2]+a[3]，……4、枚举到a[

问题有1000瓶液体，其中1瓶是毒药，其余的都是水，小白鼠喝了之后一个小时才会生效，问怎样用较少的时间和较少的小白鼠找出这瓶毒药呢？1000个小白鼠，1个小时？或者1只小白鼠，1000个小时？显然都不是有一个直观的办法，假如有9个小白鼠，我们把1000瓶药分为10份，每只小白鼠吃一份，这样一次过后就可以把范围缩小到100瓶药，继续实验但以上均不是最优的办法，其实只需要10只小白鼠，1个小时就可以了

质数筛也叫素数筛，是求1到n之内素数的优化算法，质数筛有两种，埃氏筛和欧拉筛。埃氏筛的时间复杂度接近O(n*logn)，而欧拉筛可以把复杂度降低到O(n)，下面看两种算法的到底是如何一步步优化的吧埃氏筛的实现原理是比较简单的，使用的场景也比较广泛，但在个别的竞赛题中会卡这点时间，必须使用欧拉筛。欧拉筛理解的过程是有点难的，但在真正理解之后思路会非常清晰，看不懂就多看两遍加油咯！兄弟萌。

  Hadoop是一个由Apache基金会所开发的分布式系统基础架构。用户可以在不了解分布式底层细节的情况下，开发分布式程序。充分利用集群的威力进行高速运算和存储。Hadoop实现了一个分布式文件系统（ Distributed File System），其中一个组件是HDFS（Hadoop Distributed File System）。HDFS有高容错性的特点，并且设计用来

jvm(Java Virtual Machine)，java虚拟机Java虚拟机是一个想象中的机器,在实际的计算机上通过软件模拟来实现。Java虚拟机有自己想象中的硬件,如处理器、堆栈、寄存器等,还具有相应的指令系统。jvm的内存模型：堆的垃圾回收分区：

jvm(Java Virtual Machine)，java虚拟机Java虚拟机是一个想象中的机器,在实际的计算机上通过软件模拟来实现。Java虚拟机有自己想象中的硬件,如处理器、堆栈、寄存器等,还具有相应的指令系统。jvm的内存模型：堆的垃圾回收分区：

第十四届蓝桥杯大赛软件赛决赛 C/C++ 大学 B 组，试题 A: 子 2023、试题 B: 双子数、试题 C: 班级活动、试题 D: 合并数列、试题 E: 数三角、试题 F: 删边问题、试题 G: AB 路线、试题 H: 抓娃娃、试题 I: 拼数字、试题 J: 逃跑。第十四届蓝桥杯大赛软件赛国赛 C/C++ 2023第十四届蓝桥杯国赛第十四届蓝桥杯大赛软件赛国赛 C/C++ 2023第十四届蓝桥

第十四届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组，日期统计、 01 串的熵、冶炼金属、飞机降落、接龙数列、岛屿个数、子串简写、整数删除、景区导游、砍树

看看各年蓝桥杯出成绩的时间吧：2018年：4.1-4.9，8天2019年：3.24-3.31，7天2020年：10.17-10.26，9天2021年：4.18-4.28，10天2022年：4-9，至今4.25，16天了还没成绩太痛苦了.jpg