weixin_33875839
weixin_33875839

字符串hash + 二分答案 - 求最长公共子串 --- poj 2774

 Long Long Message

Problem's Link：http://poj.org/problem?id=2774

 

Mean: 

 求两个字符串的最长公共子串的长度。

analyse:

 前面在学习后缀数组的时候已经做过一遍了，但是现在主攻字符串hash，再用字符串hash写一遍。

这题的思路是这样的：

1)取较短的串的长度作为high，然后二分答案(每次判断长度为mid=(low+high)>>1是否存在，如果存在就增加下界；不存在就缩小上界)；

2)主要是对答案的判断(judge函数)。具体参看代码注释。

Time complexity：O(n)

 

Source code：

 

// Memory   Time
// 1347base     0MS
// by : Snarl_jsb
// 2014-10-04-21.16
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ULL unsigned long long
using namespace std;

string s1,s2;
int l1,l2,seed=131;
vector hash;
bool judge(int x)
{
    hash.clear();
    ULL tmp=0;
    for (int i = 0; i < x; i++)
    {
        tmp=tmp* seed + s1[i];
    }
    hash.push_back(tmp);
    ULL base =1;
    for (int i = 1; i < x; i++)
    {
        base *= seed;
    }
    for (int i = x; i < l1; i++)
    {
        tmp=(tmp*seed+s1[i])-base*s1[i-x]*seed;
        hash.push_back(tmp);
    }
    sort(hash.begin(),hash.end());
    ULL hashval = 0;
    for (int i = 0; i < x; i++)
    {
        hashval = hashval * seed + s2[i];
    }
    if (binary_search(hash.begin(),hash.end(),hashval))
        return 1;
    for (int i = x; i < l2; i++)
    {
        hashval = (hashval-(s2[i-x])*base)*seed+s2[i];
        if (binary_search(hash.begin(),hash.end(),hashval))
            return 1;
    }
    return 0;
}
int main()
{
    while (cin>>s1>>s2)
    {
        l1=s1.size();
        l2=s2.size();
        int ans = 0;
        int high = min(l1,l2);
        int low = 0;

        while (low <= high)
        {
            int mid = (low+high)>>1;
            if (judge(mid))
            {
                ans = mid;
                low = mid+1;
            }
            else
                high = mid-1;
        }
        printf("%d\n",ans);
    }
    return 0;
}

注释代码：

// Memory   Time
// 1347k     0MS
// by : Snarl_jsb
// 2014-10-04-21.16
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ULL unsigned long long
using namespace std;

string s1,s2;
int l1,l2,seed=131;
vector hash;
bool judge(int x)
{
    hash.clear();//多组数据时不要忘了清空全局数组
    //构造s1串的hash表
    ULL tmp=0;
    for (int i = 0; i < x; i++)
    {
        tmp=tmp* seed + s1[i];
    }
    hash.push_back(tmp);
    ULL base =1;
    for (int i = 1; i < x; i++)//求出到达x的base值
    {
        base *= seed;
    }
    for (int i = x; i < l1; i++)
    {
        tmp=(tmp*seed+s1[i])-base*s1[i-x]*seed;
        hash.push_back(tmp);
    }
    //构造完毕
    sort(hash.begin(),hash.end()); //二分查找加速，必需先排序
    ULL hashval = 0;
    for (int i = 0; i < x; i++)//求出s2串0到x的hash值
    {
        hashval = hashval * seed + s2[i];
    }
    if (binary_search(hash.begin(),hash.end(),hashval))//查找s2串0到x的hash值是否在s1串的hash表中
        return 1;
    for (int i = x; i < l2; i++)//如果上面的s2串0到x的hash值未匹配成功，这儿接着匹配s2串长度为x的hash值是否出现在s1串的hash表中
    {
        hashval = hashval*seed+s2[i]-s2[i-x]*base*seed;
        if (binary_search(hash.begin(),hash.end(),hashval))
            return 1;
    }
    return 0;
}
int main()
{
    while (cin>>s1>>s2)
    {
        l1=s1.size();
        l2=s2.size();
        int ans = 0;
        int low=0,high = min(l1,l2);
        while (low <= high)//二分答案
        {
            int mid = (low+high)>>1;
            if (judge(mid))//判断答案是否可行
            {
                ans = mid;
                low = mid+1;
            }
            else
                high = mid-1;
        }
        printf("%d\n",ans);
    }
    return 0;
}

　　

