gyarenas
gyarenas

Common Substring poj3415 (SAM解法)

这题用SA做的很伤心，用SAM比用SA做要简单，这类串的计数类的题目属于比较麻烦的题，需要记录的信息较多，首先要把每个状态的min和|right|都预处理出来，还需要记录四个额外的信息，见代码注释吧。


#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include    
#include 
#include   
#include  
#include 
#include     
#include 
#include    
#include 

using std::priority_queue;
using std::vector;
using std::swap;
using std::stack;
using std::sort;
using std::max;
using std::min;
using std::pair;
using std::map;
using std::string;
using std::cin;
using std::cout;
using std::set;
using std::queue;
using std::string;
using std::stringstream;
using std::make_pair;
using std::getline;
using std::greater;
using std::endl;
using std::multimap;
using std::deque;
using std::unique;
using std::lower_bound;
using std::random_shuffle;

typedef long long LL;
typedef unsigned long long ULL;
typedef pair PAIR;
typedef multimap MMAP;
typedef LL TY;

const int MAXN(100010);
const int MAXM(50010);
const int MAXE(100010);
const int MAXK(6);
const int HSIZE(131313);
const int SIGMA_SIZE(52);
const int MAXH(19);
const int INFI((INT_MAX-1) >> 1);
const ULL BASE(31);
const LL LIM(10000000);
const int INV(-10000);
const int MOD(1000000007);
const double EPS(1e-7);

template void checkmax(T &a, T b){if(b > a) a = b;}
template void checkmin(T &a, T b){if(b < a) a = b;}
template T ABS(const T &a){return a < 0? -a: a;}

char str[MAXN];
int K;
int cnt[MAXN];
int buc[MAXN << 1];
int hash[128];

struct SAM
{
	struct NODE
	{
		int len, mi, right;
		LL cnt;
		NODE *f, *ch[SIGMA_SIZE];
	};
	NODE *root, *last;
	NODE pool[MAXN << 1];
	int size;
	void init()
	{
		root = last = pool;
		root->f = 0;
		root->len = 0;
		root->cnt = 0;
		root->len = root->mi = root->right = 0;
		memset(root->ch, 0, sizeof(root->ch));
		size = 1;
	}
	
	NODE *newnode(int tl)
	{
		pool[size].len = tl;
		pool[size].cnt = 0;
		memset(pool[size].ch, 0, sizeof(pool[size].ch));
		return pool+size++;
	}
	void extend(int id)
	{
		NODE *p = last, *np = newnode(last->len+1);
		np->right = 1;
		last = np;
		while(p && p->ch[id] == 0)
			p->ch[id] = np, p = p->f;
		if(p == 0)
			np->f = root;
		else
		{
			NODE *q = p->ch[id];
			if(p->len+1 == q->len)
				np->f = q;
			else
			{
				NODE *nq = newnode(p->len+1);
				memcpy(nq->ch, q->ch, sizeof(nq->ch));
				nq->right = 0;
				nq->f = q->f;
				q->f = np->f = nq;
				while(p && p->ch[id] == q)
					p->ch[id] = nq, p = p->f;
			}
		}
	}
	void tupo()
	{
		int tl = last->len;
		memset(cnt, 0, sizeof(cnt[0])*(tl+1));
		for(int i = 0; i < size; ++i) ++cnt[pool[i].len];
		for(int i = 1; i <= tl; ++i) cnt[i] += cnt[i-1];
		for(int i = 0; i < size; ++i) buc[--cnt[pool[i].len]] = i;
	}
	void getBack()
	{
		NODE *p;
		for(int i = size-1; i > 0; --i)
		{
			p = pool+buc[i];
			p->f->right += p->right;
			p->mi = p->f->len+1;
		}
	}
	void solve()
	{
		tupo();
		getBack();
		LL ans = 0;
		NODE *p = root;
		int tl = 0;
		for(char *sp = str; *sp; ++sp)
		{
			int id = hash[*sp];
			if(p->ch[id])
			{
				p = p->ch[id];
				++tl;
			}
			else
			{
				while(p && p->ch[id] == 0) p = p->f;
				if(p)
				{
					tl = p->len+1;
					p = p->ch[id];
				}
				else
				{
					p = root;
					tl = 0;
				}
			}
			if(tl >= K)
			{
				ans += (tl-max(K, p->mi)+1)*p->right;
				++p->cnt;
			}
		}
		for(int i = size-1; pool[buc[i]].len >= K; --i)
		{
			p = pool+buc[i];
			if(p->f->len >= K)
				ans += p->cnt*(p->f->len-max(K, p->f->mi)+1)*p->f->right;
			p->f->cnt += p->cnt;
		}
		printf("%I64d\n", ans);
	}
}sam;

