weixin_30896825
weixin_30896825

【BZOJ】1152: [CTSC2006]歌唱王国Singleland

题解

读错题了，是最后留下一个牛人首长歌颂他，和其他人没有关系，t就相当于数据组数

结论题，具体可看
https://www.zhihu.com/question/59895916/answer/196874145

最后一个求导(1 - z)不拆，最后代入1的时候会消掉，就得出了这个结论

代码

#include 
#include 
#include 
#include 
#include 
#include 
#include 
//#define ivorysi
#define pb push_back
#define space putchar(' ')
#define enter putchar('\n')
#define mp make_pair
#define pb push_back
#define fi first
#define se second
#define mo 974711
#define RG register
#define MAXN 200005
using namespace std;
typedef long long int64;
typedef double db;
template
void read(T &res) {
    res = 0;char c = getchar();T f = 1;
    while(c < '0' || c > '9') {
    if(c == '-') f = -1;
    c = getchar();
    }
    while(c >= '0' && c <= '9') {
    res = res * 10 + c - '0';
    c = getchar();
    }
    res *= f;
}
template
void out(T x) {
    if(x < 0) putchar('-'),x = -x;
    if(x >= 10) out(x / 10);
    putchar('0' + x % 10);
}
const int MOD = 10000;
int fpow(int x,int c) {
    int res = 1,t = x % MOD;
    while(c) {
    if(c & 1) res = res * t % MOD;
    t = t * t % MOD;
    c >>= 1;
    }
    return res;
}
int N,T,M,a[100005],fail[100005];
void Solve() {
    read(N);read(T);
    while(T--) {
    read(M);
    for(int i = 1 ; i <= M ; ++i) read(a[i]);
    fail[1] = 0;
    for(int i = 2 ; i <= M ; ++i) {
        int p = fail[i - 1];
        while(p && a[p + 1] != a[i]) p = fail[p];
        if(a[p + 1] == a[i]) fail[i] = p + 1;
        else fail[i] = 0;
    }
    int p = M,ans = 0;
    while(p) {
        ans += fpow(N,p);
        p = fail[p];
    }
    ans %= MOD;
    printf("%04d\n",ans);
    }
}
int main() {
#ifdef ivorysi
    freopen("f1.in","r",stdin);
#endif
    Solve();
    return 0;
}

转载于:https://www.cnblogs.com/ivorysi/p/9115107.html

