摘要: 回溯法 回溯法简介 回溯法的基本步骤 回溯法之经典问题 回溯法之经典问题Sudoku数独 回溯法 1.回溯法简介 回溯法,又称试探法,是常用的,基本的优选搜索方法。常用于解决这一类问题:给定一定约束条件F(该约束条件常用于后面的剪枝)下求问题的一个解或者所有解。 回溯法其实是暴力枚举的一种改进,因为 阅读全文
posted @ 2017-11-20 12:16 Spground 阅读(291) 评论(0) 推荐(0) 编辑
摘要: LCS问题 简介 最长公共子串问题 最长公共子序列问题 References LCS问题 1. 简介 LCS通常是指Longest Common Subsequence, 但是也可代指Longest Common Substring。子串是一种特殊的子序列,子串和子序列的区别就是字串要求是组成子串的 阅读全文
posted @ 2017-11-20 12:09 Spground 阅读(471) 评论(0) 推荐(0) 编辑
摘要: Maven简介与Maven安装 简介 1 目标 2 标准化 3 应用 下载安装 创建Maven项目 1 创建项目 2 修改POM 总结 Maven简介与Maven安装 1.简介 1.1 目标 Maven是一个自动化构建工具,常用来构建和管理java项目。 Maven的主要目的是让开发人员在最短的时间 阅读全文
posted @ 2017-11-20 12:04 Spground 阅读(372) 评论(0) 推荐(1) 编辑
摘要: KMP算法 KMP算法简介 KMP算法与确定性有限状态自动机DFA 1 DFA与KMP算法 2 DFA子串查找 KMP算法的主流实现 1 next数组 2 具体实现 KMP算法 1.KMP算法简介 KMP算法是一种改进的字符串匹配算法,由D.E.Knuth,J.H.Morris和V.R.Pratt同 阅读全文
posted @ 2017-11-20 12:00 Spground 阅读(153) 评论(0) 推荐(0) 编辑
摘要: Union-Find算法 简介 原理 改进 应用 References Union-Find算法 1.简介 Union-Find算法又称并查集算法,是一种作用于并查集数据结构的算法。包含两个主要的操作: - Find 用于查找某个元素属于哪个集合,可以用来确定两个元素是否在同一个集合中; - Uni 阅读全文
posted @ 2017-11-20 11:58 Spground 阅读(185) 评论(0) 推荐(0) 编辑
摘要: Java的longdouble类型的原子性读取问题 检验 Java的long、double类型的原子性读取问题 In programming, an atomic action is one that effectively happens all at once. An atomic action 阅读全文
posted @ 2017-11-20 11:48 Spground 阅读(283) 评论(0) 推荐(0) 编辑