- 博客(4)
- 收藏
- 关注
原创 链表-面试高频考点解析
链表是一种基本数据结构,因为链表使用过程中指来指去的指针让大家抓狂,以至于大家面试前总是要特意看下链表相关知识。今天,我来带大家学习「链表」(Linked list) 这个数据结构。我们总是拿链表和数组来进行比较,不同于数组需要连续内存,链表并不需要一块连续的内存,它通过「指针」将一组零散的内存块串联起来使用。了解了链表的官方定义后,我们来看看链表有那些结构。链表包括单链表、循...
2019-02-19 22:19:54 170
原创 static 静态域和静态方法
1. 静态域如果将域定义为 static,每个类中只有一个这样的域。而每一个对象对于所有的实例域都有自己的一份拷贝。直接看代码吧。class Employee { private static int NextId = 1; private int id;}这里给 Employee 类添加了一个实例域 id 和一个静态域 NextId。现在每一个雇员对象都...
2019-02-15 12:42:59 392
原创 数组的那些事儿
数组在任何一种编程语言中,都是一种基础的数据结构。大家提到数组,都不会感到陌生,甚至会拍拍胸脯自信地说:这很简单啊。大家有没有想过:数组为什么从 0 开始编号呢,为什么不从 1 开始呢?希望你带着这个疑问去看接下去的文章。文中会涉及到时间复杂度的分析,不懂的朋友可以先看看这篇。复杂度分析什么是数组?数组(Array)是一种线性表数据结构。它用一组连续的内存空间,来存储一组...
2019-02-10 22:11:36 240
原创 复杂度分析-算法学习的精髓
我们知道学习数据结构与算法主要是解决一个「快」和「省」的问题,如何让代码执行更快、如何更节省空间。那么如何来考量你的代码的执行效率呢,我们总要有一个标准,这就是我今天所讲的复杂度分析,不夸张的说,掌握好复杂度分析,数据结构与算法你就掌握了一半,所有的算法都逃不出复杂度分析的范畴。复杂度分析包括时间复杂度和空间复杂度。如何考量我们代码的执行效率,有的人可能会说我在计算机上跑一下不得了,简单便捷,...
2019-02-03 23:11:40 125
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人