摘要:
本文持续更新..... 1、GC的输出日志: a. -verbose:gc,辅助输出一些详细的gc信息 b. -XX:+PrintGCDetails,输出gc的详细信息 c. -XX:PrintGCApplicationStoppedTime,输出gc造成应用造成应用程序暂停的时间 d. -XX:P 阅读全文
摘要:
最近项目要用Sybase数据库实现分页,第一次使用Sybase数据库,也是第一次使用他的存储过程。2个多小时才调用成功,在此记录: 项目架构:SSM 1、Sybase本身不支持分页操作,需要写存储过程来调用,这是很坑的。存储过程的内容暂且放下, 存储过程名:query_xxx_record_deta 阅读全文
摘要:
1、定义 对于每个节点X,它的左子树中所有的项的值小于X的值,右子树所有项的值大于X的值。 如图:任意一个节点,都满足定义,其左子树的所有值小于它,右子树的所有值大于它。 2、平均深度 在大O模型中,二叉查找树的平均深度是O(logN) 。 证明:查找某个节点x的算法深度,即从根出发找到节点x的路径 阅读全文
摘要:
1、定义 二叉树是一颗树,其中每个节点最多有两个子节点(最多2个儿子) 图: 特征: 1.每个节点最多2个儿子。 2.分为左子树和右子树(相对于树来说,一般树不分左子树和右子树,而二叉树一定分左右子树)。 ps 盗图一张: 2、二叉树的分类 2.1 满二叉树 特点:N阶的二叉树,除了叶结点外每一个结 阅读全文
摘要:
一棵树: 一、基础概念:除上图描述之外 1.路径:节点O到H的走向,叫做O到H的路径。 2.路径长:该路径的边的条数。 3.深度:对任意节点i,节点i的深度是根节点到i的唯一路径的长。所以,根的深度为0。一棵树的深度等于它最深的叶子的深度,等于这颗树的高。 4.高:任意节点i的高,是节点i到最一片树 阅读全文