Welcome to My Blog
07
21
graph graph
图 Graph 图形题不一定需要建图 如果需要建图,考虑边是否具有方向 考虑节点到本身是否有边 建图方式 邻接矩阵 Adjacency matrix space: O(|V|^2) search: O(1) 邻接表 Adj
2020-07-21
19
dp dp
动态规划 Dynamic Programming 检查能不能拆分成子问题,且是否会被求解多次 四大要素:状态,初始化,状态转移方程,结果 优化空间,规律交错的题目尝试声明两个变量来存(一维DP两种状态) 优化时间主要看内层循环的
2020-07-19
19
19
16
16
14
13
mybatis mybatis
JDBC缺点: 非对象,修改表需要重写api。没用连接池,操作数据库需要频繁的创建和关联链接 修改sql的话需要重编译java,不利于系统维护 使用PreparedStatement预编译对变量进行编号,序号不利于维护 返回结果集需要硬编
2020-07-13
2 / 2