NULLprointex的博客

原创 字符串反转

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

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

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)

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语言实现）

#include <stdio.h>#include <stdlib.h>#include <string.h>#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个数

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

原创 求表达式（java）

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

原创 判断链表是否是回文

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

原创 二叉树的层级遍历

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

原创 前缀树（java实现）

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

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

#include <iostream>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语言实现）

#include <stdio.h>#include <stdlib.h>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++实现）

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

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

#include <stdio.h>#include <stdlib.h>#include <string.h>#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）

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）

// 交换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...

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

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

原创 抽象工厂（java）

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

原创 代理模式（java）

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

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

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

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

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

原创 策略模式（java）

package cn.itcast.行为模式.策略模式;import org.junit.Test;/* 策略模式： 该模式定义了一系列算法,并将每个算法封装起来,使它们可以相互替换,且算法的变化不会影响使用算法的客户。 策略模式属于对象行为模式。它通过对算法进行封装,把使用的算法的责任和算法实现分割开来,并委派给不同的对象 对这些算法进行管理。*/public class StrategyTest01 { // 定义一个抽象武器接...

原创 在已排序的数组中找出相邻元素差值最大的

import java.util.Arrays;public class Test32 { //这里使用long 是为了 相乘的时候防止溢出 public static int bucket(long num, long max, long min, long len) { return (int) ((num - min) * len / (max - min)); } //间隔 public static int maxGap(int[] ...

原创 字符串创建的原理

原创 堆排序（C语言实现）

#include <iostream>#include <ctime>using namespace std;void print(int arr[],int n){ if (arr == NULL || n < 1) { return; } for (int i = 0; i < n; i++) { cout << *(arr + i) << " "; }...

原创 Cookie与Session

cookie、session *cookie数据存放在客户端浏览器上,session数据存放在服务器上。 *很多浏览器都限制一个站点最多保存20个cookie,单个cookie保存的数据不能超过4KB。 *cookie相对不安全,session相对安全。 **问题扩展 cookie被用户禁用了怎么办？ 可以使用URL地址重写 原理： 1.response.encodeURL(...

原创 int和Integer的区别

1、int 是基础数据类型(一个原始数据类型) Integer是一个包装数据类型 2、int 当初jvm实现的时候,为了性能和开销的考虑,所以引入了int,它不是完全的面向对象。 Integer 是一个面向对象。 3、int 默认值为0 Integer 默认值是null 4、int 是用 == 比较的 Integer 使用equals比较(如果使用==比较的是地址值) 5、Integer ...

原创 利用二分法查找数 递归&&非递归

//递归法 查找数 public static int getNumberIndex1(int[] arr,int num,int L,int R){ // 前面两个条件 可以提高效率 // 如果不加, 一个不存在的数, 要等待满足 L>R 时候,才能满足, 还调用好多次 // 如果 加上,一个不存在的数,直接 就可以判断出 if(num<arr[L]||num>arr[R]||L>R){ ...

原创 堆的应用— 流的中位数

import java.util.Comparator;import java.util.PriorityQueue;//生成小根堆的比较器class MinHeapComparator1 implements Comparator<Integer> { @Override public int compare(Integer o1,Integer o2){ return o1-o2; }}//生成大根堆的比较器class MaxHeapC...

原创 单调栈实现（java）

// 复习单调栈结构// 求 数组中的每一个数 左右两边的 离它最近 比它小的public static int[][] getNearLessNoRepeat(int[] arr){ if(arr==null||arr.length<1){ return null; } // 开辟二维数组,用来保存结果 int[][] ret=new int[arr.length][2]; // 栈结构 Stack<Integer> .

原创 做项目的最大收益问题

import java.util.Comparator;import java.util.PriorityQueue;public class Test01 { //数据结构 -> 我要使用 这个结构作为我的 参数类型 //项目 class Program{ private int cost;//这个项目 需要花费多少钱 private int profit;//这个项目 有多少利益 public Progra...

原创 插入排序(c语言实现)

#include <stdio.h>#include <stdlib.h>#include <string.h>#pragma warning (disable:4996)void swap(int array[], int i,int j){ if (array == NULL) { return; } array[i] = array[i] ^ array[j]; array[j] = array[i]...

原创 hashMap 1.7

JDK1.7-数组+链表1.HashMap.put 返回值是原本的value, 如果当前的key是第一次插入,则返回的是null2.HashMap 插入在链表的时候,是头插入法。Node.next=arr[index] arr[index]=Node;2.1 头插入会对每次扩容的时候,起作用。扩容的数组的链表和旧数组的链表的顺序是相反的。 3.注意： 在 put操作的时候,如果先要判断key是否存在,这里要进行遍历, 如果key存在,就把当前的key对应的value...

原创 接口和抽象类的区别

初级： *抽象类可以存在普通的成员方法,而接口只能存在 public abstract 方法(java8- ) *抽象类只能继承一个,接口可以实现多个 *抽象类中的成员变量可以是各种数据类型,而接口的成员变量 只能是 public static final(常量) 中级： *接口的设计目的, 它是为了约束行为的有无,但不对如何实现进行限制。 *接口是对行为的抽象,接口的核心是定义行为,即实现类可以做什么,而不管如何去做。 *抽象类的设计目的：是代码复...

原创 java中不可见性的原因

原创 java引用数据类型数组导致空指针问题