随笔分类 -  算法

摘要：参考地址：https://www.cnblogs.com/leoin2012/p/3984997.html 题记： 最近刚研究了动态规划，感觉确实是算法思想中比较晦涩深奥的一种，解法2就是用动态规划，一般都是用数组记录尝试过的解法结果，为后续的解法提供剪枝。对于这道题目，解法1,解法3的思路比较简单 阅读全文

摘要：###求两个字符串的最长公共子串 算法思路： 1、把两个字符串分别以行和列组成一个二维矩阵。 2、比较二维矩阵中每个点对应行列字符中否相等，相等的话值设置为1，否则设置为0。 3、通过查找出值为1的最长对角线就能找到最长公共子串。 针对于上面的两个字符串我们可以得到的二维矩阵如下： 从上图可以看到， 阅读全文

摘要：题目：写一个函数， 满足如下条件： 数组样例如上， （1）所有key小写 （2）根据key 升序排列 （3）多维数组 $arr['abc']['efg'] = 1变成 abc.efg = 1应用场景是什么？ 解答： 题目：用户充值优惠计算方法： 解答： 题目： 1~50 80 51~100 70 1 阅读全文

摘要：###PHP实现四种基本排序算法前提：分别用冒泡排序法， 快速排序法， 选择排序法， 插入排序法将下面数组中的值按照从小到大的顺序进行排序。（1）冒泡算法 （2）选择排序思路分析：在要排序的一组数中，选出最小的一个数与第一个位置的数交换。然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒 阅读全文