首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
kalton
掘友等级
获得徽章 7
动态
文章
专栏
沸点
收藏集
关注
作品
赞
413
文章 409
沸点 4
赞
413
返回
|
搜索文章
最新
热门
探究 — 二叉搜索树
再好一点的话,上一篇 二分查找及其变种算法 说到了,使用二分查找的话,效率是很高的,最坏时间复杂度:O(logn),不怕你数据规模大,但是我们要注意一点,这是一个动态的序列,而前面也说到了二分查找针对的是有序集合,那么维护这样的一个有序的集合,每次修改数据,都需要重新排序,添加…
深入理解二叉树(超详细)
该节点类,提供了一个构造函数以及两个特有的方法,对于构造函数而言,初始化的时候,我们需要指定节点存储的元素以及父节点,为什么左右子节点不初始化呢,因为你添加一个节点时,是一定要知道其父节点的,但是你并不知道它有没有子节点。 针对前面说到的size,root,以及节点类,这些应该…
二分查找及其变种算法
概念:二分查找(Binary Search)算法,一种针对有序数据集合的查找算法,也叫折半查找算法。 思想:二分查找针对的是一个有序的数据集合( 升序或降序 ),查找思想有点类似分治思想。每次都通过跟区间的中间元素对比,将待查找的区间缩小为之前的一半,直到找到要查找的元素,或者…
二叉树前奏
在前面的数据结构学习中,无论是以顺序结构存储的 数组 还是链式存储结构的 链表、栈与队列 等(没有阅读过之前的随笔,可以点击对应的名词跳转) 。实际上都可以归类成线性结构。 今天复习另外一种数据结构,树形结构,没错,就是生活中的那种树,要倒过来的那种。 总节点数量 n,则 n …
(超详细)动手编写 — 栈、队列 ( Java实现 )
相比于数组和链表而言,栈同样是存储相同类型数据的线性数据结构,只不过栈的受限性比较大,比如说:栈只有一端是开放的(栈顶),所有的数据操作都是在这一端进行的,基于这个特性,有了所谓的"后进先出(Last In First Out, LIFO)"的特点,其他 3 面是封闭的,所以栈…
Java泛型解惑之上下通配符
<? extends T>和<? super T>是Java泛型中的“通配符(Wildcards)”和“边界(Bounds)”的概念。 开发人员在使用泛型的时候,很容易根据自己的直觉而犯一些错误。比如一个方法如果接收 List 作为形式参数,那么如果尝试…
从一知半解到揭晓Java高级语法—泛型
泛型是Java基础知识的重点,虽然我们在初学Java的时候,都学过泛型,觉得自己掌握对于Java泛型的使用(全是错觉),往后的日子,当我们深入去阅读一些框架源码,你就发现了,自己会的只是简单的使用,却看不懂别人的泛型代码是怎么写的,还可以这样,没错,别人写出来的代码那叫艺术,而…
动手编写-链表(Java实现)
在前面的实现的动手写个Java动态数组里,虽然对于用户而言,看是实现了动态扩容的功能,实际上,只是依托底层写的方法ensureCapacity在数组容量不足的时候,对重新申请一个原数组1.5倍容量的新数组,再将原有数组中存放的元素复制到新数组来,数组指针指向新数组,从根本上来说…
动手编写—动态数组(Java实现)
Java实现自定义动态数组数组基础回顾1、数组是一种常见的数据结构,用来存储同一类型值的集合2、数组就是存储数据长度固定的容器,保证多个数据的数据类型要一致3、数组是一种顺序存储的线性表,所有元素的内
藏在Java数组的背后,你可能忽略的知识点
数组是数据呈线性排列的一种数据结构,它用一组连续的内存空间,来存储一组相同数据类型的数据,表示一组相同类型的数据的集合,具有固定的长度,并且在内存中占据连续的空间。 数组的定义和使用需要通过方括号 []。 C数组:数组空间是一次性给定的,优先访问低地址,自底向上而放元素。 在内…
下一页
个人成就
文章被点赞
55
文章被阅读
23,558
掘力值
562
关注了
32
关注者
23
收藏集
4
关注标签
45
加入于
2020-05-03