摘要: 第四章 图(二) 4.1.3 深度优先搜索 4.1.3.2 热身 深度优先搜索(DFS)只需用一个递归方法来遍历所有顶点,在访问其中一个顶点时: 将它标记为已访问 递归地访问它的所有没有被标记过的邻居顶点 具体实现如下: public class DepthFirstSearch{ private 阅读全文
posted @ 2021-02-04 22:55 一天到晚睡觉的鱼 阅读(51) 评论(0) 推荐(0)
摘要: SpringMVC(一) MVC 模型(DAO,service)、视图(jsp)、控制器(Servlet) MVC是一种软件设计规范,将业务逻辑、数据、显式分离的方法来组织代码 降低了视图与业务逻辑之间的双向耦合 MVC框架要做的事情 将url映射到java类或java类的方法 封装用户提交的数据 阅读全文
posted @ 2021-02-04 21:48 一天到晚睡觉的鱼 阅读(60) 评论(0) 推荐(0)
摘要: Spring(三) 代理模式 静态代理 角色分析 抽象角色:一般会使用接口或者抽象类 真实角色:被代理的角色 代理角色:代理真实角色,代理真实角色后,一般会做一些附属操作 客户:访问代理对象的人 优点: 可以使真实角色的操作更加纯粹,不用去关注一些公共的业务 公共业务交给代理角色,实现业务的分工 公 阅读全文
posted @ 2021-02-04 17:21 一天到晚睡觉的鱼 阅读(65) 评论(0) 推荐(0)
摘要: 22. 括号生成 题目链接 dfs+剪枝 class Solution { public List<String> generateParenthesis(int n) { List<String> ans = new ArrayList<>(); generateParenthesis(ans, 阅读全文
posted @ 2021-02-04 10:45 一天到晚睡觉的鱼 阅读(51) 评论(0) 推荐(0)