尤尔小屋

志之所趋,无远弗届;穷山距海,不能限也

0
推荐
163
阅读

20分钟快速入门Markdown

What`s Markdown从3月份真正开始接触到Markdown,到现在差不多半年的时间,从当初的自学语法,到现在熟练地使用Markdown进行日常文档的书写和笔记,基本上抛弃了word,自己也是迷上了Markdown。So what`s Markdown ?Markdown 是一种纯文本、轻量级的文本标记语言,它不是一款软件,通过简单的标记语法,它以纯文本的形式...

发表了文章 • 2019-09-07 15:57 • 0 条评论

0
推荐
156
阅读

机器学习札记18——SVM(1)

SVM支持向量机简介SVM(support vector machine)是一种二分类模型,它的基本模型是定义在特征空间上的间隔最大的线性分类器,间隔最大使其区别于感知机,感知机只是找到一个分离超平面。SVM是非线性分类器学习策略:间隔最大化,等价于求解凸二次规划问题或者说正则化的合页损失函数的最小化问题学习算法:求解凸二次规划...

发表了文章 • 2019-09-05 20:55 • 0 条评论

0
推荐
238
阅读

机器学习札记17——线性回归LR

线性回归法思想解决回归问题算法可解释性强一般在坐标轴中:横轴是特征(属性),纵坐标为预测的结果,输出标记(具体数值)分类问题中,横轴和纵轴都是样本特征属性(肿瘤大小,肿瘤发现时间)问题产生image.png求解出拟合的直线根据样本点,求解预测值求解真实值和预测值的差距尽量小 ,通常用差的平方和最小表示,损...

发表了文章 • 2019-09-05 20:53 • 0 条评论

0
推荐
109
阅读

算法札记12——堆排序

树¶树一种抽象类型数据,用来模拟具有树状结构性质的数据集合。它是由多个有限节点组成一个层次关系的集合。特点:每个节点有0个或者多个子节点没有父节点的节点称之为根节点每个非根节点有且只有一个跟节点术语¶节点的度:一个节点含有的子树的个数称为该节点的度树的度:最大的节点的度称之为数的度叶结点或终端节点:...

发表了文章 • 2019-09-01 17:46 • 0 条评论

0
推荐
112
阅读

算法札记11——归并排序

归并排序算法思想归并排序算法会把序列分成长度相同的两个子序列,当无法继续往下分时(也就是每个子序列中只有一个数据时),就对子序列进行归并。归并指的是把两个排好序的子序列合并成一个有序序列。该操作会一直重复执行,直到所有子序列都归并为一个整体为止。https://www.cnblogs.com/onepixel/articles/7674659.h...

发表了文章 • 2019-09-01 12:51 • 0 条评论

0
推荐
117
阅读

算法札记10——快速排序

快速排序算法思想快速排序算法首先会在序列中随机选择一个基准值(pivot),然后将除了基准值以外的数分为“比基准值小的数”和“比基准值大的数”这两个类别,再将其排列成以下形式:[ 比基准值小] 基准值 [比基准值大]接着,对两个“[ ]”中的数据进行排序之后,整体的排序便完成了。对“[ ]”里面的数据进行排序时同样也会使...

发表了文章 • 2019-09-01 12:49 • 0 条评论

0
推荐
113
阅读

算法札记9——希尔排序

希尔排序思想希尔排序是插入排序的一种,也称之为缩小增量排序。希尔排序是非稳定排序算法,实现过程:将记录按照下标的一定增量进行分组,对每个组进行插入排序增量逐渐减少,当减少至1时,算法终止栗子假设步长为step,对[1, 8, 2, 9, 3, 7, 4, 6, 5]进行排序,步长一般是按照折半进行选取步长取4:对[1, 3, 5],[8, 7]...

发表了文章 • 2019-09-01 12:44 • 0 条评论

0
推荐
118
阅读

算法札记8——插入排序

插入算法思想和选择排序类似的思想:将数据分成两个部分,排好序和待排序的部分。不同之处在于选择:从未排序的部分选择最小数据放到前面排好序的数据中插入:将未排序的部分第一个数据和前面的数据比较,插入相应的位置https://www.cnblogs.com/onepixel/articles/7674659.html栗子将1看做是排好序的数据,后面是待排序...

发表了文章 • 2019-09-01 12:36 • 0 条评论

0
推荐
109
阅读

算法札记7——栈和队列

栈概念栈是一种线性的数据结构,FILO(先进后出)的操作,可以用顺序表实现,也可以用链表来实现。想象成一个杯子,只能往上面倒水进去,把水倒出去的时候,上面的先出来。操作栈的基本操作包含:stack():创建空的栈push():入栈pop():出栈peek():返回栈顶元素is_empty():判断是否为空栈size():返回栈的元素个数代...

发表了文章 • 2019-09-01 11:44 • 0 条评论

0
推荐
124
阅读

算法札记6——常见数据结构汇总

本篇札记中主要介绍了几种常见的数据结构,包含它们的特点,常见操作和时间复杂度等链表数组哈希表堆栈(FILO)队列(FIFO)

发表了文章 • 2019-08-27 08:48 • 0 条评论

0
推荐
117
阅读

python札记54——Python练习题2

题目阶乘求和:如何实现?主要讲解4种方式:for循环while循环函数嵌套for+函数for# 两层for循环 sum = 0 # 定义初始值 for i in range(1, 21): origin = 1 # 单个阶乘的初始值 for j in range(1, i+1): origin *= j # 单个数的阶乘 sum += origin # 累加求和 print(sum) whilenumber = 1 # ...

发表了文章 • 2019-08-27 08:45 • 0 条评论

0
推荐
124
阅读

算法札记5——双向链表

双向链表后继节点:指向下一个节点前驱节点:指向前一个节点头节点没有前驱节点,尾节点没有后继节点实现功能该代码实现的主要是双向链表的几个常规操作is_empty()length()travel()add()append()insert()remove()search()代码实现# coding: utf-8 # 定义节点 class Node(object): def __init__(self, item): ...

发表了文章 • 2019-08-27 08:31 • 0 条评论

0
推荐
154
阅读

算法札记4——顺序表和链表

引言题目:a**2 + b**2 = c**2,a+b+c=1000,求解a,b,c方法一 import time start = time.time() for a in range(0, 1001): for b in range(0, 1001): for c in range(0, 1001): if a + b + c == 1000 and a**2 + b**2 == c**2: print("a:{0},b:{1}, c:{2}".format(a, b, c...

发表了文章 • 2019-08-27 08:29 • 0 条评论

0
推荐
138
阅读

机器学习札记16——决策树5(CART)

三种算法比较ID3:采用信息增益作为选择特征的标准,越大越好C4.5:采用信息增益率作为选择特征的标准,越大越好CART:回归:平方误差函数,越小越好分类:基尼系数,越小越好CART算法CART算法由特征选择、树的生成及剪枝组成,可以用于回归也可以用于分类。CART假设决策树是二叉树,内部节点特征的取值为"是"和"否",左...

发表了文章 • 2019-08-24 10:19 • 0 条评论

0
推荐
116
阅读

机器学习15——决策树4(剪枝)

剪枝为什么要剪枝决策树算法在生成的过程中,利用递归的方式产生决策树,直到不能继续下去,容易造成对现有的训练数据有很好的分类,但是对未知数据分类不准确,造成了过拟合的现象。在决策树学习中,将已经生成树进行简化的过程称之为剪枝prunning。简单地说:去掉某些叶结点或者子树将上述叶节点的父节点作为新的叶结...

发表了文章 • 2019-08-24 10:17 • 0 条评论