第五清风的博客

原创 【机器学习（三）】拉格朗日对偶性

本篇是关于机器学习的第三篇，这一系列的文章主要是参考李航老师的《统计学习方法》一书，以及兼考虑周志华老师的《机器学习》一书本篇不是李航老师的《统计学习方法》中的一部分，主要是对第二篇感知机中所涉及到的拉格朗日对偶性进行补充。方法的目的目的：为解决约束最优化问题，常使用拉格朗日对偶性将原始问题转换为对偶问题转化步骤通过引入拉格朗日乘子，得到拉格朗日方程。此时原始问题就转换为拉格朗日方程的极小极大问题当x满足约束条件时，拉格朗日函数的最大化会等于原始问题中的函数当x不满足约束条件时，拉.

原创 【机器学习（二）】感知机

本篇是关于机器学习的第二篇，这一系列的文章主要是参考李航老师的《统计学习方法》一书，以及兼考虑周志华老师的《机器学习》一书本篇主要讲述的是感知机，需要注意的是与后面的支持向量机（SVM）的比较，尤其是与线性可分的支持向量机之间的比较。1. 简介感知机是二类分类的线性分类模型将输入空间（特征空间）划分为正负两类的分离超平面属于判别模型2. 模型参数空间为各维的权重w及额外的偏置b（n+1）其中w为切分超平面的发现，b为切分超平面与原点的距离3. 策略损失函数为误分类点到超平面.

原创 【C语言（二）】运算法则

该系列是编程语言中C语言系列，内容是比较基础的部分，适合查漏补缺的用户本篇是编程语言中C语言的第二篇，在第一篇中我们罗列了C语言中的数据类型，本篇主要讲述的是对数据类型的操作——即运算法则运算符/：两个实数相除的结果是双精度浮点数--、++：只能用于变量，不能用于常量以及表达式其他运算符关系运算符：==、！=的优先级小于其他符号逻辑运算符彼此的关系C语言特例a=(b=3*4) // 结果：a=b=12自动类型转换浮点数->整数型：丢弃小数部分，赋值整.

原创 【机器学习（一）】统计学习及监督学习概论

本篇是关于机器学习的开篇之作，这一系列的文章主要是参考李航老师的《统计学习方法》一书，以及兼考虑周志华老师的《机器学习》一书。本篇博客是该系列的第一篇，主要是关于统计学习一些基本概念中的重难点。1. 统计学习统计学习：关于计算机基于数据构建概率统计模型并运用模型对数据进行预测与分析的一门学科2. 统计学习的分类一般分为监督学习、无监督学习、强化学习监督学习：从标注数据中学习预测模型的机器学习问题输入空间、特征空间、输出空间无监督学习：从无标注数据中学习预测模型的机器学习问题.

原创 【C语言（一）】数据类型

该系列是编程语言系列的。本篇作为C语言的开篇之作。由于C与C++在很多特性上相同，因此C++在C的基础上增加一篇关于额外的功能的。该系列主要是编程语言的基础知识，属于较为简单的范畴。本篇的内容是关于数据类型的，也是每一门编程语言中最为基础的一个部分。符号常量与变量的区别变量需要内存来进行存储符号常量不需要直接在程序中数字表示进行宏定义，用有含义的符号用以代表——在编译的时候会根据宏定义进行等价替换变量先声明（定义）后使用常变量关键字：const如：const in.

原创 【深度学习（一）】神经网络的初始化

神经网络的初始化——深度学习（一）本系列的文章为科研期间的知识面整理，内容在时间前后上并没有联系，可以视作是独立的板块本篇为开篇之作，主要讲述在神经网络中的初始化问题。一般在神经网络中，我们将偏置初始化为0，原因在于该因素对于网络中的梯度流动并无影响。实际上神经网络中，我们需要考虑的是如何对神经网络中的权重进行初始化。提出问题我们知道大部分的神经网络都是使用梯度下降法来进行优化的，因此初始点的选择往往会对整个训练过程的收敛速度和精确程度造成极大的影响。另一方面，为了规避在训练过程中，正向计算

原创 概率论与统计重要知识点

原创 【python（一）】常见的python小bug(杂篇)

异常值的判断nan：nan==nan——falsemath.isna（）——true创建：math.naninf：inf==inf——falseMath.isinf（）——true创建：math.inf–未完待续–

