BellWind1995
BellWind1995

CodeForces 474F Ant colony（线段树）

pushup函数写成lson.mins < rson.cnt，于是我又以WA屠版了。。。T^T

#include 
#include 
#include 
#include 
#include 
#include 

using namespace std;

const int maxn = 100010;
int s[maxn];
int n, t;

template 
char scanf(T *x)
{
        (*x) = 0;
        char ch = getchar();
        while(ch < '0' || ch > '9')
        {
                ch = getchar();
                if(ch == EOF)
                        return EOF;
        }
        while(ch >= '0' && ch <= '9')
        {
                (*x) *= 10;
                (*x) += ch - '0';
                ch = getchar();
        }
        return ch;
}

struct Node
{
        int gcd, mins, cnt;
        Node(int _g = 0, int _m = 0, int _c = 0):
                gcd(_g), mins(_m), cnt(_c) {}
        void out()
        {
                printf("%d %d %d\n", gcd, mins, cnt);
        }
}nn[maxn << 2];

inline int GCD(int x, int y)
{
        return y == 0 ? x : GCD(y, x % y);
}

Node pushup(const Node &lson, const Node &rson)
{
        Node ret;
        ret.gcd = GCD(lson.gcd, rson.gcd);
        ret.mins = min(lson.mins, rson.mins);
        if(lson.mins == rson.mins)
                ret.cnt = lson.cnt + rson.cnt;
        else if(lson.mins < rson.mins)
                ret.cnt = lson.cnt;
        else
                ret.cnt = rson.cnt;
        return ret;
}

void build(int l = 1, int r = n, int rt = 1)
{
        if(l == r)
        {
                scanf(&s[l]);
                nn[rt].gcd = s[l];
                nn[rt].mins = s[l];
                nn[rt].cnt = 1;
                return ;
        }
        int m = (l + r) >> 1;
        build(l, m, rt << 1);
        build(m + 1, r, rt << 1 | 1);
        nn[rt] = pushup(nn[rt << 1], nn[rt << 1 | 1]);
}

Node query(int L, int R, int l = 1, int r = n, int rt = 1)
{
        if(L <= l && R >= r)
                return nn[rt];
        int m = (l + r) >> 1;
        Node lson, rson;
        if(L <= m)
                lson = query(L, R, l, m, rt << 1);
        if(R > m)
                rson = query(L, R, m + 1, r, rt << 1 | 1);
        if(lson.gcd && rson.gcd)
                return pushup(lson, rson);
        else if(lson.gcd)
                return lson;
        else
                return rson;
}

int main()
{
//        freopen("F.in", "r", stdin);
        int l, r;
        while(~scanf(&n))
        {
                build();
                scanf(&t);
                while(t--)
                {
                        scanf(&l);
                        scanf(&r);
                        int ans = r - l + 1;
                        Node cache = query(l, r);
//                        cache.out();
                        if(cache.gcd == cache.mins)
                                ans -= cache.cnt;
                        printf("%d\n", ans);
                }
        }
        return 0;
}


