java
临时抱不到佛脚
这个作者很懒,什么都没留下…
展开
-
java实现归并排序(图文讲解)
归并排序归并排序(MERGE-SORT)是利用归并的思想实现的排序方法,该算法采用经典的分治(divide-and-conquer)策略(分治法将问题分(divide)成一些小的问题然后递归求解,而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起,即分而治之)思路示意图动态图代码实现package com.sort;import java.util.Arrays;public class MergeSort { public static void mai原创 2020-11-02 22:49:32 · 474 阅读 · 0 评论 -
java数组以及单向链表实现栈的push,pop
文章目录一、栈是什么?二、代码实现1.用数组实现栈2.测试3用单向链表实现栈4测试提示:以下是本篇文章正文内容,下面案例可供参考一、栈是什么?栈的英文为(stack)栈是一个先入后出(FILO-First In Last Out)的有序列表。栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端,为变化的一端,称为栈顶(Top),另一端为固定的一端,称为栈底(Bottom)。根据栈的定义可知,最先放入栈中元素在栈底,.原创 2020-10-22 21:19:20 · 1047 阅读 · 0 评论 -
java双向链表的增删改查,顺序增加图文详解
文章目录前言一、双向链表是什么?二、案例1.节点类Node实现2.双向链表类DoubleLinkedLinst3.获取链表头,尾节点方法4.无脑增加方法add5.两个遍历方法(从头遍历和从尾遍历)6.修改节点upDate方法7删除方法delete()8.[重点菜]按顺序添加测试总结前言双向链表的增删改查,其中难点在于按顺序增加,如何保持节点中指向上一个节点的pre也能被修改成功提示:以下是本篇文章正文内容,下面案例可供参考一、双向链表是什么?双向链表也叫双链表,是链表的一种,它的每个数据结.原创 2020-10-21 21:15:07 · 805 阅读 · 1 评论 -
单向链表面试题(新浪百度腾讯)
求单链表中有效节点的个数遍历数组,通过length++ 得到有效节点的个数 //返回单向链表的有效节点 public static int getLength(Node head){ int length=0; //遍历数组 Node temp=head.next; while (true){ if (temp!=null){ length++; }el原创 2020-10-20 23:10:37 · 136 阅读 · 0 评论 -
java单向链表CRUD的实现
什么是链表链表是以节点的方式进行存储的,是链式存储每个节点包含date域和next域:指向下一个节点链表的各个节点不一定是连续的,这样做的作用的更好的利用碎片化的内存单向链表分为带头节点和不带头节点,根据需求自定义就可以代码实现单向链表实现 –水浒英雄排行榜管理完成对英雄人物的增删改查操作1.创建节点Node类package com.csdn.linkedlist;/** *创建节点,此例子链表存储的为绿林好汉,并能存储下一个节点的地址 */public class Node原创 2020-10-20 21:47:52 · 111 阅读 · 0 评论 -
数组实现环形队列 详细讲解
提示:所有的函数都有思路讲解,具体请大家看具体函数中的注释,如有问题请留言文章目录一、环形队列?二、代码实现1.代码实现总结一、环形队列?队列是一个有序列表,可以用数组或是链表来实现。遵循先入先出的原则。即:先存入队列的数据,要先取出。后存入的要后取出实现思路1)既然是环形队列,那就一定有头有尾,有容量2)既然是数组实现,那一定有个算法保证可以让数组循环起来二、代码实现1.代码实现package com.data.queue;/** * 环形数组实现队列 */publi原创 2020-10-16 21:35:48 · 1342 阅读 · 0 评论 -
二维数组转换为稀疏数组,写入本地并读取转化为原始数组
稀疏数组的转化与写入读取提示:这里可以添加系列文章的所有文章的目录,目录需要自己手动添加例如:第一章 Python 机器学习入门之pandas的使用提示:写完文章后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录稀疏数组的转化与写入读取前言一、稀疏数组是什么?二、实现案例案例1.代码实现2.测试前言为了解决五子棋类型二维数组的占用空间大小为题,采用稀疏数组来存储数据提示:以下是本篇文章正文内容,下面案例可供参考一、稀疏数组是什么?示例:当一个数组中大部分元素为0,或者为同一原创 2020-10-15 20:58:57 · 290 阅读 · 0 评论 -
java0基础学习第九天
方法的重载在代码块的功能相似时我们考虑使用方法的重载方法的重载与返回值,修饰符列表,形式参数类型长度无关方法重载的条件在同一个类中方法名相同参数列表不同方法重复的案例public static void a(int i){}public static void a(int c){}// 与形式参数的变量类型有关,但是与名字无关public static void(int i){}public static int (int i){}//与返回值类型无关 方法的递归简单的说 就原创 2020-06-17 22:51:29 · 198 阅读 · 4 评论 -
java0基础学习第八天
什么是方法方法是具有某个特定功能,并且可以重复使用带代码块.方法的特点就是有很抢的复用性主方法main是程序的入口,在代码运行阶段直接被jvm调用方法的定义[修饰符] 返回值类型 方法名(形式参数)首字母小写后面单词的首字母大写修饰符可以没有,具体原因以后讲返回值类型可以是基本数据类型 和引用数据类型byte short int long float double char String 或者自己定义的类型没有返回值 类型为void有返回值类型时必须在方法体语句结束之前加上返回语句原创 2020-06-17 21:58:03 · 103 阅读 · 0 评论 -
java0基础学习第七天
for循环for循环的出现就是为了解决代码的复用性格式:for(变量初始化表达式;布尔类型条件表达式;更新表达式){ java语句;}先执行变量初始化表达式进行变量的初始化,然后判断条件表达式的结果是否为true,如果是true就执行java语句,java语句执行完以后执行更新表达式,再进行条件表达式的判断,如果结果还是为true那就继续执行java语句,一直到条件表达式的结果为falsefor循环的书写格式2int a = 10;for (;a < 10;){ a++; S原创 2020-06-09 21:53:15 · 101 阅读 · 0 评论 -
java0基础学习第六天
接收键盘输入java.util.Scanner s = new java.util.Scanner(System.in);控制语句控制语句分为三大类选择语句选择语句也叫分支语句,包含if和switch循环语句for,while,do…while转向语句break,continue,returnif语句if语句的格式if (布尔表达式){ java语句}else if(布尔表达式1){ java语句}else if(布尔表达式2){ java语句}else{ java原创 2020-06-06 21:31:51 · 186 阅读 · 1 评论 -
java0基础学习第五天
数据类型转换规则第一条八种数据类型之间,除了基本数据类型之间除了boolean类型,其他的都可以进行转换第二条如果字面量的值没有超出byte,short,char的取值范围,都可以直接转换第三条小容量向大容量转换,称为自动类型转换,byte<short(char)<int<long<float<doubleshort 和char 占字节一样,但是因为char是字符,没有正负一说,所以char表示的数更大第四条大容量向小容量进行转换时,称为强制类型转换,超出原创 2020-06-05 21:09:14 · 145 阅读 · 0 评论