weixin_43831311的博客

原创 【LeetCode-算法入门】结构体和链表

1. 结构体C语言中， 数组 是一个存储 相同类型 数据项的变量；而 结构体 可以存储 不同类型 的数据项。(a) 定义struct 结构体名 { 类型名1 成员名1; 类型名2 成员名2; 类型名3 成员名3; ...}结构体变量;struct 结构体名 { 类型名1 成员名1; 类型名2 成员名2; 类型名3 成员名3; ...};struct 结构体名 结构体变量struct { 类型名1 成员名1

原创 【LeetCode-算法入门】复杂度

算法的效率时间复杂度：执行程序所用的时间（CPU的使用程度）空间复杂度：执行程序所用的存储空间（内存的使用程度）我们要找一个时间和空间的tradeoff。一般来说，时间复杂度影响更深（内存不够可以加…），所以复杂度大部分情况指的是“时间复杂度“。时间复杂度时间频度：一个算法中，语句执行的次数；记为 T(n)T(n)T(n)​ ​，其中 nnn​ 为问题的规模。（渐进）时间复杂度：因为时间频度和 nnn 相关，但我们不知道 nnn 的情况下，还是无法比较两个时间频度 T(n)T(n

原创 【LeetCode-算法入门】D1-二分查找

这里写目录标题704. 二分查找278. 第一个错误的版本35. 搜索插入位置二分查找总结：Reference：704. 二分查找题目概括：将一个 升序 的 __整型数组 __ numsnumsnums​ 和一个 目标值 targettargettarget 进行匹配：如果 target∈arraytarget\in arraytarget∈array​ ，返回index；如果 targettargettarget 不在数组中，返回-1。题目假设：假设数组 numsnumsnums

原创 【机器学习基础】CH3 - 非监督学习(1)PCA

手写笔记（not completed）

原创 【机器学习基础】CH2 - 监督学习(10)基础学习理论和PAC

手写笔记

原创 【机器学习基础】CH2 - 监督学习(8)深度学习

手写笔记（not completed）RNN

原创 【机器学习基础】CH2 - 监督学习(7)神经网络

2.7 神经网络我们以讨论基于线性基础模型及其变体的监督学习模型为开始，包括内核机和支持向量机。 所有这些模型的共同点是，基本函数或特征映射是先验 a priori 选择的，不依赖于训练数据集 。 在2.5节中，我们介绍了决策树，这是第一个例子，在训练时根据 数据集 选择 基函数 。 具体而言，决策树基函数 ϕj(x)=1x∈Rjϕ_j(x) = 1_{x∈R_j}ϕj​(x)=1x∈Rj​​ 依赖于从数据中学习到的小区域{Rj}\{\mathcal{R}_j\}{Rj​}，例如使用递归分裂算法。在这

原创 【机器学习基础】CH2 - 监督学习(?)交叉验证

Cross validation__测试数据__是对我们模型性能的最终测试。我们是否总是依赖__测试数据__进行模型评价和选择?它并不总是可用的没有平均误差估计：取决于怎么分的组我们可能会对测试数据进行“过度拟合”：...

原创 【机器学习基础】CH2 - 监督学习(6)集成

2.6 Model EnsemblingBagging reduces variance Boosting reduces bias决策树最明显的缺点是，它们容易过拟合：如果深度较低，逼近能力就较低，但当深度较大时，数据往往会过度拟合。 图2.7给出了一个说明。然而，有一类方法极大地克服了这一缺点，它们使决策树的应用更加广泛。 这些方法被称为 集成方法 ，我们将一组弱学习器 weak learners (来自小假设空间的模型)组合起来，形成一个具有良好近似和泛化特性的强学习器 strong lea

原创 【机器学习基础】CH2 - 监督学习(5)决策树

2.5 决策树到目前为止，我们已经研究了线性或线性基模型及其核变量。 在本节中，我们将考虑一种不同的分类或回归方法，在这种方法中，分类器是分段常数函数。 这类方法中最简单的是决策树，它将输入空间 分层 或划分为简单的规则区域，并为每个区域分配一个 常数 预测。决策树是一种非常自然的决策模型，由一类易于解释的机器学习模型组成，从这个意义上说，我们可以很容易地推断出模型是如何得到预测的。 使用决策树的回归和分类模型称为CART classification and regression trees，即分类

原创 【机器学习基础】CH2 - 监督学习(4)支持向量机SVM

2.4 Support Vector Machine 支持向量机正如我们在核岭回归中所见，尽管 kernel trick 使我们免于显式处理很大甚至无穷大的 feature space dimensions，计算 Gram matrix 时，我们也得计算每对儿点的 k(xi,xj)k(x_i,x_j)k(xi​,xj​)。如果我们有 NNN 个数据点，相当于每个预测/推断都有 N2N^2N2 个运算。NNN 很大时，很消耗成本。那么有没有用于计算大量数据的核方法呢？这就是 sparse kernel m

原创 【机器学习基础】CH2 - 监督学习(3)核方法

2.3 Kernel Methods 核方法recall： 在2.2.2部分，我们看到，general linear basis models 通过依靠一组函数 {ϕj}\{\phi_j\}{ϕj​} 将输入 xi∈Rdx_i \in \mathbb{R}^dxi​∈Rd 转换在 R\mathbb{R}R 上。而 {ϕj}\{\phi_j\}{ϕj​} 被称为 feature maps 特征映射，它们将从输入数据中提取__有用的特征__，并允许我们在生成的空间 R\mathbb{R}R 中使用__线性模

原创 图片存放专用

原创 【Jupyter】【Python】- introduction 介绍

MarkdownNumber lists are sequential: 不管你前面的数字是多少，run之后会自动排序。*，-，_等是无序的。latex等式：句中等式：$段中等式：$$Basic PythonMagic commands:?abc -abc的help；%whos：当前存在的object，包括variable，type，Data/Info；%quickref：所有magic command的信息%latex：可使用latex语法，等式前\ [等式后 \ ]

原创 【C语言】【函数指针】 lab4

Introduction上一个lab的主要内容为__data pointer__(指向数据的指针)可能在Linux系统中造成的__segmentation fault__。本次lab将考虑__function pointer__(指向函数/代码的指针)可能造成的错误：segfault或其他exceptions。函数指针 Function Pointers一个函数指针可以像函数一样被调用，包括传递参数和获得返回结果。函数指针的一些用途是用于编写泛型generic函数，有时是一种面向对象的样式，也用于实现

原创 【C语言】【动态内存分配】 lab1: 输入不定长字符串并倒序输出

碎碎念机缘巧合下，这学期选了一门未知领域的课，讲的是软件安全… 怎么说，对于非科班的我来说是一个全新的领域… 老师说这门课需要有机组&计网&c语言&linux&操作系统的基础，好家伙，除了C语言3年前曾经摸过、计网和机组自学过几章(一两章的is)，其他就…欲哭无泪…所以无论是as/lab/test/quiz我可能每个名词都需要google一下。。如果有错误，请各位大佬海涵；如果太啰嗦，也请各位大佬skip…鞠躬1. 作业细节：1） 例子//L1-main.c#in

原创 【机器学习基础】CH2 - 监督学习(2)线性模型

1.

原创 【机器学习基础】CH2 - 监督学习(1)概述

1. Overview1.1 监督学习监督学习是机器学习最基础的一个分类之一。假设一数据集 D={xi,yi}i=1N\mathcal{D}=\{x_i,y_i\}^N_{i=1}D={xi​,yi​}i=1N​xix_ixi​ 为输入yiy_iyi​ 为对应的标签NNN 为数据集的大小默认假设每一个 yiy_iyi​ 都由 xix_ixi​ 决定，且二者符合映射 f∗f^*f∗，即：yi=f∗(xi)y_i=f^*(x_i)yi​=f∗(xi​)。f∗f^*f∗ 又称为 oracleo

原创 【机器学习基础 】CH1 - 简介

CH1- 简介1. 概述1.1 图灵测试1.2 机器学习2. 数据2.1 数据分类2.2 Ordinal data2.3 Nominal data / Categorical data3. 机器学习分类3.1 监督学习3.2 非监督学习3.3 强化学习4. 评估ML模型5. Notation1. 概述1.1 图灵测试Turing test图灵提出问题“机器可以思考吗”，即“机器可以做有思想的人做的事吗”如何判断机器是有思维的？如果通过图灵测试（人类无法区分是人还是机器），则可认为机器是有思维的。

原创 手把手教程-Anaconda的构建

1. Anaconda的下载官方下载地址：https://www.anaconda.com/products/individual#Downloads*ps：如果无法打开，可以挂个梯子试一试。*2. Anaconda的安装下载完成后，双击exe安装包，按照guide安装即可。关于这两个选项，选不选都可以。推荐默认选项。（不是默认选项也没什么问题）3. 使用CMD来检查是否安装成功（optional）首先我们先简单了解一下cmd是个啥。CMD 即 Command Prompt ，意为命令提