- 博客(31)
- 收藏
- 关注
RSS订阅原创 数据结构--栈队列几个常见OJ题目
括号匹配问题：class Solution { public boolean isBracket(char ch) { if('(' == ch || ')' == ch || '{' == ch || '}' == ch || '[' == ch || ']' == ch) { return true; } return false; } public bo...
2019-08-29 10:25:23
431
原创 数据结构之队列的实现
队列1.队列的概念及结构队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出FIFO(First In First Out)入队列：进行插入操作的一端称为队尾出队列：进行删除操作的一端称为队头2.队列的实现interface IMyQueue {// 判断这个队列是否为空boolean empty();// 返回队首元素，但不出队列i...
2019-08-29 10:17:37
198
原创 数据结构之栈的实现
栈1.1栈的概念及结构栈定义：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。出栈：栈的删除操作叫做出栈。出数据也在栈顶。文档：数据结构复习之栈和队列.note接口：inter...
2019-08-29 10:14:16
156
原创 数据结构之链表结构实现
链表1.概念链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的引用链接次序实现的 。实际中链表的结构非常多样，以下情况组合起来就有8种链表结构：单向、双向带头、不带头循环、非循环虽然有这么多的链表的结构，但是我们实际中最常用还是三种结构：无头单向非循环链表：结构简单，一般不会单独用来存数据。实际中更多是作为其他数据结构的子结构，如哈希桶、图的邻...
2019-08-29 10:09:04
191
原创 数据结构之线性表
顺序表1.概念及结构顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。顺序表一般可以分为：静态顺序表：使用定长数组存储。动态顺序表：使用动态开辟的数组存储。2.接口实现静态顺序表只适用于确定知道需要存多少数据的场景。静态顺序表的定长数组导致 N 定大了，空间开多了浪费，开少了不够用。所以现实中基本都是使用动态顺序表...
2019-08-29 10:00:22
116
原创 Java LinkedList、ArrayList、Vector关系与区别
LinkedList、ArrayList、Vector关系与区别a.这三个类都是List接口下的常用子类，其中ArrayList、Vector基于数组实现，LinkedList基于双向链表实现。b.ArrayList采用懒加载策略，第一次添加元素时初始化内部数组（大小为10）。（指的是无参构造）ArrayList扩容为原先数组的1.5倍。ArrayList采用异步处理，线程不安全，性能较...
2019-08-21 18:22:39
108
原创 Java 多线程的实现方式
Java 多线程的实现继承Thread类实现Runnable接口实现Callable接口1. 继承Thread类java.lang.Thread是一个线程操作的核心类。新建一个线程最简单的方法就是直接继承Thread类，而后覆写该类中的run()方法(就相当于主类中的main方法)class MyThread extends Thread { // 线程主体类 privat...
2019-08-21 17:32:53
95
原创 <java>泛型 详解超详细
泛型从JDK1.5以后引入了三大常用新特性：泛型、枚举(enum)、注解（Annotation）。其中在JDK1.5中泛型是一件非常重要的实现技术，它可以帮助我们解决程序的参数转换问题。1.问题引出假设需要你定义一个描述坐标的程序类Point，需要提供两个属性x、y。对于这两个属性的内容可能有如下选择：x = 10、y = 20 ；x = 10.1、y = 20.1 ；x = 东经...
2019-04-14 11:23:37
285
原创 <java>新特性（JDK1.5）
1. 新特性(JDK1.5)从JDK1.0开始，几乎每个版本都会提供新特性。例如在JDK中有以下代表性版本：JDK1.2: 推出了轻量级的界面包：SwingJDK1.5: 推出新程序结构的设计思想。JDK1.8: Lambda表达式、接口定义加强现在已经接触了新特性：自动拆装箱、switch对String的支持1.1 可变参数现在假设说有这样的要求：要求设计一个方法，用于计算任意...
2019-04-14 10:11:41
172
原创 <java>异常与捕获详解
异常与捕获几乎所有的代码里面都会出现异常，为了保证程序在出现异常之后可以正常执行完毕，就需要进行异常处理。先来看一下异常的继承类结构：在java中异常也是类。（一切皆对象)异常类继承关系：只有Throwable以及其子类能够进行异常捕获和处理。Error：描述JVM运行时内部错误，如栈溢出，堆溢出。Exception：程序中普遍存在的，由于代码问题产生的错误。-----IOE...
2019-04-05 18:00:46
156
原创 <java>编程题
编程题：要求：1).Person类有name,age,salary属性，要求实现至少两个构造方法，并且属性私有，提供对应的getter、setter。2).覆写toString方法，要求在System.out.println()函数中传递Person对象能打印出三个属性值而不是对象地址。3).覆写equals方法，要求两个Person类对象的值相同时返回true。代码实现如下：clas...
2019-04-05 17:10:49
217
原创 <java>内部类详解
1 内部类的基本概念内部类：所谓内部类就是在一个类的内部进行其他类结构的嵌套的操作范例：观察内部类的简单定义class Outer{ private String msg = "Hello World" ; // ******************************** class Inner{ //定义一个内部类 public void pr...
2019-04-05 16:51:18
92
原创 <java> 阿里面试题（代码块知识点）
1. 代码块代码块定义：使用 { } 定义的一段代码。根据代码块定义的位置以及关键字，又可分为以下四种：普通代码块构造快静态块同步代码块1.普通代码块出现在方法中的代码块，解决变量重命名的问题。代码块一定要写在方法变量命名前。范例：观察普通代码块public class Test{ public static void main(String[] args) { ...
2019-04-02 17:26:01
254
原创 <java>访问权限控制
java通过修饰符来控制类、属性和方法的访问权限和其他功能，通常放在语句的最前端。访问修饰符也叫访问控制符，是指能够控制类、成员变量、方法的使用权限的关键字。在面向对象编程中，访问控制符是一个很重要的概念，可以使用它来保护对类、变量、方法和构造方法的访问。java支持四种不同的访问控制权限：public，protected，private，defaultprivate<default...
2019-03-31 21:44:25
289
1
原创 <java> 多例模式
多例设计模式----一个类的对象数量是有限个----枚举要求描述一周数的类，只能有七个对象；描述性别的类，只能有两个。这些都属于多例设计模式。所谓的多例只是比单例追加了更多个内部实例化对象产生而已。范例：定义一个表示性别的多例类class Sex { private String title ; public static final int MALE_FLAG = 1 ...
2019-03-31 15:46:05
171
原创 <java>单例模式（饿汉式，懒汉式）
单例模式所谓的单例设计指的是一个类只允许产生一个实例化对象。单例模式有很多好处，它能够避免实例对象的重复创建，不仅可以减少每次创建对象的时间开销，还可以节约内存空间；能够避免由于操作多个实例导致的逻辑错误。如果一个对象有可能贯穿整个应用程序，而且起到了全局统一管理控制的作用，那么单例模式也许是一个值得考虑的选择。范例：使用private声明构造方法class Singleton{ ...
2019-03-31 15:37:39
120
原创 <java> 简易计算器的实现（接口实现）
编程：利用接口做参数，写个计算器，能完成加减乘除运算。（1）定义一个接口Compute含有一个方法int compute(int n, int m)。（2）设计四个类分别实现此接口，完成加减乘除运算。（3）设计一个类UseCompute，类中含有方法：public void useCom(Compute com, int one, int two)，此方法能够用传递过来的对象调用compu...
2019-03-31 15:04:17
1675
原创 <java>打印1000以内所有“完数”
打印1000以内的所有“完数”。一个数如果恰好等于它的因子之和，这个数就称为 “完数”。例如6=1＋2＋3。分析：利用for循环遍历100-999里的数，声明一个布尔型方法，找出这个数的所有因子，并相加，若所有因子之和等于该数，则return true，否则return false，若判断正确，则在主函数中输出此数。public class Test { public static ...
2019-03-31 14:30:58
1112
原创 <java>打印水仙花数
打印出所有的 "水仙花数 "，所谓 "水仙花数 "是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个 "水仙花数 "，因为153=1的三次方＋5的三次方＋3的三次方。分析利用for循环遍历100-999里的数，声明一个布尔型方法，每个数分解出个位，十位，百位，若各位数字立方和等于该数本身，则return true，否则return false，若判断正确，则在主函数中输出此数。...
2019-03-31 14:20:33
326
原创 <java>猴子吃桃问题（递归）
题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个 第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。分析可得：这是一个递归问题，所以我们先找出口，即为第十天只剩下了一个桃子 ：第十天：day（10）= 1，由第十天可以推算出第九天： day（9）= [...
2019-03-31 13:29:38
929
原创 <java>抽象类与接口
1. 抽象类的定义与使用1.1 抽象类的定义与使用抽象类只是在普通类的基础上扩充了一些抽象方法而已，所谓的抽象方法指的是只声明而未实现的方法（即没有方法体）。所有抽象方法要求使用abstract关键字来定义，并且抽象方法所在的类也一定要使用abstract关键字来定义，表示抽象类。范例：定义一个抽象类 abstract class Person{ private String na...
2019-03-31 13:11:07
92
原创 <java>Object类、包装类
Object类1.定义Object类是所有类的父类，所有类默认继承Object类。即所有类的对象都可以使用Object进行接收。Object类可以接收所有引用类型，包括接口和数组。Object类是参数的最高统一类型。2. 获取对象信息在使用对象直接输出的时候，默认输出的是一个地址编码。如果现在使用的是String类，该类对象直接输出的是内容，主要原因就是toString()方法的问题...
2019-03-21 17:02:31
138
原创 <java> String类
1.String类String类在所有的项目开发中都会用到。1.1实例化方式直接赋值String str = "hello world";直接赋值方式最为常用。但是String本身毕竟是一个类，既然是类，那么类中一定存在构造方法。String类也不例外，String类的其中一种构造方法如下：通过构造方法产生对象（构造方法赋值）String str1 = new String ("h...
2019-03-21 16:17:05
102
原创 <java> 数组的定义与实现
数组数组：一组相同数据类型的集合，长度固定，引用类型1.基本概念1.1动态初始化声明并初始化数组数据类型[ ] 数组名称 = new 数据类型[长度];声明并开辟长度为3的整形数组int [ ] data = new int [3];说明：1.当开辟数组空间后，所有数组内容为其数据类型默认值2.访问数组元素使用数组名称 [索引下标] ，索引从0开始。当访问下标超出数组...
2019-03-17 14:52:16
222
原创 <java> this关键字与static关键字
this关键字1.this表示本类属性class Person{ private String name; private int age; public Person(String name,int age){ name = name ; age = age ; } public String getPersonInfo...
2019-03-17 14:29:36
189
原创 <java> 类与对象
1.面向对象编程：对现实生活的抽象1.1面向对象三大特征：封装、继承、多态封装：将客观事物封装为抽象的类，并且类可以将自己的数据与方法只对可信的类与对象开放，对不可信的进行隐藏。内部操作对外部而言不可见。（保护性）继承：继承描述的是一种能力，可以使用现有类的所有功能，并在无须重新编写原有类的情况下进行功能上的扩展，要使用继承，必须满足is-a原则。（代码复用）多态：（最核心的特征）一个类实...
2019-03-17 14:07:32
89
原创 <C> 水仙花数实现 等等
1.在屏幕上输出以下图案：*代码如下：#include&amp;lt;stdio.h&amp;gt;#include&amp;lt;stdlib.h&amp;gt;int main(){ int i = 0; int j = 0; for (i = 1; i &amp;lt;= 13; i += 2) { for (j = 1;
2018-12-07 13:14:52
168
1
原创 <C> 简单的小程序 >_<
1.将数组A中的内容和数组B中的内容进行交换。（数组一样大）#include &lt;stdio.h&gt;#include &lt;stdlib.h&gt;int main(){ int a[] = { 1,3,5,7,9 }; int b[] = { 2,4,6,8,10 }; int i = 0; for (i = 0; i &lt; 5; ++i) { int tm...
2018-12-04 14:20:39
134
原创 <C> 几个小程序
几个C语言程序 @一、如何 交换整形变量的内容？1.给定两个整形变量的值，将两个值的内容进行交换。#include&lt;stdio.h&gt;int main(){ int a, b, c; a = 20; b = 10; c = 0; //创建一个临时变量c printf("a=%d,b=%d\n", a, b); c = a; a = b; b ...
2018-12-01 23:18:00
147
原创 <C>第一次写博客
@第一次写博客打印100~200之间的素数#include&amp;amp;amp;lt;stdio.h&amp;amp;amp;gt;#include&amp;amp;amp;lt;math.h&amp;amp;amp;gt;int main(){ int n, k, i, m = 0; for (n = 101; n &amp;amp;amp;lt;= 200; n = n+2) {
2018-12-01 22:17:33
105
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人