t51645
t51645

2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛 G题 Query on a string

题意：

给出字符串S和字符串T

然后q次查询

查询分为两种：

1:查询字符串区间[x,y]内T能被匹配几次

2.修改字符串S[x]为c


题解：

树状数组+瞎搞

用树状数组保存前k个位置能匹配几次T

第i个位置能匹配的意思是 S[i~i+len-1] = T[1~len]  len是字符串T的长度


首先预处理出树状数组，然后查询时直接给出答案，修改时先将字符串修改，再将树状数组修改，因为T的长度最大为10所以可以直接暴力处理



code：

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#pragma comment(linker, "/STACK:1024000000,1024000000")
#define inf 0x3f3f3f3f
#define ll long long
#define ull unsigned long long
ll mod = 1e9+7;
const ll INF = 1e18;
typedef pairP;
const double eps = 1e-6;
const int maxn = 1e5+5;
template 
inline bool scan_d(T &ret)
{
    char c;
    int sgn;
    if(c=getchar(),c==EOF) return 0; //EOF
    while(c!='-'&&(c<'0'||c>'9')) c=getchar();
    sgn=(c=='-')?-1:1;
    ret=(c=='-')?0:(c-'0');
    while(c=getchar(),c>='0'&&c<='9') ret=ret*10+(c-'0');
    ret*=sgn;
    return 1;
}
inline void out(ll x)
{
    if(x>9) out(x/10);
    putchar(x%10+'0');
}

int lowbit(int p)
{
    return (p&(-p));
}
int n;
int c[maxn];
void add(int p,int num)
{
    while (p<=n)
    {
        c[p]+=num;
        p+=lowbit(p);//向上修改
    }
    return;
}
int query(int p)
{
    int tmp=0;
    while (p)
    {
        tmp+=c[p];
        p-=lowbit(p);//向前询问
    }
    return tmp;
}
char s[maxn];
char t[15];
bool vis[maxn];
int main()
{
    int T;
    cin >> T;
    while(T--) {
        int q;
        scanf("%d", &q);
        scanf("%s", s+1);
        scanf("%s", t+1);
        int lens = strlen(s+1);
        int lent = strlen(t+1);
        n = lens;
        memset(vis, false, sizeof(vis));
        memset(c, 0, sizeof(c));
        for(int i=1; i+lent-1<=lens; i++) {
            bool f = true;
            for(int j=1; j<=lent; j++) {
                if(s[i+j-1]!=t[j]) {
                    f = false;
                    break;
                }
            }
            if(f) {
                add(i, 1);
                vis[i] = true;
            }
        }
        while(q--) {
            char c;
            scanf("\n%c", &c);
            if(c=='Q') {
                int x, y;
                scanf("%d%d", &x, &y);
                y -= lent;
                y++;
                if(x <= y)
                    printf("%d\n", query(y)-query(x-1));
                else
                    puts("0");
            }
            else {
                int x;
                char y;
                scanf("%d %c", &x, &y);
                s[x] = y;
                for(int i=max(1, x-lent+1); i<=min(lens-lent+1, x); i++) {
                    int f = 1;
                    for(int j=1; j<=lent; j++) {
                        if(s[i+j-1]!=t[j]) {
                            f = 0;
                            break;
                        }
                    }
                    if(f != vis[i]) {
                        if(vis[i])
                            add(i, -1);
                        else
                            add(i, 1);
                        vis[i] = !vis[i];
                    }
                }
            }
        }
        puts("");
    }
}




