nnngu - 博客园
摘要: 作者: "nnngu" GitHub: "https://github.com/nnngu" 博客园: "http://www.gzlawfc.com/nnngu" 简书: "https://www.jianshu.com/users/1df20d76ea5c" 知乎: "https://www.z阅读全文
posted @ 2018-01-24 01:07 nnngu 阅读(3) 评论(0) 编辑
摘要: 作者: "nnngu" GitHub: "https://github.com/nnngu" 博客园: "http://www.gzlawfc.com/nnngu" 简书: "https://www.jianshu.com/users/1df20d76ea5c" 知乎: "https://www.z阅读全文
posted @ 2018-01-23 04:52 nnngu 阅读(7) 评论(0) 编辑
摘要: 这篇文章开始总结 树和二叉树。 什么是树呢? 1、树的定义 (1)有且仅有一个特定的称为根(root) 的节点。 (2)当 n>1 时,其余节点可分为 m(m>0) 个互不相交的集合。其中每个集合本身又是一个棵树,并称为根的子树。 2、树的表示方法 最常见的是 树形表示法 和 广义表表示法,下面是树阅读全文
posted @ 2018-01-20 17:19 nnngu 阅读(11) 评论(0) 编辑
摘要: 前面的几篇文章分别总结了:顺序查找、二分查找、索引查找、二叉排序树。这一篇文章要总结的是五大查找的最后一个:哈希查找(也称为散列查找)。提起哈希,我的第一印象就是java中的Hashtable类,它是由 key/value 的键值对组成的集合,它就是应用了哈希技术。 那什么是哈希查找呢?在弄清楚什么阅读全文
posted @ 2018-01-18 02:30 nnngu 阅读(61) 评论(0) 编辑
摘要: 堆和栈都是Java用来在RAM中存放数据的地方。 堆 (1)Java的堆是一个运行时数据区,类的对象从堆中分配空间。这些对象通过new等指令建立,通过垃圾回收器来销毁。 (2)堆的优势是可以动态地分配内存空间,需要多少内存空间不必事先告诉编译器,因为它是在运行时动态分配的。但缺点是,由于需要在运行时阅读全文
posted @ 2018-01-17 05:24 nnngu 阅读(117) 评论(0) 编辑
摘要: 在上一篇文章中(Java的参数传递是值传递还是引用传递),主要分析了java语言的参数传递只有按值传递而没有按引用传递。 先看一下微软的C#文档对按引用传递的定义(如下截图):https://docs.microsoft.com/zh-cn/dotnet/csharp/language-refere阅读全文
posted @ 2018-01-17 02:33 nnngu 阅读(55) 评论(0) 编辑
摘要: 当一个对象被当作参数传递到一个方法后,在此方法内可以改变这个对象的属性,那么这里到底是值传递还是引用传递? 答:是值传递。Java 语言的参数传递只有值传递。当一个实例对象作为参数被传递到方法中时,参数的值就是该对象的引用的一个副本。指向同一个对象,对象的内容可以在被调用的方法内改变,但对象的引用(阅读全文
posted @ 2018-01-17 00:39 nnngu 阅读(154) 评论(2) 编辑
摘要: 上一篇总结了索引查找,这一篇要总结的是二叉排序树(Binary Sort Tree),又称为二叉查找树(Binary Search Tree) ,即BSTree。 构造一棵二叉排序树的目的,其实并不是为了排序,而是为了提高查找和插入删除的效率。 什么是二叉排序树呢?二叉排序树具有以下几个特点。 (1阅读全文
posted @ 2018-01-16 06:05 nnngu 阅读(140) 评论(0) 编辑
摘要: 上一篇总结了二分查找,这一篇要总结的是索引查找。 关于索引,我们很容易地联想到数据库中的索引,建立了索引,可以大大提高数据库的查询速度。 索引查找又称为分块查找,是一种介于顺序查找和二分查找之间的一种查找方法,索引查找的基本思想是:首先查找索引表,可用二分查找或顺序查找,然后在确定的块中进行顺序查找阅读全文
posted @ 2018-01-15 22:47 nnngu 阅读(44) 评论(0) 编辑
摘要: 二分查找属于顺序表查找,二分查找也称为折半查找。二分查找的时间复杂度为O(log2n) 1、二分查找的定义 什么是二分查找呢?二分查找的基本思想是:在有序表中,取中间元素作为比较对象,若给定值与中间元素相等,则查找成功;若给定值小于中间元素,则在中间元素的左半区继续查找;若给定值大于中间元素,则在中阅读全文
posted @ 2018-01-15 04:42 nnngu 阅读(35) 评论(0) 编辑