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;
}

 

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

  • Pandas教程：详解Pandas数据清洗 旦莫 PythonPandaspythonpandas数据分析
    目录1.引言2.Pandas基础2.1安装与导入2.2创建一个复杂的DataFrame3.数据清洗流程3.1处理缺失值3.1.1删除缺失值3.1.2填充缺失值3.2数据去重3.3数据类型转换4.数据处理与变换4.1添加与删除列4.2数据排序5.数据分组与聚合6.其他数据清洗方法6.1字符串处理6.2时间序列处理6.3数据类型转换1.引言数据清洗是数据科学和数据分析中的一个重要步骤，旨在提升数据的质
  • 五一的成果 王跃坤txdy
    emm。。五一过了有意义的四天。原来简单的图论我也是可以搞出来的原来DFS放进图论真的会使难度变大原来BFS在没有出口的时候会以超指数的爆炸增长原来二叉树并不是很难原来哈希的速度远超数组原来动态规划滚动起来速度真的快原来栈是那么的有用，可惜来不及学了（遇到一个求化学方程式的算法题，我自己写了133行的字符串处理，原来用栈可以缩减3倍的代码）原来很多复杂的问题都可以拆解成很简单的问题比如我好像发现数
  • PHP常用的几种算法 每天瞎忙的农民工 phpphp算法算法php
    PHP常用的算法涵盖了多种场景，包括排序、加密、搜索、数据结构、字符串处理等。在实际开发中，根据业务需求，会选择合适的算法来优化性能和解决问题。以下是几种常见的PHP算法：1.排序算法排序算法用于将数据按一定的顺序排列。PHP内置了很多排序函数，例如sort()、rsort()、usort()等，但以下是几种常见的排序算法的手动实现：(1)冒泡排序冒泡排序是一种简单的排序算法，通过重复地交换相邻的
  • 使用 Visual Studio 创建 .NET 类库 51Aspx源码服务专家 VisualStudiovisualstudio51Aspx
    在本教程中，将创建包含一个字符串处理方法的简单类库。类库定义的是可以由应用程序调用的类型和方法。如果库以.NETStandard2.0为目标，则支持.NETStandard2.0的任何.NET实现（包括.NETFramework）均可调用该库。如果库以.NET6为目标，则以.NET6为目标的任何应用程序均可调用该库。本教程演示如何以.NET6为目标。创建类库后，可将其作为NuGet包或作为与使用该
  • Python 标准库 一马归一码 Pythonpython
    目录1.一些常见的标准库：2.os模块的导入和使用3.re模块的导入与调用4.math模块的导入与调用5.datetime模块的导入与调用标准库：Python本身带着的一些标准的模块库，这些模块被直接构建在解析器里，虽然不是语言内置的功能，但可以高效地调用，甚至是系统级调用也可以。1.一些常见的标准库：os模块：提供了很多与操作系统相关联的函数re模块：为高级字符串处理提供了正则表达式工具，对于复
  • Shell脚本字符串处理(Linux篇) 鸣名旧 linuxpostgresql运维
    1.字符串处理1.1.cutcut命令从文件的每一行剪切字节、字符和字段并将这些字节、字符和字段写至标准输出。语法格式如下：命令格式：cut[选项]文件名选项参数说明：选项说明-b选中第几个字符-c选中多少个字符-d按照指定分割符进行分割，默认的分割符是制表符，注意分割符不能使用空格。-f提取第几列示例一：初识cut命令#打印b字符：root@zking:~#echo"acbdef"|cut-b2
  • 一个Java中有用的StringUtil类 丷丩 通用Springjava工具类
    一、Java中StringUtil工具在Java开发中，字符串处理是一项非常常见且必不可少的任务。为了方便进行字符串的操作和处理，通常会使用一些工具类来提供各种功能。本文将提供一个基于String的StringUtil的工具类，它继承自Spring的StringUtils类，并提供了一系列实用的方法来处理字符串。二、Java中字符串处理要求的一般方法在Java中，字符串处理通常包括以下一些常见的操
  • EasyExcel 导入计算公式导出展示字符串问题（SUM） carry杰 JAVAjava
    导出自定义表单结果遇到SUM函数时没有算出结果，直接展示的函数字符串处理思路拦截公式字符串：将对应的cell设置setCellFormula字符串公式然后cell类型设置为CellType.FORMULA重新配置这样就解决了问题。注意先设置CellFormula然后设置CellType（我把顺序搞反了，调试了很久）3这里用的是evaluateFormulaCell而不是evaluateInCell
  • MATLAB 中双引号 ““ 和单引号 ‘‘ 的区别详解 a.原味瓜子 matlabmatlab数据结构java
    在MATLAB中，双引号""和单引号''都可以用来表示字符串，但它们的作用和底层类型是不同的。理解它们之间的区别，对于正确使用字符串处理功能非常重要。本文将深入探讨MATLAB中""和''的区别，以及在实际编程中的应用场景。1.基本概念双引号""：在MATLAB中，双引号定义的是string数据类型。string类型在MATLABR2016b中引入，提供了更强大、更灵活的字符串处理能力。单引号''
  • 关于单片机的 json解析 休眠师 AIOT单片机网络
    因为项目使用到了网络，与服务进行http通讯，所以选择了使用json方式。单片机通过串口与wifi模块，获取网络上的数据包，根据字符串处理拿到传输的json字符。在单片机上处理json的方式简单发现了3种，开始用了frozen,在使用过程发现总在调用free()函数的时候卡死；百度了一通，发现要把head的大小设置大一点。从512到8196，发现都不行，进而想是不是rt-thread嵌太深，把栈撑
  • Java中indexOf() 方法详解 省赚客APP开发者@聚娃科技 java开发语言
    Java中indexOf()方法详解大家好，我是免费搭建查券返利机器人赚佣金就用微赚淘客系统3.0的小编，也是冬天不穿秋裤，天冷也要风度的程序猿！今天，我们将深入研究Java中的indexOf()方法，解析它的功能、用法以及在字符串处理中的应用场景。什么是indexOf()方法？在Java中，indexOf()是String类中的一个方法，用于查找字符串中某个字符或子字符串第一次出现的位置。这个位
  • 【Python机器学习】NLP分词——词干还原的挑战 zhangbin_237 Python机器学习自然语言处理人工智能机器学习python开发语言
    要想使用自然语言处理的相关应用，第一件事就是需要一个强大的词汇表。我们要把文档或任何字符串拆分为离散的有意义的词条，这里说的词条仅限于词、标点符号和数值，但是这里使用的技术可以很容易推广到字符序列包含的任何其他有意义的单元，比如ASCII表情符号、Unicode表情符号和数学符号。从文档中检索词条需要一些字符串处理方法，这些方法不仅仅是str.split()，处理时需要把标点符号与词分开，还需要将
  • Python初学者必须掌握的基础知识点 编程阿布 pythonwindows开发语言编程语言Python入门
    Python初学者必须掌握的基础知识点包括数据类型与变量、控制结构（条件语句和循环语句）、基本数据结构（列表、元组、字典、集合）、函数与模块、以及字符串处理等。以下是对这些基础知识点及其对应代码的详细介绍：1.数据类型与变量Python支持多种基本数据类型，包括整数（int）、浮点数（float）、字符串（str）、布尔值（bool）等。变量在Python中是动态类型的，可以在运行时改变其类型。#
  • C语言——字符函数和字符串函数（下） qing_040603 C语言c语言开发语言
    引言在上一篇中，我们介绍了字符函数和一些字符串函数，在这一篇章中，我们会继续学习字符串函数，那我们现在就开始学习吧！！！字符串函数strncpy1.strncpy的用法strncpy是一个在C语言中常用的字符串处理函数，用于将源字符串的前n个字符复制到目标字符串中。其函数原型为：char*strncpy(char*dest,constchar*src,size_tn);其中，参数的含义如下：des
  • 【数据结构】BF和KMP算法 小南知更鸟 数据结构算法数据结构c++
    BF算法#includeusingnamespacestd;//#include//字符串处理#defineMAXSIZE255//串的定长顺序存储结构typedefstruct{charch[MAXSIZE+1];intlength;}SString;//bf算法intIndexBF(SStringS,SStringT){//从主串和模式串的第一个开始比较，因为第一个字符下标是0，所以i=0，j
  • 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学习教程之一些常用的内置函数，文中分享了关于数学函数、功能函数、类型转换函数、字符串处理和序列处理函数的相关资料，需要的朋友可以参考借鉴，下面来一起看看吧。文章目录一、数学函数二、功能函数三、类型转换函数四、字符串处理五、序列处理函数内置函数，一般都是因为使用比较频繁或是元操作，所以通过内置函数的形式提供出来
  • 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其他