原创 经典线性回归模型十大假定

经典线性回归模型的十大假定假定1：线性回归模型——回归模型对参数而言是线性的（回归子Y和回归元X可以是非线性的）假定2：在重复抽样中，X值是固定的——条件回归分析假定3：干扰项u的均值为0——给定的X值，随机干扰项u的均值或期望值为0假定4：同方差性——给定的X值，Y的方差是一样多的，即条件方差恒定 无条件方差与有条件方差假定5：各个干扰之间无自相关性——无序列相关或无自相关...

原创 解决不均匀样本下的分类

在不均匀样本下训练分类器，容易造成分类器将样本直接判别为大样本，从而降低损失，没有动力继续优化参数。针对这个问题，可以由以下几个方法进行优化：随机采样+集成学习相结合修改大小样本在计算loss时的权重欠采样过采样综合采样1 随机采样+集成学习这个是在面试过程中想到的，不过考虑到其不稳定性就没说出来了。1...

原创 项目经理篇——如何进行项目迭代管理

前言对于一个团队项目，由于功能众多，其迭代开发的设计会直接影响到整个项目的推进。这篇文章主要分享了自己作为团队项目经理的一些心得，以学校某个课程项目为例，讲解了如何在学校上学的作息时间下安排项目的开发，希望对师弟师妹们有所帮助。正文首先有一点需要以前声明的是，由于作为学生，本身的作息时间其实跟真正的IT从业人员还是有所区别的，由于大三还是有大量的课程，我们只能利用课余的时间和周末进行开发，因...

原创 用例建模-业务建模

使用 UMLet 建模：1、根据订旅馆建模文档，Asg-RH.pdf：绘制用例图模型（到子用例）给出 make reservation 用例的活动图2、根据课程练习“投递员使用投递箱给收件人快递包裹”的业务场景分别用多泳道图建模三个场景的业务过程场景一：x科技公司发明了投递柜，它们自建了投递柜以及远程控制系统。注册的投递员在推广期免费使用投递柜。由于缺乏资...

原创 用例建模-绘制用例图

用例的概念用例（use case）是软件工程或系统工程中对系统如何反应外界请求的描述，是一种通过用户的使用场景来获取需求的技术。每个用例提供了一个或多个场景，该场景说明了系统是如何和最终用户或其它系统互动，也就是谁可以用系统做什么，从而获得一个明确的业务目标。用例和场景的关系？什么是主场景或 happy path？用例是场景的集合，每个用例提供了一个或多个场景。主场景（...

原创 弱一般的等价类测试用例

题目构造 NextDate 问题的弱一般的等价类测试用例。NextDate 问题：NextDate() 是整型变量 month, day 和 year 的函数，输入 1812-2012 年期间的某一日期的 month, day 和 year 的值，输出这一天的下一天的日期的 month, day 和 year 值。解答Test Caseyearmonthdaynex...

原创 弱健壮的等价类测试用例

题目构造下述三角形问题的弱健壮的等价类测试用例。三角形问题：输入三个不超过100的正整数作为三角形的三条边，判断三角形是等边三角形、等腰不等边三角形、完全不等边三角形还是不能构成三角形。解答Test CaseabcExpected OutputWR110111Value of a is out of rangeWR211011Value ...

原创 判定表分析示例

问题分析 Chap.5.1 (Lec.17) 自动售货机软件例子生成的判定表图例的第6列和第23列，分别给出：输入条件的自然语义陈述；输出结果的自然语义陈述；用命题逻辑形式描述实现上述输入-输出过程所应用的判定规则，并写出获得输出结果的推理演算过程解答输入条件的自然语义陈述第6列：当前售货机可找零，投入一元硬币，并按下橙汁按钮第23列：当前售货机不可找零，投入一元硬币，并...

原创 工作流结构性能分析

问题: Performance analysis IConsider the process in figure 4.46.(a) Determine the following performance indicators:Occupation rate (utilization) for each resource,Average WIP (work in progress)...

原创 基本路径测试

题目画出相应的程序控制流图；给出控制流图的邻接矩阵；计算 McCabe 环形复杂度；找出程序的一个独立路径集合。解答程序控制流域邻接矩阵[[0,1,1,0,0],[0,0,1,0,0],[0,0,0,1,1],[0,0,0,0,1],[0,0,0,0,0]]McCabe环形复杂度McCabe复杂度为：6-5+2=3独立路径集合由于McCabe...

