acm123456789ctf
acm123456789ctf

牛客暑假2020第二场 A题，kmp+hash

https://ac.nowcoder.com/acm/contest/5667/A
A-All with Pairs
题意：给定n个字符串，求所有字符串前缀与后缀相等的个数与前后缀的长度的平方的和。如样例，匹配长度为1,2,3的分别有4,4,1个，所以答案为4 *1 ^2 +4 *2 ^2 +1 *3 ^2=29
思路：对于字符串的后缀用hash进行存储，对于前缀，同样用hash但是和后缀hash有所不同，一个是从前往后，一个是从后往前，但是还要对这个数组进行去重，因为同一个可能进行了多次匹配，但我们想的是只能进行一次，而且那一次还是前缀最长的，所以要用kmp中的next数组进行快速查找最长的那个字符串，进行去重。
ac自动机也行，而且效率还更快

代码如下：

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
typedef unsigned long long ull;
typedef long long ll;
typedef pair pii;
#define rep(i, a, n) for(int i = a; i < n; i++)
#define per(i, a, n) for(int i = n-1; i >= a; i--)
#define IOS std::ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
#define INF 1ll<<60
#define fopen freopen("file.in","r",stdin);freopen("file.out","w",stdout);
#define fclose fclose(stdin);fclose(stdout);
const int maxn = 1e6+10;
const ll mod = 998244353;
inline int read(){
    int x=0,f=1;char ch=getchar();
    while (!isdigit(ch)){if (ch=='-') f=-1;ch=getchar();}
    while (isdigit(ch)){x=x*10+ch-48;ch=getchar();}
    return x*f;
}
 unordered_map m;
void get_hash(string s){
    int p = 1;
    ull sum = 0;
    for(int i = s.length()-1; i >= 0; i--){
        sum += (s[i]-'a'+1)*p;
        p *= 233;
        m[sum]++;
    }
}
string str[maxn];
int Next[maxn], ans[maxn];
void get_Next(string s) {
    int len = s.size();
    int k = -1;
    Next[0] = k;
    for(int i = 1; i < len; i++){
        while(k>-1 && s[k+1]!=s[i]) k=Next[k];
        if(s[k+1]==s[i]) k++;
        Next[i] = k;
    }
}
int main(){
    IOS;
    int n;
    cin>>n;
    rep(i,0,n){
       cin>>str[i];
       get_hash(str[i]);
    }
    ll cnt = 0;
    rep(i,0,n){
        ull sum = 0;
        rep(j,0,str[i].length()){
            sum = sum*233+(str[i][j]-'a'+1);
            ans[j] = m[sum];
        }
        get_Next(str[i]);
        rep(j,0,str[i].length()){
            if(Next[j]>=0) ans[Next[j]] -= ans[j]; 
        }
        rep(j,0,str[i].length()){
            cnt += ans[j]*(j+1)%mod*(j+1)%mod;
            cnt %= mod;
        }
    }
    printf("%lld\n", cnt);
    return 0;
}

