[toc] 前言 加里·卡斯帕罗夫 vs 深蓝（1997年） 1997年电脑深蓝首次战胜国象棋王卡斯帕罗夫 1997年，美国IBM公司的“深蓝”（Deep Blue）超级计算机以2胜1负3平战胜了当时世界排名第一的国际象棋大师卡斯帕罗夫。 深蓝能算出12手棋之后的最优解，而身为人类的卡斯帕罗夫只能算 ...
分类：
其他好文 时间：
2020-04-06 13:19:47
阅读次数：
101
动态规划 动态规划问题的一般形式就是求最值。 求解动态规划的核心问题是穷举。 动态规划的穷举有点特别，因为这类问题存在「重叠子问题」，如果暴力穷举的话效率会极其低下，所以需要「备忘录」或者「DP table」来优化穷举过程，避免不必要的计算。 而且，动态规划问题一定会具备「最优子结构」，才能通过子问 ...
分类：
其他好文 时间：
2020-03-08 21:46:59
阅读次数：
71
转自：labuladong公众号 子序列问题是常见的算法问题，而且并不好解决。 首先，子序列问题本身就相对子串、子数组更困难一些，因为前者是不连续的序列，而后两者是连续的，就算穷举都不容易，更别说求解相关的算法问题了。 而且，子序列问题很可能涉及到两个字符串，比如让你求两个字符串的 最长公共子序列， ...
分类：
编程语言 时间：
2020-03-05 01:31:20
阅读次数：
79
注：continue 和break 只对当前循环起作用 但是带标号的continue 和break 对标号的循环起作用 public class 凑硬币_穷举法 { public static void main(String[] args) { // TODO Auto-generated met ...
分类：
编程语言 时间：
2020-03-02 01:09:01
阅读次数：
94
本文主要内容摘自 易悠 博主的 Pima印第安人数据集上的机器学习 分类算法（根据诊断措施预测糖尿病的发病） https://blog.csdn.net/yizheyouye/article/details/79791473 数据集简介 该数据集最初来自国家糖尿病/消化/肾脏疾病研究所。 数据集的目 ...
分类：
编程语言 时间：
2020-03-01 23:20:25
阅读次数：
659
什么是搜索算法 搜索算法是利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况，从而求出问题的解的一种方法。现阶段一般有枚举算法、深度优先搜索、广度优先搜索、A 算法、回溯算法、蒙特卡洛树搜索、散列函数等算法。在大规模实验环境中，通常通过在搜索前，根据条件降低搜索规模；根据问题的约束 ...
分类：
编程语言 时间：
2020-03-01 14:07:12
阅读次数：
95
摘要 人类知识提供了对世界的认知理解。表征实体间结构关系的知识图谱已经成为认知和人类智能研究的一个日益流行的方向。在本次综述论文中，我们对知识图谱进行了全面的综述，涵盖了知识图谱表示学习、知识获取与补全、时序知识图谱、知识感知应用等方面的研究课题，并总结了最近的突破和未来的研究方向。我们提出对这些主 ...
分类：
其他好文 时间：
2020-02-29 20:27:14
阅读次数：
187
异常：程序在运行过程中所发生的不正常事件，如文件找不到，网络连接不同或中断，下标越界，类型转换异常等。 使用if-else 处理异常缺点：a、代码臃肿，加入了大量的异常情况判断和处理代码 b、大量精力放在了异常处理，占用了编码时间，影响开发效率 c、很难穷举所有异常情况，程序不健壮 d、异常处理代码 ...
分类：
编程语言 时间：
2020-02-26 01:18:02
阅读次数：
88
由于穷举测试工作量太大，以至于无法实际完成，促使我们在大量的可能数据中选取其中的一部分作为测试用例。例如，在不了解等价分配技术的前提下，我们做计算器程序的加法测试时，测试了1+1，1+2，1+3和1+4之后，还有必要测试1+5和1+6吗？能否放心地认为它们是正确的？ 等价类划分是把程序的输入域划分为 ...
分类：
其他好文 时间：
2020-02-25 21:44:07
阅读次数：
1331
定义了基于树的候选激活函数搜索空间，并通过变异搜索、交叉搜索和穷举搜索进行了研究。 优化的激活函数 介绍了搜索空间、突变和交叉实现以及整个演化算法。 每个激活函数被定义为一个由一元函数和二元函数组成的树结构。函数按层分组，这样两个一元函数就会被转换成二元函数。 变异 在突变中，激活函数树中的一个节点 ...
分类：
其他好文 时间：
2020-02-20 13:08:18
阅读次数：
56
