南风央的博客

HIT 2020 机器学习期末试题，是凭着印象记下来的，仅供参考。互信息的定义，依据互信息决策时采用贪心选择法的基本目的是什么，如何避免过拟合错误代价不均等的情况下的最优分类器是什么？（贝叶斯分类）并用图例进行说明。写出SVM的优化函数以及约束条件，并用图例说明。说明在线性不可分情况下的SVM的应对措施。说明支持向量的作用估计参数的方法有哪些，它们之间有什么区别？并说明它们在何种情况下会趋于一致逻辑回归为什么要使用MCLE（最大条件似然估计）；给出逻辑回归的分类面推导PCA的推导；说明PCA如

前言：经过一学期的学习，课程落下帷幕，虽然这个过程很累很辛苦，但真正走过来会发现我真的收获了很多，感谢老师一学期的辛苦讲解！1.在我看来，我的一大收获就是学会如何去衡量自己制作的软件成果，课程介绍了多个软件系统的质量因素，包括外部质量因素如正确性、健壮性以及内部质量因素，这就为我们在构造软件时提供了大方向，总目标，并且可以衡量自己软件成果的好坏以进行修改，这是非常重要的！从此，我知道写软件并不只是把结果跑对这么简单！2.第二大收获就是加深对于ADT以及ADT设计的理解。ADT中的A即Abstract，这

2018年选择题解析：D：记录变化代码行的是传统的版本控制系统，而git记录的是发生变化的文件，未发生变化的文件不重复存储。解析：判断方法所属类型需要根据参数、方法名与返回值共同确定。如第一个方法WordList与类重名，那么必定是构造方法，属于Creator；返回值为void大多为mutator，因为producer需要返回一个与同类型的对象，observer需要返回对象的特定属性，只有mutator，在改变对象时可以没有返回值；第三个方法返回同类型对象，要么是Creator，要么是prod

前言：SIGMOD上一篇有关集合相似性的算法论文，本文仅是笔者对于论文的解读，欢迎读者来和笔者探讨、指出笔者的错误论文标题：Overlap Set Similarity Joins with Theoretical Guarantees作者：Dong Deng，Yufei Tao，Guoliang Li刊物：SIGMOD时间：June , 2018出处链接：https://dl.acm.org/doi/abs/10.1145/3183713.31837481.论文摘要该论文研究了具有重叠约束的

前言：接续前面的博客，将有关表示(Rep)的几个概念进行对比分析1.What is Rep&Rep Independence?其实刚学到这里的时候看到这几个相似的概念，笔者还是挺懵的，一度连表示(Rep)本身是什么都不是很清楚，于是仔细研究了一下，现在分享一下我的见解。我们知道，在java中我们经常自己定义所需要的数据类型，称之为ADT，那么你有没有想过ADT是靠什么来划分的呢？是ADT的内部实现吗？比如我要定义一个bool类型的变量，可以用int中0和非0来代表布尔型的true与false，

前言：可能快要线上考试了，本人刚刚开始复习0.0，理清了一些之前觉得有些混乱的概念，特在此分享一下自己的理解，希望也能帮到其他人1.数据类型中的可变与不可变我们知道，java中有可变数据类型和不可变数据类型之分，那么我们首先要理清，这里的变与不变指的是什么在变化或是保持不变？在前面的博客中也有所总结，变化可以有两种：值的改变与引用的改变很显然，这里的变化或是不变指的就是值的变化或是不变。很简单的道理，我们可以拿String来分析，我们知道，String是不可变的数据类型，但你肯定写过类似的代码：

前言：软件构造Lab4文章目录1.1 Error and Exception Handling1.1.1 处理输入文本中的三类错误1.1.2 处理客户端操作时产生的异常1.2 Assertion and Defensive Programming1.2.1 checkRep()检查rep invariants1.2.2 Assertion/异常机制来保障pre-/post-condition1.2.3 你的代码的防御式策略概述1.3 Logging1.3.2 应用层操作的日志功能1.3.3 日志查询功能1

前言：软件构造第六章学习笔记一.Correctness & Robustness1.Correctness(正确性)：程序按照spec加以执行的能力，是最重要的质量指标。规约要求的都做不到，怎样取信于client？因此正确性是软件构造时最重要的质量指标！！！2.Robustness(健壮性)：系统在不 正常输入或不正常外部环境下仍能够表现正常的程度规约中无法涉及所有可能的输入的情况，那么规约没有规定到的程序要怎么做？这是健壮性考虑的事情：让程序尽可能地“容错”。具体的容错大概是包括：&

前言：简单使用java logging来进行各种记录，非常方便①首先，针对记录对象创建一个logger，这个logger可以是全局的也可以是局部的。全局logger通过Logger.getGlobal()得到，一般不予使用，因为全局logger会记录各种信息，且logger的名称是固定的:GLOBAL_LOGGER_NAME，容易导致信息混乱，不推荐使用自己定义的局部logger更具区分性与特性，推荐使用，创建方式为： private static final Logger myLogger = L

