12 2019 档案
摘要:最长公共子序列 目录 "定义" "问题引进" "思想构成" "动态规划" "解决问题" "代码" 接下来我们来学习一下最长公共序列。 定义 最长公共子序列,英文缩写为LCS(Longest Common Subsequence)。其定义是:一个序列S,如果分别是两个或多个已知序列的子序列,且是所有符
阅读全文
摘要:迪杰斯特拉算法 Dijkstra 目录 引入以及简单介绍 迪杰斯特拉算法dijkstra 代码 引入以及介绍 在经过我们学习了 广度优先搜索(如果不知道的话...点这里) 之后,我们已经可以找到了从A点到达E点的一条最短路径。只不过寻找这个路径比较麻烦,并且浪费时间。 当然,我们经过广度优先搜索的路
阅读全文
摘要:IDEA JAVA 常用快捷键 下面是我在idea中常用的一些快捷键...... |快捷键|快捷键功能| | | | | |这是跳到上一个 中,代码块跳转| | |跳到 中,代码块跳转| | |在当前文件查找字符串| | |在全局查找字符串| | |在全局替换字符串| | |替换字符串| | |格式
阅读全文
摘要:deque容器 简介:deque容器是一个能对特定类型的元素进行线性处理,类似于向量。与 的区别是 能够高效地插入和删除容器的尾部元素和头部元素, 也称作双端队列 常用的函数有: 构造函数 |函数|功能| | | | |deque()|创建一个空的容器| |deque(int nSize)|创建一个
阅读全文
摘要:散列表 ( 哈希 ) 简介 "简述" "散列函数" "冲突" "开放地址法" "链接法(也称链地址法)" "链接法对比与开放地址法的优缺点" "名词解释" 我们来讲述散列表。 散列表是一种数据结构,它具有以下性质: 应用广泛 查找快速 等 举个例子。 你在超市工作,一位顾客来购买商品,你家超市刚刚好
阅读全文