Frozen_Guardian
Frozen_Guardian

ZOJ - 3228 Searching the String(AC自动机求不重复子串出现次数)

题目链接：点击查看

题目大意：给出一个匹配串 str ，再给出 n 个长度不大于 6 的匹配串 s ，问每个匹配串出现的次数，分可以重复或不可以重复两种情况

题目分析：因为是匹配串在模式串中出现的次数，可以重复的情况就是AC自动机的最简单情况了，对于不允许重复的情况，我们可以对于每个节点记录一下最后一次出现的位置，与其长度比较一下就好了，为了简化代码，我们可以给 cnt 数组，也就是记录每个节点出现次数的数组多开一维，表示是否允许重复

代码：

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
    
typedef long long LL;
   
typedef unsigned long long ull;
    
const int inf=0x3f3f3f3f;
    
const int N=6e5+100;
 
char s[10],str[N];
 
int fail[N],pos[N],trie[N][26],type[N],deep[N],num[N][2],cnt;//type:操作类型 0:可重复 1:不可重复 deep:字符串长度 pos:字符串结尾节点编号

int last[N];//最后一次出现的位置 
 
int insert_word()
{
	int len=strlen(s);
	int pos=0;
	for(int i=0;iq;
	for(int i=0;i<26;i++)
	{
		if(trie[0][i])
		{
			fail[trie[0][i]]=0;
			q.push(trie[0][i]);
		}
	}
	while(!q.empty())
	{
		int cur=q.front();
		q.pop();
		for(int i=0;i<26;i++)
		{
			if(trie[cur][i])
			{
				fail[trie[cur][i]]=trie[fail[cur]][i];
				q.push(trie[cur][i]);
			}
			else
				trie[cur][i]=trie[fail[cur]][i];
		}
	}
}

void search_word()
{
	int len=strlen(str),pos=0;
	for(int i=0;i=deep[k])
			{
				num[k][1]++;
				last[k]=i;
			}
			k=fail[k];
		}
	}
}
 
void init()
{
	cnt=0;
	memset(pos,0,sizeof(pos));
	memset(trie,0,sizeof(trie));
	memset(num,0,sizeof(num));
	memset(last,-1,sizeof(last));
}
 
