2022年3月19日
lecture 3 : probability interpretation of linear regression, locally weighted regression , logistic regression and newton's method
摘要： 接上节，从概率论的角度来说明使用残差平方和作为 cost function 的合理性。 首先我们假设 \(y^{(i)} = \theta^Tx^{(i)} + \epsilon^{(i)}\) 其中 \(\epsilon^{(i)}\) 是独立同分布的随机变量，都服从正态分布，均值为 0， 方差为 阅读全文
posted @ 2022-03-19 21:47 今天AC了吗 阅读(56) 评论(0) 推荐(0)
Lecture 2 : linear regression
摘要： 线性模型是监督学习中的一种最简单的模型。 在监督学习中，我们将数据集喂给学习算法，学习算法输出一个函数 (hypothesis), 然后我们用这个 hypothesis 来进行预测和决策。 因此首先需要考虑如何表示这个 hypothesis 。线性模型中我们使用线性函数 i.e. \(h(x) = 阅读全文
posted @ 2022-03-19 21:46 今天AC了吗 阅读(51) 评论(0) 推荐(0)
统计学习方法读书随笔：统计学习方法的三要素
摘要： 统计学习方法的三要素是 模型 + 策略 + 算法。 模型 统计学习的过程就是在假设空间中搜索，确定最终模型的过程。模型（某个形式）确定了假设空间（某个函数族），比如：假设最后决策函数的形式是线性函数，那么就确定了假设空间是线性函数组成的函数族，一般由一个参数向量 \(\theta\) 确定。 策略 阅读全文
posted @ 2022-03-19 20:15 今天AC了吗 阅读(354) 评论(0) 推荐(0)
2021年9月28日
LC 53. 最大子序和
摘要： 今天在 DSA 课上提到了这道题，我就搜来做了一下。 题目描述 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 暴力枚举什么的思路就不提了，肯定超时了。 思路1：DP 这个题看到我的第一想法就是用 DP，用 f[j] 表示以 j 结尾的连续子序 阅读全文
posted @ 2021-09-28 20:12 今天AC了吗 阅读(55) 评论(0) 推荐(0)
数据校验码
摘要： 差错 (Error) 数据在计算机内部进行计算、存取和传送过程中，由于元器件故障或噪音干扰等原因，会出现差错。 以存储为例 硬故障（hard failure）：永久性的物理故障，以至于受影响的存储单元不能可靠地存储数据，成为固定的“1”或“0”故障，或者在0和1之间不稳定地跳变。 由恶劣的环境、制造 阅读全文
posted @ 2021-09-28 19:42 今天AC了吗 阅读(587) 评论(0) 推荐(0)
2021年9月22日
.gitignore 文件的作用
摘要： 这几天在做Java程序设计课的作业，需要提交到 GitHub 上，要求只提交源代码，忽略其他无关的文件，这时就需要使用到 .gitignore 文件，在此简单记录一下用法。 .gitinore 文件的作用 .gitignore 是一个隐藏文件，就跟这个文件的字面意思一样，它指明了在用 git 上传文 阅读全文
posted @ 2021-09-22 21:24 今天AC了吗 阅读(1832) 评论(0) 推荐(0)
2021年5月12日
Minimum Spanning Tree
摘要： Overview Prim's Algorithm Prim' Algorithm 的主要思路就是维护两个集合 T, V-T，其中 V 是所有顶点组成的集合，T 是当前在正在形成的树的顶点的集合。 先随便选一个点作为根节点。 循环进行如下操作，直到 V = T. 在连接 T 内顶点和 V-T 内顶点 阅读全文
posted @ 2021-05-12 21:14 今天AC了吗 阅读(64) 评论(0) 推荐(0)
Topological Sort
摘要： What is topological sort? 有向无环图(DAG)可以表示某种偏序关系，比如要学习 X 知识，我需要先学习 Y 知识和 Z 知识，这在图上表示为 Y → X 以及 Z-> X 这两条有向边。拓扑排序就是要在这种偏序关系之上加以拓展，建立一个全序关系，且不能破坏原先的偏序关系，也 阅读全文
posted @ 2021-05-12 21:11 今天AC了吗 阅读(49) 评论(0) 推荐(0)
2021年5月9日
Object Oriented Programming_lecture1
摘要： Overview 面向对象思想用两个词简要概括:职责和协作。 每个类有特定的职责，对象之间相互协作来完成任务。 职责 职责可以分为数据职责和行为职责，数据职责代表某个类知道什么，行为职责代表某个类的行为，数据职责和行为职责要相匹配。 比如： public class Person{ String n 阅读全文
posted @ 2021-05-09 19:50 今天AC了吗 阅读(46) 评论(0) 推荐(0)
并查集
摘要： 并查集是什么 并查集是一种树形的数据结构，顾名思义，它用于处理一些不交集的 合并 及 查询 问题。 它支持两种操作： 查找（Find）：确定某个元素处于哪个子集； 合并（Union）：将两个子集合并成一个集合。 简单来说就是用树的形式来维护集合，支持合并和查询。 基本原理 每个集合用一棵树来表示，树 阅读全文
posted @ 2021-05-09 10:17 今天AC了吗 阅读(72) 评论(0) 推荐(0)