你可能感兴趣的:(比赛)

  • 叮嘱!北恒高级班周一丰创投杯量化私募大赛不正规！受骗不能提现出金被骗真相曝光！ 天权顾问
    量化北恒私募实盘大赛周一丰投票项目安全吗?量化北恒私募实盘大赛周一丰积分投票已经亏损被骗了怎么办？警惕!量化北恒私募实盘大赛周一丰十选五项目合法吗——杀猪盘骗局！被骗提不了款!提不了现!出不来金!不要上当!自古有句话讲得好“人善被欺、马善被骑”，现如今也是被骗子利用到了极致，人善就真该被欺骗吗？狡猾的骗子们就利用到了这点，利用同情心、爱心去进行诈骗，宣传公益捐款、爱心慈善打比赛来骗取资金！正常的投
  • 可处理！环境排放3.0项目怎么提现？裕华投资会刘裕华免费荐股骗局曝光！ 墨守成法
    骗子冒充裕华投资会刘裕华通过伪造或仿冒投资平台，向股民发送虚假环境排放3.0项目链接，引导股民者下载进行投资，以送一万体验金操作小额投资能提现作为诱饵，不断引导消费者加大资金投入。不法分子随后迅速转移资金，当投资者要提现时候就以“流水未完成”“登录异常”“服务器维护”“比赛未结束”等借口不让提现，直到平台关闭跑了或者完成流水任务为由一波亏完。在以翻本为借口继续让投资者加入资金。若你不幸遭遇到裕华投
  • 2018-10-15 麋鹿含
    妈妈让我挑一副最好的画，参加两岸少儿书画大赛。妈妈把我的画全拿过来，妈妈说你全摆着把入册的和没有入册的分开摆。我横着的放一排，我把竖着的放一排，画太多了我实在是太累了，我都出汗了。我感觉孔雀最好看，我就拿他参加比赛了。
  • 【日更挑战】本季联盟50大球星（46-44） 扁圆柱体
    日更挑战当前排名：第153天，第2269名，较昨日前进10名。46.KrisLetang，后卫，匹兹堡企鹅上赛季，Letang在55场比赛中得到45分（7球，38助攻），在所有后卫中，和闪电的VictorHedman并列第三，他在同等人数下的净胜球是+20，位列全队第一。而这个成绩在联盟自2009-10赛季统计该项指标后，是个人第二好成绩（+22,2011-12赛季）。Letang平均每场有24分
  • 德国出局 韩国创历史 态度决定结果从来不是一句空话 谷月苍松
    1俄罗斯世界杯小组赛进入尾声，F组爆出了最大冷门，卫冕冠军德国队以0:2不敌赛前公认小组最弱对手韩国队，垫底出局。即使是最稳定的德国队也终究没能逃脱卫冕冠军魔咒，自1954年设立小组赛以来，日耳曼战车第一次未能小组出线。早在抽签结果出炉之际，德国队就与巴西队公认为本届比赛的最大夺冠热门。看看这批德国队的阵容，阵容囊括上届世界杯夺冠功勋教练、功勋球员，再加上诸如罗伊斯这样的大牌球星。然而，就是这样超
  • 100天蜕变41 羽佳成长故事
    今天12月11日，晴又瞎忙了一天，干哩点啥呢？01.参加社群运营学院的组织策划活动，第一在线上主持人，第一次当小助手，第一次坚定表达自己的意见。群里两派意见，一个是想非比赛模式，另一个比赛模式，意见僵持不下。02.走路一个多小时03.听罗胖60秒十几遍04.下午文章完成打卡05.写打卡文06.写总结启示不干不知道，做一次才能理解别人。老觉得主持人反应慢，实际上是看许多事，忙不过来。
  • 叮嘱!社科院课堂朱民St-balance风电投资市场不正规骗局曝光!受骗亏损无法出金全是骗局! 天龙咨询
    当某一呼声如潮水般汹涌而至，它可能预示着财富的涌现，也可能隐藏着造势者利用噱头进行违法活动的阴影。近年来，骗子们似乎瞄准了慈善公益这一充满正能量的领域，开始动起了歪心思。他们精心策划了一场看似公益慈善投票的比赛，巧妙地将股民卷入其中，诱导他们的学生为他们投上宝贵的一票。若你也不幸被骗遇到此类平台一定不要打草惊蛇，早期不能提现还有希望挽回。免费咨询作者微信电话见【文章末尾】不成功不收费！这些骗子团伙
  • 要重赛吗？G2击败不可一世的T1，兑现赛前狠话，拿下对抗赛开门红 游戏酱park
    ★游戏酱park原创5月20日，在MSI季中邀请赛六强对抗赛揭幕战中，来自欧美LEC赛区的G2战胜本土作战的LCK十冠王T1，拿下对抗赛开门红。赛后，G2战胜T1也瞬间冲上了热搜排行榜。这场比赛T1梦幻开局却惨被逆转，问题就出在中期一波T1莽撞rush大龙。G2众将及时赶来，由上单奥恩开启团战，配合Caps亚索切割T1后排阵型，小吕布Gumayusi和Oner毫无输出环境，击杀三位T1队员后，G2
  • 2019年3月10日 真昼之月
    睡到10点多起床打FIFA，继续连战连败，姆巴佩好像也不是很好用（。）然后中午回家吃饭。下午不死心继续FIFA，结果打到15胜14负，最后九场1胜8负，还是没能突破17胜，沉痛。然后雀魂了一会儿，再大表哥了一会儿。期间切了点生日蛋糕吃=3=虽然吃了蛋糕但是依旧没影响晚饭的胃口。吃完过后打了会儿FIFA的DR模式修身养性（？）顺便肝一下SQB的排位。期间看了一下群才发现今天的比赛是8点！我一直记成了
  • 2023-10-16 来看看你们
    初识他是在2002年的世界男篮世界赛中国队对阵德国队姚明的光芒被对方另一个大个子掩盖篮板行运一条龙暴扣三分…当时痴迷于篮球的我被他完全的迷住了我深深的记住了他的名字诺维斯基随后找寻一切他的资料看他所有的比赛模仿他打球的风格那是一个存在着科比艾佛森麦迪奥尼尔包括后来詹姆斯韦德等怪物的联盟他的球风并不耀眼弹跳普通速度一般因为总被对手横扫被嘲讽为软蛋他温和的性格不能在这个弱肉强食的原始森林里为自己留一点
  • 7月14日暑期周记 小溪流苇
    这个星期我开始参加了篮球训练营，我又找回了曾经与篮球的那种默契又走上了打球的巅峰。训练营里，各个年龄段的都有，水平参差不齐。有的是一年级的，有的和我同龄，还有的是初中，甚至是高中生。篮球训练，刚开始就是练习投篮、三步上篮、行进间运球等等。有时候教练也会破例让我们打一场比赛。篮球训练，结束后，就回家开始写数学作业，中午练习吉他和双排键下午完成英语和语文，晚上出去玩儿，周六我提前写完作业，下午和爸爸去
  • 如何更有策略地学习英语，让你少奋斗十年 随风的种子
    尽管我通过了英语教师资格证，在各大英语演讲比赛中屡夺桂冠，但是我觉得自己始终在英语门口徘徊，无法真正地进入英语的世界。为什么学了五年、十年、甚至几十年的英语，还是学不好呢？这个问题困扰我很多次，毕竟人生苦短，如果我们能尽早找到打开英语大门的金钥匙，我们可以将大把的美好时光，用在陪伴家人、环球旅游、阅读经典等上面，看到人生曼妙的风景，享受生命的馈赠。那么，我们究竟该如何有策略地学习英语，从而在成功的
  • 我想要成为自己希望的那个优秀的自己 circle_1e68
    从小到大，自己都算是班上的前几名，父母眼中的好孩子，别人口中的别人家的孩子，我知道自己并没有那么优秀，但在同龄人之中，一直以来我还是没有什么压力的。图片发自App但是上了大学以来，最初是面对五花八门的社团和学生会。对于一个什么才艺都没有的我来说，什么都想参加，什么都想去学。但是我什么都不会。后来阴差阳错地进入了学院的文艺部，通过文艺部，我学会了跳舞，参加了几次比赛。我知道自己跳得比别人专业的可能差
  • 【日更挑战】2023-04-30比赛日NOTES（季后赛） 扁圆柱体
    日更挑战当前排名：第741天，第585名，排名较昨日前进1名。比赛日，官网给出每场比赛的Notes（极个别场次没有），翻译如下TLDR：枫叶上一次在季后赛晋级，还是2004年东部1/4决赛对阵参议员；游骑兵前锋Kreider在输球就回家的比赛中打入16球，追平MarkMessier成为联盟历史第一；Bouchard在强打中得到8分，这是联盟历史上后卫单系列赛的强打最高得分（并列）。MapleLea
  • 最新资讯:社科院正式学堂朱民慈善投票数字比赛就是骗局，St-balance市场被骗可处理！ 反诈宣传中
    最新资讯:社科院正式学堂朱民慈善投票数字比赛就是骗局，St-balance市场被骗可处理！！！！近期曝光骗子打着社科院正式学堂朱民老师名义（骗子冒充）在社科院正式学堂群里面讲课荐股，最终带入虚假St-balance市场投资平台不能提现的骗局。大家一定要提高警惕。若不幸被骗并且不能提现的情况，千万不要打草惊蛇。及时止损寻求帮扶！免费法律咨询微信电话：【文章末尾】希望为您提供帮助！（注明：该文章出现名
  • 尺有所短，寸有所长 张佳骏
    今天，小猫和小兔来比赛跑步，动物们急来观看，小兔和小猫已经各就各位，小狗说跑，小猫和小兔开始跑了，小兔一下子就把小猫甩的老远了，小兔看小猫没有追上来就回去看了看，发现小猫躺在地上哭了起来，就说我们比爬树吧，小兔明知道自己不会爬树，小猫可是爬树高手，可是还是比了爬树，预备，开始，小猫一下子就爬到了树上，小兔还是在树底下，小猫下来以后，小兔对小猫说你可真厉害，小猫说对不起，我不应该放弃和你跑步比赛，去
  • 揭露：ZQL数字投票平台赚钱不能出金!背后真相令人愤怒 反诈进行时
    近期有不少股民向小编反应，有人通过爱心捐款支持老师比赛投票进入到虚假ZQL投资平台，而且描述的经历都一样，但是虚假平台名字各不相同。其实这些都是一伙人在行骗，不同的QQ群推荐的平台名字都不一样，这样才能分散投资者的注意，如果都说一个东西不好，那大家都会肯定说不好，这样就没人投资了。但是平台种类多了，你也不知道哪个是真的。正常的投资平台充值都是走银行，不可能走个人账户和小公司公户，他们统一的借口就是
  • 悔恨!社科院正式学堂朱民师资团队ST-balance市场不能出金提现大曝光！小心被骗！ 大盛律道
    社科院课堂朱民ST-balance水煤风电项目的交易网址就是一个普通网站而已，充值入金就是给骗子账户转账而已！前期小额资金可以出，后续5万10万以上，就会用流水不够的理由，拒绝提现！曝光骗子假冒朱民！利用朱民的身份带股民参加所谓的慈善投票比赛St-balance！前期小资金故意让你提现，一旦充值大资金就各种借口不让提现了。大家一定要小心。若你也不幸被骗遇到此类平台一定不要打草惊蛇，早期不能提现还有
  • 2022-06-01 豆豆的平底鞋
    1.#班级#处理学生矛盾，一个学生临比赛要换合作伙伴。别人不同意，她仍然要坚持。经过一番唇枪舌战，她终于低头说可以不换了。但是我挺佩服这一个学生的，他特别的叴，理由充分，不管合理与否，我觉得合适，就这一句话。他还哭得稀里哗啦，其实是他要求别人按照他的办法办，别人不做，他就觉得委屈的不得了。后来又嫌弃那两个人比赛跑的不好，就打起来了。一番调解，放学，两个孩就手拉手了。孩子的世界，就是那样直接和单纯。
  • 不合法！智慧农业中粮仓顺华文庭毛顺华江湖骗子!亏损出金一直拖延,迟迟不到账!别再相信！ 天权顾问
    自古有句话讲得好“人善被欺、马善被骑”，现如今也是被骗子利用到了极致，人善就真该被欺骗吗？最近狡猾的骗子们就利用到了这点，利用同情心、爱心去进行诈骗，宣传公益捐款、爱心慈善打比赛来骗取资金！最近正道帮助到的一位中粮仓该平台的受害者，委托曝光此智慧农业中粮仓市场恶劣行径!望广大投资者引以为戒，谨慎投资！(重点提示；此类平台的所谓老师大多数都冒充知名牛散大咖或者企业知名人物）！揭秘处理平台：中粮仓带单
  • 微信花钱拉票多少钱一票，找人投票什么价格 神州网络公司
    微信花钱拉票多少钱一票，找人投票什么价格本文主要给大家介绍如果我们参加了投票活动，如何在浩瀚的网络中找人拉票，怎么找到合适的拉票团队。网上拉票的价格及其在哪里可以请人刷票。这是各种网络比赛和比赛中非常常见的规定。假如你有任何疑问，让我们看看。一、微信投票多少钱1、目前微信刷票是没有统一的价格的所以投票票多少钱这个是不好固定的，我建议大家不要纠结这个问题。2、目前有几种的单价，MP的是0.2的，直投
  • 11月30日 NBA常规赛 骑士vs独行侠比赛前瞻分析 好球体育
    对阵双方：骑士vs独行侠联赛类型：NBA常规赛比赛时间：2021-11-3009:30:00星期二比赛地址：好球体育双方基本面分析：骑士：1.骑士上一场大胜魔术终结了自己的五连败，目前球队10胜10负排在东部的第10名。2.今年骑士开局打的不错，但不幸的是球队在前段时间遇到到了伤病的侵袭。3.目前球队的首发后卫塞克斯顿已经确定赛季报销，之前莫布利、阿伦以及马尔卡宁、奥斯曼都缺席过比赛，不过好在现在
  • 精选赛事2串1 拜仁慕尼黑VS奥格斯堡 南安普敦VS切尔西 （附扫盘 老夫讲球
    周六006德甲拜仁慕尼黑VS奥格斯堡比赛时间：2022-04-0921：30赛事分析：近6场交手记录：（拜仁慕尼黑四胜一平一负，占据优势。）场地：安联球场主队拜仁慕尼黑方面：拜仁慕尼黑依旧以21胜3平4负占据德甲领头羊位置，双线作战的拜仁在客场一球小负西甲球队比利亚雷亚后士气受挫。不过鉴于拜仁慕尼黑在综合实力和比赛状态上都远超奥格斯堡，并且拜仁最近进攻端稳定性很好，因此他们期待可以通过这场比赛让火
  • 人生不是与他人的比赛 Maggie心灵成长之旅
    请想象一下这种情形：虽然行进距离或速度各不相同，但大家都平等地走在一个平面上。所谓“追求优越性”是指自己不断朝前迈进，而不是比别人高出一等的意思。哲人：健全的自卑感不是来自与别人的比较，而是来自与“理想的自己”的比较。现在很多的教辅机构都喜欢打着“不要让孩子输在起跑线上”，这本身就是一个极具诱惑性的伪命题，也坑害了不少家庭。很多的父母经受不住蛊惑，让孩子在很小的时候便在各种兴趣班浸泡，这种高人一等
  • 陪孩子高考第四百十天 想入非非的棋子
    今天英语老师让孩子参加了英语演讲比赛。我早上要求孩子将昨天不会的数学错题整理出来，完成的不错。晚上孩子回来的时候很高兴，看样子比赛还是挺有意思的吧。孩子想入共青团了，需要去小区分类垃圾桶旁边做10个小时的垃圾分类辅助工作。下午帮孩子在居委会办理了报名手续。孩子昨晚太晚睡了，今天晚上做作业的时候睡着了。需要在学习时间和效率上进行调整了。
  • 2021-10-11 就是无聊
    假如你是学校创业协会新媒体负责人今天校园创业大赛圆满结束，参赛的18支队伍中有5支荻得投资、3支将代表学校参加国家级别的创业大赛。现在常要你推送一篇微文章进行本次创业大赛的报道，请用我们介绍的九种方法拟出标题。方法标题1数字化这是3支最值得你认识的队伍2人物化这样做，你就是下一个马云3历程化刚刚崭露头角，就能披荆斩棘，参加国家级比赛的他们到底有多牛4体验化最厉害的三支队伍，一个赛过一个5恐惧化还在
  • 4.25复盘，第114天 牛欢Vincent
    昨晚临时球赛，本来打算不去，回听课程。但伙伴们一再邀请，热情难却，虽然比赛很开心，但晚上的计划整体延后两小时，完成所有事情后已经一点。时间管理的本质是精力管理，额外的临时的事情一定会消耗相应的精力，说到底，就是理性的自己败给了感性的自己，情感战胜了逻辑。鱼和熊掌不可兼得，制定目标后，提前计划、保持专注、抵制干扰、克制欲望就是关键。
  • 什么是“迷信” 旭日De梦
    图片发自App“迷信”到底是什么意思呢？我们每个人迷信的理解都不是很清楚，只是把一些神佛信仰或者鬼魂论统称为“迷信”。我搜索了百度，说的也不是那么清晰，明白。给出的解释有，迷信的本质定义是：盲目的信仰或崇拜，其对立面是：科学的方法。这种只能说是狭义的解释了“迷信”，而广义的“迷信”就不能这么解释了。比如说，一些足球运动员相信自己的左脚先迈入球场会给自己带来好运，以至于每次参加比赛的时候，就会刻意的
  • 梦鼎学校（3） 尤琦
    今天是第三天，我们要接受最后的挑战了。我看了看别的同学个个不甘示弱，摩拳擦掌，非常有精神。比赛一共有三轮，第一轮40分，第二轮60分，第三轮80分。如果输了，一切有队长承担。图片发自App因为输了一场，所以大家都大哭一场，泪流满面⋯⋯图片发自App图片发自App图片发自App最后我们乘着公交车回学校了。
  • 勇士伤病问题太大，猛龙新王加冕几率很大！ e64e2e43622e
    库里低着头，汤普深脸上有着诸多无奈。追们格林的嘴里依旧在喋喋不休，但似乎也预感到了一些不好的事情即将发生。1比3，死亡的气息从未如此的浓厚。在NBA的历史上，只有骑士一支球队曾经在如此境地之下还能完成逆转。仅从概率角度来看，不可一世的勇士王朝，似乎已经到了崩溃的边缘。事实上，在上一场比赛结束之后，不少人都已经开始为勇士队担忧。但从过往几年的经历来看，勇士队并不是没有应付过1比2落后的情况。当年总决
  • java Illegal overloaded getter method with ambiguous type for propert的解决 zwllxs javajdk
    好久不来iteye,今天又来看看，哈哈,今天碰到在编码时，反射中会抛出 Illegal overloaded getter method with ambiguous type for propert这么个东东，从字面意思看，是反射在获取getter时迷惑了，然后回想起java在boolean值在生成getter时，分别有is和getter，也许我们的反射对象中就有is开头的方法迷惑了jdk，
  • IT人应当知道的10个行业小内幕 beijingjava 工作互联网
    10. 虽然IT业的薪酬比其他很多行业要好，但有公司因此视你为其“佣人”。 　　尽管IT人士的薪水没有互联网泡沫之前要好，但和其他行业人士比较，IT人的薪资还算好点。在接下的几十年中，科技在商业和社会发展中所占分量会一直增加，所以我们完全有理由相信，IT专业人才的需求量也不会减少。 　　然而，正因为IT人士的薪水普遍较高，所以有些公司认为给了你这么多钱，就把你看成是公司的“佣人”，拥有你的支配
  • java 实现自定义链表 CrazyMizzz java数据结构
    1.链表结构   链表是链式的结构 2.链表的组成    链表是由头节点，中间节点和尾节点组成    节点是由两个部分组成：       1.数据域       2.引用域 3.链表的实现 &nbs
  • web项目发布到服务器后图片过一会儿消失 麦田的设计者 struts2上传图片永久保存
      作为一名学习了android和j2ee的程序员，我们必须要意识到，客服端和服务器端的交互是很有必要的，比如你用eclipse写了一个web工程，并且发布到了服务器（tomcat）上，这时你在webapps目录下看到了你发布的web工程，你可以打开电脑的浏览器输入http://localhost:8080/工程/路径访问里面的资源。但是，有时你会突然的发现之前用struts2上传的图片
  • CodeIgniter框架Cart类 name 不能设置中文的解决方法 IT独行者 CodeIgniterCart框架　
    今天试用了一下CodeIgniter的Cart类时遇到了个小问题，发现当name的值为中文时，就写入不了session。在这里特别提醒一下。 在CI手册里也有说明，如下： $data = array( 'id' => 'sku_123ABC', 'qty' => 1, '
  • linux回收站 _wy_ linux回收站
    今天一不小心在ubuntu下把一个文件移动到了回收站，我并不想删，手误了。我急忙到Nautilus下的回收站中准备恢复它，但是里面居然什么都没有。     后来我发现这是由于我删文件的地方不在HOME所在的分区，而是在另一个独立的Linux分区下，这是我专门用于开发的分区。而我删除的东东在分区根目录下的.Trash-1000/file目录下，相关的删除信息（删除时间和文件所在
  • jquery回到页面顶端 知了ing htmljquerycss
    html代码： <h1 id="anchor">页面标题</h1> <div id="container">页面内容</div> <p><a href="#anchor" class="topLink">回到顶端</a><
  • B树、B-树、B+树、B*树 矮蛋蛋 B树
    原文地址： http://www.cnblogs.com/oldhorse/archive/2009/11/16/1604009.html B树        即二叉搜索树：        1.所有非叶子结点至多拥有两个儿子（Left和Right）； &nb
  • 数据库连接池 alafqq 数据库连接池
    http://www.cnblogs.com/xdp-gacl/p/4002804.html @Anthor:孤傲苍狼 数据库连接池 用MySQLv5版本的数据库驱动没有问题，使用MySQLv6和Oracle的数据库驱动时候报如下错误： java.lang.ClassCastException: $Proxy0 cannot be cast to java.sql.Connec
  • java泛型 百合不是茶 java泛型
    泛型 在Java SE 1.5之前，没有泛型的情况的下，通过对类型Object的引用来实现参数的“任意化”，任意化的缺点就是要实行强制转换，这种强制转换可能会带来不安全的隐患   泛型的特点：消除强制转换 确保类型安全 向后兼容   简单泛型的定义：      泛型：就是在类中将其模糊化，在创建对象的时候再具体定义 class fan
  • javascript闭包[两个小测试例子] bijian1013 JavaScriptJavaScript
    一.程序一 <script> var name = "The Window"; var Object_a = { 　　name : "My Object", 　　getNameFunc : function(){ var that = this; 　　　　return function(){ 　　　　
  • 探索JUnit4扩展：假设机制（Assumption） bijian1013 javaAssumptionJUnit单元测试
    一.假设机制（Assumption）概述        理想情况下，写测试用例的开发人员可以明确的知道所有导致他们所写的测试用例不通过的地方，但是有的时候，这些导致测试用例不通过的地方并不是很容易的被发现，可能隐藏得很深，从而导致开发人员在写测试用例时很难预测到这些因素，而且往往这些因素并不是开发人员当初设计测试用例时真正目的，
  • 【Gson四】范型POJO的反序列化 bit1129 POJO
    在下面这个例子中，POJO(Data类)是一个范型类，在Tests中，指定范型类为PieceData，POJO初始化完成后，通过 String str = new Gson().toJson(data); 得到范型化的POJO序列化得到的JSON串，然后将这个JSON串反序列化为POJO   import com.google.gson.Gson; import java.
  • 【Spark八十五】Spark Streaming分析结果落地到MySQL bit1129 Stream
    几点总结： 1. DStream.foreachRDD是一个Output Operation，类似于RDD的action，会触发Job的提交。DStream.foreachRDD是数据落地很常用的方法 2. 获取MySQL Connection的操作应该放在foreachRDD的参数（是一个RDD[T]=>Unit的函数类型)，这样，当foreachRDD方法在每个Worker上执行时，
  • NGINX + LUA实现复杂的控制 ronin47 nginx lua
    安装lua_nginx_module 模块 lua_nginx_module 可以一步步的安装，也可以直接用淘宝的OpenResty Centos和debian的安装就简单了。。 这里说下freebsd的安装： fetch http://www.lua.org/ftp/lua-5.1.4.tar.gz tar zxvf lua-5.1.4.tar.gz cd lua-5.1.4 ma
  • java-递归判断数组是否升序 bylijinnan java
    public class IsAccendListRecursive { /*递归判断数组是否升序 * if a Integer array is ascending,return true * use recursion */ public static void main(String[] args){ IsAccendListRecursiv
  • Netty源码学习-DefaultChannelPipeline2 bylijinnan javanetty
    Netty3的API http://docs.jboss.org/netty/3.2/api/org/jboss/netty/channel/ChannelPipeline.html 里面提到ChannelPipeline的一个“pitfall”： 如果ChannelPipeline只有一个handler（假设为handlerA）且希望用另一handler（假设为handlerB） 来
  • Java工具之JPS chinrui java
    JPS使用     熟悉Linux的朋友们都知道，Linux下有一个常用的命令叫做ps（Process Status)，是用来查看Linux环境下进程信息的。同样的，在Java Virtual Machine里面也提供了类似的工具供广大Java开发人员使用，它就是jps（Java Process Status)，它可以用来
  • window.print分页打印 ctrain window
    function init() { var tt = document.getElementById("tt"); var childNodes = tt.childNodes[0].childNodes; var level = 0; for (var i = 0; i < childNodes.length; i++) {
  • 安装hadoop时 执行jps命令Error occurred during initialization of VM daizj jdkhadoopjps
    在安装hadoop时，执行JPS出现下面错误   [slave16][email protected]:/tmp/hsperfdata_hdfs# jps Error occurred during initialization of VM java.lang.Error: Properties init: Could not determine current working
  • PHP开发大型项目的一点经验 dcj3sjt126com PHP重构
    一、变量 最好是把所有的变量存储在一个数组中，这样在程序的开发中可以带来很多的方便，特别是当程序很大的时候。变量的命名就当适合自己的习惯，不管是用拼音还是英语，至少应当有一定的意义，以便适合记忆。变量的命名尽量规范化，不要与PHP中的关键字相冲突。 二、函数 PHP自带了很多函数，这给我们程序的编写带来了很多的方便。当然，在大型程序中我们往往自己要定义许多个函数，几十
  • android笔记之--向网络发送GET/POST请求参数 dcj3sjt126com android
    使用GET方法发送请求 private static boolean sendGETRequest (String path, Map<String, String> params) throws Exception{ //发送地http://192.168.100.91:8080/videoServi
  • linux复习笔记 之bash shell (3) 通配符 eksliang linux 通配符linux通配符
    转载请出自出处： http://eksliang.iteye.com/blog/2104387 在bash的操作环境中有一个非常有用的功能，那就是通配符。 下面列出一些常用的通配符，如下表所示 符号 意义 * 万用字符，代表0个到无穷个任意字符 ? 万用字符，代表一定有一个任意字符 [] 代表一定有一个在中括号内的字符。例如：[abcd]代表一定有一个字符，可能是a、b、c
  • Android关于短信加密 gqdy365 android
    关于Android短信加密功能，我初步了解的如下（只在Android应用层试验）：     1、因为Android有短信收发接口，可以调用接口完成短信收发；         发送过程：APP（基于短信应用修改）接受用户输入号码、内容——>APP对短信内容加密——>调用短信发送方法Sm
  • asp.net在网站根目录下创建文件夹 hvt .netC#hovertreeasp.netWeb Forms
    假设要在asp.net网站的根目录下建立文件夹hovertree,C#代码如下： string m_keleyiFolderName = Server.MapPath("/hovertree"); if (Directory.Exists(m_keleyiFolderName)) { //文件夹已经存在 return; } else { try { D
  • 一个合格的程序员应该读过哪些书 justjavac 程序员书籍
    编者按：2008年8月4日，StackOverflow 网友 Bert F 发帖提问：哪本最具影响力的书，是每个程序员都应该读的？ “如果能时光倒流，回到过去，作为一个开发人员，你可以告诉自己在职业生涯初期应该读一本， 你会选择哪本书呢？我希望这个书单列表内容丰富，可以涵盖很多东西。” 很多程序员响应，他们在推荐时也写下自己的评语。 以前就有国内网友介绍这个程序员书单，不过都是推荐数
  • 单实例实践 跑龙套_az 单例
       1、内部类 public class Singleton { private static class SingletonHolder { public static Singleton singleton = new Singleton(); } public Singleton getRes
  • PO VO BEAN 理解 q137681467 VODTOpo
    PO：      全称是 persistant object持久对象 最形象的理解就是一个PO就是数据库中的一条记录。 好处是可以把一条记录作为一个对象处理，可以方便的转为其它对象。     BO：     全称是 business object:业务对象 主要作用是把业务逻辑封装为一个对象。这个对
  • 战胜惰性，暗自努力 金笛子 努力
    偶然看到一句很贴近生活的话：“别人都在你看不到的地方暗自努力，在你看得到的地方，他们也和你一样显得吊儿郎当，和你一样会抱怨，而只有你自己相信这些都是真的，最后也只有你一人继续不思进取。”很多句子总在不经意中就会戳中一部分人的软肋，我想我们每个人的周围总是有那么些表现得“吊儿郎当”的存在，是否你就真的相信他们如此不思进取，而开始放松了对自己的要求随波逐流呢？ 我有个朋友是搞技术的，平时嘻嘻哈哈，以
  • NDK/JNI二维数组多维数组传递 wenzongliang 二维数组jniNDK
    多维数组和对象数组一样处理，例如二维数组里的每个元素还是一个数组 用jArray表示，直到数组变为一维的，且里面元素为基本类型，去获得一维数组指针。给大家提供个例子。已经测试通过。 Java_cn_wzl_FiveChessView_checkWin( JNIEnv* env,jobject thiz,jobjectArray qizidata) { jint i,j; int s
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他