-
装箱问题-简化版本动态规划
题目描述题目有一个箱子容量为 V（正整数，0≤V≤20000），同时有n个物品（0 \leq n \leq 30$），每个物品有一个体积（正整数）。要求 n 个物品中，任取若干个装入箱内，使箱子的剩余...
2023-06-27
-
小明的背包2-动态规划
题目描述之前的一道类似的题目小明的背包1小明有一个容量为 V 的背包。这天他去商场购物，商场一共有 N 种物品，第 i件物品的体积为 wi，价值为 vi。，每种物品都有无限多个。小明想知道在购买的物品...
2023-06-27
-
最长上升子序列-python
大佬们在leetcode的讲解—— 题目题目描述小明是蓝桥王国的骑士，他喜欢不断突破自我。这天蓝桥国王给他安排了 N 个对手，他们的战力值分别为a1,a2,...,an，且按顺序阻挡在小明的前方。对于...
2023-06-27
-
最长公共子序列-动态规划-python
题目描述给定一个长度为 N 数组 a 和一个长度为 M 的数组 b。请你求出它们的最长公共子序列长度为多少。输入描述输入第一行包含两个整数 N,M，分别表示数组 a 和 b 的长度。第二行包含 N 个...
2023-06-27
-
求凸包的周长-python
题目描述平面直角坐标系中求一个凸包的周长 C。输入描述第一行输入一个 n ,代表测试数据量接下来 n 行输入 nn 个坐标 (x,y)1≤n≤5×10^4,∣x∣,∣y∣≤10^4输出描述输出 C, ...
2023-06-27
-
判断线段是否相交
感谢大佬的代码和讲解线段相交题目题目描述平面直角坐标系中有一条线段 AB 和一条线段 CD ,求线段 CD 和线段 AB 的相交判断。输入描述第一行输入一个 T ,代表测试数据量每组测试数据输入有两行...
2023-06-27
-
判断点是否在线段上
题目描述平面直角坐标系中有一个点 C 和一条线段 AB ,求点 C 和线段 AB 的位置关系。输入描述第一行输入一个 T ,代表测试数据量每组测试数据输入有三行，每行一个实数坐标 (x, y)分别代表...
2023-06-27
-
java之路 —— 连接数据库知识与操作应用
前言
项目很多小伙伴学习后端的时候以及学习数据库的时候，在后端程序中，有很多的数据来自前端的传递或者后端本身创建的，这些数据都是需要的，学过数据库的小伙伴知道，数据存放到数据库里才容易管理以及安...
2023-06-27
-
点和直线的关系
题目描述平面直角坐标系中有一个点 CC 和一条直线 ABAB ,求点 CC 和直线 ABAB 的位置关系。输入描述第一行输入一个 TT ,代表测试数据量每组测试数据输入有三行，每行一个实数坐标 (x,...
2023-06-27
-
三角形的面积-叉积
三角形面积：题目描述平面直角坐标系中有一个三角形， 请你求出它的面积。输入描述第一行输入一个 TT ,代表测试数据量每组测试数据输入有三行，每行一个实数坐标 (x, y)(x,y) 代表三角形三个顶点...
2023-06-27
