07 2023 档案
摘要：文章目录 一、注解概述二、注解的作用编写文档代码分析编译检查 三、常见基本注解四、元注解@Retention@Target@Document@Inherited 五、自定义注解定义注解提取注解信息 参考链接 一、注解概述 从 JDK 5 开始，Java增加了对元数据（MetaData）的支持，也就死
阅读全文
摘要：LeetCode参考：https://leetcode.cn/problems/longest-palindromic-substring/description/ 算法设计思路 回文串的性质：对于一个子串而言，如果它是回文串，并且长度大于 2 2 2，那么将它首尾的两个字母去除之后，它仍然是个回文
阅读全文
摘要：一个5段图。 求一条从 s s s 到 t t t 的成本最小的路径。 多段图问题满足最优性原理。 证明：反证法。 设 s , ⋯ , V i p , ⋯ , V j q , ⋯ , t s,\cdots,V_{i_p},\cdots,V_{j_q},\cdots,t s,⋯,Vip,⋯,Vjq
阅读全文
摘要：文章目录 《算法设计与分析》复习提纲1 引言（ch1）1.1 什么是算法及其特征1.2 问题实例和问题规模 2 算法初步（ch2）2.1 插入排序算法2.2 算法复杂度及其度量2.3 插入排序额最坏、最好和平均时间2.4 归并排序算法及其时间复杂度 3 函数增长率（ch3）3.1 O \Omicro
阅读全文
摘要：1 方法概述 1.1 搜索算法介绍 穷举搜索（Exhaustive Search）盲目搜索（Blind or Brute-Force Search） 深度优先搜索（DFS）或回溯搜索（Backtracking）广度优先搜索（BFS）迭代加深搜索（Iterative Deepening）分支界限法（B
阅读全文
摘要：字符串匹配算法在文本文件中查找模式、DNA序列搜寻、网络引擎搜索中都有应用。 字符串匹配问题的形式化定义：假设文本是一个长为 n n n 的数组 T [ 1.. n ] T[1..n] T[1..n]，而模式是一个长度为 m m m 的数组 P [ 1.. m ] P[1..m] P[1..m]，其
阅读全文
