JustoneRookie-CSDN博客

原创面试题，设计一个奶酪生产线

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 509 4

原创字典树学习笔记

什么是字典树？现在有一种场景，有一个词库里面有10w个单词，如何查找某一个单词是否在这个词库里面？这个问题可以用字典树（又叫单词查找树、TrieTree）来解决，字典树是一种树形结构，典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串,如01字典树）。主要思想是利用字符串的公共前缀来节约存储空间。很好地利用了串的公共前缀，节约了存储空间。字典树主要包含两种操作，插入和查找。简单英文字典树的搜索如图，比如我们要搜索bus是否存在于这个字典树中，只需要从根节点开始...

2021-01-18 22:49:54 155 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 617

原创 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 865

原创插入排序与冒泡排序(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 94

原创 ArrayList中get方法的返回值的强制转化

ArrayList<anytype> list=new ArrayList<anytype> ();______________________________________________________________<anytype> i=<anytype>list.get(index);

2018-08-09 22:19:07 2459

原创 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 272

weixin_41425726的博客