随笔分类 -  基础知识

摘要:二叉查找树 二叉查找树,也称二叉搜索树,或二叉排序树。其定义也比较简单,要么是一颗空树,要么就是具有如下性质的二叉树: (1)若任意节点的左子树不空,则左子树上所有结点的值均小于它的根结点的值; (2) 若任意节点的右子树不空,则右子树上所有结点的值均大于它的根结点的值; (3) 任意节点的左、右子 阅读全文
posted @ 2019-12-03 11:15 adspark 阅读(246) 评论(0) 推荐(0)
摘要:两篇比较好的讲解多态和开放封闭原则的文章 https://www.cnblogs.com/wl-blog/p/10361894.html https://blog.csdn.net/qq_39860799/article/details/90727258 阅读全文
posted @ 2019-11-13 09:22 adspark 阅读(208) 评论(0) 推荐(0)
摘要:在描述算法复杂度时,经常用到O(1), O(n), O(logn), O(nlogn)来表示对应复杂度程度, 不过目前大家默认也通过这几个方式表示空间复杂度 。 那么,O(1), O(n), O(logn), O(nlogn)就可以看作既可表示算法复杂度,也可以表示空间复杂度。 大O加上()的形式, 阅读全文
posted @ 2019-11-12 10:05 adspark 阅读(249) 评论(0) 推荐(0)
摘要:一.位:计算机存储信息的最小单位,称之为位(bit),音译比特,二进制的一个“0”或一个“1”叫一位。二.字节字节(Byte)是一种计量单位,表示数据量多少,它是计算机信息技术用于计量存储容量的一种计量单位,8个二进制位组成1个字节。在ASCII码中,一个标准英文字母(不分大小写)占一个字节位置,一 阅读全文
posted @ 2019-08-09 11:36 adspark 阅读(988) 评论(0) 推荐(0)