- 博客(4)
- 收藏
- 关注
RSS订阅翻译 MyBatis框架的特性
1、mybatis是支持定制化SQL、存储过程以及高级映射的优秀的持久层框架。2、mybatis避免了几乎所有的JDBC代码和手动设置参数以及获取结果集。3、mybatis可以使用简单的XML或注解用于配置和原始映射，将接口和java的POLO映射成数据库的记录。4、mybatis是一个半自动的ORM（ObjectRelationMapping）框架。...
2022-07-23 12:02:41
596
原创 第五题 矩阵连乘的最小乘法次数
问题：给定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
1002
原创 第三题 单源最短路径
问题：给定一个带权有向图G=(V,E)。其中每条边的权是非负实数。另外还给定v中的一个顶点，称为源。现在要计算从源到所有其他各顶点的最短路长度。这里路的长度是指路上各边权之和。举例：假设输入一个带权有向图的二维数组，输出单源最短路径的长度。0123450∞466∞∞1∞∞1∞7∞2∞∞∞∞643∞∞2...
2019-12-15 11:35:42
1508
原创 第一题 使用动态规划解决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
687
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人