The Shawshank Redemption

B中有哪些字符，是A中出现的？请打印 public class CommonChar { public static void main(String[] args) { int mark1=0,mark2=0,k=0; String A="awewareara"; String B="saeertrg"; char[] chars = A.toCharArray(); for (char aChar : chars

哈希函数引入： 简言之，哈希函数就是提供一套规则，将我们给定的输入映射到一个输出。经典的哈希函数输入域无穷大；输出域有穷尽；对于相同的输入，能保证哈希后的值不变；会发生两个不同的值哈希为同一个输出的情况；在样本量足够大的情况下，输入域的数据n会被均分到输出域m，每一个输出域涵盖的输入域约等于n/m。 哈希函数的构造技巧： 当我们有一个哈希函数时，假设我们哈希后的值为16个数位，我们取前8位为...

设计RandomPool结构 【题目】 设计一种结构，在该结构中有如下三个功能： insert(key)：将某个key加入到该结构，做到不重复加入。 delete(key)：将原本在结构中的某个key移除。 getRandom()： 等概率随机返回结构中的任何一个key。 【要求】 Insert、delete和getRandom方法的时间复杂度都是 O(1) 思路:要在O(1)的时间复杂度内...

手写栈： public class Stack { int top=0; int[] data; public Stack(int initsize){ if(initsize<0)throw new IllegalArgumentException("Initsize should not less than 0!"); dat...

树的遍历-递归与非递归形式 先序遍历：课上我们可能被告知按照先中再左再右的顺序打印节点值就是先序。使用递归方式实现非常简单，就是打印语句和递归语句的顺序决定了遍历的形式： public static void preOrder(Node root){ if(root==null)return; System.out.print(root.value+"...

荷兰国旗问题：将一个数组组织成为为左边<bias，中间=bias，右边>bias。 思路：借鉴类似快排的paration过程实现。 public static int[] paration(int[] arr,int L,int R){//paration过程后 数组变为 <bias =bias >bias int Less=L-1,More=R+1,...

排序的稳定性：在排序过程中，如果任意两个元素的用于排序的基准值相同，排完序之后，如果他们的相对顺序不变，则称排序稳定，否则不稳定。 实际业务过程中我们有时候可能希望保留原始的一些信息（和相对次序有关） 不能做到稳定性的排序算法：堆排序、快速排序、二分插入排序 可以做到稳定性的排序算法：冒泡排序、朴素插入排序、归并排序 Java中的sort具有稳定性，当针对类型是基础数值类型如int、dou...

基本排序算法： 冒泡排序：每次把一个(局部)最大(最小)值归位，然后处理子区间。 public static void bubbleSort(int[] arr){ if(arr == null || arr.length<2)return; for(int end=arr.length-1;end>0;--end){ ...