- 博客(9)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 数据结构基础之平衡二叉树详解
前言本文默认阅读人员已了解二叉树的相关概念,若不了解,可以点击二叉树查看二叉树的详解.二叉搜索树BST(Binary Search Tree)目的是为了提高查找的性能,使其查找在平均和最坏的情况下都是logn级别,接近二分查找.其特点是： 若它的左子树不空,则左子树上所有结点的值均小于它的根节点的值 若它的右子树上所有结点的值均大于它的根节点的值 它的左、右子树也分别为二叉搜索树 如图为二叉搜索树:平衡二叉树定义平衡二叉树也称为AVL树,在二叉...
2020-08-05 17:31:36
1339
原创 数据结构基础之树和二叉树
点击上方“程序猿小哈”，选择“置顶公众号”有趣有内涵的文章第一时间送达！数据结构基础之树和二叉树前言树是数据结构中的重中之重，尤其以各类二叉树为学习的难点。一直以来，对于树的掌握都是模棱两可的状态，现在希望通过写一个关于二叉树的专题系列。在学习与总结的同时更加深入的了解掌握二叉树。本系列文章将着重介绍一般二叉树、完全二叉树、满二叉树、线索二叉树、霍夫曼树、二叉排序树、平衡二叉树、红黑树、B树。希望各位读者能够关注专题，并给出相应意见，通过系列的学习做到心中有“树”.基本概念..
2020-08-05 17:27:28
408
原创 哈希表与哈希（Hash）算法
一、概述假设有关键字为k,则其值存放在f(k)的存储位置上.这样,不需比较便可直接取得所查记录.f(k)为Hash函数,按这个思想建立的表为Hash表.但是在f(k)的计算过程中,会出现不同的k计算出相同的值,这也称为Hash冲突,为了解决这个问题,我们还需要一个处理冲突的方法.综上所述,根据Hash函数f(k)和处理冲突的方法将一组关键字映射到一个有限的连续的地址集(区间)上,并以关键字在地址集中的"像"作为记录在表中的存储位置,这种表便称为Hash表,这一映射过程称为Hash造表或Ha...
2020-08-05 17:21:57
1101
原创 java基础之编译器注解
java基础之编译器注解上一篇我们讲到了如何实现编译器的注解,本期让我们来看一下源文件注解的创建和使用.在JAVA1.6后,以后不再默认包含APT了,并且相关的资源都被移除了比如Mirror相关类.提供了新的插件化注解处理API(Pluggable Annotation Processing API).毕竟现在大家都是1.8或以上版本(嗯 是时候搞个jdk11了),本文就介绍新的插件化注解处理API(原理差不多),若对原有的APT处理有兴趣的小伙伴可以参照java编程思想注解部分学习(这么经典的
2020-08-05 17:15:22
577
1
原创 java基础之注解
注解的定义注解(也被称为元数据)为我们在代码中添加信息提供了一种形式化的方式,使我们可以在稍后某个时刻非常方便地使用这些数据.注解基本概念基本注解java SE5内置了三种,定义在java.lang中的注解提供使用 @Override 表示当前的方法定义将覆盖超类中的方法. @Deprecated 标识为启用,在使用这个元素时会有警告提示 @SuppressWarnings 关闭不当的编译器警告信息 另外提供了四种注解(元注解),用于创建注解.@Tar...
2020-08-05 14:42:12
209
原创 浅谈NIO零拷贝
简介在Java1.4之前的I/O系统中，提供的都是面向流的I/O系统，系统一次一个字节地处理数据，一个输入流产生一个字节的数据，一个输出流消费一个字节的数据，面向流的I/O速度非常慢，而在Java 1.4中推出了NIO，这是一个面向块的I/O系统，系统以块的方式处理处理，每一个操作在一步中产生或者消费一个数据库，按块处理要比按字节处理数据快的多。NIO和IO的主要区别在NIO中有几个核心对象需要掌握：缓冲区（Buffer）、通道（Channel）、选择器（Selector）通道(Chan
2020-08-05 14:20:32
281
原创 spring注解配置错误集合
1.错误原因 未导入相关路径xmlns:context="http://www.springframework.org/schema/context"http://www.springframework.org/schema/context http://www.springframework.org/schema/context/spring-context-3.0.xs
2016-04-02 14:39:37
322
原创 maven安装
一、maven的安装配置下载地址 http://maven.apache.org/download.cgi下载后解压，配置环境变量 例 我安装在C:\Users\franyang\work\maven\apache-maven-3.3.9下‘path下添加 C:\Users\franyang\work\maven\apache-maven-3.3.9\bin;完成后输
2016-03-30 11:36:10
282
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人