- 博客(18)
- 收藏
- 关注
RSS订阅原创 分组背包问题
n 组 物品，每 组 有 有限 个物品，每 组 选 一 个。（ 因此称为分组背包问题——对应着每个组 最多 可以有0到1个选择）第 i 种物品的体积为Vi$ ，重量为 $Wi。背包容量为 V。选物品装到背包，使得背包内的物品在总体积不超过C的前提下重量尽量大。
2024-03-22 18:06:06
155
1
原创 多重背包问题
n种物品，每种有 有限 个。（ 因此称为多重背包问题——对应着每个物体 最多 可以有0到Si个选择）第 i 种物品的体积为Vi$ ，重量为 $Wi，最多有Si件。背包容量为 V。选物品装到背包，使得背包内的物品在总体积不超过C的前提下重量尽量大。假设（后续表格展示的前提假设亦是如此）：背包容量max=4；物品1–重量1 价值 15 数量 2；物品2–重量3 价值 20 数量 3；物品3–重量4 价值 30 数量 2；
2024-03-22 18:05:33
845
1
原创 0-1 背包问题
n种物品，每种只有1个。（ 因此称为0-1背包问题——对应着每个物体 选与不选 的两种选择）第 i 种物品的体积为Vi$ ，重量为 $Wi。背包容量为 V。选物品装到背包，使得背包内的物品在总体积不超过C的前提下重量尽量大。
2024-03-22 18:05:01
592
1
原创 IDEA配置Servlet
web框架基础上进行（前文的1~6，即在配置tomcat之前的所有步骤）！以下使用 IDEA 2023， Tomcat 9.0。右键新建无法快速构建出 Servlet 模板文件。Tomcat强烈建议使用9.0版本！IDEA配置Servlet.md。、建Servlet文件。需要命名，其他不需要。、添改web.xml。添加了 /hello。
2024-03-22 17:50:44
947
2
原创 opencv 人脸识别简单尝试
opencv 人脸识别简单尝试闲来无事，尝试着按照网上的教程和代码来实现简单的人脸识别参考：基于OpenCv的人脸识别(Python完整代码)-CSDN博客以下为快速配置(具体的过程请参阅参考链接所提供的原文章)1、环境搭建 实验环境：python 3.6 + opencv-python 3.4.14.51 建议使用 anaconda配置相同环境这是参考链接中所给的；im...
2024-03-17 21:26:00
324
原创 Python 基本数据类型——数字类型
Python 基本数据类型——数字类型一、数字类型1、整数进制引导符号举例十进制无1234二进制0b 0B0b10101八进制0o 0O0o732十六进制0x 0X0xABC取值范围理论上可取遍所有值，但是实际上受限于内存大小2、浮点数0.0 , 10.2 , -1.23科学计数法：9.6e+5--->96 0...
2024-02-13 07:12:00
177
原创 python turtle库的初步认识
python turtle库的初步认识一、设置主窗体的大小与位置.....turtle.setup(宽,高,与屏幕左侧的像素距离,与屏幕右侧的像素距离) #后两个数值为None时，该方向则默认居中二、画笔控制......turtle.penup() #抬起画笔，表示移动画笔不绘制形状turtle.pendown() #落下画笔，表示移动画笔将会绘制形状turtle.pensi...
2024-02-13 06:15:00
271
原创 Python 语法——初步认识语法元素的基本含义
Python 语法——初步认识语法元素的基本含义部分内容对照c语言(实际不影响阅读)以下为3.x内容的Python一、缩进c语言常常用{ }来划分包含与层次关系；而Python使用缩进——Tab键或者空格实现(一般为4个空格)二、注释c语言常常用 // 或者是 /* */来进行单行、多行注释；而Python 使用 # 进行单行注释； ''' (一对三个单引号分别置于首尾进行多...
2024-02-08 21:42:00
213
原创 Python（3
Python(3.x 版本) 环境安装与配置1、环境搭建参考：Python3 环境搭建 | 菜鸟教程 (runoob.com)2、Anaconda参考：Anaconda 教程 | 菜鸟教程 (runoob.com)此外，需要配置对应的环境变量：安装路径和Scripts路径3、 PyCharm参考：Python3 环境搭建 | 菜鸟教程 (runoob.com)可选择关...
2024-02-06 01:58:00
328
原创 二分查找
二分查找一、应用场景 一个很常见的情景：猜数——猜大了就小一点，猜小了就大一点。我们在这个例子中发现，不停的缩小范围，舍弃(更贴切的说法是“排除”)不必要的搜查范围，这样有利于我们去快速查找。 这种二分思想，我们也可应用到其他方面：比如开平方数之类——不停的从目标区间的两侧进行 “夹值”，从而快速锁定目标；而对于整个区间可能没有目标值的情况，二分查找的算法思路最终会返回一个很相近...
2024-01-22 23:32:00
334
原创 归并排序
归并排序一、核心思想递归；分治；归并二、实现思路1、 相较于快速排序，归并排序将划分区间和排序两个操作在放在不同时间段上，也因此引出了归并的操作。基于此思想———— 先分再排 顺便合并 ，应当首先使用递归来进行划分，划分标准直接从中间位置划分即可2、 划分之后，对于单个区间之间可以从中心的起始处，依次取到当前最小的，并放到 当前划分情况的临时数组 中(如果将中间看成分割线，那么将会...
2024-01-22 16:39:00
257
原创 快速排序
快速排序一、核心思想 递归；二分(分治)二、算法实现1、 选标杆 x 定两边 左l右r2、 设计算法来实现 <=x的在左边，>=x的在右边(前提 升序) 可采用“双指针”: ① 左边 i 右边 r (前提是 i<j 作为合法条件) ② 左右两边都开始寻找直到不满足划分条件时，“停下” ③ 交换i r (i<j) ④ 一旦i<j不合法 则...
2024-01-21 01:31:00
103
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人