weixin_30918633
weixin_30918633

Codeforces Round #271 (Div. 2) F. Ant colony (RMQ or 线段树)

题目链接：http://codeforces.com/contest/474/problem/F

题意简而言之就是问你区间l到r之间有多少个数能整除区间内除了这个数的其他的数，然后区间长度减去数的个数就是答案。

要是符合条件的话，那这个数的大小一定是等于gcd(a[l]...a[r])。

我们求区间gcd的话，既可以利用线段树性质区间递归下去然后返回求解，但是每次查询是log的，所以还可以用RMQ，查询就变成O(1)了。

然后求解区间内有多少个数的大小等于gcd的话，也是利用线段树的性质，区间递归求解之，复杂度也是log的。

 1 //#pragma comment(linker, "/STACK:102400000, 102400000")
 2 #include 
 3 #include 
 4 #include 
 5 #include 
 6 #include 
 7 #include 
 8 #include 
 9 #include 
10 #include 
11 #include <set>
12 #include 
13 using namespace std;
14 typedef long long LL;
15 typedef pair <int, int> P;
16 const int N = 1e5 + 5;
17 int gcd[N][20];
18 struct SegTree {
19     int l , r , Min , num;
20 }T[N << 3];
21 
22 int GCD(int a, int b) {
23     return b ? GCD(b, a % b) : a;
24 }
25 
26 void ST(int n) {
27     for(int k = 1; k < 20; ++k) {
28         for(int i = 1; i + (1 << k) - 1 <= n; ++i) {
29             gcd[i][k] = GCD(gcd[i][k - 1], gcd[i + (1 << (k - 1))][k - 1]);
30         }
31     }
32 }
33 
34 void build(int p , int l , int r) {
35     int mid = (l + r) >> 1;
36     T[p].l = l , T[p].r = r , T[p].num;
37     if(l == r) {
38         T[p].Min = gcd[l][0];
39         T[p].num = 1;
40         return ;
41     }
42     build(p << 1 , l , mid);
43     build((p << 1)|1 , mid + 1 , r);
44     if(T[p << 1].Min == T[(p << 1)|1].Min) {
45          T[p].Min = T[p << 1].Min;
46          T[p].num = T[p << 1].num + T[(p << 1)|1].num;
47     }
48     else if(T[p << 1].Min < T[(p << 1)|1].Min) {
49         T[p].Min = T[p << 1].Min;
50         T[p].num = T[p << 1].num;
51     }
52     else {
53         T[p].Min = T[(p << 1)|1].Min;
54         T[p].num = T[(p << 1)|1].num;
55     }
56 }
57 
58 int query(int p , int l , int r , int g) {
59     int mid = (T[p].l + T[p].r) >> 1;
60     if(T[p].l == l && T[p].r == r) {
61         return T[p].Min == g ? T[p].num : 0;
62     }
63     if(r <= mid) {
64         return query(p << 1 , l , r , g);
65     }
66     else if(l > mid) {
67         return query((p << 1)|1 , l , r , g);
68     }
69     else {
70         return query(p << 1 , l , mid , g) + query((p << 1)|1 , mid + 1 , r , g);
71     }
72 }
73 
74 int main()
75 {
76     int n, q, l, r;
77     scanf("%d", &n);
78     for(int i = 1; i <= n; ++i)
79         scanf("%d", &gcd[i][0]);
80     ST(n);
81     build(1 , 1 , n);
82     scanf("%d", &q);
83     while(q--) {
84         scanf("%d %d", &l, &r);
85         int k = log2(r - l + 1);
86         int g = GCD(gcd[l][k], gcd[r - (1 << k) + 1][k]);
87         printf("%d\n", r - l + 1 - query(1 , l , r , g));
88     }
89     return 0;
90 }

 

转载于:https://www.cnblogs.com/Recoder/p/5711993.html

