- 博客(10)
- 收藏
- 关注
RSS订阅
原创 该用count（*）还是count（1）？
很多人调侃业务开发就是CURD专员，对于CURD专业人员来说数据库查询自然不陌生，在互联网业务场景中，使用最频繁的就是查询操作，按照某个条件统计数据条数是再简单不过的事情。最近面试过程中与候选人聊到SQL优化，问到做了哪些动作，候选人回答的答案中将count( * )优化为count（1）是最多的动作之一，在review我们代码的过程中也发现大家习惯使用count（1）或者count（主键），似乎count(*)不能用已经成为大家的共识，那么真的是这样吗？使用这三种方式统计行数有什么区别？到底...
2020-12-31 10:24:24
467
原创 线索二叉树原理及前序、中序线索化（Java版）
一、线索二叉树原理 前面介绍二叉树原理及特殊二叉树文章中提到，二叉树可以使用两种存储结构：顺序存储和二叉链表。在使用二叉链表的存储结构的过程中，会存在大量的空指针域，为了充分利用这些空指针域，引申出了“线索二叉树”。回顾一下二叉链表存储结构，如下图： 通过观察上面的二叉链表，存在着若干个没有指向的空指针域。对于一个有n个节点的二叉链表，每个节点有指向左右节点的2个
2017-01-07 17:02:49
16743
15
原创 JVM假死问题如何定位？
一、问题描述最近接手了一个系统，线上有个定时循环执行的Java服务端程序，采用Spring+Quartz每五分钟计算一次。计算采用多线程执行，所有线程执行完成则当次任务执行完成，并记录计算结果的时间。在程序运行过程中，发现JOB会出现卡死的情况。二、问题分析1、查看运行job服务的进程是否正常计算任务没有正常执行，首先查看tomcat的进程是否正常；使用ps、top命令可以很容易查看到...
2018-12-24 23:10:40
2891
5
原创 Hive中使用Distinct踩到的坑
问题描述：在使用Hive的过程中，用Distinct对重复数据进行过滤，得出了一个违背认知的结果，百思不得其解。假设：test表中有100W数据，对test表按照a, b, c, d, e去重。一、使用Distinct的SQL如下：SQL1 ：select count(distinct a, b, c, d, e) from test; 得出结果： 2W+。根据数据特点第...
2018-12-24 17:57:30
3753
原创 哈夫曼树（huffman）
假设有n个权值{w1, w2,...,wn}，构造一棵有n个叶子节点的二叉树，每个叶子节点带权值wk，每个叶子节点的路径长度为lk，我们通常记作，其中带权路径WPL最小的二叉树称做”哈夫曼树"，也叫做"最优二叉树"。
2017-01-10 16:27:49
1832
原创 后序线索化二叉树（Java版）
前面介绍了前序线索化二叉树、中序线索化二叉树，本文将介绍后序线索化二叉树。之所以用单独的一篇文章来分析后序线索化二叉树，是因为后序线索化二叉树比前序、中序要复杂一些；另外在复习线索化二叉树的过程中，大部分讲解数据结构的书籍中都是以中序线索化为例，在网上搜索也很少有详细讲解前序、后序线索化的文章，对于使用Java语言编写的代码更是凤毛麟角，因此决定把个人的理解过程记录下，并分享给有需要的同学参考。
2017-01-09 17:52:56
5366
8
原创 二叉树创建和遍历（Java版实现）
在学习二叉树相关知识之后，很多同学问到如何构建一颗二叉树？掌握了上文介绍的知识构建一颗二叉树其实很简单，只要保证每个节点的度不大于2，同时注意节点左右子节点的顺序，每个节点的数据结构除了保存数据元素外，分别定义指向左右节点的指针；按照以上这几项原则可以构建任意形状的二叉树。 本文将使用Java代码把一个数组转为二叉链表（注：这里构建的二叉树是完全二叉树）；同时将使用递归和非递归两种方式，对
2017-01-07 13:45:31
652
原创 二叉树及特殊的二叉树
本文从二叉树的基本定义出发，介绍了二叉树的特点、以及一些特殊形式的二叉树（包括满二叉树、完全二叉树），总结了二叉树的形式，重点对二叉树的几种遍历形式：前序遍历、中序遍历、后序遍历、层级遍历步骤进行了详细的推导过程的描述。
2017-01-05 18:01:05
2409
原创 树（Tree）相关知识
数据结构中最重要的一种结构——树（Tree）相关知识的介绍，本文包括对树的定义、节点、树的度、树的深度等相关内容的介绍，以及最重要的数的存储结构的形式。
2017-01-05 16:15:52
942
原创 字符串模式匹配——KMP
本文从常见的字符串模式匹配开始，以通俗易懂的语言阐述了KMP算法原理和适用的场景，编写尽量避免使用晦涩的语言及复杂的数学公式，只为作为学习笔记记录个人的理解过程，追求理论的同学请绕行到《算法导论》。
2016-12-29 12:37:51
2459
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人