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
06
23
20
shell shell
BasicVariableConvention: all caps for system variables, lower case for user defined variables. echo $BASH echo $BASH_VE
2020-06-20
20
github github
Introgit: system for version controlgithub: website to upload your directory .md (markdown file): ## This is the header
2020-06-20
20
string string
字符串 考虑使用HashMap进行计数 掌握substring, indexOf, isLetterOrDigit等常见方法 考虑转换成char[] 比较一定要使用equals 找符合条件子串,考虑滑动窗口法,关键在于找到合法起始点 KMP
2020-06-20
3 / 6