![](https://img-blog.csdnimg.cn/20200815084840880.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
大学课程笔记
文章平均质量分 84
记录各门科目的复习笔记
Gene_INNOCENT
Wait for the sunrise!
展开
-
Python 实用代码段汇总(持续更新)
如果你对这篇文章感兴趣,可以点击「【访客必读 - 指引页】一文囊括主页内所有高质量博客」,查看完整博客分类与对应链接。原创 2023-10-19 10:57:48 · 199 阅读 · 0 评论 -
docker 命令记录
docker 命令记录原创 2023-10-18 11:38:59 · 210 阅读 · 0 评论 -
如何在 Codeforces 上出题?
前言最近因为一些出题的任务,了解了从 Polygon 出题 →\rightarrow→ Codeforces 上添加题目 →\rightarrow→ Vjudge 上挂题的完整流程,因此也在此做一个记录与分享。流程概述整个流程可以分为下述各部分内容。Polygon 出题题面标程选择 checkercheckerchecker上传数据生成器用脚本生成数据commitcommi...原创 2020-03-17 19:39:22 · 5223 阅读 · 12 评论 -
MacOS 迅速上手 Makefile 编译 C / C++ 工程
前言本文以实用为第一目标,将给出一个 MacOSMacOSMacOS 编译 C/CC/CC/C++ 工程的固定模板,以便读者可以迅速上手!文章主要如下分为三部分:为什么需要 MakefileMakefileMakefile?如何编写 MakefileMakefileMakefile?MacOSMacOSMacOS 下编译 C/CC/CC/C++ 工程的固定模板如果觉得文章对你有帮...原创 2020-04-13 22:25:34 · 3714 阅读 · 0 评论 -
从云毕业照入手了解深度伪造(Deepfake)技术
前言本文是我在「力扣」上写的第三篇文章,现将其发布于此处。接下来是本文发布时的背景介绍。四年时光转瞬即逝,再回首时已是离别。对广大的毕业生来说,2020 是一个特殊的毕业季,拥有着特别的毕业记忆。得益于「深度伪造」技术的发展,在这特殊的时期里,各大高校纷纷推出了「云毕业照」的服务,为各位毕业生送上了特别的毕业礼物。云毕业照我们使用腾讯云推出的「云毕业照」服务,以《哈利波特》电影中男女主剧照为例,来看看这项技术的具体效果。首先是男女主剧照,需要选取正面清晰图片。我们将照片导入腾讯云中,得到如原创 2020-08-06 09:17:51 · 2736 阅读 · 1 评论 -
【访客必读 - 指引页】一文囊括主页内所有优质博客
本人现为一名「机器学习」方向的研究生,本科专业为 CS,期间主要参与 ACM 竞赛,因此主页内的博客一共分为如下四类:机器学习、ACM 各类算法详细解析 + 题型讲解、CS 课程笔记(主要是各类 MOOC 课程的笔记,外加一些课设总结、ACM 各类算法题解,上述链接指引到具体的博客专栏中,由于算法题解涵盖面太大,因此只有分散的博客专栏,各位可以在左边的分类专栏中找到。接下来列举一下各分类的具体指引页面。原创 2020-08-16 11:21:03 · 10496 阅读 · 10 评论 -
使用 leastsq 对指定函数格式进行最小二乘拟合
概述本文主要使用 pythonpythonpython 中的 leastsqleastsqleastsq 库对给定的二维数据点进行「最小二乘」拟合。因为主要是调库,因此过程并不复杂,直接看代码即可理解。代码import numpy as npimport matplotlib.pyplot as pltfrom scipy.optimize import leastsqfrom matplotlib import stylestyle.use('ggplot')# 定义拟合函数def原创 2020-11-02 02:15:15 · 550 阅读 · 0 评论 -
Mac Word 公式自动编号与交叉引用
前言Word 在公式交叉引用时,会出现引用整个公式的情况,个人认为是产品缺陷。微软官方声称可通过「样式分隔符」解决该问题,但 Mac 下的 Word 并不支持该命令,因此在多方查阅下,本文推荐用修改制表符的方式实现该功能。方法介绍第一步,插入公式,并将公式左对齐:第二步,插入题注:第三步,查看文档宽度,记录宽度为 34.61:第四步,隐藏公式后方的换行符,进而将题注与公式置于同一行:第五步,光标置于公式同一行,调整制表位:右对齐设置为之前的宽度,即 34.61:居中对齐原创 2021-05-09 15:46:46 · 4990 阅读 · 1 评论 -
python 代码行时间测试
如果你对这篇文章可感兴趣,可以点击「【访客必读-指引页】一文囊括主页内所有高质量博客」,查看完整博客分类与对应链接。原创 2022-07-15 15:41:54 · 346 阅读 · 0 评论 -
python 批量修改文件名
如果你对这篇文章可感兴趣,可以点击「【访客必读 - 指引页】一文囊括主页内所有高质量博客」,查看完整博客分类与对应链接。原创 2022-08-09 15:17:10 · 189 阅读 · 0 评论 -
“按字典序输出方案” 解决方法
前言在平日的刷题中,经常遇到按字典序输出方案的问题,之前总是会优先考虑对于每个状态记录从起点开始的完整路径,但对于数据量较大的题很容易 TLETLETLE 或 MLEMLEMLE,因此我们需要思考更加通用的方法。特殊情况典型例题:HDU 1074此题是一道典型的状压 DP 问题,要求最终方案根据字典序输出。对于此题,我们可以直接将初始数据根据字典序排列,然后从小到大枚举状态,每次选取最...原创 2020-03-24 00:41:23 · 2397 阅读 · 0 评论 -
高斯整数、高斯素数、费马平方和定理
高斯整数a=x+y∗i (x,y∈Z)a = x+y*i\ \ (x,y\in Z)a=x+y∗i (x,y∈Z),则 aaa 为高斯整数。aaa 的范为 N(a)=∣a2∣=x2+y2N(a)=|a^2|=x^2+y^2N(a)=∣a2∣=x2+y2。若存在高斯整数 yyy,使得 ay=1ay=1ay=1,则 aaa 为高斯整数中的乘法可逆元,...原创 2019-07-18 16:07:46 · 4874 阅读 · 0 评论 -
常见公式推导整理
1. F(n)=∑x=1nx∗2xF(n) = \sum\limits_{x=1}^{n}x*2^xF(n)=x=1∑nx∗2x错位相减,直接求出答案 F(n)=(n−1)∗2n+1+2F(n)=(n-1)*2^{n+1}+2F(n)=(n−1)∗2n+1+2。2. F(n)=∑x=1n2x∗x2F(n) = \sum\limits_{x=1}^{n}2^x*x^2F(n)=x=1∑n2...原创 2019-05-02 20:29:38 · 994 阅读 · 0 评论 -
渐进符号整理
渐进符号汇总参考链接Big O notation原创 2022-05-13 15:38:51 · 192 阅读 · 0 评论 -
【迅速上手】Python 画图 —— 矩形图
前言本文目标在于利用 PythonPythonPython 快速画出符合自己要求的箱图与密度图。如果你对这篇文章可感兴趣,可以点击「【访客必读 - 指引页】一文囊括主页内所有高质量博客」,查看完整博客分类与对应链接。相关文章:一次性掌握所有 Python 画图基础操作【迅速上手】Python 画图 —— 箱图与密度图【迅速上手】Python 画图 —— 柱状图【迅速上手】Python 画图 —— 矩形图矩形图已有一个 numpy 矩阵 mat,其中 mat[i, j] 表示第 i 个模原创 2022-03-11 12:17:09 · 4760 阅读 · 0 评论 -
pdf 目录导入 macos
前言本文目标在于利用 PythonPythonPython 快速画出符合自己要求的箱图与密度图。如果你对这篇文章可感兴趣,可以点击「【访客必读 - 指引页】一文囊括主页内所有高质量博客」,查看完整博客分类与对应链接。目录导入在阅读 pdf 文件时,有些文件并没有生成可跳转的目录,这给文件的阅读带来了一些障碍。基于这个原因,本文将介绍一种导入目录的方式。进入 Coherent PDF Command Line 网站,下载 ‘Download pre-built cpdf command line t原创 2021-09-06 00:58:25 · 248 阅读 · 0 评论 -
【强化学习笔记】2020 李宏毅 强化学习课程笔记(PPO、Q-Learning、Actor + Critic、Sparse Reward、IRL)
前言如果你对这篇文章可感兴趣,可以点击「【访客必读 - 指引页】一文囊括主页内所有高质量博客」,查看完整博客分类与对应链接。文章目录前言IntroductionTwo Learning ModesReinforcement LearningBasic ideasDifficultiesPolicy-basedNeural network as ActorGoodness of ActorPick the best ActorValue-basedState value functionState-act原创 2021-06-15 22:00:33 · 932 阅读 · 1 评论 -
【PRML 学习笔记】第三章 - 线性回归模型 (Linear Models for Regression)
前言如果你对这篇文章可感兴趣,可以点击「【访客必读 - 指引页】一文囊括主页内所有高质量博客」,查看完整博客分类与对应链接。文章目录前言三、线性回归模型 (Linear Models for Regression)3.1 线性基函数模型 (Linear Basis Function Models)3.1.1 极大似然估计与最小二乘 (Maximum likelihood and least squares)3.1.2 最小二乘的几何视角 (Geometry of least squares)3.1.3原创 2021-06-01 20:33:55 · 449 阅读 · 0 评论 -
详解树状数组
前言如果你对这篇文章可感兴趣,可以点击「【访客必读 - 指引页】一文囊括主页内所有高质量博客」,查看完整博客分类与对应链接。树状数组,经典树形数据结构之一,代码很短,但其蕴含的算法思想却非常精妙。可以这么说,刷算法题却不懂树状数组,那绝对算是一大遗憾。树状数组,常用于高效处理「一个数组的更新以及前缀和的求取」。具体来说,其常用于高效求解如下问题:给定一个长度为 n 的数组 nums,需要支持两类操作:操作 1: 将 nums[i] 的数值增加 v操作 2: 求取 nums[1] + nums[2原创 2021-06-01 20:02:53 · 380 阅读 · 1 评论 -
矩阵快速幂详解
前言如果你对这篇文章可感兴趣,可以点击「【访客必读 - 指引页】一文囊括主页内所有高质量博客」,查看完整博客分类与对应链接。设想这样一个场景,面试官给了你一道算法题,你很快确定这是一道递推问题,并给出了 O(n) 的解题方法,然而面试官却继续问:“还能继续优化吗?”这样类似的场景并不少见,因为算法不仅追求「正确」,还追求「效率」,而这也正是优化方法的意义。本文即将介绍的「矩阵快速幂」便是一种常见的优化递推的方法,能将 O(n) 的递推过程加速至 O(log(n)),使效率显著提升。矩阵运算首先我原创 2021-06-01 19:59:51 · 1147 阅读 · 0 评论 -
【PRML 学习笔记】附录 - 变分法 (Calculus of Variations)
前言如果你对这篇文章可感兴趣,可以点击「【访客必读 - 指引页】一文囊括主页内所有高质量博客」,查看完整博客分类与对应链接。一、泛函我们最常接触的函数 y(x)y(x)y(x),以数值 xxx 为输入,以数值 y(x)y(x)y(x) 为输出。在此基础上,我们可将这个概念进行扩展,定义泛函(functional)F[y]F[y]F[y],其输入为函数 y(x)y(x)y(x),输出为数值 F[y]F[y]F[y]。举个例子,y(x)y(x)y(x) 表示二维平面中经过 (x1,y1),(x2,y2原创 2021-05-19 21:13:25 · 406 阅读 · 0 评论 -
【PRML 学习笔记】第二章 - 概率分布 (Probability Distributions)
二、概率分布 (Probability Distributions)参数方法 (Parametric method):预先假设数据服从一个特定的分布非参数方法 (Nonparametric method):数据的分布依赖于数据集的大小,且仅有控制模型复杂度的参数共轭先验 (Conjugate prior):使后验分布具有与先验分布相同的函数形式,进而简化贝叶斯分析2.1 二元变量 (Binary Variables)伯努利分布:概率质量函数:p(x)={pif x原创 2021-05-02 23:17:29 · 681 阅读 · 0 评论 -
【PRML 学习笔记】第一章 - 介绍 (Introduction)
一、介绍 (Introduction)本章目的:介绍一些重要概念模式识别的核心:使用计算机算法,自动化地发现数据中的规律 (the automatic discovery of regularities in data)利用这些规律去完成某些任务,例如数据分类不同领域间关系:泛化 (generalization):【定义】将「不曾在训练集中出现过的数据」识别准确的能力【意义】模式识别的核心目标预处理 (pre-processing):有时也称作特征提取 (feature ex原创 2021-05-02 22:56:56 · 621 阅读 · 0 评论 -
高等数学知识点整理
积分坐标变换原创 2021-04-22 13:06:26 · 3360 阅读 · 2 评论 -
凸优化学习笔记(五):凸优化算法、无约束优化算法、有约束优化算法
前言如果你对这篇文章可感兴趣,可以点击「【访客必读 - 指引页】一文囊括主页内所有高质量博客」,查看完整博客分类与对应链接。文章目录前言六、优化算法前置定义黄金分割法Back tracking强凸性无约束优化梯度下降法 (Gradient Descent)最速下降法 (Steepest Descent)分块坐标轮换法 (Block Coordinate Descent)次梯度法 (Subgradient Descent)牛顿法 (Newton's method)有约束优化有约束牛顿法拉格朗日乘子法增广拉原创 2021-03-17 00:46:15 · 650 阅读 · 0 评论 -
凸优化学习笔记(四):对偶性、KKT 条件、敏感性分析
前言如果你对这篇文章可感兴趣,可以点击「【访客必读 - 指引页】一文囊括主页内所有高质量博客」,查看完整博客分类与对应链接。文章目录前言五、对偶性定义对偶函数性质对偶问题性质强 / 弱对偶 - 对偶间隙KKT 条件互补松弛条件 (Complementary Slackness)稳定性条件 (Stationarity)KKT 条件适用范围KKT 举例总结敏感性分析五、对偶性定义原问题 P (Primal Problem):x∈Rn,D=⋂i=1mdom(fi)∩⋂i=1pdom(hi)x\in原创 2021-03-17 00:43:24 · 558 阅读 · 0 评论 -
凸优化学习笔记(三):凸优化问题
前言如果你对这篇文章可感兴趣,可以点击「【访客必读 - 指引页】一文囊括主页内所有高质量博客」,查看完整博客分类与对应链接。文章目录前言四、凸优化问题一般优化问题凸优化问题广义狭义重要性质典型凸问题问题等价证明问题转换技巧多目标优化问题四、凸优化问题一般优化问题minimize (min) f0(X)Subject to(s.t.) fi(X)≤0,i=1,...,Mhi(x)=0,i=1,...,P\begin{aligned}minimize\ (原创 2021-03-17 00:41:22 · 392 阅读 · 0 评论 -
凸优化学习笔记(二):凸函数、函数共轭、拟凸函数
前言如果你对这篇文章可感兴趣,可以点击「【访客必读 - 指引页】一文囊括主页内所有高质量博客」,查看完整博客分类与对应链接。文章目录前言三、凸函数基本概念定义 1 — 基本定义 2 — 降维定义 3 — 一阶条件定义 4 — 二阶条件凸函数扩展对数凸 / 凹保持函数凸性函数的共轭 (Conjugate)拟凸函数凸集与凸函数的关系拟凸 / 凹 / 线性函数定义 1定义 2定义 3 — 一阶条件定义 4 — 二阶条件三、凸函数基本概念定义 1 — 基本函数 f:Rn→Rf:R^n\rightarro原创 2021-03-17 00:36:56 · 722 阅读 · 0 评论 -
凸优化学习笔记(一):仿射集、凸集、锥
前言如果你对这篇文章可感兴趣,可以点击「【访客必读 - 指引页】一文囊括主页内所有高质量博客」,查看完整博客分类与对应链接。文章目录前言一、介绍习题建议Chapter 2Chapter 3Chapter 4Chapter 5基本概念二、凸集仿射集 (Affine Sets)基本概念举例凸集 (Convex Sets)基本概念典型凸集凸集性质锥 (Cone)总结一、介绍习题建议Chapter 22.1、2.2、2.5、2.7、2.10、2.16、2.18、2.19Chapter 33.1、3.原创 2021-03-17 00:34:38 · 474 阅读 · 0 评论 -
【机器学习】主成分分析 (PCA)、无监督特征提取
数据降维主要有两类方法,用于将输入数据的特征降维,分别是「特征提取」与「特征选择」。特征选择在原始特征集中选择一个子集。特征提取对原始特征集中所有特征进行线性组合,实现降维的目的。通常分为无监督与有监督两类:无监督:最小化信息损失有监督:最大化类别间差异PCA特点:由于是无监督,因此降维时所有数据平等看待。...原创 2021-01-07 11:54:13 · 1418 阅读 · 0 评论 -
【机器学习】线性回归与逻辑回归
线性回归 (Linear Regression)数据D={(x1,y1),(x2,y2),...,(xm,ym)}D=\{(\pmb{x}_1,y_1),(\pmb{x}_2,y_2),...,(\pmb{x}_m,y_m)\}D={(xxx1,y1),(xxx2,y2),...,(xxxm,ym)}xi=(xi1,xi2,...,xid)T∈Rd\pmb{x}_i=(x_{i1},x_{i2},...,x_{id})^T\in\mathbb{R}^dxxxi=(xi1,xi2,.原创 2021-01-06 16:59:25 · 212 阅读 · 0 评论 -
【概率论】高斯分布、中心极限定理、伯努利分布、二项分布
高斯分布x∈Rx\in \mathbb{R}x∈Rp(x)=12πσexp[−12(x−μσ)2]p(x)=\displaystyle\frac{1}{\sqrt{2\pi}\sigma}exp[-\displaystyle\frac{1}{2}(\displaystyle\frac{x-\mu}{\sigma})^2]p(x)=2πσ1exp[−21(σx−μ)2]多元高斯分布x∈Rnx\in \mathbb{R}^nx∈Rnp(x)=1(2π)d/2∣Σ∣1/2exp[−12(x原创 2021-01-06 11:40:15 · 2106 阅读 · 0 评论 -
【概率论】期望、方差、协方差、相关系数、相关与独立、样本估计量、点估计、区间估计
协方差COV[X,Y]=E[{X−E[X]}{Y−E[Y]}]=E[XY]−E[X]E[Y]COV[X,Y]=E[\{X-E[X]\}\{Y-E[Y]\}]=E[XY]-E[X]E[Y]COV[X,Y]=E[{X−E[X]}{Y−E[Y]}]=E[XY]−E[X]E[Y]∣COV[X,Y]∣≤VAR[X]VAR[Y]|COV[X,Y]|\leq \sqrt{VAR[X]VAR[Y]}∣COV[X,Y]∣≤VAR[X]VAR[Y]VAR[X+Y]=VAR[X]+VAR[Y]−COV[X,Y]VAR[原创 2021-01-06 09:54:14 · 2081 阅读 · 3 评论 -
【笔记】线性代数的本质
定义span:span:span: The “span” of v⃗\vec vv and w⃗\vec ww is the set of all their linear combinations.(给定向量张成的空间)原创 2021-01-05 10:11:10 · 987 阅读 · 0 评论 -
【线性代数】详解正定矩阵、实对称矩阵、矩阵特征值分解、矩阵 SVD 分解
前言本文主要针对线性代数中的正定矩阵、实对称矩阵、矩阵特征值分解以及矩阵 SVD 分解进行总结。如果你对这篇文章可感兴趣,可以点击「【访客必读 - 指引页】一文囊括主页内所有高质量博客」,查看完整博客分类与对应链接。正定矩阵概念对于任意非零向量 x\textbf{x}x,若 xTAx>0\textbf{x}^T\textbf{\textit{A}}\textbf{x}>0xTAx>0 恒成立,则矩阵 A\textbf{\textit{A}}A 为正定矩阵;若xTAx≥0\tex原创 2020-09-11 00:29:22 · 9670 阅读 · 0 评论 -
操作系统课设 Nachos 实验六、七、八:Nachos 用户程序与系统调用、地址空间的扩展、系统调用 Exec() 与 Exit()
前言如果你对这篇文章可感兴趣,可以点击「【访客必读 - 指引页】一文囊括主页内所有高质量博客」,查看完整博客分类与对应链接。文章目录前言一、实验基础信息1.1 实验信息1.2 实验目的1.2.1 实验六1.2.2 实验七1.2.3 实验八1.3 实验任务1.3.1 实验六1.3.2 实验七1.3.3 实验八二、实验基本方法2.1 运行 Nachos 应用程序的方法2.2 Nachos 应用程序2.3 页表2.4 用户进程的创建与启动2.4.1 StartProcess 函数2.4.2 Instructi原创 2020-08-19 16:20:12 · 9486 阅读 · 5 评论 -
操作系统课设 Nachos 实验四、五:Nachos 的文件系统、扩展 Nachos 的文件系统
前言如果你对这篇文章可感兴趣,可以点击「【访客必读 - 指引页】一文囊括主页内所有高质量博客」,查看完整博客分类与对应链接。文章目录前言一、实验基础信息实验信息实验目的实验任务二、实验基本方法2.1 Nachos 的硬盘及文件系统2.2 Nachos 的文件系统命令2.3 两个 UNIX 命令2.4 Nachos 文件系统的删除操作2.5 DISK 文件的创建2.6 Openfile::WriteAt() 函数三、源代码及注释3.1 fstest.cc3.2 OpenFile3.3 FileSystem原创 2020-08-19 12:24:39 · 4553 阅读 · 0 评论 -
操作系统课设 Nachos 实验三:利用信号量实现线程同步
前言如果你对这篇文章可感兴趣,可以点击「【访客必读 - 指引页】一文囊括主页内所有高质量博客」,查看完整博客分类与对应链接。文章目录前言一、实验基础信息实验信息实验目的实验任务二、实验基本方法(1)信号量(2)生产者/消费者问题(3)命令行参数(4)Initialize 函数(5)SimpleThread(6)monitor/prodcons++.cc(7)Thread::Yield()(8)Thread::Sleep()(9)Thread::Finish()(10)Scheduler::ReadyTo原创 2020-08-19 12:04:08 · 3282 阅读 · 1 评论 -
操作系统课设 Nachos 实验二:Nachos 的 Makefiles
前言如果你对这篇文章可感兴趣,可以点击「【访客必读 - 指引页】一文囊括主页内所有高质量博客」,查看完整博客分类与对应链接。文章目录前言一、实验基础信息实验信息实验任务二、实验基本方法1. makefile 文件结构2. Makefile 文件3. Makefile.local 文件4. Makefile.dep 文件5. Makefile.common 文件vpath.s / .o / .cc 文件存放路径生成 nachos 可执行文件touch 命令grep 命令三、源代码及注释四、实验测试方法及结原创 2020-08-19 11:58:14 · 1671 阅读 · 0 评论 -
操作系统课设 Nachos 实验一:Nachos 系统的安装与调试
前言如果你对这篇文章可感兴趣,可以点击「【访客必读 - 指引页】一文囊括主页内所有高质量博客」,查看完整博客分类与对应链接。文章目录前言一、实验基础信息实验信息实验任务二、实验基本方法常见 gdbgdbgdb 调试命令涉及的汇编内容三、源代码及注释四、实验测试方法及结果1. 安装 Nachos 系统2. gcc MIPS 交叉编译器的安装与测试(1)安装 gcc MIPS 交叉编译器(2)测试 gcc MIPS 交叉编译器(3)为什么 nachos-3.4.tar.gz 一定要安装在 /usr/loca原创 2020-08-19 11:49:47 · 5758 阅读 · 0 评论