摘要：
与数组有关的算法题有很多,今天分享一道某国企招聘时的一道算法题.题目实际上不难,题目如下: 用面向对象的方法求出数组中重复 value 的个数，按如下个数输出： 1 出现：1 次 3 出现：2 次 2 出现：4 次 int[] arr = {1,4,1,4,2,5,4,5,8,7,8,77,88,5 阅读全文
摘要：
数组合并在找工作中笔试和面试都是常遇到的问题，实际上这个主要可以分为两大类进行解决。第一类就是这两个数组都是有序的数组，第二类是这两个数组都是无需数组。 第一类问题解决的时候稍微有些复杂，而第二类问题就比较简单。如果是两个无序数组进行合并，我们可以在次创建一个数组。并且这个新数组的长度是两个无序数组 阅读全文
摘要：
单链表是我们非常熟悉也是一种删除和插入效率极高的数据结构，它存储数据非常密集。不过它的缺点也是比较明显，那就是查询的速度比较慢。因为它不像数组那样有一连串的下标可以直接进行遍历查询。即使是这样，单链表也是非常重要的数据结构。本篇文章主要是最直观的反应出单链表是一个怎样的结构和它底层的一些实现，这些也 阅读全文
摘要：
在上一篇文章我们用java演示了图的数据结构以及图涉及到的深度优先遍历算法，本篇文章将继续演示图的广度优先遍历算法。广度优先遍历算法主要是采用了分层的思想进行数据搜索。其中也需要使用另外一种数据结构队列，本篇文章为了使代码更加优雅，所有使用java中Linkedlist集合来进行模拟队列。因为该集合 阅读全文
摘要：
搜索算法有很多种，本次文章主要分享图（无向图）的深度优先算法。深度优先算法（DFS）主要是应用于搜索中，早期是在爬虫中使用。其主要的思想有如下： 1.先访问一个节点v，然后标记为已被访问过2.找到第一个节点的邻接节点w3.如果第一个邻接节点w存在就走第4步，如果不存在就返回第一个节点v,从v的其他节 阅读全文