【CSDN报道】几天前，CSDN编译了国外AddThis公司的数据分析副总监Matt Abrams在High Scalability上发表的一篇文章，Matt Abrams在这篇文章中向读者介绍了AddThis仅用了1.5KB内存就计算了十亿个不同的对象，充分展示了算法的魅力。 这篇文章在微博上得到了广泛关注，并得知一淘的算法也同样出彩。为此，CSDN采访了一淘数据部的张洋（他曾先后就读于烟台大学和北京航空航天大学，2011年在北京航空航天大学取得计算机理论硕士学位，同...
Implement a function to check if a binary tree is balanced. For the purposes of this question, a balanced tree is defined to be a tree such that the heights of the two subtrees of any node never differ by more than one.平衡二叉树的定义为：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1， 并且左右两个子树都是一棵平衡二叉树。思路： 1）先写一个递归的树的高度函数，然后检查子树的高度差是否大于1 2...
代码如下:function arrange($arr){$new_arr = array();$c = count($arr);foreach($arr as $key=>$vo){ $lin = $arr; array_splice($lin,$key,1); for($l=0;$l $larr = array(); $larr[] = $lin[$l]; $larr[] = $vo; $larr[] = $vo; $new_arr[] = $larr; } } return $new_arr;}$arr = array(1,2,3,4);$r = arrange($arr);print_r($r); 得到的结果是： 代码如下:Array([0] => Array([0] => 2[1] => 1[2] => 1) [1]...
这篇文章主要介绍了php实现快速排序的三种方法，三种方法各有优缺点,需要的朋友可以参考下 写了三种php快速排示例，第一种效率低但最简单最容易理解，第二个是算法导论上提供的单向一次遍历找中值方法，第三种是双向遍历找中值经典快排算法。三组算法实现和比较如下：方法一：该方法比较直观，但损失了大量的空间为代价，使用了效率较低的merge函数。在三种方法中效率最低。最坏情况下算法退化为(O(n*n))代码如下: function quick_...
写了三种php快速排示例，第一种效率低但最简单最容易理解，第二个是算法导论上提供的单向一次遍历找中值方法，第三种是双向遍历找中值经典快排算法。三组算法实现和比较如下：方法一：该方法比较直观，但损失了大量的空间为代价，使用了效率较低的merge函数。在三种方法中效率最低。最坏情况下算法退化为(O(n*n))代码如下:function quick_sort($array) { if(count($array) <= 1) return $array; $key = $array[0]; $rightArray = a...
<?<span php<span //<span php函数:count($arr)返回array的数值总数. <span function bubble_sort(<span $arr<span ){<span for (<span $i = 6;<span $i > 0;<span $i --<span ){<span for (<span $j = 0;<span $j < <span $i; <span $j ++<span ){<span if (<span $arr[<span $j] < <span $arr[<span $j + 1<span ]){<span $tem = <span $arr[<span $j<span ];<span $arr[<span $j] = <span $arr[<span $j + 1<span ];<span $arr...
那么我们在程序里必然会设计到算法，即按照一定的概率让用户获得奖品。先来看两个概率算法函数。 算法一 代码如下:/** * 全概率计算 * * @param array $p array(a=>0.5,b=>0.2,c=>0.4) * @return string 返回上面数组的key */function random($ps){ static $arr = array(); $key = md5(serialize($ps));if (!isset($arr[$key])) { $max = array_sum($ps); foreach ($ps as $k=>$v) { $v = $v / $ma...
一、快速排序 1.简介快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来。快速排序使用分治法（Divide and conquer）策略来把一个串行（list）分为两个子串行（sub-lists）。2.步骤从数列中挑出一个...
由于项目的需要，要写一个能生成“授权码”的类（授权码主要包含项目使用的到期时间），生成的授权码将会写入到一个文件当中，每当项目运行的时候，会自动读取出文件中的密文，然后使用唯一的“密钥”来调用某个函数，对密文进行解密，从中解读出项目的使用到期时间。之前，自己有先试着写了下，主要是base64+md5+反转字符串。算法太过简单，很容易被破解，而且也没有能过做到“密钥”在加解密中的重要性，故而舍之。后来，查找了相...
插入排序(Insertion Sort)，选择排序(Selection Sort)，冒泡排序和快速排序是我们经常会用到的排序算法。下面是这几种算法的基本思想和相对应的PHP实现代码。插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子文件中的适当位置，直到全部记录插入完成为止。 //插入排序（一维数组） function insert_sort($arr){$count = count($arr);for($i=1; $i<$count; $i++){$tmp = $ar...
二维数组排序算法与一维数组排序算法基本理论都是一样，都是通过比较把小的放在左变的数组里，大的放在右边的数组里在分别递归。<?php class Bubble {private function __construct() {}private static function sortt($data) {if (count ( $data ) <= 1) {return $data;}$tem = $data [0][score];$leftarray = array ();$rightarray = array ();for($i = 1; $i < count ( $data ); $i ++) {if ($data [$i][score] <= $tem ) {$lef...
一、冒泡排序 代码如下://冒泡排序function bubble_sort($array){ $count=count($array); if($count return false; } for($i=0;$i for($j=0;$j if( $array[$j] > $array[$j+1] ){ $temp=$array[$j]; $array[$j]=$array[$j+1]; $array[$j+1]=$temp; } } } return $array;} 二、快速排序代码如下://快排function quick...
接触php这么久了，也就用过三种排序，冒泡排序，快速排序，木桶排序，今天就来学习一下冒泡排序： 那么什么是冒泡排序，就像河里的气泡一样，一个一个的气泡浮出水面，而这里是一个一个的数字，他的原理是重复的走访(遍历)要排序的数列，比较相邻的两个数，把大的数移到右边，接着遍历，直到所有数完成从小到大的顺序。每次比较出来当前最大的，下轮比较余下的数，用两个循环去做，外层循环控制轮数，内层循环控制比较的元素： 上代...
php对称加密算法 KEY 是之前定义的常量 代码如下:Mcrypt::encrypt();Mcrypt::decrypt();代码如下:defined(ROOT) or exit(Access Denied); class Mcrypt{ public static function encrypt($code){ return base64_encode(mcrypt_encrypt(MCRYPT_RIJNDAEL_256, md5(KEY), $code, MCRYPT_MODE_ECB, mcrypt_create_iv(mcrypt_get_iv_size(MCRYPT_RIJNDAEL_256, MCRYPT_MODE_ECB), MCRYPT_RAND))); } public static function decrypt($c...
按照ISO 2894中支付卡校验位的算法 The Luhn Mod-10 Method 规定： 1、对卡号上的每位数字乘以权重。其规则是，如果卡号数字个数是偶数，则第一位乘以2，否则就乘以1，然后以后分别是,1,2,1,2,1,2;2、如果每位数字乘以权重后超过9 ,则需要减去 9;3、将所有的处理过的加权数字求和，用 数字 10 求模运算;4、余数应该是0，否则可能是输入错误。也可能是一个假号。 顺手PHP简单实现下，实际场景前端验证好一些，例如JS。代码如下: fun...