从推导式的左边到右边成为推导，从右边到左边成为规约LL的分析是一个不断向右扩展的过程，类似一个循环，适合EBNF描述。因此LL是对语法树的一个前序遍历，它是从上到下的，从根节点的起始非终结符一直到叶子节点的终结符LR的shift-reduce过程则是一个递推-回归的过程，SR总是从终结符开始，将终结...
分类：
编程语言 时间：
2015-01-12 22:17:21
阅读次数：
190
这是一道关于并查集的题目。题目描述就是：给你一系列一维点与点之间的关系，要求你判断它们是否能组成一个树。树要满足的条件有两个：（1）每个树只有一个根节点;(2)树的每个子节点只对应一个父节点。#include#includeint pa[200],r[200],d[200];//pa数组是用来存储每...
分类：
其他好文 时间：
2015-01-12 16:17:31
阅读次数：
165
记录的日志类别主要有FATAL（致命错误）、ERROR（一般错误）、WARN（警告）、INFO（一般信息）、DEBUG（调试信息）五种。1.在配置文件中添加以下配置节，并在顶级节点下增加子节点。 2.在节点下增加子节点，每个子节点代表一种记录日志的方式，但并不代表启用。 ...
分类：
Web程序 时间：
2015-01-11 12:19:56
阅读次数：
277
CART分类回归树算法
与上次文章中提到的ID3算法和C4.5算法类似，CART算法也是一种决策树分类算法。CART分类回归树算法的本质也是对数据进行分类的，最终数据的表现形式也是以树形的模式展现的，与ID3，C4.5算法不同的是，他的分类标准所采用的算法不同了。下面列出了其中的一些不同之处：
1、CART最后形成的树是一个二叉树，每个节点会分成2个节点，左孩子节点和右孩子节点，而在ID3和C...
分类：
编程语言 时间：
2015-01-09 21:03:52
阅读次数：
323
在开发的时候经常使用treeview控件来显示组织结构啊，目录结构啊，通常会结合属性checkedboxs，来做选中，取消的操作下面是一个选中，取消的小例子，选中节点的时候，如果节点存在子节点，可以选中全部的子节点；如果取消一个节点的选中状态，当前节点同时又存在父节点的话，就取消父节点的选中状...
更好的学习jquery，要区分好jquery对象和dom对象的区别。先具体说说dom。举个例子 举个例子 这里的每个子节点，例如,,都是dom元素节点。这样就可以通过javascript来获取改元素节点的对象，简称dom对象。而jquery对象就是把通过jquer...
分类：
Web程序 时间：
2015-01-09 16:56:33
阅读次数：
146
因为需要除去来自后台数据的样式及标签，总结了两种简单的方法：第一种:html: ${(item.content)!''}js:/***ClearCourseAnnounceDiv()*去除课程公告的html**/ function ClearCourseAnnounceDiv(){ ...
分类：
Web程序 时间：
2015-01-09 12:08:31
阅读次数：
112
题意：有多少个n个节点的有根树，满足每层节点的子节点个数相同，输出该数目除以1e9+7的余数。分析：这种题目就属于那种，看起来很高冷，读完题更高冷。想了N久想不出来，一搜题解，卧槽，这么sb的题我都不会。言归正传，根据题意，这棵树是关于根节点对称的，对称性非常好，根节点下面的子树也完全相同。所以就有...
分类：
其他好文 时间：
2015-01-07 23:24:27
阅读次数：
262
题目大意：给定一棵树，边上有边权，m次询问，每次选定一些关键点，求将1号节点与所有关键点都切断所需的最小花销
关键点的总数
首先我们考虑暴力想法
令f[x]表示切断以x为根的子树中所有关键点的最小花销
g[x]表示x是不是关键点
那么对于x的每个子节点y有f[x]=Σmin(g[y]?INF:f[y],Distance(x,y) )
这样每次暴力做一遍树形DP，时间复杂度是O(n*...
分类：
其他好文 时间：
2015-01-07 16:57:32
阅读次数：
180
树形控件是使用频率很高的一种控件。对于属性控件往往需要下面两个功能1.TreeList带有CheckBox，并且节点要有三种状态（所有的子节点都选中，所有的子节点都没选择，一部分子节点选中）。使用DevXpress的TreeList控件很容易实现这一功能。设置TreeList.OptionsView...
分类：
其他好文 时间：
2015-01-07 10:33:55
阅读次数：
191