你可能感兴趣的:(ACM,—,数据结构)

  • linux应用编程学习 xyjdwxzxxbw linux学习服务器
    查man手册man1xx查linuxshell命令，man2xxx查API，man3xxx查库函数文件平时是存在块设备中的文件系统中的，我们把这种文件叫静态文件。当我们去open打开一个文件时，linux内核做的操作包括：内核在进程中建立了一个打开文件的数据结构，记录下我们打开的这个文件；内核在内存中申请一段内存，并且将静态文件的内容从块设备中读取到内存中特定地址管理存放（叫动态文件）。打开文件后
  • Redis中常见的基础和高级数据结构
    Redis数据类型eg：大写代表属于redis的关键字，小写代表可填值String定义：存储字节序列（二进制安全的字符串），包括文本、序列化对象和二进制数组，并允许实现计数器和bit操作。作为Redis中其他数据类型的存储单元，如：List、Set、Hashes。命令：命令|文档—Commands|DocsSETkeyvalue：设置键值对命令参数：nx：如果键已存在则失败，可以实现简易的不可重入
  • 高德地址 AMap.GeoJSON解析geoJson并画出区域图 画出区域图标记出名称 获取地图的坐标 古怪今人 应用功能前端
    GeoJSONGeoJSON一种用于编码各种地理数据结构的数据。GeoJSON对象可以表示几何、特征或特征集合。GeoJSON支持以下几何类型：点（Point）、线（LineString）、面（Polygon）、多点（MultiPoint）、多线（MultiLineString）、多面（MultiPolygon）和几何集合（GeometryCollection）。GeoJSON中的功能包含几何对象
  • 【C语言】学习过程教训与经验杂谈：思想准备、知识回顾（五）
    个人主页：艾莉丝努力练剑❄专栏传送门：《C语言》、《数据结构与算法》、C语言刷题12天IO强训、LeetCode代码强化刷题学习方向：C/C++方向⭐️人生格言：为天地立心，为生民立命，为往圣继绝学，为万世开太平前言：我们在学习过程中会碰到很多很多问题，本系列文章不会博主不会额外再创建一个新的专栏来收录，因为这一系列文章创作的初心主要是针对回顾知识点（遵循遗忘曲线并且根据自身的实际情况可以做出一些
  • C语言——详解二级指针及其与二维数组的误区、指针定义大全
    C语言中的二级指针（也称为指针的指针）是指一个指针变量，它存储的不是普通的值，而是另一个指针的地址。这意味着你可以通过二级指针来访问和修改另一个指针的值。这种结构在C语言中非常有用，尤其是在处理动态内存分配、数组、链表等复杂数据结构时。指针变量本质上也是一个变量，包含变量类型，变量值，变量地址，变量名四个要点。指针变量与其他变量不同的地方是，指针变量的值是一个地址，我们把指针变量称为指向其保存的地
  • 数据结构（十一）——B树
    文章目录1.B树及其基本操作1.1概念1.2基本操作2.B+树的基本概念重点B树的基本特点B树的建立、插入和删除操作B+树的基本概念1.B树及其基本操作1.1概念B树又称多路平衡查找树，B树中所有节点的孩子个数的最大值称为B树的阶m。（1）性质一棵m阶B树或为空树，或为满足一下特性的m叉树：对任一节点，其所有子树高度相同。根节点的子树数∈[2,m]，关键字数∈[1,m-1]。其他节点的子树数∈[[
  • 数据结构——20.B树 爱看烟花的码农 数据结构数据结构
    第一部分：核心理论精讲一、B树(B-Tree)1.为什么需要B树？当数据量非常大时，内存无法一次性装下，大部分数据需要存储在磁盘等外部存储器上。磁盘I/O（读/写）操作相比内存访问非常慢。为了减少磁盘I/O次数，我们需要一种特殊的树结构，它的每个节点可以存储大量信息，从而使得树的高度尽可能低。B树（一种多路平衡查找树）就是为此而设计的。2.B树的定义(m阶)一棵m阶B树是满足以下条件的m路查找树：
  • SIGMOD论文解读｜在自下而上优化中添加布隆过滤器 Gauss松鼠会 技术交流数据库gaussdbdatabase
    6月22日至27日，2025ACMSIGMOD/PODS国际学术会议在德国柏林举行。25日，华为多伦多分布式调度和数据引擎实验室主任工程师TimothyZeyl受邀出席，就入选的《IncludingBloomFiltersinBottom-upOptimization》论文进行了解读该论文创新性地首次提出了在自下而上的优化器的基于成本的优化过程中添加布隆过滤器（BloomFilter）的技术。该技
  • 【PTA数据结构 | C语言版】从顺序表 list 中删除第 i 个元素 秋说 PTA数据结构题目集数据结构c语言算法
    本专栏持续输出数据结构题目集，欢迎订阅。文章目录题目代码题目请编写程序，将n个整数存入顺序表，对任一指定的第i个位置，将这个位置上的元素从顺序表中删除。注意：i代表位序，从1开始，不是数组下标。输入格式：输入首先在第一行给出正整数n（≤10^4）；随后一行给出n个int范围内的整数，数字间以空格分隔；最后一行给出删除位序i，为int范围内的整数。输出格式：如果删除的位置不合法，则不能删除，在一行中
  • 嵌入式C语言中void*的妙用与实战 隐身模式 C/C++c语言开发语言
    嵌入式C语言中void*的工程应用详解在嵌入式开发中，void*指针无处不在，理解它的使用场景和注意事项，是写好通用接口和系统模块的关键。目录嵌入式C语言中`void*`的工程应用详解✳️一、什么是`void*`二、典型应用场景1.通用参数传递2.通用回调机制3.通用数据结构（链表、队列）4.封装模块接口（如SDK、HAL）⚠️三、使用`void*`的注意事项✅建议实践：四、实战案例：事件处理机制
  • C++游戏开发需要具备哪些能力 星宇工作室 c++开发语言
    1.C++语言基础：熟悉C++语法，包括变量、数据类型、控制结构（if,for,while等）、函数、类和对象等。理解C++的内存管理，包括堆和栈的区别、动态内存分配（new/delete）和智能指针的使用。掌握C++的高级特性，如模板、异常处理、STL（标准模板库）等。2.面向对象编程（OOP）：理解面向对象的概念，如封装、继承和多态。能够设计和实现面向对象的系统。3.数据结构和算法：熟悉基本的
  • 【漏洞挖掘】——121、Xpath注入深入刨析 FLy_鹏程万里 【WEB渗透】XPath注入SQL注入Web渗透信息安全网络安全web渗透
    基本介绍XPath即为XML路径语言，是W3CXSLT标准的主要元素，它是一种用来确定XML(标准通用标记语言的子集)文档中某部分位置的语言。它是一种用来在内存中导航整个XML树的语言，它的设计初衷是作为一种面向XSLT和XPointer的语言，后来独立成了一种W3C标准，XPath基于XML的树状结构，有不同类型的节点，包括元素节点，属性节点和文本节点，提供在数据结构树中找寻节点的能力，可用来在
  • 21.合并两个有序链表 太白IT记 算法题链表数据结构
    将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。思路：这里使用的主要数据结构是单链表。该算法采用经典的双指针技术来合并列表。Adummynodeiscreated;thisnodedoesnotholdanymeaningfulvaluebutservesasthestartingpointofthemergedlinkedlist.将创建一个虚拟节点;
  • C#中Struct与IntPtr转换：实用扩展方法 阿蒙Armon C#工作中的应用c#
    C#中Struct与IntPtr转换：实用扩展方法在C#编程的世界里，我们常常会遇到需要与非托管代码交互，或者进行一些底层内存操作的场景。这时，IntPtr类型就显得尤为重要，它可以表示一个指针或句柄，用来指向非托管内存中的数据。而结构体作为一种常用的数据结构，在与IntPtr进行数据传递和转换时，往往需要一些繁琐的操作。为了简化这些操作，提高开发效率，我们可以通过扩展方法来封装相关的功能。接下来
  • 【PTA数据结构 | C语言版】输出 1 ~ n 秋说 PTA数据结构题目集数据结构c语言算法
    本专栏持续输出数据结构题目集，欢迎订阅。文章目录题目代码题目给定正整数n，输出1~n，每个数字占一行。本题旨在测试不同的算法在各种数据情况下的表现。各组测试数据特点如下：数据0：测试基本正确性；数据1：n=1；数据2：n=1000；数据3：n=10000；数据4：n=100000；数据5：n=1000000。输入格式:输入在一行中给出正整数n(≤10^6)。输出格式:输出1~n，每个数字占一行。输
  • python进阶之数据结构与算法--入门-二叉树 小白piao 数据结构与算法python篇数据结构算法二叉树python
    二叉树概念：之前已经提及了关于树的概念，要想知道之前讲了什么请关注，前边文章里都有提及。这里不做赘述。二叉树是具有以下属性的有序树：1、每个节点最多有两个孩子节点2、每个孩子节点被命名为左子节点和右子节点3、对于每个节点的孩子节点，在顺序上，左子节点优先于右子节点4、若子树的根为内部节点v的左子节点或者右子节点，则该子树相应地被称为节点v的左子树或者右子树5、若每个节点都有零个或者两个节点，则这样
  • Python namedtuple 详解：作用与使用方法
    文章目录一、什么是namedtuple主要特点：二、namedtuple的作用1.替代普通元组，提高代码可读性2.替代简单类，减少样板代码3.作为轻量级数据结构三、基本使用方法1.创建namedtuple类型2.创建实例3.访问字段4.不可变性测试四、高级特性与方法1._asdict()-转换为有序字典2._replace()-创建新实例并替换字段3._fields-查看字段名4._make()-
  • 我与C语言二周目邂逅vlog—1.熟悉而又陌生-初识C语言 hope kc c语言开发语言
    如题，在下是一名大二学生，希望改过自新，重新学习C语言（同时也在学习数据结构，希望各位大佬多多指教）1.C语言的历史C语言最初作为Unix系统的开发工具而发明的。如今成为一种高级语言，可谓C生万物2.编译与链接C语言代码是放在.c为后缀的文件里，.c为后缀的文件称为源文件，.c本身就是文本文件，无法直接运行，所以要得到最终运行的可执行程序，中间要经过编译和链接两个过程。3.VS项目的创建打开VS时
  • 设计模式之访问者模式 缘来是庄 设计模式设计模式访问者模式java
    目录定义结构适用场景使用示例定义访问者模式（VisitorPattern）是一种‌行为型设计模式‌，其核心思想是将数据结构与数据操作解耦，允许在不修改现有对象结构的前提下定义作用于对象元素的新操作。访问者模式有以下核心要点：1）‌数据结构稳定，被访问的对象结构（元素类）相对固定，不频繁变动。2）‌操作可扩展，新增操作只需添加新的访问者类，无需修改元素类代码，符合开闭原则。3）‌双分派机制，通过ac
  • AWS MES集成：PLM到车间秒级同步方案 百态老人 awspostman云计算
    以下是针对"AWSMES集成框架：通过Lambda转换PLMBOM→DynamoDB→MQTT至车间"的完整技术方案，结合AWS服务特性和制造业需求设计：一、架构设计目标数据流闭环：实现PLM系统到车间设备的自动化数据管道实时性：BOM变更秒级同步至车间可靠性：MQTTQoS1保障消息必达无服务器化：降低运维成本，按需伸缩二、技术组件详解1.PLMBOM数据解析数据结构特征：多视图结构（EBOM/
  • 数据结构入门:链表
    链式存储结构通过使用指针将分散的存储单元链接起来，每个元素由数据部分和指针部分组成。链式表的定义和特点链式表的每个节点包含两个部分：数据域：存储数据元素。指针域：存储下一个节点的内存地址。链式表的头指针指向第一个节点，最后一个节点的指针域为NULL，表示链表结束。链式表的特点是插入和删除操作比较方便，不需要移动大量元素，但随机访问效率较低。示例代码：链式表的实现及取值操作（C语言）#include
  • C++软件设计模式之迭代器模式 捕鲸叉 软件设计模式C++设计模式c++迭代器模式
    迭代器模式是一种行为设计模式，它允许你顺序访问一个聚合对象的元素，而不暴露其底层表示。在C++软件设计中，迭代器模式的主要目的是将数据的遍历行为与数据结构本身分离，使得数据结构的修改不会影响到遍历代码。目的和意图解耦遍历与数据结构：迭代器模式使得遍历算法独立于数据结构的实现。这意味着你可以改变数据结构的内部表示，而不需要修改遍历代码。提供统一的访问接口：无论底层数据结构如何，迭代器都提供了一套统一
  • 如何阅读、学习 Git 核心源代码 ？ belldeep LinuxGit学习git源代码
    学习Git核心源代码是一个深入理解版本控制系统底层原理的绝佳方式。以下是分阶段的系统性建议，结合了实践经验和学习路径设计：一、前置知识储备C语言进阶重点掌握指针操作（尤其是二级指针和函数指针）结构体嵌套与内存对齐哈希表、链表等基础数据结构实现POSIXAPI系统调用（文件IO、进程控制）Git原理深入重读《ProGit》第10章（GitInternals）理解对象模型四元组：blob/tree/c
  • C++ 设计模式之迭代器模式 L_qingting 设计模式c++设计模式迭代器模式
    C++设计模式之迭代器模式简介1、迭代器模式（Iterator）是一种行为型设计模式，它允许我们顺序访问一个聚合对象中的各个元素，而又不暴露该对象的内部表示。迭代器模式提供了一种方法来遍历容器（容器对象，如列表、集合等）中的元素，而不需要了解容器底层的表示。2、迭代器模式（Iterator）应用场景包括但不限于：2.1、当你的集合具有复杂的数据结构，并且你希望对客户代码隐藏其复杂性时。2.2、当你
  • Java空闲列表：高效管理内存碎片的秘密 代码的余温 java开发语言jvm
    Java空闲列表（FreeList）是JVM在堆内存分配中用于管理非连续内存碎片的核心机制。它的核心作用是为对象分配寻找可用内存空间，尤其适用于内存不规整的场景（如老年代内存碎片化时）。以下是其工作原理和关键细节：一、核心原理数据结构JVM维护一个链表结构（空闲链表），每个节点记录一块空闲内存的起始地址和大小。示例：0x1000~0x2000(4KB)→0x3000~0x4000(4KB)→...
  • 深入DP！！！！！！！！！！！！！！-----------------------“DP就像人生：你的当前状态由过去的选择决定，而你的选择将影响未来状态。定义好你的状态转移方程，找到最优的人生路径！“ zwenqiyu 算法
    "动态规划不是魔法，而是将大问题拆解成小问题的艺术"——一位ACMer的深夜顿悟暑假集训我们过关斩将，来到了线性动态规划和前缀优化这里，不好，是让人心惊胆战的DP！！！不同于其他题解，我们在详说DP之前，我们先说说记忆化搜索。什么是记忆化搜索？记忆化搜索（Memoization）是一种优化递归算法的技术，通过存储已计算的子问题结果，避免重复计算。它是自顶向下的动态规划实现方式。模板题斐波那契数列问
  • 【学习教程】遥感、GIS和GPS技术在水文、气象、灾害、生态、环境及卫生等领域中的应用
    【内容简介】：第一讲3S技术及软件简介1.13S技术及应用案例文献解析1.23S技术软件（ArcGIS、ENVI）简介1.3如何快速掌握ArcGIS1.4ArcGIS界面及数据加载1.5文档保存方式第二讲ArcGIS数据管理2.1ArcGIS数据类型与数据结构2.2shapefile数据、个人地理数据库MDB和文件地理数据库GDB2.3地理空间数据建库的理论、方法和步骤2.4ArcGIS数据管理第
  • 【PTA数据结构 | C语言版】两枚硬币 秋说 PTA数据结构题目集数据结构c语言算法
    本专栏持续输出数据结构题目集，欢迎订阅。文章目录题目代码题目伊娃喜欢收集全宇宙的硬币，包括火星币等等。一天她到了一家宇宙商店，这家商店可以接受任何星球的货币，但有一个条件，无论什么价格，都必须用2枚硬币一次付清，不能多也不能少。而她有多达10^5个硬币，于是求助于你。给定任一价格，请帮她找出可以付款的2枚硬币。输入格式：第1行给出2个正整数：n(≤10^5)为硬币枚数、m（≤10^3）为伊娃要付清
  • Python语言数据结构详解与应用
    Python语言数据结构详解与应用——从生活场景到代码实战的知识旅程1.引入与连接：从“整理房间”到“管理数据”想象你有一间书房：书架上的书按顺序摆放（想找第3本？直接数到第3层！）→这像列表（List），有序且可调整。墙上的固定相框（一旦挂好，照片不能换）→这像元组（Tuple），不可变但安全。抽屉里的钥匙盒（每把钥匙对应一个抽屉）→这像字典（Dict），用“键”快速定位“值”。桌面的马克杯（没
  • 牛客刷题记录之语法入门选择结构篇 Leona不学计算机 蓝桥杯c语言c++
    （一）N-送分题题目描述数据结构之神ccz又在出毒瘤数据结构了，神出了这样一个题：给你三个数，在这三个数中间任意加*或者是+，然后可以随便打括号，只要这个表达式合法比如说123可以得到：1+2*3=71*(2+3)=51*2*3=6(1+2)*3=9不能改变这三个数的原顺序最大化表达式的值输入描述:输入三行，每行一个数分别表示a，b，c输出描述:输出一行一个数表示答案输入示例：123输出示例：9输
  • C/C++Win32编程基础详解视频下载 择善Zach 编程C++Win32
    课题视频：C/C++Win32编程基础详解 视频知识：win32窗口的创建                   windows事件机制 主讲：择善Uncle老师 学习交流群：386620625 验证码：625 --
  • Guava Cache使用笔记 bylijinnan javaguavacache
    1.Guava Cache的get/getIfPresent方法当参数为null时会抛空指针异常 我刚开始使用时还以为Guava Cache跟HashMap一样，get(null)返回null。 实际上Guava整体设计思想就是拒绝null的，很多地方都会执行com.google.common.base.Preconditions.checkNotNull的检查。 2.Guava
  • 解决ora-01652无法通过128（在temp表空间中） 0624chenhong oracle
    解决ora-01652无法通过128（在temp表空间中）扩展temp段的过程 一个sql语句后，大约花了10分钟，好不容易有一个结果，但是报了一个ora-01652错误，查阅了oracle的错误代码说明：意思是指temp表空间无法自动扩展temp段。这种问题一般有两种原因：一是临时表空间空间太小，二是不能自动扩展。 分析过程：    既然是temp表空间有问题，那当
  • Struct在jsp标签 不懂事的小屁孩 struct
    非UI标签介绍： 控制类标签： 1：程序流程控制标签   if   elseif    else <s:if test="isUsed"> <span class="label label-success">True</span> </
  • 按对象属性排序 换个号韩国红果果 JavaScript对象排序
    利用JavaScript进行对象排序，根据用户的年龄排序展示 <script> var bob={ name;bob, age:30 } var peter={ name;peter, age:30 } var amy={ name;amy, age:24 } var mike={ name;mike, age:29 } var john={
  • 大数据分析让个性化的客户体验不再遥远 蓝儿唯美 数据分析
    顾客通过多种渠道制造大量数据，企业则热衷于利用这些信息来实现更为个性化的体验。 分析公司Gartner表示，高级分析会成为客户服务的关键，但是大数据分析的采用目前仅局限于不到一成的企业。 挑战在于企业还在努力适应结构化数据，疲于根据自身的客户关系管理（CRM）系统部署有效的分析框架，以及集成不同的内外部信息源。 然而，面对顾客通过数字技术参与而产生的快速变化的信息，企业需要及时作出反应。要想实
  • java笔记4 a-john java
    操作符 1，使用java操作符       操作符接受一个或多个参数，并生成一个新值。参数的形式与普通的方法调用不用，但是效果是相同的。加号和一元的正号（+）、减号和一元的负号（-）、乘号（*）、除号（/）以及赋值号（=）的用法与其他编程语言类似。       操作符作用于操作数，生成一个新值。另外，有些操作符可能会改变操作数自身的
  • 从裸机编程到嵌入式Linux编程思想的转变------分而治之：驱动和应用程序 aijuans 嵌入式学习
        笔者学习嵌入式Linux也有一段时间了，很奇怪的是很多书讲驱动编程方面的知识，也有很多书将ARM9方面的知识，但是从以前51形式的（对寄存器直接操作，初始化芯片的功能模块）编程方法，和思维模式，变换为基于Linux操作系统编程，讲这个思想转变的书几乎没有，让初学者走了很多弯路，撞了很多难墙。     笔者因此写上自己的学习心得，希望能给和我一样转变
  • 在springmvc中解决FastJson循环引用的问题 asialee 循环引用fastjson
              我们先来看一个例子：           package com.elong.bms; import java.io.OutputStream; import java.util.HashMap; import java.util.Map; import co
  • ArrayAdapter和SimpleAdapter技术总结 百合不是茶 androidSimpleAdapterArrayAdapter高级组件基础
    ArrayAdapter比较简单，但它只能用于显示文字。而SimpleAdapter则有很强的扩展性，可以自定义出各种效果   ArrayAdapter;的数据可以是数组或者是队列        // 获得下拉框对象 AutoCompleteTextView textview = (AutoCompleteTextView) this
  • 九封信 bijian1013 人生励志
            有时候，莫名的心情不好，不想和任何人说话，只想一个人静静的发呆。有时候，想一个人躲起来脆弱，不愿别人看到自己的伤口。有时候，走过熟悉的街角，看到熟悉的背影，突然想起一个人的脸。有时候，发现自己一夜之间就长大了。         2014，写给人
  • Linux下安装MySQL Web 管理工具phpMyAdmin sunjing PHPInstallphpMyAdmin
    PHP http://php.net/ phpMyAdmin http://www.phpmyadmin.net Error compiling PHP on CentOS x64   一、安装Apache 请参阅http://billben.iteye.com/admin/blogs/1985244   二、安装依赖包 sudo yum install gd
  • 分布式系统理论 bit1129 分布式
    FLP One famous theory in distributed computing, known as FLP after the authors Fischer, Lynch, and Patterson, proved that in a distributed system with asynchronous communication and process crashes,
  • ssh2整合(spring+struts2+hibernate)-附源码 白糖_ eclipsespringHibernatemysql项目管理
    最近抽空又整理了一套ssh2框架，主要使用的技术如下： spring做容器，管理了三层(dao,service,actioin)的对象 struts2实现与页面交互(MVC)，自己做了一个异常拦截器，能拦截Action层抛出的异常 hibernate与数据库交互 BoneCp数据库连接池，据说比其它数据库连接池快20倍，仅仅是据说 MySql数据库   项目用eclipse
  • treetable bug记录 braveCS table
    // 插入子节点删除再插入时不能正常显示。修改： //不知改后有没有错，先做个备忘 Tree.prototype.removeNode = function(node) { // Recursively remove all descendants of +node+ this.unloadBranch(node); // Remove
  • 编程之美-电话号码对应英语单词 bylijinnan java算法编程之美
    import java.util.Arrays; public class NumberToWord { /** * 编程之美 电话号码对应英语单词 * 题目： * 手机上的拨号盘，每个数字都对应一些字母，比如2对应ABC，3对应DEF.........，8对应TUV，9对应WXYZ， * 要求对一段数字，输出其代表的所有可能的字母组合
  • jquery ajax读书笔记 chengxuyuancsdn jQuery ajax
    1、jsp页面 <%@ page language="java" import="java.util.*" pageEncoding="GBK"%> <% String path = request.getContextPath(); String basePath = request.getScheme()
  • JWFD工作流拓扑结构解析伪码描述算法 comsci 数据结构算法工作活动J#
      对工作流拓扑结构解析感兴趣的朋友可以下载附件，或者下载JWFD的全部代码进行分析   /*  流程图拓扑结构解析伪码描述算法         public java.util.ArrayList DFS(String graphid, String stepid, int j)
  • oracle I/O 从属进程 daizj oracle
    I/O 从属进程 　　I/O从属进程用于为不支持异步I/O的系统或设备模拟异步I/O.例如，磁带设备(相当慢)就不支持异步I/O.通过使用I/O 从属进程，可以让磁带机模仿通常只为磁盘驱动器提供的功能。就好像支持真正的异步I/O 一样，写设备的进程(调用者)会收集大量数据，并交由写入器写出。数据成功地写出时，写入器(此时写入器是I/O 从属进程，而不是操作系统)会通知原来的调用者，调用者则会
  • 高级排序:希尔排序 dieslrae 希尔排序
    public void shellSort(int[] array){ int limit = 1; int temp; int index; while(limit <= array.length/3){ limit = limit * 3 + 1;
  • 初二下学期难记忆单词 dcj3sjt126com englishword
    kitchen 厨房 cupboard 厨柜 salt 盐 sugar 糖 oil 油 fork 叉；餐叉 spoon 匙；调羹 chopsticks 筷子 cabbage 卷心菜；洋白菜 soup 汤 Italian 意大利的   Indian 印度的 workplace  工作场所 even 甚至；更 Italy 意大利 laugh 笑 m
  • Go语言使用MySQL数据库进行增删改查 dcj3sjt126com mysql
    目前Internet上流行的网站构架方式是LAMP，其中的M即MySQL, 作为数据库，MySQL以免费、开源、使用方便为优势成为了很多Web开发的后端数据库存储引擎。MySQL驱动Go中支持MySQL的驱动目前比较多，有如下几种，有些是支持database/sql标准，而有些是采用了自己的实现接口,常用的有如下几种: http://code.google.c...o-mysql-dri
  • git命令 shuizhaosi888 git
    ---------------设置全局用户名： git config --global user.name "HanShuliang" //设置用户名 git config --global user.email "[email protected]" //设置邮箱 ---------------查看环境配置 git config --li
  • qemu-kvm 网络 nat模式 (四) haoningabc kvmqemu
    qemu-ifup-NAT #!/bin/bash BRIDGE=virbr0 NETWORK=192.168.122.0 GATEWAY=192.168.122.1 NETMASK=255.255.255.0 DHCPRANGE=192.168.122.2,192.168.122.254 TFTPROOT= BOOTP= function check_bridge()
  • 不要让未来的你，讨厌现在的自己 jingjing0907 生活 奋斗 工作 梦想
     故事one 　23岁，他大学毕业，放弃了父母安排的稳定工作，独闯京城，在家小公司混个小职位，工作还算顺手，月薪三千，混了混，混走了一年的光阴。　　　　24岁，有了女朋友，从二环12人的集体宿舍搬到香山民居，一间平房，二人世界，爱爱爱。偶然约三朋四友，打扑克搓麻将，日子快乐似神仙；　　　　25岁，出了几次差，调了两次岗，薪水涨了不过百，生猛狂飙的物价让现实血淋淋，无力为心爱银儿购件大牌
  • 枚举类型详解 一路欢笑一路走 enum枚举详解enumsetenumMap
    枚举类型详解 一.Enum详解      1.1枚举类型的介绍   JDK1.5加入了一个全新的类型的”类”—枚举类型，为此JDK1.5引入了一个新的关键字enum,我们可以这样定义一个枚举类型。      Demo:一个最简单的枚举类   public enum ColorType { RED
  • 第11章 动画效果（上） onestopweb 动画
    index.html <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/
  • Eclipse中jsp、js文件编辑时，卡死现象解决汇总 ljf_home eclipsejsp卡死js卡死
    使用Eclipse编辑jsp、js文件时，经常出现卡死现象，在网上百度了N次，经过N次优化调整后，卡死现象逐步好转，具体那个方法起到作用，不太好讲。将所有用过的方法罗列如下：   1、取消验证 windows–>perferences–>validation 把 除了manual 下面的全部点掉，build下只留 classpath dependency Valida
  • MySQL编程中的6个重要的实用技巧 tomcat_oracle mysql
    每一行命令都是用分号(;)作为结束 对于MySQL，第一件你必须牢记的是它的每一行命令都是用分号(;)作为结束的，但当一行MySQL被插入在PHP代码中时，最好把后面的分号省略掉，例如： mysql_query("INSERT INTO tablename(first_name,last_name)VALUES('$first_name',$last_name')");
  • zoj 3820 Building Fire Stations(二分+bfs) 阿尔萨斯 Build
    题目链接：zoj 3820 Building Fire Stations 题目大意：给定一棵树，选取两个建立加油站，问说所有点距离加油站距离的最大值的最小值是多少，并且任意输出一种建立加油站的方式。 解题思路：二分距离判断，判断函数的复杂度是o(n)，这样的复杂度应该是o(nlogn)，即使常数系数偏大，但是居然跑了4.5s，也是醉了。 判断函数里面做了3次bfs，但是每次bfs节点最多
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他