Andres_Lionel
Andres_Lionel

[HNOI2010]弹飞绵羊【LCT】

题目链接

  很明显，如果和下一个弹到的节点连接一条边的话，那么就会形成一棵森林，我们要求的答案实际上就是它父亲节点的个数+1，但是维护一个森林，我们还需要存储每个森林的位置，比较的麻烦了，所以我们不妨开一个点，作为超级点，将所有的森林连接起来，那么现在的答案就是它到超级节点连接的边的个数了，实际上就是节点数-1，于是就可以利用LCT进行维护了。

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define lowbit(x) ( x&(-x) )
#define pi 3.141592653589793
#define e 2.718281828459045
#define INF 0x3f3f3f3f
#define HalF (l + r)>>1
#define lsn rt<<1
#define rsn rt<<1|1
#define Lson lsn, l, mid
#define Rson rsn, mid+1, r
#define QL Lson, ql, qr
#define QR Rson, ql, qr
#define myself rt, l, r
using namespace std;
typedef unsigned long long ull;
typedef unsigned int uit;
typedef long long ll;
const int maxN = 2e5 + 7;
int N, Q;
namespace LCT
{
    int fa[maxN], c[maxN][2];
    int r[maxN], siz[maxN];
    void clear(int x) { r[x] = siz[x] = c[x][0] = c[x][1] = fa[x] = 0; }
    bool isroot(int x) { return c[fa[x]][0] != x && c[fa[x]][1] != x; }
    void pushup(int x)
    {
        siz[x] = siz[c[x][0]] + siz[c[x][1]] + 1;
    }
    void pushr(int x) { swap(c[x][0], c[x][1]); r[x] ^= 1; }
    void pushdown(int x)
    {
        if(r[x])
        {
            if(c[x][0]) pushr(c[x][0]);
            if(c[x][1]) pushr(c[x][1]);
            r[x] = 0;
        }
    }
    void Rotate(int x)
    {
        int y = fa[x], z = fa[y], k = c[y][1] == x;
        if(!isroot(y)) c[z][c[z][1] == y] = x;
        fa[x] = z;
        c[y][k] = c[x][k ^ 1];
        fa[c[x][k ^ 1]] = y;
        c[x][k ^ 1] = y;
        fa[y] = x;
        pushup(y);
        pushup(x);
    }
    int Stap[maxN];
    void Splay(int x)
    {
        int y = x, z = 0;
        Stap[++z] = y;
        while(!isroot(y)) Stap[++z] = y = fa[y];
        while(z) pushdown(Stap[z--]);
        while(!isroot(x))
        {
            y = fa[x]; z = fa[y];
            if(!isroot(y)) (c[z][0] == y) ^ (c[y][0] == x) ? Rotate(x) : Rotate(y);
            Rotate(x);
        }
    }
    void Access(int x)
    {
        int y = 0;
        while(x)
        {
            Splay(x);
            c[x][1] = y;
            pushup(x);
            y = x;
            x = fa[x];
        }
    }
    void makeroot(int x)
    {
        Access(x);
        Splay(x);
        pushr(x);
    }
    int findroot(int x)
    {
        Access(x);
        Splay(x);
        while(c[x][0])
        {
            pushdown(x);
            x = c[x][0];
        }
        Splay(x);
        return x;
    }
    void Split(int x, int y)
    {
        makeroot(x);
        Access(y);
        Splay(y);
    }
    void link(int x, int y)
    {
        makeroot(x);
        if(findroot(y) != x)
        {
            fa[x] = y;
        }
    }
    void cut(int x, int y)
    {
        makeroot(x);
        if(findroot(y) != x || fa[y] != x || c[y][0]) return;
        fa[y] = c[x][1] = 0;
        pushup(x);
    }
};
using namespace LCT;
int a[maxN];
int main()
{
    scanf("%d", &N);
    for(int i=0; i<=N + 1; i++) clear(i);
    for(int i=1; i<=N; i++)
    {
        scanf("%d", &a[i]);
        if(i + a[i] <= N)
        {
            link(i, i + a[i]);
        }
        else
        {
            link(i, N + 1);
        }
    }
    scanf("%d", &Q);
    for(int i=1, op, x, y; i<=Q; i++)
    {
        scanf("%d%d", &op, &x); x++;
        if(op == 1)
        {
            Split(N + 1, x);
            printf("%d\n", siz[x] - 1);
        }
        else
        {
            if(x + a[x] > N)
            {
                cut(x, N + 1);
            }
            else
            {
                cut(x, x + a[x]);
            }
            scanf("%d", &y);
            if(x + y > N)
            {
                link(x, N + 1);
            }
            else
            {
                link(x, x + y);
            }
            a[x] = y;
        }
    }
    return 0;
}

 

