- 博客(13)
- 收藏
- 关注
RSS订阅原创 算法学习笔记（三）：决策树学习
一、信息论基础熵（信息熵）：衡量不确定性的程度。熵值越大，不确定程度越大，也就是说明所含信息越多；相反，熵值越小，不确定程度越小，也就是说明所含信息越小；在决策树的应用中，熵用来衡量样本的纯度，熵越小，样本越纯，表明分类的效果越好。其公式如下：H(X)=−∑k=1mpklnpkH(X)=-\sum_{k=1}^mp_klnp_kH(X)=−k=1∑mpklnpk其中，pkp_kp...
2019-08-11 20:39:09
268
原创 算法学习笔记（二）：逻辑回归算法
逻辑回归定义：逻辑回归是一种解决二分类（0 or 1）问题的机器学习方法，用于估算某种事物的可能性。逻辑回归和线性回归的关系联系都是广义线性回归模型（generalized linear model)逻辑回归去掉Sigmoid映射函数的话，就算是一个线性回归。区别线性回归得到的是一个连续的结果，而逻辑回归得到的是一个离散的结果。优缺点优点高效，不需要太大的计算量，又通俗易...
2019-08-09 16:13:42
574
原创 算法学习笔记：线性回归算法
这虽然是篇关于算法的学习笔记，但主要是在机器学习的范畴内的算法学习，同时这也是我正式入门机器学习的第一篇学习笔记，所以这里首先介绍一下机器学习的有关概念机器学习概念介绍有监督学习它从有标记的训练数据中推导出预测函数。有标记的训练数据是指每个训练实例都包括输入和期望的输出。一句话：给定数据，预测标签。无监督学习它从无标记的训练数据中推断结论。最典型的无监督学习就是聚类分析，它...
2019-08-07 20:43:19
178
原创 时间序列分析 学习笔记（一）
时间序列分析python常引用的库代码import pandas as pd #导入pandas 库，主要用于数据集的导入和数据的处理import numpy as np #导入numpy 库，主要用于一些运算import matplotlib.pyplot as plt #导入matplotlib库，主要用于绘制时序图from statsmodels.graphic...
2019-08-01 23:02:26
758
原创 LaTeX学习笔记（一）：基础知识学习
因为要准备数模国赛，所以决定自学LaTeX，在网上找了一些资料，视频、教程，算是入了一个门，掌握了一些东西，下面是我的学习笔记:使用LaTeX写文章的结构一般为：\documentclass[ ]{ } %中括号中是可选参数；花括号中是填必选参数，如article；\usepackage{ } %花括号中填的是宏包名称。\begin{ } ...
2019-07-21 22:10:15
998
原创 菜鸟leetcode生涯（七）：最接近的三数之和
题目描述给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).方法一 暴力法这个方法是我最开...
2019-02-02 16:29:47
111
原创 菜鸟leetcode生涯（六）：三数之和
题目描述给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]满足要求的三元组集合为：[[-1, 0, 1],[-1, -1, 2]]代码段（python3）...
2019-02-01 16:37:27
190
原创 菜鸟leetcode生涯（五）：最长公共前缀（python3）
题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。思路由于是个菜鸟，所以自己想了很久，然后改了无数遍代码，依然没有通过leetcode提交，后来找来一位大神的博客看了看（链接如下：https://blog.csdn.net/chenhua1125/article/details/80542344） 终于有点思路：主要使用了max(),min()函...
2019-02-01 12:16:07
433
原创 菜鸟leetcode生涯（四）：字符串转换整数
注意这一题需要考虑的因素很多，如果不考虑全面，编写的程序就不能满足所有的字符串的转换需求。我在编写代码的时候就忽视了很多小的地方，比如没考虑字符串’’(空字符）, ’ '(一个空格), ‘+1’ ，还有就是字符串切片等基本操作不太熟悉，造成出现了很多语法错误，每到这种时候，心里都是一万个草泥马。思路我的想法是找到满足条件的第一个字符（+、-、整数）对应于字符串中的位置s1，然后从s1之后再找...
2019-01-30 21:45:20
109
原创 菜鸟leetcode生涯（三）：最长回文子串
题目描述给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。思路我采用的是最笨的方法：要找最长回文子串，就从最长字符开始，如果不符合回文子串，则字符长度减一后继续判断，直到字符长度为0为止。代码段（python3）class Solution: def longestPalindrome(self, s):&nb...
2019-01-29 12:28:17
123
原创 菜鸟leetcode生涯（二）：寻找两个有序数组的中位数
题目描述给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。解法本人在算法方面完全是小白，在做这道题之前完全不懂什么是时间复杂度，百度了之后也不是很明白，于是就硬着头皮按照自己的思路往下做，结果提交还通过了（意外之喜）我的思路就是...
2019-01-28 15:33:00
68
原创 菜鸟leetcode生涯（一）：两数之和
菜鸟leetcode生涯（一）：两数之和题目描述给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。思路因为最后是要返回对应元素的下标，所以需要时刻保留其下标值，然后肯定要用到循环，而且是两层循环，外层循环记录第一个下标，内层循环记录第二个...
2019-01-26 10:40:00
146
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人