小破孩儿9561
小破孩儿9561

1861: 斗破苍穹 【最长回文子串】

 
   
 斗破苍穹 
   
 
   
 
   Time Limit: 1 Sec   
   Memory Limit:  128 MB 
   
 
   Submit: 196   
   Solved: 42 
   
 
   
 Submit Status Web Board 
  
 
  
Description
 
  
 
   
 有一天, 我们帅气的LC来到加玛帝国. 有时候, 缘分就是这么奇怪, LC和加玛帝国的公主一见钟情, 奈何公主的父王不同意, 因为他觉得LC除了长得特别帅之外, 并没有一技之长.
 
   
 LC对此呵呵一笑, 他说, 我可是创新实验室走出来的学生, 我会的技能可多着呢, 先说个简单的吧, 只要你给我任意一串字符串, 我就能立马算出这串字符串当中最长回文串的长度. 国王很是吃惊, 说要考一考LC.
 
   
 于是国王想让你帮忙写一个程序, 用来比对LC的答案, 快来帮帮国王吧!
 
   
 
  
 
  
Input
 
  
 
   
第一行输入一个T(T <= 50), 表示一共有T组测试数据. 接下来T行, 每行为一组由小写字母组成, 长度不超过10^5的字符串.
 
   
 
  
 
  
Output
 
  
 
   
每行一个整数X, 表示该组字符串中所包含的最长回文长度.
 
   
 
  
 
  
Sample Input
 
  
 
   3aba 
  
 
  
 
   abc 
  
 
  
 
   aabaa 
  
 
  
Sample Output
 
  
 
   3 
  
 
  
 
   1 
  
 
  
 
   5 
  
 
  
 
   分析： 
  
 
  
 
   最长回文子串模板题，用Manacher算法。时间为O(n) 
  
 
  
 
   代码： 
  
 
  
 
    
   
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int N=200100;
int n,p[N];
char s[N],str[N];

void kp()
{
    int i;
    int mx=0;
    int id;
    memset(p,0,sizeof(p));
    for(i=n;str[i]!=0;i++)
        str[i]=0;
    for(i=1;ii)
            p[i]=min(p[2*id-i],p[id]+id-i);
        else p[i]=1;
        for(;str[i+p[i]]==str[i-p[i]];p[i]++)
            if(p[i]+i>mx)
        {
            mx=p[i]+i;
            id=i;
        }
    }
}

void init()
{
    int i,j,k;
    str[0]='$';
    str[1]='#';
    for(i=0;i>t;
     while(t--)
    {
        cin>>s;
        n=strlen(s);
        init();
        kp();
        ans=0;
        for(i=0;ians)
            ans=p[i];
        cout<
 
   
 
   
 
  
 
 
 


                            

                        

                    

                    
                    

                    
                    
                    

                

                

                    
                

            

        

    

    

        
你可能感兴趣的:(最长回文子串,算法模板)

        

            

                
    
                    
  • 后端开发刷题 | 最长回文子串
                        jingling555
笔试题目java算法javascript数据结构后端
                        
    描述对于长度为n的一个字符串A（仅包含数字，大小写英文字母），请设计一个高效算法，计算其中最长回文子串的长度。数据范围：1≤n≤1000要求：空间复杂度O(1)，时间复杂度O(n2)进阶:空间复杂度O(n)，时间复杂度O(n)示例1输入："ababc"返回值：3说明：最长的回文子串为"aba"与"bab"，长度都为3示例2输入："abbba"返回值：5示例3输入："b"返回值：1思路分析：该题可以
    
                    
    • 
                    
  • 【NO.5】LeetCode HOT 100—5. 最长回文子串
                        悬浮海
#LeetCodeHOT100leetcode算法5.最长回文子串
                        
    文章目录5.最长回文子串解题方法一：动态规划方法二：中心扩展5.最长回文子串5.最长回文子串给你一个字符串s，找到s中最长的回文子串。如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。示例1：输入：s=“babad”输出：“bab”解释：“aba”同样是符合题意的答案。示例2：输入：s=“cbbd”输出：“bb”提示：1maxLength){maxLength=j-i+1;index=i
    
                    
    • 
                    
  • 5.最长回文子串-力扣(LeetCode)
                        FindYou.
LeetCode算法算法leetcodejava
                        
    5.最长回文子串-力扣（LeetCode）题目：中心扩展法:时间复杂度:O(N^2)思路：枚举的是以当前这个字符为中心的回文子串，然后向两边扩，看看最大能扩多大细节：回文串由奇数长度的，也有偶数长度的啊奇数："aba"偶数:"aa"这就造成了很大的困惑，怎么办呢？有方法去解决的我们可以想一个万能的，去解决以上两种情况：如果传入重合的下标，进行中心扩散，此时得到的回文子串的长度是奇数；如果传入相邻的
    
                    
    • 
                    
  • 5. 最长回文子串
                        杰克尼
LeetCode算法数据结构leetcode
                        
    目录一：题目：二：代码：三：结果：一：题目：给你一个字符串s，找到s中最长的回文子串。示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。示例2：输入：s="cbbd"输出："bb"提示：1=0&&rres.size()){res=s.substr(l+1,r-l-1);}}};三：结果：
    
                    
    • 
                    
  • 华为机试 HJ43 迷宫问题 C语言解决（小白版本，便于理解）
                        m0_64234778
