随笔分类 -  数据结构和算法

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

点击右上角即可分享
微信分享提示