HelloWorld 开发者社区

科技资讯

全部资讯

开源项目

全部项目

推荐好文

数据结构之「链表」

什么是链表?链表是一种线性表,但并不会按线性的顺序存储数据,而是在每一个节点里存储到下一个节点的指针(Pointer)。因此它不需要分配连续的存储空间,也不需要预先固定元素的大小,它可以动态的添加和删除元素,而且时间复杂度是O(1)。只不过查找某个元素时,时间复杂度是O(n)。链

数据结构之「数组」

什么是数组?数组是由相同类型的元素的集合所组成的数据结构并且是分配一块连续的内存来存储。利用元素的索引(index)可以计算出该元素对应的存储地址。一维数组就是最简单的数组,就像intdata{1,2,3}。二维数组实质就是存储的一维数组,就像intdata

数据结构重点知识复习

数据结构<pre<code数据对象在计算机中的组织方式逻辑结构(线性结构,树结构,图结构)物理结构数据对象必定与一系列加在其上的操作相关联完成这些操作所用的方法就是算法</code</pre抽象数据类型(AbstractDataType)<pre<code数

数据结构(一)

算法的时间复杂度通常用O(1),O(n),O(lgn),O(nlogn),O(n^2)等表示算法时间复杂度,大O描述的是算法运行时间和输入数据之间的关系。看一个对输入数据进行求和的算法:<pre<code1publicstaticintsum(intnums)

Java版-数据结构-链表

概要之前我们分别学习了解了动态数组、栈、队列,其实他们的底层都是依托静态数组来实现的、只是通过我们定义的<coderesize</code方法来动态扩容解决固定容量的问题,那么我们即将学习的链表,它其实是一种真正的动态数据结构。介绍链表是一种最简单的动态数据

这破旧的脑子——二叉树

为什么会写这篇文章学习的时间越来越长总会忘掉一些东西,就比如向量,矩阵,二叉树,邻接表,太多太多东西,不用就都给忘了,今天看了这样一道面试题:总结下来就是根据二叉树的前中序遍历,然后写出后序遍历,清晰的记得当时学习二叉树的时候做这种题是很快的,可是我还真就卡住了,不是说需要做一会儿,是做

正在加载更多文章…

加载更多

已加载文章中没有匹配内容,可继续加载更多。