08 2020 档案
摘要:private boolean slowAndFastSolution(ListNode head) { if (head == null) { return false; } ListNode slow = head; ListNode fast = head.next; while (fast
阅读全文
摘要:public int add(int a, int b) { while (a != 0) { int temp = a ^ b; a = (a & b) << 1; b = temp; } return b; }
阅读全文
摘要:public int divide(int dividend, int divisor) { boolean sign = (dividend > 0) ^ (divisor > 0); int result = 0; if(dividend>0) { dividend = -dividend; }
阅读全文
摘要:public int divide(int dividend, int divisor) { //判断符号 int symbol=(dividend>0&&divisor>0)||(dividend<0&&divisor<0)?1:-1; //边界情况直接返回 if(dividend==Intege
阅读全文
摘要:public ListNode removeNthFromEnd(ListNode head, int n) { ListNode dummy = new ListNode(0); dummy.next = head; ListNode first = dummy; ListNode second
阅读全文
摘要:public ListNode mergeTwoLists(ListNode l1, ListNode l2) { if(l1 == null) { return l2; } if(l2 == null) { return l1; } if(l1.val < l2.val) { l1.next =
阅读全文
摘要:class Solution { public int findRepeatNumber(int[] nums) { int temp; for(int i=0;i<nums.length;i++){ for (;nums[i]!=i;){ if(nums[i]==nums[nums[i]]){ r
阅读全文
摘要:public int reversePairs(int[] nums) { int cnt = 0; int len = nums.length; for (int i = 0; i < len - 1; i++) { for (int j = i + 1; j < len; j++) { if (
阅读全文
摘要:/** * 循环有序的数组进行二分查找 * @param A */ public static int find(int[] A, int n, int target){ if(n<=0) return -1; int left = 0, right = n-1; while(left<=right
阅读全文
摘要:public static int strToInt(String str) { char[] s = str.trim().toCharArray(); int len = s.length; // 去除空格后长度为0则返回0 if (len == 0) return 0; int sign =
阅读全文
摘要:/** * * @param userId * @param period 窗口大小 * @param maxCount 最大频次限制 * @return */ public boolean isActionAllowed(String userId, int period, int maxCoun
阅读全文
摘要:1.题目描述 给定a、b两个文件,各存放50亿个url,每个url各占64字节,内存限制是4G,让你找出a、b文件共同的url? 2.思考过程 (1)首先我们最常想到的方法是读取文件a,建立哈希表(为什么要建立hash表?因为方便后面的查找),然后再读取文件b,遍历文件b中每个url,对于每个遍历,
阅读全文
摘要:public static int MaxDiff(int[] arr) { if(arr==null || arr.length<2) return -1; //error int min=arr[0]; //最大利润可以是负数,只要亏损最小就行 int maxDiff=arr[1]-min; f
阅读全文
摘要:static Node reverseLinkedList(Node node) { Node previousNode = null; Node currentNode = node; Node headNode = null; while (currentNode != null) { Node
阅读全文
摘要:1、1个bit(1/8个字节)理由:boolean类型的值只有true和false两种逻辑值,在编译后会使用1和0来表示,这两个数在内存中按位算,仅需1位(bit)即可存储,位是计算机最小的存储单位。在传智播客java基础班中也有有此理由(复习时所参考的视频)。 2、1个字节理由:虽然编译后1和0只
阅读全文
摘要:/** * 多线程处理list * * @param data 数据list * @param threadNum 线程数 */ public static int handleList(List<Integer> data, int threadNum) { int length = data.s
阅读全文
摘要:GET /jzt_study_detail/content/_search { "size": 0, "aggs": { "group_by_channelids": { "terms": { "field": "channelIds", "size": 5, "order": { "sum_vie
阅读全文
摘要:public static void strZip(String s) { for (int i = 0; i < s.length(); i++) { int sum = 0; for (; (i + 1 < s.length()) && (s.charAt(i) == s.charAt(i +
阅读全文
摘要:public static ListNode reveseList (ListNode head) { // write code here ListNode tmp=head.next; ListNode newHead=reveseList(head.next); tmp.next=head;
阅读全文
摘要:public static void main(String[] args) { Random rand = new Random(); int[] arr1 = new int[10]; int[] arr2 = new int[15]; for(int i = 0; i < 10; i++) {
阅读全文
摘要:为一个类型创建一个新的对象实例时(比如new、反射、序列化) 调用一个类型的静态方法时(即在字节码中执行invokestatic指令) 调用一个类型或接口的静态字段,或者对这些静态字段执行赋值操作时(即在字节码中,执行getstatic或者putstatic指令),不过用final修饰的静态字段除外
阅读全文
摘要:1.DB_TRX_ID:一个6byte的标识,每处理一个事务,其值自动+1 #下面提到的“创建时间”和“删除时间”记录的就是这个DB_TRX_ID的值 #如insert、update、delete操作时,删除操作用1个bit表示。 #DB_TRX_ID是最重要的一个,可以通过语句“show engi
阅读全文
摘要:先解释YGC: 当对象生成在EDEN区失败时,出发一次YGC,先扫描EDEN区中的存活对象,进入S0区,S0放不下的进入OLD区,再扫描S1区,若存活次数超过阀值则进入OLD区,其它进入S0区,然后S0和S1交换一次。 那么当发生YGC时,JVM会首先检查老年代最大的可用连续空间是否大于新生代所有对
阅读全文
摘要:// 提交任务,任务并非立即执行,所以翻译成执行任务似乎不太合适 public void execute(Runnable command) { // 任务不能为空 if (command == null) throw new NullPointerException(); // 控制变量(高3位存
阅读全文
摘要:public class Test { volatile int i = 1; public static void main(String[] args) throws Exception { Test obj = new Test(); Runnable runnable = new Runna
阅读全文
摘要:1 数据异构 如果能用一套数据引擎体系的话,当然是没有问题的,但是如果我们加上用户体验就可能会出现很多意外的问题,比如mysql中text存储大json,当并发到达15000以后,CPU会持续升高。 其实mysql不太擅长解决这种半结构化的数据,因为本身可以说不是这个专业的;比如一个数据快速增长的场
阅读全文
摘要:public static String longestPalindrome1(String s) { int startAndEnd[] = new int[2]; for (int i = 0; i < s.length(); i++) { getMaxSubStr(s, startAndEnd
阅读全文
摘要:public static void main(String[] args) { List<List<Integer>> list = m1(new int[]{1, 2, 3}); System.out.println(""); } public static List<List<Integer>
阅读全文
摘要:public class Node { //定义Node节点 static class ListNode { public int val; public ListNode next = null; public ListNode(int val) { this.val = val; } } pub
阅读全文
摘要:export maxParameterCount="1000"export acceptCount="1000"export maxSpareThreads="750"export maxThreads="1000"export minSpareTHreads="50"export URIEncod
阅读全文
摘要:多数据源配置 创建一个Spring配置类,定义两个DataSource用来读取application.properties中的不同配置。如下例子中,主数据源配置为spring.datasource.primary开头的配置,第二数据源配置为spring.datasource.secondary开头的
阅读全文