摘要： public static void main(String[] args) { ListNode l1 =new ListNode(1); ListNode l2 =new ListNode(2); ListNode l3 =new ListNode(3); ListNode l4 =new Li 阅读全文

摘要： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 public class Solution { public 阅读全文

摘要： package com.demo.sort; public class QuickSort { public static void main(String[] args) { int [] t= {6,5,4,2,1,8,11,9,10}; QuickSort obj = new QuickSor 阅读全文

摘要： 回文串是面试常常遇到的问题（虽然问题本身没啥意义），本文就告诉你回文串问题的核心思想是什么。 首先，明确一下什：回文串就是正着读和反着读都一样的字符串。 比如说字符串 aba 和 abba 都是回文串，因为它们对称，反过来还是和本身一样。反之，字符串 abac 就不是回文串。 可以看到回文串的的长度 阅读全文

摘要： 字符串的匹配是非常常用的一项技术，我们来思考下面一个场景 现在有给定字符串 ABCDEFGABCDA 匹配字符串 ABCDA 我们按照一般思路，暴力匹配。于是得出了以下的代码 public int bfSearch(String txt ,String pat) { int tLen = txt.l 阅读全文

摘要： 开局交代下背景： 公司有张log表，现在数据量在1000w+，页面上有个单表的sql 分页查询 ，类似于 select * from table limit 2000000 ，10； 在早期不会发生什么问题，平稳运行，　但是你往后翻页，或者点最后一页，就蹦了。这就跟mysql的查询姿势有关了。 普通 阅读全文

摘要： 在进入正题前，我们先预热下垃圾收集算法 标记清除算法（Mark-Sweep） 此算法分 标记 清除 两个阶段，首先标记出所有需要回收的对象。在标记完成后统一回收。 缺点：1.标记和清除效率都不太高 2.标记清除后会产生大量的垃圾碎片。导致大对象无法分配内存，而不得不提前触发一次垃圾回收。 复制算法（ 阅读全文

摘要： 树的类结构 public class TreeNode { TreeNode left; TreeNode right; int value; public TreeNode(int value ) { this.value = value; } } 自己生成二叉树 private TreeNode 阅读全文

摘要： 一、查看哪些IP连接本机 netstat -an 二、查看TCP连接数 1)统计80端口连接数netstat -nat|grep -i "80"|wc -l2）统计httpd协议连接数ps -ef|grep httpd|wc -l3）、统计已连接上的，状态为“establishednetstat - 阅读全文

摘要： 阅读全文