概念
结点的层次(Level)从根开始定义,根为第一层,根的孩子为第二层。
二叉树的高度:树中结点的最大层次称为树的深度(Depth)或高度。
数据结构中,树的度是什么? 它是树内各结点的度的最大值.
为何节点的度? 结点拥有的子树数称为结点的度。
二叉树
在计算机科学中,二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”(left subtree)和“右子树”(r...
分类:
其他好文 时间:
2016-05-18 19:05:44
阅读次数:
176
基础知识理解:
cookie、session和过滤器通常都是用在web应用中,cookie和session用来保存一定的数据,过滤器Filter则是在浏览器发出请求之后,而后台执行特定的请求之前发生一定的作用。之所以把这三个放一起,是因为有很多时候都会是把他们结合在一起使用,例如有些登陆程序。
cookie是浏览器的机制,session是服务器的机制,但是实际上cookie...
分类:
编程语言 时间:
2016-05-18 19:05:50
阅读次数:
136
包装类:
自jdk5之后,java就提供了自动装箱与自动拆箱功能,大大简化了基本类型与其包装类对象之间的转换过程,当然装换过程中要注意类型的匹配。
public class IntAndInteger
{
public static void main(String[] args)
{
//自动装箱
Integer intObj = 5;
Integer intObjj =...
分类:
编程语言 时间:
2016-05-18 19:07:08
阅读次数:
193
从spring容器获得目标类,进行aop配置从而让spring创建代理类。全自动过程。即传统spring
aop的实现过程
预备工作:添加aop命名空间
目标类及其接口:
public interface UserService
{
public void addUser();
public void updateUser();
}
...
分类:
编程语言 时间:
2016-05-18 19:05:51
阅读次数:
208
Problem A
Accepts: 1515
Submissions: 10832
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
Problem Description
度熊手上有一本字典存储了大量的单词,有一次,他...
分类:
其他好文 时间:
2016-05-18 19:05:40
阅读次数:
172
这篇博客的目的是为下一篇博客讲解hibernate实例做准备,如何在myeclipse中,向hibernate项目加jar包,分为两种方法:①直接添加②建立本地仓库,把需要的jar包引用进去,再把本地仓库放到项目中。
方法1:直接添加
1、右击项目,点击properties
2、选择【java build path】,选择【libraries】,点击add e...
分类:
编程语言 时间:
2016-05-18 19:05:40
阅读次数:
274
ActionBar的引入方式:
有几种,从 Android 3.0(API lever 11) 开始,所有使用 Theme.Holo 主题(或者它的子类)的 Activity 都包含了 action bar,当 targetSdkVersion 或 minSdkVersion 属性被设置成 “11” 或更大时,它是默认主题。为了兼容Android3.0之前的低版本,actionbar通常通过...
分类:
移动开发 时间:
2016-05-18 19:05:01
阅读次数:
351
最近我在阅读Android Developer上的文章,本文是对其中一篇Data Backup的翻译。希望可以通过翻译英文技术文章提高自己阅读英文文档的水平,如果有不妥的地方,希望指出,谢谢~...
分类:
移动开发 时间:
2016-05-18 19:03:40
阅读次数:
250
二叉树遍历的非递归实现
相对于递归遍历二叉树,非递归遍历显得复杂了许多,但换来的好处是算法的时间效率有了提高。下面对于我学习非递归遍历二叉树算法的过程进行总结为了便于理解,这里以下图的二叉树为例,分析二叉树的三种遍历方式的实现过程。 一.非递归实现二叉树的前序遍历
不借助递归,要实现二叉树的前序遍历,我们需要用到前面学过的栈这种数据结构。根据前序遍历的定义,先访问根节点,再访问左子树,最后访问右子树...
分类:
编程语言 时间:
2016-05-18 19:05:19
阅读次数:
155
(一)动态内存分配:
1.为什么要动态内存分配呢?比如,我要做一个学生成绩管理系统,这里可能需要存储每个班级所有学生的信息,但
是,我们到底要分配多大的空间呢??每个班的人数有可能并不相等,按多分配 ,那样多浪费;按少分配,不够。所以
动态内存分配就有自己的作用了~~
2.动态内存分配函数:
(1)void *malloc(unsigned int size);-------size...
分类:
其他好文 时间:
2016-05-18 19:03:23
阅读次数:
156
Problem B
Accepts: 2037
Submissions: 7572
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
Problem Description
度熊面前有一个全是由1构成的字符串,被称为全1序...
分类:
其他好文 时间:
2016-05-18 19:02:57
阅读次数:
121
【华为OJ】【算法总篇章】【华为OJ】【064-记负均正II】【工程下载】题目描述从输入任意个整型数,统计其中的负数个数并求所有非负数的平均值
输入描述输入任意个整数
输出描述输出负数个数以及所有非负数的平均值
输入例子-13
-4
-7
输出例子3
0.0
算法实现import java.util.Scanner;/**
* Author: 王俊超
* Date: 2015-12-27 16:...
分类:
其他好文 时间:
2016-05-18 19:04:15
阅读次数:
159
FreeRTOS任务相关的代码大约占总代码的一半左右,这些代码都在为一件事情而努力,即找到优先级最高的就绪任务,并使之获得CPU运行权。任务切换是这一过程的直接实施者,为了更快的找到优先级最高的就绪任务,任务切换的代码通常都是精心设计的,甚至会用到汇编指令或者与硬件相关的特性,比如Cortex-M3的CLZ指令。因此任务切换的大部分代码是由硬件移植层提供的,不同的平台,实现发方法也可能不同,这篇文...
分类:
其他好文 时间:
2016-05-18 19:05:05
阅读次数:
230
一、Picasso使用:gradle:compile 'com.squareup.picasso:picasso:2.5.2'使用:Picasso.with(this).load("http://...../photo3.jpg").into(myImg);自定义的使用方法:Picasso picasso = new Picasso.Builder(this)
.memoryCach...
分类:
其他好文 时间:
2016-05-18 19:02:36
阅读次数:
149
这要从frameworks/native/cmds/servicemanager/service_manager.c:347的main函数说起,该文件编译后生成servicemanager。int main(int argc, char **argv)
{
struct binder_state *bs; bs = binder_open(128*1024); // 打开/dev/b...
分类:
其他好文 时间:
2016-05-18 19:03:32
阅读次数:
184
Overview: The most important classes 重要的类
Global functions accessable in javascript or the base class in C#
Javascript或C#的基本类中可访问的全局函数
Moving / Rotating objects around
移动/旋转对象
Animatio...
分类:
编程语言 时间:
2016-05-18 19:04:33
阅读次数:
128