字符串反转

NULLprointex — Thu, 26 Aug 2021 08:39:52 +0800

// 编写一个把字符数组区间倒置 public static void modify(char[] chars,int start,int end){ while (start

输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。

NULLprointex — Wed, 25 Aug 2021 14:27:38 +0800

package cn.itcast.test06; public class Test08 { // 方法1 public static int method(int num){ boolean flag=num>0?true:false; num=flag?num:-num; String str = String.valueOf(num); boolean[] map=new boolean[10...

进制转化(java)

NULLprointex — Wed, 25 Aug 2021 14:21:41 +0800

package cn.itcast.test01; public class Test03 { public static void dtoR(int m,int n){ int[] stack=new int[32]; int index=0; System.out.print(m+"=("); while (m!=0){ stack[index++]=m%n; m=m/n; ...

荷兰国旗问题（c语言实现）

NULLprointex — Fri, 13 Aug 2021 17:48:12 +0800

#include #include #include #pragma warning(disable:4996) void print(int array[], int n) { if (array == NULL) { return; } for (int i = 0; i < n; i++) { printf("%d ",*(array+i)); } printf("\n".

找最小k个数

NULLprointex — Mon, 09 Aug 2021 16:51:45 +0800

import java.util.ArrayList; import java.util.Comparator; import java.util.PriorityQueue; //利用优先级队列结构 //创建大根堆比较器 class MaxHeapComparator5 implements Comparator { @Override public int compare(Integer o1, Integer o2) { retu.

求表达式（java）

NULLprointex — Fri, 06 Aug 2021 11:34:33 +0800

package cn.itcast.算法; import java.util.Deque; import java.util.LinkedList; // 公式字符串求值 /* 说明： 1. 给定的字符串一定正确的 2. 不用考虑发生溢出的情况 3. 如果是负数, 就要用负数括起来 */ public class Test02 { public static int getValue(String exp){ re.

判断链表是否是回文

NULLprointex — Sat, 31 Jul 2021 10:50:25 +0800

第一种方法：将整个链表压入栈中,再一次弹出栈中的元素和链表比对 // 判断链表是否为回文结构 // 使用栈,把所有的节点加入栈中,然后一次出栈和链表比对 public static boolean isPalindrome(Node root){ if(root==null){ return true; } Node node=root; Stack stack=ne

二叉树的层级遍历

NULLprointex — Sat, 31 Jul 2021 10:40:11 +0800

package cn.itcast.test02; import java.util.LinkedList; // 二叉树的层级遍历 // 结点类型 class Node{ public V value; public Node left; public Node right; public Node(V value){ this.value=value; } } public class Test04 { publ.

前缀树（java实现）

NULLprointex — Fri, 30 Jul 2021 08:00:50 +0800

//前缀数结点 class TireNode{ //成员变量 //定义一个存放TireTree数据类型的数组 public TireNode[] next; //有多少的结点经过这里 public int path; //有多少个结点以它为结尾 public int end; //构造器(用于初始化成员变量) public TireNode(){ //这里默认认为字符串中只有英文字母 this.nex...

之字形打印矩阵（c++实现）

NULLprointex — Fri, 30 Jul 2021 07:57:59 +0800

#include using namespace std; void print(int arr[][5], int n, int m) { for (int i = 0; i <= n; i++) { for (int j = 0; j <= m; j++) { cout << arr[i][j] << " "; } cout &l...

用数组实现队列（c语言实现）

NULLprointex — Fri, 30 Jul 2021 07:56:27 +0800

#include #include typedef struct QUEUE { int* arr; int size; int capacity; int start; int end; }Queue; Queue* Queue_Init(int initsize) { if (initsize <=0) { printf("The init size is le...

外观模式（c++实现）

NULLprointex — Fri, 30 Jul 2021 07:54:14 +0800

#include #include using namespace std; //电视机类 class Television { public: void On() { cout << "电视机打开...." << endl; } void Off() { cout << "电视机关闭..." << endl; } privat...

求数组中的最大值（递归）

NULLprointex — Fri, 30 Jul 2021 07:51:46 +0800

#include #include #include #pragma warning (disable:4996) int my_max(int array[], int L, int R) { if (L == R) { return array[L]; } int mid = (L + R) / 2; int ringt_max = my_max(a...

归并排序（java）

NULLprointex — Fri, 30 Jul 2021 07:50:24 +0800

import java.util.Date; public class Test21 { //交换数据 public static void swap(int[] arr,int i,int j){ if(i!=j){ arr[i]=arr[i]^arr[j]; arr[j]=arr[i]^arr[j]; arr[i]=arr[i]^arr[j]; } } public ...

随机快排（java）

NULLprointex — Thu, 29 Jul 2021 17:54:08 +0800

// 交换 public static void swap(int[] arr,int i,int j){ if(i!=j){ arr[i]=arr[i]^arr[j]; arr[j]=arr[i]^arr[j]; arr[i]=arr[i]^arr[j]; } } //生成随机数组 public static int[] getRandomArray(int size,int ran...

单例模式（常见的几种实现方式）

NULLprointex — Thu, 29 Jul 2021 17:36:41 +0800

/* 单例设计模式：是一种创建型设计,让你能够保证一个类只有一个实例,并提供一个实例的全局节点。问题：单例模式解决了两个问题： 1.保证一个类只有一个实例 2.为该实例提供一个全局访问节点单例模式允许保护该实例不被其他代码覆盖。但是单例模式违反了单一职责原则单一职责原则：类的职责单一，对外值提供一种功能,而引起类变化的原则只有一个。饿汉式：类加载就会导.

抽象工厂（java）

NULLprointex — Thu, 29 Jul 2021 17:26:11 +0800

package cn.itcast.结构型模式.抽象工厂; // 抽象工厂是针对产品族的,不是针对产品登机 // 产品族：同一产地或同一厂商,功能不同 // 抽象苹果 abstract class AbstractApple{ public abstract void showName(); } // 中国苹果 class ChinaApple extends AbstractApple{ @Override public void showName() { .

代理模式（java）

NULLprointex — Thu, 29 Jul 2021 17:22:30 +0800

package cn.itcast.结构型模式.代理模式; // 结构型模式： // 让类和类进行组合, 获得更大的结构 // 提供一种代理来控制对其他对象对象的访问 interface CommonInterface{ void run(); } // 我已经写好的系统, 你不能直接访问 class MySystem implements CommonInterface { @Override public void run() { System...

浏览器发出一个请求到收到响应经历了哪些步骤？

NULLprointex — Thu, 29 Jul 2021 11:51:39 +0800

1.浏览器解析用户输入的URL,生成一个HTTP格式的请求。 2.先根据URL域名从本地hosts文件查找是否有映射ip,如果没有将域名发送给电脑所配置的DNS进行域名解析,得到ip的地址。 3.浏览器通过操作系统将请求通过四层网络协议发送出去。 4.途中可能会经过各种路由器,交换机,最终到达服务器。 5.服务器收到请求后,根据请求所指定的端口,将请求传递给绑定了该端口的应用程序,比如8080被tomcat占用了。 6.tomcat接受到请求数据后,按照http协议的格式进行解析,解析得到所要访问的serv

判断二叉树是否是平衡二叉树

NULLprointex — Wed, 28 Jul 2021 17:21:22 +0800

public class Test23 { //判断二叉树是否是平衡二叉树 public class Node2{ //树的结构 //这个数要保存的数据类型 private int value; //这个树的左孩子 private Node2 left; //这个树的右孩子 private Node2 right; //构造器(用来初始化这个数) ...

NULLprointex的博客