摘要：与数组有关的算法题有很多,今天分享一道某国企招聘时的一道算法题.题目实际上不难,题目如下: 用面向对象的方法求出数组中重复 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的其他节 阅读全文