- 博客(18)
- 收藏
- 关注
RSS订阅原创 Java中的排序，冒泡，插入和选择
一、冒泡排序1.比较相邻的元素，如果前一个元素大于后一个元素就交换它们二个2.第一遍比较完之后，最大的元素就在最后一个3.下一次比较就少比较一次4.持续每次对越来越少的元素重复上面的步骤，直到排序完成。5.时间复杂度：O（n2）稳定性：稳定private static void bubbleSort(int[] arr) { for (int i = 0; i <...
2019-07-16 20:09:40
241
1
原创 关于Java枚举，注解，还有异常的一些简单的介绍应用
枚举：enum State{ UNUSE, USING, USED; private State(){ System.out.println("State constrator"); }}/** * 设计模式：单例模式 *//*class Singleton{ private static Singleton single = nul...
2019-06-16 22:42:19
235
1
原创 java初始正方形中的带圆圈的数字是可以移动到沿着行的其他正方形的标记-迷宫
初始正方形中的带圆圈的数字是可以移动到沿着行的其他正方形的标记。 在拼图的每个步骤，可以移动标记的正方形中由当前占据的整数指示的方格数。 标记可以沿着该行向左或向右移动，但可以不移动经过任一端。 例如，唯一合法的第一步是将标记向右移动三个方格，因为没有空间向左移动三个空格。拼图的目标是将标记移动到行的远端的0。要求： 用递归 或 栈或者队列实现编程。如果圆圈能够移动到最后0的位置，返回tru...
2019-05-27 11:08:52
685
1
原创 java中的哈希表
哈希表优点：增删查 时间复杂度O(1)； 缺点：1.占用内存较大 2.元素没有任何顺序；class LinerHashMap<T extends Comparable<T>>{ // 散列表数组 private Entry&...
2019-05-25 20:51:20
1543
1
原创 链式栈和链式队列
链式栈和链式队列的优点：不用像顺序栈和顺序队列一样，进行扩容。链式栈class LinkStack<T>{ // 链表的第一个节点充当栈顶元素 private Entry<T> bottom; // 栈底 private int count; // 记录链表节点的个数 public LinkStack(){ bottom...
2019-05-22 15:55:10
340
原创 java双向链表的实现
在java的双向链表中，pre存放的是上一个数字数据域的地址，next存放的是下一个数组数据域的地址class Link<T extends Comparable<T>> { private Entry<T> head; public Link() { head = new Entry<>(null, null,...
2019-05-22 15:46:52
112
原创 带头节点的链表的实现，单链表的逆置，获取第k个单链表节点的值
/** * 带头节点的单链表的实现 * * @param <T> */ //指向单链表的第一个节点 private HeadEntry<T> head; public Link() { this.head = new HeadEntr...
2019-05-15 14:13:10
369
原创 不带头节点的单链表的实现
class Link<T> { //指向单链表的第一个节点 private Entry<T> head; public Link() { this.head = null; } /** * 单链表的头插法 * * @param val */ public void...
2019-05-15 14:09:22
197
原创 求解四则运算表达式的值
class SeqStack<T> { private T[] stack; private int top; public SeqStack() { this(10); } public SeqStack(int size) { this.stack = (T[]) new Object[size]; ...
2019-05-09 15:33:12
978
原创 用两个栈实现一个队列/用两个队列实现一个栈
1.用两个栈实现一个队列mport java.util.Arrays;class SeqStack<T> { private T[] stack; //存储栈的元素的数组 private int top; //top表示栈顶的位置 public SeqStack() { //默认的构造函数，默认开辟十个位置的空间 this(1...
2019-05-09 14:23:11
174
原创 栈的定义，进栈，出栈，队列的进队，出队
栈：先进后出，后进先出用泛型是按顺序栈结构*SeqStack<>:<>叫做泛型参数列表，里面可以定义名字，实际上是一个类型占位符，*你可以理解成，它代表用户指定的一个类型class SeqStack<T>{ // 存储栈的元素的数组 private T[] stack; // top表示栈顶的位置 private int ...
2019-04-30 11:27:45
1447
原创 输入一个矩阵，按照从外向里以顺时针的顺序一次打印出每一个数字。
public static void main(String[] args) { int[][]arr={{1,2,3,4},{5,6,7,8},{9,10,11,12}}; // 1, 2 ,3 ,4 ,8 ,12 ,16 ,15 ,14 ,13 ,9 ,5 ,6 ,7 ,11 ,10 // int[][]arr = {{1,2},{3,4}};// ...
2019-04-25 17:18:01
427
原创 输入一个英文单词顺序，反转句子中单词的顺序，但单词内字符的顺序不变。
public static void main(String[] args) { String str = "i am a student."; String[] arr = str.split(" "); for(int i=0;i<arr.length/2;i++){ String temp = arr[i]; ...
2019-04-25 17:17:25
313
原创 从扑克牌中随机抽5张排，判断是不是一个顺子，即这5张牌是不是连续的。2~10为数字本身，A为 1，J为11，Q为12，K为13，而大，小王可以看成任意数字。
private static int getCountZero(int[] arr){ int countZero = 0; for(int i=0;i<arr.length && arr[i] == 0;i++){ countZero++;// if(arr[i] == 0){// ...
2019-04-25 17:16:51
1291
原创 关于面向对象思想，抽象类和接口，多态等的解释
一、如何解释面向对象的思想答：面向对象程序设计的基本思想是，用类来描述实体的抽象类型，将现实中的事务抽象为对象，把对象赋予相应的状态和行为，通过对消息的响应完成一定的任务。而对象都具有下面两个共性：1.具有一定的的状态和特性2.每个对象都有特定的操作。如下边简单代码：public class People { String name; int age; public v...
2019-04-25 16:27:20
248
原创 java语言实现登陆注册退出
刚学不久接触到的这个程序，运用了数组，登陆注册退出三个条理清晰import java.util.Scanner;public class example { public static boolean login(int[] message) { Scanner scanner=new Scanner(System.in); System.out.println("请输入账号：")...
2019-04-11 17:17:03
2758
原创 给定一个数组，使这个数组中的奇数在前，偶数在后
定义一个数组，i从数组前面开始查找，j从数组后边开始查找，若是i找到奇数，i继续向后查找，若是j找到奇数，j继续向前查找，反之，i与j换位，最终输出！public class lianxi2 {public static void main(String[] args) int[] arr= {6,5,4,6,1,1,2,3,4}; int i=0; int j=ar...
2019-04-02 17:41:00
776
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人