newwork setup

#-*-coding:utf-8-*-
#########################################################################
#   Copyright (C) 2017 All rights reserved.
#
#   FileName:GetLongestSubString.py
#   Creator: x‘x‘[email protected]
#   Time:06/02/2017
#   Description:
#
#   Updates:
#
#########################################################################
#!/usr/bin/python
# please add your code here!
import re;
import sys;
import time;
def PrintUsage():
    sys.stderr.write("program [IN]\n");
    sys.exit(1);
class Solution:
    def GetLongestSubString(self,s1,s2):
        ‘‘‘
         compute longest substring of input string s1 and s2
        ‘‘‘
        maxLen = 0;
        endIndex = 0;
        print("s1="+s1);
        print("s2="+s2);
        if ( len(s1) == 0 or len(s2) == 0 ):
            return "";
        table=[[] for i in range(len(s1))];
        for i in range(len(table)):
            table[i]=[0 for j in range(len(s2))];
        for i in range(0,len(s1)):
            for j in range(0,len(s2)):
                if ( i == 0 or j == 0 ):
                    if ( s1[i]==s2[j] ):
                        table[i][j] = 1;
                        if ( table[i][j] > maxLen ):
                            maxLen = table[i][j];
                            endIndex = i;
                else:
                    if ( s1[i]==s2[j] ):
                        table[i][j] = table[i-1][j-1]+1;
                        if (table[i][j] > maxLen):
                            maxLen = table[i][j];
                            endIndex = i;
        print(table);
        return s1[endIndex-maxLen+1:endIndex+1];
if (__name__=="__main__"):
    if (len(sys.argv) != 1):
        PrintUsage();
        sys.exit(1);
    starttime = time.clock();
    s1="gcdef";
    s2="abcdef";
    sol = Solution();
    print(sol.GetLongestSubString(s1,s2));
    endtime = time.clock();
    interval = endtime - starttime;
    sys.stderr.write("%s has finished congratulations!\n"%str(sys.argv[0]));
    sys.stderr.write("time elapse:%f\n"%interval);
时间: 2024-10-13 16:58:10

newwork setup的相关文章

centos setup nginx

安装说明 系统环境:CentOS-6.3软件:nginx-1.2.6.tar.gz安装方式:源码编译安装 安装位置:/usr/local/nginx 下载地址:http://nginx.org/en/download.html 安装前提 在安装nginx前,需要确保系统安装了g++.gcc.openssl-devel.pcre-devel和zlib-devel软件.安装必须软件: [[email protected] /]#yum install gcc-c++yum -y install zl

Quick setup

Quick setup — if you’ve done this kind of thing before We recommend every repository include a README, LICENSE, and .gitignore. …or create a new repository on the command line echo "# Architect" >> README.md git init git add README.md git

Visual Studio Create Setup project to deploy web application in IIS

Introduction: In this article I will explain how to create setup file in visual studio 2008/2010 to deploy web application file directly in IIS or in client machine or how to place web application folder in c:\\inetpub\wwwroot folder by running setup

安装office2016时弹出microsoft setup bootstrapper已停止工作的解决办法

安装office2016时安装进度条走到最后又回滚,弹出microsoft setup bootstrapper已停止工作,最后"安装出错" 经过了1天的试尽了各种控制面板卸载.文件夹删除.office注册表删除等方法,最后用了以下方法才终于解决.希望没试过我这个方法的朋友们先试下这个方法.(⊙o⊙)- 确认启动Windows Event Log这个服务项.Windows系统的服务打开方式如下:在"运行"里输入services.msc,就可以打开了,或者通过计算机管

ansible之setup模块常用的信息

ansible的setup模块非常好用,但给出的信息十分全面,有时候我们并不需要全部的信息. 过滤出指定的信息:例->ansible all -m setup -a "filter=ansible_os_family" ansible_all_ipv4_addresses:仅显示ipv4的信息 ansible_devices:仅显示磁盘设备信息 ansible_distribution:显示是什么系统,例:centos,suse等 ansible_distribution_ver

setup界面的network configuration 进不去的原因

setup界面的network configuration 进不去的原因 这个问题在百度上搜了好久都没搜到能解决的答案,最后还是自己琢磨出来的. 目前我遇进不去的原因是,因为在刚装好系统(装的是最小化的)后直接暴力装的system-config-network-tui,导致缺少依赖包,造成了点不进去. 解决办法: rpm-qa | grep 'system-config-network-tui' 查看所有安装包并过滤出网络安装包            rpm-e system-config-ne

pod setup命令失败解决方法

最近运行pod setup出现以下问题: remote: Compressing objects: 100% (34/34), done.error: RPC failed; curl 56 SSLRead() return error -3613.00 KiB/sfatal: The remote end hung up unexpectedlyfatal: early EOFfatal: index-pack failed 我们知道 cocoapods 的 sepcs 文件是放在这个目录里面

Setup Factory打包时注册com dll

打包程序时遇到这个问题,上网搜了一下,解决这个问题需要三个步骤: 1. 按依赖关系添加dll: 2. 在setup factory里,右键需要注册的dll,属性->高级,在红框内打勾: 3. 在Setup Factory的Action页面,On Post Install中,增加以下代码:Shell.Execute("regsvr32", "open", SessionVar.Expand(" /s \"%安装目录%\\XXXX.dll\&q

Junit测试中的setup和teardown 和 @before 和 @After 方法

这几天做Junit测试接触到了setup和teardown两个方法,简单的可以这样理解它们,setup主要实现测试前的初始化工作,而teardown则主要实现测试完成后的垃圾回收等工作. 需要注意的是Junit3中每个测试方法执行时都会执行它们,而不是一个类中执行一次,查了查资料,JUnit4版本采用注解的方式可以实现一个类只执行一次,下面看看测试代码: jar下载地址: http://search.maven.org/#search%7Cgav%7C1%7Cg%3A%22junit%22%20