int main()
{
//#ifndef ONLINE_JUDGE
//  freopen("input.txt","r",stdin);
//    freopen("output.txt","w",stdout);
//#endif
//  ios::sync_with_stdio(false);
	int kase=0;
    while(scanf("%s",str)!=EOF)
    {
    	init();
    	int n;
    	scanf("%d",&n);
    	for(int i=1;i<=n;i++)
    	{
    		scanf("%d%s",type+i,s);
    		pos[i]=insert_word();
		}
		getfail();
		search_word();
		printf("Case %d\n",++kase);
		for(int i=1;i<=n;i++)
			printf("%d\n",num[pos[i]][type[i]]);
		putchar('\n');
	}
    
    
     
     
     
     
     
       
       
       
       
       
       
       
    return 0;
}

 

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

  • linux正则表达式 小黑要上天 linuxRegEXlinux正则表达式运维
    linux正则表达式，又名常规表达式，是通过一些特殊字符的排列，用以搜索、替换、删除一行或多行字符串。简而言之，linux正则表达式是用在字符串处理中的“表示式”。linux正则表达式并不是工具程序，而是一个字符串处理的标准依据，如果想要以正则表达式的方式处理字符串，就要使用支持正zhen则表达式的工具程序，这类工具程序很多，如：grep、awk、sed等。linux正则表达式对于系统管理员来说很
  • Rust字符串深入理解 Hello.Reader rustrust开发语言后端
    一、概述Rust是一种系统级语言，进行操作系统等底层应用开发，同时又具合理的抽象处理能力。在进行Rust编程时，字符串处理是程序员经常碰到的工作。本文深入解析Rust语言中字符串的使用，包括staticstring，String与&str的区别，转换等等。二、Rust的字符串类型Rust主要提供了两种类型的字符串。一种是固定的Unicode字符串片段，称为’StringLiteral’或’str’
  • C 语言string.h常见函数用法 爱掉发的小李 c语言数据结构算法学习
    字符串处理函数中一些常用函数的使用方法和注意事项。1.strcpy()函数：用于将字符串复制到另一个字符串中。chardestination[100];charsource[]="Hello,World!";strcpy(destination,source);注意事项：确保目标字符串的缓冲区足够大，以容纳源字符串的内容。否则，可能会导致缓冲区溢出。2.strlen()函数：用于计算字符串的长度。
  • Python Pandas处理字符串（方法详解） Lowe-小码 pythonpandas开发语言
    在Python的Pandas库中，处理字符串是常见的操作。Pandas提供了许多内置的方法和函数来处理DataFrame和Series中的字符串。以下是一些常用的字符串处理方法及其详解：1.字符串访问你可以使用.str属性来访问Series中的字符串方法。importpandasaspds=pd.Series(['apple','banana','cherry'])print(s.str[0])#
  • 304_C++_open打开文件，获取文件大小，读取st_size大小数据到一个数组buf，然后对其中数据进行Base64编码【涉及C++中的字符串处理和Base64编码】 扳手的海角 C++物联网珠海c++开发语言
    std::stringTransfer;/*开始读取文件内容*/intitmpFd=-1;itmpFd=open(info->arcBuf,O_RDONLY);if(itmpFd<0
  • halt库卡_KUKA库卡机器人编程之字符串处理函数 weixin_39953356 halt库卡
    在常规计算机语言(如：C#)中，字符变量的值是放在单引号内，字符串变量的值则是放在双引号内。而在库卡机器人KRL语言中，没严格意义上的字符串，只有基本字符数据类型，字符变量的值是放在双引号内，如果需要表示表示字符串，这时则需要适用字符数组来实现。本文主要以字符串处理函数展开的，接下来列出常用的系统自带的字符串处理函数。一.字符串变量转换其他数据类型：用StrTo[…]类型的函数可以将字符串变量转换
  • 信息学奥赛一本通 1220：单词接龙 | 1913：【00NOIP普及组】单词接龙 | OpenJudge NOI 2.5 8783 | 洛谷 P1019 [NOIP2000 提高组] 单词接龙 君义_noip OpenJudgeNOI题解NOIP真题解答信息学奥赛一本通题解NOIP
    【题目链接】ybt1220：单词接龙ybt1913：【00NOIP普及组】单词接龙OpenJudgeNOI2.58783:单词接龙洛谷P1019[NOIP2000提高组]单词接龙【题目考点】字符串处理，二维数组存储多个字符串深搜【解题思路】解法1：使用二维数组，构造接合点数组（本解法有助于更细致地理解本题，但代码较长，思路理解后，可以转看解法2）本题中“第几个”都是从0开始数的1.接合点概念两个单
  • Rust中的字符串处理及相关方法详解 好奇的菜鸟 Rustrust服务器
    在Rust中，字符串是一种非常重要的数据类型，而String类型则提供了对动态可变字符串的支持。本文将介绍一些常见的字符串处理方法以及相关示例代码。创建字符串在Rust中，有多种方式创建字符串，以下是一些常见的例子：lets=String::new();//创建一个空字符串letdata="initialcontents";lets2=data.to_string();//通过to_string(
  • shell函数 Caiaolun
    shell函数shell函数也不像其它的函数。顾名思义，它的参数应该就是操作系统Shell的命令。它和反引号“`”是相同的功能。这就是说，shell函数把执行操作系统命令后的输出作为函数返回。于是，我们可以用操作系统命令以及字符串处理命令awk，sed等等命令来生成一个变量，如：contents:=$(shellcatfoo)files:=$(shellecho*.c)注意，这个函数会新生成一个S
  • c语言怎么把字符存到文件中,C语言字符串处理文件保存 邦加拉斯 c语言怎么把字符存到文件中
    一、字符串函数1、strstr(str1,str2)用于判断字符串str2是否是str1的子串。如果是，则该函数返回str2在str1中首次出现的地址；否则，返回NULL。2、char*strdup(constchar*s)strdup()函数主要是拷贝字符串s的一个副本，由函数返回值返回，这个副本有自己的内存空间，和s没有关联。strdup函数复制一个字符串，使用完后，要使用delete函数删除
  • C语言字符串处理 Linux兵工厂 c语言开发语言
    在C语言中，字符串是以字符数组的形式表示的，以空字符'\0'结尾。C语言提供了一系列的字符串处理函数，可以用于字符串的操作、查找、比较等。以下是一些常用的C语言字符串处理函数：1.字符串定义与初始化#include#includeintmain(){//字符数组表示字符串charstr1[10]="Hello";charstr2[]={'W','o','r','l','d','\0'};//字符串
  • StringUtils工具 策马踏清风
    StringUtils是一款字符串处理工具，这里列举了一下常用功能isEmpty(Stringstr)是否为空，空格字符为falseisNotEmpty(Stringstr)是否为非空，空格字符为trueisBlank(Stringstr)是否为空，空格字符为trueisNotBlank(Stringstr)是否为非空，空格字符为falsetrim(Stringstr)去除字符串两端的控制符，空字
  • 中文字符,全角字符的正则表达式 启源边界 前端公用功能javascript
    经过测试其中匹配双字节字符(包括汉字在内)：[^\x00-\xff]非常好用推荐一下关键字：正则表达式模式匹配Javascript摘要：收集一些常用的正则表达式。正则表达式用于字符串处理，表单验证等场合，实用高效，但用到时总是不太把握，以致往往要上网查一番。我将一些常用的表达式收藏在这里，作备忘之用。本贴随时会更新。匹配中文字符的正则表达式：[\u4e00-\u9fa5]匹配双字节字符(包括汉字在
  • 第一章 matlab 学习入门之matlab基础 CN-JackZhang matplotlibmatlab学习开发语言
    matlab系列文章目录第一章matlab学习入门之matlab基础在这一章会学习到：数据类型(数值，字符串，结构，单元数组，函数句柄，映射容器)运算符与运算(算术运算符，关系运算符，逻辑运算符)字符串处理(构造，比较，查找，替换，类型转换)矩阵基础(构造矩阵，改变矩阵维度与大小，矩阵索引，获取矩阵属性信息)文章目录matlab系列文章目录第一章matlab学习入门之matlab基础前言一、数据类
  • 一篇 带你学全python常用的内置函数，要记得收藏 python行星
    python给我们提供了很多已经定义好的函数，下面这篇文章主要给大家介绍了关于Python学习教程之一些常用的内置函数，文中分享了关于数学函数、功能函数、类型转换函数、字符串处理和序列处理函数的相关资料，需要的朋友可以参考借鉴，下面来一起看看吧。文章目录一、数学函数二、功能函数三、类型转换函数四、字符串处理五、序列处理函数内置函数，一般都是因为使用比较频繁或是元操作，所以通过内置函数的形式提供出来
  • Linux系统——Shell编程免交互及小命令详解 一坨小橙子ovo linux服务器运维
    目录一、免交互1.HereDocument多行重定向1.1定义1.2语法格式1.3tee命令1.4cat与tee1.5HereDocument变量设定2.Expect2.1定义2.2格式2.3命令详解2.4示例2.4.1交互式2.4.2远程拷贝文件2.4.3远程登录交互式登录免交互式登录2.4.4免交互远程批量创建用户二、字符串处理1.字符串切片1.1基于偏移量取字符1.1.1取字符长度1.1.2
  • 【c语言】字符串常见函数 下 机器学习
    个人主页：[甜美的江]欢迎点赞✍评论⭐收藏收录专栏：[c语言]希望本文对您有所裨益，如有不足之处，欢迎在评论区提出指正，让我们共同学习、交流进步！引言：在C语言中，处理字符串是一项常见且重要的任务。为了有效地操作字符串，C语言提供了许多内置的字符串处理函数。本文将介绍一些常见的C语言字符串函数，包括字符串搜索函数、字符串长度函数和字符串分割函数。通过了解这些函数的用法和原理，你将能够更轻松地处理和
  • 【c语言】字符串常见函数 上 甜美的江 c语言c语言开发语言
    个人主页：甜美的江欢迎点赞✍评论⭐收藏收录专栏：c语言希望本文对您有所裨益，如有不足之处，欢迎在评论区提出指正，让我们共同学习、交流进步！【c语言】字符串常见函数上一、字符串的基本概念二、字符串处理函数概述三、字符串赋值和拷贝函数3.1strcpy(StringCopy)3.2strncpy(StringCopywithSizeLimit)3.3strcat(StringConcatenate)3
  • 【c语言】字符串常见函数 上 机器学习
    个人主页：[甜美的江]欢迎点赞✍评论⭐收藏收录专栏：[c语言]希望本文对您有所裨益，如有不足之处，欢迎在评论区提出指正，让我们共同学习、交流进步！引言：在C语言中，字符串是一种常见的数据类型，用于存储文本信息。字符串的处理是编程中常见任务之一，而C语言提供了丰富的字符串处理函数来方便开发者对字符串进行操作。本篇博客将深入探讨C语言中字符串的基本概念以及常见的字符串处理函数，旨在帮助读者更好地理解和
  • C语言——oj刷题——字符串左旋 朝九晚五ฺ 算法c语言vscode开发语言
    问题：实现一个函数，可以左旋字符串中的k个字符。例如：ABCD左旋一个字符得到BCDAABCD左旋两个字符得到CDAB实现：当我们谈到字符串左旋时，我们指的是将字符串中的字符向左移动一定数量的位置。这个问题在编程中非常常见，特别是在字符串处理和算法实现中。在C语言中，我们可以使用一种简单而有效的方法来完成字符串的左旋操作。下面是一个示例代码，演示了如何实现字符串左旋：#include#includ
  • Pandas数据清洗大百科：从基础到高级，解锁数据处理的奇妙世界【第71篇—python：数据清洗】 一见已难忘的申公豹 pandaspython开发语言数据清洗数据清理数据预处理
    文章目录Pandas数据清洗大百科：从基础到高级，解锁数据处理的奇妙世界1.判断缺失值2.删除空值3.填补空值4.替换元素5.分割元素6.数据类型转换7.去重8.大小写转换9.重命名列10.自定义函数应用11.合并与连接12.索引重置13.缺失值插值14.日期解析15.分组与聚合16.透视表与交叉表17.字符串处理18.异常值检测与处理19.时间序列处理20.数据可视化总结：Pandas数据清洗大
  • 学过 Python 的人没有告诉你，年入百万有多难 mobilehub 算法编程语言python机器学习人工智能
    我见过市面上很多的Python讲解教程和书籍，他们大都这样讲Python的：先从Python的发展历史开始，介绍Python的基本语法规则，Python的list,dict,tuple等数据结构，然后再介绍字符串处理和正则表达式，介绍文件等IO操作，再介绍异常处理，就这样一章一章往下说。虽然这样的讲解很全面，但是单纯的理论说明经常很枯燥，让人越看越累，越累越不想看。那么，有没有比这更好的方法呢？0
  • Java 运算符详解与字符串处理技巧
    Java运算符算术运算符算术运算符用于执行常见的数学运算。运算符名称描述示例+加法将两个值相加x+y-减法从一个值中减去另一个值x-y*乘法将两个值相乘x*y/除法将一个值除以另一个值x/y%取模返回除法余数x%y++自增将变量的值增加1++x--自减将变量的值减少1--x赋值运算符赋值运算符用于将值赋给变量。在下面的示例中，我们使用赋值运算符（=）将值10赋给一个名为x的变量：intx=10;加
  • Rust字符串处理 wfh2015 笔记rust开发语言后端
    //usestd::collections::HashMap;//usestd::fmt::Formatter;fnmain(){f();}fnf(){assert_eq!('4'.is_numeric(),true);assert_eq!('q'.is_alphabetic(),true);assert_eq!('x'.is_alphanumeric(),true);assert_eq!(''.
  • go的字符串常用的处理函数 王玉伟的伟
    我们从文件中将数据读取出来以后，很多情况下并不是直接将数据打印出来，而是要做相应的处理。例如：去掉空格等一些特殊的符号，对一些内容进行替换等。这里就涉及到对一些字符串的处理。在对字符串进行处理时，需要借助于包“strings”下面讲解一下常用的字符串处理函数:（1）ContainsfuncContains(s,substrstring)bool功能：字符串s中是否包含substr，返回bool值演
  • Python 引号的奥秘：单引号、双引号、反引号与三引号 运维开发王义杰 pythonpython服务器开发语言
    标题：Python引号的奥秘：单引号、双引号、反引号与三引号在Python编程语言中，引号不仅仅是代表字符串的标识符，它们还担任着多种功能，使得编程过程中的字符串处理更加灵活和多样。Python提供了单引号（‘）、双引号（"）、反引号（`）和三引号（’‘’或“”"）四种类型的引号，每种引号都有其独特的用途。在本文中，我们将探讨这些不同类型引号的用法和特点，以及它们在实际编程中的应用。单引号（'）与
  • C语言中的字符串 好奇的菜鸟 C语言c语言
    在C语言中，字符串是由字符数组表示的，每个字符串的结尾都有一个空字符（‘\0’）作为终止符。C语言提供了一系列函数来操作字符串，包括输入输出、比较、连接等。本文将通过示例代码来介绍C语言中的字符串处理。字符串的声明和初始化在C语言中，可以使用字符数组来声明和初始化字符串。例如，下面的代码声明了一个包含6个字符的字符数组，并将其初始化为字符串"Hello"：chargreeting[]={'H','
  • luaError json解析错误1 Finger001
    JSON4Lua中的decode_scanString函数，从json字符串中解析出来的键或值，直接交由loadstring来处理了，这个地方针对大部分情况下的字符串解析是正常的，但针对含有转义字符的字符串处理有时会有问题，通常情况下如果是对双引号和反斜杠本身进行转义没问题，但对字符‘/’的处理，json对/也是需要转义的(boost库中json对'/'进行了转义，可能其他的库没有对/转义)，但l
  • C语言常用字符串处理函数 Renhui₋ c语言
    一、strlen()二、sizeof()三、strcat()四、strcmp()五、strncasecmp()六、strcpy()七、sprintf()八、strstr()九、strchr()十、strtok()十一、sscanf()一、strlen()函数原型功能：计算指定指定字符串s的长度，不包含字符串结束符’\0’size_tstrlen(constchar*str)参数str:要计算的字符
  • php strchr 截断,php字符串处理函数详解 - strchr 数学建模CUMCM phpstrchr截断
    ...substr($add,0,strlen($add)-1);}if($word=='>'){$flag=1;}}if(strchr($add,$keytop)){$found=1;}if(strchr($add,$keybottom)){$found=0;$end=1;}if(((strchr($add,'PHP处理字符串的能力非常强大,方法也是多种多样,但有的时候你需要选择一种最简单且理想
  • 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其他