Temle
Temle

FZU problem 1985 LCP Problem

给定n个字符串，询问任意两个字符串的最长公共前缀。每组数据最多100000个字符串，总长最多100000，询问最多100000。
解法一:hash+二分，二分最长公共前缀长度，用hash判定两个前缀是否一致。时间复杂度O(q*log(len))。
 
/*-------------------FZU 1985 by Temle----------------*/
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define ls(x) ((x)<<1)
#define rs(x) ((x)<<1|1)
using namespace std;
typedef long long ll;
typedef pair pll;
typedef pair pii;
#define mp(x,y) make_pair(x,y)
#define fi first
#define se second
#define M 1000000007

#define pri 233
int hash1[201000],powh[201000];
int getHash(int l,int r)
{
    return hash1[r]-hash1[l-1]*powh[r-l+1];
}

char st[201000];
int l[201000],r[201000];
int main()
{
    powh[0]=1;
    for (int i=1;i<201000;i++)
        powh[i]=powh[i-1]*pri;

    int T,ca;
    for (scanf("%d",&T),ca=1;ca<=T;ca++)
    {
        int n;
        scanf("%d",&n);
        r[0]=0;
        for (int i=1;i<=n;i++)
        {
            l[i]=r[i-1]+2;
            scanf(" %s",st+l[i]);
            r[i]=l[i]+strlen(st+l[i])-1;
            hash1[l[i]-1]=0;
            for (int j=l[i];j<=r[i];j++)
                hash1[j]=hash1[j-1]*pri+st[j];
        }

        int m;
        int x,y;
        scanf("%d",&m);
        printf("Case %d:\n",ca);
        for (int i=1;i<=m;i++)
        {
            scanf("%d%d",&x,&y);
            x++;y++;
            int ans=0,l1,r1,mid;
            l1=1;
            r1=min(r[x]-l[x],r[y]-l[y])+2;
            while (l1>1;
                if (getHash(l[x],l[x]+mid-1)==getHash(l[y],l[y]+mid-1))
                {
                    ans=mid;
                    l1=mid+1;
                }else r1=mid;
            }
            printf("%d\n",ans);
        }
    }
    return 0;
}

解法二：使用字典树存取每种字符串，并记录每种字符串对应的字典树中的叶子位置，查询任意两个字符串的最长公共前缀相当于在字典树上跑LCA。 时间复杂度O(q*log(len))。 
/*-------------------FZU 1985 by Temle----------------*/
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define ls(x) ((x)<<1)
#define rs(x) ((x)<<1|1)
using namespace std;
typedef long long ll;
typedef pair pll;
typedef pair pii;
#define mp(x,y) make_pair(x,y)
#define fi first
#define se second
#define M 1000000007

int loc[101000],dep[101000],fa[101000][20];
int trans[128];
struct Trie
{
	int tot;
	struct node
	{
		int next[4];
	} a[101000];
	void reset(int id)
	{	   
	 memset(a[id].next,0,sizeof(a[id].next));
	}
	void init()
	{
		memset(fa,0,sizeof(fa));
		tot=0;
		reset(0);
	}
	void insert(char *st,int id)
	{
		int root=0;
		for (int i=0;st[i];i++)
		{
			int y=trans[st[i]];
			if (a[root].next[y]==0)
			  a[root].next[y]=++tot,reset(tot);
			root=a[root].next[y];
		}
		loc[id]=root;
	}
	void dfs(int x,int f)
	{
		fa[x][0]=f;
		dep[x]=dep[f]+(x!=0);
		for (int i=0;i<4;i++)
		  if (a[x].next[i])
		    dfs(a[x].next[i],x);
	}
	void build()
	{
		for (int j=1;j<20;j++)
		  for (int i=1;i<=tot;i++)
		    fa[i][j]=fa[fa[i][j-1]][j-1];
	}
	int lca(int u,int v)
	{
		if (dep[u]>=1;
		}
		for (int i=19;i>-1;i--)
		{
			if (fa[u][i]!=fa[v][i])
			  u=fa[u][i],v=fa[v][i];
		}
		return u==v?u:fa[u][0];
	}
} trie;

