php 二维数组自定义排序讲解

eg1:只根据一个规则进行排序,比如我下面的数组是一组满减折扣的信息,我要按照满减的金额从小到大排序 代码: <?php $arr =[ ["amount"=> 60,"discount"=>...

程序验证本福特定律讲解

一、定义 本福特定律,也称为本福德法则,说明一堆从实际生活得出的数据中,以1为首位数字的数的出现机率约为总数的三成,接近期望值1/9的3倍。推广来说,越大的数,以它为首几位的数出现的机率就越低。它可用于检查各种数据是否有造假。[1] 二...

递归格式化JSON数据讲解

要求: 有一个key=>value格式的数据,现在需要格式化将其输出,以key=value的形式输出,两个key=value直接用分号;隔开,如果value是数组的话,输出格式是这样的:key.item=value 例子:...

ajax跨域,这应该是最全的解决方案了讲解

前言 从刚接触前端开发起,跨域这个词就一直以很高的频率在身边重复出现,一直到现在,已经调试过N个跨域相关的问题了,16年时也整理过一篇相关文章,但是感觉还是差了点什么,于是现在重新梳理了一下。 个人见识有限,如有差错,请多多见谅,欢迎提...

二分搜索 - Binary Search讲解

二分搜索是一种在有序数组中寻找目标值的经典方法,也就是说使用前提是『有序数组』。非常简单的题中『有序』特征非常明显,但更多时候可能需要我们自己去构造『有序数组』。下面我们从最基本的二分搜索开始逐步深入。 一、lower/upper...

分治法 - Divide and Conquer讲解

在计算机科学中,分治法是一种很重要的算法。分治法即『分而治之』,把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。这个思想是很多高效算法的基础,...

Greatest Common Divisor讲解

最大公约数(GCD, Greatest Common Divisor) 常用的方法为辗转相除法,也称为欧几里得算法。不妨设函数gcd(a, b)是自然是a, b的最大公约数,不妨设a > b, 则有 a=b×p+qa =b...

【ACM】Knapsack without repetition - 01背包问题讲解

无界背包中的状态及状态方程已经不适用于01背包问题,那么我们来比较这两个问题的不同之处,无界背包问题中同一物品可以使用多次,而01背包问题中一个背包仅可使用一次,区别就在这里。我们将 K(ω)改为 K(i,ω) 即可,新的状态表示前 i...

找子串讲解

strstr (a.k.a find sub string), is a useful function in string operation. You task is to implement this function....

LRU算法讲解

LRU 目的:创建了一个哈希表作为缓存,每次查找一个用户的时候先在哈希表中查询,以此提高访问性能 LRU 全称 Least Recently Used,也就 是最近最少使用的意思,是一种内存菅理算法,最早应用于Lin...