weixin_33749242
weixin_33749242

hdu 1403 Longest Common Substring

我是不是真的需要学学后缀数组了，这个题我是用后缀自动机写出来的。写的比较辛苦吧，不过对后缀自动机的理解又进了一步。不废话了，题意是让你求两个字符串的最长公共子串的长度。

现在贴上我的代码：

View Code 
#include 
#include 
#include 
#include 
#include 
#include 

#include 

using namespace std;

const int maxlen=100000+5;

char s1[maxlen],s2[maxlen];
int cnt;

struct node
{
    int len;
    node *next[26];
    node *fail;
}memory[1000000];

node *createnode(int l,node *fail)
{
    node *p=&memory[cnt];
    memory[cnt].len=l;
    memory[cnt].fail=fail;
    memset(memory[cnt++].next,NULL,sizeof(node *)*26);
    return p;
}

class SAM
{
    public:
    node *root;
    SAM()
    {
        root=NULL;
    }
    void Insert(char *str)
    {
        if(!root)
            root=createnode(0,NULL);
        node *loca=root;
        for(int i=0;str[i];i++)
        {
            int num=str[i]-'a';
            if(loca->next[num]==NULL)
                loca->next[num]=createnode(i+1,NULL);
            loca=loca->next[num];
        }
    }
    void Build()
    {
        std::queues;
        while(!s.empty())
            s.pop();
        s.push(root);
        while(!s.empty())
        {
            node *loca=s.front();
            s.pop();
            for(int i=0;i<26;i++)
            {
                if(loca->next[i]!=NULL)
                {
                    if(loca==root)
                        loca->next[i]->fail=root;
                    else
                    {
                        node *tmp=loca->fail;
                        while(tmp!=NULL)
                        {
                            if(tmp->next[i]!=NULL)
                                break;
                            tmp->next[i]=loca->next[i];
                            tmp=tmp->fail;
                        }
                        if(tmp==NULL)
                            loca->next[i]->fail=root;
                        else if(tmp->next[i]->len==tmp->len+1)
                            loca->next[i]->fail=tmp->next[i];
                        else
                        {
                            node *t=tmp->next[i];
                            node *nt=createnode(tmp->len+1,t->fail);
                            t->fail=loca->next[i]->fail=nt;
                            memcpy(nt->next,t->next,sizeof(node *)*26);
                            while(tmp&&tmp->next[i]==t)
                            {
                                tmp->next[i]=nt;
                                tmp=tmp->fail;
                            }
                        }
                    }
                    s.push(loca->next[i]);
                }
            }
        }
    }
    int maxCommonLen(char *s1,char *s2)
    {
        node *loca=root;
        int ans,len;
        ans=len=0;
        for(int i=0;s2[i];i++)
        {
            int num=s2[i]-'a';
            if(loca->next[num])
            {
                len++;
                loca=loca->next[num];
            }
            else
            {
                node *tmp=loca->fail;
                while(tmp&&!tmp->next[num])
                    tmp=tmp->fail;
                if(tmp)
                {
                    len=tmp->len+1;
                    loca=tmp->next[num];
                }
                else
                {
                    loca=root;
                    len=0;
                }
            }
            ans=(anslen:ans;
        }
        return ans;
    }
};




int main()
{
    while(~scanf("%s %s",s1,s2))
    {
        SAM sam;
        cnt=0;
        sam.Insert(s1);
        sam.Build();
        printf("%d\n",sam.maxCommonLen(s1,s2));
    }
    return 0;
}

之前自己曾在百度知道上面问了个问题，内容是，字符串的处理，我该怎么来学，前提我当时学会了kmp和字典树，回答是让我把ac自动机跟后缀数组再学一下。我真的需要学习一下后缀数组嘛？说实话我对后缀数组思路里面的那几个数组实在是不怎么感冒。所以就直接绕来学后缀自动机了。请大牛为我指条明路！

转载于:https://www.cnblogs.com/RainingDays/archive/2012/11/28/2792669.html

你可能感兴趣的:(hdu 1403 Longest Common Substring)

