WayJasy
WayJasy

最长公共回文子串 （manacher+hash+二分）

 

求两个字符串（记为s1,s2）的最长公共回文子串

 

解法：先用mnanacher算法O（n）处理出 s1串的最长回文子串长度 L，那么最后的答案肯定是L，L-2，L-4 ~ 0，并且我们已经求出了 p[i] 数组（以i为中心的最长回文半径），用于后面二分答案的判断。

这里有个坑点：二分时奇偶回文要分开二分。因为如何有2k+2长度的公共回文。肯定也会有2k长度的公共回文，但是不保证也有2k+1的长度的公共回文。。. 如果不想奇偶分开讨论的话，可以用马拉车的技巧，转化为全部都是奇回文。

 

/* ***********************************************
Author        :pall_scall
Created Time  :2019年04月08日 星期一 11时53分02秒
File Name     :vj.cpp
************************************************ */  
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;

typedef unsigned long long ull;
#define lson l,mid,rt<<1
#define rson mid+1,r,rt<<1|1
#define mem(a,b) memset(a,b,sizeof(a))
#define lowbit(x) x&-x
const int maxn = 2e6 + 5;
const int mod = 1e9 + 7;
const double eps = 1e-6;
const double pi = acos(-1.0);
char s[maxn<<1],ss[maxn<<1],s1[maxn],s2[maxn],str[maxn<<1];
int p[maxn<<1];
ull hash1[maxn<<1],hash2[maxn<<1],po[maxn<<1];
int len1,len2;
ull geth1(int l,int r){
    if(l == 0) return hash1[r];
    return (ull)(hash1[r]-hash1[l-1]*po[r-l+1]);
}
ull geth2(int l,int r){
    if(l == 0) return hash2[r];
    return (ull)(hash2[r]-hash2[l-1]*po[r-l+1]);
}
int manacher(int len){
    int id = 0,mx = 0;
    int res = 0;
    for(int i = 2; i < len; i++){
        p[i] = mx>i?min(p[2*id-i],mx-i):1;
        while(str[i+p[i]] == str[i-p[i]]) p[i]++;
        if(i+p[i] > mx){
            mx = i+p[i];
            id = i;
        }
        res = max(res,p[i]);
        //printf("%d ",p[i]);
    }
    //cout<mp;
bool judge(int len,int sz){
    mp.clear();
    for(int i = 2; i+len-1 < sz; i+=2){ //枚举回文中心
        if(p[i]-1>=len){ //以i为中心的回文子串长度大于二分的长度
            int ra = len/2;  
            int id = i/2-1; //对应回原串回文中心
            mp[geth1(id-ra,id+ra)] = 1;
            //cout<<1;
        }
    }
    for(int i = 0; i+len-1 < len2; i++){
        if(mp.count(geth2(i,i+len-1))) return true;
    }
    return false;
}
int main(){
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    po[0] = 1;
    for(int i = 1; i < maxn*2; i++){
        po[i] = po[i-1]*31;
    }
    while(~scanf("%s%s",s1,s2)){
        /*预处理将字符串中的回文串全部变成奇回文*/
        len1 = len2 = 0;
        s[len1++] = 'A';
        for(int i = 0; s1[i]!='\0'; i++){
            s[len1++] = s1[i];
            s[len1++] = 'A';
        }
        ss[len2++] = 'A';
        for(int i = 0; s2[i]!='\0'; i++){
            ss[len2++] = s2[i];
            ss[len2++] = 'A';
        }
        /*...........................*/
        /*manacher的预处理*/
        int tot = 0;
        str[tot++] = '$';
        str[tot++] = '#';
        for(int i = 0; i < len1; i++){
            str[tot++] = s[i];
            str[tot++] = '#';
        }
        str[tot] = '\0';
        /*...................*/
        /*hash处理*/
        hash1[0] = s[0];
        for(int i = 1; i < len1; i++)
            hash1[i] = hash1[i-1]*31+s[i];
        hash2[0] = ss[0];
        for(int i = 1; i < len2; i++)
            hash2[i] = hash2[i-1]*31+ss[i];
        /*..........*/
        int l = 0, r = manacher(tot)/2;  
        /*由于之前的奇回文处理，现在的r是s串的(最长回文串长度-1)/2，其实就是原串的最长回文串长度，因为s串加倍处理过*/
        int ans = 0;
        while(l <= r){
            int mid = (l+r)>>1; //二分答案长度
            if(judge(mid<<1|1,tot)){ 
                l = mid+1;
                ans = mid*2+1;
            }else
                r = mid-1;
        }
        printf("%d\n",ans/2);
    }
    return 0;
}

 

你可能感兴趣的:(字符串)

  • c语言wchar转化为char_科学网—c++中 char*和wchar*之间的互相转换 - 林清莹的博文... weixin_39605345 c语言wchar转化为char
    1.问题描述编写程序时通常会面对一些不同的编码格式，例如把wchar*的字符串转换为char*的字符串，有时还需要把char*类型的字符串转换为wchar*类型。下面提供几种解决方案。2.解决方案2.0函数方法//charconverttowchar_twchar_t*char2wchar_t(char*cstr){intlen=MultiByteToWideChar(CP_ACP，0，cstr,
  • 剑指 Offer II 002. 二进制加法 常某某的好奇心 数据结构
    comments:trueedit_url:https://github.com/doocs/leetcode/edit/main/lcof2/%E5%89%91%E6%8C%87%20Offer%20II%20002.%20%E4%BA%8C%E8%BF%9B%E5%88%B6%E5%8A%A0%E6%B3%95/README.md剑指OfferII002.二进制加法题目描述给定两个01字符串a
  • python上机_Python上机7 weixin_39575170 python上机
    1.使用函数编写程序p1.py实现函数isOdd()，参数为整数，如果整数为奇数，返回True，否则返回False。然后在主程序中调用该函数，打印结果。2.使用函数编写程序p2.py实现函数isNum()，参数为一个字符串，如果这个字符串属于整数、浮点数或复数的表示，则返回True，否则返回False。在主程序输入一个字符串，调用该函数判断其是否为数字类型，并输出判断结果。参考代码：defisNu
  • JavaScript学习记录22 济南小草根 JavaScriptjavascript学习开发语言
    第十节RegExp对象1.概述正则表达式（regularexpression）是一种表达文本模式（即字符串结构）的方法，有点像字符串的模板，常常用来按照“给定模式”匹配文本。比如，正则表达式给出一个Email地址的模式，然后用它来确定一个字符串是否为Email地址。JavaScript的正则表达式体系是参照Perl5建立的。新建正则表达式有两种方法。一种是使用字面量，以斜杠表示开始和结束。varr
  • 蓝桥杯：大小写转换（异或转换） KuunNNn 蓝桥杯java
    一、题目要求输入一个字符串，将其中的大写字母转换为小写字母，小写字母转换为大写字母，其他字符不变，输出转换后的字符。示例：输入：Aa/.+-a输出：aA/.+-A二、代码展示publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);Stringstr=sc.next();for(inti=0;i='a'&&x='A'&&x
  • 正则表达式超全笔记！！这一篇就够了！！ 灿灿不会秃头 js正则表达式
    欢迎各位大神批评指点！！！！正则表达式1.什么是正则表达式（规则表达式）1.1正则是一种规则1.2正则是一种字符串1.3校验、检索、替换等那些符合某个模式（规则）的文本设想:想要匹配输入是数据是否是一串手机号1.长度2.校验是否是数字3.前三位必须是手机137138152172//----------------传统方法校验----------------------//length===11电话
  • 正则表达式 命名捕获组 weixin_34326558 php
    示例字符串：release-11-2-10传统的正则表达式只能进行字符串匹配，比如我们可以用这个正则表达式来匹配上面的字符串。release-\d*-\d*-\d*release-11-2-10但是当我们做一个转换的时候，比如release-11-2-10转换成11.2.10的时候，匹配就不够用了，这个时候我们可以使用命名捕获组和模板来解决这个问题。release-\d*-\d*-\d*普通正则表
  • python列表append()函数 九天小牛 python列表append()函数list-append()函数
    python列表语法大全链接append()函数描述：在列表ls最后(末尾)添加一个元素object语法：ls.append(object)->None无返回值object——要添加的元素。可以添加列表，字典，元组，集合，字符串等。程序示例：ls1=[1,2,3,4,5,6]ls2=[1,2,3,4,5,6]ls1.append(12) #可以添加列表，字典，元组，集合，字符串等ls2.appen
  • APL语言的正则表达式 慕璃嫣 包罗万象golang开发语言后端
    APL语言中的正则表达式引言APL（AProgrammingLanguage）是一种高层次的编程语言，以其简洁的符号和强大的数组处理能力著称。虽然其主要用途通常集中在数值计算和数据处理，但APL也提供了对字符串操作的支持。在这方面，正则表达式作为一种强大的字符串处理工具，能够帮助程序员更高效地进行模式匹配和文本处理。因此，了解APL语言中的正则表达式的使用方法，对于从事数据分析、文本处理等工作的程
  • 【Leetcode 热题 100】32. 最长有效括号 冠位观测者 LeetcodeTop100Likedleetcode算法数据结构
    问题背景给你一个只包含‘(’和‘)’的字符串，找出最长有效（格式正确且连续）括号子串的长度。数据约束0≤s.length≤3×1040\les.length\le3\times10^40≤s.length≤3×104s[i]s[i]s[i]为‘(’或‘)’解题过程这题可以用栈来解决，还是挺简单的，困难的是用动态规划来实现。新年的第二天，偷偷懒，这题就留到手边事情告一段落，专门训练动态规划的时候再写
  • Solidity 目前不支持中文字符 纸鸢666 Solidity智能合约区块链solidityweb3
    简介在编写Solidity智能合约时，如果尝试在字符串中使用中文字符，编译器会报错。例如，以下Solidity代码：contractElection{functionaddCandidate(stringmemoryname)public{//尝试使用中文字符addCandidate("曹军");}}会导致编译错误：ParserError:Invalidcharacterinstring.Ifyo
  • ollama如何保持模型加载在内存（显存）中或立即卸载 点动生态云 pythonllama语言模型
    一、ollama如何保持模型加载在内存中或立即卸载？默认情况下，模型在生成响应后会在内存中保留5分钟。这允许在您多次请求LLM时获得更快的响应时间。然而，您可能希望在5分钟内释放内存，或者希望模型无限期地保留在内存中。使用keep_alive参数与/api/generate或/api/chatAPI端点，可以控制模型在内存中保留的时间。keep_alive参数可以设置为：一个持续时间字符串（例如“
  • Python----Python高级（正则表达式：语法规则，re库） 蹦蹦跳跳真可爱589 Python正则表达式python
    一、正则表达式1.1、概念正则表达式，又称规则表达式,（RegularExpression，在代码中常简写为regex、regexp或RE），是一种文本模式，包括普通字符（例如，a到z之间的字母）和特殊字符（称为"元字符"）。正则表达式使用单个字符串来描述、匹配一系列符合某个句法规则的字符串，通常被用来检索、替换那些符合某个模式（规则）的文本。通俗的说，正则表达式就是一种语法规则，用来匹配文本中的
  • Python中内置函数append()、extend()的用法及区别 万里春风 1024程序员节python
    1.append()函数的基本用法append(）函数可以在列表末尾添加任意类型的元素1.1添加整数、浮点数、字符串实例：list1=[1,2]list1.append(0)#添加整数类型print('list1=',list1)list2=[1,2]list2.append(1.23)#添加浮点数类型print('list2=',list2)list3=[1,2]list3.append('ev
  • C#使用实体类Entity Framework Core操作mysql入门：从数据库反向生成模型2 处理连接字符串 初级代码游戏 dotnet和C#数据库mysqlEntityFramework
    初级代码游戏的专栏介绍与文章目录-CSDN博客我的github：codetoys，所有代码都将会位于ctfc库中。已经放入库中我会指出在库中的位置。这些代码大部分以Linux为目标但部分代码是纯C++的，可以在任何平台上使用。源码指引：github源码指引_初级代码游戏的博客-CSDN博客本文接上一篇：C#使用实体类EntityFrameworkCore操作mysql入门：从数据库反向生成模型-C
  • MATLAB中extractAfter函数用法 jk_101 Matlabmatlab开发语言
    目录语法说明示例选择子字符串后的文本使用模式提取路径后的文件名选择指定位置后的子字符串选择字符向量中位置之后的文本extractAfter函数的用法是提取指定位置后的子字符串。语法newStr=extractAfter(str,pat)newStr=extractAfter(str,pos)说明newStr=extractAfter(str,pat)提取在pat指定的子字符串后开始并以str的最后
  • 汉字编码原则及0XA1与0X80代表的含义。（汉字编码原则为转发） 爱吃甜食_ C++C++基础细节
    字符串转GB2312编码后，若码值小于0XA1，则表示这不是一个汉字。字符串转GB2321编码后，若高位码值小于0X80，则表示此字符串不是由两个部分拼接而成。（Windows中，中文简体字符集的编码是同时用1个字节和2个字节来表示的。当高位是0x00～0x7f时，为一个字节，高位为0x80以上时用2个字节表示）网上得到字符串对应的编码都是直接转unsignedchar，若是使用UNICODE，则
  • Python——Pickle库 Devin01213
    pickle是python语言的一个标准模块，安装python后已包含pickle库，不需要单独再安装。那么为什么需要序列化和反序列化这一操作呢？1.便于存储。序列化过程将文本信息转变为二进制数据流。这样就信息就容易存储在硬盘之中，当需要读取文件的时候，从硬盘中读取数据，然后再将其反序列化便可以得到原始的数据。在Python程序运行中得到了一些字符串、列表、字典等数据，想要长久的保存下来，方便以后
  • 无重复字符的最长子串 不停留 150道经典算法面试习题javascript开发语言ecmascript
    hello大家好！今天开写一个新章节，每一天一道算法题。让我们一起来学习算法思维吧！functionlengthOfLongestSubstring(s){//用于存储字符及其在字符串中最新出现的索引constcharIndexMap=newMap();//记录最长无重复字符子串的长度letmaxLength=0;//滑动窗口的起始位置letstart=0;//遍历字符串，end作为滑动窗口的结束
  • python pickle 模块的使用 weixin_30305735 pythonjson数据结构与算法
    用于序列化的两个模块json：用于字符串和Python数据类型间进行转换pickle:用于python特有的类型和python的数据类型间进行转换json提供四个功能：dumps,dump,loads,loadpickle提供四个功能：dumps,dump,loads,loadpickle可以存储什么类型的数据呢？所有python支持的原生类型：布尔值，整数，浮点数，复数，字符串，字节，None。
  • selenium clear（）方法清除文本框内容 Change is good seleniumpython测试工具
    在使用Selenium进行Web自动化测试时，清除文本框内容是一个常见的需求。这可以通过多种方式实现，取决于你使用的是哪种编程语言（如Python、Java等）以及你的具体需求。以下是一些常见的方法：1.使用clear()方法clear()方法是Selenium提供的一个非常直接的方法来清除文本框的内容。这个方法会删除文本框中的所有内容，并将其设置为空字符串。python：fromselenium
  • 代码随想录算法训练营第三十八天-动态规划-完全背包-139.单词拆分 taoyong001 算法动态规划c++leetcode
    类似于回溯算法中的拆分回文串题目是要求拆分字符串，问这些字符串是否出现在字典里。但这道题可以反着来考虑，从字典中的单词能不能组成所给定的字符串如果这样考虑，这个字符串就背包，容器字典中的单词就是一个一个物品问题就转化成这些物品能不能正好装满这个背包，而且这些物品可以使用多次因此这是一个完全背包类问题动规五部曲dp[j]数组含义：把题目给定的字符串能不能用字典字符串来添满。字符串长度为j时，能被字典
  • Java——String类常见方法_string[] a 判断长度 2501_90223240 java开发语言
    字符串数组本质因为String属于引用类型，所以str内存储的并不是字符串内容本身。我们进入String源码可以看到str数组内部存储的是对象的地址，字符串内容其实是存在**字符数组value[]**中的：调试起来看：这是它的简化内存布局图：字符串长度求字符串长度返回值：字符串或数组长度Stringstr1="hello";System.out.println(str1.length());判断字
  • 【Python百日进阶-Web开发-FastAPI】Day806 - FastAPI的查询参数和字符串校验 岳涛@泰山医院 Dash前端pythonfastapi
    文章目录一、额外的校验1.1导入Query二、使用Query作为默认值三、添加更多校验四、添加正则表达式五、默认值六、声明为必需参数七、查询参数列表/多个值7.1具有默认值的查询参数列表/多个值7.2使用list八、声明更多元数据九、别名参数假设十、弃用参数十一、总结https://fastapi.tiangolo.com/zh/tutorial/query-params-str-validati
  • python字符串常用方法整理 shdxhsq python学习python字符串
    参考教程：https://www.w3school.com.cn/python/python_strings.asphttps://www.runoob.com/python3/python3-string.html注意：在jupyter中，可以在方法名后面打一个问号，然后页面下方会显示这个方法的用法和参数介绍。目录一、摘要二、常用的18个方法1.captialize()2.center()3.c
  • Python字符串常用方法 |枫叶 python
    本人学习python时的总结，并不需要记住，知道有这个方法，拿起来用就行。a="helloworld"#字符串不能通过索引进行修改name[0]='q'#切片，查找字符串当中的一段值，[起始值:终止值:步长]不写步长默认是1print(a[0:5:])print(a[::-1])#步长负数倒过来走，不写起始值和终止值就走完全部print(a[::1])print(len(a))#len方法获取字符
  • 【Linux】Linux C比较两个 IPv6 网关地址是否相等，包括前缀 wellnw LinuxIPV6linuxc语言运维
    功能说明在Linux环境下使用C语言比较两个IPv6网关地址是否相等，包括前缀实现步骤解析IPv6地址：使用inet_pton将字符串形式的IPv6地址转换为二进制形式。解析前缀长度：从地址字符串中提取前缀长度（如/64）。比较前缀：根据前缀长度，逐位比较两个地址的前缀部分。示例代码以下是一个完整的C程序示例：#include#include#include#include#include//从I
  • 【Python百日精通】Python 字符串的常用操作方法 屿小夏 精通Python百日计划pythonjava算法
    文章目录引言一、查找1.1find()方法1.2index()方法1.3rfind()和rindex()方法1.4count()方法二、修改2.1replace()方法2.2split()方法2.3join()方法三、判断3.1startswith()方法3.2endswith()方法3.3isalpha()方法3.4isdigit()方法3.5isalnum()方法3.6isspace()方法四
  • 重构字符串（767） Happy_Traveller 算法精解-堆（优先队列）算法leetcode数据结构
    767.重构字符串-力扣（LeetCode）解法：classSolution{public:stringreorganizeString(strings){stringres;//因为1m;for(autoc:s){m[c]+=1;}vector>v(m.begin(),m.end());//构建最大堆autocompare_f=[](constpair&i1,constpair&i2){retu
  • 最全的ADB命令合集 启航风起时 安卓adblinux命令Android
    ADB命令大全转载于此GitHub仓库。注：有部分命令的支持情况可能与Android系统版本及定制ROM的实现有关。基本用法命令语法为命令指定目标设备启动/停止查看adb版本以root权限运行adbd指定adbserver的网络端口设备连接管理查询已连接设备/模拟器USB连接无线连接（需要借助USB线）无线连接（无需借助USB线）应用管理查看应用列表所有应用系统应用第三方应用包名包含某字符串的应用
  • windows下源码安装golang 616050468 golang安装golang环境windows
             系统： 64位win7， 开发环境：sublime text 2，  go版本： 1.4.1    1.  安装前准备(gcc, gdb, git)        golang在64位系
  • redis批量删除带空格的key bylijinnan redis
    redis批量删除的通常做法： redis-cli keys "blacklist*" | xargs redis-cli del 上面的命令在key的前后没有空格时是可以的，但有空格就不行了： $redis-cli keys "blacklist*" 1) "blacklist:12: [email protected]
  • oracle正则表达式的用法 0624chenhong oracle正则表达式
      方括号表达示 方括号表达式 描述 [[:alnum:]] 字母和数字混合的字符 [[:alpha:]] 字母字符 [[:cntrl:]] 控制字符 [[:digit:]] 数字字符 [[:graph:]] 图像字符 [[:lower:]] 小写字母字符 [[:print:]] 打印字符 [[:punct：]] 标点符号字符 [[:space:]]
  • 2048源码(核心算法有，缺少几个anctionbar，以后补上) 不懂事的小屁孩 2048
    2048游戏基本上有四部分组成， 1：主activity，包含游戏块的16个方格，上面统计分数的模块 2：底下的gridview，监听上下左右的滑动，进行事件处理， 3：每一个卡片，里面的内容很简单，只有一个text，记录显示的数字 4：Actionbar，是游戏用重新开始，设置等功能(这个在底下可以下载的代码里面还没有实现) 写代码的流程 1：设计游戏的布局，基本是两块，上面是分
  • jquery内部链式调用机理 换个号韩国红果果 JavaScriptjquery
    只需要在调用该对象合适(比如下列的setStyles)的方法后让该方法返回该对象（通过this  因为一旦一个函数称为一个对象方法的话那么在这个方法内部this（结合下面的setStyles）指向这个对象） function create(type){ var element=document.createElement(type); //this=element;
  • 你订酒店时的每一次点击 背后都是NoSQL和云计算 蓝儿唯美 NoSQL
    全球最大的在线旅游公司Expedia旗下的酒店预订公司，它运营着89个网站，跨越68个国家，三年前开始实验公有云，以求让客户在预订网站上查询假期酒店时得到更快的信息获取体验。 云端本身是用于驱动网站的部分小功能的，如搜索框的自动推荐功能，还能保证处理Hotels.com服务的季节性需求高峰整体储能。 Hotels.com的首席技术官Thierry Bedos上个月在伦敦参加“2015 Clou
  • java笔记1 a-john java
    1，面向对象程序设计（Object-oriented Propramming，OOP）：java就是一种面向对象程序设计。 2，对象：我们将问题空间中的元素及其在解空间中的表示称为“对象”。简单来说，对象是某个类型的实例。比如狗是一个类型，哈士奇可以是狗的一个实例，也就是对象。 3，面向对象程序设计方式的特性：     3.1 万物皆为对象。    
  • C语言 sizeof和strlen之间的那些事 C/C++软件开发求职面试题 必备考点（一） aijuans C/C++求职面试必备考点
            找工作在即，以后决定每天至少写一个知识点，主要是记录，逼迫自己动手、总结加深印象。当然如果能有一言半语让他人收益，后学幸运之至也。如有错误，还希望大家帮忙指出来。感激不尽。        后学保证每个写出来的结果都是自己在电脑上亲自跑过的，咱人笨，以前学的也半吊子。很多时候只能靠运行出来的结果再反过来
  • 程序员写代码时就不要管需求了吗？ asia007 程序员不能一味跟需求走
          编程也有2年了，刚开始不懂的什么都跟需求走，需求是怎样就用代码实现就行，也不管这个需求是否合理，是否为较好的用户体验。当然刚开始编程都会这样，但是如果有了2年以上的工作经验的程序员只知道一味写代码，而不在写的过程中思考一下这个需求是否合理，那么，我想这个程序员就只能一辈写敲敲代码了。       我的技术不是很好，但是就不代
  • Activity的四种启动模式 百合不是茶 android栈模式启动Activity的标准模式启动栈顶模式启动单例模式启动
    android界面的操作就是很多个activity之间的切换,启动模式决定启动的activity的生命周期 ;   启动模式xml中配置     <activity android:name=".MainActivity" android:launchMode="standard&quo
  • Spring中@Autowired标签与@Resource标签的区别 bijian1013 javaspring@Resource@Autowired@Qualifier
    Spring不但支持自己定义的@Autowired注解，还支持由JSR-250规范定义的几个注解，如：@Resource、 @PostConstruct及@PreDestroy。   1. @Autowired    @Autowired是Spring 提供的，需导入    Package:org.springframewo
  • Changes Between SOAP 1.1 and SOAP 1.2 sunjing ChangesEnableSOAP 1.1SOAP 1.2
    JAX-WS SOAP Version 1.2 Part 0: Primer (Second Edition) SOAP Version 1.2 Part 1: Messaging Framework (Second Edition) SOAP Version 1.2 Part 2: Adjuncts (Second Edition)   Which style of WSDL
  • 【Hadoop二】Hadoop常用命令 bit1129 hadoop
    以Hadoop运行Hadoop自带的wordcount为例，   hadoop脚本位于/home/hadoop/hadoop-2.5.2/bin/hadoop，需要说明的是，这些命令的使用必须在Hadoop已经运行的情况下才能执行   Hadoop HDFS相关命令  hadoop fs -ls  列出HDFS文件系统的第一级文件和第一级
  • java异常处理（初级） 白糖_ javaDAOspring虚拟机Ajax
    从学习到现在从事java开发一年多了，个人觉得对java只了解皮毛，很多东西都是用到再去慢慢学习，编程真的是一项艺术，要完成一段好的代码，需要懂得很多。 最近项目经理让我负责一个组件开发，框架都由自己搭建，最让我头疼的是异常处理，我看了一些网上的源码，发现他们对异常的处理不是很重视，研究了很久都没有找到很好的解决方案。后来有幸看到一个200W美元的项目部分源码，通过他们对异常处理的解决方案，我终
  • 记录整理-工作问题 braveCS 工作
    1）那位同学还是CSV文件默认Excel打开看不到全部结果。以为是没写进去。同学甲说文件应该不分大小。后来log一下原来是有写进去。只是Excel有行数限制。那位同学进步好快啊。 2）今天同学说写文件的时候提示jvm的内存溢出。我马上反应说那就改一下jvm的内存大小。同学说改用分批处理了。果然想问题还是有局限性。改jvm内存大小只能暂时地解决问题，以后要是写更大的文件还是得改内存。想问题要长远啊
  • org.apache.tools.zip实现文件的压缩和解压，支持中文 bylijinnan apache
    刚开始用java.util.Zip，发现不支持中文（网上有修改的方法，但比较麻烦） 后改用org.apache.tools.zip org.apache.tools.zip的使用网上有更简单的例子 下面的程序根据实际需求，实现了压缩指定目录下指定文件的方法 import java.io.BufferedReader; import java.io.BufferedWrit
  • 读书笔记-4 chengxuyuancsdn 读书笔记
    1、JSTL 核心标签库标签 2、避免SQL注入 3、字符串逆转方法 4、字符串比较compareTo 5、字符串替换replace 6、分拆字符串 1、JSTL 核心标签库标签共有13个， 学习资料：http://www.cnblogs.com/lihuiyy/archive/2012/02/24/2366806.html 功能上分为4类： (1)表达式控制标签：out
  • [物理与电子]半导体教材的一个小问题 comsci 问题
          各种模拟电子和数字电子教材中都有这个词汇-空穴       书中对这个词汇的解释是; 当电子脱离共价键的束缚成为自由电子之后,共价键中就留下一个空位,这个空位叫做空穴       我现在回过头翻大学时候的教材,觉得这个
  • Flashback Database --闪回数据库 daizj oracle闪回数据库
    Flashback 技术是以Undo segment中的内容为基础的， 因此受限于UNDO_RETENTON参数。要使用flashback 的特性，必须启用自动撤销管理表空间。 在Oracle 10g中， Flash back家族分为以下成员： Flashback Database， Flashback Drop，Flashback Query(分Flashback Query,Flashbac
  • 简单排序:插入排序 dieslrae 插入排序
    public void insertSort(int[] array){ int temp; for(int i=1;i<array.length;i++){ temp = array[i]; for(int k=i-1;k>=0;k--)
  • C语言学习六指针小示例、一维数组名含义，定义一个函数输出数组的内容 dcj3sjt126com c
    # include <stdio.h> int main(void) { int * p; //等价于 int *p 也等价于 int* p; int i = 5; char ch = 'A'; //p = 5; //error //p = &ch; //error //p = ch; //error p = &i; //
  • centos下php redis扩展的安装配置3种方法 dcj3sjt126com redis
    方法一 1.下载php redis扩展包  代码如下 复制代码 #wget http://redis.googlecode.com/files/redis-2.4.4.tar.gz 2 tar -zxvf 解压压缩包，cd /扩展包 （进入扩展包然后 运行phpize 一下是我环境中phpize的目录，/usr/local/php/bin/phpize (一定要
  • 线程池(Executors) shuizhaosi888 线程池
    在java类库中，任务执行的主要抽象不是Thread，而是Executor，将任务的提交过程和执行过程解耦 public interface Executor { void execute(Runnable command); }   public class RunMain implements Executor{ @Override pub
  • openstack 快速安装笔记 haoningabc openstack
    前提是要配置好yum源 版本icehouse，操作系统redhat6.5 最简化安装，不要cinder和swift 三个节点 172 control节点keystone glance horizon 173 compute节点nova 173 network节点neutron control /etc/sysctl.conf net.ipv4.ip_forward =
  • 从c面向对象的实现理解c++的对象（二） jimmee C++面向对象虚函数
    1. 类就可以看作一个struct，类的方法，可以理解为通过函数指针的方式实现的，类对象分配内存时，只分配成员变量的，函数指针并不需要分配额外的内存保存地址。 2. c++中类的构造函数，就是进行内存分配(malloc)，调用构造函数 3. c++中类的析构函数，就时回收内存(free) 4. c++是基于栈和全局数据分配内存的，如果是一个方法内创建的对象，就直接在栈上分配内存了。 专门在
  • 如何让那个一个div可以拖动 lingfeng520240 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/1999/xhtml
  • 第10章 高级事件（中） onestopweb 事件
    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/
  • 计算两个经纬度之间的距离 roadrunners 计算纬度LBS经度距离
    要解决这个问题的时候，到网上查了很多方案，最后计算出来的都与百度计算出来的有出入。下面这个公式计算出来的距离和百度计算出来的距离是一致的。 /** * * @param longitudeA * 经度A点 * @param latitudeA * 纬度A点 * @param longitudeB *
  • 最具争议的10个Java话题 tomcat_oracle java
    1、Java8已经到来。什么！？ Java8 支持lambda。哇哦，RIP Scala！ 　　随着Java8 的发布，出现很多关于新发布的Java8是否有潜力干掉Scala的争论，最终的结论是远远没有那么简单。Java8可能已经在Scala的lambda的包围中突围，但Java并非是函数式编程王位的真正觊觎者。 　 　2、Java 9 即将到来 　　 Oracle早在8月份就发布
  • zoj 3826 Hierarchical Notation(模拟) 阿尔萨斯 rar
    题目链接：zoj 3826 Hierarchical Notation 题目大意：给定一些结构体，结构体有value值和key值，Q次询问，输出每个key值对应的value值。 解题思路：思路很简单，写个类词法的递归函数，每次将key值映射成一个hash值，用map映射每个key的value起始终止位置，预处理完了查询就很简单了。 这题是最后10分钟出的，因为没有考虑value为{}的情
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他