weixin_42440457的博客

原创 十进制转任意进制模板，java实现

如题以最多支持16进制的方式做个模板，如果想实现更多进制，在字符数组后面添加对应字母即可！ char[] chars=new char[]{'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'}; int num=100; int N=15; StringBuilder res=new StringBuilder(); while(num>0){

原创 二叉树的层序遍历

public static void levelOrder(Node root) { // 层序遍历 Queue<Node> queue = new LinkedList<>(); queue.offer(root); while (!queue.isEmpty()) { Node cur = queue.poll(); System.out.print(cur.val + " ...

原创 二叉树的非递归前，中，后序遍历

public static void fdgPreOder(Node root) { //非递归实现前序遍历 if (root == null) { return; } Stack<Node> stack = new Stack<>(); stack.add(root); while (!stack.isEmpty()) { Node cur =..

原创 Redis简介（雪崩，击穿，穿透，哨兵，集群等）

RedisRedis和Memcache的区别储存方式不同：Redis数据储存是内存+磁盘，Memcached是储存在内存数据类型不同：Redis支持五种数据类型，而Memcached只支持一种数据大小不同：Redis可以最大储存521mb，Memcached最大只能储存1mbRedis五大数据类型String–字符串类型是以键值对Key-Value的形式进行储存的，根据Key来储存和获取Value值，它的使用相对来说比较简单，但是实际项目中应用非常广泛我们也可以使用ex

原创 MySQL索引（最左匹配查询规则）

MySQL 索引索引相当于一本书的目录，帮助我们快速找到想要的记录，索引让我们避免出现顺序遍历的情况用哈希作为索引，可行吗？不太行，像 where id=10，这种情况的话hash是完全可行的。但是如果像是where id=1%；或者where id>3 and id<6 这种情况，此时hash就无能为力了，hash查找需要明确知道key是啥，才能通过hash函数计算得到下标进而查找到数据，模糊匹配或者范围匹配的时候，key到底是什么，这是不确定的，就无法进行查找了针对模糊匹

原创 Map遍历的四种方式

Map遍历的四种方式首先 建立一个MapMap<String, String> map = new HashMap<String, String>();map.put("1", "value1");map.put("2", "value2");map.put("3", "value3");第一种方式：使用 Map.KeySet() ，二次取值 效率比第二种第三种慢一倍for(String key:map.KeySet()){ System.out.print

原创 pictureYUN-测试

原创 maven SSM项目基础依赖配置

pom.xml<?xml version="1.0" encoding="UTF-8"?><project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org

原创 多线程

多线程启动方式实现一个类,继承Thread，重写run方法。（具名类or匿名类）实现Runnable接口，重写run方法。（具名类or匿名类）搭配Thread实例使用lambda表达式，搭配Thread实例实现Callable接口，实现call方法，使用FutureTask包装，搭配Thread实例。【把线程封装成带返回值的了】静态方法和实例方法的区别调用静态方法的代码行处于哪个线程中，就是获取哪个线程的属性run方法和start方法run方法直接调用，不会启动线程，只是在当前ma

原创 动态规划入门

动态规划题目特点计数有多少种方式走到右下角有多少种方法选出k个数使得和是Sum求最大最小值从左上角走到右下角路径的最大数字和最长上升子序列长度求存在性取石子游戏，先手是否必胜能不能选出k个数使得和是Sum样例例题你有三种硬币，分别面值2元，5元和7元，每种硬币都足够多，买一本书27元，问：如何用最少的硬币组合正好付清，不需要对方找钱？我们先来靠直觉最少硬币组合→尽量用面值大的硬币7+7+7=2121+5=26这就出问题了。换种算法

原创 java-二叉树查找指定元素

Node find(Node root,char toFind){ //在二叉树中查找指定元素 //如果存在就返回该节点的引用,如果不存在,就返回null //核心思路还是遍历 if (root==null){ return null; } if (root.val==toFind){ return root; } //分别递归...

原创 java-二叉树（前中后序）遍历方式递归实现

以下面这个树为例来进行class Node { char val; Node left; Node right; Node(char val) { this.val = val; }}public class erchashu { public static Node build() { //手动构造一棵树 Node a = new Node('A'); Node b = new

原创 java-求二叉树节点个数 / 叶子节点个数 / 第k层节点个数

public static int size(Node root) { //求二叉树中节点的个数 //使用先序遍历的方式 if (root == null) { return 0; } //体会递归"拆分问题的过程 //整个树节点个数=根节点的个数(1)+左子树的个数+右子树的个数 return 1+size(root.left)+size(root.ri...

原创 java-二叉树四种遍历方式

二叉树四种遍历方式前序遍历/先序遍历 :先访问根节点,再递归遍历左子树,再递归遍历右子树 (根 左 右)A B D E C中序遍历: 先递归遍历左子树,再访问根节点,再递归遍历右子树(左 根 右) D B E A C后序遍历: 先递归遍历左子树,再递归遍历右子树,再访问根节点(左 右 根) D E B C A层序遍历: 不是递归了,而是一层一层往下遍历,每一层从左到右访问 A B C D E遍历结果发现规律.1.先序遍历来说,第一个访问的节点一定是根节点.2.后序遍历来说,最后

转载 java集合类-Set

一、Java集合框架概述集合可以看作是一种容器，用来存储对象信息。所有集合类都位于java.util包下，但支持多线程的集合类位于java.util.concurrent包下。数组与集合的区别如下：1）数组长度不可变化而且无法保存具有映射关系的数据；集合类用于保存数量不确定的数据，以及保存具有映射关系的数据。2）数组元素既可以是基本类型的值，也可以是对象；集合只能保存对象。Java集合类...

原创 leetcode-260-只出现一次的数字III

leetcode-260-只出现一次的数字III题目介绍我们先看此题的简单版本，leetcode-136-只出现一次的数字解决步骤如下代码如下题目介绍给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。示例 :输入: [1,2,1,3,2,5]输出: [3,5]来源：力扣（LeetCode）链接：https://leetco...

原创 手动实现java中String类里面的indexOf方法

···public class Main {public static void main(String[] args) { String a = "abc"; String b = "abcdef"; System.out.println(Idx(a, b)); String c = "abc,,def"; String d = "abc"; ...

原创 实现单向链表(不带傀儡节点)代码.

功能介绍//头插法public void addFirst(int data);//尾插法public void addLast(int data);//打印出链表中的元素public void display();//得到单链表的长度public int size();//任意位置插入,第一个数据节点为0号下标public boolean addIndex(int index...

原创 java中对String的理解

在C语言在：字符数组和字符串有千丝万缕的联系，字符串是一个特殊的字符数组，以\0结尾。在java中，字符数组和String之间没有半毛钱关系，如果非得说有关系，可以通过字符数组来构造一个String，此处和\0更不相关了。并且在java中，String是一个引用类型！！！！在java中，对于相同的字符串常量，在内存中没有必要存两份，只存一份即可。在JVM中，是通过“字符串常量池”来实现的。首...

原创 java关于继承、多态

class X { Y y = new Y(); public X() { System.out.print("X"); }}class Y { public Y() { System.out.print("Y"); }}class Z extends X { Y y = new Y(); pu...

原创 java-顺序表基本操作

顺序表功能:1.getSize 获取长度2.display 依次打印出每个元素3.add 指定位置插入元素4.contains 判定是否包含某个元素5.search 查找某个元素对应的位置6.getPos 获取pos位置的元素7.setPos 给pos位置的元素设为value8.remove 删除指定的值package SeqList;public c...

原创 在JAVA中，假设A有构造方法A(int a)，则在类A的其他构造方法中调用该构造方法和语句格式应该为

在JAVA中，假设A有构造方法A(int a)，则在类A的其他构造方法中调用该构造方法和语句格式应该为（）A this.A(x)B this(x)C super(x)D A(x)this的作用其中一个就是在一个构造方法中调用另一个构造方法，格式为this(参数)；super是调用父类的方法；A(a)这种形式是在new一个类时使用...

原创 java-数组的定义与使用

1.编写代码: 创建一个 int 类型的数组, 元素个数为 100, 并把每个元素依次设置为 1 - 100import java.util.Arrays;public class Main { public static void main(String[] args) { System.out.print(Arrays.toString(tonew(100)));...

原创 java-方法递归

1、递归求 N 的阶乘import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); System.out.pr...

原创 java-方法重载

1、 在同一个类中,分别定义求两个整数的方法 和 三个小数之和的方法。 并执行代码，求出结果。import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a =...

原创 java-方法的创建和调用

1、创建方法求两个数的最大值max2，随后再写一个求3个数的最大值的函数max3。​ 要求：在max3这个函数中，调用max2函数，来实现3个数的最大值计算。import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Sc...

原创 java-输入输出

1、输出乘法口诀表public class Main { public static void main(String[] args) { for (int i = 1; i <= 9; i++) { for (int j = 1; j <= i; j++) { System.out.print(i + ...

原创 java-循环结构

1、求一个整数，在内存当中存储时，二进制1的个数。import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); ...

原创 java-分支结构

1、根据年龄, 来打印出当前年龄的人是少年(低于18), 青年(19-28), 中年(29-55), 老年(56以上)import java.util.Scanner;public class fenzhi { public static void main(String[] args) { Scanner sc=new Scanner(System.in); ...

原创 java—赋值运算符扩载

操作符描述例子+ =加和赋值操作符，它把左操作数和右操作数相加赋值给左操作数C + = A等价于C = C + A- =减和赋值操作符，它把左操作数和右操作数相减赋值给左操作数C - = A等价于C = C -A* =乘和赋值操作符，它把左操作数和右操作数相乘赋值给左操作数C * = A等价于C = C * A/ =除和赋值操作符，它把左操作数...

原创 写一个函数返回参数二进制中 1 的个数 例如： 15 0000 1111 4 个 1

写一个函数返回参数二进制中 1 的个数例如 10 0000 1010 2个1例如： 15 0000 1111 4 个 1思路如果一个整数不为0，那么这个整数至少有一位是1。如果我们把这个整数减1，那么原来处在整数最右边的1就会变为0，原来在1后面的所有的0都会变成1(如果最右边的1后面还有0的话)。其余所有位将不会受到影响。举个例子：一个二进制数1100...

原创 创建一个数组， 实现函数init（）初始化数组、 实现empty（）清空数组、 实现reverse（）函数完成数组元素的逆置。 要求：自己设计函数的参数，返回值。

此题分解开也不难，直接上代码吧代码如下#include <stdio.h>//初始化模块void init(int data[], int length) { int i = 0; printf("开始初始化数组\n"); printf("请给数组赋值\n"); for (i = 0; i < length; i++) { ...

原创 使用函数实现两个数的交换(不使用临时变量)

我在之前文章里有介绍过不使用临时变量进行数的交换点这里进行查看（不使用临时变量进行数的交换）代码如下#include <stdio.h>void swap(int *x, int *y) { printf("交换前：x=%d,y=%d\n", *x, *y); *x = *x ^ *y; *y = *x ^ *y; *x = *x ^ *y;...

原创 实现一个函数，打印乘法口诀表，口诀表的行数和列数自己指定， 输入9，输出9*9口诀表，输入12，输出12*12的乘法口诀表

我们已经写过了简单版的99乘法表，这次是将其功能写成函数，并且不再是单纯的99乘法表，而是nn乘法表，不过也不难，就是给函数传一个参数而已代码如下#include <stdio.h>void multiplicationTable(int x) { int i = 0; int j = 0; for (i = 1; i <= x; ++i) { ...

原创 编写代码模拟三次密码输入的场景。 最多能输入三次密码，密码正确，提示“登录成功”,密码错误， 可以重新输入，最多输入三次。三次均错，则提示退出程序。

简单的题，直接上代码#include <stdio.h>#include <string.h>int main(void) { char psw[10] = ""; int i = 0; int j = 0; for (i = 0; i < 3; ++i) { printf("please input:...

原创 写代码可以在整型有序数组中查找想要的数字， 找到了返回下标，找不到返回-1.（折半查找）

##首先找到目标数组的最小下标和最大下标int left = 0; //最小下标即为0int right = sizeof(data) / sizeof(data[0]) - 1; //求出最大下标 因为sizeof是用来求一个对象(类型，变量，……)所占的内存大小(以字节为单位)。 sizeof(data)求出的是整个数组所占内存大小， sizeof(data...

原创 完成猜数字游戏（随机数生成函数与二分查找算法思想简单应用）。

关于这种游戏，我们分模块来写，这个猜数字游戏，我们分三个模块，游戏菜单模块、游戏主模块、主函数模块。游戏菜单模块不多作说明，很简单，在C语言中，我们一般使用 <stdlib.h> 头文件中的 rand() 函数来生成随机数，它的用法为：int rand (void); void 表示不需要传递参数。C语言中还有一个 random() 函数可以获取随机数，但是 rando...

原创 求Sn=a+aa+aaa+aaaa+aaaaa的前5项之和，其中a是一个数字，

求Sn=a+aa+aaa+aaaa+aaaaa的前5项之和，其中a是一个数字，例如：2+22+222+2222+22222思路分析输入一个数n，设它的n+nn+nnn+nnnn+nnnn 可以表示为n1+n2+n3+n4+n5,各项之间关系如下：n1=nn2=n1*10+nn3=n2*10+nn4=n3*10+nn5=n4*10+n所以用循环将每项算出来，然后累加即可。#...

原创 输出0-999之间的水仙花数

在数论中，水仙花数（Narcissistic number）也称为自恋数、自幂数、阿姆斯壮数或阿姆斯特朗数（Armstrong number），是指一N位数，其各个数之N次方和等于该数。例如153、370、371及407就是三位数的水仙花数，其各个数之立方和等于该数：153 = 1^3 + 5^3 + 3^3。370 = 3^3 + 7^3 + 0^3。371 = 3^3 + 7^3 + ...

原创 1.在屏幕上输出以下图案：* *** ***** ******* *********

题目要求输出下列图形*************************************************************************************分析图像可得，号依次增多，然后再减少，这就得分成两部分来做了（一部分增加号，一部分减少*号）代码如下#include<stdio.h>int main(voi...