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)

  • 原来爱过就是美好 小城旧时光
    这些年在荧屏上也见过不少分手礼，最动人的有三个。图片发自App一个是罗志祥早年和Selina传过一段绯闻，那时候两人都风华正茂。罗志祥一定是很喜欢她，所以才对着采访镜头说：“我心底有个很喜欢很喜欢的人，想好好保护她，所以希望我们能达成一种默契，那就是以后我说的好朋友就是她。”后来Selina被烧伤，适逢罗志祥开演唱会，他一边哭一边唱《我不会唱歌》，并说：“这首歌唱给我的「好朋友」，希望她能早日度过
  • 2018-01-13致诗坛 曾时获
    打开天空的窗户让人在天空自由的歌唱砍掉那高雅的门坎让我们的诗坛走进普通的人家我们的诗坛偏会兴旺发达
  • 吉檀迦利1 张晓坤同学
    我们的生命如同脆薄的杯儿、小小的苇笛，不断的学习新的知识，将我们的杯子充满之后，一次考试将他再次倒空，每一个年级都是这样，如果你已经年级很高了，在做以前做过的试卷，如果不能全对，证明你没有学好，当自己一个学期学完以后，考试的时候，就是你开始歌唱的时候。而如果我们一个学期下来，我们并没有将我们的杯子充满，而当我们歌唱的时候，就无法完全的绽放自己。把杯子装满以后，我们绽放出的自己才是最最最完美的。所以
  • 【童话连载】鲜花王国-第二章-1 知读堂
    谁也说不清楚，这个王国是从什么时候开始存在的。有个老神仙说，在很久很久以前，这里只有山，山上只有石头。有些大石头被太阳晒得时间长了，会破裂成小石头，小石头会顺着山坡滚下来，有的摔碎了，就变成小沙子。山的脚下有一条小河，小河里总是有水日夜不停，不急不忙，不快不慢的流过。河水在山脚下冲刷出了河道，以后再有下雨的时候，雨水也会流到河道里，小河的水面就会涨高，从石头旁边流过，还会发出呵呵的笑声。
  • 图腾王国冒险记（连载，第七十八章 弊端） 紫光极星雨
    第七十八章弊端当半米来高的冰山寒泉，在何枫近乎疯狂的猛喝下，短短几息之间，就消失了接近三分之一的容量。感受着入口处的冰冷甘冽，何枫不禁大呼畅快，一股清凉之意，顺着喉头，飞快落下，将内部因为碧血菩提珠散发高温烧得近乎焦灼的肠道，迅速覆上了一层淡淡的冰膜。当冰山寒泉穿过躯体内众多羊肠小道，与碧血菩提珠延伸而出的火红根茎触碰的片刻，后者逐渐停止了继续对肠道器官的融解，蔓延的趋势，也随之变得缓慢无比。渐渐
  • 至逝去的伟人——爱因斯坦 青岛卫校一七药一
    阿尔伯特·爱因斯坦（Albert.Einstein，1879年3月14日—1955年4月18日），出生于德国符腾堡王国乌尔姆市，毕业于苏黎世联邦理工学院，犹太裔物理学家。爱因斯坦1879年出生于德国乌尔姆市的一个犹太人家庭（父母均为犹太人），1900年毕业于苏黎世联邦理工学院，入瑞士国籍。1905年，获苏黎世大学哲学博士学位，爱因斯坦提出光子假设，成功解释了光电效应，因此获得1921年诺贝尔物理奖
  • 和我看电影之《胡桃夹子和四个王国》[2018] SWein丹妮
    片名：【胡桃夹子和四个王国TheNutcrackerAndTheFourRealms(2018)】开篇语：愿这纯洁的美丽场景，能够唤醒沉睡的童心。剧情略介(含轻微剧透)：克莱拉(麦肯吉·弗依饰)出身在英格兰的一个贵族家庭，母亲的消失让她一直耿耿于怀，但是她的母亲给她留下一个盒子，克莱拉非常想知道里面到底是什么无价之宝，但是克莱拉却没有钥匙来打开这个盒子。直到有一天，她去参加一个节日聚会，在聚会上教
  • 春天 yolanda张
    图片发自App春天是个歌唱家，轻轻地唱着动听的歌，唱醒了小草，唱醒了枝头的花苞，唱醒了水里的小鱼，大地一下子就穿上了五彩缤纷的衣服。春天是个魔术师，挥动着魔棒，变出了小鸟枝头叫，变出了蝴蝶翩翩起舞，变出了蜜蜂嗡嗡闹，大自然一下子好热闹。
  • 今晚的夜空很美，我又想你 一诗一文
    一诗一文每一天的原创诗歌和梦想，不要再和我擦肩而过我院子里有四万朵玫瑰花，每一天早晨，我都捧一本书坐在门口。所有人路过，都要称赞我的玫瑰，也有想要折一两朵的，我通通不理不睬。直到那天你来，笑眼眯成月牙问我，看的什么书啊？我就知道，这四万朵玫瑰花，统统是你的，统统都是你的。——《小王子》《离人歌》文/清夜无尘夜未央，闲将往事细思量。细思量，清歌唱断离人肠。离人肠，心上秋露凝成霜。凝成霜，一任寒凉遣流
  • 感恩日记34～20230527 海燕_df25
    一、感恩日记1.我太幸福了，我很感恩，早上锻炼的公园知了在欢快地歌唱，谢谢谢谢谢谢！2.我太幸福了，我很感恩，上午10点去市场还买到了自己喜欢的新鲜肉菜，谢谢谢谢谢谢！3.我太幸福了，我很感恩，下午贺阿姨来搞卫生，爱人在家休息，我可以去做针灸，谢谢谢谢谢谢！4.我太幸福了，我很感恩，今天上午终于看到爱人转阴的结果，家里的家务终于可以让他帮忙分担一些，谢谢谢谢谢谢！5.我太幸福了，我很感恩，下午5点
  • 秋日午后时光 无花果FIG
    一早遛狗，看到猫从外面回到家里。满身都沾满了树叶。也不知道牠是不是跳进了一个浆糊桶里面。为了让猫去掉全身的浆糊，绞尽脑汁，从网上搜索可以用橄榄油来清理，买了一支橄榄油全身抹个遍，并且把花园里的猫洞给堵上不给出去，可是最终还是找不到了，又跑去玩了！下午茶吃点心水果，狗狗，眼睛总是盯着我，于是给狗吃了一个苹果，看着小白猫在睡懒觉，午后的阳光普照万物一小鸟在啾啾的歌唱！
  • 图腾王国冒险记（连载，第七十二章 牵制） 紫光极星雨
    第七十二章牵制身子半斜，双膝顺势弯曲，呈半蹲状，何枫伸出手掌，轻吸一口凉气，淡黑色的图元气，犹如缚蛇般缠绕手臂，片刻后，整只手臂乍然而动，迅速后缩，在雪人兽粗壮的拳头袭来之际，无声划过寂静沉闷的空气，直直刺入它左胸下的胸口…还未反应过来究竟发生什么的雪人兽，浓密鬓毛下的脸庞，有着一抹错愕，湛蓝的眼眸骤然圆睁，然后，视线顺着何枫修长的手臂向下望去，在自己的胸口处，一只洁白无瑕的手掌，正深陷其中，触目
  • 关于大学活动反思 哈本
    说点什么，晚会的事情，本来想唱《美丽新天地》的，因为大家唱歌节目大都是情歌系列，我那该死的心脏跟着剧烈晃动，又临时更改为《第一次爱的人》，总想着躲进拥挤的人群里，计划中是穿着红色礼服放声歌唱，现实是太恣意妄为了，穿着厚厚的羽绒衣不说，整个状态十分随意.现在反思一下，忠于自己！跟着自己来就好，为什么要跟着别人走？几十个节目当然择优挑选，大多数都是情歌，现实是怎么会都上？应该坚持自己的风格，美声或许可
  • 我陶醉在主的话语里 隐藏者
    图片发自App读万卷书，不如圣经一本。每天早晨，我渴慕着进入。愚钝解开，愚昧除去，执子之手，慕主恩光。我知道，已成我生命的泉粮。每天四章，最少三遍，遇见亮光，共同分享。我心切慕，铭记心上。背记话语，甘甜倍尝。我知道，已成我成长的力量。神恩浩荡，天民喜洋，携手成长，彼此标榜。沐浴天恩，感激颂扬。每周一歌，畅我心房。我知道，已成我刚强的保障。我心歌唱，将爱传扬。福音伟大，愿人都尝。宝爱圣经，奔赴战场，
  • 尖顶 连载小说 悬疑的疑惑→长笛（六百六三） 黎战
    尖顶连载小说悬疑的疑惑→长笛（六百六三）法兰士约瑟夫地群岛，有一个神秘的圆球石头，球形自然结晶而成，将鹅卵石包裹在球体里，大自然的鬼斧神工在这里体现的淋漓尽致，保护历史的遗迹和法兰士约瑟夫地群岛，充满了早期极致的痕迹和有英雄气概的地方，群岛上遍布着纪念碑和十字架等等，这些是惊天动地的历史事件的证物。这个地方更加的恒古、远久、寒冷，常年都是冰天雪地。对探险者就是个快乐的王国，有大型的轮船来往，最终探
  • 看图作诗系列 |《春满人间》 紫衣女子
    耶殊陀尼诗社供图一夜风忽过，春色满人间春的纹路，带着质感春的脉络，浮着生机在乍暖还寒的时候迎风沁绿鸟儿懵懵然睁开眼睛立在水绿的枝头，还未从冬日的严寒里清醒忘了歌唱，忘了撒欢呆萌呆萌着，看缤纷的落叶与蝶交舞灵动欢嚣春油油前行的路上，风雨再烈没有一个寒冬不能过去没有一个春天，不会到来即便阳光，照不到的角落春依然，流淌
  • 娶个老婆不容易 第一闲人
    过去听歌唱高高的树上结槟榔谁先采到谁先尝以为这爱情浪漫轻松今天见了纤细高挑的槟榔树知道要娶个傣族女子或是上门三年苦力或是徒手采下槟榔2019.03.05
  • 山海 花屿美都
    图片发自App海和天相接风推动帆船在山的那一边有海在歌唱山与月对望水流走白虾在海的这一边有山在静穆
  • 一顿晚饭的故事——父亲系列 老的山羊
    1939年10月初，晋察冀边区一分区地委书记王国权和组织部长赵凡找父亲谈话：奉上级命令，要他去蔚县当县长。“县长？那可是过去的县太爷啊，是县里的父母官，我能行吗？”父亲唯恐自己不能胜任，当时没敢答应。过了几天，一分区司令员杨成武带领部队移防，驻扎在附近的村庄。他派人来找父亲，要与父亲见面谈话。父亲随来人到了附近的村庄，在一座房子里见到杨成武。在随后的谈话中，杨成武肯定了涞源九区、十区一年多来的工作
  • 安徒生童话之海的女儿 云朵小窗
    在浩瀚的大海深处，有个鱼儿的王国。海王有6个美丽的女儿，尤其是小女儿比姐姐们更美丽，她善良纯洁，有着美妙动听的声音。她们自由自在、无忧无虑地生活在大海里。老祖母有时会给她们讲些海上面的新奇故事，使最小的公主的心中充满了对海上面世界的憧憬和渴望。终于盼到了15岁，小公主被允许浮上海面。她兴奋地东张西望，想把一切都收在眼里。这时一艘大船驶近她身旁，船里有许多穿着华丽的人正在为王子庆贺生日。当小人鱼看到
  • 糖果王国奇遇记 不知者无惧
    “丹尼！你又在偷吃糖果了！”丹尼妈妈本来今天是要和隔壁邻居——凯瑟琳师奶，一起去血拼的，因为忘记带手机刚出了门又赶忙折返回去，却没想到一打开门就看见自己藏在橱柜顶端的高级巧克力只剩糖果纸的残躯和摊开的盒子撒在茶几上。而丹尼正忙着往嘴巴塞入最后一颗巧克力进嘴里，嘴巴上脏兮兮地沾满了巧克力，惊愕地转过头看着突然出现在门口的妈妈。这还用说吗？丹尼妈妈当然气得两只眼睛燃起了两束怒火，她毫不犹豫地冲上前拧着
  • 笼子里的人 凯里学院人文学院团总支学生会
    17历本张清燕18212290524水泥不锈钢组合成高高低低的笼子困住来来往往的人玻璃透明冰冷引来了遥远的月色也阻隔住街角桂树上的一丝清香霓虹里人们带着镣铐歌唱歌声穿透夜的迷茫消散在看不见的远方高脚杯里摇动的青春烟头燃烧的沧桑毛孔蒸发出的盐份混合成生命的绝响渐渐地失去了芬芳
  • 学员说‖全国首届“社区心理服务指导师”师资班 周周的一天
    3月19日上午，全国首届“社区心理服务指导师”师资班在北京正式开班，来自20余个省市社会工作、社区服务、心理服务、教育等领域的首批学员参加培训。中国社会工作联合会党委委员、副会长王国英出席开班仪式并致辞。他表示，在经历了席卷全球的新冠疫情之后，在社区开展相应的心理服务非常及时、非常重要。他强调，在当前疫情防控常态化的背景下，参加师资班的学员们都肩负着将“社区心理服务”工作落地社区、推向全国、服务基
  • 周延锋美文美图：小河的呼唤 周延锋幸福人生哲理现代诗
    周延锋美文美图：小河的呼唤快到周末，小河就呼唤我就来梦里找我一到周末，我的手脚就渴水爸爸，爸爸，你的时间表上有个小小的空隙吗?能不能让我梦中的小河从时间表的空隙中欢快的歌唱着流过去爸爸，爸爸你再不陪我连银河都要干了
  • 贵在坚持 bluesky_afcc
    冠军之所以会得冠，在于他们台上一分钟台下三年功的坚持;树木之所以结果，在于它们的根深深扎在泥土里日夜不停地吸取水分和营养;滴水之所以穿石，在于它们认准目标不厌其烦日复一日地重复相同的动作。一鸣惊人的成功不仅仅是靠临场发挥的好运气，总有歌唱者反复地练习做前提;一马当先的优越不单单是奋力一博撞出的领先，更是它无数次逆风而行练就的本领;所以，平凡也好，辉煌也罢，都是坚持的结果。坚持无欲则刚，珍惜当下，才
  • 你会先吃好苹果还是烂苹果？ 阿晨小猴子
    如果一堆苹果，有好有坏，你就应该先吃好的，把坏的扔掉，如果你先吃坏的，好的也会变坏，你将永远吃不到好的，人生亦如此。——苹果定律苹果定律给我们什么启示？1.要懂得并善于做出取舍，选择最正确或者最适合自己的，不能犹豫不决，否则最终没有选择。意大利著名男高音歌唱家帕瓦罗蒂还是一个孩子时，他的父亲就开始教他唱歌。当时，帕瓦罗蒂兴趣泛，有很多爱好和目标，既想当老师、又想当工程师、科学家，还想当歌唱家。最终
  • 《海源寺猜想》 龍茶館
    图片发自App龍•茶馆（一）众仙来朝执云子龙门奕棋笻竹紫衣提蓝里可是一尾金鱼有五百市井众生在等待挂印封禅菩提都住在一座山上临海的大钟在收集风声绿尽的百花红透了满山又被百花悄悄覆盖来迟的永远是时间季节都重叠在春天一千年太短远远的春天醒来还是从未走远的春天五百里春秋纳霞降瑞法海正源金丝银线锦绣慰依黑山大风的领前古滇王国英雄儿女已经老去的熠熠生辉的文字在浩渺烟波里跌宕出大悲古风这伏藏在法脉里的文脉啊这文
  • 联合国安理会呼吁西撒哈拉谈判延长任务期限 Holly_Matthew
    摩洛哥外交部长纳赛尔·布里塔欢迎联合国安理会呼吁摩洛哥、邻国阿尔及利亚和波利萨里奥恢复谈判，以解决西撒哈拉问题，并将联合国在有争议领土的任务延长一年。联合国安理会周五呼吁各方恢复谈判，争取西撒哈拉问题的解决，同时将联合国在有争议领土的任务延长一年。该决议由美国牵头，在前总统唐纳德·特朗普的领导下，美国与世界决裂，承认摩洛哥对该领土的主权，并说服王国与以色列实现关系正常化。这项不承认摩洛哥主权的决议
  • 【孟母堂】与文玲听的歌曲 每个人的孟母堂
    朋友追梦人橄榄树在那遥远的地方我和草原有个约定草原之夜蒙古人美丽的草原我的家爱的哈达鸿雁梦中的额吉吉祥三宝北方的狼梦醒时分恋曲1980知心爱人英雄泪小芳九妹康定情歌朋友二十年后再相会万山之巅500miles在水一方我只在乎你心雨千纸鹤窗外嘎达梅林成都歌唱祖国大海红军不怕远征难青青河边草yesterdayOnceMore走过咖啡屋问一阵恼人的秋风排球女将成吉思汗风中有朵雨做的云像雾像雨又像风在希望的
  • 2018-07-08 安海迪
    蔬菜水果物体王国这是一个幸福的美好的王国。国王是三种东西一起变的。可是有一天他被一个超级大坏蛋打伤了，然后国王就死了！最后坏蛋就当上了国王。也不知道过了多长时候那个坏蛋也快死了。他让他的儿子来当大王，可是他的儿子突然把他的爸爸(也就是国)死万了。然后他的爸爸就死了。他儿子到平民那里说我是好人。然后又说我不伤害你们的。人们相信了他。之后的每一天人民都很快乐。有一天人民说他们想弄一个玩的地六。坏蛋的儿
  • 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其他