- 博客(4)
- 收藏
- 关注
翻译 MyBatis框架的特性
1、mybatis是支持定制化SQL、存储过程以及高级映射的优秀的持久层框架。2、mybatis避免了几乎所有的JDBC代码和手动设置参数以及获取结果集。3、mybatis可以使用简单的XML或注解用于配置和原始映射,将接口和java的POLO映射成数据库的记录。4、mybatis是一个半自动的ORM(ObjectRelationMapping)框架。...
2022-07-23 12:02:41
549
原创 第五题 矩阵连乘的最小乘法次数
问题:给定n个矩阵{A1,A2,...,An},其中Ai与Ai+1是可乘的,i=1,2,...,n-1,求矩阵相乘至少需要多少次数乘?举例:A1 10100,A2 1005,A3 550,则A1A2*A3至少需要7500次数乘。#include<iostream>using namespace std;#define MAX 50#define inf 99999999i...
2019-12-18 17:33:02
972
原创 第三题 单源最短路径
问题:给定一个带权有向图G=(V,E)。其中每条边的权是非负实数。另外还给定v中的一个顶点,称为源。现在要计算从源到所有其他各顶点的最短路长度。这里路的长度是指路上各边权之和。举例:假设输入一个带权有向图的二维数组,输出单源最短路径的长度。0123450∞466∞∞1∞∞1∞7∞2∞∞∞∞643∞∞2...
2019-12-15 11:35:42
1461
原创 第一题 使用动态规划解决01背包问题
问题:有 N 件物品和一个容量为 W 的背包。第 i 件物品的重量是 w[i],价值是 p[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。举例:假设v=20,w={5,6,3,7,8},p={6,7,4,8,9},则最大价值为23#include<iostream>using namespace std;#define N 6 //一共有...
2019-12-06 23:51:04
660
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人