最长子序列可以说是刚接触动态规划的人经常遇见也不得不解决的问题,最常见的有两种,一种是最长公共子序列(LCS),还有一个是最长上升子序列(LIS)。今天我就总结下这两个的做法。一:最长公共子序列(LCS)题目描述:给你两个数组,可以是数字的,也可以是字符串,我们假设是数字的!举个例子:X=1,5,6,4,1,3,7Y=1,1,6,8,3,4,7求一个新的数组S,该数组中的每个数均是X和Y数组中的公共数,并满足原数组中数字的前后关系,这样的数组有很多个,比如
系统 2019-08-12 01:54:08 2389
由CSDN和Dr.Dobb's合办的SD2China2007大会闭幕了。从28日起我就到九华山庄,呆了两天两晚,经历整个过程。平心而论,会议有令人遗憾处,但其价值实在也不可否认。以我选听的一些课程而言,大多数的确对开发者有用。关于每个课程,这里不写太多,毕竟我只是选听了部分课,更多的反馈应该来自学员们。以下以花絮的形式,记录下我的一些所见所感。办会不易我28日下午到九华山庄,到16区三楼工作区一看,CSDN和外部工作人员正在忙碌。装资料袋、布展、调设备……
系统 2019-08-12 01:53:28 2389
本文实例讲述了python实现简单的TCP代理服务器的方法,分享给大家供大家参考。具体实现代码如下:#-*-coding:utf-8-*-'''filename:rtcp.py@desc:利用python的socket端口转发,用于远程维护如果连接不到远程,会sleep36s,最多尝试200(即两小时)@usage:./rtcp.pystream1stream2stream为:l:port或c:host:portl:port表示监听指定的本地端口c:hos
系统 2019-09-27 17:55:41 2388
python3.6threading和multiprocessing四核+三星250G-850-SSD自从用多进程和多线程进行编程,一致没搞懂到底谁更快。网上很多都说python多进程更快,因为GIL(全局解释器锁)。但是我在写代码的时候,测试时间却是多线程更快,所以这到底是怎么回事?最近再做分词工作,原来的代码速度太慢,想提速,所以来探求一下有效方法(文末有代码和效果图)这里先来一张程序的结果图,说明线程和进程谁更快一些定义并行是指两个或者多个事件在同一
系统 2019-09-27 17:54:48 2388
相关知识点:#key-value#字典是无序的,因为他没有下标,通过key找info={'stu01':"liuhaolai",'stu02':"wangshulin"}print(info['stu01'])info['stu03']='刘**'#若不存在该key,则直接添加info['stu04']='王##'print(info)#deldelinfo['stu03']print(info)#popinfo.pop('stu04')print(inf
系统 2019-09-27 17:54:48 2388
如下所示:#coding=utf-8importosimportos.pathimportreimportarrayimportcmdimportpdbimportpickleimporttempfileimportsubprocess#rootPath=os.getcwd()#printrootPathrootPath=raw_input('TheCheckPath:')nonCheckDir=raw_input('TheNonCheckDirName(
系统 2019-09-27 17:54:40 2388
直接送上代码importurllib.requestimportjsonimportjsonpathimporttimeend_page=int(input('请输入爬取的结束页码:'))foriinrange(0,end_page+1):print('第%s页开始爬取------'%(i+1))url='https://sclub.jd.com/comment/productPageComments.action?callback=fetchJSON_c
系统 2019-09-27 17:54:08 2388
wlile循环whileTrue表示永远为真,不管是什么条件都会向下执行,下面是写的一个例子。#!/usr/bin/envpythonage=24#给age赋一个值whileTrue:#进入循环inputting=int(input("Theinputnumberis:"))#保存用户输出到变量inputtingifinputting==age:#然后依次比较print("Guessedit!!!")breakifinputting
系统 2019-09-27 17:53:52 2388
前言最近学习了Fiddler抓包工具的简单使用,通过抓包,我们可以抓取到HTTP请求,并对其进行分析。现在我准备尝试着结合Python来模拟GitHub登录。Fiddler抓包分析首先,我们想要模拟一个网站的登录,我们必须要简单了解其大致过程。在这里,我通过Fiddler来抓取GitHub登录的请求,从网页上登录的URL为:https://github.com/login,抓包结果如下:左边的是会话列表,右边的是请求和响应的数据。一般情况下,登录都是用PO
系统 2019-09-27 17:52:33 2388
这样做的缘由工作需要把100多张图片中的文字(主要是车牌号)提取出来,并作为文件名字。用python从头到尾写车牌识别的功能,耗时耗力。故在网上寻找可用于直接图片文字识别的接口直接调用,省时省力。用百度AI平台接口的理由有百度经验提供每一步的参考,且通用文字识别(高精度版)的功能每天有500次的免费试用机会,且当前功能没有并发需求。故非常适合达到临时目的。具体步骤用百度账号登录百度AI开放平台:https://login.bce.baidu.com选择要使
系统 2019-09-27 17:52:24 2388