原创 Halstead 复杂度分析

题目计算下列代码片段的 Halstead 复杂度的11项内容 ：if (month < 3) {month += 12;–year;}return dayray((int)(day + (month + 1) * 26/10 + year +year/4 + 6 * (year/100) + year/400)% 7);答案操作符OperatorNumbe...

原创 软件项目过程模型与规划

1、简单题简述瀑布模型、增量模型、螺旋模型（含原型方法），并分析优缺点从项目特点、风险特征、人力资源利用角度思考瀑布模型描述：过程中每一个阶段活动的工作对象来自于上一项活动的输出，且在本阶段的活动规程执行相应的任务，产出相关的软件工作作为下一阶段活动的输入优点：降低软件开发的复杂度，提高软件开发过程的透明性，提高软件开发过程的可管理性推迟软件实现，强调在软件实...

原创 软件项目与知识团队管理

1.简答题用简短的语言给出对分析、设计的理解。分析：将复杂的系统分解成若干个我们能够理解且可用掌握的知识解决的部分设计：按照最终的成品需求，并以此为目的建立工作计划实现的过程用一句话描述面向对象的分析与设计的优势。易维护、易扩展、质量高、效率高简述 UML（统一建模语言）的作用。考试考哪些图？作用：一方面使软件分析和设计人员对目标问题有更深刻的理解和认识，另一方面使工程所...

原创 Reachability Analysis举例

题目Give the reachability graph for Figure 4.6.答案

原创 工作流技术导论——Petri Net进阶

工作流技术导论——Petri Net进阶题目A secret project by the government (let’s call it Project X) will be executed by one person and consists of 6 tasks: A, B, C, D, E, and F. Figure 2.28 specifies the order in w...

原创 随机梯度下降法——python实现

随机梯度下降法——python实现梯度下降法及题目见此博客Exercise 3:题目Now, we turn to use other optimization methods to get the optimal parameters. Can you use Stochastic Gradient Descent to get the optimal parameters? Plots...

原创 梯度下降法——python实现

梯度下降法——python实现另一篇博客是随机梯度下降法的实现In this homework, you will investigate multivariate linear regression using Gradient Descent and Stochastic Gradient Descent. You will also examine the relationship b...

原创 工作流技术导论作业2

题目Make some changes to the following figure, to make the two sets of traffic lights change their status in turn.答案

原创 蒙特卡罗方法的代码实现——python

蒙特卡罗方法的代码实现——python简单抽样Exercise 1.The Monte Carlo method can be used to generate an approximate value of pi. The figure below shows a unit square with a quarter of a circle inscribed. The area of t...

原创 软件的本质与软件工程科学

软件工程的定义软件工程的定义是，一系列系统化、受过训练的、可以量化的软件开发、操作以及运维等过程，成为软件工程解释导致 software crisis 本质原因、表现，述说克服软件危机的方法由于软件本省的复杂性、一致性、可变性、不可视性，导致了随着软件的发展，软件的复杂性越来越高，软件开发的需求也越来越难以满足因此为克服软件危机，首先应该对软件的开发人员有一个系统性、全面化的培养，构...

原创 多种原型开发模型图示

辅助或代替分析阶段辅助设计阶段代替分析与设计阶段代替分析、设计和实现阶段代替全部开发阶段

原创 stateRoot、nonce、Hyperledger、联盟链智能合约相关问题

为什么要有stateRoot方便节点间状态的互相验证，保证在交易的每个区块，即每时每刻，所有节点的状态是一致的nonce值有什么用用来区别同一用户发出的不同交易的标记，主要有两个方面的作用区块中的：用于挖矿交易中的：确认交易顺序，防止双花，以及撤销pending中的交易，确定生成的合约地址Hyperledger Fabric的特点，和Composer的关系Hyperl...

原创 remix——智能合约部署到私有链上