你可能感兴趣的:(牛客暑假2020第二场 A题，kmp+hash)

  • day15｜前端框架学习和算法 universe_01 前端算法笔记
    T22括号生成先把所有情况都画出来，然后（在满足什么情况下）把不符合条件的删除。T78子集要画树状图，把思路清晰。可以用暴力法、回溯法和DFS做这个题DFS深度搜索：每个边都走完，再回溯应用：二叉树搜索，图搜索回溯算法=DFS+剪枝T200岛屿数量（非常经典BFS宽度把树状转化成队列形式，lambda匿名函数“一次性的小函数，没有名字”setup语法糖：让代码更简洁好写的语法ref创建：基本类型的
  • 力扣热题100-------54. 螺旋矩阵 海航Java之路 力扣leetcode矩阵java
    给你一个m行n列的矩阵matrix，请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例1：输入：matrix=[[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]示例2：输入：matrix=[[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5,6,7]提示：m==matrix.lengthn
  • 贫穷家庭的孩子考上985以后会怎样？ Mellisa蜜思言
    我出生在一个贫穷的农村家庭，据我妈说，我出生的时候才4斤多，而她生完我以后月子里就瘦到70斤。家里一直很穷，父母都是在菜市场卖菜的，家里还有几亩地种庄稼的。我很小开始就要去帮忙，暑假的生活就是帮忙去卖菜和割稻谷，那时候自己对于割稻谷这种事情有着莫名的恐惧，生怕自己长大以后还是每年都要过着割稻谷这种日子。父母因为忙于生计无暇顾及我的学习，幸好我因为看到他们这样子的生活，内心里有深深的恐惧感，驱使着我
  • CodeFoeces-450B ss5smi
    题目原题链接：B.JzzhuandSequences题意根据公式公式计算对应fn的值。参考了其他作者的代码和思路。找循环点。负数取余需要加取余数到>0为止才可取余。代码#includeusingnamespacestd;constintmod=1e9+7;intmain(){longlongf[10],x,y,n;cin>>x>>y>>n;x=(x+mod)%mod;y=(y+mod)%mod;f
  • 你好，2020年 瑄瑄妍妍的妈咪
    早上好，今天是2020年的第一天，也就是元旦，新年新的一天开始了。新的开始，重新规划未来的一年。从今天开始，用了一个新的记账软件，之前的随手记软件，也没有删除，只是重新下载了一个别的软件，开始一个新的记账旅程，对于理财开支，有个新的规划。通过小红书视频软件，学习了不少育儿知识，和各种不同的美食，以后动手制作，给宝宝做健康美味的营养餐。学习方面，继续学英语吧！虽然是抽出时间学的，进度也比较慢，但是积
  • 图论算法经典题目解析：DFS、BFS与拓扑排序实战 周童學 数据结构与算法深度优先算法图论
    图论算法经典题目解析：DFS、BFS与拓扑排序实战图论问题是算法面试中的高频考点，本博客将通过四道LeetCode经典题目（均来自"Top100Liked"题库），深入讲解图论的核心算法思想和实现技巧。涵盖DFS、BFS、拓扑排序和前缀树等知识点，每道题配有Java实现和易错点分析。1.岛屿数量(DFS遍历)问题描述给定一个由'1'(陆地)和'0'(水)组成的二维网格，计算岛屿的数量。岛屿由水平或
  • 【 焦点咨询的“无为”】邹庆会，持续分享第690天，2020年1月23日 邹庆会
    焦点课堂上，刘老师强调，焦点咨询师要“无为”，当时我就很困惑：我们“无为”，我们什么都不做，那来访者找我们做什么呢？那我们又怎么样来引领来访者呢？又怎么样让来访者在咨询当中有更多的收获呢？带着这个困惑，我逐渐在咨询中，包括在陪伴儿子的过程中，试着慢慢地放下期待、忘掉技术，寻找“无为”的感觉，寻找“无为”的痕迹，以及“无为”之后的一些效果的呈现。也慢慢的悟出一些自己的感受和体会。就像《道德经》中所说
  • 刻意忽视孩子的成功，会让孩子迷失存在价值 草原野狼战队
    2020年5月22日星期五晴亲子日记2014级7班马驰翔爸爸893苏珊·福沃德在《中毒的父母》一书中提到：小孩子不会区分事实和笑话，他们会相信父母说的有关自己的话，并将其变为自己的观点。中国式的父母总是习惯用对比式的教育方式去“刺激”孩子，过分关注别人家的孩子，这种看似微不足道的习惯，却给孩子的未来造成着巨大的影响，其中最严重的一点就是用生命去证明自己存在的价值。在我身边有一个非常鲜活却让人痛心的
  • 陶勇：要不要参加分班考试学习？看完再说。 陶勇
    每年到了升学季，有很多培训机构都特别忙，为什么呢？因为有成千上万的学生，会选择升学前的分班考试的培训。比如说，小升初的孩子，到了暑假，很多孩子都会去选择一个初中，初一的分班考试的培训，那考入高中的孩子也有很多孩子会选择这种新高一的分班考试的培训。当然了，我个人认为这种选择并不是孩子自身的选择，主要还是家长的选择。当然也有少数孩子会对自己有比较高的要求，他们也会主动的去选择。为什么要去上分班考试的这
  • MySQL复习题
    一.填空题1.关系数据库的标准语言是SQL。2.数据库发展的3个阶段中，数据独立性最高的是阶段数据库系统。3.概念模型中的3种基本联系分别是一对一、一对多和多对多。4.MySQL配置文件的文件名是my.ini或my.cnf。5.在MySQL配置文件中，datadir用于指定数据库文件的保存目录。6.添加IFNOTEXISTS可在创建的数据库已存在时防止程序报错。7.MySQL提供的SHOWCREA
  • 我不想再当知识的搬运工 楚煜楚尧
    因为学校课题研究的需要，这个暑假我依然需要完成一本书的阅读笔记。我选的是管建刚老师的《习课堂十讲》。这本书，之前我读过，所以重读的时候，感到很亲切，摘抄起来更是非常得心应手。20页，40面，抄了十天，终于在今天大功告成了。这对之前什么事都要一拖再拖的我来说，是破天荒的改变。我发现至从认识小尘老师以后，我的确发生了很大的改变。遇到必须做却总是犹豫不去做的事，我学会了按照小尘老师说的那样，在心里默默数
  • 前端面试每日 3+1 —— 第39天 浪子神剑
    今天的面试题(2019.05.25)——第39天[html]title与h1、b与strong、i与em的区别分别是什么？[css]写出你知道的CSS水平和垂直居中的方法[js]说说你对模块化的理解[软技能]公钥加密和私钥加密是什么？《论语》，曾子曰：“吾日三省吾身”（我每天多次反省自己）。前端面试每日3+1题，以面试题来驱动学习，每天进步一点！让努力成为一种习惯，让奋斗成为一种享受！欢迎在Iss
  • 读《教学勇气》有感 c养一盆铜钱草
    帕尔默的《教学勇气》这本书买了已有几年，记得以前拿起读过，总感觉晦涩难懂，没看几页就被劝退。而如今再次拾起它，是因为眼睛里的血丝，不再适合对着手机和电脑，只能转战纸质书。第一章所提到的教学中自身认同和完整，不就是这个暑假写作课当中反复听到的从我出发吗？对自己进行剖析，找到自己的长处与短处，然后与教学进行结合，只有从“我”出发，才能有底气。书中说：我们更多地了解了自我独特性，我们就能学到展示而非掩饰
  • 《天才在左，疯子在右——心理疾病漫谈》|你焦虑了嘛？ 霞姝儿
    《天才在左，疯子在右——心理疾病漫谈》这本书的作者是宁安宁，2015年12月在哈尔冰出版社出版。ISBN：9787548423676.我花了5个小时40分钟看完的。这本书中很多关于行为和心理活动情况的分析与案例解析都很透彻。书中针对每个心理障碍都会有是非题供你来测试，有解析心理障碍出现的原因，有问题的症状表现形式的阐述，有类似问题的案例解析，还有解决方案的描写。看完之后，你可以对自己心理上及行为上
  • 疫情日记 二末
    2020年2月24日20：58【突然想以文字的形式把这段难熬的时光试着记录下来，我没有奔赴前线的机会，也看不到整个的情况，能看的和能记下来的仅仅是我们村里的情况，但我想这也是值得记忆的，是我们一个村共同努力的记忆。】今天发生了什么事？今天我们村里有一个人带着他母亲回村里了，有人把他放了进来，后来大家知道后纷纷让人他们送走了，他母亲有病了，虽然不是肺炎，但也是从别的地方回来的。他说电车没电了，跑不远
  • 苹果第二代基于ARM处理器的M1X发行日期和功能 点点凌阁
    人们普遍认为是下一代苹果Mac处理器的基准已经出现。预计M1X将跟随2020年11月推出的M1，并在MacBookPro和iMac的下一版本中使用。这是苹果M1芯片后继产品的全部信息。什么是M1X？M1X芯片被认为是下一代AppleSilicon的名称。这将是苹果第二款针对Mac的基于ARM的处理器。苹果似乎并没有直接跳到M2，而是计划推出具有更多处理器核心和更多图形核心的相同基本处理器的更快版本
  • 陈萌 中原焦点团队网络初级23期 坚持分享第33天 2020年8月11日 萌萌_ac9c
    焦点解决的十条基本精神：1.不要把力气一直花在“分析问题”或是“探讨问题”的原因上，重点是如何“解决问题”。2.没有一件事情只有负面的意义。3.相信孩子是解决自己问题的专家。4.不要一直追寻难以达到的目标，要找到目前就可以做到的事情。5.小小的改变会带来大大的变化。6.成功的例外经验可以引导我们找到问题解决的方向。7.孩子的自我认识是不断建构的。8.合作是必然的现象。9.如果没有用，就不要固着，做
  • 2020-02-22 牵手觉醒
    100天自我成长穿越故事分享第44天幸福之家～～学梅幸福之家～～家风：幸福人生，由我做主幸福之家～～家规：每天一份看见，三条感恩使命：自我觉醒，引领家族，利人利己愿景：国泰民安，宜室宜家，举案齐眉，父慈女孝，其乐融融身份：我是一位智慧的母亲，是一位传递爱与温暖的心理教练。朋友昨天晚上和家人闹别扭，到今早还是闹的不可开交，朋友的孩子从昨晚就怕的给我打电话，可奈何爱人值班，我不能前往。今天我去到朋友家
  • Day 3 开启2020学习之路 佳佳_797e
    先记录和龙妞妞一起温习的第三篇诗歌江雪(柳宗元）千山鸟飞绝，万径人踪灭孤舟蓑笠翁，独钓寒江雪学习的力量，今天在没有任何领读提醒的情况下，她竟在自顾自地念前面两天学习的咏鹅和春晓，字字句句，朗朗上口，她那个小迷弟就呆萌般地望着姐姐笑，想跟着一起叫喊，却怎么都发不出这个音，望着这个画面，我在内心祈祷这诗歌的种子真的能够在他们的心里发芽，伴随他们成长…
  • SQL笔记纯干货 AI入门修炼 oracle数据库sql
    软件：DataGrip2023.2.3，phpstudy_pro,MySQL8.0.12目录1.DDL语句（数据定义语句）1.1数据库操作语言1.2数据表操作语言2.DML语句（数据操作语言）2.1增删改2.2题2.3备份表3.DQL语句（数据查询语言）3.1查询操作3.2题一3.3题二4.多表详解4.1一对多4.2多对多5.多表查询6.窗口函数7.拓展:upsert8.sql注入攻击演示9.拆表
  • 2019-10-25 铭宝酷妈
    赶会了回到家孩爸拿了一堆赶会的票，我就盘算着只能今晚去，明天白天监考，晚上值班。后天依然监考，孩子去学习，晚上孩子到家得七点了，第二天还得上学。可是孩子回家后直说今天赶了不少作业，晚上不写了。我心里想:吃饱饭赶紧赶会去！可是人家要求先玩半小时游戏。我趁机加码了两分英语试卷的选择题，他很快完成，顺利拿到手机。我跟孩爸没了耐心，就说那就不去了！结果人家玩完半小时没有还手机的意思！我暗使眼色，孩爸心知肚
  • 2020-11-14 周小君0211
    兵荒马乱的昨晚很晚了，老板还在跟我说一个客户开票事情。我在办公室等到九点才走。因为对方付款在月中和月末，想赶着将这笔钱收到。要赶紧将发票给人家开过去才行。十点多睡着了，没看到信息，说今早要送过去，而不是寄过去，所以要一大早早点开过去。幸好老总一大早语音给我了，而我也起得比较早。那个时候刚洗完澡在洗衣服。早起的感觉是真的好呀哈哈哈哈刚吃了早餐现在去收拾收拾去同学那里法考失利又想着来考会计了就不能再坚
  • 2020-12-10 生活有鱼_727f
    今日汇总：1.学习了一只舞蹈2.专业知识抄了一遍3.讲师训作业完成今日不足之处：1.时间没管理好，浪费了很多时间到现在才做完明日必做：1.讲师训作业完成2.群消息做好笔记3.宽带安装
  • 浓浓的爱(2020.2.5) 七色彩虹3
    今年是一个特别是年，全国人们团结一心、众志成城奋力抵抗疫情。感谢奋战一线的工作人员，牺牲与家人的团聚美好时光。谢谢你们舍小家顾大家的忘我的精神值得我们学习。对长年在外的儿女，也非常珍惜与家人相聚的机会。好好陪伴我们的父母，孩子。想想在每年短暂的相聚，总是难舍的分离。看到孩子失声同哭、难舍难分画面。父母强压在内心的不舍。这些都很无赖面对生活的继续，别无选择。只有把这种的无赖不舍化着对生活的美好憧憬。
  • 模范书局+诗空间 暮雨潇潇X
    随着儿子期末考试结束后暑假的指日可待，我们也终于能放飞一下了。上午还是做了一个家庭主妇应该做的洗扫和收拾屋子的工作，结束时已是过了正午时分。下午带着儿子去宣武门佟麟阁路的“模范书局+诗空间”去读书。该书局是在基督教中华圣公会教堂原址新装后近期刚刚开业。一座完全的教堂书店，虽然不大，但风格独到。堂内装修漂亮，高耸的穹顶、高高的书架、漂亮的五彩玻璃窗、复古的木地板，还有一些原来的石雕摆放着推荐的书籍，
  • 2020公考申论备考指导：把握思辨型文章写作脉络 不负时光_3d63
    公务员考试一般分为笔试和面试，笔试较重要的是申论、行测和时事热点。不论是哪一部分都需要进行备考，抽时间复习相关内容。下面格燃教育小编整理了"2020公考申论备考指导：把握思辨型文章写作脉络"文章，希望对大家有所帮助一、确定立意首先要了解思辨型文章的提问方式，一般会以"围绕A与B书写文章"这样的方式进行提问，例如城市建设中的"有"与"无"，都是典型的思辨型文章。想要确定思辨型文章写作的立意，首先要先
  • 2020.03.01-02-03 SuperComputer
    三月份了，开启上班模式，但是好像也没做什么，就是有点烦恼。老张把电脑搬到楼下了，我怀疑他就是下来打游戏来了，为了快乐。我真想给他一个死亡微笑。来上班又开始吃起来了，但是希望体重不要涨了，辛辛苦苦减肥，勤勤恳恳工作，还是想问一句什么时候发工资，wtf.可能真是能力越大责任越大，心累的一批。钱重要还是小命比较重要，整理了一下工作思路，忽然觉得认认真真讲课可以讲很多天，做方案，整理规范尺寸，还有像保洁大
  • 【春招笔试真题】饿了么2025.03.07-算法岗真题 春秋招笔试突围 最新互联网春秋招试题合集算法代理模式
    第一题：数据特征最大化1️⃣：找出数组中的最大元素，返回其平方难度：简单这是一道技巧性题目，乍看需要枚举所有子数组计算异或和和最大公约数。但通过分析可以发现，对任意单元素子数组，其异或值和最大公约数都是元素本身，因此乘积是元素的平方。可以证明，最大元素的平方就是整个问题的最优解。时间复杂度O(n)。第二题：同质接龙字符串1️⃣：记忆化搜索+动态规划2️⃣：使用状态编码降低存储复杂度难度：中等这道题
  • 时间看得见（第408天/3650） 瓜小西呀
    【2020.04.05】此时此刻23:32，工作刚刚结束，第一天直播完成，稿子也刚刚完成，但是明天依旧要早起发文，今天六点惊醒一直到下午五点才眯了十分钟，感觉要累炸了。。。但愿明天一切顺利。
  • 2020-04-06 紫洞箫
    上午你又哭了一场。其实，我真的很理解你的感受。你真的是个好孩子乖孩子，吃过早饭你就乖乖自觉地去做题，虽然不是你想做的类型，可是还是认真地按照考试流程去做。我练字等着检查你的试卷，数学做完由于几个粗心的地方没有得一百分，我也没有苛责你。只是提醒你，以后要细心点，休息一会就去做语文，因为写话都是老生常谈，所以想让你做另外一个，可是你就是不同意。就依你，但是我提醒你要写出新的东西，不能像一年级那时候样简
  • [黑洞与暗粒子]没有光的世界 comsci
         无论是相对论还是其它现代物理学,都显然有个缺陷,那就是必须有光才能够计算      但是,我相信,在我们的世界和宇宙平面中,肯定存在没有光的世界....      那么,在没有光的世界,光子和其它粒子的规律无法被应用和考察,那么以光速为核心的 &nbs
  • jQuery Lazy Load 图片延迟加载 aijuans jquery
    基于 jQuery 的图片延迟加载插件，在用户滚动页面到图片之后才进行加载。 对于有较多的图片的网页，使用图片延迟加载，能有效的提高页面加载速度。 版本： jQuery v1.4.4+ jQuery Lazy Load v1.7.2 注意事项： 需要真正实现图片延迟加载，必须将真实图片地址写在 data-original 属性中。若 src
  • 使用Jodd的优点 Kai_Ge jodd
    1.  简化和统一 controller ，抛弃 extends SimpleFormController ，统一使用 implements Controller 的方式。 2.  简化 JSP 页面的 bind, 不需要一个字段一个字段的绑定。 3.  对 bean 没有任何要求，可以使用任意的 bean 做为 formBean。   使用方法简介
  • jpa Query转hibernate Query 120153216 Hibernate
    public List<Map> getMapList(String hql, Map map) { org.hibernate.Query jpaQuery = entityManager.createQuery(hql); if (null != map) { for (String parameter : map.keySet()) { jp
  • Django_Python3添加MySQL/MariaDB支持 2002wmj mariaDB
    现状 首先，[email protected] 中默认的引擎为 django.db.backends.mysql 。但是在Python3中如果这样写的话，会发现 django.db.backends.mysql 依赖 MySQLdb[5] ，而 MySQLdb 又不兼容 Python3 于是要找一种新的方式来继续使用MySQL。 MySQL官方的方案 首先据MySQL文档[3]说，自从MySQL
  • 在SQLSERVER中查找消耗IO最多的SQL 357029540 SQL Server
    返回做IO数目最多的50条语句以及它们的执行计划。 select top 50   (total_logical_reads/execution_count) as avg_logical_reads,  (total_logical_writes/execution_count) as avg_logical_writes,  (tot
  • spring UnChecked 异常 官方定义！ 7454103 spring
      如果你接触过spring的 事物管理！那么你必须明白 spring的 非捕获异常！ 即 unchecked 异常！ 因为 spring 默认这类异常事物自动回滚！！ public static boolean isCheckedException(Throwable ex) { return !(ex instanceof RuntimeExcep
  • mongoDB 入门指南、示例 adminjun javamongodb操作
    一、准备工作 1、 下载mongoDB 下载地址：http://www.mongodb.org/downloads 选择合适你的版本 相关文档：http://www.mongodb.org/display/DOCS/Tutorial 2、 安装mongoDB A、 不解压模式： 将下载下来的mongoDB-xxx.zip打开，找到bin目录，运行mongod.exe就可以启动服务，默
  • CUDA 5 Release Candidate Now Available aijuans CUDA
    The CUDA 5 Release Candidate is now available at http://developer.nvidia.com/<wbr></wbr>cuda/cuda-pre-production. Now applicable to a broader set of algorithms, CUDA 5 has advanced fe
  • Essential Studio for WinRT网格控件测评 Axiba JavaScripthtml5
    Essential Studio for WinRT界面控件包含了商业平板应用程序开发中所需的所有控件，如市场上运行速度最快的grid 和chart、地图、RDL报表查看器、丰富的文本查看器及图表等等。同时，该控件还包含了一组独特的库，用于从WinRT应用程序中生成Excel、Word以及PDF格式的文件。此文将对其另外一个强大的控件——网格控件进行专门的测评详述。 网格控件功能 1、
  • java 获取windows系统安装的证书或证书链 bewithme windows
          有时需要获取windows系统安装的证书或证书链，比如说你要通过证书来创建java的密钥库  。 有关证书链的解释可以查看此处 。   public static void main(String[] args) { SunMSCAPI providerMSCAPI = new SunMSCAPI(); S
  • NoSQL数据库之Redis数据库管理(set类型和zset类型) bijian1013 redis数据库NoSQL
    4.sets类型         Set是集合，它是string类型的无序集合。set是通过hash table实现的，添加、删除和查找的复杂度都是O(1)。对集合我们可以取并集、交集、差集。通过这些操作我们可以实现sns中的好友推荐和blog的tag功能。         sadd：向名称为key的set中添加元
  • 异常捕获何时用Exception，何时用Throwable bingyingao
    用Exception的情况 try {        //可能发生空指针、数组溢出等异常         } catch (Exception e) {          
  • 【Kafka四】Kakfa伪分布式安装 bit1129 kafka
    在http://bit1129.iteye.com/blog/2174791一文中，实现了单Kafka服务器的安装，在Kafka中，每个Kafka服务器称为一个broker。本文简单介绍下，在单机环境下Kafka的伪分布式安装和测试验证   1. 安装步骤   Kafka伪分布式安装的思路跟Zookeeper的伪分布式安装思路完全一样，不过比Zookeeper稍微简单些(不
  • Project Euler bookjovi haskell
    Project Euler是个数学问题求解网站，网站设计的很有意思，有很多problem，在未提交正确答案前不能查看problem的overview，也不能查看关于problem的discussion thread，只能看到现在problem已经被多少人解决了，人数越多往往代表问题越容易。     看看problem 1吧： Add all the natural num
  • Java-Collections Framework学习与总结-ArrayDeque BrokenDreams Collections
            表、栈和队列是三种基本的数据结构，前面总结的ArrayList和LinkedList可以作为任意一种数据结构来使用，当然由于实现方式的不同，操作的效率也会不同。         这篇要看一下java.util.ArrayDeque。从命名上看
  • 读《研磨设计模式》-代码笔记-装饰模式-Decorator bylijinnan java设计模式
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ import java.io.BufferedOutputStream; import java.io.DataOutputStream; import java.io.FileOutputStream; import java.io.Fi
  • Maven学习(一) chenyu19891124 Maven私服
        学习一门技术和工具总得花费一段时间，5月底6月初自己学习了一些工具，maven+Hudson+nexus的搭建，对于maven以前只是听说，顺便再自己的电脑上搭建了一个maven环境，但是完全不了解maven这一强大的构建工具，还有ant也是一个构建工具，但ant就没有maven那么的简单方便，其实简单点说maven是一个运用命令行就能完成构建，测试，打包，发布一系列功
  • [原创]JWFD工作流引擎设计----节点匹配搜索算法(用于初步解决条件异步汇聚问题) 补充 comsci 算法工作PHP搜索引擎嵌入式
    本文主要介绍在JWFD工作流引擎设计中遇到的一个实际问题的解决方案，请参考我的博文"带条件选择的并行汇聚路由问题"中图例A2描述的情况(http://comsci.iteye.com/blog/339756),我现在把我对图例A2的一个解决方案公布出来，请大家多指点 节点匹配搜索算法(用于解决标准对称流程图条件汇聚点运行控制参数的算法) 需要解决的问题：已知分支
  • Linux中用shell获取昨天、明天或多天前的日期 daizj linuxshell上几年昨天获取上几个月
    在Linux中可以通过date命令获取昨天、明天、上个月、下个月、上一年和下一年 # 获取昨天 date -d 'yesterday'  # 或 date -d 'last day' # 获取明天 date -d 'tomorrow'   # 或 date -d 'next day' # 获取上个月 date -d 'last month' #
  • 我所理解的云计算 dongwei_6688 云计算
          在刚开始接触到一个概念时，人们往往都会去探寻这个概念的含义，以达到对其有一个感性的认知，在Wikipedia上关于“云计算”是这么定义的，它说：        Cloud computing is a phrase used to describe a variety of computing co
  • YII CMenu配置 dcj3sjt126com yii
    Adding id and class names to CMenu We use the id and htmlOptions to accomplish this. Watch. //in your view $this->widget('zii.widgets.CMenu', array( 'id'=>'myMenu', 'items'=>$this-&g
  • 设计模式之静态代理与动态代理 come_for_dream 设计模式
    静态代理与动态代理        代理模式是java开发中用到的相对比较多的设计模式，其中的思想就是主业务和相关业务分离。所谓的代理设计就是指由一个代理主题来操作真实主题，真实主题执行具体的业务操作，而代理主题负责其他相关业务的处理。比如我们在进行删除操作的时候需要检验一下用户是否登陆，我们可以删除看成主业务，而把检验用户是否登陆看成其相关业务
  • 【转】理解Javascript 系列 gcc2ge JavaScript
    理解Javascript_13_执行模型详解 摘要: 在《理解Javascript_12_执行模型浅析》一文中,我们初步的了解了执行上下文与作用域的概念，那么这一篇将深入分析执行上下文的构建过程，了解执行上下文、函数对象、作用域三者之间的关系。函数执行环境简单的代码:当调用say方法时，第一步是创建其执行环境，在创建执行环境的过程中，会按照定义的先后顺序完成一系列操作:1.首先会创建一个
  • Subsets II hcx2013 set
    Given a collection of integers that might contain duplicates, nums, return all possible subsets. Note: Elements in a subset must be in non-descending order. The solution set must not conta
  • Spring4.1新特性——Spring缓存框架增强 jinnianshilongnian spring4
    目录 Spring4.1新特性——综述 Spring4.1新特性——Spring核心部分及其他 Spring4.1新特性——Spring缓存框架增强 Spring4.1新特性——异步调用和事件机制的异常处理 Spring4.1新特性——数据库集成测试脚本初始化 Spring4.1新特性——Spring MVC增强 Spring4.1新特性——页面自动化测试框架Spring MVC T
  • shell嵌套expect执行命令 liyonghui160com
        一直都想把expect的操作写到bash脚本里,这样就不用我再写两个脚本来执行了,搞了一下午终于有点小成就,给大家看看吧.   系统:centos 5.x   1.先安装expect yum -y install expect   2.脚本内容: cat auto_svn.sh   #!/bin/bash
  • Linux实用命令整理 pda158 linux
    0. 基本命令 　　linux 基本命令整理 　 　1. 压缩 解压 　　tar -zcvf a.tar.gz a   #把a压缩成a.tar.gz 　　tar -zxvf a.tar.gz     #把a.tar.gz解压成a 　 　2. vim小结 　　2.1 vim替换 　　:m,ns/word_1/word_2/gc  
  • 独立开发人员通向成功的29个小贴士 shoothao 独立开发
    概述：本文收集了关于独立开发人员通向成功需要注意的一些东西,对于具体的每个贴士的注解有兴趣的朋友可以查看下面标注的原文地址。 明白你从事独立开发的原因和目的。 保持坚持制定计划的好习惯。 万事开头难，第一份订单是关键。 培养多元化业务技能。 提供卓越的服务和品质。 谨小慎微。 营销是必备技能。 学会组织，有条理的工作才是最有效率的。 “独立
  • JAVA中堆栈和内存分配原理 uule java
    1、栈、堆 1.寄存器：最快的存储区, 由编译器根据需求进行分配,我们在程序中无法控制.2. 栈：存放基本类型的变量数据和对象的引用，但对象本身不存放在栈中，而是存放在堆（new 出来的对象）或者常量池中（字符串常量对象存放在常量池中。）3. 堆：存放所有new出来的对象。4. 静态域：存放静态成员（static定义的）5. 常量池：存放字符串常量和基本类型常量（public static f
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他