- 博客(7)
- 收藏
- 关注
原创 面试题,设计一个奶酪生产线
wind面试题,设计一个奶酪生产线 class CheeseFactory { private static final int MAX_MILK = 200000; private static final int MAX_YEAST = 100000; private static final int MAX_CHEESE = 100000; // 冷库 private static final BlockingQueue<Cheese>.
2021-01-18 22:58:53 627 4
原创 字典树学习笔记
什么是字典树? 现在有一种场景,有一个词库里面有10w个单词,如何查找某一个单词是否在这个词库里面?这个问题可以用字典树(又叫单词查找树、TrieTree)来解决,字典树是一种树形结构,典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串,如01字典树)。主要思想是利用字符串的公共前缀来节约存储空间。很好地利用了串的公共前缀,节约了存储空间。字典树主要包含两种操作,插入和查找。 简单英文字典树的搜索 如图,比如我们要搜索bus是否存在于这个字典树中,只需要从根节点开始...
2021-01-18 22:49:54 237 2
原创 java:提供一种数据结构提供栈push和pop以及第三种操作findMin,所有操作均以O(1)最坏情形运行
class mystack{ //arr数组存放元素 private int arr[]; //minarr数组存放最小元素的下标 private int minarr[]; private int length; private int top=-1; private int mintop=-1; public mystack(i...
2018-08-30 03:04:45 632
原创 java:用一个数组实现两个栈
class double_stack{ //两个栈的长度 private int length; private int top1,top2; private int[] arr; public double_stack(int length){ this.length=length; arr=new int[length]...
2018-08-22 23:12:36 896
原创 插入排序与冒泡排序(java)
public class sort { public static void main(String[] args){ //测试数组 int arr[]=new int[]{4,9,3,12,56,43,232,56,43,32,44,56,432}; various_sort vs=new various_sort(); ...
2018-08-21 00:15:43 121
原创 ArrayList中get方法的返回值的强制转化
ArrayList<anytype> list=new ArrayList<anytype> (); ________________________________ ______________________________ <anytype> i=<anytype>list.get(index);
2018-08-09 22:19:07 2509
原创 java 输出斐波拉契数列
public class Demo1 { public static void main(String []args){ System.out.println(f(7)); } public static int f(int x){ if(x==0) return 0; else if(x==1) ...
2018-07-29 15:48:18 303
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人