240 发简信
IP属地:加州
  • 大数据计算实现过程

    将待处理的大规模数据存储在服务器集群的所有服务器上,主要使用 HDFS 分布式文件存储系统,将文件分成很多块(Block),以块为单位存储在集群的服务器上。 大数据引擎根据集...

  • Hadoop的优势与组成

    Hadoop:分布式系统基础架构主要解决海量数据的存储与分析计算 主要优势包括: 高可靠性:Hadoop底层维护多个数据副本,不会因为单个节点出现故障而导致数据丢失 高扩展性...

  • 120
    大数据技术的前世今生

    一、谷歌 搜索引擎主要的作用有:1. 网页抓取 2. 索引构建。 在这个过程中,涉及到大量的数据存储运算。为了优化这个问题,谷歌在2004年左右先后发表了三篇论文,分别是分布...

  • 5月总结

    已经是六月了。今年以来,5月于我而言倒不是忙碌,而是重复。重复的某种意义就是拒绝改变,当我躲在舒适区里浑浑噩噩的时候,时间悄悄加快了脚步。是时候做出一些反思了。 一、 爱情的...

  • defer

    被defer关键字修饰的函数会在**defer所在的函数 return之前 再执行。例如: return并非一条原子性语句在return时会调用 defer函数 例如; ...

  • 三色标记算法

    golang的垃圾回收机制是典型的mask-sweep,标记整理。一般来说,有两种方法可以用来作为标记的方法: 引用计数法 2. 可达性分析法引用计数法的缺陷是:1)频繁更...

  • 线程池

    线程池参数:线程池一共有7个参数,分别是: corePoolSize 线程池核心线程大小线程池会维护一个最小的线程数量,即使这些线程处于空闲状态,它们也不会被销毁 maxim...

  • 二叉树的遍历(递归与非递归)

    递归: 递归序: 递归一个二叉树时,任意一个节点一定可以到达三次,这个顺序称为递归序。例如:1,2,4,4,4,2,5,5,5,2,1,3,6,6,6,3,7,7,7,3,1...

  • 约瑟夫环问题

    题目描述: 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们...

  • 二叉树的后序遍历

    题目描述: 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。(ps:我们约定...

  • 判断一棵二叉树是否是对称的

    题目描述 请实现一个函数,用来判断一棵二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 示例1 输入 {8,6,6,5,7,7,5} 返回值...

  • 树的子结构

    题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 示例1 输入 {8,8,#,9,#,2,#,5},{8,9,#,2} 返...

  • 把二叉树打印成多行

    问题描述: 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。示例1 输入 {8,6,10,5,7,9,11} 返回值 [[8],[6,10],[5,7,9,1...

  • import java.util.LinkedList;
    import java.util.Queue;
    public int TreeDepth1(TreeNode root) {
    if(root==null) {
    return 0;
    }
    Queue<TreeNode> q=new LinkedList<TreeNode>();
    q.add(root);
    int d=0,count=0,nextcount=q.size();
    while(q.size()!=0) {
    TreeNode t=q.poll();
    count++;
    if(t.left!=null) {
    q.add(t.left);
    }
    if(t.right!=null) {
    q.add(t.right);
    }
    if(count==nextcount) {
    d++;
    count=0;
    nextcount=q.size();
    }
    }
    return d;
    }

    二叉树的深度

    一、分治法 思路: 如果根节点为空,则返回0; 如果根节点的左子树和右子树都为空,则返回1; 如果左子树为空而右子树不为空,则返回右子树的深度+1; 如果右子树为空而左子树不...

  • 二叉树的深度

    一、分治法 思路: 如果根节点为空,则返回0; 如果根节点的左子树和右子树都为空,则返回1; 如果左子树为空而右子树不为空,则返回右子树的深度+1; 如果右子树为空而左子树不...

  • 合并有序链表

    将两个有序的链表合并为一个新链表,要求新的链表是通过拼接两个链表的节点来生成的,且合并后新链表依然有序。ListNode: 示例1 输入 {1,3,5},{2,4,6} 返回...

  • ROS动态调参总结

    在ROS程序中我们可以使用dynamic_reconfigure这个包实现动态调参,无需重新编译程序。 一. 主要步骤 在欲动态调参的功能包(比如pc_process)下新建...

  • 为什么我点粉丝数进不去粉丝列表呢

    Scrapy爬取新浪微博用户粉丝数据

    一般来说pc端的信息是最为全面的,但是防范措施也是最严格的。所以不能走weibo.com这个域名下进行爬取,新浪微博在pc端的反扒措施较为全面。而手机端的数据则相对好爬取,而...