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 73

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

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

2021-05-27 18:27:09 684

原创 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 76

原创区间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 74

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

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

2021-05-22 08:19:46 85

原创十一届蓝桥杯国赛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 92

原创蓝桥杯国赛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 217

原创状态压缩入门poj3254

状态压缩入门poj3254 poj3254 #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 91 1

dreamseapig的博客