编写简单的合约智能合约的代码（简单的数据存取）pragma solidity ^0.4.0;contract SimpleStorage { uint storedData; function set(uint x) public { storedData = x; } function get() public view returns ...

原创 DES加密算法实现

算法原理概述概要输入64位初始置换IP密钥调度实现16轮迭代T逆置换IP输出64位初始置换按照下面该表格进行初始的IP置换密钥调度实现16轮迭代T保留上次迭代后32位作为本次的前32位将上次迭代结果的后32位进行feistel转换将长度为32位的串 Ri-1作 E-扩展，成为48位的串 E(Ri-1)；将 E(Ri-1) 和长度为48位的子密钥 Ki 作48位二...

原创 浅谈POW共识机制

浅谈POW共识机制前言近些年炒得极其火热的比特币，由于采用了POW共识机制，越来越多的人采取投资购买矿机来形成矿池，进而以此来寻找新的块，通过这种途径来获取找到新的块的比特币的奖励，以及拥有块的记账权从而获取手续费。在上一节课老师的讲解下，也对POW共识机制有了一定的理解。以下为个人的一些收获。正文POW，英文的全程是Prove Of Work，即...

原创 浅谈区块链数字货币发展现状

浅谈区块链数字货币发展现状前言因为自己这学期在学习金融学的相关知识，在通过两门课，即区块链以及货币银行学的比较，对于区块链技术产生的数字货币对当前传统金融体系的冲击有自己的一点看法，故本次作业主要以此内容为主。正文众所周知，近几年区块链技术的发展越来越成熟，但似乎除了越炒越热的电子货币外，其他地方对目前大众的影响很大。但是，仔细一想，其实基于区块链技术的多种电子货币似乎处于一种泡沫的状态。...

原创 操作系统复习篇（13）——I/O输入系统

第13章 I/O输入系统剖析操作系统I/O子系统结构讨论I/O硬件原理和复杂度概述设别驱动程序为I/O子系统提供了统一设备访问接口总线（bus）：多个设备共用一组线I/O硬件I/O端口通常有状态寄存器、控制寄存器、输入寄存器、输出寄存器数据输入寄存器：被主机读出以获取数据数据输出寄存器：被逐季写入以发送数据状态寄存器：包含主机可以读取的状态位控制寄...

原创 操作系统复习篇（12）——大容量存储器的结构

第12章 大容量存储器的结构大容量存储器结构简介磁盘（disk）：磁臂控制磁头，在柱面的磁道上进行访问磁带（magnetic tape）：存储数据的容量大，保存时间较长，但是由于访问时间过长，已经逐渐被计算机淘汰磁盘结构可以视为是一维的逻辑块的数组，逻辑块是最小的传输单位第一个逻辑块是最外面的柱面的第一条磁道的第一个磁块磁盘附属磁盘调度即读取...

原创 操作系统复习篇（11）——文件系统实现

第11章 文件系统实现本地文件系统和目录结构的实现细节远程文件系统的实现快分配、空闲块算法问题文件系统结构应用程序——逻辑文件系统——文件组织系统——基本文件系统——I/O控制——设备文件系统实现目录实现线性列表：简单但是运行费时哈希表：冲突较多分配方法连续分配：无法进行文件的拓展链接分配（linked allocation）：...

原创 操作系统复习篇（10）——文件系统接口

第10章 文件系统接口文件系统的功能描述文件系统接口讨论文件系统的设计文件概念文件属性：名称、标识符、类型、位置、大小、保护、时间、日期和用户标识文件操作：创建、读、写、删除、截短（只删除文件内容但保留文件属性）文件类型：通过文件拓展名来表示访问方法顺序访问：按顺序进行访问直接访问：也称为相对访问，即根据逻辑记录进行访问其他访问方式目录结...

原创 操作系统复习篇（9）——虚拟内存（virtual memory）

第9章 虚拟内存（virtual memory）介绍虚拟内存系统的特点按需调页，页替算法和帧分配算法背景虚拟内存将用户逻辑内存与物理内存分开，在物理内存有限的情况下，为程序员提供了巨大的虚拟内存按需调页（demand paging）按需调页：在需要的时候，才从磁盘中调入所需要的页到内存中调页程序不等于交换程序有效位：当页有效并且在内存中时为1，无效或者有...

原创 操作系统复习篇（8）——内存管理（memory management）

第8章 内存管理（memory management）内存硬件的组织方法内存管理计数，包括分页跟分段背景解决内存与CPU之间的速度问题，在两者之间插入高速缓存（cache）基址寄存器：规定了最小的合法地址界限地址寄存器：决定了范围的大小绝对代码：编译时即知道进程最后在内存中的地址，直接生成绝对地址重定位代码：编译时不知道进程最后在内存中的地址，从而生成重定位地址，在...