小小少年w

摘要： 快速排序 使用java实现快速排序 public static void quickSort(int[] arr, int l, int r) { if (l >= r) { return; } int lift = l; int right = r; //选取比较的值，取需要排序的序列的第一个数作 阅读全文

摘要： trie(前缀树) [TOC] 问题描述 给你10000个字符串集,如何快速判断一个字符串在没在这字符串集中? 解决思路 如果使用最傻的遍历整个集合,时间复杂度O(n^2),显然不可行,时间复杂度太大 使用trie树,它的特点是: 核心思想:用空间换时间 使用字符串的公共前缀,节省查找时间 定义一个 阅读全文

摘要： [toc] 二叉树的序列化与反序列化 序列化 :将对象的状态信息转换为可以存储或传输的形式的过程 二叉树的序列化 :就是将二叉树转换成字符串 二叉树的反序列化 :通过字符串还原一棵二叉树,返回树的头节点. 先序序列化二叉树 上面这棵树的先序序列化结果为 5!3!2!1! ! ! !4! ! !8!7 阅读全文