IcePrincess_1968
IcePrincess_1968

POJ3415: Common Substring 题解

先把两个串拼起来，中间用不会出现的字符连一下

然后求一下后缀数组和高度数组

然后可以用一个单调栈维护一下lcp数组

对于来自A的后缀，我们要统计它后面的来自B的后缀的答案，同样对于来自B的后缀，我们要统计它后面的来自A的后缀的答案，这两个部分是一样的，这里只讨论第一个

从后往前做，每遇到一个来自B的后缀，就把它压进单调栈，并把栈顶的那些大于它的元素弹掉

注意你每弹掉一个元素，它的答案都会变成现在新加进来的这个位置的lcp，所以还需要一个变量记录当前位置踩掉了多少个位置

用一个变量cnt实时记录当前栈内所有的元素的贡献 (lcp-k+1)*它身上累计的元素个数

每遇到一个来自A的后缀，ans+=cnt


注意后缀数组模板不要敲错

注意ans要开long long


#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define LL long long
#define LB long double
#define Pair pair
#define x first
#define y second
#define pb push_back
#define mp make_pair
#define LOWBIT(x) x & (-x)
using namespace std;
 
const int INF=2e9;
const LL LINF=2e16;
const int MOD=1e9+7;
const int magic=348;
const double eps=1e-10;
 
inline int getint()
{
    char ch;int res=0;bool f;
    while (!isdigit(ch=getchar()) && ch!='-') {}
    if (ch=='-') f=false,res=0; else res=ch-'0',f=true;
    while (isdigit(ch=getchar())) res=res*10+ch-'0';
    return f?res:-res;
}

int len,k,K;
char s1[300048],s2[300048],s[300048];
int sa[300048],tmp[300048],rank[300048],lcp[300048];

struct node
{
	LL val;
	LL num;
};
deque q;

bool compare_sa(int x,int y)
{
	if (rank[x]!=rank[y]) return rank[x]=len-1) break;
	}
}

void construct_lcp()
{
	int i,j,h=0;
	for (i=1;i<=len;i++) rank[sa[i]]=i;
	for (i=1;i<=len;i++)
	{
		j=sa[rank[i]-1];
		if (h) h--;
		while (i+h<=len && j+h<=len && s[i+h]==s[j+h]) h++;
		lcp[rank[i]-1]=h;
	}
}

