- 博客(5)
- 收藏
- 关注
RSS订阅原创 算法设计与分析课程复习笔记5——随机化算法
算法设计与分析课程——复习笔记5随机化算法雇佣问题问题描述：通过中介招聘新职员一天面试一个中介介绍的候选人优胜劣汰Hire-Assistant(A) current ← an infinitely useless dummy assistant(初值) for i = 1…n do if A[i] is better qualified than current t...
2019-04-29 21:30:46
507
原创 算法设计与分析课程复习笔记4——分治法
算法设计与分析课程——复习笔记4分治法回顾：合并排序分割、递归处理、合并分治法将一个问题分割成几个规模小、性质相同的独立的子问题通常通过递归方法解决子问题合并每个子问题的解得到整个问题的解前提假设：原始问题的解能够通过子问题的求解获得算法描述：Solve(I)n = size(I)if (n <= smallsize) solution = directlySo...
2019-04-29 14:41:07
434
原创 算法设计与分析课程复习笔记3——线性时间的排序法
算法设计与分析课程——复习笔记3线性时间的排序法排序法回顾插入排序：易于实现，适合小规模输入（一般小于50个元素），对近似排序好的输入效果好最坏情况：O（n2）合并排序：分治：分割、递归处理、线性时间合并最坏情况：O（nlgn）上述算法的共同点：基于元素之间的两两比较通过比较获得输入元素之间的相对顺序，比较操作有：aia_iai < aja_jaj, aia_iai...
2019-04-27 20:38:25
314
原创 算法设计与分析课程复习笔记1——算法基础(含插入、合并排序）
算法设计与分析课程——复习笔记1算法概述算法的定义非正式地说，算法是任何良定义的计算过程，该过程取某个值或值的集合作为输入并产生某个值或值的集合作为输出。算法是对一个过程的一步一步的描述，如果严格遵循它，就会产生一个良定义的结果。算法是为了求解问题而给出的指令序列。（程序只是算法的一种实现。）算法的表述自然语言（English……）算法描述语言（Pseudo-code）计算机程...
2019-04-26 22:56:21
708
原创 决策树笔记（未完待续）
Kaggle中建模招聘决策树实现笔记决策树决策树基本知识决策树的生成是一个递归的过程。在决策树基本算法中，有三种情形会导致递归返回：①当前结点包含的样本全属于同一类别，无需划分。②当前属性集为空，或是所有样本在所有属性上取值相同，无法划分。③当前结点包含的样本集合为空，不能划分。划分选择1.信息增益信息熵是度量样本集合纯度最常用的一种指标。假定当前样本集合D中第k类样本所占的比例为...
2019-04-14 17:11:41
309
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人