第八模块:算法&设计模式.企业应用 第2章 企业应用工具学习…

第八模块:算法&设计模式.企业应用 第1章 常用算法&设计模式学习…

这里更新Python 算法&设计模式部分的博客(或目录链接)…

topN算法,spark实现 package com.kangaroo.studio.algorithms.topn; import org.apache.spark.api.java.JavaPairRDD; import org.apache.spark.api.java.JavaRDD; import org.apache.spark.api.java.JavaSparkContext; import org.apache.spark.api.java.function.FlatMapFu…

左外链接(leftOuterJoin) spark实现 package com.kangaroo.studio.algorithms.join; import org.apache.spark.api.java.JavaPairRDD; import org.apache.spark.api.java.JavaRDD; import org.apache.spark.api.java.JavaSparkContext; import org.apache.spark.api.java.funct…

剑指Offer--分治算法 基本概念 在计算机科学中,分治法是一种很重要的算法.字面上的解释是"分而治之",就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题--直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并.这个技巧是很多高效算法的基础,如排序算法(快速排序,归并排序),傅立叶变换(快速傅立叶变换)-- 任何一个可以用计算机求解的问题所需的计算时间都与其规模有关.问题的规模越小,越容易直接求解,解题所需的计算时间也越少.例如,对于n个元…

1.问题.问题实例.算法的概念区分. 一个例子说明一下: 问题:判断一个正整数N是否为素数   #问题是需要解决的一个需求 问题实例:判断1314是否为素数? #问题实例是该问题的一个具体例子 算法:解决这个问题的一个计算过程描述.   #算法是对计算过程的严格描述 2.算法的性质. 有穷性.能行性.确定性.终止性.输入/输出. 3.算法的描述 自然语言(容易歧义) 自然语言+数学公式(简单方便,还是歧义) 严格形式描述(比如图灵机模型,非常麻烦,难以阅读) 类似编程语言描述 伪代码的形式 该书…

在网上看到一个博客专门写了关于设计模式的文章,感觉很有用.其实,我感觉数据结构 算法 设计模式 这三样同等重要啊. 数据结构 算法相对而言接触的比较多,但设计模式这个东西真的一头雾水,有时候觉得别人写的代码结构很好,感觉很舒服,我想这应该和设计模式有关系的,以我对设计模式浅显的认识,好的设计模式会让程序变得灵活,可维护性高,一个糟糕的设计模式,可能代码写的比较死,后期需要添加新东西的时候可能会修改很多代码,而一个好的设计模式就可以避免这种情况发生. https://blog.csdn.net/f…

一.基本概念 在计算机科学中,分治法是一种很重要的算法.字面上的解释是"分而治之",就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题--直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并.这个技巧是很多高效算法的基础,如排序算法(快速排序,归并排序),傅立叶变换(快速傅立叶变换)-- 任何一个可以用计算机求解的问题所需的计算时间都与其规模有关.问题的规模越小,越容易直接求解,解题所需的计算时间也越少.例如,对于n个元素的排序问题,当n=1时…

为什么要学python? python和shell的比较,和PHP.和JAVA比较 运维开发只是用到python的很小一部分 python在一些知名公司的应用: 谷歌:python的创始人原来在谷歌工作. CIA:美国中情局网站用python开发的 NASA:大量使用python进行数据分析和运算 YouTube:世界上最大的视频网站youtube是用python开发的 Dropbox:美国最大的在线云存储网站,全部用python实现 instagram:美国最大的图片分享社交网站,全部用pyt…