满二叉排序树中查找三个节点的最小子树的根节点

原 作者 朱新全 | 发表于 | 分类于 2014级
题目描述：于一棵满二叉排序树深度为k，节点数为2^k-1;节点值为1至（2^k - 1）,给出k和任意三个节点的值，输出包含该三个节点的最小子树的根节点。样例输入：4 10 15 13样例输出：12首先，我们来理解一下满二叉排序树，如下就是一个4层的满二叉排序树： * 8 * ...
阅读全文 »

小球在矩形框内45°碰撞问题

原 作者 朱新全 | 发表于 | 分类于 2014级
问题描述：在一个矩形框内长w， 高h，现在在底边某一点举例左端点x位置处有一弹性小球（可视为质点）向右上方45°发射，碰撞忽略能量损耗，继续45°弹出，输出在前n次碰撞到底边时每次碰撞的位置。首先说一种比较繁琐的思路：碰撞本身是一个过程，我们只需要将所有的可能性考虑到位就好，首先，我们定义如下几个...
阅读全文 »

判断字符串中是否包含连续相同的字符串（密码规范）

原 作者 朱新全 | 发表于 | 分类于 2014级
CVTE的一道笔试题：判断密码设置是否满足要求，要求如下： 长度大于等于8位且小于等于16位 至少包含大写字母、小写字母、特殊字符和数字中的三种 密码中不能包含连续相同的字符串，如cc，cvtecvte等都是不符合规范的 C语言实现如下：/*****************************...
阅读全文 »

计算机网络——数据链路层

原 作者 朱新全 | 发表于 | 分类于 2014级
在ISO提出的OSI七层模型中，数据链路层处于第二层。在这一层，我们重点关注点对点之间的通信。关于点对点通信，是指网内任意两个用户之间的信息交换。在这里不过多的搬抄书上的概念，计算机网络的学习应当是以生活中的实践作为基础，来加深理论的理解。1.数据链路层首先，如同在概述中提到的一样，我们研究网络应...
阅读全文 »

计算机网络——物理层和信道复用（频分、时分、码分）技术

原 作者 朱新全 | 发表于 | 分类于 2014级
1.物理层如果一定要给物理层下定义，只能说是OSI模型中的最低层，实际上物理层考虑的是怎样才能在各种媒介上传输数据，而并非具体的传输媒体，物理层的主要任务是确定与传输媒体接口有关的一些特性，即： 机械特性：尺寸、形状等 电气特性：线路上电压范围 功能特性：线路上电压高低表示的意义 过程特性：各种事...
阅读全文 »

计算机网络——概述

原 作者 朱新全 | 发表于 | 分类于 2014级
网络： 网络的概念是什么？它是由若干节点和连接节点的链路组成，那么什么是节点？节点是包括计算机在内和集线器、交换机、路由器等等一些设备。网络分为三部分，包括电信网络、有线电视网络和计算机网络，随着技术发展，电信网络和有线电视网络已经融入计算机网络的范畴，这里我们主要了解一下计算机网络。 这里还...
阅读全文 »

Spring中的增强类型

原 作者 朱新全 | 发表于 | 分类于 2014级
Spring通过增强类型定义横切逻辑，同时由于Spring只支持方法连接点，增强还包括了在方法的哪一点加入横切代码的方位信息，所以增强既包括横切逻辑，还包括部分连接点的信息。增强包括以下几类： 前置增强：org.springframework.aop.BeforeAdvice代表前置增强，表示在目...
阅读全文 »

Spring AOP之动态代理

原 作者 朱新全 | 发表于 | 分类于 2014级
Spring AOP中包含两种AOP代理方式，分别是JDK动态代理和CGlib动态代理 首先看一下JDK动态代理。 JDK动态代理主要设计到java.lang.reflect包中的两个类：Proxy和InvocationHandler.其中InvocationHandler是一个接口，可以...
阅读全文 »