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,最近公共祖先,字典树,后缀数组)

  • 哈希表使用总结 zero_xk_ 算法Javajava算法数据结构哈希算法
    刷题日记最近完成哈希表的算法题练习，对哈希表的使用场景有了进一步的深入。哈希表简介散列表（Hashtable，也叫哈希表），是根据关键码值(Keyvalue)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字
  • C语言哈希表 niubikls c语言哈希算法数据结构开发语言单片机
    哈希表（HashTable）是一种高效的数据结构，用于实现快速的数据查找、插入和删除操作。哈希表通过将关键字（Key）映射到表中的位置（索引），实现近似常数时间的操作效率。哈希表在许多应用中广泛使用，如数据库索引、缓存系统、编译器符号表等。本文将详细介绍如何使用C语言实现哈希表，包括基本概念、哈希函数、冲突处理方法、基本操作、示例代码及其优缺点。哈希表的基本概念定义哈希表是一种通过哈希函数将关键字
  • 2024 java面试题 TPBoreas #Java面试开发语言后端
    目录JAVA初级请简述你对MVC模式的理解SpringBean的生命周期可以分为以下几步:Spring自动装配bean有哪些方式？说一下类的加载过程？在使用HashMap的时候，用String做key有什么好处？HashMap、LinkedHashMap、TreeMap的区别？this与super之间有什么区别？乐观锁和悲观锁的实现是怎么样的？==与equals的区别Final在java中有什么作
  • python对文件加密解密模块 ustczhng2012 Python相关博文cryptoAES加密解密
    安装Crypto：pip3installpycryptodome封装一个可用的模块#!/usr/bin/python#-*-coding:UTF-8-*-fromCrypto.CipherimportAESimporthashlibclassAescrypt():def__init__(self,key,model=AES.MODE_CBC,iv='1234567812345678'):self.
  • 创建Vue3.0工程和常用 Composition API 黎明之道 VUE1024程序员节
    一、创建Vue3.0工程1.使用vue-cli创建官方文档：https://cli.vuejs.org/zh/guide/creating-a-project.html#vue-create##查看@vue/cli版本，确保@vue/cli版本在4.5.0以上vue--version##安装或者升级你的@vue/clinpminstall-g@vue/cli##创建vuecreatevue_tes
  • springboot集成钉钉_SpringBoot集成钉钉报警sdk（解决Failed to introspect Class异常） 周愫理(西山飞鱼) springboot集成钉钉
    1.pom文件配置在resources/lib目录下加入钉钉的sdk的jar包。com.dingtalk.apidingtalk3.0.12system${project.basedir}/src/main/resources/lib/taobao-sdk-java-auto_1479188381469-20191122.jarmaven插件配置：org.springframework.boots
  • 《STL基础之hashtable》 边城梦溪 c++开发语言stlhashtable面试
    【hashtable导读】STL为大家提供了丰富的容器，hashtable也是值得大家学习和掌握的基础容器，而且面试官经常会把它和hashmap混在一起，让同学们做下区分。因此关于hashtable的一些特性，比如：底层的数据结构、插入、查找元素的时间复杂度，这些很有必要和大家一起分享下。开门见山，hashtable设计的初衷就是为了方便元素的快速插入、查找，到底有多快速呢？查找、删除元素的时间复
  • Android 实现快速高斯模糊（毛玻璃）效果算法 kcabmai androidandroid毛玻璃高斯模糊
    先上代码：https://github.com/chenglin198751/BaseMyProject/blob/master/app/src/main/java/utils/FastBlurUtil.java如果下面的代码有找不到的方法，那么可以去这么项目里找，完整的项目地址是：https://github.com/chenglin198751/BaseMyProjectJava已经有人很好的
  • 定长滑动窗口与变长滑动窗口 ThE.wHIte. 算法c++数据结构leetcode
    1.定长滑动窗口#HZOJ270.最大子序和https://oj.haizeix.com/problem/270https://oj.haizeix.com/problem/270题目描述输入一个长度为n的整数序列，从中找出一段不超过M的连续子序列，使得整个序列的和最大。例如1，−3,5,1，−2,3：当m=4时，S=5+1−2+3=7；当m=2或m=3时，S=5+1=6。输入第一行两个数n,m。
  • 8644 堆排序 软工在逃男大学生 SCAU_OJ_DS算法数据结构c++c语言
    SCAU数据结构OJ第六章文章目录8644堆排序8644堆排序Description用函数实现堆排序，并输出每趟排序的结果输入格式第一行：键盘输入待排序关键的个数n第二行：输入n个待排序关键字，用空格分隔数据输出格式第一行：初始建堆后的结果其后各行输出交换堆顶元素并调整堆的结果，数据之间用一个空格分隔输入样例105480932671输出样例97864325018736412509763541208
  • rust怎么连接oracle,railcar: Railcar 是 Oracle 发布的基于Rust的OCI运行时规范实现 weixin_39963523 rust怎么连接oracle
    railcar-rustimplementationoftheoci-runtimespecWhatisrailcar?railcarisarustimplementationoftheopencontainersinitiative'sruntimespec.Itissimilartothereferenceimplementationrunc,butitisimplementedcomplet
  • Vue全流程--Vue2组件的理解第二部分 不清参 Vue全流程vue.jsjavascript前端
    组件命名规则好的命名规则可以省去很多不必要的麻烦，这个好习惯还是要养成的一个单词组成：第一种写法(首字母小写)：school第二种写法(首字母大写)：School多个单词组成：第一种写法(kebab-case命名)：my-school第二种写法(CamelCase命名)：MySchool(需要Vue脚手架支持)备注：(1).组件名尽可能回避HTML中已有的元素名称，例如：h2、H2都不行。(2).
  • 【某大厂一面】JDK1.8中对HashMap数据结构进行了哪些优化 冰糖心158 2025Java面试系列数据结构java
    在JDK1.8中，HashMap数据结构进行了重要的优化。相较于之前版本，JDK1.8引入了许多改进，提升了性能，尤其是在高负载的情况下。以下是JDK1.8中HashMap数据结构的关键优化。1.链表转化为红黑树在JDK1.8之前，HashMap使用链表来解决哈希冲突，即多个元素哈希值相同时，它们会被存储在同一个桶中，并通过链表（LinkedList）来连接。这个设计虽然简单，但当哈希冲突非常严重
  • 「Python系列」Python random模块、hashlib模块 ·零落· Python入门到掌握python开发语言random
    文章目录一、Pythonrandom模块1.`random.random()`2.`random.uniform(a,b)`3.`random.randint(a,b)`4.`random.randrange(start,stop,step)`5.`random.choice(seq)`6.`random.shuffle(seq)`7.`random.sample(seq,k)`8.`random
  • 课前准备---多样本ATAC联合分析（封装版） 追风少年ii 单细胞ATAC数据分析聚类
    作者，EvilGenius大家好，我们的课程已经在进行中了，需要分享给大家很多的分析资料，大家好好学习，资料很珍贵，好好保存。ATAC的主流分析内容1）Readfilteringandalignment2）Barcodecounting3）Identificationoftransposasecutsites4）Detectionofaccessiblechromatinpeaks5）Cellca
  • 【Leetcode 每日一题 - 补卡】219. 存在重复元素 II 冠位观测者 LeetcodeDailyleetcode算法数据结构
    问题背景给你一个整数数组numsnumsnums和一个整数kkk，判断数组中是否存在两个不同的索引iii和jjj，满足nums[i]=nums[j]nums[i]=nums[j]nums[i]=nums[j]且∣i−j∣map=newHashMapset=newHashSet=k){set.remove(nums[i-k]);}}returnfalse;}}
  • Serverless Architecture Boilerplate 使用教程 谢璋声Shirley
    ServerlessArchitectureBoilerplate使用教程serverless-architecture-boilerplate:package::zap::rocket:BoilerplatetoorganizeanddeploybigprojectsusingAWSAPIGatewayandAWSLambdawithServerlessFramework项目地址:https:/
  • 数据结构【时间复杂度、空间复杂度--1】 北方留意尘 数据结构c语言后端数据结构算法
    目录数据结构前言1.算法的复杂度2.时间复杂度2.1时间复杂度的概念2.2大O的渐进表示法2.3时间复杂度存在最好、平均和最坏情况2.4常见时间复杂度计算举例3.空间复杂度注意：时间累积（一去不复返），空间不累计（可重复利用）4.常见时间复杂度以及复杂度oj练习数据结构前言什么是数据结构？数据结构(DataStructure)是计算机存储、组织数据的方式，指相互之间存在一种或多种特定关系的数据元素
  • html5 h265播放器,PC端播放H265 健康和谐男哥 html5h265播放器
    说明需要在PC端浏览器(Chrome)中播放直播视频，视频格式有H264/H265。有不少三方库可以实现。通过video.js(支持H264，不支持H265)videojs-contrib-hlsembedVideo.jsExampleEmbeddata-setup='{}'>参考地址：通过hls.js(支持H264，不支持H265)pcplaym3u8(hlsjs)video{width:600
  • Celery(二)Celery执行异步、延迟和定时任务 呀儿呦丶 #celeryPythonpython
    文章目录celery执行异步任务启动执行异步任务执行延迟任务执行定时任务celery执行异步任务PS:特别需要注意创建工程的时候，实例化Celery所在的文件文件名称必须为celery.py，且包下有__init__.py文件，在实例化celery的时候必须将include参数添加正确目录结构study_celery#工程文件夹-proj#proj包-__init__.py#必须要含有__init
  • 构建响应式管理后台系统（Python + Django + Bootstrap） 后端架构魔术骑士 pythondjangobootstrapPython
    在本文中，我们将使用Python编程语言结合Django和Bootstrap框架来构建一个响应式管理后台系统。我们将使用Django作为后端框架，处理数据和业务逻辑，并使用Bootstrap作为前端框架，实现用户界面的设计和布局。环境设置和项目创建首先，确保你已经安装了Python和Django。在命令行中运行以下命令来创建一个新的Django项目：$django-adminstartprojec
  • [ Spring ] Spring Cloud Gateway 2025 Comprehensive Overview ByteFlys javaspring-cloudgatewaykotlinjava
    文章目录SpringGatewayArchitectureProjectLevelDependencyServiceCenterServiceProviderGatewayServiceLaunchAllServiceSpringGatewayArchitectureServiceCenter:registerandfindserviceproviderServiceProvider:progra
  • html5 webgl stl,新闻|Babylon.js|Babylon.js教程|Babylon.js开发|Babylon.js制作|webgl|three.js|html53D可视化开发... miao君 html5webglstl
    4.0.0主要更新添加了对ammo.js的支持，作为物理插件(复合对象，电机，关节)(TrevorDev)Added在ammo.js物理插件中增加了对3D软体，2D布和1D绳索的软体的支持(JohnK)添加了AmmoJSPlugin场景文件加载器(MackeyK24)添加了对WebXR支持(TrevorDev)添加customAnimationFrameRequester以允许会话挂钩到引擎的渲染
  • 怎么用java创建一个简单的项目 很酷的站长 java专题java开发语言
    一个使用Java创建简单项目的步骤：一、创建项目结构首先，创建一个基本的项目结构。可以使用IDE（如IntelliJIDEA或Eclipse），也可以手动创建。使用IDE创建项目：打开IntelliJIDEA。选择"CreateNewProject"。选择"Java"，并确保使用适当的JDK版本（例如JDK11或更高）。点击"Next"，设置项目名称和项目路径。点击"Finish"完成项目创建。手
  • JAVA面试题目整理 qq~374327792 javajava
    JAVA基础JAVA中的几种基本数据类型是什么，各自占用多少字节。String类能被继承吗，为什么。String，Stringbuffer，StringBuilder的区别。ArrayList和LinkedList有什么区别。讲讲类的实例化顺序，比如父类静态数据，构造函数，字段，子类静态数据，构造函数，字段，当new的时候，他们的执行顺序。用过哪些Map类，都有什么区别，HashMap是线程安全的
  • C语言初阶力扣刷题——349. 两个数组的交集【难度：简单】 graceyun #Leetcodec语言leetcode开发语言
    1.题目描述力扣在线OJ题目给定两个数组，编写一个函数来计算它们的交集。示例：输入：nums1=[1,2,2,1],nums2=[2,2]输出：[2]输入：nums1=[4,9,5],nums2=[9,4,9,8,4]输出：[9,4]2.思路直接暴力求解。将nums1数组中的每一个数字，判断是否存在于nums2数组中，通过这种方式找出交集数据，找出之后判断这个数组是否已经在返回数组中存在，不存在则
  • 什么是 ocp架构服务器？OCP架构服务器有什么优势 恒创HengHost 开闭原则架构服务器
    OCP（OpenComputeProject）架构服务器是基于Facebook发起的一个开源硬件项目，旨在设计和构建高效、可扩展的数据中心基础设施。OCP服务器设计的核心目标是提高硬件的能源效率、降低数据中心的总体拥有成本（TCO），并促进硬件创新。OCP架构服务器具有以下优势：模块化设计：OCP服务器通常采用高度模块化的设计，使得硬件升级、维护和替换变得更加容易，从而提高了数据中心的灵活性和可扩
  • 快手NS sig3签名算法（2025年1月） sh_moranliunian 蜘蛛侠网络爬虫后端python爬虫算法
    kuaishou/__NS_sig3.js源码见文章最后。python中调用示例importjsonimportsysimportrequestsimportosimportexecjsimporthashlibimportdatetimefromCookieUtilimportCookieUtilfromfake_useragentimportUserAgentnormal_js=execjs.
  • Gradle依赖管理 & Kotlin DSL解析 超低空MC kotlin开发语言androidgradlejava移动开发
    公共组件库依赖管理公共组件库项目采用了单project多module的模块化开发形式,在这样的项目结构下,如何去维护模块及外部依赖是一个我们不能回避的问题.在组件库阶段一及阶段二的研发过程中,我们遇到了以下与依赖相关的问题:如何在开发过程中统一各组件模块中的依赖及版本如何高效的解决,在开发过程中依赖本地组件模块;测试/发布过程中使用远端依赖的问题针对问题一,可以采用通用的组件库，从而实现各个模块中
  • 数据结构---哈希表 kyle~ 数据结构散列表数据结构哈希算法
    基本概念哈希函数（HashFunction）是一种将输入的数据（通常是任意大小的）映射到固定大小的输出（通常是一个固定长度的值）的函数。这个输出值通常称为“哈希值”（HashValue）或“哈希码”（HashCode）。基本特点：确定性：同样的输入必须产生相同的输出。快速计算：哈希函数应该能够快速计算出来，特别是在处理大量数据时。输出固定大小：无论输入数据的大小如何，哈希函数的输出应该是固定长度的
  • 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其他