![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 68
凉兮~
这个作者很懒,什么都没留下…
展开
-
回溯法
回溯法 字符串 正则匹配 public boolean match(String str, String pattern) { return helper(str, pattern, ""); } public boolean helper(String str, String pattern, String pre) { if (str.equals(pattern)) { return true; }原创 2021-04-11 00:36:10 · 126 阅读 · 1 评论 -
数据结构整理(字符串)
BruteForce /** * 存在回溯的匹配 * 以源字符串为主 ,逐个匹配模式pattern * 双层循环 ,第二层循环为模式 ,取值时,注意源字符串下标 * * @param s 年代 * @param p p * @return * @createTime 2020年04月18日 * @autho...原创 2020-04-20 16:36:42 · 147 阅读 · 0 评论 -
数据结构基本整理(图)
图 基础 深度优先遍历 /** * 深度优先遍历(仅针对一个节点的深度优先) * 当前点输出且设置为以访问 * 寻找下一个未被访问的点,输出 ,寻找下一个点 * 到达最深处时,会自动回溯,for循环寻找父级的同层次可访问节点 * * @param p * @param graph */ public ...原创 2020-04-16 17:34:21 · 104 阅读 · 0 评论 -
刷题注意事项
刷题 当参数为对象时,需要先判断参数是否为空; 对于给定的参数,考虑参数最小时的情况,如长度为1或者0 使用到节点属性前,先判断节点是否为空; 在循环中使用if分支,要考虑分支体内是否跳出本次循环 使用循环时,要考虑循环的终止条件,当利用循环从集合中取出特定元素时,取值操作要在循环体内和循环体外定义两次,保证判断条件的不断更新; 使用循环时,要特别注意循环的终止条件 当对一个字符串进行倍数复制时...原创 2019-08-27 20:39:58 · 164 阅读 · 0 评论