
数据结构
文章平均质量分 85
爱敲代码的菜菜
加油加油加加油!!
展开
-
【数据结构】哈希表
哈希表概念;哈希冲突;常见哈希函数;负载因子调节;冲突解决-闭散列、开散列;实现哈希表(重点!)原创 2023-09-08 10:00:00 · 856 阅读 · 2 评论 -
【数据结构】搜索树&Map&Set
搜索树的查找,插入,删除;TreeMap,HashMap,TreeSet,HashSet原创 2023-09-07 18:15:08 · 644 阅读 · 0 评论 -
【数据结构】排序
插入排序;希尔排序;选择排序;堆排序;冒泡排序;快速排序:Hoare法、挖坑法、前后指针法、三数取中法;归并排序;计数排序;基数排序;桶排序原创 2023-09-03 15:08:11 · 771 阅读 · 1 评论 -
【数据结构】二叉树面试题
1.二叉树的最大深度;2.相同的树;3.另一棵树的子树;4.翻转二叉树;5.平衡二叉树;6.对称二叉树;7.完全二叉树;8.二叉树遍历;9.层序遍历;10.根据中序和前序序列构造二叉树;11.根据中序和后序序列构造二叉树;12.二叉树的最近公共祖先;13.非递归前序遍历;14.非递归中序遍历;15.非递归后序遍历;16.二叉树创建字符串原创 2023-06-25 22:15:03 · 1152 阅读 · 0 评论 -
【数据结构】二叉树
树型结构;满二叉树;完全二叉树;二叉树的性质;二叉树的存储;创建二叉树;遍历二叉树;二叉树常见方法;二叉树面试题原创 2023-06-25 22:13:16 · 645 阅读 · 0 评论 -
【数据结构】链表面试题
1.反转链表;2.链表的中间节点;3.链表中倒数第k个节点;4.合并两个有序链表;5.链表分割;6.判断回文链表;7.递归逆序打印链表;8.相交链表;9.环形链表Ⅰ;10.环形链表Ⅱ原创 2023-06-09 20:14:04 · 260 阅读 · 0 评论 -
【数据结构】栈和队列
栈Stack;栈的模拟实现(数组);根据中缀表达式求后缀表达式;后缀表达式的计算;逆波兰表达式求值;有效的括号;栈的有效弹出序列;最小栈;队列Queue;队列的模拟实现(链表);循环队列;双端队列;用队列实现栈;用栈实现队列原创 2023-05-30 18:50:37 · 925 阅读 · 0 评论 -
【数据结构】LinkedList与链表
链表的定义和分类;常见方法的实现;链表面试题;LinkedList;双向链表;双向链表的模拟实现;LinkedList常见方法;LinkedList的遍历;ArrayList与LinkedList的区别原创 2023-06-08 23:41:48 · 519 阅读 · 0 评论 -
【数据结构】ArrayList与顺序表
List接口;线性表;顺序表;ArrayList常用方法及其实现;ArrayList的构造方法、遍历、扩容;CVTE面试题:删除相同字符;洗牌算法;杨辉三角;ArrayList的优缺点原创 2023-05-10 16:32:34 · 902 阅读 · 1 评论 -
【数据结构】复杂度&包装&泛型
时间复杂度;空间复杂度;基本数据类型和对应的包装类;装箱和拆箱;//阿里巴巴面试题;泛型;擦除机制;泛型的上界原创 2023-05-07 22:44:07 · 718 阅读 · 0 评论