06 2021 档案
摘要：1.Anaconda Anaconda 是一个用于科学计算的 Python 发行版，支持 Linux, Mac, Windows, 包含了众多流行的科学计算、数据分析的 Python 包。 2.常用命令 1. 安装 下载anaconda安装的python直接可以使用conda工具 2. 创建虚拟环境
阅读全文
摘要：1。朴素方法 有 NN 种物品和一个容量是 V的背包。 第 ii 种物品最多有 si件，每件体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。 可以拆分成 0-1 背包问题 把 s件 i 物品 ，视为 s个 不同的物品 全部初始化为零
阅读全文
摘要：作为dp问题有代表的一种，对背包问题做笔记，抽象为一批背包问题。 1。问题描述 01背包问题 有 NN 件物品和一个容量是 VV 的背包。每件物品只能使用一次。 第 ii 件物品的体积是 vivi，价值是 wiwi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大
阅读全文
摘要：1.关联容器类型 map 保存{关键字，值}对的顺序容器 unordered_map 不会进行自动排序，用hash函数组织 multimap 这两个的关键字可以重复出现，不会合并 unordered_multimap 2. 初始化 1.空的容器 map<string,int> word_count
阅读全文
摘要：刷题时候遇到了一个 两区间重合判定问题，写出了bug ，是因为思路不清楚，想明白以后总结一下。 给出[ a,b] , [c, d ] 两个闭区间 判断是否存在重合的部分 两区间的分布一共有六种情况， 其中四种有重合，四种分离，因此可以正向反向两种思路 。 1.正向判断 四种情况分别是 区间ab包含区
阅读全文
