本文从博弈论的视角，证明了多个略优于随机猜测的弱分类器组合的模型可以收敛到强分类器，并对 AdaBoost 算法的工作原理给出严格数学证明。

高级算法—AdaBoost算法

针对“最大化非负单调次模函数”的问题，证明了在拟阵约束下使用贪心算法可以达到  近似比

高级算法—贪心的拟阵分析

本文为课程所有内容的简要提炼，包括自动机的形式化定义、学到的所有语言的定义（及对应的自动机）和性质，迁移系统

形式语言与自动机—期末笔记

本文为课程的期末复习笔记，包括程序的表示、三种数据流分析，以及指针分析。

软件分析—期末笔记

介绍了三类图割问题，最小割的 Karger 随机收缩算法及 FastCut 改进，最大割的贪心算法和去随机化分析，以及简要的稀疏割介绍。

高级算法—最大、最小、稀疏割

本文包括计算机网络学期课程的全部内容。先以知识点切入进行总结，然后通过往年卷查漏补缺。

计算机网络—期末笔记

本文汇总了组合数学课程中的大部分知识点以及定理。

组合数学—期末笔记

主要是图论相关的概念和常用算法。

图论与算法—期末笔记

本文介绍了高级程序设计的期末大作业设计思路，以及对本门课程的一些思考。

高程Project设计与思考

详细介绍了编译原理的基础知识，包括南大计科编译原理一学期的教学内容，以及部分软院编译原理的内容。

编译原理—期末笔记

介绍了概率论与数理统计两部分的基本知识点。

概率论与数理统计—期末笔记

介绍了常用数据结构与对应算法的分析。

数据结构—期末笔记

建站过程

技术分享

随笔

课程笔记

期末复习

首页

搜索

Github

编译原理

形式语言与自动机

软件分析

数据结构

概率论

思考

password

icon

date

type

slug

status

title

summary

Post Board

Config

Pubs

Post Gallery

Table

公告

Name

Owner

Updated At

Login

Avatar URL

图论与算法

arys 的博客

高级算法

计算机网络

组合数学