摘要：
基于单层决策树的AdaBoost算法源码 Mian.py AdaBoost.py WeakClassifer.py data 阅读全文
posted @ 2019-02-14 21:47
kexinxin
阅读(653)
评论(0)
推荐(0)
2019年2月14日
摘要：
AdaBoost算法 AdaBoost 简介 前面五篇文章涵盖了分类、回归、关联分析等诸多模型，其中分类模型被介绍得最多。原因是分类在机器学习方向是应用最广的方向之一。本文将要介绍的是分类模型中的另一种模型，AdaBoost（adaptive boosting），即自适应提升算法。 Boosting 阅读全文
posted @ 2019-02-14 21:45
kexinxin
阅读(536)
评论(0)
推荐(0)
摘要：
Decision stump 基本原理 decision stump，决策树桩（我称它为一刀切），也称单层决策树（a one level decision tree），单层也就意味着尽可对每一列属性进行一次判断。如下图所示（仅对 petal length 进行了判断）： 从树（数据结构）的观点来看， 阅读全文
posted @ 2019-02-14 21:35
kexinxin
阅读(1557)
评论(0)
推荐(0)
摘要：
和为k的子数组 给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。 示例 1 : 输入:nums = [1,1,1], k = 2 输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。 说明 : 思路 灵活使用map来解决问题 阅读全文
posted @ 2019-02-14 12:53
kexinxin
阅读(102)
评论(0)
推荐(0)
摘要：
四叉树交集 四叉树是一种树数据，其中每个结点恰好有四个子结点：topLeft、topRight、bottomLeft 和 bottomRight。四叉树通常被用来划分一个二维空间，递归地将其细分为四个象限或区域。 我们希望在四叉树中存储 True/False 信息。四叉树用来表示 N * N 的布尔 阅读全文
posted @ 2019-02-14 12:50
kexinxin
阅读(255)
评论(0)
推荐(0)
摘要：
反转字符串中的单词III 给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。 示例 1: 输入: "Let's take LeetCode contest" 输出: "s'teL ekat edoCteeL tsetnoc" 注意：在字符串中，每个单词由单个空格分 阅读全文
posted @ 2019-02-14 12:49
kexinxin
阅读(103)
评论(0)
推荐(0)
摘要：
下一个更大元素III 给定一个32位正整数 n，你需要找到最小的32位整数，其与 n 中存在的位数完全相同，并且其值大于n。如果不存在这样的32位整数，则返回-1。 示例 1: 输入: 12 输出: 21 示例 2: 输入: 21 输出: -1 C++: using next permutation 阅读全文
posted @ 2019-02-14 12:47
kexinxin
阅读(90)
评论(0)
推荐(0)
摘要：
砖墙 你的面前有一堵方形的、由多行砖块组成的砖墙。 这些砖块高度相同但是宽度不同。你现在要画一条自顶向下的、穿过最少砖块的垂线。 砖墙由行的列表表示。 每一行都是一个代表从左至右每块砖的宽度的整数列表。 如果你画的线只是从砖块的边缘经过，就不算穿过这块砖。你需要找出怎样画才能使这条线穿过的砖块数量最 阅读全文
posted @ 2019-02-14 12:46
kexinxin
阅读(289)
评论(0)
推荐(0)
摘要：
最优除法 给定一组正整数，相邻的整数之间将会进行浮点除法操作。例如， [2,3,4] -> 2 / 3 / 4 。 但是，你可以在任意位置添加任意数目的括号，来改变算数的优先级。你需要找出怎么添加括号，才能得到最大的结果，并且返回相应的字符串格式的表达式。你的表达式不应该含有冗余的括号。 示例： 输 阅读全文
posted @ 2019-02-14 12:45
kexinxin
阅读(236)
评论(0)
推荐(0)
摘要：
学生出勤记录II 给定一个正整数 n，返回长度为 n 的所有可被视为可奖励的出勤记录的数量。 答案可能非常大，你只需返回结果mod 109 + 7的值。 学生出勤记录是只包含以下三个字符的字符串： 如果记录不包含多于一个'A'（缺勤）或超过两个连续的'L'（迟到），则该记录被视为可奖励的。 示例 1 阅读全文
posted @ 2019-02-14 12:44
kexinxin
阅读(395)
评论(0)
推荐(0)
摘要：
朋友圈 班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友，B 是 C 的朋友，那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈，是指所有朋友的集合。 给定一个 N * N 的矩阵 M，表示班级中学生之间的朋友关系。如果M[i][j] = 1， 阅读全文
posted @ 2019-02-14 12:43
kexinxin
阅读(213)
评论(0)
推荐(0)
摘要：
二叉树的直径 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。 示例 :给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。 注意：两结点之间的路径长度是以它们 阅读全文
posted @ 2019-02-14 12:41
kexinxin
阅读(109)
评论(0)
推荐(0)
摘要：
移除盒子 给出一些不同颜色的盒子，盒子的颜色由数字表示，即不同的数字表示不同的颜色。你将经过若干轮操作去去掉盒子，直到所有的盒子都去掉为止。每一轮你可以移除具有相同颜色的连续 k 个盒子（k >= 1），这样一轮之后你将得到 k*k 个积分。当你将所有盒子都去掉之后，求你能获得的最大积分和。 示例 阅读全文
posted @ 2019-02-14 12:41
kexinxin
阅读(332)
评论(0)
推荐(0)
摘要：
01矩阵 给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。 示例 1: 输入: 0 0 0 0 1 0 0 0 0 输出: 0 0 0 0 1 0 0 0 0 示例 2: 输入: 0 0 0 0 1 0 1 1 1 输出: 0 0 0 0 1 0 阅读全文
posted @ 2019-02-14 12:40
kexinxin
阅读(131)
评论(0)
推荐(0)
摘要：
有序数组中的单一元素 给定一个只包含整数的有序数组，每个元素都会出现两次，唯有一个数只会出现一次，找出这个数。 示例 1: 输入: [1,1,2,3,3,4,4,8,8] 输出: 2 示例 2: 输入: [3,3,7,7,10,11,11] 输出: 10 注意: 您的方案应该在 O(log n)时间 阅读全文
posted @ 2019-02-14 12:38
kexinxin
阅读(206)
评论(0)
推荐(0)
摘要：
数组中的K-diff数对 给定一个整数数组和一个整数 k, 你需要在数组里找到不同的 k-diff 数对。这里将 k-diff 数对定义为一个整数对 (i, j), 其中 i 和 j 都是数组中的数字，且两数之差的绝对值是 k. 示例 1: 输入: [3, 1, 4, 1, 5], k = 2 输出 阅读全文
posted @ 2019-02-14 12:37
kexinxin
阅读(143)
评论(0)
推荐(0)
摘要：
扫雷游戏 让我们一起来玩扫雷游戏！ 给定一个代表游戏板的二维字符矩阵。 'M' 代表一个未挖出的地雷，'E' 代表一个未挖出的空方块，'B' 代表没有相邻（上，下，左，右，和所有4个对角线）地雷的已挖出的空白方块，数字（'1' 到 '8'）表示有多少地雷与这块已挖出的方块相邻，'X' 则表示一个已挖 阅读全文
posted @ 2019-02-14 00:31
kexinxin
阅读(173)
评论(0)
推荐(0)
摘要：
优美的排列 假设有从 1 到 N 的 N 个整数，如果从这 N 个数字中成功构造出一个数组，使得数组的第 i 位 (1 <= i <= N) 满足如下两个条件中的一个，我们就称这个数组为一个优美的排列。条件： 现在给定一个整数 N，请问可以构造多少个优美的排列？ 示例1: 输入: 2 输出: 2 解 阅读全文
posted @ 2019-02-14 00:30
kexinxin
阅读(118)
评论(0)
推荐(0)
摘要：
连续数组 给定一个二进制数组, 找到含有相同数量的 0 和 1 的最长连续子数组。 示例 1: 输入: [0,1] 输出: 2 说明: [0, 1] 是具有相同数量0和1的最长连续子数组。 示例 2: 输入: [0,1,0] 输出: 2 说明: [0, 1] (或 [1, 0]) 是具有相同数量0和 阅读全文
posted @ 2019-02-14 00:29
kexinxin
阅读(193)
评论(0)
推荐(0)
摘要：
连续的子数组和 给定一个包含非负数的数组和一个目标整数 k，编写一个函数来判断该数组是否含有连续的子数组，其大小至少为 2，总和为 k 的倍数，即总和为 n*k，其中 n 也是一个整数。 示例 1: 输入: [23,2,4,6,7], k = 6 输出: True 解释: [2,4] 是一个大小为 阅读全文
posted @ 2019-02-14 00:28
kexinxin
阅读(135)
评论(0)
推荐(0)
摘要：
最长特殊序列II 给定字符串列表，你需要从它们中找出最长的特殊序列。最长特殊序列定义如下：该序列为某字符串独有的最长子序列（即不能是其他字符串的子序列）。 子序列可以通过删去字符串中的某些字符实现，但不能改变剩余字符的相对顺序。空序列为所有字符串的子序列，任何字符串为其自身的子序列。 输入将是一个字 阅读全文
posted @ 2019-02-14 00:27
kexinxin
阅读(291)
评论(0)
推荐(0)
摘要：
最长特殊序列 I 给定两个字符串，你需要从这两个字符串中找出最长的特殊序列。最长特殊序列定义如下：该序列为某字符串独有的最长子序列（即不能是其他字符串的子序列）。 子序列可以通过删去字符串中的某些字符实现，但不能改变剩余字符的相对顺序。空序列为所有字符串的子序列，任何字符串为其自身的子序列。 输入为 阅读全文
posted @ 2019-02-14 00:26
kexinxin
阅读(121)
评论(0)
推荐(0)
摘要：
零钱兑换II 给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。 注意: 你可以假设 0 <= amount (总金额) <= 5000 1 <= coin (硬币面额) <= 5000 硬币种类不超过500种 结果符合32位符号整数 示例 1: 阅读全文
posted @ 2019-02-14 00:25
kexinxin
阅读(291)
评论(0)
推荐(0)
摘要：
超级洗衣机 假设有 n 台超级洗衣机放在同一排上。开始的时候，每台洗衣机内可能有一定量的衣服，也可能是空的。 在每一步操作中，你可以选择任意 m （1 ≤ m ≤ n） 台洗衣机，与此同时将每台洗衣机的一件衣服送到相邻的一台洗衣机。 给定一个非负整数数组代表从左至右每台洗衣机中的衣物数量，请给出能让 阅读全文
posted @ 2019-02-14 00:24
kexinxin
阅读(227)
评论(0)
推荐(0)
摘要：
最长回文子序列 给定一个字符串s，找到其中最长的回文子序列。可以假设s的最大长度为1000。 示例 1:输入: "bbbab" 输出: 4 一个可能的最长回文子序列为 "bbbb"。 示例 2:输入: "cbbd" 输出: 2 一个可能的最长回文子序列为 "bb"。 思路解析 分治算法去解决这道题是 阅读全文
posted @ 2019-02-14 00:23
kexinxin
阅读(134)
评论(0)
推荐(0)
摘要：
自由之路 视频游戏"辐射4"中，任务"通向自由"要求玩家到达名为"Freedom Trail Ring"的金属表盘，并使用表盘拼写特定关键词才能开门。 给定一个字符串 ring，表示刻在外环上的编码；给定另一个字符串 key，表示需要拼写的关键词。您需要算出能够拼写关键词中所有字符的最少步数。 最初 阅读全文
posted @ 2019-02-14 00:22
kexinxin
阅读(147)
评论(0)
推荐(0)
摘要：
完美数 对于一个 正整数，如果它和除了它自身以外的所有正因子之和相等，我们称它为"完美数"。 给定一个 正整数 n， 如果他是完美数，返回 True，否则返回 False 示例： 输入: 28 输出: True 解释: 28 = 1 + 2 + 4 + 7 + 14 注意: 输入的数字 n 不会超过 阅读全文
posted @ 2019-02-14 00:21
kexinxin
阅读(164)
评论(0)
推荐(0)
摘要：
下一个更大元素 给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出 -1。 示例 1: 输入: [1,2,1] 输 阅读全文
posted @ 2019-02-14 00:20
kexinxin
阅读(97)
评论(0)
推荐(0)
摘要：
IPO 假设 LeetCode 即将开始其 IPO。为了以更高的价格将股票卖给风险投资公司，LeetCode希望在 IPO 之前开展一些项目以增加其资本。 由于资源有限，它只能在 IPO 之前完成最多 k 个不同的项目。帮助 LeetCode 设计完成最多 k 个不同项目后得到最大总资本的方式。 给 阅读全文
posted @ 2019-02-14 00:19
kexinxin
阅读(113)
评论(0)
推荐(0)
摘要：
键盘行 给定一个单词列表，只返回可以使用在键盘同一行的字母打印出来的单词。键盘如下图所示。 示例： 输入: ["Hello", "Alaska", "Dad", "Peace"] 输出: ["Alaska", "Dad"] 注意： 阅读全文
posted @ 2019-02-14 00:18
kexinxin
阅读(106)
评论(0)
推荐(0)
摘要：
对角线遍历 给定一个含有 M x N 个元素的矩阵（M 行，N 列），请以对角线遍历的顺序返回这个矩阵中的所有元素，对角线遍历如下图所示。 示例: 输入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] 输出: [1,2,4,7,5,3,6,8,9] 解释: 说明 阅读全文
posted @ 2019-02-14 00:16
kexinxin
阅读(152)
评论(0)
推荐(0)
摘要：
翻转对 给定一个数组 nums ，如果 i < j 且 nums[i] > 2*nums[j] 我们就将 (i, j) 称作一个重要翻转对。 你需要返回给定数组中的重要翻转对的数量。 示例 1: 输入: [1,3,2,3,1] 输出: 2 示例 2: 输入: [2,4,3,5,1] 输出: 3 注意 阅读全文
posted @ 2019-02-14 00:14
kexinxin
阅读(227)
评论(0)
推荐(0)
摘要：
递增子序列 给定一个整型数组, 你的任务是找到所有该数组的递增子序列，递增子序列的长度至少是2。 示例: 输入: [4, 6, 7, 7] 输出: [[4, 6], [4, 7], [4, 6, 7], [4, 6, 7, 7], [6, 7], [6, 7, 7], [7,7], [4,7,7]] 阅读全文
posted @ 2019-02-14 00:13
kexinxin
阅读(128)
评论(0)
推荐(0)
摘要：
祖玛游戏 回忆一下祖玛游戏。现在桌上有一串球，颜色有红色(R)，黄色(Y)，蓝色(B)，绿色(G)，还有白色(W)。 现在你手里也有几个球。 每一次，你可以从手里的球选一个，然后把这个球插入到一串球中的某个位置上（包括最左端，最右端）。接着，如果有出现三个或者三个以上颜色相同的球相连的话，就把它们移 阅读全文
posted @ 2019-02-14 00:12
kexinxin
阅读(404)
评论(0)
推荐(0)
摘要：
预测赢家 给定一个表示分数的非负整数数组。 玩家1从数组任意一端拿取一个分数，随后玩家2继续从剩余数组任意一端拿取分数，然后玩家1拿，……。每次一个玩家只能拿取一个分数，分数被拿取之后不再可取。直到没有剩余分数可取时游戏结束。最终获得分数总和最多的玩家获胜。 给定一个表示分数的数组，预测玩家1是否会 阅读全文
posted @ 2019-02-14 00:09
kexinxin
阅读(156)
评论(0)
推荐(0)
摘要：
最小好进制 对于给定的整数 n, 如果n的k（k>=2）进制数的所有数位全为1，则称 k（k>=2）是 n 的一个好进制。 以字符串的形式给出 n, 以字符串的形式返回 n 的最小好进制。 示例 1： 输入："13" 输出："3" 解释：13 的 3 进制是 111。 示例 2： 输入："4681" 阅读全文
posted @ 2019-02-14 00:05
kexinxin
阅读(344)
评论(0)
推荐(0)
摘要：
密钥格式化 给定一个密钥字符串S，只包含字母，数字以及 '-'（破折号）。N 个 '-' 将字符串分成了 N+1 组。给定一个数字 K，重新格式化字符串，除了第一个分组以外，每个分组要包含 K 个字符，第一个分组至少要包含 1 个字符。两个分组之间用 '-'（破折号）隔开，并且将所有的小写字母转换为 阅读全文
posted @ 2019-02-14 00:04
kexinxin
阅读(215)
评论(0)
推荐(0)
摘要：
神奇字符串 神奇的字符串 S 只包含 '1' 和 '2'，并遵守以下规则： 字符串 S 是神奇的，因为串联字符 '1' 和 '2' 的连续出现次数会生成字符串 S 本身。 字符串 S 的前几个元素如下：S = "1221121221221121122 ......" 如果我们将 S 中连续的 1 和 阅读全文
posted @ 2019-02-14 00:03
kexinxin
阅读(269)
评论(0)
推荐(0)
摘要：
滑动窗口中位数 中位数是有序序列最中间的那个数。如果序列的大小是偶数，则没有最中间的数；此时中位数是最中间的两个数的平均数。 例如： [2,3,4]，中位数是 3 [2,3]，中位数是 (2 + 3) / 2 = 2.5 给出一个数组 nums，有一个大小为 k 的窗口从最左端滑动到最右端。窗口中有 阅读全文
posted @ 2019-02-14 00:01
kexinxin
阅读(331)
评论(0)
推荐(0)
摘要：
最大回文数乘积 你需要找到由两个 n 位数的乘积组成的最大回文数。 由于结果会很大，你只需返回最大回文数 mod 1337得到的结果。 示例: 输入: 2 输出: 987 解释: 99 x 91 = 9009, 9009 % 1337 = 987 说明: n 的取值范围为 [1,8]。 阅读全文
posted @ 2019-02-14 00:00
kexinxin
阅读(167)
评论(0)
推荐(0)
浙公网安备 33010602011771号