2017年03月_LuckyBrown17

转载数据结构 – 树的度和结点数的关系

1：二叉树叶子节点与度为二的节点有什么关系？叶子结点就是没有孩子的结点，其度为0，度为二的结点是指有两个子数的结点。比如一棵完全二叉树有三层，叶子结点就是最下面那一层的结点数，没有孩子结点，就是4，度为二的结点有3个。一、概念与图论中的“度”不同，树的度是如下定义的：有根树T中，结点x的子女数目称为x的度。也就是：在树中，结点有几个分叉，度就是几。一个有用的小公式：树

2017-03-27 09:47:52 30424

转载 java 实现节点链表

链结点在链表中，每个数据项都被包含在‘点“中，一个点是某个类的对象，这个类可认叫做 LINK。因为一个链表中有许多类似的链结点，所以有必要用一个不同于链表的类来表达链结点。每个 LINK 对象中都包含一个对下一个点引用的字段（通常叫做 next）但是本身的对象中有一个字段指向对第一个链结点的引用单链表是一种顺序存取的结构，为找第 i个数据元素，必须先找到第

2017-03-11 19:32:57 369

原创数据结构之冒泡排序

数据结构之冒泡排序排序思路：整个算法从最下面的元素开始，对相邻的元素进行比较，经过交换使得较小的元素在较大的元素之上，经过对每个元素的两两比较，最后最小的元素被移到前面的位置。算法实现：public class BubbleSort { public static void bubbleSort(int arr

2017-03-10 21:08:45 308

原创图解快速排序

快速排序是冒泡排序的改进版，也是最好的一种内排序，在很多面试题中都会出现，也是作为程序员必须掌握的一种排序方法。思想:1.在待排序的元素任取一个元素作为基准(通常选第一个元素，但最的选择方法是从待排序元素中随机选取一个作为基准)，称为基准元素； 2.将待排序的元素进行分区，比基准元素大的元素放在它的右边，比其小的放在它的左边； 3.对左右两个分区重复以上步骤直到所有元素

2017-03-10 16:06:30 263

原创图解插入排序--直接插入排序

排序思路：每次将一个待排序的元素与已排序的元素进行逐一比较，直到找到合适的位置按大小插入。第一趟比较示图：算法实现： public static void insertsort(int arr[]){ for(int i = 1;i < arr.length; i ++){ if(arr[i] < arr[i-1]){/

2017-03-10 14:43:07 265

什么是AOPAOP（Aspect-OrientedProgramming，面向方面编程），可以说是OOP（Object-Oriented Programing，面向对象编程）的补充和完善。OOP引入封装、继承和多态性等概念来建立一种对象层次结构，用以模拟公共行为的一个集合。当我们需要为分散的对象引入公共行为的时候，OOP则显得无能为力。也就是说，OOP允许你定义从上到下的关系，但并不适合定义从左到

2017-03-07 17:51:32 196

转载谈谈对Spring IOC的理解

学习过spring框架的人一定都会听过Spring的IoC(控制反转) 、DI(依赖注入)这两个概念，对于初学Spring的人来说，总觉得IoC 、DI这两个概念是模糊不清的，是很难理解的，今天和大家分享网上的一些技术大牛们对Spring框架的IOC的理解以及谈谈我对Spring Ioc的理解。一、分享Iteye的开涛对Ioc的精彩讲解　　首先要分享的是Iteye的开涛这位技术牛人对Spring框架

2017-03-07 17:43:59 297

转载 [转]Java面试近一个月的面试总结

本文是在学习中的总结，欢迎转载但请注明出处：http://blog.csdn.net/pistolove/article/details/46753275前言打算换个工作，近一个月面试了不少的公司，下面将一些面试经验和思考分享给大家。另外校招也快要开始了，为在校的学生提供一些经验供参考，希望都能找到满意的工作。刚开始面试的

2017-03-07 17:33:01 378

LuckyBrown的博客