  • 使用Bazel编译报错ERROR: Unrecognized option: --experimental_repo_remote_exec解决方法 青年夏日科技 tensorflow人工智能python
    ERROR:Unrecognizedoption:--experimental_repo_remote_exec一、问题：INFO:Optionsprovidedbytheclient:Inherited'common'options:--isatty=1--terminal_columns=80INFO:Readingrcoptionsfor'version'from/home/emadboct
  • amazon-kinesis-video-streams-webrtc-sdk-c 移植到linux开发板 CSDN369369 webrtcc语言linux
    大部分参考这位大神的资料分析依赖关系。通过分析Cmakelist.txt得出了一些依赖关系。libkvsWebrtcClient.so依赖项如下：libkvspicUtils.alibkvspicState.alibssl.solibcrypto.solibsrtp2.a.libusrsctp.solibkvsWebrtcSignalingClient.so依赖项如下：libkvsCommonLw
  • 获取java类中的属性注释 小时候的阳光 javajava类注释属性注释tools.jar代码注释
    一般我们的某个数据库表对象model，javabean对象如下：packagecom.xxx.message.model;importcom.middol.common.model.BaseModel;importlombok.Data;importlombok.EqualsAndHashCode;importjavax.persistence.Column;importjavax.persist
  • 草稿随笔1 weixin_42811974 python
    fromselenium.webdriver.common.byimportByfromtest_appium.page.BasePage1importBasePageimporttimefromselenium.webdriver.support.uiimportWebDriverWaitfromselenium.webdriver.supportimportexpected_condition
  • 华为OD机试常见类型题目的C++ 代码实现（二） 请向我看齐 c和指针华为odc++开发语言
    最长公共子序列（LCS）#include#includeusingnamespacestd;//函数功能：计算两个序列的最长公共子序列的长度//参数seq1：第一个序列//参数seq2：第二个序列intlongestCommonSubsequence(vector&seq1,vector&seq2){intm=seq1.size();intn=seq2.size();//创建二维动态数组dp，用于
  • LeetCode每日一题5月20日 LeetCode1371. 每个元音包含偶数次的最长子字符串 青日五月 LeetCode刷题记录字符串leetcode动态规划
    问题描述：给你一个字符串s，请你返回满足以下条件的最长子字符串的长度：每个元音字母，即'a'，'e'，'i'，'o'，'u'，在子字符串中都恰好出现了偶数次。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/find-the-longest-substring-containing-vowels-in-even-counts示例1：输入：s="e
  • LeetCode 3090.每个字符最多出现两次的最长子字符串 爱笑的coder 算法刷题-滑动窗口leetcode算法职场和发展
    题目：给你一个字符串s，请找出满足每个字符最多出现两次的最长子字符串，并返回该子字符串的最大长度。思路：用一个数组代替hashset记录字符出现次数代码：classSolution{publicintmaximumLengthSubstring(Strings){char[]ch=s.toCharArray();intans=0;int[]record=newint[26];intleft=0;f
  • OpenAI模块重构 S-X-S 重构开发语言openai
    文章目录1.common-openai-starter1.目录结构2.OpenAiProperties.java新增apiUrl3.OpenAIAutoConfiguration.java4.OpenAiClient.java使用gson重构2.common-openai-starter-demo1.目录结构2.application.yml新增api-url3.OpenAiController.
  • kong框架的插件（一） Wolfswood kongkong
    一、什么时kong的插件在kong官方定义：KongGatewayisaLuaapplicationdesignedtoloadandexecutemodules,whichwecommonlyrefertoasplugins.PluginsprovideadvancedfunctionalityandextendtheuseoftheKongGateway,allowingyoutoaddmor
  • WPF自定义布局--瀑布布局 敲代码的TKP wpf
    引用提一下瀑布布局的需求，假设一共3列，当插入一个新元素时，都会自动插入在这3列中最短的那一列在common文件夹新建LayoutLesson.cs文件usingSystem;usingSystem.Collections.Generic;usingSystem.Linq;usingSystem.Text;usingSystem.Threading.Tasks;usingSystem.Window
  • KaiOS debug 方法 Dic- KaiOSKaiOSDebugTrace
    背景因为KaiOS设备刷机后开机，debugtrace默认是关的，导致无法抓取这个过程开机激活SIM卡入网的过程，因此问题排查的时候需要出debug版本把开关默认打开，即把'debug.gaia.enabled'的settings值默认设为true。代码找到默认值在gaia/build/config/common-settings.json{//默认false即关"debug.gaia.enabl
  • Flutter Platform Widgets 使用指南 萧崧锟
    FlutterPlatformWidgets使用指南flutter_platform_widgetsTargetthespecificdesignofMaterialforAndroidandCupertinoforiOSwidgetsthroughacommonsetofPlatformawarewidgets项目地址:https://gitcode.com/gh_mirrors/fl/flut
  • 支持selenium的chrome driver更新到131.0.6778.264 代码的乐趣 seleniumchromepython
    最近chrome释放新版本：131.0.6778.264如果运行selenium自动化测试出现以下问题，是需要升级chromedriver才可以解决的。selenium.common.exceptions.SessionNotCreatedException:Message:sessionnotcreated:ThisversionofChromeDriveronlysupportsChromev
  • 支持selenium的chromedriver更新到131.0.6778.108 代码的乐趣 seleniumpython测试工具
    最近chrome释放新版本：131.0.6778.108如果运行selenium自动化测试出现以下问题，是需要升级chromedriver才可以解决的。selenium.common.exceptions.SessionNotCreatedException:Message:sessionnotcreated:ThisversionofChromeDriveronlysupportsChromev
  • 支持selenium的chromedriver更新到122.0.6261.69和122.0.6261.94 代码的乐趣 selenium测试工具
    最近chrome连续释放了两个版本：122.0.6261.69和122.0.6261.94如果运行selenium自动化测试出现以下问题是，是需要升级chromedriver才可以解决的。selenium.common.exceptions.SessionNotCreatedException:Message:sessionnotcreated:ThisversionofChromeDrivero
  • uniapp 小程序目录搭建以及 pages.json 配置 YZRHANYU uniapp+微信小程序jsonuni-app小程序
    uniapp小程序目录搭建1.分包结构├──api各个模块接口文件夹├──login.js登录模块接口文件├──common公共模块，包含公共基础css等├──base.css公共基础css├──components主包当中使用的组件或者复用率较高的组件作为全局组件├──node_modulesnodejs相关依赖包文件目录├──pages主包:业务页面文件存放的目录├──common├──sys
  • debian 安装php7_Ubuntu/Debian安装PHP 7.2教程 一碗面条v debian安装php7
    适用系统：Ubuntu16.04/14.04、Debian8/9添加软件源Ubuntu#安装软件源拓展工具apt-yinstallsoftware-properties-common#添加PHPPPA源，需要按一次回车add-apt-repositoryppa:ondrej/php#更新软件源缓存aptupdateDebian#添加GPGwget-O/etc/apt/trusted.gpg.d/p
  • WPF3-在xaml中引用其他程序集的名称空间 苏克贝塔 wpfwpf
    1.如何在XAML里引用类库中的名称空间和类2.小结1.如何在XAML里引用类库中的名称空间和类首先需要记住一点：把类库引用到项目中是引用其中名称空间的物理基础，无论是C#还是XAML都是这样。一旦将一个类库引用进程序，就可以引用其中的名称空间。假设我的类库程序集名为MyLibrary.dll，其中包含Common和Controls两个名称空间，而且已经把这个程序集引用进WPF项目，那么在XAML
  • 浅谈数据结构顺序表的实现（超详细，附代码） 阿超没有蛀牙 数据结构数据结构c++
    文章目录一、线性表介绍二、顺序表基本介绍2.1概念2.2分类2.3分类示例2.4应用范围三、顺序表的实现3.1Common.h3.2seqlist.h3.3test.cpp四、顺序表使用这篇博客我们来谈数据结构顺序表的实现操作。谈数据结构的顺序表，我们要从线性表开始说起。注：本顺序表的实现基于编译器：VS2015语言：C/C++头文件：2个源文件：1个一、线性表介绍线性表（linearlist）是
  • java每日精进1.16（新增用户） 为美好的生活献上祝福 SpringCloud功能java微服务springspringcloud
    1.controller层@PostMapping("/create")@Operation(summary="新增用户")@PreAuthorize("@ss.hasPermission('system:user:create')")publicCommonResultcreateUser(@Valid@RequestBodyUserSaveReqVOreqVO){Longid=userServ
  • Delete the specified node in the linked list with dummy header 青眸ღ. 算法链表数据结构c语言
    分数20作者伍建全单位重庆科技大学PleasecreateafunctionwiththeprototypevoiddeleteNode(ListL,intkey).ThisfunctionshoulddeletethefirstnodefromthelinkedlistLwithdummyheader,wherethedatafieldisequaltokey.Iftherearenonodes
  • Redis 单机、哨兵、集群搭建
    1.Redis单机搭建（以6.0.6版本为例）安装gcc套装。yuminstallcppyuminstallbinutilsyuminstallglibcyuminstallglibc-kernheadersyuminstallglibc-commonyuminstallglibc-develyuminstallgccyuminstallmake升级gcc。yum-yinstallcentos-r
  • Ubuntu怎么更新最新python 互联网裁缝 ubuntupythonlinux
    在Ubuntu上更新Python到最新版本，通常需要通过包管理器apt来操作，因为Ubuntu默认的Python发行版可能会滞后于主线版本。以下是步骤：检查当前Python版本:打开终端并运行命令：python3--version安装software-properties-common（如果未安装）:如果你看到“commandnotfound”，说明software-properties-comm
  • org.apache.dolphinscheduler.common.utils.HttpUtils:[73] - null: Name or service no 海豚调度器出现的调度状态问题！ 松醪 clouderahadoop
    【DolphinScheduler】org.apache.dolphinscheduler.common.utils.HttpUtils:[73]-null:Nameorservicenotknownjava.net.UnknownHostException:null:Nameorservicenotknown问题描述DolphinScheduler在执行时，遇到的问题，任务已经执行成功，但是调度
  • 商品详情页面html,div+css+JQuery仿京东商品详情界面 L相好 商品详情页面html
    【实例简介】div+css+JQuery仿京东商品详情界面【实例截图】【核心代码】京东商品详情界面├──__MACOSX│└──浜笢鍟嗗搧璇︽儏鐣岄潰│├──css│├──images││├──images││└──products│└──js└──浜笢鍟嗗搧璇︽儏鐣岄潰├──css│├──common_07.css│├──product.css│├──product_left.css│├──
  • JS工程化集锦
    项目工具模块化JS模块规范CommonJS·AMD·CMD·UMD·ES6NPM版本NPM版本介绍打包构建polyfill工程化篇-JS兼容方案项目管理LintCodeReview效率工具ESLint方案官方：https://cn.eslint.org/docs/user-guide/configuringairbnb:https://github.com/airbnb/javascriptsta
  • Python FileNotFoundError: [WinError 2] 系统找不到指定的文件。 zhangda0000001 pythonpython
    用Idle运行Python脚本的时候发现如下错误：Traceback(mostrecentcalllast):File"D:\Python\Python36-32\lib\site-packages\selenium-3.4.3-py3.6.egg\selenium\webdriver\common\service.py",line74,instartstdout=self.log_file,st
  • Python的Selenium库中的模块、类和异常的汇总 qq_24654817 pythonselenium开发语言
    1.`selenium.common.exceptions`：包含了Selenium中可能出现的异常。2.`selenium.webdriver.chrome.options`：用于配置Chrome浏览器的选项。3.`selenium.webdriver.chrome.service`：用于管理Chrome浏览器的后台服务。4.`selenium.webdriver.chrome.webdrive
  • burp suite入门使用 没有理想的不伤心 常用工具burpsuiteweb渗透
    burpsuite入门使用REF:参考文章遇到的问题https协议场景访问，可能会失败：证书认证问题burpsuite配置问题REF:ERR_HTTP2_PROTOCOL_ERRORcommonerrors
  • 关于告警，要想做好，从这些方面着手
    各类监控系统都会产生告警事件，于是，就产生了FlashDuty、PagerDuty、Opsgenie这类产品，做告警事件的收敛降噪、排班认领升级等。如果你想增强自己公司的告警事件处理能力，参考（chaoxi）这些产品的功能就可以了。告警集成：目标是在一个Oncall平台上处理所有告警，一般常见的监控工具，都有对接webhook的能力，因此Oncall平台可以对不同监控工具进行接口适配，提供一个相应
  • tomcat基础与部署发布 暗黑小菠萝 Tomcat java web
    从51cto搬家了，以后会更新在这里方便自己查看。 做项目一直用tomcat，都是配置到eclipse中使用，这几天有时间整理一下使用心得，有一些自己配置遇到的细节问题。 Tomcat：一个Servlets和JSP页面的容器，以提供网站服务。 一、Tomcat安装     安装方式：①运行.exe安装包      &n
  • 网站架构发展的过程 ayaoxinchao 数据库应用服务器网站架构
    1.初始阶段网站架构：应用程序、数据库、文件等资源在同一个服务器上 2.应用服务和数据服务分离：应用服务器、数据库服务器、文件服务器 3.使用缓存改善网站性能：为应用服务器提供本地缓存，但受限于应用服务器的内存容量，可以使用专门的缓存服务器，提供分布式缓存服务器架构 4.使用应用服务器集群改善网站的并发处理能力：使用负载均衡调度服务器，将来自客户端浏览器的访问请求分发到应用服务器集群中的任何
  • [信息与安全]数据库的备份问题 comsci 数据库
          如果你们建设的信息系统是采用中心-分支的模式,那么这里有一个问题   如果你的数据来自中心数据库,那么中心数据库如果出现故障,你的分支机构的数据如何保证安全呢?    是否应该在这种信息系统结构的基础上进行改造,容许分支机构的信息系统也备份一个中心数据库的文件呢?  &n
  • 使用maven tomcat plugin插件debug关联源代码 商人shang mavendebug查看源码tomcat-plugin
    *首先需要配置好'''maven-tomcat7-plugin'''，参见[[Maven开发Web项目]]的'''Tomcat'''部分。 *配置好后，在[[Eclipse]]中打开'''Debug Configurations'''界面，在'''Maven Build'''项下新建当前工程的调试。在'''Main'''选项卡中点击'''Browse Workspace...'''选择需要开发的
  • 大访问量高并发 oloz 大访问量高并发
    大访问量高并发的网站主要压力还是在于数据库的操作上，尽量避免频繁的请求数据库。下面简 要列出几点解决方案： 01、优化你的代码和查询语句，合理使用索引 02、使用缓存技术例如memcache、ecache将不经常变化的数据放入缓存之中 03、采用服务器集群、负载均衡分担大访问量高并发压力 04、数据读写分离 05、合理选用框架，合理架构(推荐分布式架构)。
  • cache 服务器 小猪猪08 cache
    Cache   即高速缓存.那么cache是怎么样提高系统性能与运行速度呢？是不是在任何情况下用cache都能提高性能？是不是cache用的越多就越好呢？我在近期开发的项目中有所体会，写下来当作总结也希望能跟大家一起探讨探讨，有错误的地方希望大家批评指正。 　　1.Cache   是怎么样工作的? 　　Cache   是分配在服务器上
  • mysql存储过程 香水浓 mysql
    Description:插入大量测试数据 use xmpl; drop procedure if exists mockup_test_data_sp; create procedure mockup_test_data_sp( in number_of_records int ) begin declare cnt int; declare name varch
  • CSS的class、id、css文件名的常用命名规则 agevs JavaScriptUI框架Ajaxcss
      CSS的class、id、css文件名的常用命名规则     (一)常用的CSS命名规则 　　头：header 　　内容：content/container 　　尾：footer 　　导航：nav 　　侧栏：sidebar 　　栏目：column 　　页面外围控制整体布局宽度：wrapper 　　左右中：left right
  • 全局数据源 AILIKES javatomcatmysqljdbcJNDI
    实验目的：为了研究两个项目同时访问一个全局数据源的时候是创建了一个数据源对象，还是创建了两个数据源对象。 1：将diuid和mysql驱动包（druid-1.0.2.jar和mysql-connector-java-5.1.15.jar）copy至%TOMCAT_HOME%/lib下；2：配置数据源，将JNDI在%TOMCAT_HOME%/conf/context.xml中配置好,格式如下：&l
  • MYSQL的随机查询的实现方法 baalwolf mysql
    MYSQL的随机抽取实现方法。举个例子，要从tablename表中随机提取一条记录，大家一般的写法就是：SELECT * FROM tablename ORDER BY RAND() LIMIT 1。但是，后来我查了一下MYSQL的官方手册，里面针对RAND()的提示大概意思就是，在ORDER BY从句里面不能使用RAND()函数，因为这样会导致数据列被多次扫描。但是在MYSQL 3.23版本中，
  • JAVA的getBytes()方法 bijian1013 javaeclipseunixOS
        在Java中，String的getBytes()方法是得到一个操作系统默认的编码格式的字节数组。这个表示在不同OS下，返回的东西不一样！      String.getBytes(String decode)方法会根据指定的decode编码返回某字符串在该编码下的byte数组表示，如： byte[] b_gbk = "
  • AngularJS中操作Cookies bijian1013 JavaScriptAngularJSCookies
            如果你的应用足够大、足够复杂，那么你很快就会遇到这样一咱种情况：你需要在客户端存储一些状态信息，这些状态信息是跨session(会话)的。你可能还记得利用document.cookie接口直接操作纯文本cookie的痛苦经历。         幸运的是，这种方式已经一去不复返了，在所有现代浏览器中几乎
  • [Maven学习笔记五]Maven聚合和继承特性 bit1129 maven
    Maven聚合   在实际的项目中，一个项目通常会划分为多个模块，为了说明问题，以用户登陆这个小web应用为例。通常一个web应用分为三个模块： 1. 模型和数据持久化层user-core, 2. 业务逻辑层user-service以 3. web展现层user-web， user-service依赖于user-core user-web依赖于user-core和use
  • 【JVM七】JVM知识点总结 bit1129 jvm
      1. JVM运行模式 1.1 JVM运行时分为-server和-client两种模式，在32位机器上只有client模式的JVM。通常，64位的JVM默认都是使用server模式，因为server模式的JVM虽然启动慢点，但是，在运行过程，JVM会尽可能的进行优化 1.2 JVM分为三种字节码解释执行方式：mixed mode, interpret mode以及compiler
  • linux下查看nginx、apache、mysql、php的编译参数 ronin47
    在linux平台下的应用，最流行的莫过于nginx、apache、mysql、php几个。而这几个常用的应用，在手工编译完以后，在其他一些情况下（如：新增模块），往往想要查看当初都使用了那些参数进行的编译。这时候就可以利用以下方法查看。 1、nginx [root@361way ~]# /App/nginx/sbin/nginx -V nginx: nginx version: nginx/
  • unity中运用Resources.Load的方法？ brotherlamp unity视频unity资料unity自学unityunity教程
    问：unity中运用Resources.Load的方法？ 答：Resources.Load是unity本地动态加载资本所用的方法,也即是你想动态加载的时分才用到它,比方枪弹,特效,某些实时替换的图像什么的,主张此文件夹不要放太多东西,在打包的时分,它会独自把里边的一切东西都会集打包到一同,不论里边有没有你用的东西,所以大多数资本应该是自个建文件放置 1、unity实时替换的物体即是依据环境条件
  • 线段树-入门 bylijinnan java算法线段树
    /** * 线段树入门 * 问题：已知线段[2,5] [4,6] [0,7]；求点2,4,7分别出现了多少次 * 以下代码建立的线段树用链表来保存，且树的叶子结点类似[i,i] * * 参考链接：http://hi.baidu.com/semluhiigubbqvq/item/be736a33a8864789f4e4ad18 * @author lijinna
  • 全选与反选 chicony 全选
      <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd"> <html> <head> <title>全选与反选</title>
  • vim一些简单记录 chenchao051 vim
    mac在/usr/share/vim/vimrc linux在/etc/vimrc   1、问：后退键不能删除数据，不能往后退怎么办？       答：在vimrc中加入set backspace=2   2、问：如何控制tab键的缩进？       答：在vimrc中加入set tabstop=4 (任何
  • Sublime Text 快捷键 daizj 快捷键sublime
    [size=large][/size]Sublime Text快捷键：Ctrl+Shift+P：打开命令面板Ctrl+P：搜索项目中的文件Ctrl+G：跳转到第几行Ctrl+W：关闭当前打开文件Ctrl+Shift+W：关闭所有打开文件Ctrl+Shift+V：粘贴并格式化Ctrl+D：选择单词，重复可增加选择下一个相同的单词Ctrl+L：选择行，重复可依次增加选择下一行Ctrl+Shift+L：
  • php 引用(&)详解 dcj3sjt126com PHP
    在PHP 中引用的意思是：不同的名字访问同一个变量内容. 与Ｃ语言中的指针是有差别的．Ｃ语言中的指针里面存储的是变量的内容在内存中存放的地址 变量的引用 PHP 的引用允许你用两个变量来指向同一个内容  复制代码代码如下: <?  $a="ABC";  $b =&$a;  echo
  • SVN中trunk,branches,tags用法详解 dcj3sjt126com SVN
    Subversion有一个很标准的目录结构，是这样的。比如项目是proj，svn地址为svn://proj/，那么标准的svn布局是svn://proj/|+-trunk+-branches+-tags这是一个标准的布局，trunk为主开发目录，branches为分支开发目录，tags为tag存档目录（不允许修改）。但是具体这几个目录应该如何使用，svn并没有明确的规范，更多的还是用户自己的习惯。
  • 对软件设计的思考 e200702084 设计模式数据结构算法ssh活动
    软件设计的宏观与微观    软件开发是一种高智商的开发活动。一个优秀的软件设计人员不仅要从宏观上把握软件之间的开发，也要从微观上把握软件之间的开发。宏观上，可以应用面向对象设计，采用流行的SSH架构，采用web层，业务逻辑层，持久层分层架构。采用设计模式提供系统的健壮性和可维护性。微观上，对于一个类，甚至方法的调用，从计算机的角度模拟程序的运行情况。了解内存分配，参数传
  • 同步、异步、阻塞、非阻塞 geeksun 非阻塞
    同步、异步、阻塞、非阻塞这几个概念有时有点混淆，在此文试图解释一下。   同步：发出方法调用后，当没有返回结果，当前线程会一直在等待（阻塞）状态。 场景：打电话，营业厅窗口办业务、B/S架构的http请求-响应模式。   异步：方法调用后不立即返回结果，调用结果通过状态、通知或回调通知方法调用者或接收者。异步方法调用后，当前线程不会阻塞，会继续执行其他任务。 实现：
  • Reverse SSH Tunnel 反向打洞實錄 hongtoushizi ssh
    實際的操作步驟： # 首先，在客戶那理的機器下指令連回我們自己的 Server，並設定自己 Server 上的 12345 port 會對應到幾器上的 SSH port ssh -NfR 12345:localhost:22 [email protected] # 然後在 myhost 的機器上連自己的 12345 port，就可以連回在客戶那的機器 ssh localhost -p 1
  • Hibernate中的缓存 Josh_Persistence 一级缓存Hiberante缓存查询缓存二级缓存
    Hibernate中的缓存   一、Hiberante中常见的三大缓存：一级缓存，二级缓存和查询缓存。 Hibernate中提供了两级Cache，第一级别的缓存是Session级别的缓存，它是属于事务范围的缓存。这一级别的缓存是由hibernate管理的，一般情况下无需进行干预；第二级别的缓存是SessionFactory级别的缓存，它是属于进程范围或群集范围的缓存。这一级别的缓存
  • 对象关系行为模式之延迟加载 home198979 PHP架构延迟加载
    形象化设计模式实战     HELLO!架构   一、概念 Lazy Load：一个对象，它虽然不包含所需要的所有数据，但是知道怎么获取这些数据。 延迟加载貌似很简单，就是在数据需要时再从数据库获取，减少数据库的消耗。但这其中还是有不少技巧的。     二、实现延迟加载 实现Lazy Load主要有四种方法：延迟初始化、虚
  • xml 验证 pengfeicao521 xmlxml解析
    有些字符，xml不能识别，用jdom或者dom4j解析的时候就报错 public static void testPattern() { // 含有非法字符的串 String str =       "Jamey&#52828;&#01;&#02;&#209;&#1282
  • div设置半透明效果 spjich css半透明
    为div设置如下样式：   div{filter:alpha(Opacity=80);-moz-opacity:0.5;opacity: 0.5;}        说明： 1、filter：对win IE设置半透明滤镜效果，filter:alpha(Opacity=80)代表该对象80%半透明，火狐浏览器不认2、-moz-opaci
  • 你真的了解单例模式么？ w574240966 java单例设计模式jvm
        单例模式，很多初学者认为单例模式很简单，并且认为自己已经掌握了这种设计模式。但事实上，你真的了解单例模式了么。   一，单例模式的5中写法。（回字的四种写法，哈哈。）     1，懒汉式           （1）线程不安全的懒汉式 public cla
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他