数据结构与算法
中国好胖子、
学不死就往死里学,比你优秀的人比你还努力,你还拿什么和别人拼
展开
-
大数据必会数据结构之Set
Setpackage set;/** * Copyright (c) 2019 bigdata ALL Rights Reserved * Project: learning * Package: set * Version: 1.0 * * @author qingzhi.wu 2020/8/30 19:20 */public interface Set<E> { void add(E e); void remove(E e); boolean c原创 2020-08-30 19:35:39 · 137 阅读 · 0 评论 -
大数据必会数据结构之二分搜索树
package bst;import java.util.LinkedList;import java.util.Queue;/** * Copyright (c) 2019 bigdata ALL Rights Reserved * Project: learning * Package: bst * Version: 1.0 * * @author qingzhi.wu 2020/8/30 16:28 */public class BST<E extends Compa原创 2020-08-30 19:15:57 · 157 阅读 · 0 评论 -
大数据必会算法之实现一个栈结构
Stack 接口package linkedlist;/** * Copyright (c) 2019 bigdata ALL Rights Reserved * Project: learning * Package: linkedlist * Version: 1.0 * * @author qingzhi.wu 2020/8/30 12:32 */public interface Stack<E> { int getSize(); boolean is原创 2020-08-30 12:44:13 · 55 阅读 · 0 评论 -
大数据必会数据结构之链表(循环版)
package linkedlist;/** * Copyright (c) 2019 bigdata ALL Rights Reserved * Project: learning * Package: linkedlist * Version: 1.0 * * @author qingzhi.wu 2020/8/30 11:53 */public class LinkedList<E> { private class Node { public E原创 2020-08-30 12:31:50 · 148 阅读 · 0 评论 -
大数据必会算法之二分查找
package search;/** * Copyright (c) 2019 bigdata ALL Rights Reserved * Project: learning * Package: search * Version: 1.0 * * @author qingzhi.wu 2020/8/27 18:07 */public class BinarySearch { public static void main(String[] args) { int原创 2020-08-27 18:17:42 · 210 阅读 · 0 评论 -
大数据必会算法之快速排序
package sort;/** * Copyright (c) 2020 bigdata ALL Rights Reserved * Project: learning * Package: sort * Version: 1.0 * * @author qingzhi.wu 2020/8/20 9:34 */public class QuicksortTest { public static void main(String[] args) { int[] a原创 2020-08-20 09:47:13 · 210 阅读 · 0 评论 -
单链表实现LRU Cache
package algo.linkedlist;/** * Copyright (c) 2020 bigdata ALL Rights Reserved * Project: learning * Package: algo.linkedlist * Version: 1.0 * * @author qingzhi.wu 2020/8/17 14:43 */public class LRUBaseLinkedList<E> { /** * 默认容量原创 2020-08-17 16:56:40 · 150 阅读 · 0 评论 -
数据结构-动态数组实现普通队列(java)
Queue/** * Copyright (c) 2020 bigdata ALL Rights Reserved * Project: learning * Package: core.queuue * Version: 1.0 * * @author qingzhi.wu 2020/7/13 16:51 */public interface Queue<E> { void enqueue(E e); E dequeue(); E getFron原创 2020-07-13 17:18:37 · 124 阅读 · 0 评论 -
数据结构-动态数组实现栈(java)
接口package core.stack;/** * Copyright (c) 2019 bigdata ALL Rights Reserved * Project: learning * Package: core.stack * Version: 1.0 * * @author qingzhi.wu 2020/7/12 18:00 */public interface Stack<E> { void push(E e); E pop();原创 2020-07-12 18:21:54 · 95 阅读 · 0 评论 -
数据结构-动态数组(java)
package core.array;/** * Copyright (c) 2020 bigdata ALL Rights Reserved * Project: learning * Package: base.array * Version: 1.0 * * @author qingzhi.wu 2020/7/10 9:57 */public class MyArrayList<E> { private E[] data; private int si原创 2020-07-10 17:08:16 · 106 阅读 · 0 评论 -
Scala数据结构之链表
链表package listimport scala.collection.mutable.ArrayBufferimport scala.reflect.ClassTag/** * Copyright (c) 2019 qingzhi.wu ALL Rights Reserved * * Project: arithmetic * Package: * Vers...原创 2019-09-15 22:48:20 · 322 阅读 · 0 评论 -
Scala数据结构之循环队列
循环队列package queueimport scala.collection.mutable.ArrayBufferimport scala.reflect.ClassTag/** * Copyright (c) 2019 qingzhi.wu ALL Rights Reserved * * Project: arithmetic * Package: queue...原创 2019-09-15 17:34:07 · 179 阅读 · 0 评论 -
Scala数据结构之队列
队列package stackimport array.MyArrayimport scala.collection.mutable.ArrayBufferimport scala.reflect.ClassTag/** * Copyright (c) 2019 qingzhi.wu ALL Rights Reserved * * Project: arithmetic...原创 2019-09-15 15:40:01 · 177 阅读 · 0 评论 -
Scala数据结构之动态数组
动态数组package arrayimport scala.reflect.ClassTag/** * Copyright (c) 2019 qingzhi.wu ALL Rights Reserved * * Project: arithmetic * Package: array * Version: 1.0 * Created by HeartisTiger ...原创 2019-09-15 15:21:14 · 814 阅读 · 0 评论 -
Scala数据结构之栈
Scala实现栈结构Stack Traitpackage stack/** * Copyright (c) 2019 qingzhi.wu ALL Rights Reserved * * Project: arithmetic * Package: stack * Version: 1.0 * Created by HeartisTiger on 2019/9/9 ...原创 2019-09-09 22:06:11 · 542 阅读 · 0 评论