- 博客(23)
- 收藏
- 关注
RSS订阅原创 揭秘zm朋友圈-用数据分析获得真相
用python爬取自己朋友圈，用数据分析审视自己还记得前几年大家还是使用QQ，不知道从何时起，大家都开始使用微信，关注着从幼儿园到研究生各种同学的动态，感受着不同朋友的有趣学习太累人了，尤其是学到这么大年纪还要学习真是￥%*@#￥%@不过将学习结合到有趣的事情我还是十分乐意的于是就有了这篇文章，数据分析+我的朋友圈这篇文章，我用python爬取了我本人的微信朋友圈数据，使...
2019-06-18 16:16:24
2491
原创 leetcode39,40 组合总和 python
组合总和（中等）（leetcode39）给定一个无重复元素的数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的数字可以无限制重复被选取。说明：所有数字（包括target）都是正整数。解集不能包含重复的组合。示例1:输入: candidates = [2,3,6,7], tar...
2019-04-20 10:37:48
288
原创 leetcode91 解码方法 python
解码方法一条包含字母A-Z 的消息通过以下方式进行了编码：'A' -> 1 'B' -> 2... 'Z' -> 26给定一个只包含数字的非空字符串，请计算解码方法的总数。示例 1: 输入: "12" 输出: 2解释:它可以解码为 "AB"（1 2）或者 "L"（12）。示例2: 输入: "226" 输出: 3解释:它可以解码为 "BZ" (2 2...
2019-04-18 11:14:12
255
原创 leetcode49 字母异位词分组 python
字母异位词分组给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。说明：所有输入均为小写字母。不考虑答案输出的顺序。示例: 输入: ["eat", "tea", "tan", "ate", "nat", "bat"], 输出:[ ["ate","eat","tea"], ["nat","tan"], ["bat"]]def g...
2019-04-18 11:13:24
205
原创 机器学习树模型对比总结
集成模型对比：RF，adaboost，gbdt，xgboost1.与LightGBM相比，xgboost明显的不足：1）xgBoosting采用预排序，在迭代之前，对结点的特征做预排序，遍历选择最优分割点，数据量大时，贪心法耗时，LightGBM方法采用histogram算法，占用的内存低，数据分割的复杂度更低；2）xgBoosting采用level-wise生成决策树，同时分裂同一层...
2019-04-18 11:11:02
1251
原创 机器学习算法-xgboost
Xgboost1.简述原理+算法推导2.分裂节点算法3.防止过拟合4.连续值与缺失值处理5.优缺点6.参数调节7. Xgboost与gbdt的区别1.简述原理：gbdt的改进在GBDT算法的基础（拟合残差）上给代价函数加一个正则化项，对目标函数进行二阶泰勒近似。然后，采用精确或近似方法贪心搜索出得分最高的切分点(维度+值)，进行下一步切分并扩展叶节点具...
2019-04-18 11:10:08
760
原创 机器学习算法-gbdt
GBDT（分类，回归（线性/非线性））1.原理简介2.原理：回归/分类3.正则化4.优缺点1.原理简介：（gradient boosting decision tree）（形式+迭代目标+拟合方法）GBDT就是boosting框架+任意损失函数+CART回归树模型；他关注的是残差值，迭代目标是找到一个CART回归树模型的弱学习器，让损失函数最小（找决策树，让损失最...
2019-04-18 11:09:25
648
原创 机器学习算法-adaboost
Adaboost1.简述原理2.实例3.算法流程和公式推导4.优点和缺点5.问题Adaboost1.简述原理（形式+弱学习器学习方法+弱学习器权值）Adaboost就是加法模型+前向分步算法+指数损失函数+任意基学习器算法（boosting框架+指数损失函数+任意基学习器算法）。是一种基于boost思想的一种自适应的迭代式算法。他改变了训练样本的权重，关注...
2019-04-18 11:08:31
444
原创 机器学习算法-随机森林RF
RF（分类/回归）1.原理简介2.算法流程3.优缺点4.超参数和调参5.问题1.原理简介：是一种bagging方法，使用CART决策树作为弱学习器，并行训练，数据采样随机，特征选择随机，所以可避免过拟合2.算法流程：（1）对训练集随机采样m次（2）用采样集训练决策树模型，在训练决策树节点时，随机选择一些特征，选择这些特征最好的特征作为划分左右子树的的划分标...
2019-04-18 11:07:56
1514
原创 机器学习算法-决策树
决策树分裂:分裂方法，停止分裂构建方法/特征选择/决策树算法：ID3,C4.5,CART;数学概念:熵,信息增益(率),基尼系数剪枝：先/后剪枝连续值和缺失值处理（一）分裂1.分裂方法决策树采用贪婪思想进行分裂，即选择可以得到最优分裂结果的属性进行分裂分裂属性的选择：信息增益，信息增益率，基尼系数2.停止分裂原因:极端情况节点分裂到只剩一个数据点时自动...
2019-04-18 11:07:13
1384
原创 机器学习算法-集成学习
集成模型-Bagging和boostingBagging（并行）思想：有放回的对样本随机抽样，集合策略：对分类问题使用投票法，对回归问题使用加权平均法。对弱学习器没有限制，常用决策树和神经网络典型：RF特点：关注降低方差，降低过拟合有放回的好处：1）未抽取到的样本可做验证集对模型泛化能力进行包外估计2）基学习器是决策树时：可用包外样本辅助剪枝3）基学习器是神经网络时...
2019-04-18 11:05:51
179
原创 leetcode6 Z字形变换 python
Z字形变换（中等）（leetcode6）将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z 字形排列。比如输入字符串为 "LEETCODEISHIRING"行数为 3 时，排列如下：L C I RE T O E S I I GE D H N之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：...
2019-04-10 09:29:50
408
原创 leetcode22，20，32 括号问题 python
括号生成（中等）（leetcode22）给出n代表生成括号的对数,请你写出一个函数,使其能够生成所有可能且有效的括号组合。例如，给出n = 3，生成结果为：[ "((()))", "(()())", "(())()", "()(())", "()()()"]思路：每次增加括号时需要判断之前字符串中左右括号的个数，判断增加‘(’或‘)’依据为，...
2019-04-10 09:29:09
146
原创 leetcode 12 13 整数与罗马数字转换 python
整数转罗马数字（中等）（leetcode12）罗马数字包含7种字符:I,V,X,L,C,D,M给一个整数，转为罗马数字。输入在1到3999范围内。字符 数值I 1V 5X 10L 50C 100D 500...
2019-04-10 09:28:11
231
原创 leetcode8 字符串转换整数 python
字符串转换整数（中等）（leetcode8）题目描述：请你来实现一个atoi函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除...
2019-04-10 09:27:08
430
原创 leetcode7 python
整数反转（简单）（数学）（leetcode7）给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1: 输入: 123 输出: 321示例 2: 输入: -123 输出: -321示例 3: 输入: 120 输出: 21x='1 2 3 0'if x[0]=='-': x=int(''.join((str(x[1:])[::-1])))...
2019-04-10 09:26:10
178
原创 leetcode4 寻找两个有序数组的中位数 python
寻找两个有序数组的中位数（困难）（leetcode4）给定两个大小为 m 和 n 的有序数组nums1 和nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为O(log(m + n))。你可假设nums1和nums2不会同时为空。示例 1:nums1 = [1, 3],nums2 = [2], 则中位数是 2.0示例 2:nums1 = [1, 2],n...
2019-04-10 09:25:24
212
原创 leetcode371 两整数之和 python
两整数之和（简单）（leetcode371）（剑指offer）不使用运算符+ 和-，计算两整数a、b之和。示例 1:输入: a = 1, b = 2,输出: 3 示例 2:输入: a = -2, b = 3输出: 1def getSum(self, a: int, b: int) -> int: while ...
2019-04-10 09:24:32
288
原创 leetcode67 二进制求和 python
二进制求和（简单）（leetcode67）给定两个二进制字符串,返回他们的和(用二进制表示)输入为非空字符串且只包含数字0,1。示例1:输入: a = "11", b = "1"输出: "100"示例2:输入: a = "1010", b = "1011"输出: "10101"def addBinary(self, a: str, b: str): return ...
2019-04-10 09:23:40
122
原创 leetcode43 字符串相乘 python
字符串相乘（中等）（leetcode43）给定两个以字符串形式表示的非负整数num1和num2，返回num1和num2的乘积，它们的乘积也表示为字符串形式。示例1:输入: num1 = "2", num2 = "3",输出: "6"示例2:输入: num1 = "123", num2 = "456",输出: "56088"说明：不能使用任何标准库的大数类型（比如 B...
2019-04-10 09:22:43
405
原创 leetcode 数组，数字和
之前自己已经准备了一段时间算法题，现在想整理出来做一个记录。1.两数之和（简单）（数组，哈希表）（leetcode1）给定一个整数数组 nums和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 4, 3], target=7,返回 ...
2019-04-10 09:21:02
357
原创 vs2010+cmake3.2.1+VTK搭建（内附四种VTK版本）
在我自己搭建这个环境的时候发现了很多问题，其中一个就是VTK版本问题，大部分教程都是VTK5，而现在很少能找到这个版本的安装包，所以我想把我自己遇到的一些问题和大家分享一下，因为是第一次写博客，不知道如何把文件加进来，所以需要的朋友可以直接在下面评论，我看到了一定会回复给你发过去，我有的安装包列表如下:cmake3.2.1;VTK5.10.1;VTK6.0.0;VTK6.3.0;VTK7.1.1一...
2018-07-10 14:13:35
1496
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人