摘要:
Java语言什么都好,就是在OJ的时候真的是太慢了,今天来讲解一种让Java运行速度快速提高的方法。 1.Scanner scanner类在运行时候真的是巨慢无比,尤其是当要读入很多数据的时候如果用scanner,那一定能让你感受到绝望看一个,所以在读入数据时我们一般使用BufferedReader 阅读全文
摘要:
贪心算法的所谓“贪心”,就是将问题转化为多个小问题,并求得这多个子问题的最优解,最终解的最优解便是这多个小问题最优解的串联。 在做贪心算法时,有两点需要考虑:1,如何将问题分解为一个个子问题。2,寻求所有子问题的最优解。 这里先举两个例子: 一, [1 , 5] ,[2 , 3],[4 , 5],[ 阅读全文
摘要:
刷题过程中常常遇到排序问题,Java中自带的sort方法可以非常方便的帮助我们进行排序。 常见的排序问题有两种情形: 1.对一个数组进行排序。 2.对自定义类型的类进行排序。 一,对数组进行排序: 通常情况下我们可以使用Array.sort()来对数组进行排序,有以下3种情况: 1.Array.so 阅读全文
摘要:
并查集常常用来判断在一个图中是否存在回路(是否可以生成树),以及用来判断图的联通性问题。 这里介绍并查集的一种简单且使用较多的一种实现方法——快速union,快速find,基于重量的并查集实现方法。 首先,需要两个数组——parent[] 与weight[] ,parent用来存放该节点的父节点,w 阅读全文
摘要:
用通俗的语言讲解dijkstra算法 阅读全文
摘要:
上一篇文章解决了DFS的问题,这次来解决BFS的问题就简单多了 DFS实现重要依赖于堆栈/递归 ,较为简单的解决了如何遍历所有元素,以及寻求“终点”的问题。 但是,DFS虽然可以查找到到达路径,但是却找不到最短的路径,针对这一问题,给出了BFS(广度优先遍历)的算法。 首先,先给出BFS的基本过程: 阅读全文
摘要:
妈妈看了都能懂的DFS和BFS讲解!!! 阅读全文
摘要:
正式开通博客,希望可以坚持下去,也希望自己可以从中有所收获 阅读全文