- 博客(12)
- 收藏
- 关注
RSS订阅原创 【剑指Offer】数据流中的中位数 （Python）
题目描述输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前)方法一：class Solution: # 返回二维列表，内部每个列表表示找到的路径 def FindPath(self, root, expectNumbe...
2019-04-30 17:52:05
537
1
原创 【LeetCode 65】Valid Number （Python）
有限状态机：https://blog.csdn.net/suwei19870312/article/details/12094233class Solution(object): def isNumber(self, s): """ :type s: str :rtype: bool """ i...
2019-04-23 15:55:41
367
转载 【特征工程】数据离散化方法
参考链接：https://blog.csdn.net/programmer_wei/article/details/17200085https://blog.csdn.net/zhangf666/article/details/79203197为什么要进行离散化？离散化特征的增加和减少都很容易，有利于模型的快速迭代； 可以有效地避免一些异常数据的干扰，降低数据波动的影响，提高抗噪...
2019-04-20 17:28:28
4153
转载 稀疏学习与压缩感知
1. 稀疏表示与字典学习当样本数据为稀疏矩阵时，对学习任务有不少好处：可以使许多问题变得线性可分 使存储更为高效稀疏矩阵：矩阵的 每一行/列都包含大量的零元素， 且这些零元素没有出现在同一行/列中。（非零元素远小于零元素）字典学习：侧重于为普通稠密表达的样本找到一个合适的矩阵稀疏表示：将样本转化为合适的稀释表示形式，从而使学习任务变得简单变量交替优化策略2. 压缩感知...
2019-04-20 10:37:39
1540
转载 【特征工程】特征选择方法
目录1. 为什么要进行特征选择？2.特征选择与特征降维的区别3. 特征选择方法：2.1 过滤式选择假设检验的内涵假设检验的步骤卡方检验和F检验的区别：2.2 包裹式选择2.3 嵌入法选择4. 高级特征详细参考内容在这里~1. 为什么要进行特征选择？（降维）减轻维度灾难的问题 去除不相关的特征往往可以降低学习任务的难度2.特征选择与特征...
2019-04-19 12:00:10
860
转载 【LeetCode】【Manacher’s Algorithm】 最长回文子串、两个数组的中位数的经典解法
超详细的讲解在这里~我只能说看得我眼都花了，看完一遍之后脑子一片空白。。。（我是谁？我在干什么？）大致地看明白以上的讲解，还是直接看程序比较明白！并且简单地梳理了一下前面的内容，讲了这么多，其实最关键的就是：分四种情况考虑：当 L[currentLeftPosition] < centerRightPosition - currentRightPosition时：L[cur...
2019-04-15 22:37:28
154
原创 【剑指Offer】二进制表示中1的个数 （Python）
题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。注意事项：首先需要判断n是不是负数，当n为负数的时候，直接用while循环判断会导致死循环，因为负数向左移位的话最高位补1。一个int为8位，所以负数的情况中需要判断32个字节中1的个数。# -*- coding:utf-8 -*-class Solution: def NumberOf1(s...
2019-04-14 15:58:42
298
原创 【LeetCode】股票的最大盈利值（python）
LeetCode原题：题号：121. Best Time to Buy and Sell Stock链接：https://leetcode.com/problems/best-time-to-buy-and-sell-stock/description/《剑指offer》题目描述：给定一个整形数组，其中的第i个元素代表股票第i天的价格。在一开始，你手里有足够的钱，但没有股票。你仅...
2019-04-12 14:35:18
2650
原创 【剑指Offer】数据流中的中位数 （Python）
题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。思路方法一：牛客网不支持导包，所以编译出错……但是按照剑指offer上的思路来说，理应使用最大堆、...
2019-04-09 22:16:17
313
原创 LeetCode 518 和LeetCode 377 的比较
这是之前问题的变种（前3题用回溯法，最后一题用DP）Leetcode 39：组合总和（最详细的解法！！！）Leetcode 40：组合总和 II（最详细的解法！！！）Leetcode 216：组合总和 III（最详细的解法！！！）Leetcode 377：组合总和 Ⅳ（最详细的解法！！！）这两道问题很类似~区别在于：377 的组合数字之间是有顺序的（对于每个目标，每个数...
2019-04-07 22:35:52
1210
原创 背包问题 ★★★★★★
参考：详细：https://blog.csdn.net/na_beginning/article/details/62884939九种背包问题，让你永恒拥有背包算法（贪心）：https://mp.csdn.net/postedit/8905975801背包：https://blog.csdn.net/weixin_39059738/article/details/799240490..................
2019-04-06 21:08:21
419
原创 【LeetCode】最长上升子序列 python ★★★★★★
最详解析：https://blog.csdn.net/qq_17550379/article/details/82871892给定一个无序的整数数组，找到其中最长上升子序列的长度。示例:输入: [10,9,2,5,3,7,101,18]输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。方法一：动态规划记录每个元素前面出现的比它小的元素个数。...
2019-04-03 09:29:25
1246
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人