摘要:
概览 分类问题 eg:给定了一个餐厅的数据,决策是否需要等待; 首先将特征属性split,假如先从Res开始,将value是Yes的分成一组,value是No的分成一组,也就是x1,x5,x6,x8,x10,x12值都是Yes,可以分成一组,然后在Res = Yes的组里继续分,假如第二次split 阅读全文
摘要:
得分46.25有一个点的bug不会修(希望大佬带我),style没有注意。 cs61b的相关lab和proj会在我的github更新:https://github.com/8208200109/cs61b-.git1.LinkedListDeque.java public class LinkedL 阅读全文
摘要:
知识讲解: 图的遍历分为两种,深度遍历与广度遍历。这里讨论深度遍历。 以上图为例讨论图(图片来自《算法笔记》)的深度遍历: 设图形的顶点数为n。 先从顶点v0开始,用一个数组vis[n]来表示该顶点是否被访问,如果未被访问,vis[顶点编号]=0,否则为1.从v0开始访问,则vis[0]=1,v0可 阅读全文
摘要:
题目 B. Peculiar Movie Preferences time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output Mihai p 阅读全文
摘要:
贪心算法就是通过局部最优达到全体最优的目的。下面用两道习题来说明贪心算法。贪心算法一般难以证明,所以在想到某个策略,又无法举出反例的情况下就可以采用贪心算法。 例题1: 暑假到了,小明终于可以开心的看电视了。但是小明喜欢的节目太多了,他希望尽量多的看到完整的节目。现在他把他喜欢的电视节目的转播时间表 阅读全文