七月算法--12月机器学习在线班-第十一次课笔记—随机森林和提升 七月算法（julyedu.com）12月机器学习在线班学习笔记http://www.julyedu.com 随机森林：多棵树，对当前节点做划分是最重要的 1，决策树 决策树学习采用的是自顶向下的递归方法，其基本思想是以信息熵为度量构造... ...
分类：
编程语言 时间：
2016-05-13 14:35:37
阅读次数：
142
然后就是, 递归下降分析算法(也算是自顶向下分析算法的一个子类(也算是改进))... 然后给出伪代码 ... 然而想象是美好的, 现实是残酷的 : 如上图, 真正要实现的时候却又遇到了问题, 那就是, 当读入第一个token时(此处显然是num), 发现无论是 E + T 和 T 都是可行的, 所以 ...
分类：
其他好文 时间：
2016-05-13 09:15:22
阅读次数：
153
接下来开始研究语法分析的具体实现 ... 总来说有两种 : 自顶向下 和 自底向上 ... 先来看看自顶向下 那么具体到底是怎么实现的呢 : 那么你可以发现, 其实算法实现的过程就是以最左推导的方式在遍历所有可能的情况, 同时遍历所使用的栈, 利用栈做了一个显式的遍历代替了递归... 值得注意的是( ...
分类：
其他好文 时间：
2016-05-13 09:05:31
阅读次数：
87
任何的递归算法都可以转换为非递归算法，而且一般来说递归算法的效率比非递归算法的效率低。但是为啥会有递归算法呢，是因为递归算法看起来思路清晰，而且代码简洁。接下来我主要介绍下归并算法的非递归实现。
主要思想：对于归并算法的非递归实现，我们可以沿着递归实现的逆向方向去思考，递归的思想是自顶向下，将待排序序列不断分解，然后再归并。而非递归的思想就是自底向上，先两两归并，然后再4个4个一起归并，再8个。...
分类：
编程语言 时间：
2016-05-13 01:32:55
阅读次数：
143
比较直观的解法是自顶向下的递归解决，先找到中间节点作为根节点，然后递归左右两部分。所有我们需要先找到中间节点，对于单链表来说，必须要遍历一边，可以使用快慢指针加快查找速度。
代码如下：
但是leetcode中没有编译通过，因为java二叉树中引用为null的节点中值为'#';/**
* Definition for singly-linked list.
* public clas...
分类：
其他好文 时间：
2016-05-12 22:39:42
阅读次数：
157
1. 面向对象与面向过程的区别
面向对象把数据及对数据的操作方法放在一起，作为一个互相依存的整体，即对象。对同类对象抽象出其共性，即类，类中的大多数数据，只能被本类的方法进行处理。类通过一个简单的外部接口与外界发生关系，对象与对象之间通过消息进行通信。程序流程由用户在使用中决定。
面向过程是一种以事件为中心的开发方法，就是自顶向下顺序执行，逐步求精，其程序结构...
分类：
编程语言 时间：
2016-05-12 13:28:50
阅读次数：
136
在团队开发的过程中，体会到了需求分析是一件很重要的事情，顾本周作业主要涉及以下几个问题 1 、对于需求分析，结构化分析和面向对象方法有何本质区别？ 结构化分析方法是针对数据流进行分析，而面向对象的方法是使用自顶向下等方法分析的。 2 、需求规格说明必须满足哪些特性？ (1)正确性 准确 (2)无二义 ...
分类：
其他好文 时间：
2016-05-11 12:56:16
阅读次数：
113
决策树是一种自顶向下的递归方法，其基本思想是以信息熵为度量构造一棵熵值下降最快的树，到叶子节点处的熵值为零，此时每个叶节点中的实例都属于一类。
决策树学习算法优点是，它可以自学习。在学习过程中，不需要使用者了解过多背景知识，只需要对实例进行较好的标注，就能够进行学习。决策树属于有监督学习。从一类无序、无规则的事物中推理决策树表示的分类规则。
决策树的建立...
分类：
编程语言 时间：
2016-05-06 16:00:12
阅读次数：
180
一、层次结构图（HIPO）： 1.层次图中的一个矩形框代表一个模块，方框间的连线表示调用关系而不像层次方框图那样表示组成关系。 2.层次方框图很适用于在自顶向下设计软件的过程中使用。 3.H图：层次图。为了能使HIPO图具有可追踪性，在H图里除了最顶层方框外，每个方框都加了编号。 如图：图书管理系统 ...
分类：
其他好文 时间：
2016-04-30 10:07:43
阅读次数：
194
上一篇文章，笔者提到了红宝书第8版的代码编译运行问题，想必大家已经知道我看过红宝书了。
然而，笔者竟然看不懂，这是因为笔者并不知道OpenGL的历史。原来有古代OpenGL和现代OpenGL之分，古代OpenGL使用固定功能管线，现在已经被废弃（尽管还能用），而现代使用可编程管线。
由于笔者在网上搜索一通，见到怎么OpenGL的代码又两种风格，到了现在才搞懂。原来OpenGL在...
分类：
其他好文 时间：
2016-04-29 16:03:26
阅读次数：
190