int main()
{
	int cnt = 0;
	for(int i = 'a'; i <= 'z'; ++i)
		hash[i] = cnt++;
	for(int i = 'A'; i <= 'Z'; ++i)
		hash[i] = cnt++;
	while(scanf("%d", &K), K)
	{
		scanf("%s", str);
		sam.init();
		for(char *sp = str; *sp; ++sp)
			sam.extend(hash[*sp]);
		scanf("%s", str);
		sam.solve();
	}
	return 0;
}




你可能感兴趣的:(数学基础,串,数据结构)

  • 数据结构与算法：动态规划dp：理论基础和相关力扣题（509.斐波那契数列、70.爬楼梯、62. 不同路径、63.不同路径Ⅱ、343.整数拆分） shanshandeisu 数据结构与算法LeetCode动态规划leetcode算法dp力扣数据结构
    1.0.理论基础动态规划主要解决的问题种类有：背包问题打家劫舍股票问题子序列问题解决步骤：dp数组及其下标的意义递推公式dp数组初始化遍历顺序打印dp数组2.0.相关力扣题509.斐波那契数列classSolution:deffib(self,n:int)->int:ifn==0:return0ifn==1:return1dp=[0]*35dp[1]=1foriinrange(2,31):dp[i
  • 如何判断一个字符串是否是SM4加密 梦魇星虹 Java记录算法java开发语言
    如何判断一个字符串是否是SM4加密1、在已知SM4密钥的情况下假设已知SM4密钥为：c1bc47ef2097e4c177e2e3ace52b9601publicclassSM4Utils{publicstaticfinalStringSM4K="c1bc47ef2097e4c177e2e3ace52b9601";/***获取sm4秘钥**@returnsm4秘钥*/publicstaticStri
  • python把列表插入列表 Zoert
    python相关学习资料：https://edu.51cto.com/video/4102.htmlhttps://edu.51cto.com/video/1158.htmlhttps://edu.51cto.com/video/4645.htmlPython中列表的嵌套与操作在Python编程中，列表（List）是一种非常重要的数据结构，它不仅可以存储数据，还可以进行各种操作，如插入、删除、排序
  • 【Python】记录生产编程小tips(字符串处理、列表删除、字典、csv、excel操作)持续更新 墩墩分墩 Pythonpython开发语言字符串操作时间转换列表删除
    文章目录一.for循环删除列表元素1.删除list元素方法2.直接删除往往结果与期望不一致3.循环删除元素的正确方法：方法1：while循环+i减方法2：使用copy方法3：倒叙遍历二.字符串处理库三.dict字典1.dict运用2.循环删除dict的键值对1.使用for循环和del语句2.使用字典推导式（创建新字典）3.使用popitem()方法（在Python3.7+中有序）4.使用items
  • Python语法总结 彧侠 脚本处理Python
    Python作为一种解释型的脚本语言，无论从自动化运维、大数据处理还是人工智能都得到了广泛的应用，而且它好理解、易学习、上手快的特点也使它成为了当下最火热的开发语言之一。下面就对Python语言中的各种语法做一个总结，以备后用数据类型一、整数二、浮点数三、字符串四、布尔值五、空值print语句注释什么是变量比如：定义字符串raw字符串与多行字符串Unicode字符串字符串还有一个编码问题。整数和浮
  • 虚拟串口com0com安装教程 设备感叹号如何处理 初级代码游戏 工业物联网IoTcom0com虚拟串口
    初级代码游戏的专栏介绍与文章目录-CSDN博客虚拟串口com0com安装教程(由于某种技术原因，图片丢失，请下载完整文档：【免费】虚拟串口com0com安装教程设备感叹号如何处理资源-CSDN文库)关于虚拟串口使用虚拟设备软件来调测是很常见的，由于当前电脑基本不再带有串口，因此使用虚拟设备需要预先安装虚拟串口。另外还需要串口工具来验证虚拟串口和虚拟设备。本例安装环境为win10家庭版，使用的虚拟串
  • JDK新特性 飘飘渺渺渺红尘 JavaWebServicejava开发语言
    目录Java81、Interface2、Lambda2.1、替代匿名内部类RunnerableComparatorListener2.2、集合遍历3、Stream3.1、流类型3.2、常用方法4、Date-Time4.1、java.time主要类4.2、格式化4.3、字符串转日期4.4、日期计算4.5、获取指定日期4.6、时区小结Java91、G1成为默认垃圾回收器Java101、G1并行Full
  • string.join()方法 BLUE_SEVEN
    JavaStringjoin()join()方法返回使用指定分隔符拼接一个字符串。在join()方法中，为每个元素添加了分隔符。如果为null元素，则添加“null”。从JDK1.8开始，Java字符串才包含join()方法。Java字符串中有两种join()方法。1语法publicstaticStringjoin(CharSequencedelimiter,CharSequence...elem
  • Python 字符串基本操作 iFulling Pythonpython
    字符串基本操作一、字符串拼接+-二、获取字符串的长度-len()三、字符串截取（切片运算）四、字符串分隔-split()五、字符串合并-join()六、检索子串出现次数-count()七、检索子串出现位置1、find()2、index()八、检查是否以指定子串开头-startswith()九、检查是否以指定子串结尾-endswith()十、字符串替换-replace()十一、字符串大小写转换一、字
  • 大数据手写面试题Scala语言实现大全（持续更新） 大模型大数据攻城狮 大数据数据结构算法面试题面试宝典
    在大数据领域，Scala语言因其强大的函数式编程特性和对并发处理的良好支持而成为了开发者们的热门选择。有些面试官，为了考验面试者的基本功，需要让手写一些面试题，以数据结构和算法类的居多。本文将为您提供一些常见的Scala手写面试题及参考答案，帮助您在面试或工作中更好地运用Scala。目录1.冒泡排序2.二分查找3.快速排序4.归并排序5.手写Spark-WordCount6.手写Spark程序求平
  • Java中的String.join方法详解 UtdPatch javapython开发语言
    String.join方法是Java中的一个实用工具方法，用于将一组字符串连接成一个新的字符串。它提供了一种简洁而灵活的方式来处理字符串连接的需求。在本文中，我们将详细介绍String.join方法的功能、用法和示例代码。功能简介String.join方法的功能是将一组字符串连接成一个新的字符串，通过指定一个分隔符将它们分隔开。它接受两个参数：分隔符和一个可迭代的CharSequence（如字符串
  • java String.join()方法 详解 飞滕人生TYF javajava
    JavaString.join()方法详解String.join()是Java提供的一个实用方法，用于将多个字符串按照指定的分隔符连接成一个字符串。这一方法是Java8中引入的，极大地简化了字符串拼接的操作。1.方法定义publicstaticStringjoin(CharSequencedelimiter,CharSequence...elements)publicstaticStringjoi
  • elementui table 第一列内容相同 自动合并单元格 el-table第一列内容相同自动合并 weixin_51565477 elementvue
    template(:span-method=“objectSpanMethod”){{scope.row.index+1}}data数据结构return{tableData:[{index:0,subjects:'一次性就废',price:'1,200.00元'},{index:1,subjects:'医疗备用金',price:'1,200.00元'},{index:2,subjects:'试住费
  • ffmpeg学习六：avcodec_open2函数源码分析 阳光玻璃杯 ffmpegffmpeg源码codecopen
    上一节我们尝试分析了avformat_open_input函数的源码，这个函数的虽然比较复杂，但是它基本是围绕着创建和初始化一些数据结构来展开的，比如，avformat_open_input函数会创建和初始化AVFormatContext，AVClass，AVOption,URLContext,URLProtocol,AVInputFormat,AVStream等数据结构，这些数据结构的关系如下：
  • java中String、List、数组之间的转换方式 ppo_wu JAVAjavalistwindows后端
    在Java中，String、List和数组（如String[]）之间的转换是常见的操作。下面是如何在它们之间进行转换的示例。1.String转List通常，你不会直接将一个完整的String转换为List，但你可以将包含多个元素的字符串（如由逗号分隔的字符串）分割成多个部分，并将这些部分添加到List中。Stringstr="a,b,c,d";Listlist=Arrays.asList(str.
  • C++语言的区块链 沈霁晨 包罗万象golang开发语言后端
    C++语言的区块链实现区块链技术作为一种新兴的分布式账本技术，近年来在金融、供应链管理、身份认证等多个领域得到了广泛关注与应用。C++语言因其高性能和精细的资源管理能力，成为实现区块链技术的重要选择之一。本文将探讨C++语言在区块链中的应用以及如何使用C++实现一个简单的区块链。一、区块链的基本概念区块链是一种由多个区块组成的链式数据结构，每个区块包含一定数量的交易信息和指向前一个区块的哈希值。区
  • C++数据结构——中序遍历二叉树 祖安大龙 C/C++算法数据结构数据结构c++算法
    中序遍历二叉树按完全二叉树的层次遍历给出一棵二叉树的遍历序列（其中用0表示虚结点），要求输出该二叉树的深度及中序遍历该二叉树得到的序列。输入格式:首先输入一个整数T，表示测试数据的组数，然后是T组测试数据。每组测试数据首先输入一个正整数n（n≤1000），代表给出的二叉树的结点总数（当然，其中可能包含虚结点）。结点编号均为正整数,且各不相同。然后输入n个正整数，表示按完全二叉树（即第1层1个结点，
  • python md5加密 计算机辅助工程 python前端javascript
    在Python中，可以使用hashlib模块来进行MD5加密。以下是一个简单的例子：importhashlibdefmd5_encryption(data):md5=hashlib.md5()#创建一个md5对象md5.update(data.encode('utf-8'))#使用utf-8编码数据returnmd5.hexdigest()#返回加密后的十六进制字符串#使用函数data="Hell
  • leetcode763.划分字母区间 努力d小白 #贪心算法leetcode职场和发展
    标签：哈希表合并区间给你一个字符串s。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。注意，划分结果需要满足：将所有划分结果按顺序连接，得到的字符串仍然是s。返回一个表示每个字符串片段的长度的列表。示例1：输入：s="ababcbacadefegdehijhklij"输出：[9,7,8]示例2：输入：s="eccbbbbdec"输出：[10]思路：遍历字符串，得到每个字母第一
  • 数据结构之顺序表 亦木不emo 数据结构数据结构线性回归链表
    目录存储结构操作实现类型定义初始化判空求长插入查找删除测试存储结构顺序表在内存中以一段连续的地址存储，具有随机性，顺序性，动态性：随机性，即首地址随机生成；顺序性，即各元素地址满足等距相邻；动态性，即存储空间可在程序运行时动态生成。操作实现类型定义结构体类型，定义一个动态数组存储数据，定义表长和当前长度。typedefstruct//顺序表结构体{int*base;//动态数组intlength;
  • 数据结构实验——树与二叉树（哈夫曼树） 游天河 数据结构数据结构
    希望可以帮助到大家，同时希望帮助大家能够关注+收藏，会持续更新后面的内容这一次就简单的分享一下以往写的代码，就不详细的介绍定义了。对于树和二叉树大家可以详细的看一看书中介绍。这里推荐王卓老师的课。1.实验目的通过上机实践，掌握二叉树的结构特性，以及各种存储结构的特点及适用范围，掌握用指针类型描述、访问和处理二叉树的运算。2.实验内容选题1：哈夫曼树在通信编码中的应用哈夫曼树的实际用途非常广泛，其中
  • TypeScript语言的字符串处理 轩辕烨瑾 包罗万象golang开发语言后端
    TypeScript语言的字符串处理在现代编程语言中，字符串处理是非常重要的一部分。对于TypeScript这样的语言，更是让开发者在处理字符串时得到了更为安全和强大的工具。本文将深入探讨TypeScript中的字符串处理技术，包括字符串的基本操作、模板字符串、字符串方法、正则表达式以及常用的字符串处理技巧等。一、TypeScript基础与字符串的基本操作TypeScript是JavaScript
  • 【网络安全 | Python爬虫】URL、HTTP基础必知必会 秋说 爬虫http网络安全
    文章目录URL概念及组成结构HTTP概念简述浏览器接收资源HTTP协议的结构请求结构请求行请求头请求体请求差异及参数说明响应结构状态行响应头响应体推广URL概念及组成结构在开始爬虫的开发实战前，需要了解的是URL的概念及组成结构，这具有基础性和必要性。URL（UniformResourceLocator，统一资源定位符）是用于在互联网上定位和标识资源的字符串。它提供了一种标准的方式来指示资源的位置
  • 【数据结构】_顺序表 _周游 数据结构（C&C++）C语言数据结构c语言
    目录1.概念与结构1.1静态顺序表1.2动态顺序表2.动态顺序表实现2.1SeqList.h2.2SeqList.c2.3Test_SeqList.c线性表是n个具有相同特性的数据元素的有限序列。常见的线性表有：顺序表、链表、栈、队列、字符串等；线性表在逻辑上是连续的线性结构，在物理结构上并不一定是连续的。线性表在物理上存储时，通常以数组和链式结构的形式存储，分别称之为顺序表和链表。本文介绍顺序表
  • redis 布隆过滤器 BloomFilter 稚辉君.MCA_P8_Java 高可用Kubernetes集群redis
    文章目录1、什么是布隆过滤器？1.1工作原理1.2布隆过滤器的优点1.3缺点2、布隆过滤器的使用场景3、布隆过滤器的原理3.1布隆过滤器的数据结构3.2初始化阶3.3插入元素过程3.4查询元素是否存在3.5元素删除3.6扩容4、SpringBoot整合布隆过滤器4.1技术选型4.2依赖4.3配置布隆过滤器相关参数4.4布隆过滤器工具类4.5业务操作4.5.1基于JVM本地缓存的BloomFilte
  • WPF快速入门3——XAML对象属性赋值 阿卡蒂奥 WPFWPF
    对象属性赋值1、Attribute=Value形式优点：赋值方便。缺点：Value为字符串，但是对象属性未必是字符串，因此无法赋太复杂的值。示例：绘制一个矩形，填充颜色并设置圆角；绘制一个路径，将路径闭合并填充颜色；效果如图所示：2、属性标签优点：可以为对象属性赋较为复杂的值。缺点：程序量大（因此在允许条件下可部分采用Attribute=Value形式，或使用属性默认值）。示例：在按钮对象上绘制一
  • 如何使用 LangChain 组合提示符模板 GEAWfaacc langchainpython
    在现代AI应用中，构建灵活且易于重用的提示符（Prompt）是开发者的核心需求之一。LangChain提供了一种直观的方法来组合不同部分的提示，从而实现提示符模板的高效组合和再利用。本篇文章将通过几个具体的例子，带您了解如何在LangChain中进行提示符的组合。技术背景介绍LangChain是一个用于处理语言模型提示符的框架，它支持将字符串提示符和聊天提示符进行组合，从而提高开发效率和代码复用性
  • Java算法栈 王景程 java开发语言算法数据结构
    栈作为编程中一个常见的算法，以下是它的特征以及一个相对应的例子：在编程中，**栈（Stack）**是一种后进先出（LIFO,LastInFirstOut）数据结构。它的特性是：入栈（Push）：将元素添加到栈顶。出栈（Pop）：将栈顶元素移除。查看栈顶元素（Peek/Top）：获取栈顶元素但不移除。Java提供了一个现成的Stack类，它是java.util包的一部分，可以直接用于算法问题中。算法
  • 登录授权方案：JSON Web Tokens (JWT) Java牛马 javaJWT登录授权授权校验
    登录授权方案：JSONWebTokens(JWT)JWT官方文档：https://jwt.io/introduction1.简介：JWT即jsonwebtokens，通过JSON形式作为Web应用中的令牌，用于在各方之间安全地将信息作为JSON对象传输，在数据传输过程中还可以完成数据加密、签名等相关处理。可用于登录授权或者其他服务之前的信息交换；JWT本质就是一个字符串，它是一个开放标准（rfc7
  • Perl 语言入门学习 喵丶派对 适用的技巧perl
    Perl是一种自由和通用的脚本语言，特别适用于文本处理。它的设计者是LarryWall，最初是为了简化Unix系统管理任务而开发的。Perl具有丰富的正则表达式功能、内置的数据结构、强大的文件处理能力以及灵活的语法，使得它成为了许多系统管理员和网络管理员的首选工具。Perl的特点：简洁的语法：Perl的语法非常简单，易于学习和阅读。它的代码通常很紧凑，易于编写和维护。跨平台：Perl可以在几乎所有
  • java责任链模式 3213213333332132 java责任链模式村民告县长
    责任链模式，通常就是一个请求从最低级开始往上层层的请求，当在某一层满足条件时，请求将被处理，当请求到最高层仍未满足时，则请求不会被处理。 就是一个请求在这个链条的责任范围内，会被相应的处理，如果超出链条的责任范围外，请求不会被相应的处理。 下面代码模拟这样的效果： 创建一个政府抽象类,方便所有的具体政府部门继承它。 package 责任链模式; /** *
  • linux、mysql、nginx、tomcat 性能参数优化 ronin47
    一、linux 系统内核参数 /etc/sysctl.conf文件常用参数 net.core.netdev_max_backlog = 32768 #允许送到队列的数据包的最大数目 net.core.rmem_max = 8388608 #SOCKET读缓存区大小 net.core.wmem_max = 8388608 #SOCKET写缓存区大
  • php命令行界面 dcj3sjt126com PHPcli
    常用选项 php -v php -i PHP安装的有关信息 php -h 访问帮助文件 php -m 列出编译到当前PHP安装的所有模块 执行一段代码 php -r 'echo "hello, world!";' php -r 'echo "Hello, World!\n";' php -r '$ts = filemtime("
  • Filter&Session 171815164 session
    Filter HttpServletRequest requ = (HttpServletRequest) req; HttpSession session = requ.getSession(); if (session.getAttribute("admin") == null) { PrintWriter out = res.ge
  • 连接池与Spring,Hibernate结合 g21121 Hibernate
            前几篇关于Java连接池的介绍都是基于Java应用的，而我们常用的场景是与Spring和ORM框架结合，下面就利用实例学习一下这方面的配置。         1.下载相关内容：     &nb
  • [简单]mybatis判断数字类型 53873039oycg mybatis
           昨天同事反馈mybatis保存不了int类型的属性,一直报错，错误信息如下:       Caused by: java.lang.NumberFormatException: For input string: "null" at sun.mis
  • 项目启动时或者启动后ava.lang.OutOfMemoryError: PermGen space 程序员是怎么炼成的 eclipsejvmtomcatcatalina.sheclipse.ini
       在启动比较大的项目时，因为存在大量的jsp页面，所以在编译的时候会生成很多的.class文件，.class文件是都会被加载到jvm的方法区中，如果要加载的class文件很多，就会出现方法区溢出异常 java.lang.OutOfMemoryError: PermGen space.     解决办法是点击eclipse里的tomcat，在
  • 我的crm小结 aijuans crm
    各种原因吧，crm今天才完了。主要是接触了几个新技术： Struts2、poi、ibatis这几个都是以前的项目中用过的。 Jsf、tapestry是这次新接触的，都是界面层的框架，用起来也不难。思路和struts不太一样，传说比较简单方便。不过个人感觉还是struts用着顺手啊，当然springmvc也很顺手，不知道是因为习惯还是什么。jsf和tapestry应用的时候需要知道他们的标签、主
  • spring里配置使用hibernate的二级缓存几步 antonyup_2006 javaspringHibernatexmlcache
    ．在spring的配置文件中 applicationContent.xml，hibernate部分加入 xml 代码 <prop key="hibernate.cache.provider_class">org.hibernate.cache.EhCacheProvider</prop> <prop key="hi
  • JAVA基础面试题 百合不是茶 抽象实现接口String类接口继承抽象类继承实体类自定义异常
    /*   * 栈（stack）：主要保存基本类型（或者叫内置类型）（char、byte、short、   *int、long、 float、double、boolean）和对象的引用，数据可以共享，速度仅次于   * 寄存器（register），快于堆。堆（heap）：用于存储对象。   */  &
  • 让sqlmap文件 "继承" 起来 bijian1013 javaibatissqlmap
            多个项目中使用ibatis , 和数据库表对应的 sqlmap文件（增删改查等基本语句)，dao, pojo 都是由工具自动生成的, 现在将这些自动生成的文件放在一个单独的工程中，其它项目工程中通过jar包来引用 ，并通过"继承"为基础的sqlmap文件，dao,pojo 添加新的方法来满足项
  • 精通Oracle10编程SQL(13)开发触发器 bijian1013 oracle数据库plsql
    /* *开发触发器 */ --得到日期是周几 select to_char(sysdate+4,'DY','nls_date_language=AMERICAN') from dual; select to_char(sysdate,'DY','nls_date_language=AMERICAN') from dual; --建立BEFORE语句触发器 CREATE O
  • 【EhCache三】EhCache查询 bit1129 ehcache
    本文介绍EhCache查询缓存中数据，EhCache提供了类似Hibernate的查询API，可以按照给定的条件进行查询。   要对EhCache进行查询，需要在ehcache.xml中设定要查询的属性   数据准备 @Before public void setUp() { //加载EhCache配置文件 Inpu
  • CXF框架入门实例 白糖_ springWeb框架webserviceservlet
    CXF是apache旗下的开源框架，由Celtix + XFire这两门经典的框架合成，是一套非常流行的web service框架。 它提供了JAX-WS的全面支持，并且可以根据实际项目的需要，采用代码优先（Code First）或者 WSDL 优先（WSDL First）来轻松地实现 Web Services 的发布和使用，同时它能与spring进行完美结合。 在apache cxf官网提供
  • angular.equals boyitech AngularJSAngularJS APIAnguarJS 中文APIangular.equals
    angular.equals   描述: 比较两个值或者两个对象是不是 相等。还支持值的类型，正则表达式和数组的比较。   两个值或对象被认为是 相等的前提条件是以下的情况至少能满足一项： 两个值或者对象能通过=== （恒等） 的比较 两个值或者对象是同样类型，并且他们的属性都能通过angular
  • java-腾讯暑期实习生-输入一个数组A[1,2,...n]，求输入B，使得数组B中的第i个数字B[i]=A[0]*A[1]*...*A[i-1]*A[i+1] bylijinnan java
    这道题的具体思路请参看 何海涛的微博：http://weibo.com/zhedahht import java.math.BigInteger; import java.util.Arrays; public class CreateBFromATencent { /** * 题目：输入一个数组A[1,2,...n]，求输入B，使得数组B中的第i个数字B[i]=A
  • FastDFS 的安装和配置 修订版 Chen.H linuxfastDFS分布式文件系统
    FastDFS Home:http://code.google.com/p/fastdfs/ 1. 安装 http://code.google.com/p/fastdfs/wiki/Setup http://hi.baidu.com/leolance/blog/item/3c273327978ae55f93580703.html 安装libevent (对libevent的版本要求为1.4.
  • [强人工智能]拓扑扫描与自适应构造器 comsci 人工智能
          当我们面对一个有限拓扑网络的时候,在对已知的拓扑结构进行分析之后,发现在连通点之后,还存在若干个子网络,且这些网络的结构是未知的,数据库中并未存在这些网络的拓扑结构数据....这个时候,我们该怎么办呢?       那么,现在我们必须设计新的模块和代码包来处理上面的问题
  • oracle merge into的用法 daizj oraclesqlmerget into
    Oracle中merge into的使用 http://blog.csdn.net/yuzhic/article/details/1896878 http://blog.csdn.net/macle2010/article/details/5980965 该命令使用一条语句从一个或者多个数据源中完成对表的更新和插入数据. ORACLE 9i 中，使用此命令必须同时指定UPDATE 和INSE
  • 不适合使用Hadoop的场景 datamachine hadoop
    转自：http://dev.yesky.com/296/35381296.shtml。 　　Hadoop通常被认定是能够帮助你解决所有问题的唯一方案。 当人们提到“大数据”或是“数据分析”等相关问题的时候，会听到脱口而出的回答：Hadoop!  实际上Hadoop被设计和建造出来，是用来解决一系列特定问题的。对某些问题来说，Hadoop至多算是一个不好的选择，对另一些问题来说，选择Ha
  • YII findAll的用法 dcj3sjt126com yii
    看文档比较糊涂，其实挺简单的： $predictions=Prediction::model()->findAll("uid=:uid",array(":uid"=>10));   第一个参数是选择条件：”uid=10″。其中:uid是一个占位符，在后面的array(“:uid”=>10)对齐进行了赋值； 更完善的查询需要
  • vim 常用 NERDTree 快捷键 dcj3sjt126com vim
    下面给大家整理了一些vim NERDTree的常用快捷键了，这里几乎包括了所有的快捷键了，希望文章对各位会带来帮助。 切换工作台和目录 ctrl + w + h 光标 focus 左侧树形目录ctrl + w + l 光标 focus 右侧文件显示窗口ctrl + w + w 光标自动在左右侧窗口切换ctrl + w + r 移动当前窗口的布局位置 o 在已有窗口中打开文件、目录或书签，并跳
  • Java把目录下的文件打印出来 蕃薯耀 列出目录下的文件文件夹下面的文件目录下的文件
    Java把目录下的文件打印出来 >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> 蕃薯耀 2015年7月11日 11:02:
  • linux远程桌面----VNCServer与rdesktop hanqunfeng Desktop
    windows远程桌面到linux，需要在linux上安装vncserver，并开启vnc服务，同时需要在windows下使用vnc-viewer访问Linux。vncserver同时支持linux远程桌面到linux。   linux远程桌面到windows，需要在linux上安装rdesktop，同时开启windows的远程桌面访问。   下面分别介绍，以windo
  • guava中的join和split功能 jackyrong java
    guava库中，包含了很好的join和split的功能，例子如下： 1） 将LIST转换为使用字符串连接的字符串    List<String> names = Lists.newArrayList("John", "Jane", "Adam", "Tom");
  • Web开发技术十年发展历程 lampcy androidWeb浏览器html5
    回顾web开发技术这十年发展历程： Ajax 03年的时候我上六年级，那时候网吧刚在小县城的角落萌生。传奇，大话西游第一代网游一时风靡。我抱着试一试的心态给了网吧老板两块钱想申请个号玩玩，然后接下来的一个小时我一直在，注，册，账，号。 彼时网吧用的512k的带宽，注册的时候，填了一堆信息，提交，页面跳转，嘣，”您填写的信息有误，请重填”。然后跳转回注册页面，以此循环。我现在时常想，如果当时a
  • 架构师之mima-----------------mina的非NIO控制IOBuffer(说得比较好) nannan408 buffer
    1.前言。   如题。 2.代码。   IoService IoService是一个接口，有两种实现：IoAcceptor和IoConnector；其中IoAcceptor是针对Server端的实现，IoConnector是针对Client端的实现；IoService的职责包括： 1、监听器管理 2、IoHandler 3、IoSession
  • ORA-00054:resource busy and acquire with NOWAIT specified Everyday都不同 oraclesessionLock
    [Oracle] 今天对一个数据量很大的表进行操作时，出现如题所示的异常。此时表明数据库的事务处于“忙”的状态，而且被lock了，所以必须先关闭占用的session。   step1，查看被lock的session：   select t2.username, t2.sid, t2.serial#, t2.logon_time from v$locked_obj
  • javascript学习笔记 tntxia JavaScript
      javascript里面有6种基本类型的值:number、string、boolean、object、function和undefined。number：就是数字值，包括整数、小数、NaN、正负无穷。string:字符串类型、单双引号引起来的内容。boolean:true、false object:表示所有的javascript对象，不用多说function:我们熟悉的方法，也就是
  • Java enum的用法详解 xieke90 enum枚举
    Java中枚举实现的分析：     示例：  public static enum SEVERITY{ INFO,WARN,ERROR }     enum很像特殊的class，实际上enum声明定义的类型就是一个类。 而这些类都是类库中Enum类的子类      (java.l
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他