数据结构和算法学习
ZhangDanzhu
从零开始的27岁人生
展开
-
李航《统计学习方法》读书笔记(4)——感知机
概览感知机模型感知机学习策略感知机学习算法概览感知机(perceptron)二类分类的线性分类模型输入:实例特征向量输出:实例类别,取+1和-1二值旨在求出分离超平面;属于判别模型基于误分类的损失函数,使用梯度下降法对损失函数进行极小化分原始形式和对偶形式感知机模型f(x) = sign(w*x+b)x:实例特征向量w:权值或权值向量b:偏置几...原创 2019-01-29 13:32:55 · 372 阅读 · 0 评论 -
李航《统计学习方法》读书笔记(2)——1.5-1.0模型选择与几类问题
正则化结构风险最小化策略实现经验风险上加上一个正则化项(regularizer)或罚项(penalty term)正则化项一般是模型复杂度的单调递增函数奥卡姆剃刀原理(Occam’s razor)角度能够很好地解释数据并且十分简单贝叶斯估计(Bayesian estimation)角度正则化项对应于模型的先验概率交叉验证应用场景:数据不充足时模型选择基本想法:重复...原创 2019-01-22 20:20:21 · 358 阅读 · 0 评论 -
李航《统计学习方法》读书笔记(1)——1.1-1.4
自从读大学后还没有认真静心地看过一本专业书,研究生很快也会结束的,因为某些原因,想要好好地沉浸在学习,另外也是想充实自己提升自己,所以准备来啃几本专业书,第一本选这个,因为是机器学习和数据挖掘方面比较出名的书,之前也听找工作的学长提过,另外就是最近在看kaggle,希望正规地学些基础知识。一共200页出头,计划每天抽时间看10页,希望自己可以坚持,体验 埋书苦读。希望现在开始认真学习不算太晚。...原创 2019-01-21 21:27:40 · 475 阅读 · 0 评论 -
【从头学数据结构和算法】一、复杂度、数组、链表
draft原创 2019-05-28 19:09:35 · 387 阅读 · 0 评论 -
【从头学数据结构和算法】归并排序及其优化(c++实现)
c++实现的归并排序及其优化普通归并排序优化1:merge前增加判断优化2:小数据用插入排序测试完整代码** 普通归并排序原理“分治”思想:对于待排序数据,分成前后两部分,对每一部分分别进行排序,排完后再进行合并。其中,对于每一部分的排序也是采取这种分两段排序再合并的思路。性质时间复杂度——最好、最坏和平均:O(nlogn)空间复杂度——O(n):非原地排序!!...原创 2019-07-18 16:33:12 · 712 阅读 · 0 评论 -
【从头学数据结构和算法】冒泡排序及其优化(c++实现)
c++实现的冒泡排序及其优化普通冒泡排序优化1:增加是否交换的标记优化2:增加最后一次交换的位置优化3:双向冒泡测试完整代码1. 普通冒泡排序原理每次从头开始,两两比较,把大的数据往后挪,每次就能把未排序数据中的最大值找出来并移到最后。基本性质时间复杂度(主要是看交换次数)——最好情况:O(n)——最坏情况和平均:O(n^2)空间复杂度——O(1):原地排序...原创 2019-07-17 10:56:09 · 561 阅读 · 1 评论 -
【从头学数据结构和算法】插入排序及其优化(c++实现)
c++实现的插入排序及其优化普通插入排序优化1:二分查找找插入位置优化2:希尔排序(分治)测试完整代码 普通插入排序原理每次取一个,按次在前面已排好序的区间中 依次比较找到第一个大于当前待排数据的位置,然后移动原有数据,插入新的数据。基本性质时间复杂度(主要是看移动次数)——最好情况:O(n)——最坏情况和平均:O(n^2)空间复杂度——O(1):原地排序稳...原创 2019-07-17 17:08:35 · 614 阅读 · 0 评论 -
【从头学数据结构和算法】选择排序及其优化(c++实现)
c++实现的选择排序及其优化普通选择排序优化1:一次找最大最小两值测试完整代码** 普通选择排序原理每次从为排序区间选择一个最小的数据与前面的交换。性质时间复杂度——最好、最坏和平均:O(n^2)空间复杂度——O(1):原地排序稳定性——不稳定!!!代码template<typename T> void select_sort0(T *a,...原创 2019-07-17 20:48:16 · 1013 阅读 · 0 评论