你可能感兴趣的:(字符串hash + 二分答案 - 求最长公共子串 --- poj 2774)

  • 那心中不敬虔的人积蓄怒气 David_2633
    那心中不敬虔的人积蓄怒气；神捆绑他们，他们竟不求救；必在青年时死亡，与污秽人一样丧命。神藉着困苦救拔困苦人，趁他们受欺压开通他们的耳朵。神也必引你出离患难，进入宽阔不狭窄之地；摆在你席上的必满有肥甘。但你满口有恶人批评的言语；判断和刑罚抓住你。不可容忿怒触动你，使你不服责罚；也不可因赎价大就偏行。你的呼求（或译：资财），或是你一切的势力，果有灵验，叫你不受患难吗？不要切慕黑夜，就是众民在本处被除灭
  • 《诗经》国风·王风·黍离 四月天_丫丫
    王风·黍离先秦：佚名彼黍离离，彼稷之苗。行迈靡靡，中心摇摇。知我者，谓我心忧；不知我者，谓我何求。悠悠苍天，此何人哉？彼黍离离，彼稷之穗。行迈靡靡，中心如醉。知我者，谓我心忧；不知我者，谓我何求。悠悠苍天，此何人哉？彼黍离离，彼稷之实。行迈靡靡，中心如噎。知我者，谓我心忧；不知我者，谓我何求。悠悠苍天，此何人哉？【注释】黍（shǔ）：北方的一种农作物，形似小米，有黏性。离离：行列貌。稷（jì）：古
  • 田园诗派老大——庄园主孟浩然 梧桐树边羽
    孟浩然是山水田园派诗人代表人物。他到底是个什么样的人，才能写出那些清新自然的诗歌呢？孟浩然曾经科举不第，他立刻放弃了科举这条路，走上了干谒求仕的路子。他虽然和王维是忘年之交，又深受张九龄赏识，甚至在后半生中不断有人想推荐他出仕，但他一直是白身。为什么会这样呢？孟浩然曾经在王维供职的翰林院遇到过唐玄宗，但是他吓得躲到床下去了，给皇帝留下了个不好的印象。由于平时张九龄，王维这些人经常夸赞孟浩然，玄宗还
  • 滑动窗口算法介绍及使用（上） 啊吧怪不啊吧 基础算法算法C++c++
    1.什么是滑动窗口滑动窗口算法是一种高效处理数组或字符串子序列问题的技巧，核心思想是通过维护一个动态变化的“窗口”（连续的子序列），在遍历过程中调整窗口的左右边界，避免重复计算，从而将时间复杂度从O(n²)优化到O(n)。滑动窗口的适用场景处理连续子数组/子字符串相关问题（如求最长/最短子序列、满足条件的子序列和等）。问题中存在明确的约束条件（如子序列长度固定、元素和满足某阈值等）。滑动窗口的两种
  • 无形中的数据泄漏
    勒索软件和外部黑客继续充当2018数据泄露事件头号原因全世界超过1/4的数据泄露都起源于公司“内部人员”的电脑台位，而且还不仅仅是单纯误点了可疑链接那么简单。不过，管理员们对这样的情况应该已经习以为常了。威瑞森最近的一份《数据泄露调查报告》(DBIR)显示，全年25%的攻击都是内部人所致，主要是求财、找情报，或者就是一时疏忽或误操作了。报告还称，约50%的数据泄露是犯罪团伙所为，而1/10的数
  • 《小娇娇又撩又暖，战神王爷江山为聘》（秦北昱、沈如意）完整版在线阅读_小娇娇又撩又暖，战神王爷江山为聘，《小娇娇又撩又暖，战神王爷江山为聘》免费阅读全章节无弹窗_笔趣阁 霸道推书2
    小说简介：问，穿成一个六岁小女孩，该怎么办？她答，当然是利用小女孩的纯真，做着大人不该做的事！比如，帮母亲改嫁！她父亲是陈世美，高中状元后就抛妻弃女，休妻另娶，害母亲哭红了眼。可她不在乎，她直接带着母亲嫁入京城，过好日子了！几年后，她长得越发漂亮，成了京中万人迷，人人都想求娶。她：“我才不嫁！要嫁就要嫁天底下最好的男儿！”他：“姑娘觉得，本王如...书名：《小娇娇又撩又暖，战神王爷江山为聘》主角配
  • 007 LazyPrim 算法求最小生成树 乌鲁木齐001号程序员
    在文件中存储的带权无向图81645.3547.3757.2807.1615.3204.3823.1717.1902.2612.3613.2927.3462.4036.5260.5864.93LazyPrim的实现-O(ElogE)从第一个节点开始做一个切分，将该点的所有临边都维护进横切边集合pq中；从横切边集合pq中取出权最小的边e，确保e两头的端点不在切分的同一边；将这条权最小的边e纳入正在生成
  • 《答顾东桥书》2 樱苔
    晦庵谓人之所以为学者，心与理而已。心虽主乎一身，而实管乎天下之理；理虽散在万事，而实不外乎人之一心。心与理的关系便是相辅相成，如同阴阳关系一般的共生共长吧。本质仍在修心。求理于吾心，此圣门知行合一之教。
  • 求两数之和 程序员南飞 算法leetcode数据结构
    给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。示例2：输入：nums=[3,2,
  • 2018-06-05，各种工作总是一件接一件 大梦斋
    今天真的极其炎热的一天，最高温度达到了40度。中午走在外面简直就是炙烤。风都是暖烘烘的。1.今天做了冥想早晨起来做冥想，能够让自己稍微安静，平静下来，至少有一些自主意识，大致的知道每天在做写什么。2.今天读《诗经小雅鹿鸣之什皇皇者华》今天读小雅的第三篇。是一首君主教化臣子，鼓励其竭尽全力外出出使访贤求策，并且诗中表达，如何小心也不为过的意思，总恐有思虑不周的遗漏。这首诗读起来大气奔腾，又郑重端肃，
  • 《诞下极品金龙宝后，我成了帝君的心尖宠》(龙帝林朝露)最新章节在线阅读~我出生时蛋壳上布满神秘龙纹，国师断言我是龙帝之母，定能诞育极品金龙帝成年那日，龙族皇子皆来求娶我选了青梅竹马的太子哥哥，成... 全本全集小说
    《诞下极品金龙宝后，我成了帝君的心尖宠》(龙帝林朝露)最新章节在线阅读~我出生时蛋壳上布满神秘龙纹，国师断言我是龙帝之母，定能诞育极品金龙帝成年那日，龙族皇子皆来求娶我选了青梅竹马的太子哥哥，成婚百年才诞下一枚黯淡无光的龙蛋主角配角：龙帝林朝露简介：我出生时蛋壳上布满神秘龙纹，国师断言我是龙帝之母，定能诞育极品金龙帝成年那日，龙族皇子皆来求娶我选了青梅竹马的太子哥哥，成婚百年才诞下一枚黯淡无光的龙
  • R拟合 | 一个分布能看到三个峰，怎么拟合出这三个正态分布的参数？ | 高斯混合模型 与 EM算法 biomooc R数学与统计r语言
    1.效果已知数据符合上图分布，怎么求下图的三个分布的参数mu,sigma，及每个分布的权重lambda？2.代码:高斯混合模型（GaussianMixtureModel，简称GMM）library(mixtools)set.seed(123)#确保结果可重复#假设x是你的观测数据xsummary(mix)summaryofnormalmixEMobject:comp1comp2comp3lambd
  • 2021-10-03看书笔记 博正君
    智伯请地于韩康子，康子欲弗与。段规曰：“智伯好利而愎，不与，将伐我；不如与之。彼狃于得地，必请于他人；他人不与，必向之以兵，然后我得免于患而待事之变矣。”康子曰：“善。”使使者致万家之邑于智伯。智伯悦。又求地于魏桓子，桓子欲弗与。任章曰：“何故弗与？”桓子曰：“无故索地，故弗与。”任章曰：“无故索地，诸大夫必惧；吾与之地，智伯必骄。彼骄而轻敌，此惧而相亲；以相亲之兵待轻敌之人，智氏之命必不长矣。《
  • 《诗经》163.小雅•鹿鸣之什•皇皇者华 无色生香
    《皇皇者华》是使臣出外访贤求策，在途中自咏之作。皇皇者华，于彼原隰。駪駪征夫，每怀靡及。一枝枝灿烂明艳的鲜花，盛开在广袤的原野湿地上。辛苦劳顿的使臣，每每想起还有不周到地方。我马维驹，六辔如濡。载驰载驱，周爰咨诹。我骑乘着雄壮的骏马良驹，手里的六条马缰柔韧有光。鞭策马儿驰骋在大路上，在民间遍访那治国的良方。我马维骐，六辔如丝。载驰载驱，周爰咨谋。我骑乘着雄壮的青黑骏马，六条马缰犹如素丝般滑柔。鞭策
  • mybatis的insert(pojo),会返回pojo吗
    在MyBatis中，执行insert操作时，Mapper接口的insert方法本身不会直接返回一个包含数据库生成字段的POJO对象。其默认返回值是受影响的数据库行数（通常是int或Integer）。以下是具体分析和解决方案：1.默认行为返回值类型：insert方法返回的是受影响的行数（整数），不是插入后的POJO对象。POJO状态：执行插入后，如果数据库生成了自增ID或其他字段（如创建时间），PO
  • 沈盈林柏淮(假千金一死难求)最新章节免费在线阅读_(沈盈林柏淮)完结版在线阅读_沈盈林柏淮(假千金一死难求)全章节在线阅读_(假千金一死难求)全本在线阅读_沈盈林柏淮(假千金一死难求)全本免费在... 小说全集全本阅读
    沈盈林柏淮(假千金一死难求)最新章节免费在线阅读_(沈盈林柏淮)完结版在线阅读_沈盈林柏淮(假千金一死难求)全章节在线阅读_(假千金一死难求)全本在线阅读_沈盈林柏淮(假千金一死难求)全本免费在线阅读_沈盈林柏淮全集在线阅读主角配角：沈盈林柏淮简介：7再醒来时，心脏阵阵抽痛我却突然发现，有温热的手一遍遍替我擦拭额头的冷汗，还伴随了轻微的叹息谁啊？反正不可能是林柏淮我和他认识五年，在一起三年，他从未
  • 抖音热文分享诞下极品金龙宝后，我成了帝君的心尖宠(林晚晚林朝露萧龙辰)是什么小说-美文赏析（诞下极品金龙宝后，我成了帝君的心尖宠）林晚晚林朝露萧龙辰已完结全集大结局小说 一米文库
    抖音热文分享诞下极品金龙宝后，我成了帝君的心尖宠(林晚晚林朝露萧龙辰)是什么小说-美文赏析（诞下极品金龙宝后，我成了帝君的心尖宠）林晚晚林朝露萧龙辰已完结全集大结局小说书名：《诞下极品金龙宝后，我成了帝君的心尖宠》主角：林晚晚林朝露萧龙辰简介：我出生时蛋壳上布满神秘龙纹，国师断言我是龙帝之母，定能诞育极品金龙帝。成年那日，龙族皇子皆来求娶。我选了青梅竹马的太子哥哥，成婚百年才诞下一枚黯淡无光的龙蛋
  • 诞下极品金龙宝后，我成了帝君的心尖宠林晚晚林朝露免费小说笔趣阁_热门网络小说诞下极品金龙宝后，我成了帝君的心尖宠(林晚晚林朝露) 小富江呀
    《诞下极品金龙宝后，我成了帝君的心尖宠》主角：林晚晚林朝露简介：我出生时蛋壳上布满神秘龙纹，国师断言我是龙帝之母，定能诞育极品金龙帝。成年那日，龙族皇子皆来求娶。我选了青梅竹马的太子哥哥，成婚百年才诞下一枚黯淡无光的龙蛋。可蛋破之日却不见龙宝降生，只有流淌一地的腥臭蛋液。太子哥哥嫌弃我生的臭蛋让他颜面尽失，将我剥皮抽筋，丢入魔窟，转而迎娶我的庶姐林朝露为妃。他将庶姐揽在怀中，小心翼翼护着她高高隆起
  • 120.三角形最小路径和 HamletSunS
    题解：给出一个三角形，求从顶点到最底层的路径的最小和方法：动态规划2个参数，i，j，代表从（i，j）出发直到底层的最小路径和。f(i,j)=t[i][j]+min(f[i+1][j],f[i+1][j+1])优化方案：根据dp的方程可以发现，当前元素只与下一行的同列和右侧有关系，与左侧无关。那么优化思路就是只用1行，从左开始往右更新即可。这样就可以只用一维数组dp[j]代表从某行（通过不断更新可更
  • Android studio项目适配Android 15求大佬教 小易码上到 androidandroidstudio
    有没有大哥知道我这什么问题SDK35还有buildtool也下载了35.0.0但是还是会包文件损坏找不到路径也是对的
  • 2023-01-09 过河卒sc
    年轻的时，我们都会有个没有能力却又想保护的人，小学喜欢过林心如，初中迷恋过刘亦菲，大学爱上了苍井空。社会，曾经那么让我向往，就像小说中的江湖，充满这各种隐世高人，和精彩的故事。步入社会后，才发现有那么多的求而不得，生活的琐碎和996。生命中，有很多人还没想好怎么告别，就匆匆走出了你的世界。公平是最虚伪的东西，没人在意，在意的人被人指责棱角，对错不在那么重要，重要的是得到和失去。权衡利弊成了最重要的
  • 听樊登讲书《帝国的崩裂：细说五代十国史》 萍梗子
    听历史，感恩现在。对自己当下的烦恼，看得轻些。荐语唐朝末年动乱四起，各地藩镇自立为王，动荡不息。士宦卖身求荣，百姓生灵涂炭，骄兵悍将称王称帝。短短53年，竟有5个王朝更迭，10个政权倾轧，这就是五代十国。作者从黄巢之变讲起，直至赵匡胤建宋结束。以王朝兴衰为线，脉络分明地描摹出一幅逐鹿天下的动荡风云图，带你真正读懂古代历史！你将获得了解历史上的大动荡时期厘清五代十国权力更迭真正读懂古代历史作者简介李
  • 《主母一心求死后，父子三人疯了》&沈宁陆谦TXT一口气看完~<主母一心求死后，父子三人疯了>一看到底！ 今日推文
    《主母一心求死后，父子三人疯了》&沈宁陆谦TXT一口气看完~一看到底！书名：《主母一心求死后，父子三人疯了》主角：沈宁陆谦阅读建议：↓打开微信搜索公众号-【哈哈文库】关注并回复数字：306即可快速阅读！我没想到陪着陆骏读了那么多圣贤书，最后那些道理全都是他用来攻击我的武器。“阿娘只是因为嫉妒云姨，就忍心看着云姨被敌国抓走，受尽折磨，心中根本没有家国大义，你这样怎么配当我的娘？”彼时我正端着起了个大
  • LeetCode 214：最短回文串 生当鼎食死封侯 算法leetcodejavaandroid
    LeetCode214：最短回文串问题定义与核心挑战给定字符串s，需通过在前面添加字符将其转换为回文串，求最短的such回文串。例如：输入s="abcd"→输出dcbabcd（添加dcb到前面）。核心挑战：如何高效找到最长回文前缀（从开头开始的最长回文子串），从而最小化添加的字符数。核心思路：KMP的LPS数组利用KMP算法的最长公共前后缀（LPS）数组，将问题转换为寻找字符串的对称结构：构造辅助
  • 力扣2055.蜡烛之间的盘子 阳光男孩01 leetcode算法数据结构
    力扣2055.蜡烛之间的盘子题目解析及思路题目要求找到询问中的每两个蜡烛之间的盘子数量由于query中下标代表的不一定是蜡烛，可能是盘子因此需要对于每个元素求其左右边最近的蜡烛下标，以此找到答案所在区间预处理每个元素左右最近的蜡烛下标同时求前缀和优化求盘子数量遍历每个询问找到左右端点对应的内部的最近蜡烛(最大区间)代码classSolution{public:vectorplatesBetween
  • 定义法求圆锥曲线的离心率 天马无空
    圆锥曲线的离心率是近年高考的一个热点,有关离心率的试题,究其原因,一是贯彻高考命题“以能力立意”的指导思想,离心率问题综合性较强,灵活多变,能较好反映考生对知识的熟练掌握和灵活运用的能力,能有效地反映考生对数学思想和方法的掌握程度;二是圆锥曲线是高中数学的重要内容,具有数学的实用性和美学价值,也是以后进一步学习的基础.定义法求圆锥曲线的离心率方法一定义法解题步骤：第一步根据题目条件求出，的值第二步
  • 完本小说阅读诞下极品金龙宝后，我成了帝君的心尖宠林晚晚林朝露萧龙辰_诞下极品金龙宝后，我成了帝君的心尖宠林晚晚林朝露萧龙辰网络热门小说 六小升
    《诞下极品金龙宝后，我成了帝君的心尖宠》主角：林晚晚林朝露萧龙辰简介：重生后，渣男前夫选了姐姐为太子妃..我出生时蛋壳上布满神秘龙纹，国师断言我是龙帝之母，定能诞育极品金龙帝。成年那日，龙族皇子皆来求娶。我选了青梅竹马的太子哥哥，成婚百年才诞下一枚黯淡无光的龙蛋。可蛋破之日却不见龙宝降生，只有流淌一地的腥臭蛋液。太子哥哥嫌弃我生的臭蛋让他颜面尽失，将我剥皮抽筋，丢入魔窟，转而迎娶我的庶姐林朝露为妃
  • 秋招Day22 - Dubbo
    Dubbo如何做序列化？Dubbo把序列化的过程已经内部封装好了，只需要poji类实现Serializable接口就行。POJO类和服务接口都另外定义在公共模块中，让生产者和消费者都依赖这些模块注册中心挂了，服务是否可以正常访问？可以，因为消费者第一次从注册中心获取服务者列表的时候，会在本地缓存一份，下次就不用再从注册中心获取了，除非服务提供者的元信息有变动，才会由注册中心推送更新。Dubbo如何
  • C语言————练习题册（答案版） ankleless 打怪升级之路——C语言之路c语言开发语言学习方法改行学it创业创新考研
    目录每日更新5-10题，感兴趣可以订阅一.理解函数、操作符、占位符1.1欢迎来到C语言的世界1.2输入和输出1.3浮点数的打印1.4字符串的打印1.14Iamironman1.5求和运算1.6计算比例1.7求商求余1.8不同数位上的数字1.8.1求个位数1.8.2求十位数1.9地板函数的向下取整1.10两点之间的距离二.认识训练循环语句2.1数组内多组数据的计算求和2.2多组数据的输入，理解whi
  • 八月十五买月饼便宜吗？中秋节当天买月饼便宜吗？ 高省APP珊珊
    关于八月十五和中秋节当天买月饼是否便宜的问题，可以从以下几个方面进行分析：一、八月十五买月饼的价格情况市场供需关系：八月十五作为中秋节的正日，月饼的需求量通常达到高峰。在这一天，由于供不应求的情况，月饼价格可能相对较高，特别是在热门品牌和高档礼盒方面。促销活动：然而，也有部分商家为了清理库存或吸引顾客，在八月十五当天推出一些促销活动，如打折、满减等。因此，消费者仍有可能在这一天以较优惠的价格购买到
  • Maven Array_06 eclipsejdkmaven
    Maven Maven是基于项目对象模型(POM)， 信息来管理项目的构建，报告和文档的软件项目管理工具。 Maven 除了以程序构建能力为特色之外，还提供高级项目管理工具。由于 Maven 的缺省构建规则有较高的可重用性，所以常常用两三行 Maven 构建脚本就可以构建简单的项目。由于 Maven 的面向项目的方法，许多 Apache Jakarta 项目发文时使用 Maven，而且公司
  • ibatis的queyrForList和queryForMap区别 bijian1013 javaibatis
    一.说明         iBatis的返回值参数类型也有种：resultMap与resultClass，这两种类型的选择可以用两句话说明之：         1.当结果集列名和类的属性名完全相对应的时候，则可直接用resultClass直接指定查询结果类
  • LeetCode[位运算] - #191 计算汉明权重 Cwind java位运算LeetCodeAlgorithm题解
    原题链接：#191 Number of 1 Bits 要求： 写一个函数，以一个无符号整数为参数，返回其汉明权重。例如，‘11’的二进制表示为'00000000000000000000000000001011', 故函数应当返回3。 汉明权重：指一个字符串中非零字符的个数；对于二进制串，即其中‘1’的个数。 难度：简单 分析： 将十进制参数转换为二进制，然后计算其中1的个数即可。 “
  • 浅谈java类与对象 15700786134 java
          java是一门面向对象的编程语言，类与对象是其最基本的概念。所谓对象，就是一个个具体的物体，一个人，一台电脑，都是对象。而类，就是对象的一种抽象，是多个对象具有的共性的一种集合，其中包含了属性与方法，就是属于该类的对象所具有的共性。当一个类创建了对象，这个对象就拥有了该类全部的属性，方法。相比于结构化的编程思路，面向对象更适用于人的思维
  • linux下双网卡同一个IP 被触发 linux
    转自： http://q2482696735.blog.163.com/blog/static/250606077201569029441/ 由于需要一台机器有两个网卡，开始时设置在同一个网段的IP，发现数据总是从一个网卡发出，而另一个网卡上没有数据流动。网上找了下，发现相同的问题不少： 一、 关于双网卡设置同一网段IP然后连接交换机的时候出现的奇怪现象。当时没有怎么思考、以为是生成树
  • 安卓按主页键隐藏程序之后无法再次打开 肆无忌惮_ 安卓
    遇到一个奇怪的问题，当SplashActivity跳转到MainActivity之后，按主页键，再去打开程序，程序没法再打开（闪一下），结束任务再开也是这样，只能卸载了再重装。而且每次在Log里都打印了这句话"进入主程序"。后来发现是必须跳转之后再finish掉SplashActivity   本来代码：   // 销毁这个Activity fin
  • 通过cookie保存并读取用户登录信息实例 知了ing JavaScripthtml
    通过cookie的getCookies()方法可获取所有cookie对象的集合；通过getName()方法可以获取指定的名称的cookie；通过getValue()方法获取到cookie对象的值。另外，将一个cookie对象发送到客户端，使用response对象的addCookie()方法。 下面通过cookie保存并读取用户登录信息的例子加深一下理解。 （1）创建index.jsp文件。在改
  • JAVA 对象池 矮蛋蛋 javaObjectPool
    原文地址： http://www.blogjava.net/baoyaer/articles/218460.html Jakarta对象池       ☆为什么使用对象池   恰当地使用对象池化技术，可以有效地减少对象生成和初始化时的消耗，提高系统的运行效率。Jakarta Commons Pool组件提供了一整套用于实现对象池化
  • ArrayList根据条件+for循环批量删除的方法 alleni123 java
    场景如下： ArrayList<Obj> list Obj-> createTime, sid. 现在要根据obj的createTime来进行定期清理。（释放内存） ------------------------- 首先想到的方法就是 for(Obj o:list){ if(o.createTime-currentT>xxx){
  • 阿里巴巴“耕地宝”大战各种宝 百合不是茶 平台战略
    “耕地保”平台是阿里巴巴和安徽农民共同推出的一个 “首个互联网定制私人农场”，“耕地宝”由阿里巴巴投入一亿 ，主要是用来进行农业方面，将农民手中的散地集中起来 不仅加大农民集体在土地上面的话语权，还增加了土地的流通与 利用率，提高了土地的产量，有利于大规模的产业化的高科技农业的 发展，阿里在农业上的探索将会引起新一轮的产业调整，但是集体化之后农民的个体的话语权 将更少，国家应出台相应的法律法规保护
  • Spring注入有继承关系的类（1） bijian1013 javaspring
    一个类一个类的注入 1.AClass类 package com.bijian.spring.test2; public class AClass { String a; String b; public String getA() { return a; } public void setA(Strin
  • 30岁转型期你能否成为成功人士 bijian1013 成功
            很多人由于年轻时走了弯路，到了30岁一事无成，这样的例子大有人在。但同样也有一些人，整个职业生涯都发展得很优秀，到了30岁已经成为职场的精英阶层。由于做猎头的原因，我们接触很多30岁左右的经理人，发现他们在职业发展道路上往往有很多致命的问题。在30岁之前，他们的职业生涯表现很优秀，但从30岁到40岁这一段，很多人
  • [Velocity三]基于Servlet+Velocity的web应用 bit1129 velocity
    什么是VelocityViewServlet 使用org.apache.velocity.tools.view.VelocityViewServlet可以将Velocity集成到基于Servlet的web应用中，以Servlet+Velocity的方式实现web应用   Servlet + Velocity的一般步骤 1.自定义Servlet，实现VelocityViewServl
  • 【Kafka十二】关于Kafka是一个Commit Log Service bit1129 service
    Kafka is a distributed, partitioned, replicated commit log service.这里的commit log如何理解？   A message is considered "committed" when all in sync replicas for that partition have applied i
  • NGINX + LUA实现复杂的控制 ronin47 lua nginx 控制
    安装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-14.输入一个已经按升序排序过的数组和一个数字， 在数组中查找两个数，使得它们的和正好是输入的那个数字 bylijinnan java
    public class TwoElementEqualSum { /** * 第 14 题： 题目：输入一个已经按升序排序过的数组和一个数字， 在数组中查找两个数，使得它们的和正好是输入的那个数字。 要求时间复杂度是 O(n) 。如果有多对数字的和等于输入的数字，输出任意一对即可。 例如输入数组 1 、 2 、 4 、 7 、 11 、 15 和数字 15 。由于
  • Netty源码学习-HttpChunkAggregator-HttpRequestEncoder-HttpResponseDecoder bylijinnan javanetty
    今天看Netty如何实现一个Http Server org.jboss.netty.example.http.file.HttpStaticFileServerPipelineFactory： pipeline.addLast("decoder", new HttpRequestDecoder()); pipeline.addLast(&quo
  • java敏感词过虑-基于多叉树原理 cngolon 违禁词过虑替换违禁词敏感词过虑多叉树
    基于多叉树的敏感词、关键词过滤的工具包，用于java中的敏感词过滤 1、工具包自带敏感词词库，第一次调用时读入词库，故第一次调用时间可能较长，在类加载后普通pc机上html过滤5000字在80毫秒左右，纯文本35毫秒左右。   2、如需自定义词库，将jar包考入WEB-INF工程的lib目录，在WEB-INF/classes目录下建一个 utf-8的words.dict文本文件，
  • 多线程知识 cuishikuan 多线程
    T1，T2，T3三个线程工作顺序，按照T1，T2，T3依次进行 public class T1 implements Runnable{           @Override      
  • spring整合activemq dalan_123 java spring jms
    整合spring和activemq需要搞清楚如下的东东1、ConnectionFactory分：     a、spring管理连接到activemq服务器的管理ConnectionFactory也即是所谓产生到jms服务器的链接      b、真正产生到JMS服务器链接的ConnectionFactory还得
  • MySQL时间字段究竟使用INT还是DateTime？ dcj3sjt126com mysql
      环境：Windows XPPHP Version 5.2.9MySQL Server 5.1 第一步、创建一个表date_test（非定长、int时间） CREATE TABLE `test`.`date_test` (`id` INT NOT NULL AUTO_INCREMENT ,`start_time` INT NOT NULL ,`some_content`
  • Parcel: unable to marshal value dcj3sjt126com marshal
    在两个activity直接传递List<xxInfo>时，出现Parcel: unable to marshal value异常。   在MainActivity页面（MainActivity页面向NextActivity页面传递一个List<xxInfo>）：   Intent intent = new Intent(this, Next
  • linux进程的查看上（ps） eksliang linux pslinux ps -llinux ps aux
    ps:将某个时间点的进程运行情况选取下来 转载请出自出处：http://eksliang.iteye.com/admin/blogs/2119469 http://eksliang.iteye.com         ps 这个命令的man page 不是很好查阅，因为很多不同的Unix都使用这儿ps来查阅进程的状态，为了要符合不同版本的需求，所以这个
  • 为什么第三方应用能早于System的app启动 gqdy365 System
    Android应用的启动顺序网上有一大堆资料可以查阅了，这里就不细述了，这里不阐述ROM启动还有bootloader，软件启动的大致流程应该是启动kernel -> 运行servicemanager 把一些native的服务用命令启动起来（包括wifi, power, rild, surfaceflinger, mediaserver等等）-> 启动Dalivk中的第一个进程Zygot
  • App Framework发送JSONP请求(3) hw1287789687 jsonp跨域请求发送jsonpajax请求越狱请求
    App Framework 中如何发送JSONP请求呢? 使用jsonp,详情请参考:http://json-p.org/ 如何发送Ajax请求呢? (1)登录 /*** * 会员登录 * @param username * @param password */ var user_login=function(username,password){ // aler
  • 发福利，整理了一份关于“资源汇总”的汇总 justjavac 资源
    觉得有用的话，可以去github关注：https://github.com/justjavac/awesome-awesomeness-zh_CN 通用 free-programming-books-zh_CN 免费的计算机编程类中文书籍 精彩博客集合 hacke2/hacke2.github.io#2 ResumeSample 程序员简历
  • 用 Java 技术创建 RESTful Web 服务 macroli java编程WebREST
    转载：http://www.ibm.com/developerworks/cn/web/wa-jaxrs/   JAX-RS (JSR-311) 【 Java API for RESTful Web Services 】是一种 Java™ API，可使 Java Restful 服务的开发变得迅速而轻松。这个 API 提供了一种基于注释的模型来描述分布式资源。注释被用来提供资源的位
  • CentOS6.5-x86_64位下oracle11g的安装详细步骤及注意事项 超声波 oraclelinux
    前言： 这两天项目要上线了，由我负责往服务器部署整个项目，因此首先要往服务器安装oracle，服务器本身是CentOS6.5的64位系统，安装的数据库版本是11g，在整个的安装过程中碰到很多的坑，不过最后还是通过各种途径解决并成功装上了。转别写篇博客来记录完整的安装过程以及在整个过程中的注意事项。希望对以后那些刚刚接触的菜鸟们能起到一定的帮助作用。   安装过程中可能遇到的问题（注
  • HttpClient 4.3 设置keeplive 和 timeout 的方法 supben httpclient
    ConnectionKeepAliveStrategy kaStrategy = new DefaultConnectionKeepAliveStrategy() { @Override public long getKeepAliveDuration(HttpResponse response, HttpContext context) { long keepAlive
  • Spring 4.2新特性-@Import注解的升级 wiselyman spring 4
    3.1 @Import @Import注解在4.2之前只支持导入配置类 在4.2,@Import注解支持导入普通的java类,并将其声明成一个bean 3.2 示例 演示java类 package com.wisely.spring4_2.imp; public class DemoService { public void doSomethin
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他