你可能感兴趣的:(【BZOJ】1152: [CTSC2006]歌唱王国Singleland)

  • 情商高，才能舒服地做自己 林柳富
    我们每一个人，都在自己心里面设定了一个小王国，我们理所当然地把自己当成这个小王国的国王，我们希望环绕在我们身边的每一个人，都服务我们这个小国王。听我们的话，以我们的意志为意志，为我们服务。很容易的，我们就会希望，爸爸妈妈最好每天都给我们零用钱；班上的同学，公司的同事，最好每一个都爱我；情人，每天都送我玫瑰花……。很可惜，事情不是这样子的，就算是整个宇宙，都不是以地球为中心，世界怎么可能会以我们为中
  • 无题 慢步细雨中
    不必说，那片绿色的草坪，嫩青的小树，富有生机的松树，星星点点的花儿；也不必说，野鸭在小河里戏水，邻居家的老牛甩着大尾巴“哞哞”地叫，小巧的麻雀在电线杆上歌唱。单是老家那一个小小的村庄，就特别有趣。道路周边的大树，矗立在那里，享受着日光浴。五彩的蝴蝶悠闲地点缀在小巧的花朵上，贪婪地吮吸着花的芳香。河水“哗哗”地流着，迷糊地倒映着白云的纯洁。家家户户都几乎养着犬，都“汪汪”的叫着，划破了傍晚本该有的宁
  • 卡尔夫 风和日丽王秀波
    1954年，卡尔夫参加洛温菲尔德在苏黎世的讨论，深受启发，希望寻找一种能够有效帮助儿童心理分析的方法与途径。于是，卡尔夫决定去伦敦跟随洛温菲尔德学习其“游戏王国技术”。1956年，完成了苏黎世荣格研究院所有课程与要求的卡尔夫，由于没有大学文凭，不能获得荣格心理分析家的资格。于是，卡尔夫写信给洛温菲尔德，开始了她的“游戏王国技术”的学习。在此期间，卡尔夫还从师于维尼考特一段时间。英国的荣格心理分析家
  • [bzoj1139]Wie weixin_30437481
    1139:[POI2009]WieTimeLimit:10SecMemoryLimit:259MBDescriptionByteasarhasbecomeahexer-aconquerorofmonsters.CurrentlyheistoreturntohishometownByteburg.Thewayhome,alas,leadsthroughalandfullofbeasts.Fortun
  • BZOJ 五月胡乱补题 nike0good 其他屯题bzoj博客补档
    旧博客搬运部分格式还没来得及改T_T【BZOJ4806:炮】同BZOJ1801【BZOJ3242:[Noi2013]快餐店】树形dp，要么最远点在同一颗树上（dp），要么在不同树上，此时答案=去掉任何一条边后形成的树的答案的最小值，我们枚举去掉的那条边。由于答案=s[i]-s[j]+dis[i]+dis[j]，i，j可以分开考虑，也可以用线段树解决。【BZOJ4878:[Lydsy2017年5月月
  • 2022-12-22 东临沧海
    波兰立陶宛联邦是16~17世纪，欧洲面积最大、人口最多的国家，又称波兰立陶宛王国，该国在波兰王国与立陶宛大公国结为联邦时宣告成立。联邦的政治制度被称为贵族民主制或金权自由制，法律与由贵族(施拉赤塔)控制的议会(瑟姆)限制君主的权利，该联邦的两个主体国家在原则上是平等的，而波兰是事实上的统治主体。该国是一个多民族国家，且呈现出一种宗教多样化，该国以在当时少有的宗教自由而闻名。在空前繁荣的几十年后，联
  • 诗词与摄影笔记 时空_832e
    忆江南闲梦远，南国正清秋。千里江山寒色暮，芦花深处泊孤舟。笛在月明楼。捣练子令深院静，小庭空，断续寒砧断续风。无奈夜长人不寐，数声和月到帘栊。李后主的两首小令。我们知道词是用来配乐歌唱的，要符合声律要求，否则即是像苏东坡这样的文豪，也要被李清照冠以“不协音律”的批评。以文字堆砌意象，注入情感，是词的创作手法和表现手法。但对于几十、乃至十几个字的小令，有时候客观白描会因囿于篇幅而显得苍白空洞，所以像
  • 看图写诗No78 另一种天空 环球慢旅程
    另一种天空抬头仰望，我看到另一种天空，更真诚更温暖，我听到飞鸟在歌唱与我一起飞翔！我多想也有一双翅膀，飞越天外天，彩云之上，那些所有烦恼的事情，永远不用再面对。我对飞鸟说，你的天空太遥远，我无法到达。飞鸟说，人类的智慧比天空更宽阔，只要有梦想，你就可以飞翔。我对飞鸟说，我的眼睛看不到生活的意义，梦想和现实是大海与天空的距离。飞鸟又说，自由的心没有边界，大海也是我的天空。我低头看，飞鸟在海面上的倒影
  • Spring 在多线程环境下如何确保事务一致性 「已注销」 SpringBootspringmysqljava
    目录问题在现如何解决异步执行多线程环境下如何确保事务一致性事务王国回顾事务实现方式回顾编程式事务利用编程式事务解决问题问题分析完了，那么如何解决问题呢？小结问题在现我先把问题抛出来，大家就明白本文目的在于解决什么样的业务痛点了:public void removeAuthorityModuleSeq(Integer authorityModuleId, IAuthorityService iAut
  • 观看大青山 - 草稿 西亮
    青山依旧野花香蜜蜂蝴蝶对成双嬉闹陶醉太极场国际友人献歌唱蓝蓝的天上白云飘白云下边青山鸟叫我抢拍的树叶上的鸟
  • 浪漫的诗人 庄小故
    我想做一个浪漫的诗人迎着朝阳跳舞伴着星辉歌唱想你的时候给你写一封信满满的情话诉说着衷肠我想做一个浪漫的诗人踏着雨点跳舞顶着狂风歌唱想你的时候给你写一封信贴上了邮票守住了心安我想做一个浪漫的诗人纵然黑暗降临也有心火照亮前方
  • 【Tools】大模型中的BERT概念 音乐学家方大刚 工具bert人工智能深度学习
    摇来摇去摇碎点点的金黄伸手牵来一片梦的霞光南方的小巷推开多情的门窗年轻和我们歌唱摇来摇去摇着温柔的阳光轻轻托起一件梦的衣裳古老的都市每天都改变模样方芳《摇太阳》BERT（BidirectionalEncoderRepresentationsfromTransformers）是一种基于Transformer的预训练语言模型，由Google于2018年发布。BERT的目标是通过大规模无监督预训练学习来
  • 日更第61天-麻雀王国第九章田野的泪008 朗月微光
    三天后，蓝风带部队先行出发，直奔皇宫。彩蝶和蓝雀乘坐飓风，随后带着各大家族的军队出发。在经过双子峰的时候，石人家族加入了远征的队伍，他们的任务不是去打仗，是为了保护彩蝶和蓝雀。月石领着队伍将彩蝶和蓝雀守护在中间。皮球爬上飓风的后背，凑到彩蝶和蓝雀身边，和她们聊起了分别后的事。庞大的队伍穿过飘渺山，度过圣母河，来到清野的边上，已是半个月之后。绿妖和如云带领的先锋队已经和孔雀王国的部队进行了两次交锋，
  • C++-练习-38 是小天才哦 #c++语言算法题目讲解c++开发语言
    题目：在Neutronia王国，货币单位是tvarp，收入所得税的计算方式如下：5000tvarps：不收税5001~15000tvarps：10%15001~35000tvarps：15%35000tvarps往上:20%请编写一个程序，使用循环来要求用户输入收入，并报告所得税。当用户输入负数或非数字时，循环将结束。源代码：#includeconstfloattvarp_taxrate_one=
  • 大山是一幅水墨画 雅菊花茶之快乐的乞丐
    吃过晚饭，放下碗筷，出去走走转佛塔去！一圈，两圈，晚风拂过，二十圈，三十圈，山那边天色墨蓝而大山却变成一幅水墨画，温暖的墨色！五十圈，六十圈，星星点灯，总想放声歌唱，一百圈，两百圈，夜色宁静，不紧不慢！
  • 郑英老师《教育，向美而生•美好教师的三重境界》 长弓引
    一个美好的教师，有三重境界：始境，形胜；又境，气胜；至境，格胜。感想：郑英老师总结自己的教育实践，提出为师者的三重境界，既深刻又丰富，为老师进行人生修养提供了方向和坐标。颇有王国维先生关于人生的三重境界之风骨。大学问家王国维先生在《人间词话》说：“古今之成大事业、大学问者，必经过三种之境界：‘昨夜西风凋碧树。独上高楼，望尽天涯路’。此第一境也。‘衣带渐宽终不悔，为伊消得人憔悴。’此第二境也。‘众里
  • 五月清晨的一只鸟儿 栋栋子
    四月坐在繁花编成的马车上离开哒哒的马蹄声，还敲击在青石板路上来不及回味四月的余味我已走在五月清晨的路上四月的鸟儿，在五月歌唱那只鸟儿，白羽红喙的鸟儿在唱着——我在月神的桂树上安眠月光是我白羽映射的光辉我的红喙丁丁地敲在桂树枝丫月宫清冷，是缺少我的歌喉——月神，安静的月神我是世间最早醒来的生灵月神从银色的步撵上下来面孔苍白，走在洁白的地毯上我用羽毛铺成地毯，顺延到月宫最柔软的绒被，用我脖间的细羽织成
  • 老虎开会 长空飞渡
    最近动物世界里老虎发现在他的王国里人浮于事，文山会海，繁文缛节。大大的影响了他的管理效率和生产效率。于是他决定改变这种现状，打破原有的框框，建立高效灵活的工作方式。以便达到激浊扬清的目的。他为了给大家做个榜样，把本来应该和牛与马商讨春耕的事，猪和羊转移草场的事，狼不守信用袭击小绵羊的事，三件事合在一起开了一个综合会议。老虎苦口婆心，恩威并施的给大家做了个生动的教育。为了方便记忆和落实，老虎特意进行
  • 周勇//5. 21今日小满//鹧鸪天· 癸卯岁小满感怀//小满·夏景·夏意（十五） 高山流水无情剑
    题记：日月悠悠，小满今天，子规声里，夏雨绵连。熏风过麦，千层涌浪，肥叶催蚕，万户欢缘。蛙鼓池塘，悬垂柳钧，燕回梁穴，对歌唱联。枇杷熟透，楝花将谢，又是丰收，喜兆好年。鹧鸪天·癸卯岁小满感怀谷物夏来夜送浆，村头雨足尺难量。稻苗暗长抽新绿，麦穗潜滋泛乳黄。苦菜秀，垄生香，感时惬意漫荷塘。插田煮茧人勤早，五月山乡处处忙。小满时节话人生小满，既是二十四节气的第八个节气，也是一个极具人生智慧的词语。世间万物
  • 长篇小说《看山非山》第三十五章 何为兵道 志天立道
    咚咚咚。”王国军司令的办公室门响起，快十二点了，出了亲近的人，一般这时候不会有人来打扰自己。“进来！”王国军的声音略显疲惫。雯颖开门走进来说道：“爸爸，可以耽误您一点时间吗？”王国军对自己的女儿，心中很是骄傲与自豪，都说二代娇气，但雯颖从小就是男孩子性格，虽然有点泼辣，但好强、独立，有原则，自己的那一栏里永远只会写军人两个字，要不是关系特别亲近的人，都只是觉得自己是个搞研究的技术人员。一个院里长大
  • 今日宝箱之兔子先生 麦克 i夜闻
    41/90农历七月十八图片发自App图片发自App背景介绍兔子先生麦克今年三周岁了，是兔子高级学堂里的一名学生，生活在繁荣昌盛的兔子王国里，接下来讲述的是兔子先生麦克曾经在校园里的一些趣事。兔子先生麦克的异性情缘。新学期开始了，麦克来到了教室，开始了新一轮的学习，课间活动的时候，看到别的情侣伙伴，含情脉脉，卿卿我我，内心甚是煎熬，和愤怒，并心想自己也要寻找一位如意伴侣。自那次暗暗下定决心后，麦克每
  • 晨思 清月sun
    图片发自App清晨推开门总是能撞进小鸟的吟唱，它们起得真早，欢乐叽喳地披着朝阳歌唱，看见它们机敏灵秀的姿态总让我欣喜艳羡，那是一个多么灵气动感的生命！我的灵魂里跳进一只小鸟，兴致勃然的振翅欲飞！不知道金字塔上有没有小鸟停息。图片发自App但丁的白色雕像上时常有鸽子温柔的呢喃，像是在轻轻抚慰着这位诗人的哀伤，鸽子咕咕咕的轻言软语伴着伟人的深沉思索，深痛思念，应该可以消磨他的苦痛，化解他的仇怨。白鸽轻
  • 夏至 舍得_之间
    夏至吃面，今晚煮面。夏至的下午蜷缩在沙发耳听知了声声叫着夏天……等待着下课等待着放学等待着游戏的童年……原来那已经是十几年前了炎热的夏天是不怕的毕竟比起寒冷的冬天还是觉得夏天好忍一点儿越是这样的闷热越是想念青岛栈桥对面海上皇宫后面的堤坝那儿是曾经夏天最喜欢去的地方听着海浪拍打岩石的歌唱所有烦恼都会烟消云散闲下来会陷进深深的回忆那些美好支撑起现在的不屈不挠却会瞬间泪目的似哭又笑掉进情绪地黑洞是可怕的
  • 今日喜欢的文案 liaolicy
    被疫情打扰下，才过不久的中秋少了些热闹，但祝福却一点也不少。来自某品牌的视频文案，《代表月亮祝福你》。亲爱的朋友们每个认真生活的你都值得被好好祝福所以这个中秋我想给你送上一个最大最圆最亮的祝你一切安好把平常的小日子过成幸福的好日子祝你永远做个孩子带着最纯粹的热爱去歌唱生命与爱祝你被生活亲吻虽然我们都知道它并非总是安稳祝你一路顺风希望有我陪伴前程不再孤单祝你每天快乐匆忙奔波也能分享快乐祝你继续可爱继
  • 不知道写什么了，就这样吧 最不要面子的鹿
    “满纸荒唐言，一把辛酸泪”——曹雪芹一句话道破了千年来多少写手心中想表达的念想，写一篇小说，可不就是一场酩酊大醉么。看似荒唐的桥段、无法理解的疯狂、莫名其妙的感情宣泄、突如其来的生离死别——作者们不过是在描绘自己因笔墨而醉然后又因大醉而生的梦境罢了，所以才有这般荒唐，才有这般辛酸。王国维先生曾经说，读书的最高境界，莫过于“众里寻他千百度，暮然回首，那人却在灯火阑珊处”，说的是读书到身处，心中所想与
  • 2019-02-15 默默_小鱼
    1首先创建一个虚拟环境或者在一个已有的虚拟环境中创建一个django项目1.1创建一个虚拟环境：mkvirtualenvmy_django115这会在~/Envs中创建my_django115文件夹。1.2已有直接激活使用在虚拟环境上工作：激活虚拟环境my_django115workonmy_django1152.安装你的依赖比如pip3installdjango3.创建一个项目django-ad
  • 觅山 林柯榕树下
    最美不过花开那年远山迷雾绕林，似乎已经分不清哪是天，哪是地，每次的起雾都有点起居神仙处所的感觉。天气还是诈冷的，有点倒春寒的意味。背上竹筐出去寻觅一圈，想要找回点滴食材，也算是不枉这闲来的好时光。野菜、野果是必不可少的，也是佳肴里的常客。就这样，深一脚浅一脚蹒跚在温湿的泥土里，呼吸着大山的气味，宁静致远恬淡寡欲。此时，鸟儿的歌唱成为最美的声音，伴随着脚步走向更远的地方。累了，就歇歇脚，不去想还有多
  • 【Tools】Prompt Engineering简介 音乐学家方大刚 工具prompt
    摇来摇去摇碎点点的金黄伸手牵来一片梦的霞光南方的小巷推开多情的门窗年轻和我们歌唱摇来摇去摇着温柔的阳光轻轻托起一件梦的衣裳古老的都市每天都改变模样方芳《摇太阳》大模型中的PromptEngineering是指为了提高大模型在特定任务上的表现，通过设计和调整输入的"prompt"（提示信息）的方式进行改进。Prompt在这里指的是输入给模型的初始文本或问题，它可以帮助模型理解任务的要求和上下文。Pr
  • 玛雅文明覆灭解密 征钥
    宏伟的宫殿，精确的立法，复杂的文字，还有神奇的预言。无不体现着，玛雅文明的强盛和发达。拥有如此高度文明的王国，为何最终却走向了灭亡。这个谜题，一直困扰着所有人。如今，随着考古学家的探索。我们似乎，也找到了玛雅文明覆灭的原因。1000多年前，在一片浓密的雨林中。一场屠杀之后，留下了成千上万玛雅人的骸骨。这些有力的证据，向我们揭示了死难者的遭遇和身世。玛雅遗址，就像是一个犯罪现场。人们被残忍的杀害，抛
  • 如何让自己的嗓音变得好听动人，学会这几种方法成为声音大咖。 音乐课堂呀
    唱歌时的发声和说话时的发声是不完全一样的，说话式的唱歌或放大了的去说话，都是不对的，这会没有感情色彩，不是音乐化的发声。所以说话的发声是不能适应歌唱的需要的，我们必须要讲究发声的方法，帮助学习唱歌的人把普通的声带磨炼成能发出优美、动听、有持久力的合乎科学方法的、有艺术感染力的声音来。掌握以下这几种方法让歌声更动听吧！1.唱歌的姿势正确的唱歌姿势，不仅是歌唱者良好的心态的表现，而且还关系到歌唱者气息
  • jQuery 键盘事件keydown ,keypress ,keyup介绍 107x jsjquerykeydownkeypresskeyup
    本文章总结了下些关于jQuery 键盘事件keydown ,keypress ,keyup介绍，有需要了解的朋友可参考。 一、首先需要知道的是： 1、keydown() keydown事件会在键盘按下时触发. 2、keyup()  代码如下 复制代码 $('input').keyup(funciton(){      
  • AngularJS中的Promise bijian1013 JavaScriptAngularJSPromise
    一.Promise         Promise是一个接口，它用来处理的对象具有这样的特点：在未来某一时刻（主要是异步调用）会从服务端返回或者被填充属性。其核心是，promise是一个带有then()函数的对象。         为了展示它的优点，下面来看一个例子，其中需要获取用户当前的配置文件： var cu
  • c++ 用数组实现栈类 CrazyMizzz 数据结构C++
    #include<iostream> #include<cassert> using namespace std; template<class T, int SIZE = 50> class Stack{ private: T list[SIZE];//数组存放栈的元素 int top;//栈顶位置 public: Stack(
  • java和c语言的雷同 麦田的设计者 java递归scaner
    软件启动时的初始化代码，加载用户信息2015年5月27号 从头学java二 1、语言的三种基本结构：顺序、选择、循环。废话不多说，需要指出一下几点：      a、return语句的功能除了作为函数返回值以外，还起到结束本函数的功能，return后的语句 不会再继续执行。      b、for循环相比于whi
  • LINUX环境并发服务器的三种实现模型 被触发 linux
    服务器设计技术有很多，按使用的协议来分有TCP服务器和UDP服务器。按处理方式来分有循环服务器和并发服务器。 1  循环服务器与并发服务器模型 在网络程序里面，一般来说都是许多客户对应一个服务器，为了处理客户的请求，对服务端的程序就提出了特殊的要求。 目前最常用的服务器模型有： ·循环服务器：服务器在同一时刻只能响应一个客户端的请求 ·并发服务器：服
  • Oracle数据库查询指令 肆无忌惮_ oracle数据库
    20140920   单表查询 -- 查询************************************************************************************************************ -- 使用scott用户登录   -- 查看emp表   desc emp  
  • ext右下角浮动窗口 知了ing JavaScriptext
    第一种 <!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/1999/
  • 浅谈REDIS数据库的键值设计 矮蛋蛋 redis
    http://www.cnblogs.com/aidandan/ 原文地址：http://www.hoterran.info/redis_kv_design 丰富的数据结构使得redis的设计非常的有趣。不像关系型数据库那样，DEV和DBA需要深度沟通，review每行sql语句，也不像memcached那样，不需要DBA的参与。redis的DBA需要熟悉数据结构，并能了解使用场景。
  • maven编译可执行jar包 alleni123 maven
    http://stackoverflow.com/questions/574594/how-can-i-create-an-executable-jar-with-dependencies-using-maven <build> <plugins> <plugin> <artifactId>maven-asse
  • 人力资源在现代企业中的作用 百合不是茶 HR 企业管理
    //人力资源在在企业中的作用人力资源为什么会存在，人力资源究竟是干什么的 人力资源管理是对管理模式一次大的创新，人力资源兴起的原因有以下点： 工业时代的国际化竞争，现代市场的风险管控等等。所以人力资源 在现代经济竞争中的优势明显的存在，人力资源在集团类公司中存在着 明显的优势(鸿海集团)，有一次笔者亲自去体验过红海集团的招聘，只 知道人力资源是管理企业招聘的 当时我被招聘上了，当时给我们培训 的人
  • Linux自启动设置详解 bijian1013 linux
    linux有自己一套完整的启动体系，抓住了linux启动的脉络，linux的启动过程将不再神秘。 阅读之前建议先看一下附图。 本文中假设inittab中设置的init tree为： /etc/rc.d/rc0.d /etc/rc.d/rc1.d /etc/rc.d/rc2.d /etc/rc.d/rc3.d /etc/rc.d/rc4.d /etc/rc.d/rc5.d /etc
  • Spring Aop Schema实现 bijian1013 javaspringAOP
    本例使用的是Spring2.5 1.Aop配置文件spring-aop.xml <?xml version="1.0" encoding="UTF-8"?> <beans xmlns="http://www.springframework.org/schema/beans" xmln
  • 【Gson七】Gson预定义类型适配器 bit1129 gson
    Gson提供了丰富的预定义类型适配器，在对象和JSON串之间进行序列化和反序列化时，指定对象和字符串之间的转换方式，   DateTypeAdapter   public final class DateTypeAdapter extends TypeAdapter<Date> { public static final TypeAdapterFacto
  • 【Spark八十八】Spark Streaming累加器操作（updateStateByKey) bit1129 update
    在实时计算的实际应用中，有时除了需要关心一个时间间隔内的数据，有时还可能会对整个实时计算的所有时间间隔内产生的相关数据进行统计。 比如： 对Nginx的access.log实时监控请求404时，有时除了需要统计某个时间间隔内出现的次数，有时还需要统计一整天出现了多少次404，也就是说404监控横跨多个时间间隔。   Spark Streaming的解决方案是累加器，工作原理是，定义
  • linux系统下通过shell脚本快速找到哪个进程在写文件 ronin47
    一个文件正在被进程写 我想查看这个进程 文件一直在增大 找不到谁在写 使用lsof也没找到 这个问题挺有普遍性的，解决方法应该很多，这里我给大家提个比较直观的方法。 linux下每个文件都会在某个块设备上存放，当然也都有相应的inode, 那么透过vfs.write我们就可以知道谁在不停的写入特定的设备上的inode。 幸运的是systemtap的安装包里带了inodewatch.stp，位
  • java-两种方法求第一个最长的可重复子串 bylijinnan java算法
    import java.util.Arrays; import java.util.Collections; import java.util.List; public class MaxPrefix { public static void main(String[] args) { String str="abbdabcdabcx";
  • Netty源码学习-ServerBootstrap启动及事件处理过程 bylijinnan javanetty
    Netty是采用了Reactor模式的多线程版本，建议先看下面这篇文章了解一下Reactor模式： http://bylijinnan.iteye.com/blog/1992325 Netty的启动及事件处理的流程，基本上是按照上面这篇文章来走的 文章里面提到的操作，每一步都能在Netty里面找到对应的代码 其中Reactor里面的Acceptor就对应Netty的ServerBo
  • servelt filter listener 的生命周期 cngolon filterlistenerservelt生命周期
    1. servlet    当第一次请求一个servlet资源时，servlet容器创建这个servlet实例，并调用他的 init(ServletConfig config)做一些初始化的工作，然后调用它的service方法处理请求。当第二次请求这个servlet资源时，servlet容器就不在创建实例，而是直接调用它的service方法处理请求，也就是说
  • jmpopups获取input元素值 ctrain JavaScript
    jmpopups 获取弹出层form表单 首先，我有一个div，里面包含了一个表单，默认是隐藏的，使用jmpopups时，会弹出这个隐藏的div，其实jmpopups是将我们的代码生成一份拷贝。 当我直接获取这个form表单中的文本框时，使用方法：$('#form input[name=test1]').val()；这样是获取不到的。 我们必须到jmpopups生成的代码中去查找这个值，$(
  • vi查找替换命令详解 daizj linux正则表达式替换查找vim
    一、查找 查找命令 /pattern<Enter> ：向下查找pattern匹配字符串 ?pattern<Enter>：向上查找pattern匹配字符串 使用了查找命令之后，使用如下两个键快速查找： n：按照同一方向继续查找 N：按照反方向查找 字符串匹配 pattern是需要匹配的字符串，例如： 1:  /abc<En
  • 对网站中的js,css文件进行打包 dcj3sjt126com PHP打包
    一，为什么要用smarty进行打包 apache中也有给js,css这样的静态文件进行打包压缩的模块，但是本文所说的不是以这种方式进行的打包，而是和smarty结合的方式来把网站中的js,css文件进行打包。 为什么要进行打包呢，主要目的是为了合理的管理自己的代码 。现在有好多网站，你查看一下网站的源码的话，你会发现网站的头部有大量的JS文件和CSS文件，网站的尾部也有可能有大量的J
  • php Yii: 出现undefined offset 或者 undefined index解决方案 dcj3sjt126com undefined
    在开发Yii 时，在程序中定义了如下方式：        if($this->menuoption[2] === 'test')，那么在运行程序时会报：undefined offset:2，这样的错误主要是由于php.ini 里的错误等级太高了，在windows下错误等级
  • linux 文件格式（1） sed工具 eksliang linuxlinux sed工具sed工具linux sed详解
    转载请出自出处： http://eksliang.iteye.com/blog/2106082 简介       sed 是一种在线编辑器，它一次处理一行内容。处理时，把当前处理的行存储在临时缓冲区中，称为“模式空间”（pattern space），接着用sed命令处理缓冲区中的内容，处理完成后，把缓冲区的内容送往屏幕。接着处理下一行，这样不断重复，直到文件末尾
  • Android应用程序获取系统权限 gqdy365 android
    引用 如何使Android应用程序获取系统权限         第一个方法简单点，不过需要在Android系统源码的环境下用make来编译：         1. 在应用程序的AndroidManifest.xml中的manifest节点
  • HoverTree开发日志之验证码 hvt .netC#asp.nethovertreewebform
    HoverTree是一个ASP.NET的开源CMS，目前包含文章系统，图库和留言板功能。代码完全开放，文章内容页生成了静态的HTM页面，留言板提供留言审核功能，文章可以发布HTML源代码，图片上传同时生成高品质缩略图。推出之后得到许多网友的支持，再此表示感谢！留言板不断收到许多有益留言，但同时也有不少广告，因此决定在提交留言页面增加验证码功能。ASP.NET验证码在网上找，如果不是很多，就是特别多
  • JSON API：用 JSON 构建 API 的标准指南中文版 justjavac json
    译文地址：https://github.com/justjavac/json-api-zh_CN 如果你和你的团队曾经争论过使用什么方式构建合理 JSON 响应格式， 那么 JSON API 就是你的 anti-bikeshedding 武器。 通过遵循共同的约定，可以提高开发效率，利用更普遍的工具，可以是你更加专注于开发重点：你的程序。 基于 JSON API 的客户端还能够充分利用缓存，
  • 数据结构随记_2 lx.asymmetric 数据结构笔记
    第三章 栈与队列 一．简答题 1. 在一个循环队列中，队首指针指向队首元素的  前一个    位置。  2.在具有n个单元的循环队列中，队满时共有  n-1  个元素。  3. 向栈中压入元素的操作是先  移动栈顶指针&n
  • Linux下的监控工具dstat 网络接口 linux
    1) 工具说明dstat是一个用来替换 vmstat,iostat netstat,nfsstat和ifstat这些命令的工具, 是一个全能系统信息统计工具. 与sysstat相比, dstat拥有一个彩色的界面, 在手动观察性能状况时, 数据比较显眼容易观察; 而且dstat支持即时刷新, 譬如输入dstat 3, 即每三秒收集一次, 但最新的数据都会每秒刷新显示. 和sysstat相同的是,
  • C 语言初级入门--二维数组和指针 1140566087 二维数组c/c++指针
    /* 二维数组的定义和二维数组元素的引用 二维数组的定义： 当数组中的每个元素带有两个下标时，称这样的数组为二维数组； (逻辑上把数组看成一个具有行和列的表格或一个矩阵); 语法： 类型名 数组名[常量表达式1][常量表达式2] 二维数组的引用： 引用二维数组元素时必须带有两个下标，引用形式如下： 例如： int a[3][4];  引用：
  • 10点睛Spring4.1-Application Event wiselyman application
    10.1 Application Event Spring使用Application Event给bean之间的消息通讯提供了手段 应按照如下部分实现bean之间的消息通讯 继承ApplicationEvent类实现自己的事件 实现继承ApplicationListener接口实现监听事件 使用ApplicationContext发布消息
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他