爱吃土豆的小菜狗

摘要： 概览 分类问题 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： 暑假到了，小明终于可以开心的看电视了。但是小明喜欢的节目太多了，他希望尽量多的看到完整的节目。现在他把他喜欢的电视节目的转播时间表 阅读全文