![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
shanchahua123456
这个作者很懒,什么都没留下…
展开
-
海量大数据处理
https://blog.csdn.net/v_july_v/article/details/7382693转载 2020-04-02 13:37:40 · 177 阅读 · 0 评论 -
时间复杂度+常见复杂度解释
--------------------- 作者:CrankZ 来源:CSDN 原文:https://blog.csdn.net/CrankZ/article/details/84726408 版权声明:本文为博主原创文章,转载请附上博文链接!前言算法的效率虽然计算机能快速的完成运算处理,但实际上,它也需要根据输入数据的大小和算法效率来消耗一定的处理器资源。要想编写出能高效运行的...转载 2018-12-17 22:24:08 · 683 阅读 · 0 评论 -
算法 Dijkstra算法笔记
参考文章:https://blog.csdn.net/qq_39521554/article/details/79333690https://www.cnblogs.com/smile233/p/8303673.html 随记参考逻辑:https://blog.csdn.net/qq_39521554/article/details/79333690Dijkstra算法采用的是...原创 2018-12-17 22:24:26 · 222 阅读 · 0 评论 -
算法 递归与回溯
递归递归思想1 正向思想:深度优先搜索,向下一级分支执行同样的操作,并等待从此分支返回后,继续深入操作其它分支。2 逆向思想:将一个复杂问题分解成一个/多个简单问题递推,先求简单问题在合并结果,是不是有微积分的感觉哈哈。 例如:归并排序;斐波那契数列f(n)=f(n-1)+1,求f(n)需要先求f(n-1),。递归特点递归是利用方法栈帧后进先出的特点。先进入的方法栈帧等...原创 2018-12-17 22:37:49 · 217 阅读 · 0 评论 -
JAVA 容器集合+数据结构 模拟SQL实现交并差统计等操作
JAVA代码同样可以通过合理运用数据结构和算法的特点实现SQL中的大部分操作,例如:JOIN ON ,WHERE ,UNION ,IN/NOT IN ,GROUPBY ,TOP ,LIMIT 等等大数据量的 去重、交并差.....等集合操作,都可以适当借助中间容器实现,并且合理运用不同的数据结构的特点做中间容器,可以大大提高效率优化时间复杂度。尽可能避免循环嵌套的遍历,造成倍数级别(n行x ...原创 2019-01-17 09:57:32 · 577 阅读 · 0 评论 -
Guava库
Guava是Google提供的JAVA拓展类库,其对JDK原生类库进行了拓展和优化。实现了很多实用的新功能和数据结构,且优化了很多JDK已有方法,大大提高了执行效率。一些相同功能,在相同情况对比JDK8的原生方法,都有明显的速度优势。一 集合容器1.1 集合常用处理集合的相应处理主要由Guava提供的Lists,Sets,Maps,Collections2等工具类中静态方法实现。1...原创 2019-01-17 15:12:54 · 384 阅读 · 0 评论 -
算法 堆排序
堆排序利用完全二叉树特点构建大/小顶堆,全程在数组上完成,没有额外的空间消耗。堆排序一般情况下在速度上相比快速排序和归并排序这种分治类型排序没有优势。但是当处理大数据量的Top问题时,非常适用。java中的实现PriorityQueue 优先级队列是小根堆结构,但是可以通过comparator自定义大小,转换成大根堆模式。PriorityQueue(int initialCapac...转载 2019-01-08 17:05:44 · 171 阅读 · 0 评论 -
算法 常用思路
原文:https://blog.csdn.net/buyulian/article/details/77988006暴力法对于一些简单的题或者是数值范围较小暴力不会时间超限的那种题。一般笔试时,若想不出 ac 的算法,能暴力通过一部分也是可以的。从简单情况开始寻找规律对于一个题,可以看下在简单情况下的数值,以寻求他的内在规律或者为破解复杂的情况提供线索。如登台阶的那个题,一...原创 2019-02-12 20:53:25 · 1102 阅读 · 0 评论 -
JAVA 算法 分配算法
收集一些有趣的分配算法思路https://blog.csdn.net/u010466329/article/details/78672553https://blog.csdn.net/u010900754/article/details/84452036https://blog.csdn.net/qq_24598601/article/details/83928514https:/...转载 2019-05-07 14:49:02 · 2459 阅读 · 0 评论