#!/usr/bin/python #查找最大重叠子串 def FindMaxDup(in_str): str_len = len(in_str) result = '' #逐级扩大搜索长度# level = 1 while level <= str_len/2: start = 0 while start <= str_len-2*level: flag = 1 i = 0 while i < level: if in_str[start+i] != in_str[start+leve…

原文网址:http://wfly2004.blog.163.com/blog/static/1176427201032692927349/ Java中字符串中子串的查找共有四种方法,如下:1.int indexOf(String str) :返回第一次出现的指定子字符串在此字符串中的索引. 2.int indexOf(String str, int startIndex):从指定的索引处开始,返回第一次出现的指定子字符串在此字符串中的索引. 3.int lastIndexOf(String st…

Java中字符串中子串的查找共有四种方法(indexof()) Java中字符串中子串的查找共有四种方法,如下:1.int indexOf(String str) :返回第一次出现的指定子字符串在此字符串中的索引. 2.int indexOf(String str, int startIndex):从指定的索引处开始,返回第一次出现的指定子字符串在此字符串中的索引. 3.int lastIndexOf(String str) :返回在此字符串中最右边出现的指定子字符串的索引. 4.int las…

题目题目:http://poj.org/problem?id=3261 Milk Patterns Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 18880 Accepted: 8336 Case Time Limit: 2000MS Description Farmer John has noticed that the quality of milk given by his cows varies from day t…

题目冲鸭:http://poj.org/problem?id=1743 Musical Theme Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 36590   Accepted: 12087 Description A musical melody is represented as a sequence of N (1<=N<=20000)notes that are integers in the range 1…

Musical Theme Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 30941   Accepted: 10336 Description A musical melody is represented as a sequence of N (1<=N<=20000)notes that are integers in the range 1..88, each representing a key on the…

题意 : 给出一个长度为 N 的序列,再给出一个 K 要求求出出现了至少 K 次的最长可重叠子串的长度 分析 : 后缀数组套路题,思路是二分长度再对于每一个长度进行判断,判断过程就是对于 Height 数组进行限定长度的分组策略,如果有哪一组的个数 ≥  k 则说明可行! 分组要考虑到一个事实,对于每一个后缀,与其相匹配能够产生最长的LCP长度的串肯定是在后缀数组中排名与其相邻. 一开始对分组的理解有误,所以想了一个错误做法 ==> 遍历一下 Height 将值 ≥ (当前二分长度) 的做一次贡…

