摘要：在计算机中遇到大整数相加方法 <?php /** * 大整数加法的php实现 */ function bigDataAdd($a, $b) { $m = strlen($a); $n = strlen($b); $num = $m > $n ? $m : $n; //取最长数进行循环相加和进位 $r 阅读全文

摘要：笛卡尔乘积是指在数学中，两个集合X和Y的笛卡尔积（Cartesian product），又称直积，表示为X × Y，第一个对象是X的成员而第二个对象是Y的所有可能有序对的其中一个成员。 方式一： <?php // 笛卡尔积 $color = array('red', 'green'); $size 阅读全文

摘要：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。简而言之，有三 阅读全文

摘要：第8章算法设计技术中一维模式识别实例，书中举出了5种不同的解法，解法不断优化，不断的变得高效，不断得变得更优雅，看完感触良深。 【问题描述】 输入n个数的序列，输出这n个数的任意连续子序列的最大和。在这里我们假设序列的数都为整数（包括正和负）如序列： 31 -41 59 26 -53 58 97 - 阅读全文

摘要：/** * 输出回文数 * 【问题描述】一段字符串，输出字符串的回文数，最小判断数为2. * 例如：$a = 'qweewq'; * 输出：ee\weew\qweewq\ * acbcb的回文的所有回文字符串：cbc,bcb。 * 动态规划算法： * f(i,j) = a[i] + f(i+1,j- 阅读全文