现在开始努力

摘要： 省份数量 class Solution { public int findCircleNum(int[][] isConnected) { int N = isConnected.length; Unionfind unionfind = new Unionfind(N); for(int i =  阅读全文

摘要： 折绳子问题（一根绳子，自下向上折叠n次，依次打印展开之后折痕的凹凸） public void process(int i,int n,boolean flag) { // i : 当前层数，n : 最多层数 if(i > n) { return; } process(i + 1,n,true); S 阅读全文

摘要： 1.堆排序 public class HeapSort { public void heapSort(int arr[]){ for(int i = arr.length - 1;i >= 0;i --) { heapify(arr,i,arr.length); } int heapSize = a 阅读全文

摘要： 1.leetCode 327题 给你一个整数数组 nums 以及两个整数 lower 和 upper 。求数组中，值位于范围 [lower, upper] （包含 lower 和 upper）之内的 区间和的个数 。 区间和 S(i, j) 表示在 nums 中，位置从 i 到 j 的元素之和，包含 阅读全文

摘要： 1.归并排序（非递归） public void mergeSort(int arr[]) { int size = arr.length; int mergeSize = 1; while(mergeSize < size) { int L = 0; while(L < size) { int M 阅读全文

摘要： 1.用数组实现栈和队列 （1）栈 int arr[] = new int[5]; int index = -1; public void push(int val) { if(index == 5) { throw new RuntimeException(""); }else { arr[++ i 阅读全文

摘要： 1.选择排序 public void selectSort(int arr[]) { if(arr == null || arr.length < 2){ return; } for(int i = 0;i < arr.length - 1;i ++) { int minIndex = i; for 阅读全文

摘要： ACID（原子性，一致性，隔离性，持久性） 1.原子性： 一个事务要么全成功，要么全失败。 2.一致性： 总是从一个一致性状态转换为另一个一致性状态。 eg： a有100块钱，给b转账10块钱，一定会变成90块钱 3.隔离性： 事务的修改在最终提交之前，对其他事务是不可见的。 4.持久性： 事务一旦 阅读全文

摘要： 把数组排成最小的数: public String PrintMinNumber(int [] numbers) { String str[] = new String[numbers.length]; for(int i = 0;i < numbers.length;i ++){ //先将int数组 阅读全文

摘要： get和post的主要区别： 1.url可见性 get：url参数可见 post：url参数不可见 2.数据传输上 get：通过拼接url传递参数 post：通过body体传递参数 3.缓存上 get：可以缓存 post：不可以缓存 4.后退页面的反应 get：请求页面后退时，不产生影响 post： 阅读全文