程序员面试之道
程序员面试之道
全部文章
数据结构
# LeetCode bfs(1)
# LeetCode dfs(1)
# LeetCode动态规划(1)
# LeetCode回溯法(1)
# leetCode指针(1)
# LeetCode递归(3)
# 剑指二叉树(2)
# 剑指数组(4)
验证二叉搜索树(2)
01二维矩阵中最大正方形(1)
activiti(4)
Array.fill()(2)
bfs(2)
B树B+树面试(2)
c#(2)
cafka(2)
ClickHouse(1)
dfs树的深度优先搜索(2)
effective java(10)
fastjson(20)
git(20)
go(2)
java基础(192)
java并发(69)
java项目(10)
jvm(38)
lambda(8)
LeetCode(47)
LeetCode---Hot100----单词搜索(2)
LeetCode---hot100---排序链表(2)
LeetCode--右视图(递归法 队列)(2)
LeetCode--打开转盘锁(广度优先搜索+双向广度优先搜(2)
LeetCode--被围绕的区域(2)
LeetCode--课程表(bfs+拓扑排序)(2)
Linux(32)
Linux面试问题常用命令(2)
maven(12)
mybatis(8)
N叉树的层序遍历(递归法)(2)
N皇后(2)
redis(36)
Spring(16)
Springboot(2)
springmvc(8)
TCP 协议如何解决粘包(2)
TIDB(1)
tomcat(6)
vue(4)
书(1)
买卖股票的最佳时机 II(2)
二叉搜索树中的搜索(1)
二叉树的堂兄弟节点(1)
代码实战(4)
位运算(2)
分割平衡字符串(贪心算法)(2)
分发糖果(2)
分发饼干(贪心)(2)
删除链表中重复的结点(2)
剑指offer(124)
剑指offer1(15)
加密解密(6)
动态规划(2)
回溯法(6)
回溯法介绍(1)
大厂面经(13)
大数据(2)
子集 II(2)
完全平方数(1)
实习(44)
工作常问题(27)
微信推广(63)
操作系统(36)
数据库(81)
智力题(2)
最后一块石头的重量(堆 贪心)(2)
最小路径和(2)
有序递增数据,一个值K(1)
未归档(5)
栈(2)
树中两个结点的最低公共祖先(2)
概率统计(1)
深度优先搜索(2)
盛最多水的容器(1)
算法(26)
组合总和(2)
计算机网络(71)
设计模式(50)
贪心策略(2)
贪心算法(2)
路径总和(2)
跳跃游戏II(2)
输入输出(6)
递归法(2)
通配符匹配(2)
面试常考(22)
高性能服务器开发(2)
归档
标签
去牛客网
登录
/
注册
程序员面试之道的博客
全部文章
/ 数据结构
(共53篇)
数据结构--双向链表 双端链表
双端链表 对于单项链表,我们如果想在尾部添加一个节点,那么必须从头部一直遍历到尾部,找到尾节点,然后在尾节点后面插入一个节点。这样操作很麻烦,如果我们在设计链表的时候多个对尾节点的引用,那么会简单很多。 1、什么时双端链表: 链表中保持这对最后一个连点引用的链表 2、从头部插入 要...
2021-04-10
0
574
java数据结构--查找--二分查找
二分查找 1 概念 二分查找是一种查询效率非常高的查找算法。又称折半查找。 起初在数据结构中学习递归时实现二分查找,实际上不用递归也可以实现,毕竟递归是需要开辟额外的空间的来辅助查询。 2 二分查找...
2021-04-10
0
877
java数据结构B树 B+树 红黑树详解
B树 B+树 红黑树详解 常见的查找算法 B树 查找 插入 没有破坏结构 结构破坏 分裂 删除 终端 1 直接删除 2兄弟够借 3兄弟不够...
2021-04-10
0
670
29 剑指offer--堆 数组--最小的K个数
最小的K个数 题目 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4。 思路 最简单的方法就是先排序,然后在遍历输出最小的K个数,方法简单粗暴...
2021-04-10
0
435
面试知识--TopN
如何在10亿数中找出前1000大的数 1 分治 2 10亿的数据int 需要4G 但是只有2G的内存怎么办 3 多台机器同时算 4 只有一台机器 – 堆 /** * @author xiaoshi on 2018/10/14. */ public class TopN...
2021-04-10
0
534
b树和b+树的区别
b树和b+树的区别 b树和b+树的区别 基本知识 2-3树 2-3-4树 B树存储引擎 (小知识点) Innodb使用的是B+树,他存在有一个主键索引和辅助索引两种索引,主键索引是在生成主键时就有的索引,他的...
2021-04-10
0
525
TreeMap了解吗 红黑树
TreeMap了解吗 简介 TreeMap 是一个有序的key-value集合,它是通过红黑树实现的。 TreeMap 继承于AbstractMap,所以它是一个Map,即一个key-value集合。 TreeMap...
2021-04-10
0
646
java面试 –红黑树(插入删除过程详解)
java面试 –红黑树(插入删除过程详解) 目录 java面试 –红黑树(插入删除过程详解) 红黑树性质 左旋右旋 插入过程 1. 父为黑 2. 父为红 删除过程 定义 红黑树实际删...
2021-04-10
0
343
外部排序
外部排序 有时,待排序的文件很大,计算机内存不能容纳整个文件,这时候对文件就不能使用内部排序了(这里做一下说明,其实所有的排序都是在内存中做的,这里说的内部排序是指待排序的内容在内存中就可以完成,而外部排序是指待排...
2021-04-10
0
683
TreeMap使用场景 优势
TreeMap使用场景 优势 优势 先说说红黑树的五点 1 红黑树是牺牲了严格的高度平衡的优越条件为代价,它只要求部分地达到平衡要求,降低了对旋转的要求,从而提高了性能。 2红黑树能够以O(log2 n)的时间复杂度进行...
2021-04-10
0
585
首页
上一页
1
2
3
4
5
6
下一页
末页