char str[101000];
int main()
{
	trans['A']=0;trans['G']=1;trans['C']=2;trans['T']=3;
	int T,ca;
	for (scanf("%d",&T),ca=1;ca<=T;ca++)
	{
		trie.init();
		int n;
		scanf("%d",&n);
		for (int i=0;i


解法三：把所有字符串连接起来，中间用特殊字符分割，跑一遍后缀数组，然后只要计算任意两个后缀rank之间H数组的最小值即为答案。 时间复杂度O(q*log(len))。 
/*-------------------FZU 1985 by Temle----------------*/
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define ls(x) ((x)<<1)
#define rs(x) ((x)<<1|1)
using namespace std;
typedef long long ll;
typedef pair pll;
typedef pair pii;
#define mp(x,y) make_pair(x,y)
#define fi first
#define se second
#define M 1000000007

const int N=201000;
int n,rank[N],sa[N],height[N],tmp[N],cnt[N];
int s[N];
void suffixarray(int n,int m)
{
    int i,j,k;
    n++;
    for(i=0; i=n-1)break;
    }
    for(j=rank[height[i=k=0]=0]; in=n;
        Log2[1]=0;
        for (int i=2; i<=n; i++) Log2[i]=Log2[i>>1]+1;
        m=Log2[n];
        Pow2[0]=1;
        for (int i=1; i<30; i++) Pow2[i]=Pow2[i-1]<<1;
        for (int i=1; i<=n; i++) st[i][0]=dig[i];
        for (int j=1; j<=m; j++)
            for (int i=1; i+Pow2[j]-1<=n; i++)
                st[i][j]=cmp(st[i][j-1],st[i+Pow2[j-1]][j-1]);
    }
    int query(int l,int r)
    {
        if (l>r) swap(l,r);
        int tmp = Log2[r-l+1];
        return cmp(st[l][tmp],st[r-Pow2[tmp]+1][tmp]);
    }
}   rmq;


int l[201000],r[201000],len[201000];
char st[N];

int main()
{
    int T,ca;
    for (scanf("%d",&T),ca=1; ca<=T; ca++)
    {
        int n;
        scanf("%d",&n);

        r[0]=-1;
        int mod=121;
        for (int i=1; i<=n; i++)
        {
            l[i]=r[i-1]+1;
            scanf(" %s",st+l[i]);
            r[i]=l[i]+strlen(st+l[i])-1;
            for (int j=l[i]; j<=r[i]; j++)
                s[j]=st[j];
            len[i]=r[i]-l[i]+1;
            r[i]++;
            mod++;
            s[r[i]]=mod;
        }

        suffixarray(r[n],10300);

        get_height(s,r[n]);

        rmq.init(height,r[n]);

        int m;
        scanf("%d",&m);
        printf("Case %d:\n",ca);
        for (int i=1; i<=m; i++)
        {
            int x,y;
            scanf("%d%d",&x,&y);
            x++;
            y++;
            int a=rank[l[x]];
            int b=rank[l[y]];
            if (a>b) swap(a,b);
            int ans;
            if (a==b) ans=len[x];
            else ans=rmq.query(a+1,b);

            printf("%d\n",ans);
        }
    }
    return 0;
}



你可能感兴趣的:(FZU,oj,hash,LCA,最近公共祖先,字典树,后缀数组)

  • 标定系列——基于OpenCV实现普通相机、鱼眼相机不同标定板下的标定（五） JANGHIGH 标定opencv
    标定系列——基于OpenCV实现相机标定（五）说明代码解析VID5.xmlin_VID5.xmlcamera_calibration.cpp说明该程序可以实现多种标定板的相机标定工作代码解析VID5.xmlimages/CameraCalibration/VID5/xx1.jpgimages/CameraCalibration/VID5/xx2.jpgimages/CameraCalibratio
  • golang 加密 大鲤余 Golanggolang开发语言后端
    代码示例packageutilsimport("crypto/md5""encoding/hex""golang.org/x/crypto/bcrypt")//BcryptHash使用bcrypt对数据进行加密funcBcryptHash(passwordstring)string{bytes,_:=bcrypt.GenerateFromPassword([]byte(password),bcry
  • Java中HashMap底层数据结构及主要参数? 山间漫步人生路 java数据结构开发语言
    在Java中，HashMap的底层数据结构主要基于数组和链表，同时在Java8及以后的版本中，当链表长度超过一定阈值时，链表会转换为红黑树来优化性能。这种结构结合了数组和链表的优点，既提供了快速的随机访问，又允许动态地扩展存储桶的大小。HashMap的主要参数包括：初始容量（InitialCapacity）：这是HashMap在创建时设定的桶数组的大小。默认值为16。这个值可以根据预计存储的键值对
  • 第七章 索引及执行计划，存储引擎 执笔为剑 #MySQL运维篇编辑器mysql
    第七章索引及执行计划，存储引擎1，索引及执行计划1，作用：提供类似书目录的作用，目的是优化查询2，所用的种类（根据算法）B树索引Hash索引R树FulltextGIS3，B树基于不同的查找算法分类介绍B-tree：在范围查询方面提供了更好的性能（>showengines;#存储引擎作用在表上，不同的表可能有不同的存储引擎mysql>select@@default_storage_engine;#查
  • react native 总结 一切顺势而行 reactnativereact.jsjavascript
    reactapp.js相当与vueapp.vueimportReactfrom'react';import'./App.css';importReactRoutefrom'./router'import{HashRouterasRouter,Link}from'react-router-dom'classAppextendsReact.Component{constructor(props){su
  • 每日OJ题_子数组子串dp⑥_力扣978. 最长湍流子数组 GR鲸鱼 算法c++动态规划leetcode
    目录力扣978.最长湍流子数组解析代码力扣978.最长湍流子数组978.最长湍流子数组难度中等给定一个整数数组arr，返回arr的最大湍流子数组的长度。如果比较符号在子数组中的每个相邻元素对之间翻转，则该子数组是湍流子数组。更正式地来说，当arr的子数组A[i],A[i+1],...,A[j]满足仅满足下列条件时，我们称其为湍流子数组：若iA[k+1]，且当k为偶数时，A[k]A[k+1]，且当k
  • html版本号 webpack_html-webpack-plugin详解 weixin_39994949 html版本号webpack
    引言最近在react项目中初次用到了html-webapck-plugin插件，用到该插件的两个主要作用：为html文件中引入的外部资源如script、link动态添加每次compile后的hash，防止引用缓存的外部文件问题可以生成创建html入口文件，比如单页面可以生成一个html文件入口，配置N个html-webpack-plugin可以生成N个页面入口有了这种插件，那么在项目中遇到类似上面
  • AI推介-大语言模型LLMs论文速览（arXiv方向）：2024.03.20-2024.03.25 小小帅AIGC LLMs论文时报人工智能语言模型自然语言处理LLM大语言模型论文推送深度学习
    文章目录~1.IterativeRefinementofProject-LevelCodeContextforPreciseCodeGenerationwithCompilerFeedback2.TrustAIatSemEval-2024Task8:AComprehensiveAnalysisofMulti-domainMachineGeneratedTextDetectionTechniques
  • CSE101 C++ Introduction to Data Structures and Algorithms zhuyu0206girl c++开发语言
    CSE101IntroductiontoDataStructuresandAlgorithmsProgrammingAssignment5Inthisprojectyouwillcreateanew,andsomewhatdifferentintegerListADT,thistimeinC++.YouwillusethisListtoperformshufflingoperations,andd
  • 力扣126双周赛 koshi484 leetcode算法职场和发展
    k三题求出加密整数的和classSolution{publicintsumOfEncryptedInt(int[]nums){intans=0;for(inti=0;ipq=newPriorityQueue{if(nums[a]!=nums[b]){returnnums[a]-nums[b];}returna-b;});SetmarkedSet=newHashSet0&&!pq.isEmpty()
  • centos7安装jdk17 小丛的知识窝 java
    AmazonCorretto是亚马逊提供的一个免费的、兼容OpenJDK的JDK发行版。以下是在CentOS7系统上安装AmazonCorrettoJDK17的步骤：下载AmazonCorrettoJDK：wgethttps://corretto.aws/downloads/latest/amazon-corretto-17-x64-linux-jdk.tar.gz解压JDK17文件：在服务器上执
  • 【Django实战一】创建新项目 叨叨凡 djangosqlite数据库
    一、新建Projectdjango-adminstartproject项目名称二、创建应用1、创建应用pythonmanage.pystartapp应用名称应用创建后，项目的根目录下会生成对应应用名称的文件夹2、注册应用新创建的应用需要在settings.py中的INSTALLED_APPS中注册该应用INSTALLED_APPS=['django.contrib.admin','django.c
  • 数据结构面试常见问题 工作学习小贴士 java数据结构
    数据结构是面试中经常被问及的重要主题之一，以下是一些常见的数据结构面试问题：什么是数据结构？为什么需要数据结构？数组和链表有什么区别？各自的优缺点是什么？树的常见类型有哪些？请解释它们的特点。图的常见表示方法有哪些？有向图和无向图有什么区别？栈和队列是什么？它们在哪些场景中有用？常见的排序算法有哪些？请分别介绍它们的思想和时间复杂度。什么是哈希表（HashTable）？它的工作原理是什么？如何处理
  • k8s kubectl 常用命令 _Johnny_ kuberneteskuberneteslinux容器
    查询节点nodekubectlgetnode查询节点标签kubectlgetnode--show-labels查询所有podkubectlgetpod-A查询指定命名空间下的podkubectlgetpod-nproject-3428查询pod详细kubectl-nproject-3428getpodxxxxxxxxxxxx-owidePOD打标签kubectllabelpodmypodapp=w
  • @llvm.amdgcn.workitem.id.x()引发的一些前后端的调研 jc小小川+幻幻融hr 小小川编译器elasticsearch大数据搜索引擎
    记录资料：UserGuideforAMDGPUBackend—LLVM5documentationintrinsic函数会执行lowerintrinsicspassllvm-project-main/llvm/lib/CodeGen/IntrinsicLowering.cppllvm-project-main/llvm/lib/Target/AMDGPU/AMDGPULowerIntrinsics
  • 浅谈前端路由history和hash的理解 怂怂敲代码 前端哈希算法算法
    hash和history在前端面试中是很常考的一道题目，可能很多人对于history和hash的理解差异性就是，他们两者的url字段一个没有#号一个有#号，但是有没有想过为什么这样呢，有无#号又有什么差异呢，这篇文章谈一谈我对前端路由history和hash的理解。hash和history都可以用于前后端分离项目，且两者有各自的特点和各自的使用场景。一、前端路由原理1、SPASPA，即单页面应用(
  • 有声绘本有必要买吗？听绘本和读绘本的区别，哪个更好 绘多多
    亲爱的家长朋友们，您是否曾为如何更好地激发孩子阅读兴趣、提升他们的语言能力而思索？在儿童教育领域中，有声绘本以其独特的魅力和功能成为许多家庭的必备之选。那么，有声绘本是否有必要购买？听绘本与读绘本又各自具有怎样的优势呢？让我们一起来探讨。淘宝/京东/拼多多/唯品会/外卖等平台超级红包|活动无门槛红包https://www.chaojiyouhui有声绘本的必要性多元感官刺激：有声绘本将视觉与听觉完
  • 2021-10-10 《零工经济》-社会变革的引擎 钟罗敏
    曾经在网上、微信公众号上看到《零工经济》，非常好奇这是一本怎样传奇的书。匆匆九月份在当当网上，火速购买一本拜读。目前已经精读两遍，还不时在书上圈圈划划，重点内容牢牢印入脑海，挥之不去，久久回味无穷。作者戴安娜·马尔卡希（DianeMulcathy),美国考夫曼基金会资深研究员，巴布森学院客座讲师。她开设的MBA课程“创业与零工经济”被《福布斯》网站评为“全美十大创新性商学院课程”。零工经济作为伴随
  • redis key中的“{}“是啥玩意 不腾 redis数据库
    背景有一天,在代码中执行redis的rename命令的时候，突然返回了这个错误(error)CROSSSLOTKeysinrequestdon'thashtothesameslot这个错误的意思是：rename前的key和rename后的key不在同一个slot。我们知道，在redis集群中，有16384个Slot槽位，每个redis实例负责一部分槽。redis会根据key的hash计算出这个ke
  • 后量子签名：Hash-and-Sign（上篇） 山登绝顶我为峰 3(^v^)3 #后量子密码学哈希算法算法密码学机器学习零知识证明
    参考文献：[CT65]CooleyJW,TukeyJW.AnalgorithmforthemachinecalculationofcomplexFourierseries[J].Mathematicsofcomputation,1965,19(90):297-301[Babai86]BabaiL.OnLovász’latticereductionandthenearestlatticepointp
  • Python学习笔记 —— 文件处理模块 miles-zh pythonpython
    Excel文件openpyxl读/写Excel文件，https://pypi.org/project/openpyxlxlwt创建Excel文件，设置单元格样式，https://pypi.org/project/xlwtxlrd读取Excel文件，https://pypi.org/project/xlrdxlutils修改Excel文件，https://pypi.org/project/xluti
  • 每日OJ题_字符串①_力扣14. 最长公共前缀 GR鲸鱼 leetcode算法c++数据结构
    目录力扣14.最长公共前缀解析代码1（两两比较）解析代码2（统一比较）力扣14.最长公共前缀14.最长公共前缀难度简单编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1：输入：strs=["flower","flow","flight"]输出："fl"示例2：输入：strs=["dog","racecar","car"]输出：""解释：输入不存在公共前缀。提
  • Redis基础命令集详解——新手入门必备 Jz_Stu Redisredis
    Redis基础命令集详解——新手入门必备文章目录Redis基础命令集详解——新手入门必备前言一、Redis安装与连接二、Redis数据类型及基本命令1、String（字符串）2、List（列表）可模拟双向列表（左进右出|右进左出）和栈（左进左出|右进右出）3、Set（集合）4、Hash（哈希）5、SortedSet（有序集合）6、其他功能性命令三、事务与批量操作总结前言Redis（RemoteDi
  • JS的Form表单转JSON格式的操作代码
    目录一、serialize()方法二、serializeArray()方法三、$.param()方法js将json字符串转换为json对象的方法解析一、JSON字符串转换为JSON对象二、可以使用toJSONString()或者全局方法JSON.stringify()将JSON对象转化为JSON字符串。一、serialize()方法格式：vardata=$("#formID").serialize
  • 京东新百货和京东自营有哪些区别?哪个才是正品 金钱保卫科长
    随着网络的发展，越来越多的人都知道在网上买东西也是比较方便又实惠的，这就给了人们很大几率买到的商品就是网购，虽然说现在网购已经是我们日常生活中比较常见的购物方式了，但是还是有很多人不知道京东是什么，那么京东新百货和京东自营的区别在哪里呢？下面我们一起来了解一下吧！【独家福利】主流网购平台无门槛红包+大额优惠券入口https://www.chaojiyouhui京东新百货和自营店哪个货真？京东新百货
  • 每日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
  • 软通动力华为java机考题库_软通动力Java考试题库.doc 假行酥 软通动力华为java机考题库
    软通动力Java考试题库.doc软通动力培训课程题库Java编号：ISS-TJ-TC版本：1.0作者：JavaSE基础康佳琪日期作者：JavaEE高级张建军日期：审批人：张林福日期：目录JavaSE基础部分Java基础Java面向对象Java异常Java集合框架J2EE中，下列不属于集合类的是()。(选择一项)CVectorStackEnumerationHashtable2)在J2EE中，下列元
  • Android 大神jessyan的bintray配置 Alex富贵
    记录bintray.gradle文件自己添加了一点注释,方便以后使用applyplugin:'com.jfrog.bintray'applyplugin:'com.github.dcendents.android-maven'Propertiesproperties=newProperties()booleanisHasFile=falseif(project.rootProject.findPr
  • android pdf框架-8,图片缓存 archko pdfpdfandroid
    解码会产生很多图片,滑过后不要显示,如果直接回收,会浪费不少资源.在没有缓存的情况下,会看到gc还是比较频繁的.有了缓存后,明显gc少了.目录常用的缓存自定义缓存显示相关的内存缓存解码缓存池内存缓存实现:解码缓存池实现:常用的缓存lrucache,这是最常用的,也是androidsdk里面有的.就是按访问时间顺序,内部使用linkedhashmap,会记录访问时间.androidx.core.ut
  • Redis命令之CLUSTER DELSLOTS 一条IT
    CLUSTERDELSLOTSslot[slot...]起始版本：3.0.0时间复杂度：O(N)whereNisthetotalnumberofhashslotarguments在RedisCluster中，每个节点都会知道哪些主节点正在负责哪些特定的哈希槽DELSLOTS命令使一个特定的RedisCluster节点去忘记一个主节点正在负责的哈希槽，这些哈希槽通过参数指定。在已经接收到DELSLO
  • Java开发中，spring mvc 的线程怎么调用？ 小麦麦子 springmvc
    今天逛知乎，看到最近很多人都在问spring mvc 的线程http://www.maiziedu.com/course/java/ 的启动问题，觉得挺有意思的，那哥们儿问的也听仔细，下面的回答也很详尽，分享出来，希望遇对遇到类似问题的Java开发程序猿有所帮助。 问题：     在用spring mvc架构的网站上，设一线程在虚拟机启动时运行，线程里有一全局
  • maven依赖范围 bitcarter maven
    1.test 测试的时候才会依赖，编译和打包不依赖，如junit不被打包 2.compile 只有编译和打包时才会依赖 3.provided 编译和测试的时候依赖，打包不依赖，如：tomcat的一些公用jar包 4.runtime 运行时依赖，编译不依赖 5.默认compile 依赖范围compile是支持传递的，test不支持传递 1.传递的意思是项目A，引用
  • Jaxb org.xml.sax.saxparseexception : premature end of file darrenzhu xmlprematureJAXB
    如果在使用JAXB把xml文件unmarshal成vo(XSD自动生成的vo)时碰到如下错误： org.xml.sax.saxparseexception : premature end of file 很有可能时你直接读取文件为inputstream，然后将inputstream作为构建unmarshal需要的source参数。InputSource inputSource = new In
  • CSS Specificity 周凡杨 html权重Specificitycss
      有时候对于页面元素设置了样式，可为什么页面的显示没有匹配上呢？ because specificity CSS 的选择符是有权重的，当不同的选择符的样式设置有冲突时，浏览器会采用权重高的选择符设置的样式。     规则：   HTML标签的权重是1 Class 的权重是10 Id 的权重是100
  • java与servlet g21121 servlet
    servlet 搞java web开发的人一定不会陌生，而且大家还会时常用到它。 下面是java官方网站上对servlet的介绍： java官网对于servlet的解释 写道 Java Servlet Technology Overview Servlets are the Java platform technology of choice for extending and enha
  • eclipse中安装maven插件 510888780 eclipsemaven
    1.首先去官网下载 Maven： http://www.apache.org/dyn/closer.cgi/maven/binaries/apache-maven-3.2.3-bin.tar.gz 下载完成之后将其解压， 我将解压后的文件夹：apache-maven-3.2.3， 并将它放在 D:\tools目录下， 即 maven 最终的路径是：D:\tools\apache-mave
  • jpa@OneToOne关联关系 布衣凌宇 jpa
    Nruser里的pruserid关联到Pruser的主键id，实现对一个表的增删改，另一个表的数据随之增删改。 Nruser实体类 //***************************************************************** @Entity @Table(name="nruser") @DynamicInsert @Dynam
  • 我的spring学习笔记11-Spring中关于声明式事务的配置 aijuans spring事务配置
    这两天学到事务管理这一块，结合到之前的terasoluna框架，觉得书本上讲的还是简单阿。我就把我从书本上学到的再结合实际的项目以及网上看到的一些内容，对声明式事务管理做个整理吧。我看得Spring in Action第二版中只提到了用TransactionProxyFactoryBean和<tx:advice/>,定义注释驱动这三种，我承认后两种的内容很好，很强大。但是实际的项目当中
  • java 动态代理简单实现 antlove javahandlerproxydynamicservice
    dynamicproxy.service.HelloService package dynamicproxy.service; public interface HelloService { public void sayHello(); }   dynamicproxy.service.impl.HelloServiceImpl package dynamicp
  • JDBC连接数据库 百合不是茶 JDBC编程JAVA操作oracle数据库
             如果我们要想连接oracle公司的数据库，就要首先下载oralce公司的驱动程序，将这个驱动程序的jar包导入到我们工程中;   JDBC链接数据库的代码和固定写法;     1,加载oracle数据库的驱动;     &nb
  • 单例模式中的多线程分析 bijian1013 javathread多线程java多线程
    谈到单例模式，我们立马会想到饿汉式和懒汉式加载，所谓饿汉式就是在创建类时就创建好了实例，懒汉式在获取实例时才去创建实例，即延迟加载。 饿汉式： package com.bijian.study; public class Singleton { private Singleton() { } // 注意这是private 只供内部调用 private static
  • javascript读取和修改原型特别需要注意原型的读写不具有对等性 bijian1013 JavaScriptprototype
            对于从原型对象继承而来的成员，其读和写具有内在的不对等性。比如有一个对象A，假设它的原型对象是B，B的原型对象是null。如果我们需要读取A对象的name属性值，那么JS会优先在A中查找，如果找到了name属性那么就返回；如果A中没有name属性，那么就到原型B中查找name，如果找到了就返回；如果原型B中也没有
  • 【持久化框架MyBatis3六】MyBatis3集成第三方DataSource bit1129 dataSource
    MyBatis内置了数据源的支持，如：   <environments default="development"> <environment id="development"> <transactionManager type="JDBC" /> <data
  • 我程序中用到的urldecode和base64decode,MD5 bitcarter cMD5base64decodeurldecode
    这里是base64decode和urldecode，Md5在附件中。因为我是在后台所以需要解码： string Base64Decode(const char* Data,int DataByte,int& OutByte) { //解码表 const char DecodeTable[] = { 0, 0, 0, 0, 0, 0
  • 腾讯资深运维专家周小军：QQ与微信架构的惊天秘密 ronin47
    社交领域一直是互联网创业的大热门，从PC到移动端，从OICQ、MSN到QQ。到了移动互联网时代，社交领域应用开始彻底爆发，直奔黄金期。腾讯在过去几年里，社交平台更是火到爆，QQ和微信坐拥几亿的粉丝，QQ空间和朋友圈各种刷屏，写心得，晒照片，秀视频，那么谁来为企鹅保驾护航呢？支撑QQ和微信海量数据背后的架构又有哪些惊天内幕呢？本期大讲堂的内容来自今年2月份ChinaUnix对腾讯社交网络运营服务中心
  • java-69-旋转数组的最小元素。把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个排好序的数组的一个旋转，输出旋转数组的最小元素 bylijinnan java
    public class MinOfShiftedArray { /** * Q69 旋转数组的最小元素 * 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个排好序的数组的一个旋转，输出旋转数组的最小元素。 * 例如数组{3, 4, 5, 1, 2}为{1, 2, 3, 4, 5}的一个旋转，该数组的最小值为1。 */ publ
  • 看博客，应该是有方向的 Cb123456 反省看博客
    看博客，应该是有方向的:  我现在就复习以前的，在补补以前不会的，现在还不会的，同时完善完善项目，也看看别人的博客.  我刚突然想到的:  1.应该看计算机组成原理，数据结构，一些算法，还有关于android,java的。  2.对于我，也快大四了，看一些职业规划的，以及一些学习的经验，看看别人的工作总结的.    为什么要写
  • [开源与商业]做开源项目的人生活上一定要朴素,尽量减少对官方和商业体系的依赖 comsci 开源项目
         为什么这样说呢？  因为科学和技术的发展有时候需要一个平缓和长期的积累过程，但是行政和商业体系本身充满各种不稳定性和不确定性，如果你希望长期从事某个科研项目，但是却又必须依赖于某种行政和商业体系，那其中的过程必定充满各种风险。。。       所以，为避免这种不确定性风险，我
  • 一个 sql优化 （[精华] 一个查询优化的分析调整全过程！很值得一看 ） cwqcwqmax9 sql
    见   http://www.itpub.net/forum.php?mod=viewthread&tid=239011 Web翻页优化实例 提交时间: 2004-6-18 15:37:49      回复    发消息  环境： Linux ve
  • Hibernat and Ibatis dashuaifu Hibernateibatis
    Hibernate  VS  iBATIS 简介 Hibernate 是当前最流行的O/R mapping框架，当前版本是3.05。它出身于sf.net，现在已经成为Jboss的一部分了 iBATIS 是另外一种优秀的O/R mapping框架，当前版本是2.0。目前属于apache的一个子项目了。 相对Hibernate“O/R”而言，iBATIS 是一种“Sql Mappi
  • 备份MYSQL脚本 dcj3sjt126com mysql
    #!/bin/sh # this shell to backup mysql #[email protected] (QQ:1413161683 DuChengJiu) _dbDir=/var/lib/mysql/ _today=`date +%w` _bakDir=/usr/backup/$_today [ ! -d $_bakDir ] && mkdir -p
  • iOS第三方开源库的吐槽和备忘 dcj3sjt126com ios
    转自 ibireme的博客   做iOS开发总会接触到一些第三方库，这里整理一下，做一些吐槽。   目前比较活跃的社区仍旧是Github，除此以外也有一些不错的库散落在Google Code、SourceForge等地方。由于Github社区太过主流，这里主要介绍一下Github里面流行的iOS库。   首先整理了一份 Github上排名靠
  • html wlwmanifest.xml eoems htmlxml
    所谓优化wp_head()就是把从wp_head中移除不需要元素，同时也可以加快速度。 步骤： 加入到function.php remove_action('wp_head', 'wp_generator'); //wp-generator移除wordpress的版本号，本身blog的版本号没什么意义，但是如果让恶意玩家看到，可能会用官网公布的漏洞攻击blog remov
  • 浅谈Java定时器发展 hacksin java并发timer定时器
    java在jdk1.3中推出了定时器类Timer,而后在jdk1.5后由Dou Lea从新开发出了支持多线程的ScheduleThreadPoolExecutor，从后者的表现来看，可以考虑完全替代Timer了。 Timer与ScheduleThreadPoolExecutor对比： 1.    Timer始于jdk1.3,其原理是利用一个TimerTask数组当作队列
  • 移动端页面侧边导航滑入效果 ini jqueryWebhtml5cssjavascirpt
    效果体验：http://hovertree.com/texiao/mobile/2.htm可以使用移动设备浏览器查看效果。效果使用到jquery-2.1.4.min.js，该版本的jQuery库是用于支持HTML5的浏览器上，不再兼容IE8以前的浏览器，现在移动端浏览器一般都支持HTML5，所以使用该jQuery没问题。HTML文件代码： <!DOCTYPE html> <h
  • AspectJ+Javasist记录日志 kane_xie aspectjjavasist
    在项目中碰到这样一个需求，对一个服务类的每一个方法，在方法开始和结束的时候分别记录一条日志，内容包括方法名，参数名+参数值以及方法执行的时间。   @Override public String get(String key) { // long start = System.currentTimeMillis(); // System.out.println("Be
  • redis学习笔记 MJC410621 redisNoSQL
    1)nosql数据库主要由以下特点：非关系型的、分布式的、开源的、水平可扩展的。 1，处理超大量的数据 2，运行在便宜的PC服务器集群上， 3，击碎了性能瓶颈。 1)对数据高并发读写。 2)对海量数据的高效率存储和访问。 3)对数据的高扩展性和高可用性。 redis支持的类型： Sring 类型 set name lijie get name lijie set na
  • 使用redis实现分布式锁 qifeifei
    在多节点的系统中，如何实现分布式锁机制，其中用redis来实现是很好的方法之一，我们先来看一下jedis包中，有个类名BinaryJedis,它有个方法如下：   public Long setnx(final byte[] key, final byte[] value) { checkIsInMulti(); client.setnx(key, value); ret
  • BI并非万能，中层业务管理报表要另辟蹊径 张老师的菜 大数据BI商业智能信息化
           BI是商业智能的缩写，是可以帮助企业做出明智的业务经营决策的工具，其数据来源于各个业务系统，如ERP、CRM、SCM、进销存、HER、OA等。        BI系统不同于传统的管理信息系统，他号称是一个整体应用的解决方案，是融入管理思想的强大系统：有着系统整体的设计思想，支持对所有
  • 安装rvm后出现rvm not a function 或者ruby -v后提示没安装ruby的问题 wudixiaotie function
    1.在~/.bashrc最后加入 [[ -s "$HOME/.rvm/scripts/rvm" ]] && source "$HOME/.rvm/scripts/rvm"  2.重新启动terminal输入：   rvm use ruby-2.2.1 --default  把当前安装的ruby版本设为默
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他