前言：第五章学习笔记：Construction Techniques for Maintainability文章目录Part Ⅱ Construction Techniques for Maintainability一.基于状态的构造技术1.State Pattern：状态模式2. Memento Pattern：备忘录模式二.基于语法的构造技术语法构造的实例（lab3实例）Part Ⅱ Construction Techniques for Maintainability一.基于状态的构

前言：软件构造第五章学习笔记： Maintainability文章目录Part Ⅰ Design Patterns for Maintainability一.更好地创建类实例1.工厂方法2.静态工厂3.抽象工厂二.结构型模式：代理三.行为型模式1.观察者模式/发布—订阅模式2.访问者模式Part Ⅰ Design Patterns for Maintainability一.更好地创建类实例1.工厂方法解决的问题：client不知道/不确定要创建哪个具体类的实例，或者不想在client代码中指明要具

前言：第四章学习笔记： Design Patterns for Reuse文章目录Part Ⅱ Design Patterns for Reuse1.结构型设计模式①Adapter：适配器模式②Decorator：装饰者模式③Facade：外观模式2.行为类模式①Strategy：策略模式② Template Method：模板模式③ Iterator：迭代器模式Part Ⅱ Design Patterns for Reuse1.结构型设计模式①Adapter：适配器模式解决的问题：类B已存在

前言：软件构造第四章学习笔记：Reuse文章目录Part I：Construction for Reuse：Inheritance and Delegation一.继承与重写&LSP1.LSP2.继承的优劣二.委托1.显式委托: A use B2.隐式委托：A has B3.委托&继承Part I：Construction for Reuse：Inheritance and Delegation一.继承与重写&LSP在第三章的总结中已经详细介绍过继承与重写，不难看出，这是比较

前言：这段时间一直在忙这个实验,博客一直没有更新,马上就到deadline了,勉强赶完实验,先将实验心得分享一下(分享下我的思路,欢迎指正)，章节总结在更新途中！实验过程文章目录实验过程1 待开发的三个应用场景2 面向可复用性和可维护性的设计：PlanningEntry2.1 PlanningEntry的共性操作2.2 局部共性特征的设计方案2.3 面向各应用的PlanningEntry子类型设计（个性化特征的设计方案）3 面向复用的设计：R4 面向复用的设计：Location5 面向复用的设计：Tim

前言：这次实验相比于第一次实验难度高了不少，主要是以前还没有这样从头到尾地设计过ADT，不是很清楚哪里该怎么做。前几天终于把实验写完了，趁还有记忆先把这次实验总结一下。P1 Poetic WalksMIT的指导页面链接如下：http://web.mit.edu/6.031/www/sp17/psets/ps2/仔细阅读MIT的指导页面发现，该问题已经将ADT的大体框架提供给我们，Graph...

前言：内容目标：ADT,OOPSection 1 ADT一.抽象类型1.传统类型定义关注数据的具体表示，而抽象类型强调“作用于数据上的操作”，程序员和用户端无需关心数据如何具体存储的，只需设计/使用操作即可。2.抽象类型是不透明的，具体实现不可见，而是用操作和规约刻画类型特征二.数据类型与操作的分类1.数据类型分类：可变与不可变数据类型可变数据类型：提供了可改变其内部数据的值的操作...

前言：课程逐渐深入，第三章的主要学习目标是攻克ADT和OOP两个在编程中非常重要的概念Section 1 类型与变量一.数据类型在Java中数据类型可分为两种：基本数据类型和对象数据类型。基本数据类型如int，double，boolean，和C语言中的数据类型类似；对象数据类型是面向对象编程语言中的特殊类型，比如类，接口这些面向对象编程中的概念。下面的表格将二者作了详细比较：在对容器类...

前言：经过一周的学习，第二章已经结束了，第一章介绍了软件构造过程中的目标有哪些，这章简单地介绍软件开发的基本过程，有哪些开发模型、开发技术、开发工具。这里记录一些重要的点以及思考来作为学习笔记。一、软件开发生命周期1.From 0 to 1软件开发首先需要开发一个最初版本来，之后才能进行维护、更新等等，这个生命周期可以大致划分如下：①进行规划：分析市场现状，市场需要的软件功能是什么，开发软...

前言：第一次实验主要是想帮助我们掌握java基础知识，因此deadline相对宽松一些，断断续续把它写完了，今天在这里给总结一下P1在P1的实验指导中已经给出了提示：从文件中逐行读取字符串，然后将字符串根据split方法以“\t”进行划分，将每一个元素转化为整数进行加和，验证其是否为幻方矩阵。我总结了实验中遇到的几个关键点：①读取文件②字符串分割、转化时的格式问题：不符合标准方阵格式该怎...

前言：目前软件构造刚刚开课一周，因此本人对其中的知识还处于初步探索阶段，这篇博客主要是记录一下本人在这门课开课前后对这个学科以及软件本身的认知的变化。对课程的感悟大二上学期呢，我们接触到计算机系统这门课，那时就知道下学期有一门同样是5学分的大课，叫软件构造，常听学长学姐说这两门课都是“很难啃的骨头”，又听说要用到java语言进行编程，我当时以为这门课的主要目标也一定在java编程上。但是当我...