RPC的概念 RPC(Romote Procedure Call),全称是远程过程调用,作为分布式系统中不同节点之间的通信方式,是分布式系统的基石之一,RPC不是具体的方法,而是一种……
信息论基础 信息是事物运动状态或存在方式的不确定性的描述 通信系统形式上传递的就是信息,需求来源于: ① 需要告知某信息给对方 ② 需要接受某种信息。通信的结果就是消除不确……
包括无约束优化问题、带等式约束和不等式约束的凸优化问题的求解 无约束优化问题 无约束优化问题: $$ \text { minimize } f_0(x) $$ 对于凸问题而言,只有一个条件 $$ \nabla f (x^{\star}) = 0 $$ 强凸性 存在一个……
Lagrange函数 原优化问题: $$ \begin{array}{ll} \text{ minimize } & f_0(x) \newline \text { subject to } & f_{i}(x) \leq 0, \quad i=1, \ldots, m \newline & h_i(x) = 0, \quad i=1, \ldots, p \end{array} $$ Lagrange函数是在优化目标中考虑约束条件,添加约束条件的加……
基本形式 一般的优化问题的形式: $$ \begin{array}{ll} \text { minimize } & f_0(x) \newline \text { subject to } & f_{i}(x) \leq 0, \quad i=1, \ldots, m \newline & h_{i}(x)=0, \quad i=1, \ldots, p \end{array} $$ 其中$x$是优化变量,$f_0(x)$是目标函数 ,$f_i(x)\l……
凸函数的定义 定义一(基本定义) 函数$f: R^n \to R$是凸函数,当且仅当: $f$的定义域是凸集 $\forall x_1, x_2 \in dom(f), \forall \theta \in [0,1]$ $f(\theta x_1+(1-\theta)x_2) \leq \theta f(x_1) + (1-\theta)f(x_2)$ 该式也叫Jenson不等式: $$f(\theta x + (1-\theta) y) \leq……
凸优化的笔记专栏,预计会分为五个部分,分别是: 绪论与凸集 凸函数 凸优化问题 对偶 算法 参考: Stanford《convex optimization》 中科大 凌青 凸优化 优……
第一次开博客应该是在大二的时候,也就是2018年,用的是Hexo。之后觉得配置太少,想要有发挥的空间,就用当时学的Django写了一个博客网站,再后来又改成了G……
拜占庭将军问题 拜占庭将军问题是分布式领域最复杂的一个容错模型,较好地抽象了分布式系统面临的共识问题。 假如你是一位拜占庭的将军,需要与其他几个国家的军队做沟通,而……
ACID、BASE、2PC/3PC ACID 在讲ACID之前,先讲本地事务,事务最早在数据库等课程中就接触过,简单来说,事务提供一种“要么什么也不做,要么全做完”的机制……
前言 可解释性是指人类能够理解决策原因的程度。模型一方面需要有一定的预测能力,另外还应当让人类可以理解,为什么模型会根据这些数据作出最后的判断,也就是中间的决策过……
介绍 为什么需要Bigtable? 需要一个集群支持海量的随机读写,需要支持到每秒百万级别的随机读写。在Bigtable没出之前,使用MySQL集群可以解决一些问题……
介绍 MapReduce是一个用于处理和生成大型数据集的编程模型和相关实现,它是一个分布式模型,通过一个Map函数将k/v对生存一组中间态的k/v对,然后通过一个……
介绍 GFS,即Google File System,谷歌文件系统。 它是一种能够用于大型密集型数据的可拓展的分布式文件系统。(大型存储系统),它对于廉价硬件提供了容错机制;……
Docker概述 为什么需要Docker? 项目环境需要迁移,重新配环境很麻烦、一些配置很复杂程序想让其他人运行。 一个解决方法是虚拟机,但是虚拟机过于笨重。为了克服……
nas的便捷早已融入了生活,最开始是利用路由器挂载移动硬盘的方式,目前仍在使用不过容量有限(4T)。 而我的主机是win10+Ubuntu18.04双系统,除去2……
简要记录一下对路由器的折腾记录,只是一部分,剩下的后面有空就慢慢补上。 路由器成了我们生活必不可缺的一个产品,而且建议拥有自己的一台路由器,起码能对自身的网络环境……
WaitGroup用于任务编排,解决并发-等待的问题。 试想一下,某个并发场景需要完成前置的几个协程任务才能完成另一个任务,如果没有WaitGroup、Chann……
RWMutex专门用于解决读写问题。 RWMutex使用方式 方法有五个: Lock:写操作调用,如果锁被写或读占用,会阻塞,如果拿到了锁,其他的读写都会阻塞 Unlo……
基本并发原语 接下来的几节将会解析Go的这几个基本并发原语(同步原语):Mutex、RWMutex、WaitGroup、Cond、Channel 为什么要用并发原语……
写在前面 Go语言最有魅力的一个方面就在于它内建的并发支持,Go的并发所涉及的内容化很多,预计会占用比较长的篇幅。等基本更新完成后会在此处放上所有文章的链接。 首先……
背景与简介 在生物医学、金融保险等领域,生存分析是一种很常见而且重要的方法。 生存分析主要用在癌症等疾病的研究中,比如对某种抗癌药物做临床试验,筛选一部分癌症患者,……
第一章:导论 概念部分 第一台通用电子计算机诞生于1946年 计算机技术的飞速发展得益于:计算机制造技术的发展、计算机系统结构的创新 纷纷放弃高性能转向多核,标志着系统……
(仅针对同济大学学生服务站小程序,本文只提供思路,需要具体代码的话可以私信。如果你一直呆在学校,可以考虑使用该方法自动签到,但是一旦离开上海,请务必向辅导员申报……
背景 mongodb是一个基于分布式文件存储的数据库。由C++语言编写。旨在为WEB应用提供可扩展的高性能数据存储解决方案。它是一个介于关系数据库和非关系数据库之……
文件基本概念 文件是记录在外存上相关信息的具名集合,对于用户而言文件是逻辑外存最小的分配单位,文件是一组有意义信息的集合 在系统运行时,计算机以进程为基本单位进行资……
基础 程序装入和链接 编译:编译程序将源代码编译成若干目标模块 链接:链接程序把各个目标模块,包括外部库函数链接在一起 装入:由装入程序将装入模块装入内存中运行 其中链接……
本部分主要包括四个模块:进程与线程的概念、处理机调度算法、进程同步和死锁问题 一、进程与线程 进程 进程是进程实体的运行过程。是系统进行资源分配和调度的一个独立单位。……
概述 操作系统是指控制和管理整个计算机系统的硬件和软件资源,并且合理地组织调度计算机工作和资源的分配,以提供给用户和其他软件方便接口和环境的程序集合。 从底层到上层……
Django项目写好了,最后一步就是部署(deployment),部署十分关键,只有部署在服务器上,别人才能从互联网上通过ip地址或域名直接访问到你的网页。 第一……