前言在网上找到了一个不错的PHP方面的对称加密算法；在PHP的语法环境里，有urlencode与urldecode,base64_encode和base64_decode自带的对称算法，不过这些自带的算法不能称之为加密算法，只能说是编码方式而已。可是我们可以利用这些来进行一些加工，来实现简单的加密和解密算法。这次的加密和解密算法是使用base64的方式改编的。通常我们使用base64_encode($str)产生的字符串，不经过任何的加工的话，base64_decode()就能转回我们之...
先上代码，采用php脚本语言<?php/* * Copyright (C) FatHong*//* 数据初始化，weight: 权重 */ $hosts[a] = array(weight => 5, current_weight => 0, count => 0); $hosts[b] = array(weight => 3, current_weight => 0, count => 0); $hosts[c] = array(weight => 2, current_weight => 0, count => 0);$result = array();/* 模拟10次 */ for ($i = 0; $i < 10; $i++) {round_robin($hosts, $result); }/* 输出结果 */ print_r($...
第一种方法: 【二分查找要求】：1.必须采用顺序存储结构 2.必须按关键字大小有序排列。 【优缺点】折半查找法的优点是比较次数少，查找速度快，平均性能好;其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。 【算法思想】首先，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记...
归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表。归并排序的一个缺点是它需要存储器有另一个大小等于数据项数目的数组。如果初始数组几乎占满整个存储器，那么归并排序将不能工作，但是如果有足够的空间，归并排序会是一个很好的选择。假设待排序的序列：4 3 7 9 2 8 6先说思路，归并排序的中心思想是将两个已经排序好的序列，合并成一个排序的序列。上面的序列可以分成：4 3 7 9 和 2 8 6这两个序列，然...
代码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. 冒泡排序...