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)

  • google-web浏览器域名和公网ip下服务 无法访问局域网ip服务 风一样的男子& tcp/ip前端网络
    因为google的安全策略导致的防止非安全上下文向更多专用IP地址发出子资源请求说白了就是防止公网上的资源直接向局域网ip发起请求，火狐目前可以这么干如果谷歌也想解开这个限制，那么你需要简单配置一下：chrome://flags/#block-insecure-private-network-requests在谷歌浏览器里打开这个代码将Default改为Disabled然后Relaunch即可
  • UFS协议介绍（Universal Flash Storage V3.1） qflook 总线UFS
    一、说明UFS全称为UNIVERSALFLASHSTORAGE通用闪存，其标准由固态技术协会（JointElectronDeviceEngineeringCouncil，JEDEC）撰写及维护，实际上相当于eMMC的升级版。可以应用在手机、MP3、DSC等主机设备，也可以应用在外部存储卡等。本版本标准，UFS支持M-PHY的HS-G1~HS-G4的4档速率，低速支持PWM编码信号。信号差分峰峰值为
  • 设计模式-工厂方法模式 Java
    模式概述工厂方法模式(FactoryMethodPattern)又称为工厂模式，定义创建对象的接口，但将具体实现延迟到子类，实现对象创建与使用的解耦。简单代码示例//1.抽象产品：日志记录器接口interfaceLogger{voidlog(Stringmessage);}//2.具体产品：文件日志记录器classFileLoggerimplementsLogger{@Overridepublic
  • 推荐项目： Few-Shot-Adversarial-Learning-for-face-swap 邱晋力
    推荐项目：Few-Shot-Adversarial-Learning-for-face-swap去发现同类优质开源项目:https://gitcode.com/1、项目介绍Few-Shot-Adversarial-Learning-for-face-swap是一个基于PyTorch的开源实现，重演了三星AI实验室的一项前沿研究——“Few-ShotAdversarialLearningofReal
  • java二叉树遍历
    在Java中，二叉树遍历通常有三种方式：先序遍历(PreorderTraversal)：首先访问根节点，然后递归遍历左子树，最后递归遍历右子树。中序遍历(InorderTraversal)：首先递归遍历左子树，然后访问根节点，最后递归遍历右子树。后序遍历(PostorderTraversal)：首先递归遍历左子树，然后递归遍历右子树，最后访问根节点。例如，对于以下二叉树：1/\23/\/4567先
  • 作为P.E.T.准讲师，我把小家伙揍了 禾枫儿童咨询
    P.E.T.是什么？是一门简单高效的亲子沟通的课程。小家伙是啥？是亲生儿子。小家伙23个月，这段时间因为学习到处跑，奶水早就不够他吃的了，当我告诉他，过几天我又要去上海了，结果原来不需要奶睡，没有夜醒的小家伙，忽然开始要含着奶睡，作为一名睡眠咨询师，怎么能随便给自己挖坑呢？更何况已经在做离乳的引导了，当然果断的SayNo！虽然被拒绝，但是家伙并没有大哭大闹，反而开始“作妖”。儿子：“NaiNai5
  • 【BFS/思维】P1825 [USACO11OPEN] Corn Maze S guozhetao 主题库题解宽度优先算法图论c++javaspringpython
    题意去年秋天，农夫约翰带着奶牛们参观了一个玉米迷宫。但这不是一个普通的玉米迷宫：它有几个重力驱动的传送滑梯，可以让奶牛瞬间从迷宫中的一个点传送到另一个点。滑梯是双向的：奶牛可以瞬间从滑梯的起点滑到终点，或者从终点滑到起点。如果奶牛踩到滑梯的任一端，她必须使用滑梯。玉米迷宫的外部完全由玉米包围，只有一个出口。迷宫可以用一个N×MN\timesMN×M（2≤N≤3002\leqN\leq3002≤N≤
  • Reids 子柒s redis数据库
    标题目录Redis概述Redis数据库特点Redis应用场景Redis安装RockyLinux操作系统Windows操作系统Mac操作系统Redis服务启动失败解决方案配置文件详解常见数据类型全局命令String类型字符串数值应用场景列表List基本命令应用场景Hash散列特性基本命令应用场景Set类型基本命令应用场景SortedSet类型有序集合示例基本命令应用场景数据持久化RDB数据持久化SA
  • 中原焦点团队焦点初级32期梁怡2021年12月26日坚持分享第39天 怡_96d8
    SFBT来说,开放式问句的运用乃使咨询师更能聚焦在当事人的参照架构之上，并能在回应当事人的关键用字下，试图从当事人身上引出相关细节，而扩大当事人的知觉领域。举例来说,咨询师不会用“是的……但是”(yes...but...)来回应当事人，而会以“是的……而且”(yesand-)的概念来连接当事人与自己语言的关系。更为可贵的是，当咨询师由衷地、好奇地使用开放式问句询问当事人时，咨询师已经将控制权和责任
  • 【python】向AWS Dynamodb中插入数据
    一、背景AWSDynamodb数据库在架构中起到的作用是配置数据库，s3上buckect_a-->bucket_b-->bucket_c对应着层与层之间的关系，总所周知，Dynamobd是非关系型数据库，数据插入的格式是键值对形式的二、代码importboto3importjsonimportpandasaspdAWS_ACCESS_KEY_ID=''AWS_SECRET_ACCESS_KEY='
  • 直接内存溢出 p＆f° JVMjvm
    一、什么是直接内存直接捏成是一块由操作系统直接管理的内存，也叫堆外内存可以使用Unsafe或ByteBuffer分配直接内存可用-XX:MaxDirectMemorySize控制，默认是0，表示不限制二、为什么使用直接内存直接内存vs堆内存io效率高推荐参考：Java直接内存与非直接内存性能测试-阿里云开发者社区三、什么场景使用直接内存1有很大的数据需要存储，它的生命周期又很长2适合频繁的IO操作
  • USART串口通信
    串口基础知识串口介绍串口是指外设和处理器之间通过数据信号线、地线和控制线等，按位进行传输数据的一种通讯方式。尽管传输速度比并行传输低。但串口可以在使用一根线发送数据的同时用另一根线接收数据。这种通信方式使用的数据线少，在远距离通信中可以节约通信成本。串口通信最重要的参数是波特率、数据位、停止位和奇偶校验位，这些参数在两个通信端口之间必须一致。串口通信参数介绍波特率：衡量通信速度的参数，它表示每秒钟
  • android.support.v7.widget.RecyclerView$SavedState cannot be cast to android.widget.AbsListView$Sa... Mis丶H
    全部错误信息：java.lang.RuntimeException:UnabletostartactivityComponentInfo{com.enhance.greapp/com.kaomanfen.enhance.gre3k.activity.QuestionWordActivity}:java.lang.ClassCastException:android.support.v7.widge
  • 2018-05-13 Youth is a state of mind 一个人的朝圣远行
    本科毕业，23岁，有一部分我的同龄人已经结婚了，更有甚者孩子都几岁了，而我还在干嘛？感觉中年危机提前来了，哈哈，喜欢这句话：Youthisastateofmind,butnotonlyconcernedwithage.Otherwise,youhonestlyjustgraspthetailofit.规划是，当兵入伍两年，军队提干，考学，考研。目前在准备雅思考试，争取在英语学习上达到一个自己所能到
  • Spring Boot 3.0+JDK 17 Springfox迁移到SpringDoc
    为什么需要迁移？随着SpringBoot3.0和JDK17的发布，开发者可以享受更快的性能、更好的模块化支持以及现代Java生态的新特性。然而，升级过程中一个常见的问题是：原本基于Springfox（Swagger）的API文档工具不再兼容新环境。如果你在启动应用时遇到类似以下错误：org.springframework.beans.factory.UnsatisfiedDependencyExc
  • Animal Farm（13） 云手a
    Napoleonwasalarge，ratherfierce【adj.凶猛的；猛烈的；暴躁的】-lookingBerkshireboar，theonlyBerkshireonthefarm，notmuchofatalker，butwithareputation【n.名声，名誉；声望】forgettinghisownway.Snowballwasamorevivacious【】adj.活泼的；快活的
  • VirtualBox网络配置深度解析：端口冲突与NAT地址分配机制
    一、端口转发冲突的本质当两个虚拟机使用相同的端口转发规则（如主机端口2222映射到虚拟机22端口）时：抢占机制：第一个启动的虚拟机成功绑定主机端口后续虚拟机启动时将触发端口冲突错误VBoxManagestartvm"VM2"#报错：Port2222isalreadyinuse连接行为分析：运行状态SSH连接结果技术原理双机同时运行仅连接至先启动的虚拟机端口被首个虚拟机进程独占仅VM1运行成功连接V
  • 中国AI应用“三分天下”：国企成主力、中小企偏订阅、C端仍在观望 在美的苦命程序员 人工智能
    AI在中国的落地路径，正在迅速分化：国企不再只是“建底座”，而是明确聚焦于AI应用的实际部署，特别是在制造、能源、装备等领域。订单量和投入强度明显提升。中小企业开始普遍接受“订阅制+垂直应用”的组合模型，以年费万元级的方式引入AI能力，用于财税、HR、客服等关键业务流程。C端市场则相对承压。虽有WPSAI等大模型产品突破，但整体变现节奏较慢，巨头产品仍处于免费体验或早期内测阶段。国企推动AI从“可
  • 雅思作文总结 Tommmmm
    练习Topic:youngpeopleareleavingtheirhomesfromruralareastostudyorworkincity.Whatarethereasons.Doadvantageofthisdevelopmentoutbalanceitsdisadvantage??phase1:不要老想着套模板记不得了就自己写一个就完事了Itisnotuncommonformanyyou
  • 网页语音识别demo zy_qqqqqq 语音识别csshtml
    语音demo*{box-sizing:border-box;margin:0;padding:0;font-family:'PingFangSC','MicrosoftYaHei',sans-serif;}body{display:flex;flex-direction:column;align-items:center;padding:20px;background-color:#f7f9fc;
  • 语音识别文字
    记录项目中的语音识别文字功能是怎么做的，有需要的可以借鉴一下，都是干货，简单实用。实现原理：调用浏览器的API监听用户语音，浏览器监听到语音后，就会转成文字。测试环境：Edge--免费(国内可用)Safari--免费(国内可用)Chorme--免费(需要科学上网)FireFox--不支持下面是代码函数干货：注意我用的vue2写的，所以有一些语音展示的动画控制按钮和文本显示的代码。复制代码后，根据你
  • Oracle启动 八戒只有一个
    1.登录登录linux系统，切换到oracle用户#suoracle2.连接$cd$ORACLE_HOME/bin$sqlplus/nolog3.使用管理员权限>conn/assysdba4.启动服务>startup5.退出>quit6.启动监听$lsnrctlstart---------------------作者：Anniesama来源：CSDN原文：https://blog.csdn.net
  • mac使用ssh密钥连接云服务器 大象也会跳舞 服务器sshmacos
    一、cd到.ssh文件夹cd.ssh二、生成密钥一直回车ssh-keygen-trsa三、连接服务器ssh-copy-idroot@ip这个时候就可以了，但是每次登录都需要输入ip，比较麻烦。可以配置一个别名四、cd到这个文件夹cd.ssh五、如果有config就生省略这一步touchconfig六、编辑config文件vimconfig七、再config中输入，如下命令：Host别名HostNa
  • 数据可视化——折线图 殇城碎梦. python基础学习python
    #导入所需要的包importmatplotlib.pyplotasplt#设置图表样式plt.style.use('seaborn-v0_8')#增强中文字体配置-添加更多系统字体确保兼容性#增强中文字体配置-优先Windows系统常用字体plt.rcParams["font.family"]=["sans-serif"]plt.rcParams["font.sans-serif"]=["SimH
  • C++ 使用 constexpr 、查表法、分治法加速位镜像翻转
    代码//////@brief左右翻转位。//////@note翻转后，最低位位将变为最高位，最高位将变为最低位。//////templaterequires(std::is_same_v)constexprTReverse(Tvalue){int32_tbit_count=sizeof(T)*8;for(int32_ti=0;irequires(std::is_integral_v&&!std::
  • 泽平 的ScalersTalk第七轮新概念朗读持续力训练Day 256 20211203 郑泽平
    练习材料：Lesson50TakenforarideIlovetravelinginthecountry,butIdon'tlikelosingmyway.Iwentonanexcursionrecently,butmytriptookmelongerthanIexpected.'I'mgoingtoWoodfordGreen,'IsaidtotheconductorasIgotonthebus,
  • [论文阅读] 人工智能 + 软件工程 | 单会话方法论：一种以人类为中心的人工智能辅助软件开发协议 张较瘦_ 前沿技术论文阅读人工智能软件工程
    单一对话法（SCM）：AI辅助软件开发的“全局对话”新思路SingleConversationMethodology:AHuman-CenteredProtocolforAI-AssistedSoftwareDevelopmentarXiv:2507.12665SingleConversationMethodology:AHuman-CenteredProtocolforAI-AssistedSo
  • echars世界地图，显示指定的国家散点图 xkxnq vuevue.jsjavascript
    效果如下1.下载:npminstallecharts--save2，引入世界地图在main.js文件里引入(这里是Vue3.0的模板)importechartsfrom'echarts'Vue.prototype.$echarts=echartsimport'../node_modules/echarts/map/js/world.js'//引入世界地图3.使用import{mapoption,p
  • GDPR/等保2.0合规指南：企业商城系统必备的10大安全机制 万米商云 安全数据库网络
    在数字经济全球化与数据主权博弈的双重背景下，企业商城系统作为承载用户隐私、交易数据与商业机密的核心载体，需同时满足欧盟《通用数据保护条例》（GDPR）与中国《网络安全等级保护2.0》的复合合规要求。本文从技术实现视角，解析企业商城系统必备的10大安全机制及其实施要点。一、全链路加密传输1、HTTPS强制部署采用OV/EV型SSL证书实现TLS1.3协议升级，支持国际RSA2048位或国密SM2算法
  • 网络数据分层封装与解封过程的详细说明 两圆相切 网络规划设计师网络
    网络数据分层封装全流程数据封装流程（发送端）-CSDN优化版OSI层次封装动作数据单元关键头部信息示例应用层添加应用层协议头部报文(Message)GET/index.htmlHTTP/1.1Host:www.example.com表示层数据加密/压缩PPDUTLSv1.3RecordLayerContentType:ApplicationData会话层添加会话控制标识SPDUSIPCall-ID
  • 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其他