Data Structure
文章平均质量分 69
Data Structure
oifengo
爬梯之路
展开
-
数据结构入门-13-图
图论的基础原创 2023-09-04 00:52:04 · 912 阅读 · 0 评论 -
KMP算法开荒
KMP算法原理以及代码讲解原创 2023-08-27 15:06:41 · 324 阅读 · 0 评论 -
数据结构入门-12-B树
B树的介绍原创 2023-04-16 22:11:33 · 235 阅读 · 0 评论 -
数据结构入门-10-AVL
平衡二叉树原创 2023-04-16 16:45:12 · 722 阅读 · 0 评论 -
数据结构入门-11-红黑树
红黑树的推导过程原创 2023-04-16 20:55:29 · 630 阅读 · 0 评论 -
数据结构入门-9-线段树&字典树&并查集
线段树原创 2023-04-13 10:10:45 · 808 阅读 · 0 评论 -
数据结构入门-8-堆和优先队列
优先队列的意义普通队列: FIFO优先队列:与入队顺序无关 ; 和优先级相关()操作系统中任务调度的优先级动态选择优先级最高的任务执行关键词:动态 处理任务调度直接复用队列堆二叉堆Binary Heap堆中的某个节点的值总是不大约其父节点的值最大堆(min)...原创 2019-04-29 18:05:57 · 417 阅读 · 1 评论 -
数据结构入门-5-链表和递归
链表本身天然就有一个递归的性质/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { public Lis...原创 2019-04-20 14:09:10 · 364 阅读 · 0 评论 -
数据结构入门-7-集合和映射
集合之前用二分搜索树实现了集合现在使用链表实现集合LinkedListpublic class LinkedList<E> { private class Node{ public E e; public Node next; public Node(E e, Node next){ this.e...原创 2019-04-27 20:12:36 · 370 阅读 · 1 评论 -
数据结构入门-4-链表
回顾最基础的动态数据结构Linked List数据存储在节点(Node)中:class Node{ E e; Node next;}最后一个Node的下一个Node为null优点 : 真正的动态 不需要处理固定的容量的问题缺点: 丧失了随机访问的能力public class LinkedList<E> { private class Nod...原创 2019-04-14 17:34:44 · 307 阅读 · 1 评论 -
数据结构入门-6-二叉树
二叉树的入门原创 2019-04-22 07:59:25 · 1197 阅读 · 1 评论 -
数据结构入门-3-栈和队列
烦死了 还不如给学妹做图标开心你说栈和队列全部都用数组实现多好 非得找麻烦 到头来底层还是数组上课弄了两节课 终于弄懂了这个栈和队列的相互实现栈和队列数据结构入门-栈和队列用栈实现队列两个栈实现图(1):元素“abcd”压入stack1中,stack2为空;图(2):stack1中的元素pop进stack2中,pop一下stack2中的元素,和队列一样了图(3):可能有些人很...原创 2019-04-15 18:25:06 · 5274 阅读 · 1 评论 -
数据结构入门-2-栈和队列
Stack栈也是一钟线性结构相对于数组,栈对应的操作是数组的子集只能从栈顶添加元素,也只能从栈顶取出取出元素后进先出(LIFO)作用强大栈的实现...原创 2019-04-12 09:20:42 · 357 阅读 · 1 评论 -
数据结构入门-1-数组
数组的定义public class Main { public static void main(String[] args) { int[] arr = new int[10]; for(int i = 0 ; i < arr.length ; i ++) arr[i] = i; int[] scor...原创 2019-04-10 22:37:41 · 418 阅读 · 1 评论