My Blog

Thinking will not overcome fear but action will.

以他人视角看生活

layout: post title: 以发展的眼光看问题 subtitle: 看博客有感 date: 2021-10-26 author: BY beta header-img: img/2021-10-26/head.png catalog: true tags: - 随笔 前言 手上的文章马上就要写完,下一个研究的问题却还...

git使用

多账号使用方法

## 前言 从本科接触github开始,到现在也已经断断续续使用了接近八年。之前曾也希望系统的学习git使用,找了一些相关的教程和资料。当时因为那时候对git的需求并不是很大,实践并不是很多,因此很多内容只是混了个脸熟。 而随着自己目前使用git的日益频繁,已有对git的知识已经无法满足我对个性化、多样化、复杂化使用的需求。因此,我需要再次系统的学习git使用。 介绍 git是一种分...

博士生活该如何度过

一些有感触的文章

前言 这几年看了不少对自己读博生活相当有启发的文章,决定将其归类总结一下,方便自己将来的检索。 博士生涯的建议 博客类: Philip Guo的博士早期生涯建议。对于Guo,我个人是比较熟悉的。在研究生一年级的时候就看了它鼎鼎有名的文章/书籍?The Ph.D. Grind https://pg.ucsd.edu/early-stage-PhD-advice...

基数估计

概率型方法

前言 基数计数(cardinality counting)是实际应用中的常见计算场景。基数是指一个集合中不同元素的个数,比如集合{1,2,3,4,7,8,1,2,4}有9个元素,其中1,2出现两次,因此此集合的基数为7. 实例 统计某个网站的独立访客 基于B树 确定算法 最为直观的方法就是将用某个存储结构将每个不同的元素都存储下来, 每个新的处理单元都与已有的元素做对比, ...

科技论文写作的流程

如何利用文件夹合理组织论文

前言 在经历了研究生的四年,我似乎摸到了一些关于如何开始做实验、如何写论文的门道。在这条路上,摸索的时间看起来不断,但是没有关系,个人在这个过程中的成长才是最为珍贵的财富。 代码组织 目前,自己已经习惯了用github来存储实验代码,最大的好处就是可以非常直观、条理的看到自己多个实验之间的关系。通过对其他几个学者的github深入观察,大概了解了他们如何组织和命名文件夹来使得研究更有条...

时间序列中的移动平均

MA,EMA,EWMA的理解

前言 最近在研究数据流量的异常检测时,看到了指数加权移动平均(EWMA)的概念,于是找了些相关的材料帮助自己理解。 移动平均(Moving Average,MA)作为一种分析时间序列的技术,可过滤高频噪声,提取低频趋势。 移动平均根据过滤函数的不同,可分为简单移动平均,加权移动平均,指数移动平均。 任何移动平均都有一定的滞后性。后文还会解释为什么会产生滞后性, 以及如何减少滞后性。 ...

概率分布

网络流量性质理解

前言 之前在阅读相关论文的时候,曾经多次遇到过zipf分布,skewness等类似的概念。在当时,我虽然花了些时间,也自以为有了了解。当时在第二次遇到的时候,头脑中依然缺乏清晰的表述。 故整理此博客。 zipf分布 zipf分布是指,将元素按照出现频率从高到低的次序排列,则一个元素出现的频率与其排序成反比. \(Pr = \frac{C}{k^\alpha}\) 以英文单词出现的频率...

规划问题

基本概念

前言 为了帮助梳理优化问题的思路,将一些困扰在自己脑海中的概念进行系统的整理。 规划模型三要素 规划模型主要分伪三个部分:决策变量、目标函数、约束条件 决策变量 决策变量是指在问题中可以改变的自变量。决策变量有不同的类型,比如实数变量、整数变量、0-1变量等 目标函数 目标函数表示决策目标量化,通常要最大化或最小化目标函数 ...

网络协议和NIC

前言 网络使得物理独立分布的计算机得以连接成为互联网络,资源共享成为可能。 网络IO概述 linux 架构 TCP/IP程序 收包,网卡产生一个中断 socket接口 socket buffer 提高网络的效率,批次处理而不用每次处理数据包 TCP/IP处理 TCP协议 NIC驱动

文件系统

前言 文件系统概述: 用户空间通过地址和文件名试图打开一个文件,接着进入内核态 如何通过文件名,搜索 与文件名对应的文件 文件在硬盘上的存储 文件名应该是会存在一个表