字符串处理相关API 字符串是7种序列类型中的一种. 除了序列的操作函数,比如len()来求字符串长度之外,Python还为字符串提供丰富到可以写个编辑器的API. 查找类API 首先,下面的查找API都是为了查找位置,或者查一共有几次这样的操作. 如果只是想判断一个字符串是不是另一个字符串的子串的话,使用序列的in运算符就可以了. 例: str1 = "hahahahaha,heiheihei" if 'haha' in str1: print('haha is a substrin…

最近刚接触python,找点小任务来练练手,希望自己在实践中不断的锻炼自己解决问题的能力. 经理最近又布置了一个很繁琐的任务给我:有一项很重大的项目做完了,但是要过审计(反正就是类似的审批之类的事情),要提交整个项目的过程性文件.这个项目做了整整有一年,其中的开了无数次会议,定了无数次方案,所以也形成了大大小小的很多个文件(图纸,电子表格,word文档,图像).现在的任务就是要从一个很大文件夹中找出审计要的指定的300个文件. 这件事有手干也很简单,就是复制电子表格中的文件名,然后到搜索栏中去搜…

# -*- coding: utf-8 -*- #使用迭代查找一个list中最小和最大值,并返回一个tuple #遍历list,找到最小值 def findMinAndMax(L): if L==[]: return(None, None) else: a=L[0] b=L[0] for num in L: if num<a: a=num for num in L: if num>b: b=num return (a,b) print(findMinAndMax([1,2,3,4,5,6]))…

Python 截取字符串使用 变量[头下标:尾下标],就可以截取相应的字符串,其中下标是从0开始算起,可以是正数或负数,下标可以为空表示取到头或尾. # 例1:字符串截取 str = '12345678' print str[0:1] >> 1 # 输出str位置0开始到位置1以前的字符 print str[1:6] >> 23456 # 输出str位置1开始到位置6以前的字符 num = 18 str = '0000' + str(num) # 合并字符串 print str[-…

A musical melody is represented as a sequence of N (1<=N<=20000)notes that are integers in the range 1..88, each representing a key on the piano. It is unfortunate but true that this representation of melodies ignores the notion of musical timing; b…

python中,对字符串的操作是最常见的,python对字符串操作有自己特殊的处理方式. 字符串的截取 python中对于字符串的索引是比较特别的,来感受一下: s = '123456789' #截取中间的两个字符 s[1:3] #输出为:'23' #从某个位置到结尾 s[4:] #输出为:'56789' #字符串的顺序不仅仅可以顺着数,也可以逆着数 s[-8:7] #输出为'234567',这个在截取文件名称时是比较有用的,比如用s[-3:],可以得到最后三位的字符串. 字符串的查找 查找当前…

这里要注意的是//向下取整,下次循环时,如果大于查找的数字,start+1. 并且,只能向下取整,如果向上取整. 那么,在比较第一个数时,start = 0 .end = 1.mid = 1.就会进入死循环了. 切记切记. import math a_list = [2, 5, 23, 45, 67, 89, 90, 123, 234, 345, 567, 7890, 12132] guess_no = 67 answer = -1 start, end = 0, len(a_list) whi…

本篇学习笔记记录二叉查找树的定义以及用python实现数据结构增.删.查的操作. 二叉查找树(Binary Search Tree) 简称BST,又叫二叉排序树(Binary Sort Tree),是对称顺序的二叉树,支持多种动态集合操作. 二叉树也是: 空 两个不相交的二叉树(左和右) 对称顺序 每个节点都有一个密钥,每个节点的密钥都是 大于其左侧子树中的所有密钥 小于其右侧子树中的所有密钥 BST 用Python表示 BST是对根节点的引用 节点由四个字段组成 一个 Key 和 一个 Val…

通过在网上找教程解释和看书,总结出一套比较简单易懂的代码实现. 斐波那契查找和二分查找一样,针对的是有序序列,在此前提下: # 先创建一个Fibonacci函数 fib = lambda n: n if n < 2 else fib(n-1) + fib(n-2) 斐波那契查找,是通过利用斐波那契数列的值作为分割点,然后二分查找,相对于普通的二分查找,性能更优秀 def fib_search(arr, x): left = 0 right = len(arr) - 1 # 计算fib的值,这个值…

1.要使用socket模块 代码如下: import sys, socket # hostname = socket.gethostname()# print("Host name:", hostname) # 根据IP查用户名(法1)# IP = input("请输入你想查找的IP:")# HOSTNAME = socket.gethostbyaddr(IP)# print("此IP对应的计算机名:", HOSTNAME) # 根据IP查用户名…

#二分法查找 #方法1 循环+左右边界变动,两者差减半 #方法2 递归+新列表长度减半 #方法3 递归+左右边界变动,两者差减半 #方法1 循环+左右边界变动,两者差减半 def recursion1(n1,li1): #1 简洁 推荐 left = 0 right = len(li1)-1 while left <= right: mid = (left + right) // 2 if n1 < li1[mid]: right = mid -1 elif n1 > li1[mid]:…

名称空间的查找顺序: 局部:局部 > 全局 > 内置 全局:全局 > 内置 # 内置再找不到就报错 # 函数内部使用的名字,在定义阶段已经规定死了,与你的调用位置无关 x = 111 def func1(): x = 222 def func2(): x = 333 def func3(): # x = 444 def func4(): # x = 555 print(x) print('from func4') func4() func3() func2() func1() x = 1…

#!/usr/bin/python # -*- coding: utf- -*- from selenium import webdriver import time # browser = webdriver.Firefox() # browser = webdriver.Ie() browser = webdriver.Chrome() browser.get("http://www.baidu.com") browser.find_element_by_id("kw&q…

为何不用wmi呢?因为执行很慢,为啥不用winreg?因为winreg在批量获取及遍历服务方面很不方便,于是采用这方法 该方法同命令行下的wmic执行 获取服务信息 #coding=utf8 from win32com.client import GetObject mywmi = GetObject("winmgmts:") objs = mywmi.InstancesOf("Win32_Service") for obj in objs: print obj.P…

函数作用域的LEGB顺序 1.什么是LEGB? L:local 函数内部作用域 E:enclosing 函数内部与内嵌函数之间 G:global 全局作用域 B:build-in 内置作用域 2.它们是作什么用的 为什么非要介绍这个呢?或者说它们的作用是什么? 原因是因为我们的在学习Python函数的时候,经常会遇到很多定义域的问题,全部变量,内部变量,内部嵌入的函数,等等,Python是如何查找的呢?以及Python又是按照什么顺序来查找的呢?这里做一个顺序的说明 3.顺序是什么 跟名字一样,…

1. 截取子串 s.substr(pos, n) 截取s中从pos开始(包括0)的n个字符的子串,并返回 s.substr(pos) 截取s中从从pos开始(包括0)到末尾的所有字符的子串,并返回 2. 替换子串 s.replace(pos, n, s1) 用s1替换s中从pos开始(包括0)的n个字符的子串 3. 查找子串 s.find(s1) 查找s中第一次出现s1的位置,并返回(包括0) s.rfind(s1) 查找s中最后次出现s1的位置,并返回(包括0) s.find_first_of…

1. 截取子串 s.substr(pos, n)    截取s中从pos开始(包括0)的n个字符的子串,并返回 s.substr(pos)        截取s中从从pos开始(包括0)到末尾的所有字符的子串,并返回 2. 替换子串 s.replace(pos, n, s1)    用s1替换s中从pos开始(包括0)的n个字符的子串 3. 查找子串 s.find(s1)         查找s中第一次出现s1的位置,并返回(包括0) s.rfind(s1)        查找s中最后次出现s1…

题意 : 给 n 个数组成的串,求是否有多个“相似”且不重叠的子串的长度大于等于5,两个子串相似当且仅当长度相等且每一位的数字差都相等. 分析 :  根据题目对于 “ 相似 ” 串的定义,我们可以将原串变成由原串元素两两做差得到的一个“差值串”,例如 1 2 3 5 就会变成 1 1 2 这个串,显然若原串长为 len 则 “差值串” 的长度就为 len - 1.转化为 “差值串” 之后原问题就变成了是否存在两个及两个以上的不重叠子串元素相同且长度大于或等于 4 ,但是呢这样的转化有个小问题,还…

Milk Patterns Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 13669   Accepted: 6041 Case Time Limit: 2000MS Description Farmer John has noticed that the quality of milk given by his cows varies from day to day. On further investigation,…

一:概述 正则表达式(RE)为高级文本模式匹配,以及搜索-替代等功能提供了基础.正则表达式(RE)是一些由字符和特殊符号组成的字符串,它们能匹配多个字符串.Python通过标准库的re模块支持正则表达式. 在Python中,有两种主要方法完成模式匹配:搜索(searching)和匹配(matching).搜索是在字符串任意部分中查找匹配的模式:而匹配是指判断一个字符串能否从起始处全部或部分的匹配某个模式.搜索通过search()函数或方法来实现,而匹配是match()函数或方法实现的. 二:正则…

catalog . Python语言简介 . Python模块 . 嵌入式Python解析引擎: C++调用Python . Python 调用 C (base) . 扩展Python语法解析器功能: Python中调用C++ . Python 调用 C++ (Boost.Python) . python 调用 c++ (ctypes) . 脚本语言扩展性 1. Python语言简介 Python是一门简单易学且功能强大的编程语言.它拥有高效的高级数据结构,并且能够用简单而又高效的方式进行面向对…

一.模块介绍 定义: 模块--用来从逻辑上组织python代码(变量,函数,类,逻辑:实现一个功能),本质就是.py结尾的python文件(文件名test.py,模块名test) 包—用来从逻辑上组织模块的,本质就是一个目录(必须带有一个__init__文件)   导入方法(模块.包): import module_name #同级目录,引入模块中的变量\方法等,module_alex.name  module_alex.logger import module_name,module2_nam…

1.字符串的对齐方式:①:center(int[,str])>>> string = 'Fishhat'>>> string.center(55)'                              Fishhat                              '>>> string.center(55,'*')'************************Fishhat************************' ②:l…