IsTime time-CSDN博客

原创 mybatis快速入门

mybatis 快速入门 MyBatis 是一款优秀的持久层框架，它支持定制化 SQL、存储过程以及高级映射。 MyBatis 避免了几乎所有的 JDBC 代码和手动设置参数以及获取结果集。 MyBatis 可以使用简单的 XML 或注解来配置和映射原生信息，将接口和 Java 的 POJOs(Plain Ordinary Java Object,普通的 Java对象) 映射成数据库中的记录。mybatis执行过程1.根据全局配置文件（mybatis-config.xml)创建Sq

2021-11-06 22:25:01 87

原创 poj1270按字典序输出所有拓扑排序

poj1270题目大意：按字典序输出所有拓扑排序./*dfs适合枚举所有组合，每次做出一个选择，到达边界，就完成了一次完整的枚举，对选择规定某种次序及约束，就可以完成按照需求顺序的枚举；无向图的dfs其实是dfs实现的bfs拓扑排序，每次选一个入度为零的点，进行深入；*/#include <iostream>#include <cstring>#include<string>#include <algorithm>#include<

2021-05-27 18:27:09 719

原创 dp求概率zoj3329

本文参考该博客在这里插入代码片#include<iostream>#include<cstring>#include<algorithm>#include<stdio.h>using namespace std;double A[505],B[505];double P[505];int main(){ int T; cin>>T; int a,b,c,k1,k2,k3,n; while(T

2021-05-26 21:30:07 91

原创区间dp入门题石子合并

石子合并**1.状态表示：f[i][j]:表示合并第i堆到第j堆的最少花费。2.状态转移：f[i][j]=f[i][k]+f[k+1][j]+sum[j]-sum[i-1];答案：f[1][n];**#include <iostream>#include <cstring>#include <algorithm>using namespace std;int sum[305];int f[305][305];int main(){ in

2021-05-26 12:56:17 92

原创经典状态压缩炮兵阵地

司令部的将军们打算在 N×M 的网格地图上部署他们的炮兵部队。一个 N×M 的地图由 N 行 M 列组成，地图的每一格可能是山地（用 H 表示），也可能是平原（用 P 表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示：如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图中的黑色的网格表示它能够攻击到的区域：沿横向左右各两格，沿纵向上下各两格。图上其它白色网格均攻击不到。从图上可见炮兵的攻击范围不受地形的影响

2021-05-22 08:19:46 100

原创十一届蓝桥杯国赛c++b组

答案：20312088；#include #include #include #include using namespace std;int mp[7000][7000];bool vis[7000][7000];int dx[4] = { -1, 0, 1, 0 }, dy[4] = { 0, 1, 0, -1 };int main(){mp[2020][2020] = 1;mp[4040][2031] = 1;mp[2031][2034] = 1;mp[4020][402.

2021-05-21 12:20:27 114

原创蓝桥杯国赛2018bc++路径计数

#include<iostream>#include<algorithm>#include<cstring>using namespace std;int dx[4] = { 0,-1,0,1 };int dy[4] = { 1,0,-1,0 };int ans = 0;int m[7][7];int vis[7][7];void dfs(int x, int y, int step){ if (step > 11)return;.

2021-05-21 12:19:48 243

原创状态压缩入门poj3254

状态压缩入门poj3254poj3254#include<iostream>#include<algorithm>#include<cstring>#include<bitset>#include <iomanip>using namespace std;int state[1024];int mod = 100000000;bool init(int n){ if (n & n << 1)retur

2021-05-21 11:29:56 111 1