![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
小胖胖的大宝宝
只写原创的机器学习学习者
展开
-
手推逻辑回归目标函数构造,以及梯度下降求解
原创 2019-11-30 12:17:15 · 302 阅读 · 0 评论 -
coordinate descent优化lasso回归,手推公式
原创 2019-11-30 11:57:42 · 508 阅读 · 0 评论 -
python栈实现中缀表达式转后缀表达式并计算
中缀转后缀实现的主要思路是: 新建一个空list。 给各运算符指定优先级。 当输入为运算量是数字或左括号 ‘(’ 时入栈。 当输入运算符的优先级小于栈内运算符的优先级时,执行出栈操作,直到栈为空或栈内的运算符优先级小于输入运算符的优先级。 当输入为右括号 ‘)’ 时,执行出栈操作,直到遇到左括号 ‘(’ 才停止操作。 通过后缀表达式计算式子时,遍历整个式子,如果遍历到数字则入栈,如果为运算符则...原创 2019-10-30 23:25:45 · 1255 阅读 · 0 评论 -
python链表正反创建、插入和删除节点实现
class LinkedList: value = None next = None def createLinkedList(op=0): #op=0从链表尾部依次插入,与输入顺序一致构造链表 if op==0: headNode = LinkedList() p = headNode input...原创 2019-10-27 16:50:49 · 221 阅读 · 0 评论 -
回归决策树python实现
决策树不仅可以解决分类问题,还可以解决回归问题。在分类问题中,决策树选择特征主要是使用信息增益(交叉熵减少的大小)来衡量特征是否最优,是一种贪心算法。在回归问题中,信息增益的计算采用方差减少的大小来选择特征,方差减少地越大,说明划分该特征后数据更加稳定。交叉熵和方差都是用来衡量数据稳定程度的值。 由于回归问题中需要处理连续的特征,所以需要对每个特征设置划分阈值,根据划分后的样本标签计算方差,然后加...原创 2019-10-25 14:53:29 · 1441 阅读 · 0 评论 -
python堆排序实现
import math import copy #二叉树节点类 class TreeNode: value = None #节点值 depth = None #节点深度 num = None #节点序号 def __init__(self, value): self.value = value #二叉树建立,存储结构为顺序表 def create...原创 2019-10-20 12:13:29 · 79 阅读 · 0 评论 -
python二叉树的建立和遍历
数的存储结构使用的是数组存储,如果是想建立完全二叉树的话只需按顺序输入格节点数值,输入’#‘结束。如果建立非完全二叉树,可以在叶子节点的值中输入’null’来表示值为空,输入’#'结束。遍历就直接对数组进行层次遍历,格局节点序号(索引值)计算节点的深度,公式是 depth=log2ndepth=log_{2}ndepth=log2n。 import math #建立树节点结构 class Tr...原创 2019-10-19 17:03:10 · 341 阅读 · 0 评论 -
快速排序python实现
快速排序和归并排序有点相似,归并排序是先“切分”后排序,而快速排序是先排序后切分。快速排序中,一个待排序的数组右两个指针分别指向收尾,并且指定一个基准数,基准数一般是待排序数组的头元素,通过比较指针所指元素和基准数的值,不断进行交换,当两个指针指向同一元素时,基准数归位。基准数左侧数都小于基准数,右侧都大于基准数。这样就进行了一遍快速排序。然后继续对基准数左侧所有元素和右侧所有元素分别进行递归操作...原创 2019-10-17 17:09:19 · 104 阅读 · 0 评论 -
归并排序python实现
归并排序,使用python实现 归并排序的核心思想就是将数组平均分为两个数组,假设有N个元素,则分为N个数组,每个数组只有一个元素。分组之后进行合并操作,同时合并两个数组,这两个数组可分为“左数组”和“右数组”,分别对应两个指针“左数组指针”和“右数组指针”,这两个指针对应的元素进行比较,比较大小后移动左侧指针或右侧指针,直到左指针或右指针指向数组末端,然后再将剩下的未归并的数组直接放在归并数组的...原创 2019-10-17 15:48:48 · 223 阅读 · 0 评论