C华为c语言算法
                        
    灵感来自于回溯思想，需要定义全局变量path、pathTop用于收集每一步路径。回退时只需要让pathTop减小，并且将退出前访问的点设回未访问。每一步都有注释哦，方便理解，花个十分钟看完就会了~（文末有回溯算法模板）本文旨在帮助小白理解本题，代码存在冗余部分。改进方法可以去看看我的另一个博客坐标变换哦。题解：#include#include//全局变量：用于存储路径的数组和当前路径的长度intp
    
                    
    • 
                    
  • Leetcode刷题日记：1-5题篇
                        companion_zhang
力扣刷题记录leetcode算法数据结构c++
                        
    Leetcode刷题日记：1-5题篇简介题目：一.两数之和二、两数相加三、无重复字符的最长子串四、寻找两个正序数组的中位数五、最长回文子串注简介这个系列将是Leetcode的刷题记录贴，按照题库顺序，每五题为一贴，主要目的做自己的记录、总结之用，但若有同学或同好看到此贴，并有所帮助，也算额外之喜，共勉！题目：一.两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目
    
                    
    • 
                    
  • 数据结构总结之最短路径
                        @阿奇@
最短路径图论
                        
    1.弗洛伊德算法模板题：uva10000#include#includeusingnamespacestd;intdis[105][105];intmain(){intn;intt=0;while(cin>>n,n){inta,b,s;memset(dis,-1,sizeof(dis));cin>>s;while(cin>>a>>b,a)dis[a][b]=1;inti,j;for(intk=1;
    
                    
    • 
                    
  • 经典算法题汇总
                        qq_36696761

                        
    目录1.动态规划/回溯1.1最长公共子序列（牛客版,leetcode1143）1.2最长上升子序列（leetcode300）1.3最长回文子串（牛客版，leetcode5）1.4接雨水1.5重复数字的所有排列（回溯）1.6集合的所有子集（牛客版，leetcode78）2.树2.1判断一颗二叉树是否为二叉搜索树和完全二叉树2.2二叉树的最近公共祖先（leetcode236）2.3二叉搜索树的第k小节
    
                    
    • 
                    
  • 5. 最长回文子串
                        calm_peng

                        
    给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。示例2：输入:"cbbd"输出:"bb"image.pngclassSolution{/**分析：通过分析子串的特性回文为奇数时aba中位数两边的数（距离中位数大小一样的时候）相等*回文为偶数时aabb中位数旁边（距离中位数相等的）相等**/pu
    
                    
    • 
                    
  • Leetcode面试经典150题-5.最长回文子串
                        鱼跃鹰飞
Leetcode字节跳动高频面试题leetcode面试算法
                        
    解法都在代码里，不懂就留言或者私信classSolution{  publicstaticStringlongestPalindrome(Strings){    if(s==null||s.length()==0){      returnnull;    }    //加工字符串，例如abcdcba加工成#a#b#c#d#a#b#c#d#    Stringstr=getManacherStr
    
                    
    • 
                    
  • 为什么你的二分总是写错？— — 强烈建议学习
                        Cooku Black
数据结构与算法学习算法javaleetcodec++数据结构蓝桥杯
                        
    二分二分的思路非常直白，将每一次的取值范围都缩减为原来的一半。但是在处理边界的时候却很容易写错，很容易陷入死循环中，对此有人进行了总结，链接：二分查找为什么总是写错？_哔哩哔哩_bilibili，该视频总结的非常好，可以说是一次看懂终生难忘了。在此对该视频中讲解的内容进行总结，以便日后查阅使用（强烈建议去观看该视频！！！）。算法模板：intsearchInsert(vector&nums,intt
    
                    
    • 
                    
  • 每日OJ题_字符串②_力扣5. 最长回文子串（中心拓展）
                        GR鲸鱼
leetcode算法c++数据结构c语言
                        
    目录力扣5.最长回文子串解析代码（中心拓展）力扣5.最长回文子串5.最长回文子串难度中等给你一个字符串s，找到s中最长的回文子串。如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。示例2：输入：s="cbbd"输出："bb"提示：1=0&&rightmaxlen){begin=left+1;maxlen
    
                    
    • 
                    
  • 【备战蓝桥杯系列】单源最短路径Dijkstra算法模板
                        weiambt
备战蓝桥杯系列蓝桥杯算法职场和发展
                        
    Dijkstra算法模板蓝桥杯中也是会考到图论最短路的，一旦考到，基本是不会太难的，只要知道板子就基本能拿分了。两个板子如下朴素Dijkstra算法适应情况：稠密图，正权边时间复杂度O(n^2+m)intdijkst(){memset(dist,0x3f,sizeofdist);//初始化成无穷大dist[1]=0;for(inti=1;idist[j]))t=j;}st[t]=true;//将该
    
                    
    • 
                    
  • 【Java】零基础蓝桥杯算法学习——二分查找
                        xioaobai_huan
蓝桥杯算法入门学习算法java蓝桥杯
                        
    算法模板一://数组arr的区间[0,left-1]满足arr[i]=k;Scannerscan=newScanner(System.in);int[]arr={1,2,3,4,5};intleft=0,right=arr.length-1;intk=scan.nextInt();while(left=k)right=mid;elseleft=mid+1;}算法模板二：//数组arr的区间[0,l
    
                    
    • 
                    
  • 算法基础系列第三章——图论之最短路径问题
                        杨枝
算法基础图论算法dijkstrabellman–fordalgorithm
                        
    详解蓝桥图论之最短路径问题关于图论知识铺垫图的定义邻接矩阵邻接表最短路算法总大纲dijkstra算法朴素版dijsktra算法（适用于稠密图）例题描述参考代码(C++版本)算法模板细节落实堆优化版dijkstra算法（适用于稀疏图）例题描述参考实现代码(C++版本)算法模板细节落实bellman-ford算法例题描述——有边数限制的最短路参考代码(C++版本)算法模板细节落实SPFA算法例题描述参
    
                    
    • 
                    
  • 并查集算法模板
                        温柔了岁月.c
算法模板总结算法并查集C++acwing
                        
    并查集算法模版并查集模板题1路径压缩优化(重点)模板题2并查集并查集常见的操作1.查询两个元素是否在同一个集合之中2.合并两个集合3.查询集合之中有多少个元素模板题1路径压缩优化(重点)在并查集算法中，有一个p[N]数组，用来存储该节点的节点的编号每一个集合都有唯一的一个编号初始化，自身为一个集合,父节点的编号指向自己r(inti=1;i#includeusingnamespacestd;cons
    
                    
    • 
                    
  • 字符串相关题目总结
                        CCloth
算法哈希算法数据结构
                        
    5.最长回文子串挺经典的题目，写法也很多种，最简单的做法直接O(n^2)枚举子串，再遍历子串看是否回文，整体复杂度O(n^3)。判断子串回文的过程可以用字符串哈希优化到O(1)，这样整体复杂度为O(n^2)。接下来还可以用二分进一步优化，二分回文串长度就行了，二分check里面遍历一遍看是否存在这个长度的回文串，整体复杂度为O(nlogn)。最后可以用马拉车算法优化到O(n)，马拉车就是为了解决这
    
                    
    • 
                    
  • 力扣算法Algorithm竞赛模板库（codeforces-go）：含了算法竞赛中常用的数据结构和算法实现，助力开发者更高效地解决问题
                        汀、人工智能
#习题_算法算法leetcode数据结构动态规划图论力扣算法资料
                        
    1.算法Algorithm竞赛模板库（codeforces-go）算法竞赛模板库，为算法竞赛爱好者提供了一系列精心设计的算法模板。这个库包含了算法竞赛中常用的数据结构和算法实现，助力开发者更高效地解决问题一个算法模板应当涵盖以下几点：对该算法的基本介绍（核心思想、复杂度等）参考链接或书籍章节（讲的比较好的资料）模板代码（可以包含一些注释、使用说明）模板补充内容（常见题型中的额外代码、建模技巧等）相
    
                    
    • 
                    
  • 算法沉淀——字符串（leetcode真题剖析）
                        爱学习的鱼佬
算法沉淀算法leetcodelinux
                        
    算法沉淀——字符串01.最长公共前缀02.最长回文子串03.二进制求和04.字符串相乘01.最长公共前缀题目链接：https://leetcode.cn/problems/longest-common-prefix/编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1：输入：strs=["flower","flow","flight"]输出："fl"示例2：输
    
                    
    • 
                    
  • 【力扣】5.最长回文子串
                        我爱君君吖～
力扣题解leetcode算法职场和发展
                        
    这道题我主要是通过动态规划来进行解题，看了我好久（解析），生疏了呀。首先就是判断一个字符串是不是回文，我们可以设置两个指针，从前往后进行判断即可，运用暴力解题法，这里运用的动态规划法主要是要搞清楚原理即可。中心思想就是先判断两端的是否相等，若是则dp[i][j]=true，然后是从短到长的一个过程，与此同时不断更新最长子串的下标，最后再返回，代码里面有详细的解释。classSolution{pub
    
                    
    • 
                    
  • C++ | KMP算法模板
                        brilliantgby
C/C++算法c++
                        
    next数组初始化chara[1000006];//原串charp[1000006];//子串intpmt[1000006];voidgetNext(intm){intj=0;pmt[0]=0;for(inti=1;i0&&p[i]!=p[j])j=pmt[j-1];if(p[i]==p[j])++j;pmt[i]=j;}}以下实例基于上述getNext函数及数据结构执行：实例1：寻找并输出匹配位
    
                    
    • 
                    
  • 初学Manacher算法必会的一道板子题
                        Cx_330_PLT
算法c++
                        
    Manacher算法是计算字符串中每个位置作为回文中心的回文半径的算法，那么就可以衍生出一道题，如何计算出一个字符串的最长回文子串，说的就是这个板子题基本模板如下：intC=0,R=0;//初始都从0开始for(inti=1;iR)C=i,R=i+p[i];}基本思路：首先，读入字符串a。将a进行预处理，构造新的字符串s。其中，s的长度是n，字符串中的每个字符之间会插入特殊字符#，以及两个边界字符
    
                    
    • 
                    
  • Manacher算法
                        
算法c++
                        
    Manacha算法什么是Manacher算法1.如何通过暴力求出最长回文子串长度2.Manacher算法的实现步骤2.1相关定义和变量2.2四种情况的分析2.3代码实现什么是Manacher算法Manacher算法又叫马拉车算法，是用来解决最长回文子串长度的问题的。可以通过O(N)的时间复杂度求出最长回文子串，它也会有很多的拓展运用。1.如何通过暴力求出最长回文子串长度我们先来看看如何去暴力求呢？
    
                    
    • 
                    
  • 常用代码模板1——基础算法——排序 二分 高精度 前缀和与差分 双指针算法 位运算 离散化 区间合并
                        結城
c++
                        
    排序二分高精度前缀和与差分双指针算法位运算离散化区间合并快速排序算法模板——模板题AcWing785.快速排序voidquick_sort(intq[],intl,intr){if(l>=r)return;inti=l-1,j=r+1,x=q[l+r>>1];while(ix);if(i=r)return;intmid=l+r>>1;merge_sort(q,l,mid);merge_sort(q
    
                    
    • 
                    
  • 机器学习各种算法汇总模板
                        怎么菜成这样
机器学习机器学习python算法随机森林支持向量机
                        
    机器学习算法模板包含了KNN，线性回归，逻辑回归，朴素贝叶斯，决策树，支持向量机，随机森林，kmeans，集成算法各种算法，特征工程，评估方式任你选择！！！#导包fromsklearn.neighborsimportKNeighborsClassifierfromsklearn.linear_modelimportLinearRegressionfromsklearn.naive_bayesimp
    
                    
    • 
                    
  • 5. 最长回文子串
                        咔咔咔的
leetcodec++
                        
    5.最长回文子串题目链接：5.最长回文子串代码如下：//中心扩散法//参考：https://leetcode.cn/problems/longest-palindromic-substring/solutions/63641/zhong-xin-kuo-san-fa-he-dong-tai-gui-hua-by-reedfa/comments/1465839classSolution{public
    
                    
    • 
                    
  • 【洛谷】KMP算法模板题 (C)
                        _廿_尘
#题记算法c语言数据结构
                        
    B2118验证子串题源：B2118验证子串此题可作为KMP算法的模板题。文章目录B2118验证子串题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示思路小结题目描述输入两个字符串，验证其中一个串是否为另一个串的子串。输入格式两行，每行一个字符串。输出格式若第一个串s1s_1s1是第二个串s2s_2s2的子串，则输出(s1)issubstringof(s2)
    
                    
    • 
                    
  • LeetCode Python - 5.最长回文子串
                        xuxu1116
LeetCode题库pythonleetcode算法
                        
    文章目录题目答案运行结果题目给你一个字符串s，找到s中最长的回文子串。如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。示例1：输入：s=“babad”输出：“bab”解释：“aba”同样是符合题意的答案。示例2：输入：s=“cbbd”输出：“bb”提示：1<=s.length<=1000s仅由数字和英文字母组成答案classSolution(object):deflongestPali
    
                    
    • 
                    
  • C++13-STL模板-栈stack
                        IT从业者张某某
信息学奥赛02-C++程序设计c++算法开发语言
                        
    C++13-STL模板-栈stack在线练习：http://noi.openjudge.cn/https://www.luogu.com.cn/大纲要求【3】算法模板库中的函数：min、max、swap、sort【4】栈(stack)、队列(queue)、链表(list)、向量（vector）等容器栈(stack)#include功能描述：栈容器常用的对外接口构造函数：stackstk;//sta
    
                    
    • 
                    
  • 【算法】基础算法模板
                        柳下敲代码
算法算法数据结构c++排序算法leetcode
                        
    文章目录一、快速排序二、归并排序三、二分1.二分的本质2.整数二分3.实数二分四、前缀和1.一维前缀和2.二维前缀和五、差分1.一维差分2.二维差分六、常用位运算1.求二进制的第k位2.lowbit七、其他常用算法1.去重2.表达式求值3.单调栈4.单调队列5.并查集一、快速排序voidquick_sort(inta[],intl,intr){if(l>=r)return;inti=l-1,j=r
    
                    
    • 
                                
  • 多线程编程之join()方法
                                    周凡杨
javaJOIN多线程编程线程
                                    
    现实生活中，有些工作是需要团队中成员依次完成的，这就涉及到了一个顺序问题。现在有T1、T2、T3三个工人，如何保证T2在T1执行完后执行，T3在T2执行完后执行？问题分析：首先问题中有三个实体，T1、T2、T3， 因为是多线程编程，所以都要设计成线程类。关键是怎么保证线程能依次执行完呢？   
Java实现过程如下： 
public class T1 implements Runnabl
    
                                
    • 
                                
  • java中switch的使用
                                    bingyingao
javaenumbreakcontinue
                                    
    java中的switch仅支持case条件仅支持int、enum两种类型。 
用enum的时候，不能直接写下列形式。 
 
 
switch (timeType) {
            case ProdtransTimeTypeEnum.DAILY:

                break;

            default:
                br
    
                                
    • 
                                
  • hive having count 不能去重
                                    daizj
hive去重having count计数
                                    
    hive在使用having count()是，不支持去重计数 
  
hive (default)> select imei from t_test_phonenum where ds=20150701 group by imei having count(distinct phone_num)>1 limit 10;  
FAILED: SemanticExcep
    
                                
    • 
                                
  • WebSphere对JSP的缓存
                                    周凡杨
WAS JSP 缓存
                                    
          对于线网上的工程，更新JSP到WebSphere后，有时会出现修改的jsp没有起作用，特别是改变了某jsp的样式后，在页面中没看到效果，这主要就是由于websphere中缓存的缘故，这就要清除WebSphere中jsp缓存。要清除WebSphere中JSP的缓存，就要找到WAS安装后的根目录。 
       现服务
    
                                
    • 
                                
  • 设计模式总结
                                    朱辉辉33
java设计模式
                                    
    1.工厂模式 
  1.1 工厂方法模式 (由一个工厂类管理构造方法) 
     1.1.1普通工厂模式(一个工厂类中只有一个方法) 
     1.1.2多工厂模式(一个工厂类中有多个方法) 
     1.1.3静态工厂模式(将工厂类中的方法变成静态方法) 
&n
    
                                
    • 
                                
  • 实例：供应商管理报表需求调研报告
                                    老A不折腾
finereport报表系统报表软件信息化选型
                                    
    引言 
随着企业集团的生产规模扩张，为支撑全球供应链管理，对于供应商的管理和采购过程的监控已经不局限于简单的交付以及价格的管理，目前采购及供应商管理各个环节的操作分别在不同的系统下进行，而各个数据源都独立存在，无法提供统一的数据支持；因此，为了实现对于数据分析以提供采购决策，建立报表体系成为必须。 业务目标 
1、通过报表为采购决策提供数据分析与支撑 
2、对供应商进行综合评估以及管理，合理管理和
    
                                
    • 
                                
  • mysql
                                    林鹤霄

                                    
    转载源：http://blog.sina.com.cn/s/blog_4f925fc30100rx5l.html 
mysql -uroot -p 
ERROR 1045 (28000): Access denied for user 'root'@'localhost' (using password: YES) 
  
[root@centos var]# service mysql
    
                                
    • 
                                
  • Linux下多线程堆栈查看工具(pstree、ps、pstack)
                                    aigo
linux
                                    
    原文：http://blog.csdn.net/yfkiss/article/details/6729364 
  
1. pstree 
pstree以树结构显示进程$ pstree -p work | grep adsshd(22669)---bash(22670)---ad_preprocess(4551)-+-{ad_preprocess}(4552)  &n
    
                                
    • 
                                
  • html input与textarea 值改变事件
                                    alxw4616
JavaScript
                                    
    // 文本输入框(input) 文本域(textarea)值改变事件 
// onpropertychange(IE) oninput(w3c) 
$('input,textarea').on('propertychange input', function(event) { 
     console.log($(this).val()) 
}); 
  
    
                                
    • 
                                
  • String类的基本用法
                                    百合不是茶
String
                                    
      
字符串的用法; 
    // 根据字节数组创建字符串 
byte[] by = { 'a', 'b', 'c', 'd' };
String newByteString = new String(by); 
  
  
    1,length()  获取字符串的长度 
  
  &nbs
    
                                
    • 
                                
  • JDK1.5 Semaphore实例
                                    bijian1013
javathreadjava多线程Semaphore
                                    
    Semaphore类 
       一个计数信号量。从概念上讲，信号量维护了一个许可集合。如有必要，在许可可用前会阻塞每一个 acquire()，然后再获取该许可。每个 release() 添加一个许可，从而可能释放一个正在阻塞的获取者。但是，不使用实际的许可对象，Semaphore 只对可用许可的号码进行计数，并采取相应的行动。 
S
    
                                
    • 
                                
  • 使用GZip来压缩传输量
                                    bijian1013
javaGZip
                                    
            启动GZip压缩要用到一个开源的Filter：PJL Compressing Filter。这个Filter自1.5.0开始该工程开始构建于JDK5.0，因此在JDK1.4环境下只能使用1.4.6。 
        PJL Compressi
    
                                
    • 
                                
  • 【Java范型三】Java范型详解之范型类型通配符
                                    bit1129
java
                                    
      
  
定义如下一个简单的范型类， 
  
package com.tom.lang.generics;

public class Generics<T> {
    private T value;
    public Generics(T  value) {
        this.value = value;
    }
} 
    
                                
    • 
                                
  • 【Hadoop十二】HDFS常用命令
                                    bit1129
hadoop
                                    
    1. 修改日志文件查看器 
  
hdfs oev -i edits_0000000000000000081-0000000000000000089 -o edits.xml
cat edits.xml 
  
修改日志文件转储为xml格式的edits.xml文件，其中每条RECORD就是一个操作事务日志 
  2. fsimage查看HDFS中的块信息等 
&nb
    
                                
    • 
                                
  • 怎样区别nginx中rewrite时break和last
                                    ronin47

                                    
    在使用nginx配置rewrite中经常会遇到有的地方用last并不能工作，换成break就可以，其中的原理是对于根目录的理解有所区别，按我的测试结果大致是这样的。  
 
 location /    
 {     
     proxy_pass http://test; 
    
                                
    • 
                                
  • java-21.中兴面试题 输入两个整数 n 和 m ，从数列 1 ， 2 ， 3.......n 中随意取几个数 , 使其和等于 m
                                    bylijinnan
java
                                    
    
import java.util.ArrayList;
import java.util.List;
import java.util.Stack;

public class CombinationToSum {

	/*
第21 题
2010 年中兴面试题
编程求解：
输入两个整数 n 和 m ，从数列 1 ， 2 ， 3.......n 中随意取几个数 ,
使其和等
    
                                
    • 
                                
  • eclipse svn 帐号密码修改问题
                                    开窍的石头
eclipseSVNsvn帐号密码修改
                                    
    问题描述： 
     Eclipse的SVN插件Subclipse做得很好，在svn操作方面提供了很强大丰富的功能。但到目前为止，该插件对svn用户的概念极为淡薄，不但不能方便地切换用户，而且一旦用户的帐号、密码保存之后，就无法再变更了。 
解决思路： 
     删除subclipse记录的帐号、密码信息，重新输入
    
                                
    • 
                                
  • [电子商务]传统商务活动与互联网的结合
                                    comsci
电子商务
                                    
     
 
      某一个传统名牌产品，过去销售的地点就在某些特定的地区和阶层，现在进入互联网之后，用户的数量群突然扩大了无数倍，但是，这种产品潜在的劣势也被放大了无数倍，这种销售利润与经营风险同步放大的效应，在最近几年将会频繁出现。。。。 
 
       如何避免销售量和利润率增加的
    
                                
    • 
                                
  • java 解析 properties-使用 Properties-可以指定配置文件路径
                                    cuityang
javaproperties
                                    
    #mq 
xdr.mq.url=tcp://192.168.100.15:61618; 
 
import java.io.IOException; 
import java.util.Properties; 
 
 
public class Test { 
 
 String conf = "log4j.properties"; 
 private static final
    
                                
    • 
                                
  • Java核心问题集锦
                                    darrenzhu
java基础核心难点
                                    
    注意，这里的参考文章基本来自Effective Java和jdk源码 
 
 
1)ConcurrentModificationException 
当你用for each遍历一个list时，如果你在循环主体代码中修改list中的元素，将会得到这个Exception，解决的办法是： 
1)用listIterator, 它支持在遍历的过程中修改元素， 
2)不用listIterator, new一个
    
                                
    • 
                                
  • 1分钟学会Markdown语法
                                    dcj3sjt126com
markdown
                                    
    markdown 简明语法 基本符号 
 
 *,-,+ 3个符号效果都一样，这3个符号被称为 Markdown符号  
 空白行表示另起一个段落 
 `是表示inline代码，tab是用来标记 代码段，分别对应html的code，pre标签 
 换行 
 
 单一段落( <p>) 用一个空白行 
 连续两个空格 会变成一个 <br> 
 连续3个符号，然后是空行
    
                                
    • 
                                
  • Gson使用二（GsonBuilder）
                                    eksliang
jsongsonGsonBuilder
                                    
    转载请出自出处：http://eksliang.iteye.com/blog/2175473 一.概述 
    GsonBuilder用来定制java跟json之间的转换格式 
  二.基本使用 
实体测试类： 
温馨提示：默认情况下@Expose注解是不起作用的,除非你用GsonBuilder创建Gson的时候调用了GsonBuilder.excludeField
    
                                
    • 
                                
  • 报ClassNotFoundException: Didn't find class "...Activity" on path: DexPathList
                                    gundumw100
android
                                    
    有一个工程，本来运行是正常的，我想把它移植到另一台PC上，结果报： 
 
 java.lang.RuntimeException: Unable to instantiate activity ComponentInfo{com.mobovip.bgr/com.mobovip.bgr.MainActivity}: java.lang.ClassNotFoundException: Didn't f
    
                                
    • 
                                
  • JavaWeb之JSP指令
                                    ihuning
javaweb
                                    
      
要点 
  
JSP指令简介  
page指令  
include指令  
  
JSP指令简介  
  
JSP指令（directive）是为JSP引擎而设计的，它们并不直接产生任何可见输出，而只是告诉引擎如何处理JSP页面中的其余部分。 
JSP指令的基本语法格式： 
<%@ 指令 属性名="
    
                                
    • 
                                
  • mac上编译FFmpeg跑ios
                                    啸笑天
ffmpeg
                                    
    1、下载文件：https://github.com/libav/gas-preprocessor， 复制gas-preprocessor.pl到/usr/local/bin/下， 修改文件权限：chmod 777 /usr/local/bin/gas-preprocessor.pl 
2、安装yasm-1.2.0 
curl http://www.tortall.net/projects/yasm
    
                                
    • 
                                
  • sql mysql oracle中字符串连接
                                    macroli
oraclesqlmysqlSQL Server
                                    
    有的时候，我们有需要将由不同栏位获得的资料串连在一起。每一种资料库都有提供方法来达到这个目的： 
 
 MySQL: CONCAT() 
 Oracle: CONCAT(), || 
 SQL Server: + 
 
CONCAT() 的语法如下： 
Mysql 中 CONCAT(字串1, 字串2, 字串3, ...): 将字串1、字串2、字串3，等字串连在一起。 
请注意，Oracle的CON
    
                                
    • 
                                
  • Git fatal: unab SSL certificate problem: unable to get local issuer ce rtificate
                                    qiaolevip
学习永无止境每天进步一点点git纵观千象
                                    
    // 报错如下： 
$ git pull origin master 
fatal: unable to access 'https://git.xxx.com/': SSL certificate problem: unable to get local issuer ce 
rtificate 
  
// 原因： 
由于git最新版默认使用ssl安全验证，但是我们是使用的git未设
    
                                
    • 
                                
  • windows命令行设置wifi
                                    surfingll
windowswifi笔记本wifi
                                    
    还没有讨厌无线wifi的无尽广告么，还在耐心等待它慢慢启动么 
教你命令行设置 笔记本电脑wifi： 
 
1、开启wifi命令 
 

netsh wlan set hostednetwork mode=allow ssid=surf8 key=bb123456
netsh wlan start hostednetwork
pause
 
 其中pause是等待输入，可以去掉 
 
2、
    
                                
    • 
                                
  • Linux（Ubuntu）下安装sysv-rc-conf
                                    wmlJava
linuxubuntusysv-rc-conf
                                    
    安装：sudo apt-get install sysv-rc-conf 使用：sudo sysv-rc-conf 
操作界面十分简洁，你可以用鼠标点击，也可以用键盘方向键定位，用空格键选择，用Ctrl+N翻下一页，用Ctrl+P翻上一页，用Q退出。 
  
  
背景知识 
sysv-rc-conf是一个强大的服务管理程序，群众的意见是sysv-rc-conf比chkconf
    
                                
    • 
                                
  • svn切换环境，重发布应用多了javaee标签前缀
                                    zengshaotao
javaee
                                    
    更换了开发环境，从杭州，改变到了上海。svn的地址肯定要切换的，切换之前需要将原svn自带的.svn文件信息删除，可手动删除，也可通过废弃原来的svn位置提示删除.svn时删除。 
  
然后就是按照最新的svn地址和规范建立相关的目录信息，再将原来的纯代码信息上传到新的环境。然后再重新检出，这样每次修改后就可以看到哪些文件被修改过，这对于增量发布的规范特别有用。 
  
检出
    
                                
    • 
                

            

        

    




    

        

            按字母分类：
            ABCDEFGHIJKLMNOPQRSTUVWXYZ其他