最长子序列可以说是刚接触动态规划的人经常遇见也不得不解决的问题，最常见的有两种，一种是最长公共子序列（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 2241
TimeLimit:500MSMemoryLimit:10000KTotalSubmissions:71191Accepted:16721本题总的来说并不是很难，但是却很麻烦，我在北大上做题时wrong了n次，最终总算通过了，我不知道大牛们是怎么做的，但是我的做法的确是很麻烦思想是：就是将输入的自然数a去掉小数点后，然后进行n次大整数相乘，每次的乘数是输入以后去掉小数点的a，被乘数是前面乘过以后的结果。在结束完n次以后将小数点加到合适的位置，并进行前后的除
系统 2019-08-12 01:51:27 2241
1集群环境主节点master001~~master006从节点slave001~~slave0642安装CDH5的YUM源rpm-Uvhhttp://archive.cloudera.com/cdh5/one-click-install/redhat/6/x86_64/cloudera-cdh-5-0.x86_64.rpm或wgethttp://archive.cloudera.com/cdh5/redhat/6/x86_64/cdh/cloudera-c
系统 2019-08-12 01:33:02 2241
转自http://blog.sina.com.cn/s/blog_724cd89d0100ppcz.html1.对查询进行优化，应尽量避免全表扫描，首先应考虑在where及orderby涉及的列上建立索引。2.应尽量避免在where子句中对字段进行null值判断，否则将导致引擎放弃使用索引而进行全表扫描，如：selectidfromtwherenumisnull可以在num上设置默认值0，确保表中num列没有null值，然后这样查询：selectidfro
系统 2019-08-12 01:32:31 2241
Memcached的特点：协议简单基于libevent的事件处理内置内存存储方式memcached不互相通信的分布式1.协议简单：使用简单的基于文本的协议，因而通过telnet也能在memcached上保存数据、取得数据2.基于libevent：将Linux等操作系统事件处理功能封装成统一的接口，能在Linux、BSD等操作系统上发挥其高性能3.内置内存存储方式：为了提高性能，memcached中保存的数据都存储在memcached内置的存储空间中，如果内
系统 2019-08-12 01:31:51 2241
pythonlogging模块使用logging模块日志记录的重要性在开发过程中，我们可以printf或者Debug来排查问题。但是在生产环境中（黑盒环境）出现问题，我们并不能知道在运行的环境中的哪个地方出现了问题。如果我们当时有日志记录，我们就可以方便地追踪到在当时运行过程中出现了怎样的状况，从而排查问题。日志记录是非常有必要的，任何一款软件如果没有标准的日志记录，都不能算作一个合格的软件。作为开发者，我们需要重视并做好日志记录过程。logging的工作
系统 2019-09-27 17:56:32 2240
前些日子在做绩效体系的时候，遇到了一件�迨拢�居然忘记怎样在Excel上拟合正态分布了，尽管在第二天重新拾起了Excel中那几个常见的函数和图像的做法，还是十分的惭愧。实际上，当时有效偏颇了，忽略了问题的本质，解决数据分析和可视化问题，其实也是Python的拿手好戏。例如，画出指定区间的一个多项式函数：Python代码如下：importnumpyasnpimportmatplotlib.pyplotaspltX=np.linspace(-4,4,1024)
系统 2019-09-27 17:54:54 2240
1.遇到问题每次看书，总想知道自己看书进度条是多少，无奈只好通过计算器计算已看页数/总页数，得到对应百分比。一来计算麻烦，二来没有进度条直观。于是就想，能不能利用Python去做一个读书进度条记录。2.代码编写defbar(n,m):jd='\r%2d%%[%s%s]'n1=int(n*20/m)m1=int(m*20/m)a='■'*n1b='□'*(m1-n1)c=(float(n/m))*100print(jd%(c,a,b),end='')prin
系统 2019-09-27 17:52:35 2240
这是作者的系列网络安全自学教程，主要是关于网安工具和实践操作的在线笔记，特分享出来与博友共勉，希望您们喜欢，一起进步。上一篇文章分享了OllyDbg动态分析工具的基础用法，并简单讲解两个Crakeme逆向工程破解实战方法；本篇文章将介绍Chrome浏览器的Network功能，并解析下载快手视频，同时分享了一个Python解析Network链接的难题。希望对初学者有帮助，大神请飘过，谢谢各位看官！下载地址：https://github.com/eastmou
系统 2019-09-27 17:52:06 2240
Python语言的初学者,特别是"惊奇者"(也就是那种第一眼就被毫无意义的某些特性吸引,之后持续说服自己的人)认为Python不需要C语言的for语句,因为他们能用优雅的Pythonfor来代替类C的for.Cpy的循环方式:复制代码代码如下:for(i=s;i}Python的循环方式:复制代码代码如下:foriinrange(num)[s:e:step]:最近,我写了一个循环100000000遍的代码,不幸的是(也正是所预计的),Python把机器内存吃
系统 2019-09-27 17:51:24 2240
