这道题出现在算法课第二次OJ题上,这道题就本身而言,很容易想到用BFS/DFS,有意思的是,在本次OJ上最后一个测试点,由于内存的限制,如果不精心设计数据结构,很容易爆内存 题目描述 Problem descriptio…
标签:算法
OJ:逆序对问题
来源:算法课OJ题 题目 Problem Description Recall the problem of finding the number of inversions. As in the course, we …
LeetCode(45):跳跃游戏II
题目:https://leetcode-cn.com/problems/jump-game-ii/ 题目 给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是…
LeetCode(5):最长回文子串
题目:https://leetcode-cn.com/problems/longest-palindromic-substring/ 题目 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1…
皮尔逊相关系数(Pearson Correlation Coefficient)
概述 Pearson相关系数是最常用的相关系数,又称和差相关系数,取值-1到1,绝对值越大,说明相关性越强。该系数的计算和检验为参数方法,适合做连续变量的相关性分析,适用的条件如下: 两个变量呈直线相关关系或正态分布,非…
AI - Ch4 极大极小搜寻法与剪枝算法
对于电脑下棋领域,Minimax 搜寻方式与Alpha-beta pruning 的修剪策略组合,可以说是最有效的下棋算法。西元2000年,IBM 的深蓝对世界西洋棋王Kasparov 的一战,电脑首度打败世界西洋棋王。…
Alpha-beta剪枝算法
Alpha-beta剪枝 Alpha-beta剪枝是一种搜索算法,用以减少最小-最大算法搜索树的节点数。这是一种对抗性搜索算法,主要应用于机器游玩的二人游戏(如井字棋、象棋、围棋)。当算法评估出某策略的后续走法比之前…