代码1： 代码如下:<?php function quicksort($str){ if(count($str)<=1) return $str;//如果个数不大于一，直接返回 $key=$str[0];//取一个值，稍后用来比较； $left_arr=array(); $right_arr=array(); for($i=1;$i<count($str);$i++){//比$key大的放在右边，小的放在左边； if($str[$i]<=$key) $left_arr[]=$str[$i]; else $right_arr[]=$str[$i]; } $left_arr=quicksort($left_arr);//进行递归； $right_arr=quicksort($right_a...
代码 代码如下:/* * rc4加密算法 * $pwd 密钥 * $data 要加密的数据 */ function rc4 ($pwd, $data)//$pwd密钥 $data需加密字符串 { $key[] =""; $box[] =""; $pwd_length = strlen($pwd); $data_length = strlen($data); for ($i = 0; $i < 256; $i++) { $key[$i] = ord($pwd[$i % $pwd_length]); $box[$i] = $i; } for ($j = $i = 0; $i < 256; $i++) { $j = ($j + $box[$i] + $key[$i]) % 256; $tmp = $box[$i]; $box[$i] = $...
今晚突发奇想给校友微信群发了红包，我设定红包总额为10元，支持28个人随机领取。于是一个有趣的结果出现了：A 领取了 0.26元B 领取了 0.29元C 领取了 0.02元D 领取了 0.56元E 领取了 0.64元……微信是采用什么样的算法做到的？简单百度了下，目前尚未有官方的说明，仅仅在知乎里有一个较为热门的讨论，链接戳这里,不过他们讨论的太过于深入，有掉坑之嫌。我按照自己的逻辑尝试了下，这个算法需要满足以下几点要求：1、每个人都要能...
<?PHP******插入排序（一维数组）1,从第一个元素开始，该元素可以认为已经被排序2,取出下一个元素，在已经排序的元素序列中从后向前扫描3,如果该元素（已排序）大于新元素，将该元素移到下一位置4,重复步骤3，直到找到已排序的元素小于或者等于新元素的位置5,将新元素插入到该位置中6,重复步骤2*/function insert_sort($arr){ $len = count($arr); for ($i=1; $i<$len; $i++) { $tmp = $arr[$i]; $j = $i-1...
最近需要在做的东西，php返回一个3des加密的url给.net，然后.net端解密。php的实现一直无法和.net端匹配起来，先记在这里，希望看到的大神指点。网上无数照抄照搬的人，根本没有亲身验证过，希望大家以后能够秉承着严谨的方式。 PHP加密扩展库Mcrypt对数据加密和解密之前，首先创建了一个初始化向量，简称为iv。由 $iv = mcrypt_create_iv(mcrypt_get_iv_size($cipher,$modes),MCRYPT_RAND);可见创建初始化 向 量需要两个参数：siz...
一，插入排序 用文字简单的描述，比如说$arr = array(4,2,4,6,3,6,1,7,9); 这样的一组数字进行顺序排序： 那么，首先，拿数组的第二个元素和第一元素比较，假如第一个元素大于第二元素，那么就让两者位置互换，接下来，拿数组的第三个元素，分别和第二个，第一个元素比较，假如第三个元素小，那么就互换。依次类推。这就是插入排序,它的时间频度是：1+2+...+(n-1)=(n^2)/2。则它的时间复杂度为O(n^2). php实现代码如下： Php代...
举个栗子： $arr = array('175' => '金针菇''100' => '银针菇' );$arr2 = array('65' => '白萝卜''67' => '黑萝卜''84' => '黄萝卜''100' => '银针菇''90' => '大萝卜''175' => '金针菇' );最后的效果是这样子滴： $arr3 = array('175' => '金针菇''100' => '银针菇''65' => '白萝卜''67' => '黑萝卜''84' => '黄萝卜''90' => '大萝卜'); 请教，这样的算法该怎么实现？回复内容：举个栗子： $arr = array('175' => '金针菇...
本然良品双轨制度的算法怎么实现的。就是有点类似二叉树。一个父节点下面只能有两个子节点。回复内容：本然良品双轨制度的算法怎么实现的。就是有点类似二叉树。一个父节点下面只能有两个子节点。
memcache set存放数据的时候,需要根据一致性哈希算法计算出到底要放在哪台memcache上,这个算法的实现是需要我们手动去写，还是安装完毕，配置好多台memcache的参数，自动就实现了，我们只要直接set 就行了？回复内容：memcache set存放数据的时候,需要根据一致性哈希算法计算出到底要放在哪台memcache上,这个算法的实现是需要我们手动去写，还是安装完毕，配置好多台memcache的参数，自动就实现了，我们只要直接set 就行了？这个需...
插入排序(Insertion Sort)：每次将一个待排序的记录，按其关键字大小插入到前面已经排序好的子文件中的适当位置，直到全部记录插入完成为止。//插入排序(一维数组) function insert_sort($arr) {$count = count($arr);for($i=1; $i<$count; $i++){$tmp = $arr[$i];$j = $i - 1;while($arr[$j] > $tmp){$arr[$i] = $arr[$j];$arr[$j] = $tmp;$j--;}}return $arr; }选择排序(Selection Sort)：每次从待排序的记录中选出关键字最小的记...
许多人都说算法是程序的核心，算法的好坏决定了程序的质量。作为一个初级phper，虽然很少接触到算法方面的东西。但是对于基本的排序算法还是应该掌握的，它是程序开发的必备工具。这里介绍冒泡排序，插入排序，选择排序，快速排序四种基本算法，分析一下算法的思路。 前提：分别用冒泡排序法，快速排序法，选择排序法，插入排序法将下面数组中的值按照从小到大的顺序进行排序。 $arr(1,43,54,62,21,66,32,78,36,76,39); 1. 冒泡排序...
针对堆排序的概念自己百度去，今天没事了用php实现堆排序的算法1 abstract class Heap {2 protected $elements = array();3 protected $n = 0;4 5 public abstract function insert($element);6 7 public function isEmpty() {8 return $this->n==0;9 } 10 11 public function all(){ 12 return $this->elements; 13 } 14 15 /** 16 * Extract the top value of t...
<?php /* f(n)=f(n-1)+f(n-2) f(0)=0 f(1)=1 */ function Fibonacci($n) {if($n<=0){return 0;}if($n==1){return 1;}return f(n-1)+f(n-2); }/* 递推实现 */ function Fibonacci1($n) {if($n<=0){return 0;}if($n==1){return 1;}$fibNMinus$fibNMinusTwo=0;$fibN=0;for($i=2;$i<=n;$i++){$fibN=$fibNMinusOne+$fibNMinusTwo;$fibNMinusTwo=$fibNMinusOne;$fibNMinus}return $fibN; }版权声明：本文为博主原创文章，未经博主允许不得...
好久没有来练习的自己的算法技能了以至于很多基本的算法都快忘记了。 以前用c写的算法也不多。那么今天开始吧！以后坚持每天晚上编写一些简单的算法，坚持练习！第一篇 冒泡排序冒泡排序是最简单基础的排序，但是由于好久没写代码了，一开始写下去还是不流畅。。。罪过罪过冒泡排序原理，每次从待排序的序列里面选出一个最大或者最小的元素放到已经排好序的序列后面。知道最后待排序的序列为无；以下是用php实现的冒泡排序， 注意...
毕业好几年了 连三角函数都忘了 如图 已知AC两个点或者BC两个点的经纬度 求α或β的角度 如何用php实现 谢谢回复内容： 毕业好几年了 连三角函数都忘了 如图 已知AC两个点或者BC两个点的经纬度 求α或β的角度 如何用php实现 谢谢算出 a,b,c的长度角ACB = rad2deg(asin(a/b)); asin — 反正弦,返回正弦值对应的弧度,a==sin(asin(a))。 rad2deg — 将弧度数转换为相应的角度数条件不足，无法计算。