int main ()
{
	int i,ll;
	LL cnt,ans=0;
	K=getint();
	while (K)
	{
		memset(s,'\0',sizeof(s));
		memset(s1,'\0',sizeof(s1));
		scanf("%s",s+1);
		len=strlen(s+1);s[++len]='&';
		scanf("%s",s1+1);
		ll=strlen(s1+1);
		for (i=len+1;i<=len+ll;i++) s[i]=s1[i-len];
		len=strlen(s+1);
		construct_sa();
		construct_lcp();
		while (!q.empty()) q.pop_front();
		cnt=0;ans=0;node ins;
		for (i=len-1;i>=1;i--)
		{
			ins.val=lcp[i];ins.num=(sa[i+1]<=len/2+1)?0:1;
			while (!q.empty() && q.back().val>ins.val)
			{
				cnt-=(long long)(q.back().val-K+1)*q.back().num;
				ins.num+=q.back().num;
				q.pop_back();
			}
			if (ins.val>=K)
			{
				cnt+=(long long)(ins.val-K+1)*ins.num;
				q.pb(ins);
			}
			if (sa[i]<=len/2) ans+=cnt;
		}
		cnt=0;while (!q.empty()) q.pop_front();
		for (i=len-1;i>=1;i--)
		{
			ins.val=lcp[i];ins.num=(sa[i+1]>len/2)?0:1;
			while (!q.empty() && q.back().val>ins.val)
			{
				cnt-=(long long)(q.back().val-K+1)*q.back().num;
				ins.num+=q.back().num;
				q.pop_back();
			}
			if (ins.val>=K)
			{
				cnt+=(long long)(ins.val-K+1)*ins.num;
				q.pb(ins);
			}
			if (sa[i]>len/2+1) ans+=cnt;
		}
		cout<


你可能感兴趣的:(SA)

  • 2025前端面试题超全面解析（附答案与深度扩展） 北辰alk 前端前端
    文章目录一、HTML篇（扩展版）1.**HTML5语义化标签的实际应用场景**2.**WebComponents实战：如何封装一个自定义按钮组件？**3.**WebWorker的用途与限制**二、CSS篇（扩展版）1.**CSS盒模型详解：border-boxvscontent-box**2.**CSS动画性能优化技巧**3.**CSS预处理器（Sass/Less）核心功能对比**三、JavaSc
  • 蓝桥杯网络安全春秋赛 Crypto RSA 叁Three 蓝桥杯密码学
    蓝桥杯网络安全春秋赛CryptoRSA题目某公司为了保护其重要数据，使用了RSA加密算法。该公司以同一个N为模数，为Alice和Bob分别生成了不同的公钥和与之相应的私钥。Alice和Bob都使用自己的公钥对同一条明文m进行加密，分别得到密文c1和c2。假设你是一名密码安全研究者，你已获取了N值、两个密文和公钥，能否使用RSA的相关知识还原出明文m呢？#!python3.9fromCrypto.U
  • 读取RAMS输出文件(RAMS-ISAN文件)的基本程序 Hardess-god RAMS人工智能
    importnumpyasnpfromnetCDF4importDatasetimportxarrayasxrdefread_rams_data(filename):"""读取RAMS输出文件的基本函数"""try:#使用xarray打开文件ds=xr.open_dataset(filename)#提取基本变量temp=ds['THETA'].values#位温pressure=ds['PI'].
  • 错误记录: git 无法连接到github agctXY 错误记录gitgithub
    错误记录:git无法连接到github今天,新建了一个github仓库,但从本地怎么都push不上去.并报错[email protected]:Permissiondenied(publickey).fatal:Couldnotreadfromremoterepository.Pleasemakesureyouhavethecorrectaccessrightsandtherepositoryexist
  • 训练数据重复采样，让正负样本比例1：1 kimi-222 机器学习人工智能深度学习
    详细解释resample函数：resample函数来自sklearn.utils，用于从数据集中重新抽样。replace=True表示允许重复抽样，即同一个样本可以被多次选中。n_samples指定抽样的数量。确保训练集数量相同：通过resample函数，你可以确保正训练集和负训练集的数量相同，即使其中一个集的数量小于另一个集的数量。如果n_train_num小于max_train_num，res
  • 微服务架构: SpringCloud实战经验总结 苹果酱0567 面试题汇总与解析课程设计springbootvue.jsjavamysql
    微服务架构:SpringCloud实战经验总结一、微服务架构简介什么是微服务架构微服务架构（MicroservicesArchitecture）是一种以业务功能组织的松散耦合、高内聚的服务架构。它将传统的单体应用拆分成一组小型服务，每个服务都可以独立开发、部署、扩展和替换。微服务架构通过服务之间的松耦合和互相隔离，使得开发团队能够更快速地迭代和交付应用，同时提高了整体系统的可扩展性和灵活性。二、S
  • linux下使用curl访问多参数url 耘田 Linuxcurllinuxurl多参数
    curl-ihttp://marsoffset.goforandroid.com/GoSmsMarService/abc?a=116.397428&b=39.90923[1]8741[jb-xccheng@usa-ip-12~]$HTTP/1.1500InternalServerErrorServer:nginx/1.2.0Date:Wed,20Jun201204:16:21GMTContent-
  • 【go语言】Gin框架介绍和使用 加油，旭杏 Go语言gin
    一、简单使用Gin框架搭建一个服务器packagemainimport("github.com/gin-gonic/gin")funcmain(){//创建一个默认的路由引擎r:=gin.Default()//GET请求方法r.GET("/hello",func(c*gin.Context){//c.JSON返回的是JSON格式的数据c.JSON(200,gin.H{"message":"hell
  • VUE前端实现防抖节流 Lodash 2501_91133275 前端vue.jsjavascript
    写在前面：兄弟们，我手里有个长期项目，考虑接私活的可以看看我GitHub！https://github.com/ccy-233/coder2retire方法一：采用Lodash工具库Lodash是一个一致性、[模块化]、高性能的JavaScript实用工具库。（1）采用终端导入Lodash库$npmi-gnpm$npmi--savelodash（2）应用示例：搜索框输入防抖在这个示例中，我们希望用
  • docker mysql 迁移_Docker跨服务器迁移 weixin_39687468 dockermysql迁移
    Docker跨服务器迁移Docker的备份方式有export和save两种。export是当前的状态，针对的是容器，dockersave是针对镜像images。一、镜像的迁移—save1.镜像保存登陆到已经部署好镜像的服务器上面，执行以下命令进行导出[root@snowedfiles_backup]#dockersave97fd>docker-image-mysql-5.6.40.tar2.将镜像
  • 打卡信奥刷题（775）用C++信奥P9945[普及组/提高] [USACO21FEB] Clockwise Fence B Loge编程生活 C++c++算法开发语言数据结构青少年编程
    P9945[USACO21FEB]ClockwiseFenceB题目描述围绕FarmerJohn最大的草地的栅栏已经损坏了，如今他终于决定要换一个新的栅栏。不幸的是，当FarmerJohn在铺设新栅栏时，一只巨大的蜜蜂突然出现，在他的草地上追着他跑，导致最后栅栏被沿着一条相当不规则的路径铺设。栅栏可以用一个字符串表示，每个字符为N（north，北）、E（east，东）、S（south，南）、W（w
  • 打卡信奥刷题（641）用C++信奥P8267[普及组/提高] [USACO22OPEN] Counting Liars B Loge编程生活 C++c++开发语言算法青少年编程数据结构
    [USACO22OPEN]CountingLiarsB题目描述奶牛Bessie躲在数轴上的某处。FarmerJohn的NNN头奶牛（1≤N≤10001\leN\le10001≤N≤1000）中的每头奶牛都有一条信息要分享：第iii头奶牛说Bessie躲在小于或等于pip_ipi的某个位置，或者说Bessie躲在大于或等于pip_ipi的某个位置（0≤pi≤1090\lep_i\le10^90≤pi
  • 打卡信奥刷题（036）用C++信奥P9950[普及组/提高] [USACO20FEB] Mad Scientist B Loge编程生活 C++c++开发语言算法青少年编程数据结构
    [USACO20FEB]MadScientistB题目描述FarmerJohn的远房亲戚Ben是一个疯狂的科学家。通常这会在家庭聚会时造成不小的摩擦，但这偶尔也会带来些好处，尤其是当FarmerJohn发现他正面对一些有关他的奶牛们的独特而不寻常的问题时。FarmerJohn当前正面对一个有关她的奶牛们的独特而不寻常的问题。他最近订购了NNN头奶牛（1≤N≤10001\leN\le10001≤N≤
  • 803A. Maximal Binary Matrixcon 弗雷德的青蛙 pythonconstructive算法
    题目链接：https://codeforces.com/problemset/problem/803/Atimelimitpertest:1second;memorylimitpertest:256megabytesYouaregivenmatrixwithnrowsandncolumnsfilledwithzeroes.Youshouldputkonesinitinsuchawaythatthe
  • Your Battery Is a Blast! Safeguarding Against Counterfeit Batteries with Authentication 介绍 XLYcmy 论文阅读网络安全课程论文机器学习CCS论文阅读课程设计大作业
    本文主要围绕论文《YourBatteryIsaBlast!SafeguardingAgainstCounterfeitBatterieswithAuthentication》展开，这篇论文出自2023年丹麦哥本哈根举行的会议CCS’23，会议日期为2023年11月26日至30日。论文共有两个作者，一个是FrancescoMarchiori，来自意大利帕多瓦大学的Padua分校，其电子邮件地址为fr
  • 【CMake指南】第5篇：跨平台配置与工具链（实现多环境无缝构建） JuicyActiveGilbert CMake指南嵌入式硬件单片机c++CMake教程
    本文中的相关代码、文件皆为示例。1.跨平台路径处理1.1统一路径分隔符#将路径转换为当前平台的格式file(TO_CMAKE_PATH"/usr/local/include"NORMALIZED_PATH)message("转换后路径:${NORMALIZED_PATH}")#Windows输出:usr\local\include1.2路径拼接最佳实践#错误方式（硬编码分隔符）set(INC_PA
  • 前端存储后端响应数据方式详解 z2637305611 前端
    在前端存储后端响应数据是常见需求，可以优化性能（减少重复请求）、支持离线访问或提升用户体验。以下是超详细的实现方式和注意事项：一、前端存储后端数据的核心步骤1.获取后端数据使用fetch或axios发送请求：//使用fetchfetch('https://api.example.com/data').then(response=>response.json()).then(data=>saveDa
  • mcp 是一种什么协议，怎么构建mcpserver,怎么实现多智能体的调用 MonkeyKing.sun MCP协议MCPserver
    MCP（MessageControlProtocol）是一种用于分布式系统中多智能体通信的协议框架，特别适合于构建多智能体系统。下面我将介绍MCP协议的基本原理以及如何构建MCP服务器和实现多智能体调用。MCP协议概述MCP协议主要用于定义智能体之间如何交换消息、协调任务和共享资源。它通常包含以下核心组件：消息格式定义会话管理路由机制错误处理安全认证构建MCP服务器以下是构建基本MCP服务器的步骤
  • pandas 读写excel jimox_ai pandas
    在Python中，使用Pandas库读写Excel文件是一个常见的操作。Pandas提供了`read_excel`和`to_excel`方法来分别实现读取和写入Excel文件的功能。以下是一些基本的示例：###读取Excel文件```pythonimportpandasaspd#读取Excel文件df=pd.read_excel('path_to_your_excel_file.xlsx')#显示
  • Zookeeper（111）Zookeeper的事务ID（zxid）是如何生成的？ 辞暮尔尔-烟火年年 微服务zookeeperlinux分布式
    在ZooKeeper中，事务ID（zxid，ZooKeeperTransactionID）是一个全局唯一的标识符，用于标识每个事务操作。它不仅用于标识事务顺序，还用于实现一致性协议。每个事务操作（如创建、删除、更新ZNode）都会生成一个唯一的zxid，并且zxid是递增的。1.zxid的结构zxid是一个64位的长整型数，其中高32位表示纪元（epoch），低32位表示事务计数器（counter
  • 探索未来架构：基于AWS的响应式微服务框架 柏赢安Simona
    探索未来架构：基于AWS的响应式微服务框架reactive-refarch-cloudformationReactiveMicroservicesArchitectureswithAmazonECS,AWSLambda,AmazonKinesisStreams,AmazonElastiCache,andAmazonDynamoDB项目地址:https://gitcode.com/gh_mirror
  • 探索AWS CloudFormation样本模板：构建云环境的新起点 劳泉文Luna
    探索AWSCloudFormation样本模板：构建云环境的新起点aws-cloudformation-templatesawslabs/aws-cloudformation-templates:是一个包含各种AWSCloudFormation模板的存储库。适合查找和学习AWSCloudFormation模板的示例，以及用于构建自己的基础设施。特点是包含了许多AWS服务和功能的模板示例，可以快速地
  • kafka生成者发送消息失败报错：RecordTooLargeException 青椒1013 kafka分布式
    kafka生成者发送消息典型案例生产者发送消息失败：Failedtosend;nestedexceptionisorg.apache.kafka.common.errors.RecordTooLargeException:Themessageis1053512byteswhenserializedwhichislargerthanthemaximumrequestsizeyouhaveconfig
  • 安装openai环境 步骤及问题解决 leap_ruo 算法人工智能nlp算法
    1按照官网安装官网介绍很简单，使用pip即可安装成功pipinstallopenai但是，按照官方demo调用时，importopenaiopenai.api_key="your_api_key"#已申请的apikeyresponse=openai.Chatcompletion.create(model="gpt-3.5-turbo",messages=[{"rol
  • selenium 等待方式 不负韶华ღ #seleniumseleniumpython测试工具
    概述在selenium中，等待指的是在执行下一个任务之前需要等待前一个任务完成，在前一个任务没有完成之前，后一个任务会一直处于阻塞状体，有点类似于数据库中的事务。比如，在定位元素之前需要加载完DOM。selenium有三种等待方式：显示等待、隐式等待、流畅等待。方式显示等待WebDriverWait(driver,timeout).until(method,message)显示等待是seleniu
  • C# WinForm【DataTable分页查询与数据导出到Excel】 Easonflowers VS实战c#excel
    准备：主要控件saveFileDialog保存文件bindingNavigator分页控件bindingSource绑定数据源引用命名空间usingSystem;usingSystem.Data;usingSystem.Windows.Forms;usingExcel=Microsoft.Office.Interop.Excel;usingSystem.Data.SqlClient;namespa
  • COMP9321 25T1 后端
    COMP932125T1Assignment1(15marks)IntroductionTheNSWFuelCheckdatasetismaintainedbytheNSWGovernment.ItallowsmotoriststoaccesshistoricalandliveinformationaboutfuelpricesacrossNSW.Wehavedownloadedthe“FuelC
  • Python爬虫 -- re正则+csv存储 小鞠.. Python爬虫python爬虫开发语言
    爬取Boss上有关Python的工作。网址链接https://www.zhipin.com/wapi/zpgeek/search/joblist.json?scene=1&query=python&city=100010000&experience=&payType=&partTime=°ree=&industry=&scale=&stage=&position=&jobType=&sala
  • Adaptive AUTOSAR之状态管理模块（STM） weixin_42130902 AdaptiveAUTOSAR架构
    1.STM简介状态管理（STM）负责根据从其他AUTOSAR自适应平台应用程序或自适应应用程序接收的信息确定其任何内部状态机的状态。STM使用提供的网络管理字段（NetworkHandle）控制（部分网络）的状态。STM与执行管理（EXM）交互，以请求功能组和机器状态，以输入由项目需求确定的特定状态。功能组状态可能还依赖于网络管理（NM）状态。STM通过ara::com服务提供对其内部状态的访问。
  • Adaptive AUTOSAR之诊断模块（DIA） weixin_42130902 AdaptiveAUTOSAR车载系统
    ara::dia简介ara::dia模块是ARA（AUTOSARRuntimeforAdaptiveApplications）中的一个关键模块，用于诊断和故障管理。它提供了一系列功能和服务，帮助开发人员进行故障诊断和故障管理，以确保系统的可靠性和稳定性。ara::dia模块包括以下子模块和服务：ara::com：用于通信的模块，支持诊断通信和故障管理通信。ara::diag：用于故障诊断的模块，提
  • apache ftpserver-CentOS config gengzg apache
    <server xmlns="http://mina.apache.org/ftpserver/spring/v1" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation=" http://mina.apache.o
  • 优化MySQL数据库性能的八种方法 AILIKES sqlmysql
    1、选取最适用的字段属性 　　MySQL可以很好的支持大数据量的存取，但是一般说来，数据库中的表越小，在它上面执行的查询也就会越快。因此，在创建表的时候，为了获得更好的 性能，我们可以将表中字段的宽度设得尽可能小。例如，在定义邮政编码这个字段时，如果将其设置为CHAR(255),显然给数据库增加了不必要的空间，甚至使用VARCHAR这种类型也是多余的，因为CHAR(6)就可以很
  • JeeSite 企业信息化快速开发平台 Kai_Ge JeeSite
    JeeSite 企业信息化快速开发平台 平台简介 JeeSite是基于多个优秀的开源项目，高度整合封装而成的高效，高性能，强安全性的开源Java EE快速开发平台。 JeeSite本身是以Spring Framework为核心容器，Spring MVC为模型视图控制器，MyBatis为数据访问层， Apache Shiro为权限授权层，Ehcahe对常用数据进行缓存，Activit为工作流
  • 通过Spring Mail Api发送邮件 120153216 邮件main
    原文地址：http://www.open-open.com/lib/view/open1346857871615.html 使用Java Mail API来发送邮件也很容易实现，但是最近公司一个同事封装的邮件API实在让我无法接受，于是便打算改用Spring Mail API来发送邮件，顺便记录下这篇文章。 【Spring Mail API】 Spring Mail API都在org.spri
  • Pysvn 程序员使用指南 2002wmj SVN
    源文件:http://ju.outofmemory.cn/entry/35762 这是一篇关于pysvn模块的指南. 完整和详细的API请参考 http://pysvn.tigris.org/docs/pysvn_prog_ref.html. pysvn是操作Subversion版本控制的Python接口模块. 这个API接口可以管理一个工作副本, 查询档案库, 和同步两个. 该
  • 在SQLSERVER中查找被阻塞和正在被阻塞的SQL 357029540 SQL Server
    SELECT  R.session_id AS BlockedSessionID ,          S.session_id AS BlockingSessionID ,          Q1.text AS Block
  • Intent 常用的用法备忘 7454103 .netandroidGoogleBlogF#
    Intent     应该算是Android中特有的东西。你可以在Intent中指定程序 要执行的动作（比如：view,edit,dial），以及程序执行到该动作时所需要的资料 。都指定好后，只要调用startActivity()，Android系统 会自动寻找最符合你指定要求的应用 程序，并执行该程序。 下面列出几种Intent 的用法 显示网页:
  • Spring定时器时间配置 adminjun spring时间配置定时器
    红圈中的值由6个数字组成，中间用空格分隔。第一个数字表示定时任务执行时间的秒，第二个数字表示分钟，第三个数字表示小时，后面三个数字表示日，月，年，< xmlnamespace prefix ="o" ns ="urn:schemas-microsoft-com:office:office" /> 测试的时候，由于是每天定时执行，所以后面三个数
  • POJ 2421 Constructing Roads 最小生成树 aijuans 最小生成树
    来源：http://poj.org/problem?id=2421 题意：还是给你n个点，然后求最小生成树。特殊之处在于有一些点之间已经连上了边。 思路：对于已经有边的点，特殊标记一下，加边的时候把这些边的权值赋值为0即可。这样就可以既保证这些边一定存在，又保证了所求的结果正确。 代码： #include <iostream> #include <cstdio>
  • 重构笔记——提取方法（Extract Method） ayaoxinchao java重构提炼函数局部变量提取方法
    提取方法（Extract Method）是最常用的重构手法之一。当看到一个方法过长或者方法很难让人理解其意图的时候，这时候就可以用提取方法这种重构手法。   下面是我学习这个重构手法的笔记：   提取方法看起来好像仅仅是将被提取方法中的一段代码，放到目标方法中。其实，当方法足够复杂的时候，提取方法也会变得复杂。当然，如果提取方法这种重构手法无法进行时，就可能需要选择其他
  • 为UILabel添加点击事件 bewithme UILabel
        默认情况下UILabel是不支持点击事件的，网上查了查居然没有一个是完整的答案，现在我提供一个完整的代码。   UILabel *l = [[UILabel alloc] initWithFrame:CGRectMake(60, 0, listV.frame.size.width - 60, listV.frame.size.height)]
  • NoSQL数据库之Redis数据库管理(PHP-REDIS实例) bijian1013 redis数据库NoSQL
    一.redis.php <?php //实例化 $redis = new Redis(); //连接服务器 $redis->connect("localhost"); //授权 $redis->auth("lamplijie"); //相关操
  • SecureCRT使用备注 bingyingao secureCRT每页行数
    SecureCRT日志和卷屏行数设置 一、使用securecrt时，设置自动日志记录功能。 1、在C:\Program Files\SecureCRT\下新建一个文件夹(也就是你的CRT可执行文件的路径），命名为Logs； 2、点击Options -> Global Options -> Default Session -> Edite Default Sett
  • 【Scala九】Scala核心三：泛型 bit1129 scala
    泛型类 package spark.examples.scala.generics class GenericClass[K, V](val k: K, val v: V) { def print() { println(k + "," + v) } } object GenericClass { def main(args: Arr
  • 素数与音乐 bookjovi 素数数学haskell
        由于一直在看haskell，不可避免的接触到了很多数学知识，其中数论最多，如素数，斐波那契数列等，很多在学生时代无法理解的数学现在似乎也能领悟到那么一点。     闲暇之余，从图书馆找了<<The music of primes>>和<<世界数学通史>>读了几遍。其中素数的音乐这本书与软件界熟知的&l
  • Java-Collections Framework学习与总结-IdentityHashMap BrokenDreams Collections
            这篇总结一下java.util.IdentityHashMap。从类名上可以猜到，这个类本质应该还是一个散列表，只是前面有Identity修饰，是一种特殊的HashMap。         简单的说，IdentityHashMap和HashM
  • 读《研磨设计模式》-代码笔记-享元模式-Flyweight bylijinnan java设计模式
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ import java.util.ArrayList; import java.util.Collection; import java.util.HashMap; import java.util.List; import java
  • PS人像润饰&调色教程集锦 cherishLC PS
      1、仿制图章沿轮廓润饰——柔化图像，凸显轮廓 http://www.howzhi.com/course/retouching/   新建一个透明图层，使用仿制图章不断Alt+鼠标左键选点，设置透明度为21%，大小为修饰区域的1/3左右（比如胳膊宽度的1/3），再沿纹理方向（比如胳膊方向）进行修饰。   所有修饰完成后，对该润饰图层添加噪声，噪声大小应该和
  • 更新多个字段的UPDATE语句 crabdave update
    更新多个字段的UPDATE语句                    update tableA a set (a.v1, a.v2, a.v3, a.v4) = --使用括号确定更新的字段范围
  • hive实例讲解实现in和not in子句 daizj hivenot inin
    本文转自：http://www.cnblogs.com/ggjucheng/archive/2013/01/03/2842855.html 当前hive不支持 in或not in 中包含查询子句的语法，所以只能通过left join实现。 假设有一个登陆表login(当天登陆记录,只有一个uid),和一个用户注册表regusers(当天注册用户，字段只有一个uid)，这两个表都包含
  • 一道24点的10+种非人类解法（2,3,10,10） dsjt 算法
    这是人类算24点的方法？！！！ 事件缘由：今天晚上突然看到一条24点状态，当时惊为天人，这NM叫人啊？以下是那条状态 朱明西 : 24点，算2 3 10 10，我LX炮狗等面对四张牌痛不欲生，结果跑跑同学扫了一眼说，算出来了，2的10次方减10的3次方。。我草这是人类的算24点啊。。 然后么。。。我就在深夜很得瑟的问室友求室友算 刚出完题，文哥的暴走之旅开始了 5秒后
  • 关于YII的菜单插件 CMenu和面包末breadcrumbs路径管理插件的一些使用问题 dcj3sjt126com yiiframework
    在使用 YIi的路径管理工具时，发现了一个问题。                    <?php         
  • 对象与关系之间的矛盾：“阻抗失配”效应[转] come_for_dream 对象
    概述   “阻抗失配”这一词组通常用来描述面向对象应用向传统的关系数据库（RDBMS）存放数据时所遇到的数据表述不一致问题。C++程序员已经被这个问题困扰了好多年，而现在的Java程序员和其它面向对象开发人员也对这个问题深感头痛。   “阻抗失配”产生的原因是因为对象模型与关系模型之间缺乏固有的亲合力。“阻抗失配”所带来的问题包括：类的层次关系必须绑定为关系模式（将对象
  • 学习编程那点事 gcq511120594 编程互联网
    一年前的夏天，我还在纠结要不要改行，要不要去学php？能学到真本事吗？改行能成功吗？太多的问题，我终于不顾一切，下定决心，辞去了工作，来到传说中的帝都。老师给的乘车方式还算有效，很顺利的就到了学校，赶巧了，正好学校搬到了新校区。先安顿了下来，过了个轻松的周末，第一次到帝都，逛逛吧！ 接下来的周一，是我噩梦的开始，学习内容对我这个零基础的人来说，除了勉强完成老师布置的作业外，我已经没有时间和精力去
  • Reverse Linked List II hcx2013 list
    Reverse a linked list from position m to n. Do it in-place and in one-pass. For example:Given 1->2->3->4->5->NULL, m = 2 and n = 4, return 
  • Spring4.1新特性——页面自动化测试框架Spring MVC Test HtmlUnit简介 jinnianshilongnian spring 4.1
    目录 Spring4.1新特性——综述 Spring4.1新特性——Spring核心部分及其他 Spring4.1新特性——Spring缓存框架增强 Spring4.1新特性——异步调用和事件机制的异常处理 Spring4.1新特性——数据库集成测试脚本初始化 Spring4.1新特性——Spring MVC增强 Spring4.1新特性——页面自动化测试框架Spring MVC T
  • Hadoop集群工具distcp liyonghui160com
        1. 环境描述 两个集群：rock 和 stone rock无kerberos权限认证，stone有要求认证。 1. 从rock复制到stone，采用hdfs Hadoop distcp -i hdfs://rock-nn:8020/user/cxz/input hdfs://stone-nn:8020/user/cxz/运行在rock端，即源端问题：报版本
  • 一个备份MySQL数据库的简单Shell脚本 pda158 mysql脚本
    　　主脚本（用于备份mysql数据库）： 　　该Shell脚本可以自动备份 数据库。只要复制粘贴本脚本到文本编辑器中，输入数据库用户名、密码以及数据库名即可。我备份数据库使用的是mysqlump 命令。后面会对每行脚本命令进行说明。 　　 1. 分别建立目录“backup”和“oldbackup” 　　#mkdir /backup 　　#mkdir /oldbackup 　
  • 300个涵盖IT各方面的免费资源（中）——设计与编码篇 shoothao IT资源图标库图片库色彩板字体
    A. 免费的设计资源 Freebbble:来自于Dribbble的免费的高质量作品。 Dribbble:Dribbble上“免费”的搜索结果——这是巨大的宝藏。 Graphic Burger:每个像素点都做得很细的绝佳的设计资源。 Pixel Buddha:免费和优质资源的专业社区。 Premium Pixels:为那些有创意的人提供免费的素材。
  • thrift总结 - 跨语言服务开发 uule thrift
    官网 官网JAVA例子 thrift入门介绍 IBM-Apache Thrift - 可伸缩的跨语言服务开发框架 Thrift入门及Java实例演示 thrift的使用介绍   RPC    POM： <dependency> <groupId>org.apache.thrift</groupId>
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他