- 博客(9)
- 资源 (5)
- 收藏
- 关注
原创 数据结构---栈
栈是一种后进先出的结构通常有两种实现方式1.静态数组或者动态数组的实现方式2.链表的实现方式。运用到栈的算法有哪些呢:括号匹配问题,中缀表达式转后缀表达式问题,迷宫路径搜索问题,非递归遍历问题,回溯搜索问题,递归转非递归。1.栈的实现1.1 java数组实现/* * 用java数组实现简单的栈 * */public class StackX { priv
2015-05-28 10:57:11 557
原创 数据结构---排序算法
内排序:数据记录在内存中,所有排序操作都在内存中完成;外排序:由于数据太大,内存一次不能容纳全部的排序记录,因此把数据放在磁盘中,而排序通过磁盘和内存的数据传输才能进行;衡量排序算法的优劣:时间复杂度:它主要是分析关键字的比较次数和记录的移动次数。空间复杂度:分析排序算法中需要多少辅助内存。稳定性:若两个记录A和B的关键字值相等,排序后A,B的先后次序保持不
2015-05-24 20:13:15 736
转载 java基础---封装、继承、多态
面向对象的三个基本特征是:封装、继承、多态。封装:概念理解: 封装是指将对象的状态信息隐藏在对象内部,不允许外部的程序直接访问对象内部的信息,而是通过该类所提供的方法来实现对内部信息的操作和访问。 封装是面向对象编程语言对客观世界的模拟,客观世界里的属性都是被隐藏在对象内部,外界无法直接操作和修改。封装的好处很多:1、 隐藏类的实现细节2、 让使
2015-05-17 20:17:26 530
原创 java基础---final、finally、finalize
final: java中的关键字,修饰符。用于声明属性,方法和类,分别表示属性不可改变,方法不可覆盖,类不可继承。1. 定义变量,包括静态的和非静态的。 2. 定义方法的参数。 3. 定义方法。 4. 定义类。(1)定义变量,包括静态的和非静态的1.1 如果final修饰的是一个基本类型,要求变量初始化必须在声明时或者构
2015-05-17 15:47:18 524
转载 java基础---java类与类之间的关系详解
文章来源:java类与类之间的关系继承(inheritance)继承指的是一个类(称为子类、子接口)继承另外的一个类(称为父类、父接口)的功能,并可以增加它自己的新功能的能力。继承是is-a的关系,是一种用于表示特殊与一般的关系。如果说XXX是XXX,没人鄙视你的话,继承关系就成立了,如:男人是人,说得通。要是反过来,人是男人,这世界就乱了。
2015-05-15 20:20:17 1601 1
原创 面试----2015阿里巴巴5月校园实习生招聘(笔试、一面、二面+Hr面)
2015年3月份有投阿里巴巴研发工程师JAVA岗,当时是内推的,内推免笔试,直接到就是电话一面,那段时间周围大多数内推的同学都接到了电面,由于是过年刚来几天就开始面试,所以大部分同学处于未准备好的阶段!一些基础比较牢,平时爱钻研技术的同学,在内推阶段就已经拿到Offer了!自己当时电话面试比较紧张,因为是第一次找工作面试(以前本科没经历过找工作面试),面试官(国际事业部)也就问了什么时候能来实习,
2015-05-06 20:12:33 2873 4
转载 java基础---HashMap与HashTable
HashMap:1) hashmap的数据结构 Hashmap是一个数组和链表的结合体(在数据结构称“链表散列“),如下图示:当我们往hashmap中put元素的时候,先根据key的hash值得到这个元素在数组中的位置(即下标),然后就可以把这个元素放到对应的位置中了。如果这个元素所在的位子上已经存放有其他元素了,那么在同一个位子上的元素将以链表的形式存放,新加
2015-05-04 18:56:19 853 3
原创 java基础---接口、抽象类、内部类
接口(interface)从本质上讲,接口是一种特殊的抽象类,这种抽象类中只包含常量和方法的定义,而没有变量和方法的实现。格式:interface 接口名{}1.多个无关的类可以实现同一个接口2. 一个类可以实现多个无关的接口(接口变相地实现了多继承)3.与继承关系类似,接口与实现类之间存在多态性4.接口可以继承其它的接口,并添加新的属性和抽象方法。接口中的成员
2015-05-04 10:53:25 631
原创 进程与线程
推荐一篇写的比较通俗的文章:进程与线程的一个简单解释内容:1.计算机的核心是CPU,它承担了所有的计算任务。它就像一座工厂,时刻在运行。(CPU --- 工厂(供电))2.假定工厂的电力有限,一次只能供给一个车间使用。也就是说,一个车间开工的时候,其他车间都必须停工。背后的含义就是,单个CPU一次只能运行一个任务。3.进程就好比工厂的车间,它代表CPU所能处理的单个
2015-05-01 16:57:22 427
程序员编程艺术
2016-04-08
MySQL技术内幕:SQL编程(带书签)
2015-09-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人