你可能感兴趣的:(Codeforces Round #271 (Div. 2) F. Ant colony (RMQ or 线段树))

  • PCB的历史与发展 二年级程序员 PCB嵌入式硬件人工智能
    一、历史（一）起源探索阶段1、早期尝试：1903年，德国发明家阿尔伯特・汉森首创利用“线路”观念应用于电话交换机系统，利用金属箔切割成线路导体，在线路交点上设置导通孔实现不同层间的电气互联，这是现代PCB制造的雏形。2、材料突破：1907年，利奥・亨德里克・贝克兰改进了酚醛树脂的生产技术，将树脂实用化、工业化，为印制电路板的问世与发展创造了条件。1920年代，早期的PCB板材有酚醛树脂、松石、普通
  • 基于PHP进程控制与Redis队列的异步任务实践——解决Excel导入接口超时问题
    问题背景与解决方案问题场景在实现Excel数据导入功能时，遇到一个典型的生产者-消费者场景：主流程：Excel文件解析→数据校验→数据库事务写入附加流程：将成功数据推送给第三方系统当第三方接口响应缓慢时（实测平均耗时8-12秒），导致整体接口响应时间超出前端等待阈值，造成以下问题：前端显示系统错误（HTTP500）实际业务数据已完整入库用户体验与数据一致性存在割裂解决方案演进同步方案：直接顺序执行
  • 37.HarmonyOS NEXT Layout布局组件系统详解（四）：间距处理机制 harmonyos-next
    HarmonyOSNEXTLayout布局组件系统详解（四）：间距处理机制1.间距处理概述在HarmonyOS的Layout布局组件系统中，间距处理是一个重要的功能，它允许开发者灵活地控制列之间的水平和垂直间距。本文将详细介绍Layout布局组件系统中的间距处理机制，包括gutter属性的使用方法和实现原理。2.gutter属性介绍2.1gutter属性定义gutter属性定义在RowProps接
  • 36.HarmonyOS NEXT Layout布局组件系统详解（三）：AutoCol列组件实现原理 harmonyos-next
    HarmonyOSNEXTLayout布局组件系统详解（三）：AutoCol列组件实现原理1.AutoCol组件概述AutoCol是HarmonyOSLayout布局系统中的另一个核心组件，用于在AutoRow内部创建列布局。本文将详细介绍AutoCol组件的实现原理、属性配置和使用方法。2.AutoCol组件接口定义AutoCol组件的属性定义在LayoutProps接口中：exportinte
  • 34.HarmonyOS NEXT Layout布局组件系统详解（一）：基础概念与栅格系统原理 harmonyos-next
    HarmonyOSNEXTLayout布局组件系统详解（一）：基础概念与栅格系统原理1.引言HarmonyOS的布局系统是应用界面开发的基础，良好的布局结构可以提高开发效率，并确保应用在不同设备上的一致性和适配性。本文将详细介绍HarmonyOS中的Layout布局组件系统，特别是基于栅格的布局实现原理。2.栅格系统概述2.1什么是栅格系统栅格系统是一种用于页面布局的二维网格结构，它将页面水平方向
  • 29.Harmonyos Next仿uv-ui 组件NumberBox 步进器组件自定义图标 harmonyos-next
    HarmonyosNext仿uv-ui组件NumberBox步进器组件自定义图标1.组件介绍NumberBox步进器组件支持自定义加减按钮的图标，使开发者能够根据应用的设计风格定制按钮外观。本文将详细介绍如何在HarmonyOSNEXT中设置和使用NumberBox步进器的自定义图标功能。2.效果展示3.自定义图标设置3.1基本图标设置在NumberBox组件中，通过minusIcon和plusI
  • llama.cpp 安装与量化（mac电脑） 初七i llamamacosllama.cpp量化ai
    llama.cpp安装与量化（mac电脑）1.创建并切换至虚拟环境2.安装llama.cpp3.安装依赖4.转换模型5.创建build目录6.生成构建文件7.编译项目8.运行量化命令9.测试量化后的模型1.创建并切换至虚拟环境condacreate-nllamacpppython=3.10-ycondaactivatellamacpp2.安装llama.cppgitclonehttps://git
  • 深入解析MySQL页结构：16KB页设计与目录机制实现 后端数据库mysql
    一、MySQL存储引擎的基石：页结构探秘1.1页结构的本质与意义MySQLInnoDB存储引擎采用页（Page）作为基础存储单位，每个页固定为16KB（16384字节）。这种设计并非偶然，而是经过多年实践验证的黄金平衡点：足够存储多个行记录，又能有效控制B+树层级深度。页结构的设计直接影响着数据库的存储效率、查询性能和事务特性。1.2页结构的物理布局一个完整的InnoDB页包含以下核心组成部分：c
  • 用友 U8出入库查询SQL 连接UNION ALL zikn_92 SQLSERVER用友U8SQL语句数据库语句数据库
    --销售出库单查询SELECT'销售出库单'AS单据类型,a.cCodeAS单号,a.dDateAS日期,a.cMakerAS制单人,a.cHandlerAS审核人,a.dVeriDateAS审核日期,b.cInvCodeAS存货编码,b.iQuantityAS数量,b.cBatchAS批号,c.cInvSNAS序列号FROMrdrecord32aJOINrdrecords32bONa.ID=b.
  • Python 快速入门指南 2501_90435375 Pythonpython开发语言
    Python入门指南1.Python是什么Python是一种高级编程语言，具有简单易学、代码可读性强、功能强大、语法优雅等特点。它被广泛应用于Web开发、数据分析、人工智能、自动化脚本、游戏开发等领域。2.Python的特点简单易学Python的语法设计简洁明了，代码可读性强，易于学习和理解。例如，print("Hello,World!")就能输出“Hello,World!”，无需复杂的环境配置或
  • lambda表达式Stream流学习十—Stream操作练习题 头真的好重好重Y javalambdastream
    lambda表达式Stream流学习十—Stream操作练习题，map、sorted、collect、filter、forEach、max、min一，map与reduce复习/*1)给定一个数字列表,如何返回一个由每个数平方构成的列表呢,给定[1,2,3,4,5],应该返回[1,4,5,16,25]map—接收Lambda,将元素转换为其他形式或提取信息,接收一个函数作为参数,该函数会被应用到每个
  • 【嵌入式DIY实例-Arduino篇】-最大功率点跟踪 (MPPT) 太阳能充电控制器 视觉与物联智能 物联网全栈开发实战嵌入式硬件嵌入式电子工程物联网单片机
    最大功率点跟踪(MPPT)太阳能充电控制器文章目录最大功率点跟踪(MPPT)太阳能充电控制器1、应用介绍2、硬件准备3、太阳能充电控制器介绍4、硬件设计5、驱动代码实现1、应用介绍在这个应用中，我们将使用Arduino并结合许多主动-被动电子设备构建我们自己的MPPT太阳能充电控制器。MPPT表示最大功率点跟踪控制器(MaximumPowerPointTrackingController)。大多数
  • ctf-web: php原生类利用 -- GHCTF Popppppp A5rZ php网络安全
    源代码fruit1=$a;}function__destruct(){echo$this->fruit1;}publicfunction__toString(){$newFunc=$this->fruit2;return$newFunc();}}classForbidden{private$fruit3;publicfunction__construct($string){$this->fruit
  • rust学习笔记13-18. 四数之和 水蜜桃one rust学习笔记
    上一篇已经说到了两数之和，索性将三数之和与四数之和一起都复习一下15.三数之和给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例1：输入：nums=[-1,0,1,2,-1,-4]输
  • 智驾技术全链条解析 TrustZone_ 智驾智驾
    智驾技术全链条解析（2025年最新版）智驾技术涵盖从环境感知到车辆控制的完整闭环，涉及硬件、算法、数据与系统集成等多个领域。以下结合行业最新进展（截至2025年3月）进行深度拆解：一、感知技术：汽车的“感官系统”多传感器融合架构•核心传感器类型：◦激光雷达：华为ADS3.0采用200米探测距离的激光雷达，实现高精度三维建模，但成本较高（约2500元/颗）；◦毫米波雷达：用于穿透雨雾探测，比亚迪天神
  • Java基础_18File类【重点】_递归_IO流【重点】 码叔义 java基础java单片机stm32
    回顾昨天内容1.TreeSet底层是二叉树会对咱们的存储的数据进行排序从小到大排列存Integer，String存Perosn对象会报错的。Person类不具备排序的功能实现Comparable接口，重写comparaTo2.匿名内部类interfaceA{voidtest();}main{newA(){publicvoidtest(){sout("嘻嘻");}}.test();}4.HashMa
  • python男孩_python爬虫：爬取男生喜欢的图片 weixin_39971138 python男孩
    前言需要Python源码、PDF、视频资料可以点击下方链接获取http://note.youdao.com/noteshare?id=3054cce4add8a909e784ad934f956cef任务目标：1.抓取不同类型的图片2.编写一个GUI界面爬虫程序，打包成exe重新文件3.遇到的难点1.分析如何抓取不同类型的图片首先打开网站，可以看到有如下6个类型的菜单在这里插入图片描述点击不同菜单，
  • 三维错切变换矩阵_齐次空间与仿射变换 瓢咋 三维错切变换矩阵
    齐次空间与仿射变换1.齐次坐标与齐次空间1.1齐次坐标齐次坐标本质上是4D向量（x,y,z,w）,在w=1处的三维空间定义为标准的3D空间，任何齐次坐标转化到标准3D空间坐标点为(x/w.y/w,z/w),如果w为0时(x,y,z,0)表示的是标准3D空间的方向(x,y,z)而并非坐标点。1.24X4齐次矩阵由于表示三维空间的3x3矩阵只能表示旋转和缩放不能表示移动，当我们使用齐次矩阵时就可以表示
  • https协议如何通过X509TrustManager接口实现自己创建的证书 wangmingbin javahttps
    开通了一个https协议，但是不是国际认证的，自己做的证书，访问一个接口的时候比如https:/xx.xx.xx.xx/a?c=d的时候，如果在游览器访问，需要用户确认的。如果我要模拟服务器向这个接口发送请求，就会报错误。我的原代码是:1创建信任管理器/***信任管理器**@authorliufeng*@date2013-04-10*/publicclassMyX509TrustManagerim
  • 仿射变换矩阵应用 点云学习 c++pcl点云处理算法pcl点云处理3D视觉
    目录1原理介绍2数学公式推导3计算流程4示例代码仿射变换是计算机视觉、图像处理和点云处理中常用的几何变换之一。它不仅包括旋转和平移，还包括缩放和剪切等线性变换。仿射变换保持了点、直线和平面的平行性。1原理介绍仿射变换在三维空间中通常由一个3×3的线性变换矩阵和一个3×1的平移向量组成。通过使用齐次坐标，我们可以将仿射变换表示为一个4×4矩阵：其中：A是一个3×3的线性变换矩阵（包含旋转、缩放、剪切
  • 在Python中运行sql语句 静默追光 sqloracle数据库
    导入pymysql或者是MySQL.connector模快importpymysql#最常用importmysql.connector连接数据库#连接数据库使用pymysql模块db=pymysql.connect(host="192.168.1.110",#数据库主机名user="root",#数据库用户名password="root",#数据库密码database="test",#数据库名称c
  • 5G基本概念 私语茶馆 通信系统5G
    作者：私语茶馆1.5G应用场景概述1.1.5G应用场景ITU域2015年定义了三大应用场景：eMBB（增强型移动宽带）、uRLLC（低时延高可靠通信）、mMTC（海量物联网通信）；emBB：EnhancedMobileBroadband，移动互联网应用，是4GMBB（移动宽带）的升级，主要侧重于网络速率、带宽容量、频谱效率等指标uRLLC：ultra-ReliableLowLatencyCommu
  • VSCode/Cursor 配置Clang-Format shanght1 vscodeide编辑器c++
    1、下载安装插件：Clang-Format2、下载安装Clang-Format运行文件LLVM-19.1.5-win64.exe3、解压上述文件至自定义文件夹如：E:\soft\LLVM4、自定义文件夹中存放：clang-format文件，内容可自己生成也可以网上找注意文件格式需要为：UTF-8eg：D:\Project\.clang-format5、配置clang-format插件设置：vsco
  • linux 系统 之centos安装 docker 羱滒 生产环境问题linuxcentosdocker
    对于CentOS安装Docker的前置条件首先，需要安装一些必要的软件包，对于CentOS7，可以使用以下命令：sudoyuminstall-yyum-utilsdevice-mapper-persistent-datalvm2添加Docker仓库设置Docker的官方仓库。对于CentOSsudoyum-config-manager--add-repohttps://download.docke
  • Java基础知识:标识符、关键字、数据类型 谏君之 java教程javajvm开发语言编程
    Java标识符Java中的标识符是赋予变量、类、方法、包、接口等的名称。这些是唯一的名称，每个Java变量都必须使用唯一名称进行标识。例：publicclassTest{publicstaticvoidmain(String[]args){inta=20;}}在上面的Java代码中，我们有5个标识符，如下所示：测试：类名main：方法名称字符串：预定义的类名args：变量名称a：变量名称Java标
  • 7.2 奇异值分解的基与矩阵 passxgx #第7章奇异值分解（SVD）矩阵线性代数
    一、奇异值分解奇异值分解（SVD）是线性代数的高光时刻。AAA是一个m×nm\timesnm×n的矩阵，可以是方阵或者长方形矩阵，秩为rrr。我们要对角化AAA，但并不是把它化成X−1AXX^{-1}AXX−1AX的形式。这是因为XXX中的特征向量有三个大问题：它们通常并不正交，并不总是有足够数量的特征向量，并且Ax=λxA\boldsymbolx=\lambda\boldsymbolxAx=λx
  • 代码随想录算法营Day62 ｜ 寻宝（Prim算法，kruskal算法） 寂枫zero 算法python
    寻宝（Prim算法，kruskal算法）在世界的某个区域，有一些分散的神秘岛屿，每个岛屿上都有一种珍稀的资源或者宝藏。国王打算在这些岛屿上建公路，方便运输。不同岛屿之间，路途距离不同，国王希望你可以规划建公路的方案，如何可以以最短的总公路距离将所有岛屿联通起来（注意：这是一个无向图）。给定一张地图，其中包括了所有的岛屿，以及它们之间的距离。以最小化公路建设长度，确保可以链接到所有岛屿。最小生成树P
  • 华为OD E卷 #16 机场航班调度 时光回响 华为OD机试E卷华为od
    题目A市机场停放了多架飞机，每架飞机都有自己的航班号CA3385，CZ6678，SC6508等，航班号的前2个大写字母（或数字）代表航空公司的缩写，后面4个数字代表航班信息。但是A市机场只有一条起飞跑道，调度人员需要安排目前停留在机场的航班有序起飞。为保障航班的有序起飞，调度员首先按照航空公司的缩写（航班号前2个字母）对所有航班进行排序，同一航空公司的航班再按照航班号的后4个数字进行排序，最终获得
  • 【MobaXterm】设置保持SSH连接 曹瑞曹瑞 ssh运维
    1、MobaXterm那么需要在设置里点选setting>SSH>sessionssetting>勾选sshKeepalive2、SSH如果使用的是ssh则需要设定超时连接的时间/etc/ssh/sshd_config：服务器端要设置客户的超时重连：ClientAliveCountMax3#默认重连3次ClientAliveInterval30#30s重连一次客户端要设置服务器端的超时重连(use
  • 零基础快速上手STM32开发（手把手保姆级教程）-转载学习 曹瑞曹瑞 stm32学习嵌入式硬件
    安装详细教程：零基础快速上手STM32开发（手把手保姆级教程）-CSDN博客部件详细教程：【STM32】江科大STM32学习笔记汇总(已完结)_stm32江科大笔记-CSDN博客
  • LeetCode[位运算] - #137 Single Number II Cwind javaAlgorithmLeetCode题解位运算
    原题链接：#137 Single Number II  要求： 给定一个整型数组，其中除了一个元素之外，每个元素都出现三次。找出这个元素 注意：算法的时间复杂度应为O(n)，最好不使用额外的内存空间   难度：中等   分析： 与#136类似，都是考察位运算。不过出现两次的可以使用异或运算的特性 n XOR n = 0, n XOR 0 = n，即某一
  • 《JavaScript语言精粹》笔记 aijuans JavaScript
    0、JavaScript的简单数据类型包括数字、字符创、布尔值（true/false）、null和undefined值，其它值都是对象。 1、JavaScript只有一个数字类型，它在内部被表示为64位的浮点数。没有分离出整数，所以1和1.0的值相同。 2、NaN是一个数值，表示一个不能产生正常结果的运算结果。NaN不等于任何值，包括它本身。可以用函数isNaN(number)检测NaN,但是
  • 你应该更新的Java知识之常用程序库 Kai_Ge java
    在很多人眼中，Java 已经是一门垂垂老矣的语言，但并不妨碍 Java 世界依然在前进。如果你曾离开 Java，云游于其它世界，或是每日只在遗留代码中挣扎，或许是时候抬起头，看看老 Java 中的新东西。 Guava Guava[gwɑ:və]，一句话，只要你做Java项目，就应该用Guava（Github）。 guava 是 Google 出品的一套 Java 核心库，在我看来，它甚至应该
  • HttpClient 120153216 httpclient
    /** * 可以传对象的请求转发，对象已流形式放入HTTP中 */ public static Object doPost(Map<String,Object> parmMap,String url) { Object object = null; HttpClient hc = new HttpClient(); String fullURL
  • Django model字段类型清单 2002wmj django
    Django 通过 models 实现数据库的创建、修改、删除等操作，本文为模型中一般常用的类型的清单，便于查询和使用： AutoField：一个自动递增的整型字段，添加记录时它会自动增长。你通常不需要直接使用这个字段；如果你不指定主键的话，系统会自动添加一个主键字段到你的model。(参阅自动主键字段) BooleanField：布尔字段,管理工具里会自动将其描述为checkbox。 Cha
  • 在SQLSERVER中查找消耗CPU最多的SQL 357029540 SQL Server
    返回消耗CPU数目最多的10条语句 SELECT TOP 10    total_worker_time/execution_count AS avg_cpu_cost, plan_handle,    execution_count,    (SELECT SUBSTRING(text, statement_start_of
  • Myeclipse项目无法部署，Undefined exploded archive location 7454103 eclipseMyEclipse
    做个备忘！ 错误信息为：       Undefined exploded archive location 原因：           在工程转移过程中，导致工程的配置文件出错； 解决方法：    
  • GMT时间格式转换 adminjun GMT时间转换
    普通的时间转换问题我这里就不再罗嗦了，我想大家应该都会那种低级的转换问题吧，现在我向大家总结一下如何转换GMT时间格式，这种格式的转换方法网上还不是很多，所以有必要总结一下，也算给有需要的朋友一个小小的帮助啦。 1、可以使用 SimpleDateFormat SimpleDateFormat    EEE-三位星期 d-天 MMM-月 yyyy-四位年
  • Oracle数据库新装连接串问题 aijuans oracle数据库
    割接新装了数据库，客户端登陆无问题，apache/cgi-bin程序有问题，sqlnet.log日志如下： Fatal NI connect error 12170.   VERSION INFORMATION:         TNS for Linux: Version 10.2.0.4.0 - Product
  • 回顾java数组复制 ayaoxinchao java数组
    在写这篇文章之前，也看了一些别人写的，基本上都是大同小异。文章是对java数组复制基础知识的回顾，算是作为学习笔记，供以后自己翻阅。首先，简单想一下这个问题：为什么要复制数组？我的个人理解：在我们在利用一个数组时，在每一次使用，我们都希望它的值是初始值。这时我们就要对数组进行复制，以达到原始数组值的安全性。java数组复制大致分为3种方式：①for循环方式 ②clone方式 ③arrayCopy方
  • java web会话监听并使用spring注入 bewithme Java Web
            在java web应用中，当你想在建立会话或移除会话时，让系统做某些事情，比如说，统计在线用户，每当有用户登录时，或退出时，那么可以用下面这个监听器来监听。        import java.util.ArrayList; import java.ut
  • NoSQL数据库之Redis数据库管理(Redis的常用命令及高级应用) bijian1013 redis数据库NoSQL
    一 .Redis常用命令         Redis提供了丰富的命令对数据库和各种数据库类型进行操作，这些命令可以在Linux终端使用。         a.键值相关命令         b.服务器相关命令 1.键值相关命令       &
  • java枚举序列化问题 bingyingao java枚举序列化
    对象在网络中传输离不开序列化和反序列化。而如果序列化的对象中有枚举值就要特别注意一些发布兼容问题: 1.加一个枚举值 新机器代码读分布式缓存中老对象，没有问题，不会抛异常。 老机器代码读分布式缓存中新对像，反序列化会中断，所以在所有机器发布完成之前要避免出现新对象，或者提前让老机器拥有新增枚举的jar。 2.删一个枚举值 新机器代码读分布式缓存中老对象，反序列
  • 【Spark七十八】Spark Kyro序列化 bit1129 spark
    当使用SparkContext的saveAsObjectFile方法将对象序列化到文件，以及通过objectFile方法将对象从文件反序列出来的时候，Spark默认使用Java的序列化以及反序列化机制，通常情况下，这种序列化机制是很低效的，Spark支持使用Kyro作为对象的序列化和反序列化机制，序列化的速度比java更快，但是使用Kyro时要注意，Kyro目前还是有些bug。 Spark
  • Hybridizing OO and Functional Design bookjovi erlanghaskell
      推荐博文： Tell Above, and Ask Below - Hybridizing OO and Functional Design 文章中把OO和FP讲的深入透彻，里面把smalltalk和haskell作为典型的两种编程范式代表语言，此点本人极为同意，smalltalk可以说是最能体现OO设计的面向对象语言，smalltalk的作者Alan kay也是OO的最早先驱，
  • Java-Collections Framework学习与总结-HashMap BrokenDreams Collections
            开发中常常会用到这样一种数据结构，根据一个关键字，找到所需的信息。这个过程有点像查字典，拿到一个key，去字典表中查找对应的value。Java1.0版本提供了这样的类java.util.Dictionary(抽象类)，基本上支持字典表的操作。后来引入了Map接口，更好的描述的这种数据结构。  &nb
  • 读《研磨设计模式》-代码笔记-职责链模式-Chain Of Responsibility bylijinnan java设计模式
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ /** * 业务逻辑：项目经理只能处理500以下的费用申请，部门经理是1000，总经理不设限。简单起见，只同意“Tom”的申请 * bylijinnan */ abstract class Handler { /*
  • Android中启动外部程序 cherishLC android
    1、启动外部程序 引用自： http://blog.csdn.net/linxcool/article/details/7692374 //方法一 Intent intent=new Intent(); //包名 包名+类名（全路径） intent.setClassName("com.linxcool", "com.linxcool.PlaneActi
  • summary_keep_rate coollyj SUM
    BEGIN /*DECLARE minDate varchar(20) ; DECLARE maxDate varchar(20) ;*/ DECLARE stkDate varchar(20) ; DECLARE done int default -1; /* 游标中 注册服务器地址 */ DE
  • hadoop hdfs 添加数据目录出错 daizj hadoophdfs扩容
    由于原来配置的hadoop data目录快要用满了，故准备修改配置文件增加数据目录，以便扩容，但由于疏忽，把core-site.xml, hdfs-site.xml配置文件dfs.datanode.data.dir 配置项增加了配置目录，但未创建实际目录，重启datanode服务时，报如下错误： 2014-11-18 08:51:39,128 WARN org.apache.hadoop.h
  • grep 目录级联查找 dongwei_6688 grep
           在Mac或者Linux下使用grep进行文件内容查找时，如果给定的目标搜索路径是当前目录，那么它默认只搜索当前目录下的文件，而不会搜索其下面子目录中的文件内容，如果想级联搜索下级目录，需要使用一个“-r”参数： grep -n -r "GET" .   上面的命令将会找出当前目录“.”及当前目录中所有下级目录
  • yii 修改模块使用的布局文件 dcj3sjt126com yiilayouts
    方法一：yii模块默认使用系统当前的主题布局文件，如果在主配置文件中配置了主题比如: 'theme'=>'mythm', 那么yii的模块就使用 protected/themes/mythm/views/layouts 下的布局文件； 如果未配置主题，那么 yii的模块就使用  protected/views/layouts 下的布局文件， 总之默认不是使用自身目录 pr
  • 设计模式之单例模式 come_for_dream 设计模式单例模式懒汉式饿汉式双重检验锁失败无序写入
                    今天该来的面试还没来，这个店估计不会来电话了，安静下来写写博客也不错，没事翻了翻小易哥的博客甚至与大牛们之间的差距，基础知识不扎实建起来的楼再高也只能是危楼罢了，陈下心回归基础把以前学过的东西总结一下。   *********************************
  • 8、数组 豆豆咖啡 二维数组数组一维数组
      一、概念       数组是同一种类型数据的集合。其实数组就是一个容器。   二、好处       可以自动给数组中的元素从0开始编号，方便操作这些元素   三、格式   //一维数组 1,元素类型[] 变量名 = new 元素类型[元素的个数] int[] arr =
  • Decode Ways hcx2013 decode
    A message containing letters from A-Z is being encoded to numbers using the following mapping: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Given an encoded message containing digits, det
  • Spring4.1新特性——异步调度和事件机制的异常处理 jinnianshilongnian spring 4.1
    目录 Spring4.1新特性——综述 Spring4.1新特性——Spring核心部分及其他 Spring4.1新特性——Spring缓存框架增强 Spring4.1新特性——异步调用和事件机制的异常处理 Spring4.1新特性——数据库集成测试脚本初始化 Spring4.1新特性——Spring MVC增强 Spring4.1新特性——页面自动化测试框架Spring MVC T
  • squid3(高命中率)缓存服务器配置 liyonghui160com
        系统:centos 5.x   需要的软件:squid-3.0.STABLE25.tar.gz 1.下载squid wget http://www.squid-cache.org/Versions/v3/3.0/squid-3.0.STABLE25.tar.gz tar zxf squid-3.0.STABLE25.tar.gz &&
  • 避免Java应用中NullPointerException的技巧和最佳实践 pda158 java
    1) 从已知的String对象中调用equals()和equalsIgnoreCase()方法，而非未知对象。 　　总是从已知的非空String对象中调用equals()方法。因为equals()方法是对称的，调用a.equals(b)和调用b.equals(a)是完全相同的，这也是为什么程序员对于对象a和b这么不上心。如果调用者是空指针，这种调用可能导致一个空指针异常 Object unk
  • 如何在Swift语言中创建http请求 shoothao httpswift
    概述：本文通过实例从同步和异步两种方式上回答了”如何在Swift语言中创建http请求“的问题。 如果你对Objective-C比较了解的话，对于如何创建http请求你一定驾轻就熟了，而新语言Swift与其相比只有语法上的区别。但是，对才接触到这个崭新平台的初学者来说，他们仍然想知道“如何在Swift语言中创建http请求？”。 在这里,我将作出一些建议来回答上述问题。常见的
  • Spring事务的传播方式 uule spring事务
    传播方式：        新建事务       required       required_new   - 挂起当前         非事务方式运行       supports   &nbs
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他