数据结构可以归类两大类型：线性结构与非线性结构，本文的内容关于非线性结构：树的基本定义及相关算法。关于树的一些基本概念定义可参考：维基百科
树的ADT模型：
根据树的定义，每个节点的后代均构成一棵树树，称为子树。因此从数据类型来讲，树、子树、树节点是等同地位，可将其看作为一个节点，用通类：Tree表示。如下图所示：
图：Tree ADT模型示意图
可采用“父亲-儿子-兄弟”模型来表示树的...
分类：
编程语言 时间：
2015-08-16 21:27:29
收藏：
0 评论：
0 赞：
0 阅读：
312
小小的函数蕴含了很多细节，待更新...
分类：
其他 时间：
2015-08-16 21:27:09
收藏：
0 评论：
0 赞：
0 阅读：
173
博弈...
分类：
其他 时间：
2015-08-16 21:26:59
收藏：
0 评论：
0 赞：
0 阅读：
341
1. tomcat下载:
tomcat官网：http://tomcat.apache.org/
tomcat8.0 linux版本下载地址：http://tomcat.apache.org/download-80.cgi
选择如图所示红线标出链接压缩包：
2.放到自己的安装路径，解压
我将下载的压缩包放在/home/q路径下，解压所得：
3.配置启动脚本的环...
分类：
系统服务 时间：
2015-08-16 21:26:49
收藏：
0 评论：
0 赞：
0 阅读：
297
工厂方法模式
前言
今天自己看了一下自己写的部分博客,发现写的好丑....开始注意自己的排版!!但是偏亮也不是一朝一夕就完成的,我尽量让它漂亮一点.....每天漂亮一点点
正文
工厂方法模式是一种实现”工厂”概念的面向对象设计模式.实质是定义一个创建对象的接口,但是让实现这个接口的类来决定实例化哪个类.工厂方法让类的实例化推迟到子类中进行.
创建一个对象常常需要复杂的过程,所...
分类：
Web开发 时间：
2015-08-16 21:26:39
收藏：
0 评论：
0 赞：
0 阅读：
233
理性Agent：追求尽可能好的行为表现。Agent表现如何取决于环境的本质。Agent通过传感器感知环境并通过执行器对所处环境产生影响。Agent的感知序列是该Agent所收到的所有输入数据的完整历史。一般地，Agent在任何给定时刻的行动选择依赖于到那个时刻为止该Agent的整个感知序列，而不是那些它感知不到的东西。从数学角度看，我们可以说Agent函数描述了Agent的行为，它将任意给定感知序列...
分类：
其他 时间：
2015-08-16 21:26:19
收藏：
0 评论：
0 赞：
0 阅读：
338
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：
Markdown和扩展Markdown简洁的语法
代码块高亮
图片链接和图片上传
LaTex数学公式
UML序列图和流程图
离线写博客
导入导出Markdown文件
丰富的快捷键
快捷键
加粗 Ctrl + B
斜体 Ctrl + I
引用 Ctrl...
分类：
Web开发 时间：
2015-08-16 21:26:09
收藏：
0 评论：
0 赞：
0 阅读：
304
考试的时候写的最大生成树，然后二分图染色，因为这样两个矛盾很大的罪犯不会被分在一个监狱里面。
然而最大生成树超时，80分。
正解为二分边权，将边权值大于mid的全部连边构图，判断是否为二分图，如果不是二分图，那么无解。
如果无解，则说明边权的限制条件太小了，因为连的边太多，不容易形成二分图；如果有解，则说明边权的限制条件太大，因为更少的边有利于形成二分图。
80分代码，最大生成树：
#i...
分类：
其他 时间：
2015-08-16 21:25:59
收藏：
0 评论：
0 赞：
0 阅读：
225
HDU 2256题意：计算?(2√+3√)2n?mod1024\lfloor{(\sqrt2 +\sqrt3)^{2n}}\rfloor \mod1024思路：∵f(n)=(2√+3√)2n=(5+26√)n=An+Bn?6√\because f(n)={(\sqrt2 +\sqrt3)^{2n}} = {(5 +2\sqrt6)^{n}}= A_n+B_n*\sqrt6∴f(n?1)=An?1+B...
分类：
其他 时间：
2015-08-16 21:25:49
收藏：
0 评论：
0 赞：
0 阅读：
263
在学习Java操作Oracle数据库的时候，忽然想到这个可不可以像php那样自己建立一个工具类，这样的话可以大大的减小代码的复杂度。也可以提高工作效率。
java如果不能自己建立工具类，那是非常可笑的，但是，在建立的过程中，出现了一些问题，希望在以后不要犯类似的错误。
首先，我们在自建工具类之前必然是先模拟测试的，在这个例子当中，其过程如下：
1：引入Oracle的驱动程序
2：建立Ora...
分类：
数据库技术 时间：
2015-08-16 21:25:39
收藏：
0 评论：
0 赞：
0 阅读：
245
样式（style），是为一个视图（View）或窗体（window）指定形状和格式的属性集。一个样式能够指定的属性包括高度、内边距、字体颜色、字体大小、背景颜色等等。样式被定义在一个XML资源文件中，跟设置布局的XML资源文件是分开的。 Android中样式的设计哲学跟web设计中的CSS（层叠样式表）相似，就是想办法让设计和内容分隔开来。 例如，通过使用样式（style），你可以将下面的XML布...
分类：
移动平台 时间：
2015-08-16 21:25:29
收藏：
0 评论：
0 赞：
0 阅读：
356
在笔记本上编程时，由于屏幕太小只有14寸，不方便编写和查看源代码，所以买了一个19寸的液晶显示器，这时就需要用到鼠标右键里【屏幕分辨率】来进行分屏显示。如图(1)所示：
图(1) 右击桌面的空白处–> [屏幕分辨率]
硬件设备：14寸笔记本 + VGa线一根 + 19寸液晶显示器
软件：Win7
步骤如下：
1）用VGa线将笔记本和19寸液晶显示器连接起来，一般VG...
分类：
其他 时间：
2015-08-16 21:25:19
收藏：
0 评论：
0 赞：
0 阅读：
291
Buildings
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 2210 Accepted Submission(s): 624
Problem Description
Your current task i...
分类：
其他 时间：
2015-08-16 21:25:09
收藏：
0 评论：
0 赞：
0 阅读：
295
SuperIO相关资料下载：http://pan.baidu.com/s/1pJ7lZWf
1.1 服务接口的作用
围绕着设备驱动模块采集的数据，根据需求提供多种应用服务，例如：数据上传服务、数据请求服务、4-20mA服务、短信服务、LED服务以及OPC服务等。保障数据实时性、稳定性的前提下，服务接口可以提供丰富的功能服务机制，方便开发者进行二次开发。
1.2 接口功能说明
...
分类：
其他 时间：
2015-08-16 21:24:59
收藏：
0 评论：
0 赞：
0 阅读：
170
声明一下：这些关于ffmpeg的文章只是用于记录我的学习历程和以便于以后查阅，文章中的一些文字可能是直接摘自于其他文章、书籍或者文献，学习ffmpeg相关知识是为了使用在Android上，我也才是刚开始接触学习，如有不对之处还请指出。
1、FFMPEG简介
Open-source multimedia library,遵从GPL/LGPL协议，ffmpeg只是一个商标，它的所有权属于ffm...
分类：
其他 时间：
2015-08-16 21:24:39
收藏：
0 评论：
0 赞：
0 阅读：
331
背景：之前对于数据库操作部分大多停留在会使用阶段，并未真正考虑过数据库SQL语句的执行效率问题。近期响应项目组其他成员需要，协助手动修改数据库。为了提高工作效率编写了C#测试工程进行相关操作。由于数据库记录量较大（超过10K条），在编写程序过程中发现不同的操作执行效率相差甚远，特做记录如下，待后续有时间再深入分析各种数据库的SQL语句的执行效率。
此次数据库修改要求涉及到删除、修改、添加等各种操作，...
分类：
数据库技术 时间：
2015-08-16 21:24:29
收藏：
0 评论：
0 赞：
0 阅读：
559
一道很好的最小生成树题目 。 看似非常复杂，其实仔细分析一下算法的复杂度就会发现，如果加入了lrj说的优化，其实复杂度不高 。
就像紫书中说的， 除去购买套餐中的点，剩下的最小边仍然在原始的最小生成树中 。 所以我们用二进制枚举子集的方法枚举所有购买套餐的组合，然后将套餐中的点加入并查集中，再用原始最小生成树中的边补全当前生成树 。
二进制枚举子集的复杂度是2^8 。 补全生成树的复杂度是O...
分类：
其他 时间：
2015-08-16 21:24:09
收藏：
0 评论：
0 赞：
0 阅读：
279
SQL语句更新时间字段的年份、月份、天数、时、分、秒
分类： 数据库
--修改d表日期字段的年份
update d
set birth=STUFF(convert(nvarchar(23),birth,120),1,4,'2012')
--修改d表日期字段的月份
update d
set birth=STUFF(convert(nvarchar(23),...
分类：
数据库技术 时间：
2015-08-16 21:23:59
收藏：
0 评论：
0 赞：
0 阅读：
317
Optimal Milking
Time Limit: 2000MS
Memory Limit: 30000K
Total Submissions: 14040
Accepted: 5065
Case Time Limit: 1000MS
Description
FJ has moved his K (1 <= K ...
分类：
其他 时间：
2015-08-16 21:23:49
收藏：
0 评论：
0 赞：
0 阅读：
224
每个GPI/O端口有两个32位配置寄存器(GPIOx_CRL，GPIOx_CRH)，两个32位数据寄存器(GPIOx_IDR和GPIOx_ODR)，一个32位置位/复位寄存器(GPIOx_BSRR)，一个16位复位寄存器(GPIOx_BRR)和一个32位锁定寄存器(GPIOx_LCKR)。
GPIO端口的每个位可以由软件分别配置成多种模式。
1、输入浮空
2、输入上拉
3、输入下拉...
分类：
其他 时间：
2015-08-16 21:23:39
收藏：
0 评论：
0 赞：
0 阅读：
1073
