以图明志

计算机算法

JavaScript语言描述的最大公共子串问题

常见的做法是使用矩阵
求最大公共子串,常见的做法是使用矩阵。假设有字符串:abcdefg和字符串abcd,则可构成如下矩阵。对两个字符串的每一项都进行比较,若匹配则该项为1,不匹配则为0。然后求出对角线最长为1的那一段序列,即为最大公共子串。看上面的分开,似乎得使用二维数组了,在两个字符串都较大的情况下不是很划算,是否可以进一步优化?

计算机算法

欧几里德算法(辗转相处法)练手

定理:gcd(a,b) = gcd(b,a mod b)
欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理: 定理:gcd(a,b) = gcd(b,a mod b)。证明:a可以表示成a = kb + r,则r = a mod b。假设d是a,b的一个公约数,则有:a % d == 0 , b % d == 0,而r = a - kb,因此 r % d == 0 。因此d是(b,a mod b)的公约数。

计算机算法

最大公约数问题的两种方法

使用C语言实现的2个解决方案
最大公因数,又称最大公约数。是指 [n(≧2)个自然数 a1, a2, ..., an] 的最大公因数。通常有两种表示方式:它们的所有公因数中最大的那一个;如果自然数 m 是这 n 个自然数的公因数,且这 n 个数的任意公因数都是 m 的因数,就称 m 是这 n 个数的最大用因数。

CSS

如何控制图片的最大宽度

使用CSS表达式
网站开发时经常遇到的问题,有些图片不适宜过大,大了之后会把整个网页撑开,很不好看。下面是CSS控制图片显示的最大宽度的代码,直接放在CSS文件中调用就可以了。IE5及其以后版本支持在CSS中使用expression,用来把CSS属性和JavaScript表达式关联起来,这里的CSS属性可以是元素固有的属性,也可以是自定义属性。

JavaScript

编写JavaScript求最大最小值的扩展

prototype来定义
如何为数组取最大值与最小值。比较常见的方法估计是设定首个元素为最值,然后跟第二个比较再赋值。但这两个扩展实现得的确不怎么样,有什么原生的方法可以给我们用一用呢?John Resig巧妙地利用apply方法来调用原生的Math.max与Math.min方法迅速求得结果。apply能让一个方法指定调用对象与传入参数,并且传入参数是以数组形式组织的。恰恰现在有一个方法叫Math.max,调用对象为Math,与多个参数。

PHP服务器脚本

如何解决MySQL超过最大连接数问题

更多是采用了不合理的设计架构或数据结构引起的
最近网站出现 User 数据库名称 has already more than 'max_user_connections' active connections 的报错,网站瘫痪。有必要研究下这个问题。max_user_connections 是 MySQL 用户连接数的最大值设置,整段语句的意思是:服务器的 MySQL 的最大连接数参数设置不足。解决方法:修改 MySQL 安装目录下 my.ini或者my.cnf 文件内的 max_user_connections参数的数值,重启 MySQL 服务器。
1 / 1 首页 < Prev 1 Next > 尾页 页码: