摘要： 问题描述: 有若干小堆石子摆成环形,需要把它们合并成一个大堆,每次只能合并相邻的两小堆石子,每次合并的花费为两小堆石子之和,求合并成大堆的最小花费. 不仅可以摆成环形,还可以摆成线形(这是属于石子合并问题较简单的情况) 这个问题有最优子结构,因为只要最后的两堆石子的花费最少,那最终的大堆石子花费就最 阅读全文

摘要： 0-1背包问题： n个商品（单个商品不可拆分），放入容量为 V 的购物车，如何才能让购物车中的商品总价最大？ 书中介绍的动态规划解法是设 dp[i][j] 为前 i 号商品在容量为 j 的购物车中的最大价值，并自底向上求解。这种方法比较紧凑，但是不那么自然，难以想到利用商品编号 i 和容量 j 建立 阅读全文

摘要： 最短编辑距离是指两个字符串，把其中一个字符串转为另一个字符串所需要花费的最小操作成本。 设dp[i][j]为Xi与Yj的最短编辑距离，则Xi与Yj处于最优解时的排列有三种情况 1.Xi最后一个元素xi位于Yj最后一个元素yj的左边 2.Xi最后一个元素xi位于Yj最后一个元素yj的右边 3.Xi最后 阅读全文

摘要： laravel中可以设置自定义的日记channel（config/logging中设置），按照laravel-china的一篇文章，把log按一定格式并且以批量的方式写入日志文件： https://learnku.com/articles/3567/monolog-optimization-and- 阅读全文

摘要： 需求如下: 1.需要一种日记格式,能把同一次请求的日记归在一起,请求间的日记以空行隔开,即使并发操作也不会像laravel默认的日记一样很"被动"的记录(不同请求的日记可能被交替记录). 2.还应该像laravel日记的daily驱动那样,把每天的日记都新建一个文件,并删除旧日记. 参考一篇文章与l 阅读全文

摘要： 由easywechat的cli "./vendor/bin/easywechat payment:rsa_public_key" 获取RSA公钥时 生成的.pem文件内的公钥默认是无格式的 根据easywechat的文档,'rsa_public_key_path'填写该.pem文件的路径,然后报错: 阅读全文

摘要： 如图，一个服务（service）对应一个用户（user），一个用户对应多个标签（tag），同时一个tag也可以通过中间表（pivot）对应对个用户。 现在业务需求如下：查service，这些service对应的user同时拥有tag1、tag2、tag3、tag4标签。 一个很容易犯的错误如下： 这 阅读全文

摘要： 场景是这样的，我用tymon/jwt包做鉴权。jwt是自编码token，过期前想要强制失效只能将其加入黑名单中，黑名单一般用缓存存储。 但会有一个问题，若某种意外情况不小心执行了php aritsan cache:clear，那么当前使用的缓存数据库（配置文件中设置，默认config/databas 阅读全文

摘要： 微信的小程序交给有赞开发,由微信手册,菜单跳小程序需要如下配置: 一开始pagepath没填对(一些帖子上说的 pages/index/index 并不适用),导致菜单跳转小程序总是出现页面无法找到 正确的pagepath有两种方法可以找: (1)登录微信小程序后台,查看页面统计,上面的页面路径都是 阅读全文

摘要： gitkraken clone远程仓库时报错 Configured SSH key is invalid. Please confirm that is properly associated with your Git provider. 其实这个报错已经很明显了，在gitkraken的prefe 阅读全文