04 2018 档案

Java基础之static关键字的用法
摘要：Java中的static关键字主要用于内存管理。我们可以应用static关键字在变量、方法、块和嵌套类中。 static关键字属于类，而不是类的实例。 静态(static)可以是： 变量(也称为类变量) 方法(也称为类方法) 代码块 嵌套类 修饰变量 被static修饰的变量称作静态变量或类变量；没 阅读全文
posted @ 2018-04-25 22:00 白杨树丶 阅读(492) 评论(0) 推荐(0)
剑指offer题目系列三（链表相关题目）
摘要：本篇延续上一篇剑指offer题目系列二，介绍《剑指offer》第二版中的四个题目：O(1)时间内删除链表结点、链表中倒数第k个结点、反转链表、合并两个排序的链表。同样，这些题目并非严格按照书中的顺序展示的，而是按自己学习的顺序，每个题目包含了分析和代码。 9、O(1)时间内删除链表结点 题目： 在O 阅读全文
posted @ 2018-04-24 20:21 白杨树丶 阅读(404) 评论(0) 推荐(0)
数据结构之栈和队列及其Java实现
摘要：栈和队列是数据结构中非常常见和基础的线性表，在某些场合栈和队列使用很多，因此本篇主要介绍栈和队列，并用Java实现基本的栈和队列，同时用栈和队列相互实现。 栈：栈是一种基于“后进先出”策略的线性表。在插入时（入栈），最先插入的元素在栈尾，最后插入的元素在栈顶；在删除时（出栈），最后插入的元素先出栈， 阅读全文
posted @ 2018-04-20 22:03 白杨树丶 阅读(881) 评论(0) 推荐(0)
数据结构之链表及其Java实现
摘要：数据的存储一般分线性存储结构和链式存储结构两种。前者是一种顺序的存储方式，在内存中用一块连续的内存空间存储数据，即逻辑上相连的物理位置相邻，比较常见的就是数组；后者是一种链式存储方式，不保证顺序性，逻辑上相邻的元素之间用指针所指定，它不是用一块连续的内存存储，逻辑上相连的物理位置不一定相邻。本篇主要 阅读全文
posted @ 2018-04-19 20:38 白杨树丶 阅读(9578) 评论(1) 推荐(0)
剑指offer题目系列二
摘要：本篇延续上一篇，介绍《剑指offer》第二版中的四个题目：从尾到头打印链表、用两个栈实现队列、旋转数组的最小数字、二进制中1的个数。 5、从尾到头打印链表 题目：输入一个链表的头结点，从尾到头反过来打印出每个节点的值。 链表节点定义的类如下： 解答：这里提供两种方式：用栈和递归。 第一种方式，用栈。 阅读全文
posted @ 2018-04-18 21:56 白杨树丶 阅读(456) 评论(0) 推荐(0)
剑指offer题目系列一
摘要：本篇介绍《剑指offer》第二版中的四个题目：找出数组中重复的数字、二维数组中的查找、替换字符串中的空格、计算斐波那契数列第n项。 这些题目并非严格按照书中的顺序展示的，而是按自己学习的顺序，每个题目包含了分析和代码，代码都是用Java语言编写的。 1、找出数组中重复的数字 题目： 在一个长度为n的 阅读全文
posted @ 2018-04-16 22:25 白杨树丶 阅读(335) 评论(0) 推荐(0)