北岛知寒
北岛知寒

字符串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珊珊
    关于八月十五和中秋节当天买月饼是否便宜的问题，可以从以下几个方面进行分析：一、八月十五买月饼的价格情况市场供需关系：八月十五作为中秋节的正日，月饼的需求量通常达到高峰。在这一天，由于供不应求的情况，月饼价格可能相对较高，特别是在热门品牌和高档礼盒方面。促销活动：然而，也有部分商家为了清理库存或吸引顾客，在八月十五当天推出一些促销活动，如打折、满减等。因此，消费者仍有可能在这一天以较优惠的价格购买到
  • 异常的核心类Throwable 无量 java源码异常处理exception
    java异常的核心是Throwable，其他的如Error和Exception都是继承的这个类 里面有个核心参数是detailMessage，记录异常信息，getMessage核心方法，获取这个参数的值，我们可以自己定义自己的异常类，去继承这个Exception就可以了，方法基本上，用父类的构造方法就OK，所以这么看异常是不是很easy package com.natsu;
  • mongoDB 游标（cursor） 实现分页 迭代 开窍的石头 mongodb
    上篇中我们讲了mongoDB 中的查询函数，现在我们讲mongo中如何做分页查询      如何声明一个游标        var mycursor = db.user.find({_id:{$lte:5}});       迭代显示游标数
  • MySQL数据库INNODB 表损坏修复处理过程 0624chenhong tomcatmysql
    最近mysql数据库经常死掉，用命令net stop mysql命令也无法停掉，关闭Tomcat的时候，出现Waiting for N instance(s) to be deallocated 信息。查了下，大概就是程序没有对数据库连接释放，导致Connection泄露了。因为用的是开元集成的平台，内部程序也不可能一下子给改掉的，就验证一下咯。启动Tomcat,用户登录系统，用netstat -
  • 剖析如何与设计人员沟通 不懂事的小屁孩 工作
    最近做图烦死了，不停的改图，改图……。烦，倒不是因为改，而是反反复复的改，人都会死。很多需求人员不知该如何与设计人员沟通，不明白如何使设计人员知道他所要的效果，结果只能是沟通变成了扯淡，改图变成了应付。 那应该如何与设计人员沟通呢？ 我认为设计人员与需求人员先天就存在语言障碍。对一个合格的设计人员来说，整天玩的都是点、线、面、配色，哪种构图看起来协调；哪种配色看起来合理心里跟明镜似的，
  • qq空间刷评论工具 换个号韩国红果果 JavaScript
    var a=document.getElementsByClassName('textinput'); var b=[]; for(var m=0;m<a.length;m++){ if(a[m].getAttribute('placeholder')!=null) b.push(a[m]) } var l
  • S2SH整合之session 灵静志远 springAOPstrutssession
    错误信息： Caused by: org.springframework.beans.factory.BeanCreationException: Error creating bean with name 'cartService': Scope 'session' is not active for the current thread; consider defining a scoped
  • xmp标签 a-john 标签
    今天在处理数据的显示上遇到一个问题： var html = '<li><div class="pl-nr"><span class="user-name">' + user + '</span>' + text + '</div></li>'; ulComme
  • Ajax的常用技巧（2）---实现Web页面中的级联菜单 aijuans Ajax
    在网络上显示数据，往往只显示数据中的一部分信息，如文章标题，产品名称等。如果浏览器要查看所有信息，只需点击相关链接即可。在web技术中，可以采用级联菜单完成上述操作。根据用户的选择，动态展开，并显示出对应选项子菜单的内容。 在传统的web实现方式中，一般是在页面初始化时动态获取到服务端数据库中对应的所有子菜单中的信息，放置到页面中对应的位置，然后再结合CSS层叠样式表动态控制对应子菜单的显示或者隐
  • 天-安-门，好高 atongyeye 情感
        我是85后，北漂一族，之前房租1100，因为租房合同到期，再续，房租就要涨150。最近网上新闻，地铁也要涨价。算了一下，涨价之后，每次坐地铁由原来2块变成6块。仅坐地铁费用，一个月就要涨200。内心苦痛。     晚上躺在床上一个人想了很久，很久。        我生在农
  • android 动画 百合不是茶 android透明度平移缩放旋转
    android的动画有两种  tween动画和Frame动画   tween动画;,透明度,缩放,旋转,平移效果   Animation   动画 AlphaAnimation 渐变透明度 RotateAnimation 画面旋转 ScaleAnimation 渐变尺寸缩放 TranslateAnimation 位置移动 Animation
  • 查看本机网络信息的cmd脚本 bijian1013 cmd
    @echo 您的用户名是：%USERDOMAIN%\%username%>"%userprofile%\网络参数.txt" @echo 您的机器名是：%COMPUTERNAME%>>"%userprofile%\网络参数.txt" @echo ___________________>>"%userprofile%\
  • plsql 清除登录过的用户 征客丶 plsql
    tools---preferences----logon history---history  把你想要删除的删除 -------------------------------------------------------------------- 若有其他凝问或文中有错误，请及时向我指出， 我好及时改正，同时也让我们一起进步。 email ： binary_spac
  • 【Pig一】Pig入门 bit1129 pig
    Pig安装 1.下载pig   wget http://mirror.bit.edu.cn/apache/pig/pig-0.14.0/pig-0.14.0.tar.gz   2. 解压配置环境变量      如果Pig使用Map/Reduce模式，那么需要在环境变量中，配置HADOOP_HOME环境变量   expor
  • Java 线程同步几种方式 BlueSkator volatilesynchronizedThredLocalReenTranLockConcurrent
    为何要使用同步？      java允许多线程并发控制，当多个线程同时操作一个可共享的资源变量时（如数据的增删改查），      将会导致数据不准确，相互之间产生冲突，因此加入同步锁以避免在该线程没有完成操作之前，被其他线程的调用，      从而保证了该变量的唯一性和准确性。 1.同步方法&
  • StringUtils判断字符串是否为空的方法（转帖） BreakingBad nullStringUtils“”
    转帖地址：http://www.cnblogs.com/shangxiaofei/p/4313111.html   public static boolean isEmpty(String str)   　　判断某字符串是否为空，为空的标准是 str== null  或 str.length()== 0  
  • 编程之美-分层遍历二叉树 bylijinnan java数据结构算法编程之美
    import java.util.ArrayList; import java.util.LinkedList; import java.util.List; public class LevelTraverseBinaryTree { /** * 编程之美 分层遍历二叉树 * 之前已经用队列实现过二叉树的层次遍历，但这次要求输出换行，因此要
  • jquery取值和ajax提交复习记录 chengxuyuancsdn jquery取值ajax提交
    // 取值 // alert($("input[name='username']").val()); // alert($("input[name='password']").val()); // alert($("input[name='sex']:checked").val()); // alert($("
  • 推荐国产工作流引擎嵌入式公式语法解析器-IK Expression comsci java应用服务器工作Excel嵌入式
    这个开源软件包是国内的一位高手自行研制开发的，正如他所说的一样，我觉得它可以使一个工作流引擎上一个台阶。。。。。。欢迎大家使用，并提出意见和建议。。。 ----------转帖--------------------------------------------------- IK Expression是一个开源的（OpenSource），可扩展的（Extensible），基于java语言
  • 关于系统中使用多个PropertyPlaceholderConfigurer的配置及PropertyOverrideConfigurer daizj spring
    1、PropertyPlaceholderConfigurer Spring中PropertyPlaceholderConfigurer这个类，它是用来解析Java Properties属性文件值，并提供在spring配置期间替换使用属性值。接下来让我们逐渐的深入其配置。 基本的使用方法是：(1) <bean id="propertyConfigurerForWZ&q
  • 二叉树:二叉搜索树 dieslrae 二叉树
        所谓二叉树,就是一个节点最多只能有两个子节点,而二叉搜索树就是一个经典并简单的二叉树.规则是一个节点的左子节点一定比自己小,右子节点一定大于等于自己(当然也可以反过来).在树基本平衡的时候插入,搜索和删除速度都很快,时间复杂度为O(logN).但是,如果插入的是有序的数据,那效率就会变成O(N),在这个时候,树其实变成了一个链表. tree代码:
  • C语言字符串函数大全 dcj3sjt126com cfunction
    C语言字符串函数大全     函数名: stpcpy 功 能: 拷贝一个字符串到另一个 用 法: char *stpcpy(char *destin, char *source); 程序例:   #include <stdio.h> #include <string.h>   int main
  • 友盟统计页面技巧 dcj3sjt126com 技巧
    在基类调用就可以了, 基类ViewController示例代码 -(void)viewWillAppear:(BOOL)animated { [super viewWillAppear:animated]; [MobClick beginLogPageView:[NSString stringWithFormat:@"%@",self.class]];
  • window下在同一台机器上安装多个版本jdk，修改环境变量不生效问题处理办法 flyvszhb javajdk
    window下在同一台机器上安装多个版本jdk，修改环境变量不生效问题处理办法 本机已经安装了jdk1.7，而比较早期的项目需要依赖jdk1.6，于是同时在本机安装了jdk1.6和jdk1.7. 安装jdk1.6前，执行java -version得到 C:\Users\liuxiang2>java -version java version "1.7.0_21&quo
  • Java在创建子类对象的同时会不会创建父类对象 happyqing java创建子类对象父类对象
      1.在thingking in java 的第四版第六章中明确的说了，子类对象中封装了父类对象，   2."When you create an object of the derived class, it contains within it a subobject of the base class. This subobject is the sam
  • 跟我学spring3 目录贴及电子书下载 jinnianshilongnian spring
        一、《跟我学spring3》电子书下载地址： 《跟我学spring3》  （1-7 和 8-13） http://jinnianshilongnian.iteye.com/blog/pdf     跟我学spring3系列 word原版 下载     二、 源代码下载 最新依
  • 第12章 Ajax（上） onestopweb Ajax
    index.html <!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/
  • BI and EIM 4.0 at a glance blueoxygen BO
    http://www.sap.com/corporate-en/press.epx?PressID=14787   有机会研究下EIM家族的两个新产品~~~~   New features of the 4.0 releases of BI and EIM solutions include: Real-time in-memory computing –
  • Java线程中yield与join方法的区别 tomcat_oracle java
    长期以来，多线程问题颇为受到面试官的青睐。虽然我个人认为我们当中很少有人能真正获得机会开发复杂的多线程应用(在过去的七年中，我得到了一个机会)，但是理解多线程对增加你的信心很有用。之前，我讨论了一个wait()和sleep()方法区别的问题，这一次，我将会讨论join()和yield()方法的区别。坦白的说，实际上我并没有用过其中任何一个方法，所以，如果你感觉有不恰当的地方，请提出讨论。 &nb
  • android Manifest.xml选项 阿尔萨斯 Manifest
    结构 继承关系 public final class Manifest extends Objectjava.lang.Objectandroid.Manifest 内部类 class Manifest.permission权限 class Manifest.permission_group权限组 构造函数 public Manifest () 详细 androi
  • Oracle实现类split函数的方 zhaoshijie oracle
    关键字：Oracle实现类split函数的方 项目里需要保存结构数据，批量传到后他进行保存，为了减小数据量，子集拼装的格式，使用存储过程进行保存。保存的过程中需要对数据解析。但是oracle没有Java中split类似的函数。从网上找了一个，也补全了一下。 CREATE OR REPLACE TYPE t_split_100 IS TABLE OF VARCHAR2(100); cr
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他