完全二叉树
定义:深度为k,有n个结点的二叉树当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时,称为完全二叉树。
特点:叶子结点只可能在层次最大的两层上出现;对任一结点,若其右分支下子孙的最大层次为l,则其左分支下子孙的最大层次必为l 或l+1
满二叉树:
定义:一棵深度为k,且有2的(k)次方-1个节点的二叉树
特点:每一层上的结点数都是最大结点数
...
分类:
其他 时间:
2014-06-01 15:44:08
收藏:
0 评论:
0 赞:
0 阅读:
792
在实现SSL中间人的时候,可以在启动程序前提前以手工的方式制作好证书,但有时候会显得麻烦。比较便利的做法是,实现证书的自动伪造流程,让SSL中间人主程序在需要的时候调用。本文主要描述自动伪造过程中要面对的问题,以及问题解决的方法。另外,在必要的地方,给出了关键的实现代码。...
分类:
其他 时间:
2014-06-01 15:01:06
收藏:
0 评论:
0 赞:
0 阅读:
562
经典排序算法:归并排序法 让算法会说话,让程序自己告诉我们怎么回事...
分类:
其他 时间:
2014-06-01 14:00:50
收藏:
0 评论:
0 赞:
0 阅读:
421
拦截器是AOP中的概念,它本身是一段代码,可以通过定义“织入点”,来指定拦截器的代码在“织入点”的前后执行,从而起到拦截的作用。Struts2的Interceptor,其拦截的对象是Action代码,可以定义在Action代码之前或者之后执行拦截器的代码。
首先,我们将重点讨论一下Struts2中的拦截器的内部结构和执行顺序,并结合源码进行分析。
Interceptor结构
...
分类:
其他 时间:
2014-06-01 14:43:36
收藏:
0 评论:
0 赞:
0 阅读:
477
使用Spring MVC,配置DispatcherServlet是第一步。
DispatcherServlet是一个Servlet,所以可以配置多个DispatcherServlet。
DispatcherServlet是前置控制器,配置在web.xml文件中的。拦截匹配的请求,Servlet拦截匹配规则要自已定义,把拦截下来的请求,依据某某规则分发到目标Controller(我们写的...
分类:
编程语言 时间:
2014-06-01 12:59:04
收藏:
0 评论:
0 赞:
0 阅读:
415
简单的介绍了C++使用GDI+绘制长方体,并对它进行贴图的方法。...
分类:
其他 时间:
2014-06-01 16:19:49
收藏:
0 评论:
0 赞:
0 阅读:
670
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
看到不错的文章,不要添加收藏夹,想着以后有时间再看,因为很有可能你以后再也不会看它们了。
想写总结的文章,不要想着等到以后有时间了再总结,因为很有可能你以后更没有时间总结它们了。
——送给自己
+++++++...
分类:
其他 时间:
2014-06-01 15:31:55
收藏:
0 评论:
0 赞:
0 阅读:
450
建立域模型和关系数据模型有着不同的出发点:
域模型: 由程序代码组成, 通过细化持久化类的的粒度可提高代码的可重用性, 简化编程
在没有数据冗余的情况下, 应该尽可能减少表的数目, 简化表之间的参照关系, 以便提高数据的访问速度
Hibernate 把持久化类的属性分为两种:
值(value)类型: 没有 OID, 不能被单独持久化, 生命周期依赖于所属的持久...
分类:
系统服务 时间:
2014-06-01 12:58:23
收藏:
0 评论:
0 赞:
0 阅读:
516
Description
Z城市居住着很多只跳蚤。在Z城市周六生活频道有一个娱乐节目。一只跳蚤将被请上一个高空钢丝的正中央。钢丝很长,可以看作是无限长。节目主持人会给该跳蚤发一张卡片。卡片上写有N+1个自然数。其中最后一个是M,而前N个数都不超过M,卡片上允许有相同的数字。跳蚤每次可以从卡片上任意选择一个自然数S,然后向左,或向右跳S个单位长度。而他最终的任务是跳到距离他左边一个单位长度的地方...
分类:
其他 时间:
2014-06-01 14:42:57
收藏:
0 评论:
0 赞:
0 阅读:
424
背景
通过做下面一个小的接口系统gate,了解一下mina和java并发包里的东西。A系统为javaweb项目,B为C语言项目,gate是本篇需要完成的系统。
需求
1.
A为集群系统,并发较高,会批量发送给gate消息,并且接受gate返回的消息;
2.
gate独立部署,将从A接受到的消息压入队列,与B建立连接后,将每条消息验证签名等工作后,发送给B,需要保...
分类:
其他 时间:
2014-06-01 13:04:53
收藏:
0 评论:
0 赞:
0 阅读:
459
原文来自:http://www.pixelstech.net/article/1347582974-Hide-a-file-in-a-picture
本文来自:http://blog.csdn.net/svitter
有时你想在电脑中隐藏一些重要的不想让别人看见的文件,那么你应该怎么做?
去寻找一个专业的工具?为文件夹设立密码?将文件属性设置为“隐藏”?
以上方法都是可行的,但是他们不够方...
分类:
其他 时间:
2014-06-01 14:48:25
收藏:
0 评论:
0 赞:
0 阅读:
385
以前看细说PHP的时候就想做这个,但是一直没什么...
分类:
Web开发 时间:
2014-06-01 14:59:54
收藏:
0 评论:
0 赞:
0 阅读:
322
背景
前些天,遇到这样一个问题,问题的内容如下:
要求编写一个截取字符串的函数,输入为一个字符串和字节数,输出为按字节截取的字符串。但是要保证汉字不被截半个,如“我ABC”, 4,截取后的效果应该为“我AB”,输入“我ABC汉DEF”, 6,应该输出为“我ABC”,而不是“我ABC+汉的半个”。
问题
刚看到这个问题的时候,以为还是很简单的,但写出来...
分类:
其他 时间:
2014-06-01 14:47:48
收藏:
0 评论:
0 赞:
0 阅读:
548
刚刚学习UML时对面向对象设计有初步大概的了解,于是乎小小的总结了篇
面向对象概述,现在学完C#,面向对象分析有一进一步的理解,拿出来分享一下。
_________________理解有限,错误不足处请指点。
C#语言是一种现代、面向对象的语言。面向对象程序设计方法提出了一个全新的概念:类,它的主要思想是将数据(数据成员)及处理这些数据的相应...
分类:
其他 时间:
2014-06-01 15:56:04
收藏:
0 评论:
0 赞:
0 阅读:
469
设计模式有很多种,其中功能相似的很多,但是为什么还要分这么多种名字,查阅资料,我觉得下面的解释最为合理:用途不一样,名字就有区别,一把斧头用来砍人就叫凶器,用来砍柴就叫伐木斧,用来劈门就叫消防斧,这些模式的名字都是根据具体使用时的场景,联系了现实里某样东西或某种习惯而取得,所以很相似的模式行为有不同叫法。
今天我们就来研究一些工厂模式与策略模式的一些区别:
工厂模式是创建型模式,适应对象的变化...
分类:
其他 时间:
2014-06-01 14:03:40
收藏:
0 评论:
0 赞:
0 阅读:
375
在领域模型中, 类与类之间最普遍的关系就是关联关系.
在 UML 中, 关联是有方向的.
以 Customer 和 Order 为例: 一个用户能发出多个订单, 而一个订单只能属于一个客户. 从 Order 到 Customer 的关联是多对一关联; 而从 Customer 到 Order 是一对多关联
单向关联
双向关联
单向 n-1
单向 n-1...
分类:
系统服务 时间:
2014-06-01 15:55:27
收藏:
0 评论:
0 赞:
0 阅读:
529
<beans xmlns="http://www.springframework.org/schema/beans"
xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:mvc="http://www.springframework.org/schema/mvc"
xmlns:context="http://www...
分类:
编程语言 时间:
2014-06-01 14:14:55
收藏:
0 评论:
0 赞:
0 阅读:
570
继续上一篇,这篇主要讲通过mina往B端发送消息,并接受消息,mina是一个网络通信框架,封装了javaNIO,简单易用,网上有很多关于他的介绍,在此不赘述了。
如上篇所介绍,完成功能,需要五个类:
PoolListener:监听,用来在系统启动的时候创建连接;
SessionPool:连接池;
SendHandler:处理类;
CharsetEncoder:编码;
CharsetDe...
分类:
其他 时间:
2014-06-01 16:24:24
收藏:
0 评论:
0 赞:
0 阅读:
596
进制转换
首先是十进制转化为其他进制,如二进制,八进制,十六进制:
它们在java中都有专门的函数可供调用:
如:十进制转化为二进制时调用toBinaryString();
十进制转化为八进制时调用toOctalString();
十进制转化为十六进制时调用toHexString();
代码实现:
// 进制转化
public class Main_2...
分类:
编程语言 时间:
2014-06-01 15:54:43
收藏:
0 评论:
0 赞:
0 阅读:
523
1.异常提示:
2.错误原因:...
分类:
其他 时间:
2014-06-01 16:23:50
收藏:
0 评论:
0 赞:
0 阅读:
467