首页
学习
活动
专区
工具
TVP
发布

Java那些事

专栏作者
495
文章
475899
阅读量
61
订阅数
再有人问你MySQL索引原理,就把这篇文章甩给他!
索引,可能让好很多人望而生畏,毕竟每次面试时候 MySQL 的索引一定是必问内容,哪怕先撇开面试,就在平常的开发中,对于 SQL 的优化也而是重中之重。
乔戈里
2021-03-09
5990
《一文说透数据结构》系列之什么是堆?看这一篇就够了
本文将首先介绍什么是堆,然后介绍了堆的插入和删除操作,最后给出了堆的代码实现,并进行了测试。
乔戈里
2020-02-21
4260
《深入浅出话数据结构》系列之什么是B树、B+树?为什么二叉查找树不行?
本文将为大家介绍B树和B+树,首先介绍了B树的应用场景,为什么需要B树;然后介绍了B树的查询和插入过程;最后谈了B+树针对B树的改进。 在谈B树之前,先说一下B树所针对的应用场景。那么B树是用来做什么的呢?B树是一种为辅助存储设计的一种数据结构,普遍运用在数据库和文件系统中。举个例子来说,数据库大家肯定都不陌生,比如现在有一张表,其中有100万条记录,现在要查找查找其中的某条数据,如何快速地从100万条记录中找到需要的那条记录呢?大家的第一反应肯定是二叉查找树,下面先谈谈为什么二叉树不行。
乔戈里
2020-02-14
9620
为什么有红黑树?什么是红黑树?看完这篇你就明白了
想必大家对二叉树搜索树都不陌生,首先看一下二叉搜索树的定义: 二叉搜索树(Binary Search Tree),或者是一棵空树,或者是具有下列性质的二叉树:若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;它的左、右子树也分别为二叉排序树。 从理论上来说,二叉搜索树的查询、插入和删除一个节点的时间复杂度均为O(log(n)),已经完全可以满足我们的要求了,那么为什么还要有红黑树呢? 我们来看一个例子,向二叉搜索树中依次插入(1,2,3,4,5,6),插入之后是这样的
乔戈里
2020-02-13
4.6K0
动画:面试必刷之二叉树中和为某一值的路径
输入一棵二叉树和一个整数,打印出二叉树中节点值的和为输出整数的所有路径。从树的根节点开始往下一直到叶子节点所经过的节点形成一条路径。
乔戈里
2020-02-12
6570
动画:面试必刷之二叉树的镜像
根据题目的要求,求出一个二叉树的镜像。首先我们要知道什么是二叉树的镜像,我们通过上图可以得出,镜像就是二叉树的每层节点的左右子树进行相互交换。说白了就是除了根节点外,所有的结点中的左子节点的镜像是右子节点,右子节点的镜像变成了左子节点。
乔戈里
2019-12-31
3390
面试必问:找出一组数中最小的K个数(海量数据Top K问题)
输入 n 个整数,找出其中最小的 k 个数。例如输入4、5、1、6、2、7、3、8 这8个数字,则最小的4个数字是1、2、3、4。
乔戈里
2019-11-06
2.2K0
高频面试题:什么是B树?为啥文件索引要用B树而不用二叉查找树?
小秋:树形结构例如想 B 树,B+ 树,二叉查找树都是有序的,所以查询效率很高,可以再 O(logn) 的时间复杂度查找到目标数据。
乔戈里
2019-10-21
4650
460道Java后端面试高频题
转自公众号:码农求职小助手
乔戈里
2019-09-24
7900
每天一道剑指offer-平衡二叉树
今天的题目 每天的题目见github(看最新的日期): https://github.com/gzc426 具体的题目可以去牛客网对应专题去找。
乔戈里
2019-09-17
2950
每天一道leetcode-106从中序与后序遍历序列构造二叉树
中序遍历 inorder = [9,3,15,20,7] 后序遍历 postorder = [9,15,7,20,3]
乔戈里
2019-09-17
5760
每天一道剑指offer-二叉树中和为某一值的路径
今天的题目 每天的题目见github(看最新的日期): https://github.com/gzc426 具体的题目可以去牛客网对应专题去找。
乔戈里
2019-09-17
2700
每天一道leetcode-101对称二叉树
今天的题目 每天的题目见github(看最新的日期): https://github.com/gzc426 具体的题目可以去牛客网对应专题去找。
乔戈里
2019-09-17
3910
每天一道剑指offer-从上往下打印二叉树
今天的题目 每天的题目见github(看最新的日期): https://github.com/gzc426 具体的题目可以去牛客网对应专题去找。
乔戈里
2019-09-17
2840
每天一道剑指offer-二叉树的镜像
今天的题目 每天的题目见github(看最新的日期): https://github.com/gzc426 具体的题目可以去牛客网对应专题去找。
乔戈里
2019-09-17
2750
每天一道leetcode-107-二叉树的层次遍历 II
给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 例如: 给定二叉树 [3,9,20,null,null,15,7],
乔戈里
2019-09-17
3250
每天一道leetcode-105从前序和中序序列构建二叉树
今天的题目 每天的题目见github(看最新的日期): https://github.com/gzc426
乔戈里
2019-09-17
3570
每天一道leetcode-104.二叉树的最大深度
今天的题目 每天的题目见github(看最新的日期): https://github.com/gzc426
乔戈里
2019-09-17
2590
从入门到修仙的算法之路
最近开展了每天一道leetcode/每天一道剑指offer的刷题活动,总有很多人问我,该如何刷题/零基础如何开始刷题,这里和大家分享一下我的经验。
乔戈里
2019-09-17
5720
RNG输了,但我们不能输
RNG输了,输在了轻敌,没有把G2当人看,随随便便bp,就是告诉你,我4保1奥巴马我也可以赢,结果啪啪啪打脸。
乔戈里
2019-09-17
3620
点击加载更多
社区活动
腾讯技术创作狂欢月
“码”上创作 21 天,分 10000 元奖品池!
Python精品学习库
代码在线跑,知识轻松学
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档