介绍二叉树之前先介绍一下树相关的概念。
树的定义:树是n(n>=0)个有限个数据的元素集合,形状像一颗倒过来的树。
树的概念:
节点:结点包含数据和指向其它节点的指针。
根节点:树第一个结点称为根节点。
结点的度:结点拥有的子节点个数。
叶节点:没有子节点的节点(度为0)。
父子节点:一个节点father指向另一个节点child,则child为孩子节点,father为父...
分类:
其他 时间:
2016-07-10 18:53:24
收藏:
0 评论:
0 赞:
0 阅读:
146
问题链接:HDU2037 今年暑假不AC。
典型的贪心算法题,分别用C语言和C++语言编写程序。
若干个电视节目,自然要按时间顺序来看。为了看更多的节目,需要尽快看完一个节目再看另外一个节目,多看短节目才能看更多的节目。
C语言程序与C++语言程序的差别,只在排序方面,调用的函数与参数不同。
其他要说的,都在程序注释里了。
C语言的AC程序如下:
/* HDU203...
分类:
其他 时间:
2016-07-10 18:53:16
收藏:
0 评论:
0 赞:
0 阅读:
220
JavaBean就是把程序中的实体对象及业务逻辑单独的封装到Java类当中。然后再JSP页面中调用这个封装好的类,这样可以降低HTML与Java代码的耦合度,简化界面。JavaBean的规范
公共的无参构造方法:这样可以通过new直接对该对象进行实例化。
类的申明非final类型:final类型不可更改。
实现可序列接口:JavaBean应该直接或间接的实现Java.io.Serializable接...
分类:
编程语言 时间:
2016-07-10 18:53:03
收藏:
0 评论:
0 赞:
0 阅读:
138
微信提供的API位置:https://mp.weixin.qq.com/wiki?t=resource/res_main&id=mp1421141115&token=&lang=zh_CN
先照着文档复制:
JSSDK使用步骤
步骤一:绑定域名
先登录微信公众平台进入“公众号设置”的“功能设置”里填写“JS接口安全域名”。
备注:登录后可在“开发者中心”查看对应的接口...
分类:
微信 时间:
2016-07-10 18:52:53
收藏:
0 评论:
0 赞:
0 阅读:
611
第一部分 服务器环境介绍
第一章 机房环境
机房位置:内蒙古大学计算机学院四楼
机房部署:机房内部署有各位老师管辖的服务器
机房陈设:6台立体式空调
机房温度:25℃
第二章 硬件配置
服务器主机型号:IBM xSeries 226(8648I01)
显示器型号:方正显示器...
分类:
其他 时间:
2016-07-10 18:52:43
收藏:
0 评论:
0 赞:
0 阅读:
124
背景随着大数据时代的到来,越来越多的数据流向了Hadoop生态圈,同时对于能够快速的从TB甚至PB级别的数据中获取有价值的数据对于一个产品和公司来说更加重要,在Hadoop生态圈的快速发展过程中,涌现了一批开源的数据分析引擎,例如Hive、Spark SQL、Impala、Presto等,同时也产生了多个高性能的列式存储格式,例如RCFile、ORC、Parquet等,本文主要从实现的角度上对比分析...
分类:
其他 时间:
2016-07-10 18:52:33
收藏:
0 评论:
0 赞:
0 阅读:
312
第七章 缓存7.1 程序如何运行为了理解缓存,你需要理解计算机如何运行程序。你应该学习计算机体系结构来深入理解这个话题。这一章中我的目标是给出一个程序执行的简单模型。当程序启动时,代码(或者程序文本)通常位于硬盘上。操作系统创建新的进程来运行程序,之后“加载器”将代码从存储器复制到主存中,并且通过调用main来启动程序。在程序运行之中,它的大部分数据都储存在主存中,但是一些数据在寄存器中,它们是CP...
分类:
其他 时间:
2016-07-10 18:52:23
收藏:
0 评论:
0 赞:
0 阅读:
132
传送门
有一堆石子共有N个。A B两个人轮流拿,A先拿。每次拿的数量最少1个,最多不超过对手上一次拿的数量的2倍(A第1次拿时要求不能全拿走)。拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N,问最后谁能赢得比赛。
例如N = 3。A只能拿1颗或2颗,所以B可以拿到最后1颗石子。
Input
第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T...
分类:
其他 时间:
2016-07-10 18:52:13
收藏:
0 评论:
0 赞:
0 阅读:
146
1. 模式的定义客户端为了完成某个功能,需要去调用某个系统的多个模块,把它们称为模块A,模块B,模块C。对于客户端而言,那就需要知道A,B,C这三个模块的功能,还需要知道如何组合这多个模块提供的功能来实现自己所需要的功能。如何实现,才能使客户端在使用子系统的时候,既能简单地使用这些子系统内部的模块功能,而不用客户端与子系统内部的多个模块交互呢?外观模式:为子系统中的一组接口提供一个一致的界面,Fac...
分类:
其他 时间:
2016-07-10 18:52:03
收藏:
0 评论:
0 赞:
0 阅读:
156
UNREAL ENGINE 4.12 正式发布!
Alexander Paschall 在 June 1, 2016 |
功能新闻社区
Share on Facebook
Share on Twitter
Share on Google+
Share on LinkedIn
此版本内含虚幻引擎 4 的数百个更新,以及 GitHub 虚幻引擎开发者社区提交的 1...
分类:
其他 时间:
2016-07-10 18:51:54
收藏:
0 评论:
0 赞:
0 阅读:
238
OpenCV Canny 源码注释与分析
1986年,John F.Canny 完善了边缘检测理论,Canny算法以此命名。
Canny 算法的步骤:
1. 使用滤波器卷积降噪
2. 使用Sobel导数计算梯度幅值和方向
3. 非极大值抑制 + 滞后阈值
在正式处理前,用高斯滤平滑波器对图像做滤波...
分类:
其他 时间:
2016-07-10 18:51:43
收藏:
0 评论:
0 赞:
0 阅读:
159
Lua 5.1参考手册
由罗伯特·Ierusalimschy路易斯Henrique de Figueiredo沃尔德蔡氏
?一个版权©2006 A¢A€“2012 Lua.org,银行业者。免费的根据Lua许可证。
内容一个?·指数一个?·其他版本一个?·英语一个?·portuguA?Aª年代一个?·espaA?A±ol
1 A¢A€“介绍
Lua是一个扩展编程语言设计的支持一般过程...
分类:
其他 时间:
2016-07-10 18:51:35
收藏:
0 评论:
0 赞:
0 阅读:
181
1. 智能指针背后的设计思想
我们先来看一个简单的例子:
void remodel(std::string & str)
{
std::string * ps = new std::string(str);
...
if (weird_thing())
throw exception();
str = *ps;
dele...
分类:
其他 时间:
2016-07-10 18:51:24
收藏:
0 评论:
0 赞:
0 阅读:
138
系统信息
arch 显示机器的处理器架构(1)
uname -m 显示机器的处理器架构(2)
uname -r 显示正在使用的内核版本
dmidecode -q 显示硬件系统部件 - (SMBIOS / DMI)
hdparm -i /dev/hda 罗列一个磁盘的架构特性
hdparm -tT /dev/sda 在磁盘上执行测试性读取操作
cat /proc/cpui...
分类:
系统服务 时间:
2016-07-10 18:51:13
收藏:
0 评论:
0 赞:
0 阅读:
154
解析器是一种按照规定的语法进行解析的例子,在现在的项目中使用较少,定义如下:给定一门语言,定义它的文法的一种表示,并定义一个解释器,该解释器用于解释语言中的句子。
个人理解
解释器模式在项目中很少使用,因为他会引起效率、性能以及维护等问题,准备使用该模式时可以考虑开源框架如:Expression4J、MESP、Jep等。解释器模式一般用来解析比较标准的字符集,比如说SQL语法分析等...
分类:
其他 时间:
2016-07-10 18:51:03
收藏:
0 评论:
0 赞:
0 阅读:
151
1、DEDECMS(织梦内容管理系统)
特点:是国内完全开源基于php的一款CMS系统,,可以自主进行二次开发,最新的V5版本又有了一些新的改进和功能的添加.最新的版本的模板已经应用了DIV+CSS的模式使的网页更符合标准.
评价:这是一套令人爱憎分明的系统,首先它是国内一款开源的系统,2.x的时候功能都已经另它的fans为之疯狂,非常灵活的定制,强大的功能,简洁的操作,但2....
分类:
其他 时间:
2016-07-10 18:50:53
收藏:
0 评论:
0 赞:
0 阅读:
159
难得有想法写一整套题解
首先想说的是,这场CF,我感觉是div2极为不错的一场(对于中档选手
说笑了,感觉这一场很耐人寻味。就是那种抓破头皮想不出,知道做法后细细品味,有种 哦~~~~~这样啊~~~~好神奇!!! 的感觉
首先。。秀一下战绩
不多说了 都在题里
↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓
A. Mike and Cellphone
...
分类:
其他 时间:
2016-07-10 18:50:34
收藏:
0 评论:
0 赞:
0 阅读:
379
目录
一.dfs序在树状图中的经典应用
二.初探双向广度优先搜索
三.整体二分思想完美解决kth number问题
四.实战模拟退火思想(变步长贪心算法)
五.凸包问题经典例题
六.树的重心问题经典例题
七.矩阵快速幂例题
一.dfs序在树状图中的经典应用
首先是dfs序的问题,什么是dfs序?...
分类:
其他 时间:
2016-07-10 18:50:23
收藏:
0 评论:
0 赞:
0 阅读:
220
写在前面
上一节光照中使用材质和lighting maps介绍了使用材质属性和lighting maps使物体的光照效果能反映物体的材料特性,看起来更逼真。在前面的章节中使用的实际上都是一个点光源,本节将学习其他几种光源类型,以及在场景中使用多个光源。本节代码均可以在我的github下载。
本节内容整理自:
1.www.learnopengl.com light caste...
分类:
其他 时间:
2016-07-10 18:50:14
收藏:
0 评论:
0 赞:
0 阅读:
315
版权声明:原创不易,转载请注明转自weewqrer 红黑树红黑树简介首先红黑树是一棵二叉搜索树,它在每个结点上增加了一个存储位来表示结点的颜色,可以是RED或者BLACK。通过对一条从根节点到NIL叶节点(指空结点或者下面说的哨兵)的简单路径上各个结点在颜色进行约束,红黑树确保没有一条路径会比其他路径长出2倍,因而是近似平衡的。
用途红黑树和AVL树一样都对插入时间、删除时间和查找时间提供了最好可...
分类:
其他 时间:
2016-07-10 18:50:04
收藏:
0 评论:
0 赞:
0 阅读:
199