随笔分类 - 数据结构和算法
数据结构和算法是面试、笔试的敲门砖,请务必给予足够的重视。
摘要:8-1 什么是优先队列 普通队列:先进先出;后进后出 优先队列:出队顺序和入队顺序无关; 和优先级相关 动态选择优先级最高的任务先执行
阅读全文
摘要:7-1 集合基础和基于二分搜索树的集合实现 07-Set-and-Map 集合 01-Set-Basics-and-BSTSet 文件IO操作,简单分词工具类 FileOperation import java.io.FileInputStream; import java.util.ArrayLi
阅读全文
摘要:二分搜索树 6-1 为什么要研究树结构 树结构 为什么要有树结构? 树结构本身是一种天然的组织结构 高效 将数据使用树结构存储后,出奇的高效。 二分搜索树(Binary Search Tree) 平衡二叉树:AVL;红黑树 堆;并查集 线段树;Trie(字典树,前缀树) 6-2 二分搜索树基础 和链
阅读全文
摘要:链表和递归 5-1 Leetcode中和链表相关的问题 Java类的递归,包含的成员变量有该类本身。 ListNode //Definition for singly-linked list. public class ListNode { public int val; public ListNo
阅读全文