可豆豆

摘要： java 堆、栈、方法区 堆区: 1.存储的全部是对象，每个对象都包含一个与之对应的class的信息。(class的目的是得到操作指令) 2.jvm只有一个堆区(heap)被所有线程共享，堆中不存放基本类型和对象引用，只存放对象本身 3、new出来的对象，有初始值。 栈区: 1.每个线程包含一个栈区 阅读全文

摘要： /** * 饿汉式 */ class SingletonHungery{ private static SingletonHungery s = new SingletonHungery(); private SingletonHungery(){ } public static SingletonHungery getInstance(){ ... 阅读全文

摘要： 1、ls hadoop fs -ls / 列出hdfs文件系统根目录下的目录和文件 hadoop fs -ls -R / 列出hdfs文件系统所有的目录和文件 2、put hadoop fs -put < local file > < hdfs file > hdfs file的父目录一定要存在，否 阅读全文

摘要： Scala的基础语法 1、变量类型 AnyVal 共有9种： Byte、Short、Int、Long、Float、Double、Char、Boolean、Unit（void) AnyRef String.... 2、val和var的区别 scala有两种定义变量的方式：val和var val定义好变 阅读全文

摘要： 1、关机： poweroff 2、重启：reboot 常用命令格式：命令 [-选项] [参数] 3、cd 切换目录 cd 路径 cd / cd .. 返回上一级目录 cd ~ 返回家目录 cd – 返回上一次操作目录 4、ls 查看目录下面的文件或文件夹 ls 目录 ： 查看这个目录下面的所有文件 阅读全文

摘要： 贪婪算法：每步都采取最优的做法，即每步都选择局部最优解，最终得到的就是全局最优解。 假设你办了个广播节目，要让全美50个州的听众都收听得到。为此你需要决定在哪些广播台播出。在每个广播台播出都需要支付费用，因此你力图在尽可能少的广播台播出。使用贪婪算法可得到非常接近的解：1、选出这样一个广播台，即它覆盖了最多的未覆盖州，即便这个广播台覆盖了一些一覆盖的州也没有关系；2、重复第一步，直到覆盖了所有的州... 阅读全文

摘要： 迪克斯拉特算法： 1、找出代价最小的节点，即可在最短时间内到达的节点； 2、更新节点的邻居的开销； 3、重复这个过程，直到图中的每个节点都这样做了； 4、计算最终路径。 阅读全文

摘要： 广度优先搜索指出是否有s到t的路径如果有，广度优先搜索将找出最短路径队列是先进先出栈是后进先出要按照加入顺序检查搜索列表中的元素，否则找到的就不是最短路径，因此搜索列表必须是队列对于检查过的元素，务必不要再去检查，否则可能导致无限循环 ''' 广度优先搜索指出是否有s到t的路径 如果有，广度优先搜索将找出最短路径 队列是先进先出 栈是后进先出 要按照加入顺序检查搜索列表中的元素，否则找到的就不是... 阅读全文

摘要： 二分查找算法，最常规的应用就是在一个有序数组中找特定的数。一般分为四步走： 1. 判定条件为low小于high，low=0, high=size-1 2. mid=(low+high) / 2 3. 如果data[mid]满足条件直接返回，如果满足条件的数据在mid的右边则将low=mid+1，如果 阅读全文

摘要： 选择排序：1、找出最小的数值放在第一位2、找出剩余数据中最小的数值放在第二位，以此类推，直到最后一个数值 算法的时间复杂度为：O(n) Java版： 阅读全文