- 博客(4)
- 收藏
- 关注
RSS订阅原创 链表-面试高频考点解析
链表是一种基本数据结构，因为链表使用过程中指来指去的指针让大家抓狂，以至于大家面试前总是要特意看下链表相关知识。今天，我来带大家学习「链表」（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
391
原创 数组的那些事儿
数组在任何一种编程语言中，都是一种基础的数据结构。大家提到数组，都不会感到陌生，甚至会拍拍胸脯自信地说：这很简单啊。 大家有没有想过：数组为什么从 0 开始编号呢，为什么不从 1 开始呢？希望你带着这个疑问去看接下去的文章。 文中会涉及到时间复杂度的分析，不懂的朋友可以先看看这篇。 复杂度分析 什么是数组？ 数组(Array)是一种线性表数据结构。它用一组连续的内存空间，来存储一组...
2019-02-10 22:11:36
240
原创 复杂度分析-算法学习的精髓
我们知道学习数据结构与算法主要是解决一个「快」和「省」的问题，如何让代码执行更快、如何更节省空间。那么如何来考量你的代码的执行效率呢，我们总要有一个标准，这就是我今天所讲的复杂度分析，不夸张的说，掌握好复杂度分析，数据结构与算法你就掌握了一半，所有的算法都逃不出复杂度分析的范畴。 复杂度分析包括时间复杂度和空间复杂度。 如何考量我们代码的执行效率，有的人可能会说我在计算机上跑一下不得了，简单便捷，...
2019-02-03 23:11:40
124
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人