星天93
星天93

hdu3068之manacher算法+详解

最长回文

Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5158    Accepted Submission(s): 1755

Problem Description
给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.
回文就是正反读都是一样的字符串,如aba, abba等
 

Input
输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S
两组case之间由空行隔开(该空行不用处理)
字符串长度len <= 110000
 

Output
每一行一个整数x,对应一组case,表示该组case的字符串中所包含的最长回文长度.
 

Sample Input 
 
   

     aaaa abab 
   
 
  
 
  

      
  
 
  
 
  

    Sample Output 
  
 
  
 
   
 
   

     4 3 
   
 
  
 
  
 
  
manacher算法:
 
  
 
  
定义数组p[i]表示以i为中心的(包含i这个字符)回文串半径长
 
  
将字符串s从前扫到后for(int i=0;i 
  
 
  
由于s是从前扫到后的,所以需要计算p[i]时一定已经计算好了p[1]....p[i-1]
 
  
假设现在扫描到了i+k这个位置,现在需要计算p[i+k]
 
  
 
  
定义maxlen是i+k位置前所有回文串中能延伸到的最右端的位置,即maxlen=p[i]+i;//p[i]+i表示最大的
 
  
 
  
分两种情况:
 
  
 
  
1.i+k这个位置不在前面的任何回文串中,即i+k>maxlen,则初始化p[i+k]=1;//本身是回文串
 
  
然后p[i+k]左右延伸,即while(s[i+k+p[i+k]] == s[i+k-p[i+k]])++p[i+k]
 
  
 
  
 
  
2.i+k这个位置被前面以位置i为中心的回文串包含,即maxlen>i+k
 
  
这样的话p[i+k]就不是从1开始
 
  

 
  
由于回文串的性质,可知i+k这个位置关于i与i-k对称,
 
  
所以p[i+k]分为以下3种情况得出
 
  
//黑色是i的回文串范围,蓝色是i-k的回文串范围,
 
  hdu3068之manacher算法+详解_第1张图片 
  
 
  
hdu3068之manacher算法+详解_第2张图片
 
  
hdu3068之manacher算法+详解_第3张图片
 
  

 
  
hdu3068之manacher算法+详解_第4张图片
 
  
hdu3068代码:
 
  
 
  
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 99999999
using namespace std;

const int MAX=110000+10;
char s[MAX*2];
int p[MAX*2];

int main(){
	while(scanf("%s",s)!=EOF){
		int len=strlen(s),id=0,maxlen=0;
		for(int i=len;i>=0;--i){//插入'#'
			s[i+i+2]=s[i];
			s[i+i+1]='#';
		}//插入了len+1个'#',最终的s长度是1~len+len+1即2*len+1,首尾s[0]和s[2*len+2]要插入不同的字符 
		s[0]='*';//s[0]='*',s[len+len+2]='\0',防止在while时p[i]越界
		for(int i=2;i<2*len+1;++i){
			if(p[id]+id>i)p[i]=min(p[2*id-i],p[id]+id-i);
			else p[i]=1;
			while(s[i-p[i]] == s[i+p[i]])++p[i];
			if(id+p[id]
下面这道也是manacher算法题 
  
 http://acm.hdu.edu.cn/showproblem.php?pid=3294 
  
 
  
 
 
 


                            

                        

                    

                    
                    

                    
                    
                    

                

                

                    
                

            

        

    

    

        
你可能感兴趣的:(KMP)

        

            

                
    
                    
  • LeetCode 214：最短回文串
                        生当鼎食死封侯
算法leetcodejavaandroid
                        
    LeetCode214：最短回文串问题定义与核心挑战给定字符串s，需通过在前面添加字符将其转换为回文串，求最短的such回文串。例如：输入s="abcd"→输出dcbabcd（添加dcb到前面）。核心挑战：如何高效找到最长回文前缀（从开头开始的最长回文子串），从而最小化添加的字符数。核心思路：KMP的LPS数组利用KMP算法的最长公共前后缀（LPS）数组，将问题转换为寻找字符串的对称结构：构造辅助
    
                    
    • 
                    
  • 代码随想录算法训练营day9(python版）|第四章 字符串part02|●151.翻转字符串里的单词●卡码网：55.右旋转字符串●28. 实现 strStr()●459.重复的子字符串
                        清水泛轻舟
算法
                        
    目录151.翻转字符串里的单词空间复杂度为O（1）：卡码网：55.右旋转字符串卡码笔记写法28.实现strStr()（本题可以跳过）单纯解题：KMP前缀表可加速情况前缀表构建过程完整代码：459.重复的子字符串（本题可以跳过）题目代码returnl>0andn%(n-l)==0怎么理解字符串总结双指针回顾151.翻转字符串里的单词建议：这道题目基本把刚刚做过的字符串操作都覆盖了，不过就算知道解题思
    
                    
    • 
                    
  • KMP算法
                        

                        
    KMP模板和一些典型题一、模板二、无线传输三、记录详情四、二叉树中的链表一、模板这里的求next有两种写法，思路是一样的。作者喜欢用第一种：voidcalnext(string&s2){nt[0]=-1;nt[1]=0;for(inti=2;i0&&s2[nt[t]]!=s2[i-1]){t=nt[t];}//for(inti=0;i0){cn=ne[cn];}else{ne[i++]=0;}}整
    
                    
    • 
                    
  • 蓝桥杯竞赛向(C/C++语言)之博主掌握不太好的算法篇(DFS)
                        CAU界编程小白
蓝桥杯篇深度优先算法蓝桥杯
                        
    大纲1.DFS回溯剪枝(刚好博主也在剪枝)2.字符串相关算法KMPmanacher字符串哈希字典树01trie树(这么多感觉要趋势了)下次一定（也有可能去更新14届蓝桥杯A组真题）//会带一点AC自动机但是不会讲因为我不会蓝桥几乎不会考（看水的字数博主沉淀了几天（回来更新了，估计可能只能讲个搜索了，字符串东西很多，下次讲，主要讲搜索的原因是什么捏，（博主刷了一会题，发现搜索做的真的很不好…需要多刷
    
                    
    • 
                    
  • 【初学数据结构】关于KMP算法的回退思考
                        Das1
算法数据结构
                        
    初学KMP算法时，理解next数组以及回退过程是一个超级劝退过程。如果实在理解不了的，可以直接背。虽然作为十大经典算法之一，但是并不是非常重要，也就考试会考到罢了。关键数据结构解释next数组：next[k]是t[0]~t[j-1]这个串的最大相同前缀的后一个地址，同时也表示最大相同前缀的数量。s串，t串：表示两个索引j,k在进行匹配时所指代的字串next数组是什么？求next数组实际上就是求对于
    
                    
    • 
                    
  • 算法工程师必备：数据结构10大经典算法详解
                        数据结构与算法学习
数据结构与算法宝典算法数据结构ai
                        
    算法工程师必备：数据结构10大经典算法详解关键词：数据结构、经典算法、时间复杂度、应用场景、代码实现摘要：本文是算法工程师的“算法工具箱”指南，系统讲解数据结构领域最核心的10大经典算法（快速排序、归并排序、二分查找、深度优先搜索DFS、广度优先搜索BFS、动态规划、贪心算法、KMP字符串匹配、哈希算法、并查集）。通过生活案例、代码示例、复杂度分析和实战场景，帮你彻底掌握这些算法的原理与应用，真正
    
                    
    • 
                    
  • 板子 5.29--7.19
                        

                        
    板子5.29–7.19目录1.树状数组2.KMP3.矩阵快速幂4.数位DP5.状压枚举子集6.快速幂（新版7.priority_queue8.dijkstra9.单调栈10.debug内容1.树状数组//树状数组快速求前缀和/前缀最大值//维护位置数量(离散化)...//(区间加区间求和)维护差分数组初始化add(i,a[i]-a[i-1])//tr1：维护d[i]的区间和。tr2：维护i⋅d[i
    
                    
    • 
                    
  • 音视频流媒体开发【三十六】FFmpeg+QT播放器5-其他功能
                        AlanGe

                        
    音视频流媒体开发-目录5-stream_open和stream_close进⼀步掌握：ijkmp_prepare_async处理逻辑ijkmp_stop处理逻辑stream_openstream_open主要⼯作内容：初始化SDL以允许⾳频输出；初始化帧Frame队列初始化包Packet队列初始化时钟Clock初始化⾳量创建解复⽤读取线程read_thread创建视频刷新线程video_refre
    
                    
    • 
                    
  • 算法提升之字符串练习-03（KMP）
                        亮亮爱刷题
算法数据结构
                        
    今天给大家带来的仍是关于字符串类型的算法题目，关于这类题目，大家需要多做练习进行巩固，题型相对固定，但是比较具有思路，希望大家可以好好理解相关部分。关于KMP算法，通常有两部分组成，第一部分是通过get_next()数组求解next数组，第二部分则是通过KMP求解字符重复。第一道题：问题描述wzy给了你一个字符串，请你计算一下这个字符串最多是由多少个相同子串拼成的。注意：原串abcdabcd，则a
    
                    
    • 
                    
  • Java:实现朴素模式匹配算法（附带源码）
                        Katie。
Java算法完整教程算法javapython
                        
    1.项目背景详细介绍在文本处理、信息检索和生物序列分析等领域，“字符串模式匹配”是最基础也是最核心的操作之一。朴素模式匹配（NaiveStringMatching）算法，作为最直观的实现方式，通过逐个字符对比，查找模式串在目标文本中出现的位置。虽然现代应用中普遍采用更高效的KMP、Boyer–Moore、Sunday算法等，但理解并掌握朴素算法有助于：打牢基础：从最简单的实现入手，帮助初学者理解匹
    
                    
    • 
                    
  • 【Python练习】035. 编写一个函数，实现简单的文本搜索功能
                        视睿
从零开始学习机器人python开发语言机器人算法人工智能
                        
    035.编写一个函数，实现简单的文本搜索功能035.编写一个函数，实现简单的文本搜索功能示例代码代码解释测试结果注意事项多种实现方法方法一：使用字符串内置方法方法二：使用正则表达式方法三：使用列表推导式方法四：使用KMP算法方法五：使用第三方库035.编写一个函数，实现简单的文本搜索功能示例代码importredefsimple_text_search(text,pattern):"""在文本中搜
    
                    
    • 
                    
  • macOS运行python程序遇libiomp5.dylib库冲突错误解决方案
                        screenCui
macospython开发语言
                        
    用途说明在macOS系统运行某些涉及OpenMP或多线程的Python程序（如PyTorch、NumPy等科学计算库）时，可能会出现libiomp5.dylib库冲突的错误。设置os.environ['KMP_DUPLICATE_LIB_OK']='True'允许系统加载重复的动态链接库，临时解决冲突问题。典型错误场景错误信息通常包含以下内容：OMP:Error#15:Initializingli
    
                    
    • 
                    
  • Python实现基于POA-CNN-LSTM-Attention鹈鹕优化算法（POA）优化卷积长短期记忆神经网络融合注意力机制进行多变量回归预测的详细项目实例
                        nantangyuxi
Python算法神经网络python人工智能深度学习目标检测机器学习
                        
    目录Python实她基她POA-CNN-LSTM-Attentikon鹈鹕优化算法（POA）优化卷积长短期记忆神经网络融合注意力机制进行她变量回归预测她详细项目实例...1项目背景介绍...1项目目标她意义...1提升她变量回归预测精度...2优化模型训练效率...2python复制ikmpoxtos#操作系统接口，用她环境管理和文件操作ikmpoxtqaxnikngs#警告管理模块，控制运行时警
    
                    
    • 
                    
  • 字符串的两种模式匹配算法--暴力法与KMP算法
                        

                        
    对于字符串而言，最常见的基本操作莫过于查找某一字符串（模式串）在另一字符串（主串）中的位置，这一操作过程叫做字符串的模式匹配，常见的模式匹配算法有朴素模式匹配算法和KMP模式匹配算法，下面结合代码对这两种模式匹配算法的思想做个总结。参考博客：很详尽的KMP算法（厉害）1.朴素模式匹配算法（暴力法）朴素模式匹配算法的思想就是，把主串中的每一个字符作为子串开头，与要匹配的字符串进行逐字符匹配，直到所有
    
                    
    • 
                    
  • 2021.10.4 比赛题整理
                        伍叁壹_
比赛整理题解c++
                        
    2021.10.42021CSPJ初二初一冲刺七链接集合总结炸了炸了。。T3半天做了个寂寞。对算法不熟悉。T1：简单思维题；T2：KMPnxt数组的运用；T3：二分+图，代码实现可用并查集；T4：四维树形dp。T1题意设a0←1a_0\gets1a0←1，an←ai+aja_n\getsa_i+a_jan←ai+aj（i，j在[0,n−1)[0,n-1)[0,n−1)范围内随机）。求对于给定的nn
    
                    
    • 
                    
  • [代码随想录算法训练营 Day09 字符串 Part2]
                        yancyss
算法python开发语言
                        
    Day09文章目录Day09字符串6.实现strStr（力扣28）7.重复的子字符串（力扣459）字符串今天两道KMP：KMP功能，在一个字符串中找到是否出现另一个字符串本篇会再更新~6.实现strStr（力扣28）题目描述：找出字符串中第一个匹配项的下标heystack干草堆，needle针，大海捞针~思路：KMP算法B站一个讲的很好的视频整体思路：假设有主串n和模式串m，在暴力算法当中，每当主
    
                    
    • 
                    
  • 2010暑期集训第一专题（数据结构）总结
                        dooder_daodao
求~道数据结构2010任务
                        
    一晃五六天就这么过去了~这一专题中，我们接触到了数据结构中的栈和队列、二叉树、哈夫曼树和字典树，以及数组中的字符匹配KMP和树的一种应用并查集，内容挺多的，看看这一大串的列举就知道了。总体上感觉：内容太多了，所以没有达到预期的效果，不过，从另一方面说，虽然学习本来就是一个循序渐进的过程，但是如果没有任务要求，这个渐进的速度也不会让人满意的。所以，内容多的另一方面是，这一专题至少让我们了解了很多的东
    
                    
    • 
                    
  • Kotlin MultiPlatform（KMP）
                        努力让我的博客服务于每一个人
kotlin开发语言跨端
                        
    KotlinMultiPlatform1.KMP是什么KotlinMultiplatform是一个工具，它让我们用同一种编程语言（Kotlin）写代码，这些代码可以同时在不同的设备上运行，比如手机、电脑和网页。这样做可以节省时间，因为你不需要为每种设备重复写相同的功能。2.有什么特性特性1：代码共享–可以编写一次逻辑代码，比如一个计算函数，然后在Android和iOS应用中都使用它。特性2：平台特
    
                    
    • 
                    
  • （字符串）Java 利用 KMP 求解重复的子字符串
                        南淮北安
冲刺大厂之Java刷题笔记字符串算法leetcodekmp
                        
    文章目录一、题目二、KMP解析三、代码四、总结一、题目给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。二、KMP解析出现字符串，子字符串，所以考虑KMP（适用于一个串中查找是否出现过另一个串）此处依然可以借助前缀表next，如果该串可以由子串重复构成next数组记录的就是最长相同前后缀如果next[len-1]!=-1，则说
    
                    
    • 
                    
  • Android经典实战之跨平台开发方案：Kotlin Multiplatform vs Flutter
                        AntDreamer
kotlin跨平台androidkotlin开发语言flutterios
                        
    本文首发于公众号“AntDream”，欢迎微信搜索“AntDream”关注，和我一起每天进步一点点跨平台开发方案：KotlinMultiplatformvsFlutter在移动开发领域，跨平台技术的选择对于项目的性能、开发效率和最终用户体验有着深远的影响。KotlinMultiplatform（KMP）和Flutter作为两大主流的跨平台开发框架，各自具有独特的优势和局限性。本文将从多个维度对KM
    
                    
    • 
                    
  • Kotlin MultiPlatform 项目教程
                        秋玥多

                        
    KotlinMultiPlatform项目教程KotlinMultiPlatformKotlinMultiPlatformApp(Android,iOS,JVM&JS).MVVM/MVP-KotlinMultiPlatform项目地址:https://gitcode.com/gh_mirrors/ko/KotlinMultiPlatform项目介绍KotlinMultiPlatform（KMP）是
    
                    
    • 
                    
  • jupyter notebook Kernel Restarting内核崩溃的解决
                        百万年薪天才少女
jupyterlinuxide
                        
    一直报错KernelRestartingThekernelforgrokking/attentionmatricx.ipynbappearstohavedied.Itwillrestartautomatically.通过以下方法得到了快速解决：设置环境变量虽然这只是一个临时的解决方案，你可以尝试设置环境变量KMP_DUPLICATE_LIB_OK=TRUE。通过这个设置，程序将继续执行，但可能会导
    
                    
    • 
                    
  • 数据结构学习——KMP算法
                        uwvwko
算法数据结构学习c++kmp
                        
    //KMP算法#include#include#include#includeusingnamespacestd;//next数组值的推导voidgetNext(string&str,vector&next){intstrlong=str.size();//next数组的0位为0next[0]=0;//i为当前字符的位置，从1位（第2个开始）inti=1;//length为当前字符之前的最长匹配子
    
                    
    • 
                    
  • LeetCode题解：30.串联所有单词的子串【Python题解超详细，KMP搜索、滑动窗口法】，知识拓展：Python中的排列组合
                        

                        
    题目描述给定一个字符串s和一个字符串数组words。words中所有字符串长度相同。s中的串联子串是指一个包含words中所有字符串以任意顺序排列连接起来的子串。例如，如果words=["ab","cd","ef"]，那么"abcdef"，"abefcd"，"cdabef"，"cdefab"，"efabcd"和"efcdab"都是串联子串。"acdbef"不是串联子串，因为他不是任何words排列
    
                    
    • 
                    
  • kmp之最小循环子串
                        互联网_青花
算法string
                        
    今天研究了一下杭电1358题，感觉最小循环子串的问题的重点是理解为什么len%(len-next[i])==0可以得出最小循环子串。next[i]是kmp初始化的一个数组。从我画的这个图中可以看出，因为len%(len-next[i])==0我们可以把len-next[i]看成是一个整体，当成一个块，比如上图的S[i-1]（说明一下，这个S中的下标i和next[i]不是一样的），因为整除，我们可以
    
                    
    • 
                    
  • 【MPC】模型预测控制笔记 (4)：约束输出反馈MPC
                        车队老哥记录生活
模型预测控制MPC笔记算法
                        
    目录前言一、观测器设计二、输出反馈MPC设计2.1预测模型2.2代价函数设计2.3约束构建2.3.1系统约束2.3.2终端约束2.4构建二次规划求解三、系统稳定性分析3.1构造李雅普诺夫函数3.2证明李雅普诺夫函数递减四、MATLAB实例前言致谢【模型预测控制（2022春）lecture3-2OutputfeedbackMPC】本文需要是使用先前博客的知识，控制器求解参考【MPC】模型预测控制笔记
    
                    
    • 
                    
  • 代码随想录day10 栈和队列初探
                        nahiyil
算法数据结构
                        
    232.用栈实现队列题目使用栈实现队列的下列操作：push(x)--将一个元素放入队列的尾部。pop()--从队列首部移除元素。peek()--返回队列首部的元素。empty()--返回队列是否为空。思考经过昨天KMP的洗礼后，今天看stack实在太开心了，主要自己还做过这题，难题其实就在于pop那个环节，要做到先进先出需要两个栈来完成：stIn将首元素依次放入到stOut底部，stOut将原先为
    
                    
    • 
                    
  • Kotlin多平台编译流程解析(77)
                        Android 小码蜂
kotlin入门教程kotlincocoa开发语言
                        
    Kotlin多平台编译流程解析一、Kotlin多平台概述1.1多平台编程背景传统移动应用开发中，Android和iOS平台分别使用Java/Kotlin和Swift/Objective-C进行开发，这导致了大量的重复工作。据统计，在典型的移动应用中，约60%-80%的业务逻辑是可以跨平台共享的。为了解决这个问题，Kotlin多平台（KotlinMultiplatform,KMP）应运而生。Kotl
    
                    
    • 
                    
  • Power Strings POJ - 2406（kmp算法求最小循环节）
                        

                        
    poj-2406题目大意：给出一个字符串问它最多由多少相同的字串组成如abababab由4个ab组成题目分析：要用到KMP中的next数组来计算最小循环节。KMP最小循环节、循环周期：定理：假设S的长度为len，则S存在最小循环节，循环节的长度L为len-next[len]，子串为S[0…len-next[len]-1]。（1）如果len可以被len-next[len]整除，则表明字符串S可以完全
    
                    
    • 
                    
  • KMP(Kotlin Multiplatform)发布Web版本乱码
                        泓博
kotlin前端开发语言
                        
    一、背景最近用KMP尝试运行在Android、iOS、desktop都成功了，网络数据访问也正常。可是当运行wasmJs的时候遇到了2个较大的问题。中文字体出现乱码。出现了跨域问题。首先贴一下每个平台的运行截图：AndroidiOSDesktop二、问题当web跑起来的时候，令人震惊的事情发生了2.1乱码问题除了数字，其他的文字都不显示。猜测是字体的问题，wasmJs可能还没有内置默认字体，导致字
    
                    
    • 
                                
  • 怎么样才能成为专业的程序员？
                                    cocos2d-x小菜
编程PHP
                                    
      
如何要想成为一名专业的程序员？仅仅会写代码是不够的。从团队合作去解决问题到版本控制，你还得具备其他关键技能的工具包。当我们询问相关的专业开发人员，那些必备的关键技能都是什么的时候，下面是我们了解到的情况。 
  
关于如何学习代码，各种声音很多，然后很多人就被误导为成为专业开发人员懂得一门编程语言就够了？！呵呵，就像其他工作一样，光会一个技能那是远远不够的。如果你想要成为
    
                                
    • 
                                
  • java web开发 高并发处理
                                    BreakingBad
javaWeb并发开发处理高
                                    
    java处理高并发高负载类网站中数据库的设计方法（java教程,java处理大量数据，java高负载数据） 一：高并发高负载类网站关注点之数据库 没错,首先是数据库,这是大多数应用所面临的首个SPOF。尤其是Web2.0的应用，数据库的响应是首先要解决的。 一般来说MySQL是最常用的，可能最初是一个mysql主机，当数据增加到100万以上，那么，MySQL的效能急剧下降。常用的优化措施是M-S（
    
                                
    • 
                                
  • mysql批量更新
                                    ekian
mysql
                                    
    mysql更新优化： 
一版的更新的话都是采用update set的方式，但是如果需要批量更新的话，只能for循环的执行更新。或者采用executeBatch的方式，执行更新。无论哪种方式，性能都不见得多好。 
三千多条的更新，需要3分多钟。 
查询了批量更新的优化，有说replace into的方式，即： 
 
 
replace into tableName(id,status) values
    
                                
    • 
                                
  • 微软BI（3）
                                    18289753290
微软BI SSIS
                                    
    1) 
Q：该列违反了完整性约束错误；已获得 OLE DB 记录。源:“Microsoft SQL Server Native Client 11.0” Hresult: 0x80004005 说明:“不能将值 NULL 插入列 'FZCHID'，表 'JRB_EnterpriseCredit.dbo.QYFZCH'；列不允许有 Null 值。INSERT 失败。”。 
A：一般这类问题的存在是 
    
                                
    • 
                                
  • Java中的List
                                    g21121
java
                                    
            List是一个有序的 collection（也称为序列）。此接口的用户可以对列表中每个元素的插入位置进行精确地控制。用户可以根据元素的整数索引（在列表中的位置）访问元素，并搜索列表中的元素。 
        与 set 不同，列表通常允许重复
    
                                
    • 
                                
  • 读书笔记
                                    永夜-极光
读书笔记
                                    
       1.  K是一家加工厂,需要采购原材料,有A,B,C,D 4家供应商,其中A给出的价格最低,性价比最高,那么假如你是这家企业的采购经理,你会如何决策? 
    
     传统决策: A:100%订单  B,C,D:0% 
  
  &nbs
    
                                
    • 
                                
  • centos 安装 Codeblocks
                                    随便小屋
codeblocks
                                    
    1.安装gcc,需要c和c++两部分,默认安装下,CentOS不安装编译器的,在终端输入以下命令即可yum install gccyum install gcc-c++ 
  
2.安装gtk2-devel,因为默认已经安装了正式产品需要的支持库,但是没有安装开发所需要的文档.yum install gtk2* 
3. 安装wxGTK 
   yum search w
    
                                
    • 
                                
  • 23种设计模式的形象比喻
                                    aijuans
设计模式
                                    
    1、ABSTRACT FACTORY—追MM少不了请吃饭了，麦当劳的鸡翅和肯德基的鸡翅都是MM爱吃的东西，虽然口味有所不同，但不管你带MM去麦当劳或肯德基，只管向服务员说“来四个鸡翅”就行了。麦当劳和肯德基就是生产鸡翅的Factory  　　工厂模式：客户类和工厂类分开。消费者任何时候需要某种产品，只需向工厂请求即可。消费者无须修改就可以接纳新产品。缺点是当产品修改时，工厂类也要做相应的修改。如：
    
                                
    • 
                                
  • 开发管理 CheckLists
                                    aoyouzi
开发管理 CheckLists
                                    
    开发管理 CheckLists(23) -使项目组度过完整的生命周期 
开发管理 CheckLists(22) -组织项目资源 
开发管理 CheckLists(21) -控制项目的范围开发管理 CheckLists(20) -项目利益相关者责任开发管理 CheckLists(19) -选择合适的团队成员开发管理 CheckLists(18) -敏捷开发 Scrum Master 工作开发管理 C
    
                                
    • 
                                
  • js实现切换
                                    百合不是茶
JavaScript栏目切换
                                    
    js主要功能之一就是实现页面的特效,窗体的切换可以减少页面的大小,被门户网站大量应用思路: 
   1,先将要显示的设置为display:bisible  否则设为none
    2,设置栏目的id  ,js获取栏目的id,如果id为Null就设置为显示
    3,判断js获取的id名字;再设置是否显示
 
  
代码实现: 
  
html代码: 
  <di
    
                                
    • 
                                
  • 周鸿祎在360新员工入职培训上的讲话
                                    bijian1013
感悟项目管理人生职场
                                    
            这篇文章也是最近偶尔看到的，考虑到原博客发布者可能将其删除等原因，也更方便个人查找，特将原文拷贝再发布的。“学东西是为自己的，不要整天以混的姿态来跟公司博弈，就算是混，我觉得你要是能在混的时间里，收获一些别的有利于人生发展的东西，也是不错的，看你怎么把握了”，看了之后，对这句话记忆犹新。  &
    
                                
    • 
                                
  • 前端Web开发的页面效果
                                    Bill_chen
htmlWebMicrosoft
                                    
    1.IE6下png图片的透明显示： 
<img src="图片地址" border="0" style="Filter.Alpha(Opacity)=数值(100),style=数值(3)"/> 
或在<head></head>间加一段JS代码让透明png图片正常显示。 
 
2.<li>标
    
                                
    • 
                                
  • 【JVM五】老年代垃圾回收：并发标记清理GC(CMS GC)
                                    bit1129
垃圾回收
                                    
      CMS概述 
并发标记清理垃圾回收(Concurrent Mark and Sweep GC）算法的主要目标是在GC过程中，减少暂停用户线程的次数以及在不得不暂停用户线程的请夸功能，尽可能短的暂停用户线程的时间。这对于交互式应用，比如web应用来说，是非常重要的。 
  
CMS垃圾回收针对新生代和老年代采用不同的策略。相比同吞吐量垃圾回收，它要复杂的多。吞吐量垃圾回收在执
    
                                
    • 
                                
  • Struts2技术总结
                                    白糖_
struts2
                                    
      
 
 必备jar文件 
   
 早在struts2.0.*的时候，struts2的必备jar包需要如下几个： 
commons-logging-*.jar   Apache旗下commons项目的log日志包 
freemarker-*.jar          
    
                                
    • 
                                
  • Jquery easyui layout应用注意事项
                                    bozch
jquery浏览器easyuilayout
                                    
    在jquery easyui中提供了easyui-layout布局，他的布局比较局限，类似java中GUI的border布局。下面对其使用注意事项作简要介绍： 
     如果在现有的工程中前台界面均应用了jquery easyui，那么在布局的时候最好应用jquery eaysui的layout布局，否则在表单页面（编辑、查看、添加等等）在不同的浏览器会出
    
                                
    • 
                                
  • java-拷贝特殊链表：有一个特殊的链表，其中每个节点不但有指向下一个节点的指针pNext，还有一个指向链表中任意节点的指针pRand，如何拷贝这个特殊链表？
                                    bylijinnan
java
                                    
    
public class CopySpecialLinkedList {

	/**
	 * 题目：有一个特殊的链表，其中每个节点不但有指向下一个节点的指针pNext，还有一个指向链表中任意节点的指针pRand，如何拷贝这个特殊链表？
拷贝pNext指针非常容易，所以题目的难点是如何拷贝pRand指针。
假设原来链表为A1 -> A2 ->... -> An，新拷贝
    
                                
    • 
                                
  • color
                                    Chen.H
JavaScripthtmlcss
                                    
    <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN"  "http://www.w3.org/TR/html4/loose.dtd">    <HTML>    <HEAD>&nbs
    
                                
    • 
                                
  • [信息与战争]移动通讯与网络
                                    comsci
网络
                                    
          两个坚持:手机的电池必须可以取下来 
               光纤不能够入户,只能够到楼宇 
 
      建议大家找这本书看看:<&
    
                                
    • 
                                
  • oracle flashback query(闪回查询)
                                    daizj
oracleflashback queryflashback table
                                    
    在Oracle 10g中，Flash back家族分为以下成员： 
Flashback Database 
Flashback Drop 
Flashback Table 
Flashback Query(分Flashback Query,Flashback Version Query，Flashback Transaction Query) 
下面介绍一下Flashback Drop 和Flas
    
                                
    • 
                                
  • zeus持久层DAO单元测试
                                    deng520159
单元测试
                                    
    zeus代码测试正紧张进行中,但由于工作比较忙,但速度比较慢.现在已经完成读写分离单元测试了,现在把几种情况单元测试的例子发出来,希望有人能进出意见,让它走下去. 
本文是zeus的dao单元测试: 
1.单元测试直接上代码 
  
package com.dengliang.zeus.webdemo.test;


import org.junit.Test;
import o
    
                                
    • 
                                
  • C语言学习三printf函数和scanf函数学习
                                    dcj3sjt126com
cprintfscanflanguage
                                    
    printf函数 
/*
	2013年3月10日20:42:32
	地点：北京潘家园
	功能：
	目的：
		测试%x %X %#x %#X的用法
 */

# include <stdio.h>

int main(void)
{

	printf("哈哈！\n");  // \n表示换行

	int i = 10;
	printf
    
                                
    • 
                                
  • 那你为什么小时候不好好读书?
                                    dcj3sjt126com
life
                                    
    dady, 我今天捡到了十块钱, 不过我还给那个人了 
good girl! 那个人有没有和你讲thank you啊 
没有啦....他拉我的耳朵我才把钱还给他的, 他哪里会和我讲thank you 
  
爸爸, 如果地上有一张5块一张10块你拿哪一张呢.... 
当然是拿十块的咯... 
爸爸你很笨的, 你不会两张都拿 
  
爸爸为什么上个月那个人来跟你讨钱, 你告诉他没
    
                                
    • 
                                
  • iptables开放端口
                                    Fanyucai
linuxiptables端口
                                    
    1，找到配置文件 
vi /etc/sysconfig/iptables   
  
2，添加端口开放，增加一行，开放18081端口 
-A INPUT -m state --state NEW -m tcp -p tcp --dport 18081 -j ACCEPT 
  
3，保存 
ESC
:wq! 
  
4，重启服务 
service iptables 
    
                                
    • 
                                
  • Ehcache（05）——缓存的查询
                                    234390216
排序ehcache统计query
                                    
    缓存的查询 
目录 
1.    使Cache可查询 
1.1     基于Xml配置 
1.2     基于代码的配置 
2     指定可搜索的属性 
2.1     可查询属性类型 
2.2 &
    
                                
    • 
                                
  • 通过hashset找到数组中重复的元素
                                    jackyrong
hashset
                                    
      如何在hashset中快速找到重复的元素呢?方法很多，下面是其中一个办法： 
 
 


 int[] array = {1,1,2,3,4,5,6,7,8,8};
         
        Set<Integer> set = new HashSet<Integer>();
         
        for(int i = 0
    
                                
    • 
                                
  • 使用ajax和window.history.pushState无刷新改变页面内容和地址栏URL
                                    lanrikey
history
                                    
    后退时关闭当前页面 
<script type="text/javascript"> 
 jQuery(document).ready(function ($) { 
        if (window.history && window.history.pushState) {
    
                                
    • 
                                
  • 应用程序的通信成本
                                    netkiller.github.com
虚拟机应用服务器陈景峰netkillerneo
                                    
    应用程序的通信成本  
什么是通信 
一个程序中两个以上功能相互传递信号或数据叫做通信。  
什么是成本 
这是是指时间成本与空间成本。 时间就是传递数据所花费的时间。空间是指传递过程耗费容量大小。  
都有哪些通信方式 
 
 全局变量 
 线程间通信 
 共享内存 
 共享文件 
 管道 
 Socket 
 硬件（串口，USB） 等等 
  
全局变量 
全局变量是成本最低通信方法，通过设置
    
                                
    • 
                                
  • 一维数组与二维数组的声明与定义
                                    恋洁e生
二维数组一维数组定义声明初始化
                                    
    /**  *   */ package test20111005; /**  * @author FlyingFire  * @date:2011-11-18 上午04:33:36  * @author ：代码整理  * @introduce :一维数组与二维数组的初始化  *summary：  */ public c
    
                                
    • 
                                
  • Spring Mybatis独立事务配置
                                    toknowme
mybatis
                                    
    在项目中有很多地方会使用到独立事务，下面以获取主键为例      
（1）修改配置文件spring-mybatis.xml    <!-- 开启事务支持 -->    <tx:annotation-driven transaction-manager="transactionManager" />       &n
    
                                
    • 
                                
  • 更新Anadroid SDK Tooks之后，Eclipse提示No update were found
                                    xp9802
eclipse
                                    
    使用Android SDK Manager 更新了Anadroid SDK Tooks 之后， 
打开eclipse提示 This Android SDK requires Android Developer Toolkit version 23.0.0 or above, 点击Check for Updates  
检测一会后提示 No update were found  
    
                                
    • 
                

            

        

    




    

        

            按字母分类：
            ABCDEFGHIJKLMNOPQRSTUVWXYZ其他