Wang_128
Wang_128

SCU4438-Censort

题目链接：http://acm.scu.edu.cn/soj/problem.action?id=4438


题意：给出两个字符串A, B,  要求每次将B中第一次出现的A删除, 然后将B剩下的两段前后合并, 然后重复这个过程直到没有可以删除的A位置, 问最后剩下的串是什么

解题思路：链表+kmp，对字符串A做kmp，然后和字符串B进行匹配


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

using namespace std;

#define LL long long
const int INF = 0x3f3f3f3f3f;

char a[5000010];
char b[5000010];
int nt[5000010];
int nex[5000010];
int p[5000010];
int len1, len2;

void getNext()
{
	nt[0] = -1;
	for (int i = 0; i < len1; i++)
	{
		int k=nt[i];
		while (k>0&&	a[i]!=a[k])
			k = nt[k];
		nt[i + 1] = k + 1;
	}
}

int main()
{
	while (~scanf("%s%s",a,b))
	{
		len1 = strlen(a), len2 = strlen(b);
		if (len1 > len2)
		{
			printf("%s\n", b);
			continue;
		}
		getNext();
		for (int i = 0; i <= len2; i++)
		{
			nex[i] = i + 1;
			p[i] = i - 1;
		}
		for (int i = 0, j = 0; i < len2;)
		{
			if (j < len1 && b[i] == a[j]) j++;
			else
			{
				while (j >=0&&b[i]!=a[j])
					j = nt[j];
				j++;
			}
			if (j == len1)
			{
				int x = i;
				for (int k = 0; k < len1; k++) i = p[i];
				if (i == -1)
				{
					p[nex[x]] = -1;
					i = nex[x];
					j = 0;
					continue;
				}
				else
				{
					nex[i] = nex[x];
					p[nex[x]] = i;
					for (int k = 1;k= 0; i--) printf("%c", a[i]);
		printf("\n");
	}
	return 0;
}

你可能感兴趣的:(----kmp,SCU)

  • 字符串-反转字符串 Hasno. 算法
    代码随想录-刷题笔记344.反转字符串-力扣（LeetCode）内容:字符串本质上还是对数组进行操作，本身代码随想录网站上面所有的字符串的题(抛出KMP)都不难。可以看作是对数组的一部分补充代码:classSolution{publicvoidreverseString(char[]s){intleft=0;intright=s.length-1;while(right>=left){chartm
  • 04-多核多cluster多系统之间缓存一致性概述 代码改变世界ctw ARM-TEE-Android缓存cacheDSUarmMMUarm开发armv9
    快速链接:.ARMv8/ARMv9架构入门到精通-[目录]付费专栏-付费课程【购买须知】:联系方式-加入交流群----联系方式-加入交流群个人博客笔记导读目录(全部)引流关键词:缓存,高速缓存,cache,CCI,CMN,CCI-550,CCI-500,DSU,SCU,L1,L2,L3,systemcache,Non-cacheable,Cacheable,non-shareable,inner-
  • KMP算法和next数组详解 蓝莓味营养快线 数据结构算法蓝桥杯动态规划
    KMP算法主要是用来求解子串在主串中第一次出现的位置，并返回这个子串的位置的一种提高效率的方法。在讲解KMP算法之前，我们先来看看求子串在主串中位置的一般解法，即暴力解法。1.暴力解法publicstaticintBF(Stringstr,Stringsub){if(str==null||sub==null){return-1;}intlenStr=str.length();intlenSub=s
  • kmp算法拓展题 和平主義阿奎 算法
    蓝桥杯每日一题文章目录蓝桥杯每日一题前言一、题目二、解题1.思路2.代码总结前言一、题目问题描述二、解题1.思路第一想法肯定会想到KMP的next数组。但这回人家问的是最短的有效前后缀长度。但比KMP简单的是，s1是由s2至少两次完整复制过来的。要知道前缀必定是从第一位开始的字符串，后缀一定是最后一位往前的字符串。我们可以想象一下s1会长什么样：s2+s2+s2的一部分（空白也是）那s2前面还会有
  • KMP算法代码 「已注销」 编程信息学竞赛字符串有关算法算法数据结构c语言蓝桥杯c++
    KMP的算法的历史不过多讲解，直接干最难的部分先上代码1.求next数组的代码：（伪代码）intnext[1000];//nextvoidGet_next(chars[]){//s为模串next[0]=-1;inti=0;intj=-1;while(s[i]!='\0'){if(j==-1||s[i]==s[j]){/*在这里，j==-1时，为什么也满足呢，因为当j==-1时，进入if主体，i++
  • 5.1.1 蓝桥杯字符串之KMP&字符串哈希 夏驰和徐策 蓝桥杯哈希算法蓝桥杯算法字符串
    蓝桥杯字符串算法深入探讨：KMP与字符串哈希在字符串处理的众多算法中，KMP算法（Knuth-Morris-Pratt）和字符串哈希是两种非常高效的方法，用于解决字符串匹配和快速比较问题。在竞赛和实际应用中，这两种方法经常被使用。在本文中，我们将详细探讨KMP算法和字符串哈希的原理和实现，尤其是在蓝桥杯竞赛中的应用。5.1.1KMP算法KMP算法的基本概念KMP算法是一种改进的字符串匹配算法，其核
  • 蓝桥杯——KMP算法 Jiatoka 算法学习算法蓝桥杯职场和发展
    问题给定一个模式串p,和一个长文本t,求p是否为t的一个子串,如果是则返回子串的首地址暴力解法逐位对比模式串p和长文本t,如果不匹配,则回溯指向t和指向p的指针,再从头开始比对t和p。时间复杂度为O(nm)KMP算法KMP是一种时间复杂度为O(n)的算法。他的核心思想是当p[j]和t[i]失配时,我们不回溯指针i,只回溯指针j,然后再重新开始比对。KMP的核心思想是确定模式串中p[j]如果失配则j
  • python--蓝桥杯--KMP算法 shutu__020917 python--蓝桥杯（算法）蓝桥杯算法python
    解决字符串匹配问题，暴力的解法非常简单，只要枚举文本串的起始位置i，然后逐位匹配，失配时，i+1，即可。但是暴力法的时间复杂度为O(nm)，当n，m比较大时，难以接受。下面介绍的KMP算法，时间复杂度O(n+m)。它是由Knuth、Morris、Pratt这3位科学家共同发现的，这也是KMP名字的由来。next数组在正式进入KMP算法之前，先来学习一个重要的数组。现在定义一个int型数组next，
  • 蓝桥杯必看 【手撕模板】三分钟搞懂 ＜KMP算法＞ 顾冷__ 手撕蓝桥杯模板算法模板算法leetcode深度优先
    文章目录前言具体理解next数组的理解含义前言在学习kmp算法之前我们需要知道kmp算法是用来干什么用的KMP算法是一种字符串匹配算法，可以在O(n+m)的时间复杂度内实现两个字符串的匹配。所谓字符串匹配，是这样一种问题：“字符串P是否为字符串S的子串？如果是，它出现在S的哪些位置？”其中S称为主串；P称为模式串。#include#include#includeusingnamespacestd;
  • Algorithm：【算法进阶之路】之算法面试刷题集合—字符串相关算法的简介、习题集合(字符串的排列/无重复字符的最长子串/最长公共前缀/最长回文子串/字符串相乘/反转字符串中的单词/单词拆分/字符串 一个处女座的程序猿 Matlab/C++/SQLPython编程(初级+进阶)字符串相关算法
    Algorithm：【算法进阶之路】之算法面试刷题集合—字符串相关算法的简介、习题集合(字符串的排列/无重复字符的最长子串/最长公共前缀/最长回文子串/字符串相乘/反转字符串中的单词/单词拆分/字符串解码/简化路径/复原IP地址，字符串的循环左移/字符串的全排列/带有同个字符的全排列/串匹配问题的BF算法和KMP算法)目录一、字符串相关的算法题(1)、字符串的排列☆☆☆(2)、无重复字符的最长子串
  • KMP算法详解 + Python源代码（力扣28. 找出字符串中第一个匹配项的下标，力扣459. 重复的子字符串） hanyu1209 算法pythonleetcode数据结构
    力扣28.找出字符串中第一个匹配项的下标思路（两种方法）：1.双指针循环：（1）首先遍历文本串haystack，直到有一个字符与模式串needle的第一个字符相同，进入深度匹配（2）深度匹配过程中，将文本串后边几个字符（i-i+n）一一与模式串的所有字符进行匹配，匹配一个字符，record+=1（3）深度匹配后，看record是否与n=len（needle）相等，相同就说明找到了相同的字符串，返回
  • 力扣-字符串-28 找出字符串中第一个匹配项的下标 夏末秋也凉 力扣#字符串leetcode算法
    思路kmp算法的练习，实际上来说在构建next数组和使用next数组都用到了前一位字符串的最长相等前后缀代码classSolution{public:voidgetNext(int*next,strings){intj=0;next[0]=0;for(inti=1;i0&&s[j]!=s[i]){j=next[j-1];}if(s[j]==s[i])j++;next[i]=j;}}intstrSt
  • 瑞芯微rk3568平台 openwrt系统适配ffmpeg硬件解码（rkmpp） 月光技术杂谈 OpenWRTffmpegopenwrtrk3568rkmpp硬件解码瑞芯微
    瑞芯微rk3568平台openwrt系统适配ffmpeg硬件解码（rkmpp）RK3568及rkmpp介绍编译安装mpp获取源码交叉编译安装libdrmlibdrm-2.4.89make方式编译（cannotfind-lcairo，不推荐）下载源码编译编译错误：multipledefinitionof`nouveaudebug‘错误cannotfind-lcairo:Nosuchfileordir
  • RKMPP 在FFmpeg上实现硬编解码 大王算法 多媒体开发实战指南开发语言
    一、编译指令--enable-cross-compile--cross-prefix=/home/cks/linux_sdk/buildroot/output/rockchip_rk3399pro/host/bin/aarch64-buildroot-linux-gnu---sysroot=/home/cks/linux_sdk/buildroot/output/rockchip_rk3399pr
  • RK3399中的ffmpeg与rkmpp 小雪狼 linux/unix(￣﹁￣)ffmpegRK3399rkmppRKMPPrga
    RK3399中的ffmpeg对于rkmpp硬件解码的转换{AVCodecContext*codecCtx;size_tunused;RKMPPDecodeContext*rk_context=codecCtx->priv_data;RKMPPDecoder*decoder=(RKMPPDecoder*)rk_context->decoder_ref->data;ret=mpp_buffer_gro
  • RKMPP依赖硬件单元 沐风_ZTL 视频编解码RKMPPVPURGA
    rkmpp（RockchipMediaProcessPlatform）主要依赖瑞芯微（Rockchip）芯片中的VPU（VideoProcessUnit，视频处理单元）和RGA（RasterGraphicAccelerationUnit，2D图形加速单元）实现硬件加速功能。以下是具体分析：1.VPU（视频处理单元）VPU是瑞芯微芯片中专门负责视频编解码的硬件模块。通过rkmpp，开发者可以调用VP
  • c/c++蓝桥杯经典编程题100道（15）字符串匹配 tamak 算法数据结构c语言c++蓝桥杯
    字符串匹配->返回c/c++蓝桥杯经典编程题100道-目录目录字符串匹配一、题型解释二、例题问题描述三、C语言实现解法1：暴力匹配（难度★）解法2：KMP算法（难度★★★）解法3：Boyer-Moore算法（难度★★★★）四、C++实现解法1：STL的find方法（难度★）解法2：正则表达式（难度★★☆）五、总结对比表六、特殊方法与内置函数补充1.C语言strstr函数2.C++std::rege
  • KMP——字符串匹配 代码欢乐豆 AcWing算法c++
    目录题目描述输入格式输出格式数据范围输入样例输出样例思路解析纯享版代码题目描述给定一个字符串S，以及一个模式串P，所有字符串中只包含大小写英文字母以及阿拉伯数字。模式串P在字符串S中多次作为子串出现。求出模式串P在字符串S中所有出现的位置的起始下标。输入格式第一行输入整数N，表示字符串P的长度。第二行输入字符串P。第三行输入整数M，表示字符串S的长度。第四行输入字符串S。输出格式共一行，输出所有出
  • 汽车开发工程中的NXP S32K MPC5748、Renesas Rh850和Tricore Tc397 UDS Doip以太网刷写技术，与CAN LIN UDS刷写等多项功能的量产工程开发及AUTO jbBjuHOzL 汽车程序人生
    NXPS32KMPC5748，RenesasRh850,TricoreTc397UDSDoip以太网刷写，CAN/LINUDS刷写多个汽车开发诊断刷写量产工程。可定制开发AUTOSARBSW代码移植开发。ID:525000681228504972tbNick_ohvl7在汽车行业的发展中，随着电子化程度的提高，汽车电子控制单元（ECU）的数量也越来越多。为了确保车辆的正常运行，开发人员需要对ECU
  • 【leetcode 26】28.找出字符串中第一个匹配项的下标 | 实现 strStr()==❗不会❗== 椰椰荔枝糖 刷题leetcode算法职场和发展java
    在一个串中查找是否出现过另一个串，这是KMP的看家本领。//方法一classSolution{publicvoidgetNext(int[]next,Strings){intj=-1;next[0]=j;for(inti=1;i=0&&s.charAt(i)!=s.charAt(j+1)){j=next[j];}if(s.charAt(i)==s.charAt(j+1)){j++;}next[i]
  • 拼多多面试题——算法实习生 fpga和matlab ★求职2:大厂笔试面试总结算法计算机视觉人工智能拼多多面试拼多多笔试
    目录算法面试概述1.手写快速排序算法2.手写归并排序算法3.手写单链表反转算法4.手写二分查找算法5.手写KMP算法6.手写堆排序算法7.手写动态规划算法8.手写深度优先搜索算法9.手写广度优先搜索算法10.手写Dijkstra算法面试案例1一面二面hr面面试案例2一面二面算法面试概述拼多多是一家中国知名的电商平台，拥有庞大的用户群体和丰富的产品线。为了保持平台的竞争力，拼多多需要不断优化自身的算
  • 4che3 scu发送超时设置_【SpringBoot WEB系列】SSE 服务器发送事件详解 墨墨猪 4che3scu发送超时设置
    【SpringBootWEB系列】SSE服务器发送事件详解SSE全称ServerSentEvent，直译一下就是服务器发送事件，一般的项目开发中，用到的机会不多，可能很多小伙伴不太清楚这个东西，到底是干啥的，有啥用本文主要知识点如下：SSE扫盲，应用场景分析借助异步请求实现sse功能，加深概念理解使用SseEmitter实现一个简单的推送示例I.SSE扫盲对于sse基础概念比较清楚的可以跳过本节1
  • 华为OD机试（D卷+C卷+A卷+B卷）2024真题目录（全、新、准） 哪 吒 搬砖工逆袭Java架构师华为odA卷B卷C卷D卷
    目录专栏导读华为OD机试算法题太多了，知识点繁杂，如何刷题更有效率呢？一、逻辑分析二、数据结构1、线性表①数组②双指针2、map与list3、队列4、链表5、栈6、滑动窗口7、二叉树8、并查集9、矩阵三、算法1、基础算法①贪心思维②二分查找③分治递归④回溯⑤全排列递归⑥排序算法2、字符串①字符串处理②KMP③正则表达式3、深度优先搜索①广度优先搜索②矩阵、最短路径问题③拓扑排序4、动态规划①基础d
  • 【第十天】零基础入门刷题Python-算法篇-数据结构与算法的介绍-两种常见的字符串算法（持续更新） Long_poem 算法python哈希算法
    提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、Python数据结构与算法的详细介绍1.Python中的常用的字符串算法2.字符串算法3.详细的字符串算法1）KMP算法2）Rabin-Karp算法总结前言提示：这里可以添加本文要记录的大概内容：第一天Python数据结构与算法的详细介绍第二天五种常见的排序算法第三天两种常见的搜索算法第四天两种常见的递归算法第五天一种
  • leetcode刷题记录（二十八）——（KMP算法）28. 找出字符串中第一个匹配项的下标 曲奇是块小饼干_ leetcode刷题记录leetcode算法职场和发展java数据结构
    （一）问题描述.-力扣（LeetCode）.-备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界IT名企DreamOffer。https://leetcode.cn/problems/find-the-index-of-the-first-occurrence-in-a-string/description/给你两个字符串haystack和needle，请你在haysta
  • 字符串 5. 实现 strStr() （KMP算法初探） Mophead_Zarathustra Mophead的小白刷题笔记leetcodepython代码随想录字符串KMP算法
    字符串5.实现strStr()（KMP算法初探）28.找出字符串中第一个匹配项的下标-力扣（LeetCode）代码随想录难度3-简单（但是个人觉得用KMP算法解决并不简单）（可以直接拉到最后看KMP算法的python实现，已做好详细注释，可结合注释进行理解）看题目感觉用python不难实现，因此直接给出代码如下：代码v1，利用python的字符串比较：classSolution:defstrStr
  • 后端架构师技术图谱 dreamcasher 架构师后端
    《后端架构师技术图谱》（转）数据结构队列集合链表、数组字典、关联数组栈树二叉树完全二叉树平衡二叉树二叉查找树（BST）红黑树B-，B+，B*树LSM树BitSet常用算法排序、查找算法选择排序冒泡排序插入排序快速排序归并排序希尔排序堆排序计数排序桶排序基数排序二分查找Java中的排序工具布隆过滤器字符串比较KMP算法深度优先、广度优先贪心算法回溯算法剪枝算法动态规划朴素贝叶斯推荐算法最小生成树算法
  • KMP-看毛片算法 无休居士 数据结构
    #include#includevoidinsert(int*arr,inta,intn){/*0到n-1都已排好序*/inti;intkey=a;for(i=0;i=i;j--){arr[j+1]=arr[j];}arr[i]=key;return;}}arr[n]=key;return;}voidsort(int*arr,intsize){if(size<2)return;inti;for(i
  • KMP模式匹配的java实现 星月梦瑾 codejava算法开发语言
    importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){try(Scanners=newScanner(System.in)){Stringt=s.nextLine();Stringp=s.nextLine();solveMethod(t,p);}}privatestaticvoidsolveMethod
  • 数据结构（邓俊辉）学习笔记】串 09——BM_BC算法：以终为始 诸葛悠闲 数据结构学习笔记
    文章目录1.不对称性2.善待教训3.前轻后重4.以终为始1.不对称性上一节所介绍的KMP算法计算时间，在最坏情况下也可以保证不超过线性。这的确是一个好消息。然而，倘若我们因此就停下继续优化的脚步，那就大错特错了。实际上，串匹配问题与一般的搜索问题的确有着本质的区别。在我们此前所讨论的所有搜索算法中，每次比对都是一种一对一的模式，也就是一个目标与另一个候选者判定二者是否相等，的确只需常数的时间。而现
  • Java实现的简单双向Map，支持重复Value superlxw1234 java双向map
    关键字：Java双向Map、DualHashBidiMap     有个需求，需要根据即时修改Map结构中的Value值，比如，将Map中所有value=V1的记录改成value=V2，key保持不变。   数据量比较大，遍历Map性能太差，这就需要根据Value先找到Key，然后去修改。   即：既要根据Key找Value，又要根据Value
  • PL/SQL触发器基础及例子 百合不是茶 oracle数据库触发器PL/SQL编程
      触发器的简介; 触发器的定义就是说某个条件成立的时候，触发器里面所定义的语句就会被自动的执行。因此触发器不需要人为的去调用，也不能调用。触发器和过程函数类似 过程函数必须要调用,   一个表中最多只能有12个触发器类型的,触发器和过程函数相似 触发器不需要调用直接执行, 触发时间：指明触发器何时执行，该值可取： before：表示在数据库动作之前触发
  • [时空与探索]穿越时空的一些问题 comsci 问题
          我们还没有进行过任何数学形式上的证明,仅仅是一个猜想.....       这个猜想就是; 任何有质量的物体(哪怕只有一微克)都不可能穿越时空,该物体强行穿越时空的时候,物体的质量会与时空粒子产生反应,物体会变成暗物质,也就是说,任何物体穿越时空会变成暗物质..(暗物质就我的理
  • easy ui datagrid上移下移一行 商人shang js上移下移easyuidatagrid
    /** * 向上移动一行 * * @param dg * @param row */ function moveupRow(dg, row) { var datagrid = $(dg); var index = datagrid.datagrid("getRowIndex", row); if (isFirstRow(dg, row)) {
  • Java反射 oloz 反射
    本人菜鸟，今天恰好有时间，写写博客，总结复习一下java反射方面的知识，欢迎大家探讨交流学习指教 首先看看java中的Class package demo; public class ClassTest { /*先了解java中的Class*/ public static void main(String[] args) { //任何一个类都
  • springMVC 使用JSR-303 Validation验证 杨白白 springmvc
    JSR-303是一个数据验证的规范，但是spring并没有对其进行实现，Hibernate Validator是实现了这一规范的，通过此这个实现来讲SpringMVC对JSR-303的支持。 JSR-303的校验是基于注解的，首先要把这些注解标记在需要验证的实体类的属性上或是其对应的get方法上。 登录需要验证类 public class Login { @NotEmpty
  • log4j 香水浓 log4j
    log4j.rootCategory=DEBUG, STDOUT, DAILYFILE, HTML, DATABASE #log4j.rootCategory=DEBUG, STDOUT, DAILYFILE, ROLLINGFILE, HTML #console log4j.appender.STDOUT=org.apache.log4j.ConsoleAppender log4
  • 使用ajax和history.pushState无刷新改变页面URL agevs jquery框架Ajaxhtml5chrome
    表现 如果你使用chrome或者firefox等浏览器访问本博客、github.com、plus.google.com等网站时，细心的你会发现页面之间的点击是通过ajax异步请求的，同时页面的URL发生了了改变。并且能够很好的支持浏览器前进和后退。 是什么有这么强大的功能呢？ HTML5里引用了新的API，history.pushState和history.replaceState，就是通过
  • centos中文乱码 AILIKES centosOSssh
    一、CentOS系统访问 g.cn ，发现中文乱码。 于是用以前的方式：yum -y install fonts-chinese CentOS系统安装后，还是不能显示中文字体。我使用 gedit 编辑源码，其中文注释也为乱码。       后来，终于找到以下方法可以解决，需要两个中文支持的包： fonts-chinese-3.02-12.
  • 触发器 baalwolf 触发器
    触发器(trigger)：监视某种情况，并触发某种操作。 触发器创建语法四要素：1.监视地点(table) 2.监视事件(insert/update/delete) 3.触发时间(after/before) 4.触发事件(insert/update/delete) 语法： create trigger triggerName after/before 
  • JS正则表达式的i m g bijian1013 JavaScript正则表达式
            g:表示全局（global)模式，即模式将被应用于所有字符串，而非在发现第一个匹配项时立即停止。         i:表示不区分大小写（case-insensitive）模式，即在确定匹配项时忽略模式与字符串的大小写。         m:表示
  • HTML5模式和Hashbang模式 bijian1013 JavaScriptAngularJSHashbang模式HTML5模式
            我们可以用$locationProvider来配置$location服务（可以采用注入的方式，就像AngularJS中其他所有东西一样）。这里provider的两个参数很有意思，介绍如下。 html5Mode         一个布尔值，标识$location服务是否运行在HTML5模式下。 ha
  • [Maven学习笔记六]Maven生命周期 bit1129 maven
    从mvn test的输出开始说起   当我们在user-core中执行mvn test时，执行的输出如下：   /software/devsoftware/jdk1.7.0_55/bin/java -Dmaven.home=/software/devsoftware/apache-maven-3.2.1 -Dclassworlds.conf=/software/devs
  • 【Hadoop七】基于Yarn的Hadoop Map Reduce容错 bit1129 hadoop
    运行于Yarn的Map Reduce作业，可能发生失败的点包括 Task Failure Application Master Failure Node Manager Failure Resource Manager Failure 1. Task Failure 任务执行过程中产生的异常和JVM的意外终止会汇报给Application Master。僵死的任务也会被A
  • 记一次数据推送的异常解决端口解决 ronin47 记一次数据推送的异常解决
    　　 需求：从db获取数据然后推送到B         程序开发完成，上jboss,刚开始报了很多错，逐一解决，可最后显示连接不到数据库。机房的同事说可以ping 通。 　　  自已画了个图，逐一排除，把linux 防火墙　和　setenforce　设置最低。 　　　service iptables stop
  • 巧用视错觉-UI更有趣 brotherlamp UIui视频ui教程ui自学ui资料
    我们每个人在生活中都曾感受过视错觉（optical illusion）的魅力。 视错觉现象是双眼跟我们开的一个玩笑，而我们往往还心甘情愿地接受我们看到的假象。其实不止如此，视觉错现象的背后还有一个重要的科学原理——格式塔原理。 格式塔原理解释了人们如何以视觉方式感觉物体，以及图像的结构，视角，大小等要素是如何影响我们的视觉的。 在下面这篇文章中，我们首先会简单介绍一下格式塔原理中的基本概念，
  • 线段树-poj1177-N个矩形求边长（离散化+扫描线） bylijinnan 数据结构算法线段树
    package com.ljn.base; import java.util.Arrays; import java.util.Comparator; import java.util.Set; import java.util.TreeSet; /** * POJ 1177 (线段树+离散化+扫描线)，题目链接为http://poj.org/problem?id=1177
  • HTTP协议详解 chicony http协议
    引言                                 
  • Scala设计模式 chenchao051 设计模式scala
    Scala设计模式                我的话： 在国外网站上看到一篇文章，里面详细描述了很多设计模式，并且用Java及Scala两种语言描述，清晰的让我们看到各种常规的设计模式，在Scala中是如何在语言特性层面直接支持的。基于文章很nice，我利用今天的空闲时间将其翻译，希望大家能一起学习，讨论。翻译
  • 安装mysql daizj mysql安装
    安装mysql   (1)删除linux上已经安装的mysql相关库信息。rpm  -e  xxxxxxx   --nodeps (强制删除)      执行命令rpm -qa |grep mysql 检查是否删除干净   (2)执行命令  rpm -i MySQL-server-5.5.31-2.el
  • HTTP状态码大全 dcj3sjt126com http状态码
    完整的 HTTP 1.1规范说明书来自于RFC 2616，你可以在http://www.talentdigger.cn/home/link.php?url=d3d3LnJmYy1lZGl0b3Iub3JnLw%3D%3D在线查阅。HTTP 1.1的状态码被标记为新特性，因为许多浏览器只支持 HTTP 1.0。你应只把状态码发送给支持 HTTP 1.1的客户端，支持协议版本可以通过调用request
  • asihttprequest上传图片 dcj3sjt126com ASIHTTPRequest
    NSURL *url =@"yourURL"; ASIFormDataRequest*currentRequest =[ASIFormDataRequest requestWithURL:url]; [currentRequest setPostFormat:ASIMultipartFormDataPostFormat];[currentRequest se
  • C语言中，关键字static的作用 e200702084 C++cC#
    在C语言中，关键字static有三个明显的作用： 1)在函数体，局部的static变量。生存期为程序的整个生命周期，（它存活多长时间）；作用域却在函数体内（它在什么地方能被访问（空间））。 一个被声明为静态的变量在这一函数被调用过程中维持其值不变。因为它分配在静态存储区，函数调用结束后并不释放单元，但是在其它的作用域的无法访问。当再次调用这个函数时，这个局部的静态变量还存活，而且用在它的访
  • win7/8使用curl geeksun win7
    1.  WIN7/8下要使用curl，需要下载curl-7.20.0-win64-ssl-sspi.zip和Win64OpenSSL_Light-1_0_2d.exe。 下载地址：  http://curl.haxx.se/download.html 请选择不带SSL的版本，否则还需要安装SSL的支持包   2.  可以给Windows增加c
  • Creating a Shared Repository; Users Sharing The Repository hongtoushizi git
    转载自：   http://www.gitguys.com/topics/creating-a-shared-repository-users-sharing-the-repository/ Commands discussed in this section: git init –bare git clone git remote git pull git p
  • Java实现字符串反转的8种或9种方法 Josh_Persistence 异或反转递归反转二分交换反转java字符串反转栈反转
    注：对于第7种使用异或的方式来实现字符串的反转，如果不太看得明白的，可以参照另一篇博客： http://josh-persistence.iteye.com/blog/2205768   /** * */ package com.wsheng.aggregator.algorithm.string; import java.util.Stack; /**
  • 代码实现任意容量倒水问题 home198979 PHP算法倒水
    形象化设计模式实战             HELLO!架构                     redis命令源码解析   倒水问题：有两个杯子，一个A升，一个B升，水有无限多，现要求利用这两杯子装C
  • Druid datasource zhb8015 druid
    推荐大家使用数据库连接池 DruidDataSource. http://code.alibabatech.com/wiki/display/Druid/DruidDataSource DruidDataSource经过阿里巴巴数百个应用一年多生产环境运行验证，稳定可靠。 它最重要的特点是：监控、扩展和性能。 下载和Maven配置看这里： http
  • 两种启动监听器ApplicationListener和ServletContextListener spjich javaspring框架
    引言:有时候需要在项目初始化的时候进行一系列工作，比如初始化一个线程池，初始化配置文件，初始化缓存等等，这时候就需要用到启动监听器，下面分别介绍一下两种常用的项目启动监听器   ServletContextListener  特点: 依赖于sevlet容器，需要配置web.xml 使用方法: public class StartListener implements
  • JavaScript Rounding Methods of the Math object 何不笑 JavaScriptMath
        The next group of methods has to do with rounding decimal values into integers. Three methods — Math.ceil(),  Math.floor(), and  Math.round() — handle rounding in differen
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他