![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java
文章平均质量分 56
小白啥都要懂
这个作者很懒,什么都没留下…
展开
-
每日编程练习(打卡第一天)
编程练习原创 2022-03-14 19:33:26 · 123 阅读 · 0 评论 -
每日编程练习(打卡第二天)
1.判断回文数:import java.util.Scanner;public class HuiWenZhengShu { public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.println("请输入一个数字:"); int num = sc.nextInt(); if(isPaildrome(num原创 2022-03-15 16:46:56 · 135 阅读 · 0 评论 -
计数排序,桶排序,基数排序
1.计数排序核心:将输入的数据转化为健存储在额外开辟的数组空间中,输入的数据必须是确定范围的整数。时间复杂度:O(N+M)空间复杂度:O(N+M)稳定性:稳定;//:主要是针对数字进行排序,要是字符串就不是那么合适了;公式:offset(偏移量)offset = num - index; // : 先找到最大值和最小值,然后计算偏移量index + offset = num;num - offset = index;// 总的来说就是创建一个数组,里面存放的是数字出现原创 2022-02-14 11:12:44 · 481 阅读 · 0 评论 -
链表,单链表,双向(单向)循环链表
动态链表单链表:// 头结点是指链表中的第一个结点,有真实头结点和虚拟头结点之分;(1)真实头结点:其第一个结点用于存储数据(一般使用真实头结点)。(2)虚拟头结点:其第一个结点不许存储数据。(3)头指针:仅仅是一个引用变量,存储头结点地址的指针而已,无前驱结点,有后继。(4)尾指针:同头指针,不过是链表中最后一个结点的指针而已,尾部指向null,有前驱无后继。向单链表添加元素:元素2中存有元素3的地址,将元素二中存放的地址给新元素,让新元素指向元素3,再把新元素的地址传存放在元素2中,原创 2022-01-16 17:16:52 · 1526 阅读 · 0 评论 -
队列以及相关问题实现
栈实现后缀表达式只需要用一个栈就可以实现(后缀表达式没有括号存在),用来存放数字,但凡遇到操作符就进行计算,如下图:首先把数字放入栈中,遇到操作符就进行计算,先放入数字10,20,2,然后遇到了“/”所以拿出来数字2和20,进行运算,然后将运算结果再次压入栈中,以此类推,遍历表达式,得到最终结果为28。栈实现后缀表达式代码package p2.线性结构;public class SuffixCalculator { public static void main(String[] arg原创 2022-01-14 14:41:53 · 169 阅读 · 0 评论 -
快速排序,单路,双路
数据结构与算法,快速排序原创 2022-02-10 23:36:56 · 270 阅读 · 0 评论 -
每日编程练习(第三日)
1.闰年判断:给定一个年份,判断这一年是不是闰年。当以下情况之一满足时,这一年是闰年:1. 年份是4的倍数而不是100的倍数;2. 年份是400的倍数。其他的年份都不是闰年。import java.util.Scanner;public class JnudgeYear { public static void main(String[] args) { Scanner scanner = new Scanner(System.in);原创 2022-03-19 09:05:03 · 212 阅读 · 0 评论 -
蓝桥杯练习题(BASIC-11---BASIC-5)
System.out.prntln()的用法:1.十六进制转十进制import java.util.Scanner;public class ZhuanHuan { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String num1 = sc.nextLine(); int num2 = Integer.parseInt原创 2022-03-08 20:38:17 · 63 阅读 · 0 评论 -
二叉树基本概念
树的定义:树(Tree)是n(n>=0)个结点的有限集,当n=0时称为空树,在任意一颗非空树中:(1) 有且仅有一个特定的称为根(root)的结点;(2)当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1,T2,......,Tm,其中每一个集合本身又是一棵树,并且称为根的子树(SubTree);树节点的分类:结点拥有的子树数称为结点的度(Degree),度为0的结点称为叶结点(Leaf)或终端结点;度不为0的结点称为非终端结点或分支结点。除根节点外,分支结点原创 2022-02-15 12:07:20 · 5875 阅读 · 0 评论 -
数据结构与算法
数据结构与算法笔记总结原创 2022-01-10 19:17:25 · 185 阅读 · 0 评论 -
二分搜索树与集合,映射
二分搜索树(Binary Search Tree):本身是二叉树,只不过对于二分搜索树的每个结点而言,每个根结点都大于左子树所有结点的值,小于其右子树的所有结点的值,同样,其子树也是一颗二分搜索树,那么该树中元素要具有可比性,不包含重复元素;如何添加元素:代码如下:public class BinarySearchTree<E extends Comparable<E>> implements Iterable { // 必须是可比较的,所以继承Comparabl.原创 2022-02-15 15:22:40 · 210 阅读 · 0 评论 -
Leecode编程题,刷题,笔试题
Lee.第1题:方法一:暴力破解法:在原数组上进行操作。class Solution { public int[] twoSum(int[] nums, int target) { for(int i = 0; i < nums.length - 1; i++) { for(int j = i + 1; j < nums.length; j++) { if(nums[i] + nums[j] == target) { return new int[]原创 2022-04-27 21:53:33 · 217 阅读 · 0 评论 -
回文数,查成绩,拿硬币,笔试题
(1):判断回文数:package UI;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); System.out.println("请输入一个数字:"); int num = scanner.nextInt(); if原创 2022-04-25 16:45:43 · 61 阅读 · 0 评论 -
编程练习,输出,求和,菲波那切数列,不死兔子,面试题
(1):求1~100的和:package LianXi;public class lianxi { public static void main(String[] args) { System.out.println(getCount(100)); } public static int getCount(int n){ if (n == 1){ return 1; } return原创 2022-04-18 20:40:48 · 96 阅读 · 0 评论 -
编程练习,图形打印,输出判断
(1):打印等腰三角形: * * * * * * * * * * * * * * *package LianXi;import java.util.Scanner;public class lianxi { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); System.out原创 2022-04-18 16:26:06 · 133 阅读 · 0 评论 -
编程练习,简单练习,图形打印
1.请输入一个数,判断这个数是偶数还是奇数,如果是偶数,请判断从1到该数是3的倍数的有哪些,如果是奇数,请判断从1到该数5的倍数有哪些;package LianXi;import java.util.Arrays;import java.util.Scanner;public class lianxi { public static void main(String[] args) { Scanner scanner = new Scanner(System.in);原创 2022-04-17 19:35:24 · 214 阅读 · 0 评论