2020-06-18 字母异位词分组 给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。 题解: 思路1：排序+哈希表 var groupAnagrams = function (strs) { // hash表存的是有哪些组合的单词出现 i是出现时候插入到res ...
分类：
其他好文 时间：
2020-06-18 10:55:06
阅读次数：
55
设 $d(x)$ 为 $x$ 的约数个数，给定 $n,m$，求 $\sum_{i=1}^n\sum_{j=1}^md(ij)$，$n,m,T \le 5\times 10^4$ ...
分类：
其他好文 时间：
2020-06-18 01:28:06
阅读次数：
53
题目描述 给定正整数数组 A，A[i] 表示第 i 个观光景点的评分，并且两个景点 i 和 j 之间的距离为 j - i。 一对景点（i < j）组成的观光组合的得分为（A[i] + A[j] + i - j）：景点的评分之和减去它们两者之间的距离。 返回一对观光景点能取得的最高分。 示例： 输入： ...
分类：
编程语言 时间：
2020-06-17 23:40:13
阅读次数：
60
题目： 给定一个包含了一些 0 和 1 的非空二维数组 grid 。 一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设 grid 的四个边缘都被 0（代表水）包围着。 找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则 ...
分类：
其他好文 时间：
2020-06-17 23:36:53
阅读次数：
78
给定一个二维平面，平面上有 n 个点，求最多有多少个点在同一条直线上。 function maxPoints(points) { if(points.length == 1){ return 1 } let number = 0 for(let i = 0;i < points.length-1;i ...
分类：
其他好文 时间：
2020-06-17 23:13:17
阅读次数：
59
给定正整数数组 A，A[i] 表示第 i 个观光景点的评分，并且两个景点 i 和 j 之间的距离为 j - i。 一对景点（i < j）组成的观光组合的得分为（A[i] + A[j] + i - j）：景点的评分之和减去它们两者之间的距离。 返回一对观光景点能取得的最高分。 输入：[8,1,5,2, ...
分类：
其他好文 时间：
2020-06-17 23:03:23
阅读次数：
54
ID3算法缺点 它一般会优先选择有较多属性值的Feature，因为属性值多的特征会有相对较大的信息增益，信息增益反映的是，在给定一个条件以后，不确定性减少的程度， 这必然是分得越细的数据集确定性更高，也就是条件熵越小，信息增益越大。为了解决这个问题，C4.5就应运而生，它采用信息增益率来作为选择分支 ...
分类：
编程语言 时间：
2020-06-17 20:38:48
阅读次数：
68
1. KNN原理 KNN（k-Nearest Neighbour）：K-近邻算法，主要思想可以归结为一个成语：物以类聚 1.1 工作原理 给定一个训练数据集，对新的输入实例，在训练数据集中找到与该实例最邻近的 k （k <= 20）个实例，这 k 个实例的多数属于某个类， 就把该输入实例分为这个类。 ...
分类：
编程语言 时间：
2020-06-17 20:30:15
阅读次数：
92
实现一个函数，判断一个给定整数数组中是否存在某两个元素之和恰好等于一个给定值 k，存在则返回 true，否则返回false。该函数的输入参数有两个，第一个参数为整数数组 nums，第二个参数为整数 k，返回值为布尔值。【不要使用排序！要求时间复杂度为O(n)，n 为数组长度】 解决思路：遍历每个元素 ...
分类：
编程语言 时间：
2020-06-17 13:11:34
阅读次数：
127
1014. 最佳观光组合 给定正整数数组 A，A[i] 表示第 i 个观光景点的评分，并且两个景点 i 和 j 之间的距离为 j - i。 一对景点（i < j）组成的观光组合的得分为（A[i] + A[j] + i - j）：景点的评分之和减去它们两者之间的距离。 返回一对观光景点能取得的最高分 ...
分类：
其他好文 时间：
2020-06-17 11:06:48
阅读次数：
64
