weixin_44761821的博客

相同为0， 不同为 1a^b0 0 01 1 01 0 10 1 0a 1 0 1 1 0b 0 0 1 1 1^ 1 0 0 0 1还可以理解为 无进位相加 1+1 =0 1+0=1 0+0=0

快速排序、归并排序、选择排序和插入排序的Java实现快速排序快速排序使用分治法（Divide and conquer）策略来把一个串行（list）分为两个子串行（sub-lists）。快速排序又是一种分而治之思想在排序算法上的典型应用。本质上来看，快速排序应该算是在冒泡排序基础上的递归分治法。在平均状况下，排序 n 个项目要 Ο(nlogn) 次比较。在最坏状况下则需要 Ο(n2) 次比较，但这种状况并不常见。事实上，快速排序通常明显比其他 Ο(nlogn) 算法更快，因为它的内部循环（inner

import java.lang.reflect.Array;import java.util.Arrays;public class SortMain { public static void main(String[] args) { // 定义升序数组 int[] a = { 1, 4, 6, 7, 8 }; int[] b = { 2,3,4, 5, 6, 9, 10 }; int[] c = { 20,40,100 }

子序列 是值 一个字串 中 非连续 的 字串 ；字串： 123456789 子序列a： 13579（非连续）字串b ： 12345（连续）** 子串 问题** 1.求最大子串 **class Solution {public int lengthOfLIS(int[] nums) { int get=vector(nums,0,nums.length-1); return get;}//就最大子串public int vector(int[] nums,int be

package shujujiegou.Stack;import java.util.Stack;/*实现一个栈， 栈 带有 出栈 入栈 取最小元素时间复杂度为o(1）*/public class GetStack {//主栈private Stack mainStack=new Stack<>();//辅助栈private Stack minStack=new Stack<>();public static void main(String[] args)

package shujujiegou.Quit;import java.util.Arrays;/**计数排序*/public class CountSort {public static void main(String[] args) {int[] array=new int[]{4,2,5,1,5,23,78,8,5,8,49,9,0,0,5,2,2};System.out.println(Arrays.toString(array)); //得到更新后的数组 int[] s

package shujujiegou.Quit;import java.util.Arrays;/*快速排序 双边 循环 法*/public class QuitSort {public static void main(String[] args) { int[] array=new int[]{4,4,6,5,3,2,8,1}; QuitSort quitSort=new QuitSort(); quitSort.QuitSort(array,0,array.len

package shujujiegou.Sort;import shujujiegou.数组.Array;import java.util.Arrays;public class MPsort {public static void main(String[] args) {int[] arry=new int[]{2,4,6,4,24,8,9};MPsort sort=new MPsort();//冒泡排序sort.MPsort(arry);//鸡尾酒排序sort.JWsort(arr

package shujujiegou;public class Array {public static void main(String[] args) {Array a = new Array(); /* int[] array = new int[8]; array[0] = 10; array[1] = 11; array[2] = 12; array[3] = 13; array[4] = 14; final int[] insert

package NODE;public class NodeController {//头节点指针private Node head;//尾节点指针private Node last;//链表实际长度private int size;public static void main(String[] args) { NodeController mynode=new NodeController(); //链表的插入 mynode.insert(0,0); m

package Queue;public class MyQueue {int[] array=new int[6];//队头private int fornt;//队尾private int last;public static void main(String[] args) throws Exception { MyQueue myQueue=new MyQueue(); //入队 myQueue.enQueue(1); myQueue.enQueue

package shujujiegou.二叉树;import java.util.Arrays;import java.util.LinkedList;import java.util.Queue;import java.util.Stack;/**实现前序遍历中序遍历后序遍历*/public class TreeNodeMain {public static void main(String[] args) {LinkedList linkedList = new

package shujujiegou.二叉树;import java.util.Arrays;import java.util.PriorityQueue;/*最大优先队列 由 二叉堆的最大堆完成。*/public class PriorityQueueMax {private int[] array;private int size;public PriorityQueueMax() { //队列初始化长度为32 this.array =new int[32];

package shujujiegou.二叉树;import java.util.Arrays;public class BinaryHeap {public static void main(String[] args) { int[] array=new int[]{1,3,2,6,5,7,8,9,10,0}; updateJust(array); System.out.println(Arrays.toString(array)); array=new int[

package shujujiegou.Node;public class Node {private Node next;private int data;public Node(int data) { this.data = data;}public static void main(String[] args) { Node node1=new Node(1); Node node2=new Node(4); Node node3=new Node(3)