你可能感兴趣的:(LCT动态树,LCT)

  • 2021-07-07 潇洒二爷
    一辆特斯拉“花格子S型”小车，突然起火，电子技术的车门也失灵TeslaModelSPlaidbrokeintofirewithfailureofelctronicdoors一辆“花格子牌”（ModelSPlaid）特斯拉轿车，在6月29日这天，车主正在路上行驶，突然烈焰腾飞，他的代理律师说，他被短时间困在车内，因为几个电动门都打不开。事情在几天前发生于费城外，这名男子拿到这款特斯拉之后，号称是世界
  • 如何解决Docker启动时报Status: unknown flag: --graph问题 满天点点星辰 随手杂记docker容器
    最近在进行Docker环境迁移时，用二制对Docker进行了重新安装，一切配置好之后，启动Docker时，服务启动不起来，使用journalctl-xe命令查看，报出以下错误：[root@appdocker]#journalctl-xe8月2514:25:46appdockerd[3269]:Status:unknownflag:--graph8月2514:25:46appdockerd[3269
  • linux 查看文本或者日志的命令 XMYX-0 Centos命令使用linux服务器
    文章目录linux查看文本或者日志的命令`cat`命令示例：`tac`命令示例：`less`命令示例：`more`命令示例：`head`命令示例：`tail`命令示例：`grep`命令示例：`awk`和`sed`示例：使用`awk`提取日志中的时间和错误信息示例：使用`sed`查找并替换日志中的特定字符串`watch`命令示例：`dmesg`命令示例：`journalctl`命令示例：查看系统启动
  • Golang之Context 8023之永恒 Golanggolang后端
    目录1、Context接口：1.1、四个方法：1.1.1、Deadline方法：1.1.2、Done方法：1.1.3、Err方法：1.1.4、Value方法：2、Context接口实现：2.1、Background方法：2.2、TODO方法：3、context类型：3.1、valueCtx：3.1.1、3.1.2、3.1.3、3.2、cancelCtx：3.2.1、3.2.2、3.3、timerC
  • 如何在 Linux 系统中查看系统日志 Stestack linux服务器运维
    Linux系统提供了强大的日志功能，可以记录系统和应用程序的各种事件和错误信息。系统日志对于故障排除和性能监控非常重要。图片一、使用命令行工具查看系统日志使用journalctl命令查看系统日志：journalctl命令是systemd日志管理器的客户端工具，它可以查看systemd生成的日志。通过以下命令可以查看所有日志信息：journalctl这会列出所有日志条目，从最新的开始。你可以使用Pa
  • 如何在 Linux 系统中查看系统日志 Stestack linux服务器运维
    Linux系统提供了强大的日志功能，可以记录系统和应用程序的各种事件和错误信息。系统日志对于故障排除和性能监控非常重要。图片一、使用命令行工具查看系统日志使用journalctl命令查看系统日志：journalctl命令是systemd日志管理器的客户端工具，它可以查看systemd生成的日志。通过以下命令可以查看所有日志信息：journalctl这会列出所有日志条目，从最新的开始。你可以使用Pa
  • Jenkins打包springboot项目到k8s 道法自然 实事求是 Kubernetesjenkinsspringbootkubernetes
    目录一、Jenkins配置1.1、pipeline插件安装二、拉取git代码三、Maven打包spring项目三、docker构建镜像四、docker推送镜像五、kubelctl执行参考资料一、Jenkins配置1.1、pipeline插件安装二、拉取git代码pipeline{agentanystages{stage('Checkout'){steps{echo"1.克隆git仓库代码"gitb
  • 【Docker】docker安装 蒋灵瑜 Dockerdockerspringcloud微服务
    需要云服务器等云产品来学习Linux可以移步/-->腾讯云/dev/null4、安装dockersudoapt-getupdatesudoapt-getinstalldocker-cedocker-ce-clicontainerd.iodocker-buildx-plugindocker-compose-plugin-y5、解决报错#journalctl是操作系统日志查看命令#-e表示从末尾看#-
  • go-zero读取mysql部分字段 一见 go-zerogogo-zero
    读取部分字段，使用函数QueryRowPartialCtx。假设有如下一张表：CREATETABLEtest(idINTUNSIGNEDNOTNULLAUTO_INCREMENTPRIMARYKEY,ctimeDATETIME);要读取字段ctime值。定义一结构体：typeXstruct{stateint`db:"-"`Ctimetime.Time`db:"ctime"`}查询语句：varxXq
  • ubuntu-12.04.2-desktop-amd64 安装整合 nginx + php + mysql + phpmyadmin + tomcat Tiger_1998 运维phpjava
    最近需要做jsp项目,部署在ubuntu下,周末抽时间配置了nginx+php+mysql+phpmyadmin+tomcat环境,从windows的C#转过来,多少有些不适应,估计要走全栈的方向了.顺便整理了一下入门的配置方法,完全在控制台下完成.1.1CommonStartTerminalCtrl+Alt+T使用root用户sudo–sH查看进程linux命令psaux|grepxxx软连接l
  • 黄金交易策略（Nerve Nnife.mql4）：三档移动止盈机制设计 郭泽斌之心 量化交易EA金融c++
    和中国电费一样，一档档的上。完整EA：NerveKnife.ex4黄金交易策略_黄金趋势ea-CSDN博客mql4代码节选如下：//第一张单上涨2500，开始SL跟踪300点if(count==1&&!follow_p_3){doublectp=calcTotalProfit(0,"buy",888);if(!follow_p_1&&ctp/Point>order1_profit_point_tr
  • 【openbmc1】rsyslog，logrotate，post_code，journalctl，log 码农编程录 openbmclinux
    文章目录1.rsyslog：rsyslogd是一个进程，syslog函数将log写给rsyslogd进程，rsyslogd-v1.1本地：如下rsyslog.conf中log_rotation变量在local1这行定义1.2远程：如下两个星号中间是点号2.logrotate：logrotate/etc/logrotate.rsyslog（bb中重命名）3.post_code：ipmid.c（ipm
  • [解决sklearn的KMeans运行报错]AttributeError: ‘NoneType‘ object has no attribute ‘split‘ 哈仔康康 kmeans算法机器学习
    将threadpoolctl从版本2.2.0升级到版本3.1.0pipinstall--upgradethreadpoolctl==3.1.0
  • vscode开发FPGA(0)--windows平台搭建 zidan1412 FPGAvscode编辑器
    一、从官网下载安装VScodeDownloadVisualStudioCode-Mac,Linux,Windows二、安装配置插件1.安装Chinese（simplified）中文汉化包2.安装Verilog-HDL/systemVerilog插件(支持verilog语法)3.配置CTagsSupport插件(支持代码跳转)1)在github下载universalctags最新版本Release2
  • 通过指令v-zcCalcTableHeight计算el-table的高度 xcl117
    importVuefrom"vue";/***v-zcCalcTableHeight，专门用来在el-table上根据tableData的行数，动态开启纵向滚动的指令。*主要作用：*1.避免行数过多导致分页组件会浮在表格上*2.避免行数不足时，表格内有底部有冗余的空间，**注：需要组件存在calcTableHeight属性（属性名可自定义），同时在el-table表格组件添加：v-zcCalcTa
  • 【错误解决】kubelet状态一直是 activing 安安csdn 云计算docker容器kubernetes
    场景使用二进制的方式搭建k8s集群现象kubelet状态一直是activingkubectlgetnode也没有任何资源原因通过journalctl-xefukubelet查看kubele日志发现：failedtorunKubelet:misconfiguration:kubeletcgroupdriver:"systemd"isdifferentfromdockercgroupdriver:"c
  • Golang context 万字解析实现原理 Go 的学习之路 golang服务器linux
    Golang：context基于go1.21版本Context是什么Context的功能应用场景源码分析1.10Context核心结构1.1Err错误2.1emptyCtx3.1Background()和TODO()4.1.1cancelCtx4.1.2Deadline方法4.1.2Done方法4.1.2Err方法4.1.2Value方法4.2WithCancel()和WithCancelCaus
  • k8s报错记录(持续更新中....) 运维那些事儿 kuberneteskubernetes容器云原生
    k8s报错记录(持续更新中…)1.部署k8s遇到kube-flannel已经构建，但是coredns一直处于ContainerCreating和pending状态解决问题：通过kubectldescribepod-nkube-systemcoredns-7ff77c879f-9ls2b查看pod的详细信息，报错说是cni配置没有初始化，很是莫名其妙journalctl-fukubelet然后尝试将
  • Intellij Idea的数据库工具 DataGrip 乐之者v intellijideaintellij-idea
    DataGripDataGrip：IDEA自带，非常好用。智能提示很强大，快捷键跟IDEA自身一致。如果下载不了DataGrip，也可以直接用IDEA自带的。常用的快捷键alt+8：打开数据库Servicectrl+shift+F10：打开常用的数据库sqlctrl+Enter：快速执行sql。ctrl+F12：快速跳转到对应列。ctrl+alt+E:查询的sql历史记录ctrl+shifit+U
  • mysql数据迁移不生效_mysql 数据库位置迁移踩坑笔记 温斯顿1984 mysql数据迁移不生效
    花费不少力气，把mysql运行的坑全踩完了。踩坑过程中，最大的难题是mysql报错信息不可信。本身是innoDB缺文件的问题，在journalctl-xe日志里会被记录成apparmor的问题。下面是趟完搞定的步骤1.关闭apparmor,有一个命令Start:sudo/etc/init.d/apparmorstartStop:sudo/etc/init.d/apparmorstopreload:
  • Linux系统下使用systemctl启动服务失败 cuijiecheng2018 linuxlinux运维服务器
    Linux下使用systemctlstart/restart命令启动服务，结果失败这个时候可以通过journalctl工具来查看systemd服务的日志：journalctl-u服务名通过该日志即可显示失败的原因参考：《如何查看systemctl启动服务的日志》《深入了解journalctl-u》
  • 代码对齐自动缩进排版代码格式化美化代码快捷键ShortcutKeyHotKey kfepiza 开发语言编辑器ideavisualstudiocodeeclipsevscode
    代码对齐自动缩进排版代码格式化美化代码默认快捷键Eclipse:Ctrl+Shift+FCtrl+Shift+FCtrl+Shift+FVsCode:Shift+Alt+FShift+Alt+FShift+Alt+FIdea:Ctrl+Alt+LCtrl+Alt+LCtrl+Alt+LVisualStudio:Ctrl+K+FCtrl+K+FCtrl+K+F
  • Linux下 tar 命令详解 夜光小兔纸 Linux运维linux运维
    一、tar命令概述Tar（TapeARchive，磁带归档的缩写，LCTT译注：最初设计用于将文件打包到磁带上，现在我们大都使用它来实现备份某个分区或者某些重要的目录）。tar是类Unix系统中广泛使用的命令，用于归档多个文件或目录到单个归档文件中，并且归档文件可以进一步使用gzip或者bzip2等技术进行压缩。换言之，tar命令也可以用于备份：先是归档多个文件和目录到一个单独的tar文件或归档文
  • 鹿小早话题：不论BTC向上走还是向下走都是好事？ 区块链中的鹿小
    鹿小早话题：今天是鹿小早话题第17天昨天第一个话题:鹿小发现大部分人对Coinbase上市新闻认为是真的，鹿小在没见到官方消息之前是呵呵.第二个话题:普遍认为年底应该会有小牛到来。中本聪伟大之处解决双花问题全球数字货币市值2173.62亿美金交易量86.15亿美金以太坊钱包支持TRX存储徳央行证劵交易完成区块链证券结算系统测试大额流入交易所币种:BCHDASHETHHAVHLCTENGTOTRXB
  • 题目：有1，2，3，4共四个数字，能组成多少个不相同而且无重复数字的三位数有多少个，都是多少？lua 星空露珠 笔记lua数据结构前端
    这是作者的思路，创建三个表，第一个数是从四个数遍历，第二个是数剔除第一个数进行遍历第三个是剔除第一第二个数遍历脚本如下locala={1,2,3,4}localb={}localc={}locald={}localfunctioncopy(tbl)localctbl={}fork,vinpairs(tbl)doctbl[k]=vendreturnctblendlocalstr={}fork1,v1
  • 常用六大算法 wahkim 计算机基础排序算法ios
    六大算法一、冒泡排序(BubbleSort)基本思想过程平均时间复杂度C代码实现优化二、二分查找（BinarySearch）算法要求时间复杂度查找过程C代码示例三、快速排序(Quicksort)基本思想示例平均时间复杂度C代码实现四、希尔排序(ShellSort)基本思想过程平均时间复杂度C代码实现五、选择排序(SelctionSort)基本思想过程平均时间复杂度C代码实现六、插入排序(Inser
  • matlab调整坐标轴位置和刻度方向 胜负55开
    需求：matlab默认的横、纵轴分别在bottom和left。现在我想让横坐标在最上面，并且相对应的原点在"左上角"，即纵轴的0点应该在最上面(与原始方向相反)。调轴位置命令：set(gca,'xaxislocation','top')；调换轴刻度方向命令：set(gca,'ydir','reverse')；实现如下：clear;clct=1:0.1:10;x=t.^2;figure(1);sub
  • Python+Selenium+Unittest 之selenium14--WebDriver操作方法4-键盘操作 刘阿童木 pythonselenium
    在自动化中除了能模拟鼠标的操作外，也需要模拟键盘的操作，比如复制、粘贴、删除等等，这时候就可以用selenium的Keys库，可以看到截图中里的都是Keys的方法，下面说下常用的几个操作方法。常用的键盘操作方法键盘方法对应的键盘上的按键Keys.ENTER回车键Keys.TABTab键Keys.SHIFTShift键Keys.CONTROLCtrl键Keys.ALTAlt键Keys.SPACE空格
  • 微分方程应用（MATLAB） 学习不止，掉发不停 数学建模matlab数学建模
    【例题1】matlab求解微分方程的解析解closeallclearclct_final=100;x0=[0;0;1e-10];f=@(t,x)[-8/3*x(1)+x(2)*x(3);-10*x(2)+10*x(3);-x(1)*x(2)+28*x(2)-x(3)];[t,x]=ode45(f,[0,t_final],x0);plot(t,x),figure;plot3(x(:,1),x(:,2
  • systemd：service与target使用及相关命令 hello_ludy #linux操作系统systemdtargetjournalctlsystemctlservice
    文章目录一、unit1.1unit常用命令二、service系统服务2.1unitservice配置文件2.1.1[Unit]区块2.1.2[Service]区块2.1.3[Install]区块2.1.4示例介绍2.2service常用命令三、target3.1tartget有关命令四、其他系统命令4.1systemctl相关系统管理命令4.2journalctl相关命令4.3systemd-an
  • 桌面上有多个球在同时运动，怎么实现球之间不交叉，即碰撞？ 换个号韩国红果果 html小球碰撞
    稍微想了一下，然后解决了很多bug，最后终于把它实现了。其实原理很简单。在每改变一个小球的x y坐标后，遍历整个在dom树中的其他小球，看一下它们与当前小球的距离是否小于球半径的两倍？若小于说明下一次绘制该小球（设为a）前要把他的方向变为原来相反方向（与a要碰撞的小球设为b），即假如当前小球的距离小于球半径的两倍的话，马上改变当前小球方向。那么下一次绘制也是先绘制b，再绘制a，由于a的方向已经改变
  • 《高性能HTML5》读后整理的Web性能优化内容 白糖_ html5
    读后感         先说说《高性能HTML5》这本书的读后感吧，个人觉得这本书前两章跟书的标题完全搭不上关系，或者说只能算是讲解了“高性能”这三个字，HTML5完全不见踪影。个人觉得作者应该首先把HTML5的大菜拿出来讲一讲，再去分析性能优化的内容，这样才会有吸引力。因为只是在线试读，没有机会看后面的内容，所以不胡乱评价了。  
  • [JShop]Spring MVC的RequestContextHolder使用误区 dinguangx jeeshop商城系统jshop电商系统
        在spring mvc中，为了随时都能取到当前请求的request对象，可以通过RequestContextHolder的静态方法getRequestAttributes()获取Request相关的变量，如request, response等。         在jshop中，对RequestContextHolder的
  • 算法之时间复杂度 周凡杨 java算法时间复杂度效率
          在 计算机科学 中， 算法 的时间复杂度是一个 函数 ，它定量描述了该算法的运行时间。这是一个关于代表算法输入值的 字符串 的长度的函数。时间复杂度常用 大O符号 表述，不包括这个函数的低阶项和首项系数。使用这种方式时，时间复杂度可被称为是 渐近 的，它考察当输入值大小趋近无穷时的情况。 这样用大写O()来体现算法时间复杂度的记法，
  • Java事务处理 g21121 java
    一、什么是Java事务 通常的观念认为，事务仅与数据库相关。 事务必须服从ISO/IEC所制定的ACID原则。ACID是原子性（atomicity）、一致性（consistency）、隔离性（isolation）和持久性（durability）的缩写。事务的原子性表示事务执行过程中的任何失败都将导致事务所做的任何修改失效。一致性表示当事务执行失败时，所有被该事务影响的数据都应该恢复到事务执行前的状
  • Linux awk命令详解 510888780 linux
    一.  AWK 说明   awk是一种编程语言，用于在linux/unix下对文本和数据进行处理。数据可以来自标准输入、一个或多个文件，或其它命令的输出。它支持用户自定义函数和动态正则表达式等先进功能，是linux/unix下的一个强大编程工具。它在命令行中使用，但更多是作为脚本来使用。    awk的处理文本和数据的方式：它逐行扫描文件，从第一行到
  • android permission 布衣凌宇 Permission
    <uses-permission android:name="android.permission.ACCESS_CHECKIN_PROPERTIES" ></uses-permission>允许读写访问"properties"表在checkin数据库中，改值可以修改上传 <uses-permission android:na
  • Oracle和谷歌Java Android官司将推迟 aijuans javaoracle
    北京时间 10 月 7 日，据国外媒体报道，Oracle 和谷歌之间一场等待已久的官司可能会推迟至 10 月 17 日以后进行，这场官司的内容是 Android 操作系统所谓的 Java 专利权之争。本案法官 William Alsup 称根据专利权专家 Florian Mueller 的预测，谷歌 Oracle 案很可能会被推迟。　　该案中的第二波辩护被安排在 10 月 17 日出庭，从目前看来
  • linux shell 常用命令 antlove linuxshellcommand
    grep [options] [regex] [files] /var/root # grep -n "o" * hello.c:1:/* This C source can be compiled with:
  • Java解析XML配置数据库连接(DOM技术连接 SAX技术连接) 百合不是茶 sax技术Java解析xml文档dom技术XML配置数据库连接
        XML配置数据库文件的连接其实是个很简单的问题,为什么到现在才写出来主要是昨天在网上看了别人写的,然后一直陷入其中,最后发现不能自拔 所以今天决定自己完成 ,,,,现将代码与思路贴出来供大家一起学习   XML配置数据库的连接主要技术点的博客; JDBC编程 : JDBC连接数据库 DOM解析XML:  DOM解析XML文件 SA
  • underscore.js 学习（二） bijian1013 JavaScriptunderscore
            Array Functions 所有数组函数对参数对象一样适用。1.first   _.first(array, [n])   别名: head, take       返回array的第一个元素，设置了参数n，就
  • plSql介绍 bijian1013 oracle数据库plsql
    /* * PL/SQL 程序设计学习笔记 * 学习plSql介绍.pdf * 时间：2010-10-05 */ --创建DEPT表 create table DEPT ( DEPTNO NUMBER(10), DNAME NVARCHAR2(255), LOC NVARCHAR2(255) ) delete dept; select
  • 【Nginx一】Nginx安装与总体介绍 bit1129 nginx
    启动、停止、重新加载Nginx nginx 启动Nginx服务器，不需要任何参数u nginx -s stop 快速(强制)关系Nginx服务器 nginx -s quit 优雅的关闭Nginx服务器 nginx -s reload 重新加载Nginx服务器的配置文件 nginx -s reopen 重新打开Nginx日志文件  
  • spring mvc开发中浏览器兼容的奇怪问题 bitray jqueryAjaxspringMVC浏览器上传文件
        最近个人开发一个小的OA项目,属于复习阶段.使用的技术主要是spring mvc作为前端框架,mybatis作为数据库持久化技术.前台使用jquery和一些jquery的插件.     在开发到中间阶段时候发现自己好像忽略了一个小问题,整个项目一直在firefox下测试,没有在IE下测试,不确定是否会出现兼容问题.由于jquer
  • Lua的io库函数列表 ronin47 lua io
    1、io表调用方式：使用io表，io.open将返回指定文件的描述，并且所有的操作将围绕这个文件描述 　　io表同样提供三种预定义的文件描述io.stdin,io.stdout,io.stderr 　　2、文件句柄直接调用方式,即使用file:XXX()函数方式进行操作,其中file为io.open()返回的文件句柄 　　多数I/O函数调用失败时返回nil加错误信息,有些函数成功时返回nil
  • java-26-左旋转字符串 bylijinnan java
    public class LeftRotateString { /** * Q 26 左旋转字符串 * 题目：定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。 * 如把字符串abcdef左旋转2位得到字符串cdefab。 * 请实现字符串左旋转的函数。要求时间对长度为n的字符串操作的复杂度为O(n)，辅助内存为O(1)。 */ pu
  • 《vi中的替换艺术》-linux命令五分钟系列之十一 cfyme linux命令
    vi方面的内容不知道分类到哪里好，就放到《Linux命令五分钟系列》里吧！ 今天编程，关于栈的一个小例子，其间我需要把”S.”替换为”S->”(替换不包括双引号)。 其实这个不难，不过我觉得应该总结一下vi里的替换技术了，以备以后查阅。   1 所有替换方案都要在冒号“:”状态下书写。 2 如果想将abc替换为xyz，那么就这样 :s/abc/xyz/ 不过要特别
  • [轨道与计算]新的并行计算架构 comsci 并行计算
         我在进行流程引擎循环反馈试验的过程中，发现一个有趣的事情。。。如果我们在流程图的每个节点中嵌入一个双向循环代码段，而整个流程中又充满着很多并行路由，每个并行路由中又包含着一些并行节点，那么当整个流程图开始循环反馈过程的时候，这个流程图的运行过程是否变成一个并行计算的架构呢？      
  • 重复执行某段代码 dai_lm android
    用handler就可以了 private Handler handler = new Handler(); private Runnable runnable = new Runnable() { public void run() { update(); handler.postDelayed(this, 5000); } }; 开始计时 h
  • Java实现堆栈（list实现） datageek 数据结构——堆栈
    public interface IStack<T> { //元素出栈，并返回出栈元素 public T pop(); //元素入栈 public void push(T element); //获取栈顶元素 public T peek(); //判断栈是否为空 public boolean isEmpty
  • 四大备份MySql数据库方法及可能遇到的问题 dcj3sjt126com DBbackup
    一：通过备份王等软件进行备份前台进不去？ 用备份王等软件进行备份是大多老站长的选择，这种方法方便快捷，只要上传备份软件到空间一步步操作就可以，但是许多刚接触备份王软件的客用户来说还原后会出现一个问题：因为新老空间数据库用户名和密码不统一，网站文件打包过来后因没有修改连接文件，还原数据库是好了，可是前台会提示数据库连接错误，网站从而出现打不开的情况。 解决方法：学会修改网站配置文件，大多是由co
  • github做webhooks：[1]钩子触发是否成功测试 dcj3sjt126com githubgitwebhook
    转自: http://jingyan.baidu.com/article/5d6edee228c88899ebdeec47.html github和svn一样有钩子的功能，而且更加强大。例如我做的是最常见的push操作触发的钩子操作，则每次更新之后的钩子操作记录都会在github的控制板可以看到！ 工具/原料 github 方法/步骤
  • ">的作用" target="_blank">JSP中的作用 蕃薯耀
    JSP中<base href="<%=basePath%>">的作用 >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
  • linux下SAMBA服务安装与配置 hanqunfeng linux
    局域网使用的文件共享服务。 一.安装包： rpm -qa | grep samba samba-3.6.9-151.el6.x86_64 samba-common-3.6.9-151.el6.x86_64 samba-winbind-3.6.9-151.el6.x86_64 samba-client-3.6.9-151.el6.x86_64 samba-winbind-clients
  • guava cache IXHONG cache
    缓存，在我们日常开发中是必不可少的一种解决性能问题的方法。简单的说，cache 就是为了提升系统性能而开辟的一块内存空间。 　　缓存的主要作用是暂时在内存中保存业务系统的数据处理结果，并且等待下次访问使用。在日常开发的很多场合，由于受限于硬盘IO的性能或者我们自身业务系统的数据处理和获取可能非常费时，当我们发现我们的系统这个数据请求量很大的时候，频繁的IO和频繁的逻辑处理会导致硬盘和CPU资源的
  • Query的开始--全局变量,noconflict和兼容各种js的初始化方法 kvhur JavaScriptjquerycss
    这个是整个jQuery代码的开始，里面包含了对不同环境的js进行的处理，例如普通环境，Nodejs，和requiredJs的处理方法。 还有jQuery生成$, jQuery全局变量的代码和noConflict代码详解  完整资源： http://www.gbtags.com/gb/share/5640.htm jQuery 源码：   (
  • 美国人的福利和中国人的储蓄 nannan408
       今天看了篇文章，震动很大，说的是美国的福利。    美国医院的无偿入院真的是个好措施。小小的改善，对于社会是大大的信心。小孩，税费等，政府不收反补，真的体现了人文主义。    美国这么高的社会保障会不会使人变懒？答案是否定的。正因为政府解决了后顾之忧，人们才得以倾尽精力去做一些有创造力，更造福社会的事情，这竟成了美国社会思想、人
  • N阶行列式计算(JAVA) qiuwanchi N阶行列式计算
    package gaodai; import java.util.List; /** * N阶行列式计算 * @author 邱万迟 * */ public class DeterminantCalculation { public DeterminantCalculation(List<List<Double>> determina
  • C语言算法之打渔晒网问题 qiufeihu c算法
    如果一个渔夫从2011年1月1日开始每三天打一次渔，两天晒一次网，编程实现当输入2011年1月1日以后任意一天，输出该渔夫是在打渔还是在晒网。 代码如下：   #include <stdio.h> int leap(int a) /*自定义函数leap()用来指定输入的年份是否为闰年*/ { if((a%4 == 0 && a%100 != 0
  • XML中DOCTYPE字段的解析 wyzuomumu xml
    DTD声明始终以!DOCTYPE开头,空一格后跟着文档根元素的名称,如果是内部DTD,则再空一格出现[],在中括号中是文档类型定义的内容. 而对于外部DTD,则又分为私有DTD与公共DTD,私有DTD使用SYSTEM表示,接着是外部DTD的URL. 而公共DTD则使用PUBLIC,接着是DTD公共名称,接着是DTD的URL.   私有DTD <!DOCTYPErootSYST
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他