- 军军小站|张军博客
搜索到与相关的文章
Python

动态规划经典例题——最长公共子序列和最长公共子串(python)

1.最长公共子序列(LCS)1.1问题描述1.2思路利用动态规划。下一步就要找到状态之间的转换方程。因此可以根据这个方程来进行填表,以"helloworld"和“loop”为例:1.3Python代码defLCS(string1,string2):len1=len(string1)len2=len(string2)res=[[0foriinrange(len1+1)]forjinrange(len2+1)]foriinrange(1,len2+1):for

系统 2019-09-27 17:47:09 2540

编程技术

Memcached深入理解 – memcached究竟是如何运作

网上其实有很多文章说明了memcached是如何运作的,特别是底层的内存分配是如何运作的。我参考过很多资料,比较有启发意义的有几个:首先是官方的英文资料,虽然文章太多、很难看懂,我个人觉得说得也不是太清晰,不够直观(附上官方wiki地址)。还有git上memcached原作者的protocol.txt也值得一读,有时间的话,我会翻译一下。其次是mixi网站的核心技术人员写的5篇全面剖析,这5篇文章写得很实用,从各方面彻底解剖了memcached,可惜的是这

系统 2019-08-29 23:50:02 2540

编程技术

素数检测算法

前言今天做ACM的时候,遇到了素数的检测,检测一个范围内的素数的时候,如果用最简单的那种方法,超时严重,因此学习了一个新的素数检测算法——素数筛选法,这里也是跟大家分享一下素数素数的定义一个大于1的整数,如果不能被除1和它本身之外的其它正整数整除,则是素数(又称质数)合数的定义一个大于1的整数,如果不是素数则是合数。其中能整除这个数的正整数叫做约数,不等于1也不等于合数本身的约数叫做非平凡约数。注意:1既不是素数也不是合数检测素数所谓素数检测,就是给定任意

系统 2019-08-29 22:58:43 2540

Android

Google Open Spot 让 Android 使用者知道哪里有

在概念上GoogleOpenSpot很好懂--当你离开一个车位的时候,按下自已手机的OpenSpotApp的「Markaspot」按键,这个服务就会通知所有其它在周围辛苦找车位的OpenSpotApp使用者,让他们知道这边有空位空出来了。空位刚空出来的时候标签是红的,随着时间的经过颜色会渐渐变成黄色,你赶到的时候位置还是空着的机率也就会逐渐降低。想法上OpenSpot不是那么新奇,但要真的好用,安装的人数必需要超过一个相当高的临界点。但如果说这世界上有谁最

系统 2019-08-29 22:03:31 2540

Java

java.util.ResourceBundle使用详解

一、认识国际化资源文件这个类提供软件国际化的捷径。通过此类,可以使您所编写的程序可以:轻松地本地化或翻译成不同的语言一次处理多个语言环境以后可以轻松地进行修改,支持更多的语言环境说的简单点,这个类的作用就是读取资源属性文件(properties),然后根据.properties文件的名称信息(本地化信息),匹配当前系统的国别语言信息(也可以程序指定),然后获取相应的properties文件的内容。使用这个类,要注意的一点是,这个properties文件的名

系统 2019-08-12 09:29:58 2540

Java

Java SE 中的技术

Java技术是什么?Java技术既是一种高级的面向对象的编程语言,也是一个平台。Java技术基于Java虚拟机(Javavirtualmachine,JVM)的概念——这是语言与底层软件和硬件之间的一种转换器。Java语言的所有实现都必须实现JVM,从而使Java程序可以在有JVM的任何系统上运行。Java编程语言(Javaprogramminglanguage)与众不同之处在于:Java程序既是编译型的(compiled)(转换为一种称为Java字节码的

系统 2019-08-12 09:29:34 2540

各行各业

使用 VisualSVN-Server-2.0.7 + TortoiseSVN-1.

刚使用出现了VisualSVNServerisnotinstalledinlocalcomputer的错误。后来拿安装文件,选择“修复”就万事OK了。TortoiseSVN功能还算挺好的。说说VisualSVNServer的免费和收费的区别,最大的差别之一就是,收费的支持MicrosoftActiveDirectory,而免费的不支持。对SVNServer的Trunk、Branches、Tags的用途有点疑惑,后来有天中午看了TortoiseSVN的帮助文

系统 2019-08-12 09:27:35 2540

数据库相关

LCC编译器的源程序分析(36)case语句

case语句是使用在switch语句之中,它实现了选择一个分支执行。当表达式的值与case后面的常量表达式的值相等时,就执行此case语句后面的语句。LCC处理这个语句的代码如下:#001caseCASE:#002{#003intlab=genlabel(1);#004if(swp==NULL)#005error("illegalcaselabel/n");#006#007definelab(lab);第3行生成标号1起始值。第4行是判断是否在switch

系统 2019-08-12 01:55:36 2540

MySql

MySQL和MongoDB设计实例对比

MySQL是关系型数据库中的明星,MongoDB是文档型数据库中的翘楚。下面通过一个设计实例对比一下二者:假设我们正在维护一个手机产品库,里面除了包含手机的名称,品牌等基本信息,还包含了待机时间,外观设计等参数信息,应该如何存取数据呢?如果使用MySQL的话,应该如何存取数据呢?如果使用MySQL话,手机的基本信息单独是一个表,另外由于不同手机的参数信息差异很大,所以还需要一个参数表来单独保存。CREATETABLEIFNOTEXISTS`mobiles`

系统 2019-08-12 01:33:03 2540

Linux

linux下tomcat开机自启动

tomcat自启动配置:方法一:Xml代码vi/etc/rc.local添加如下一行Xml代码/opt/apache-tomcat-7.0.29/bin/startup.sh(脚本绝对路径)注意:要添加在exit0上边,reboot试试。方法二:1、安装sysv-rc-confXml代码apt-getinstallsysv-rc-conf2、在/etc/ini.d/目录下,2.1新建文件:Xml代码touchtomcatStart2.2编辑脚本:Xml代码

系统 2019-08-12 01:32:30 2540