算法
木偶跳舞
个人博客
展开
-
php算法 阶乘、排列、组合
<?php /** * 阶乘 */function factorial($n) { //array_product 计算并返回数组的乘积 //range 创建一个包含指定范围的元素的数组 return array_product(range(1, $n));}/** * 排列数 */function A($n, $m) { return factori转载 2016-11-14 16:37:13 · 5934 阅读 · 0 评论 -
深度优化&广度优先 算法
DFS(深度优化算法) 深度优先搜索算法(Depth-First-Search),是搜索算法的一种。它沿着树的深度遍历树的节点,尽可能深的搜索树的分 支。当节点v的所有边都己被探寻过,搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发 现的节点,则选择其中一个作为源节点并重复以上过程,整个进程反复进行直到所有节点都被访问为止。DFS属转载 2017-05-14 21:41:15 · 3950 阅读 · 0 评论 -
PHP中DES加密解密实例代码
DES加解密类文件:<?phpclass DES{ var $key; var $iv; //偏移量 function DES( $key, $iv=0 ) { //key长度8例如:1234abcd $this->key = $key; if( $iv == 0 ) { $this->iv = $key; } else { $t转载 2015-09-01 14:33:46 · 3089 阅读 · 0 评论 -
PHP生成随机密码的4种方法及性能对比
使用PHP开发应用程序,尤其是网站程序,常常需要生成随机密码,如用户注册生成随机密码,用户重置密码也需要生成一个随机的密码。随机密码也就是一串固定长度的字符串,这里我收集整理了几种生成随机字符串的方法,以供大家参考。方法一:1、在 33 – 126 中生成一个随机整数,如 35,2、将 35 转换成对应的ASCII码字符,如 35 对应 #3、重复以上 1、2 步骤 n 次,连转载 2016-03-31 13:53:57 · 401 阅读 · 0 评论 -
算法时间复杂度计算方法
一、概念: 时间复杂度是总运算次数表达式中受n的变化影响最大的那一项(不含系数) 比如:一般总运算次数表达式类似于这样: a*2^n+b*n^3+c*n^2+d*n*lg(n)+e*n+f a ! =0时,时间复杂度就是O(2^n); a=0,b<>0 =>O(n^3); a,b=0,c<>0 =>O(n^2)依此类推 实例:for(i=1;i<=n;i++) {//循环了n*n次,当原创 2016-05-30 15:09:41 · 15620 阅读 · 0 评论 -
PHP 顺序查找、二分查找
1、查找的方法: 顺序查找 、 二分法2、顺序查找: 对某个数组,按照顺序,一个一个比较,找到你要的数据。3、顺序查找实例:<?php //顺序查找数组中某个数//如从一个数组中找到一个数:34//$arr = array(23,45,67,34,9,34,6)如果查到则输出下标,否则输出查无此数$arr = array(23,45,6原创 2015-05-26 14:36:10 · 3093 阅读 · 0 评论 -
php选择排序法
1、选择排序法实例详解:<?php //忽略notice级错误提示//error_reporting(E_ALL^E_NOTICE); ?><?php /* 选择排序法的思路:就是再第一次循环中,假设第一个数是最小的;然后跟第二个数比较,一直比到最后,找出最小值,然后把最小值跟第一个数的位置互换;再进行下一次循环,找出最小值跟第二个位置的数互换;一直循环数组的个数减去1次原创 2015-05-08 15:57:08 · 2876 阅读 · 0 评论 -
php排序&冒泡法排序
1、数组的排序常用方法: 冒泡法、选择排序、插入排序、快速排序、2、排序分类: 内部排序:指将需要处理的所有数据都加载到内部存储器中进行排序。 内部排序又分为交换式(冒泡法、快速排序)、选择式、插入式排序法 冒泡法、选择排序、插入排序、快速排序都属于内部排序原创 2015-05-08 14:06:44 · 667 阅读 · 0 评论 -
PHP 快速排序法
PHP快速排序法代码实例:<?php//快速排序法封装函数function quick_Sort($array){ //先判断是否需要继续进行,若所要排序数组只有一个元素或没有元素则不需要排序 $len = count($array); if($len <= 1) { return $array; } //如果所给数组元素大于1个,需要排原创 2015-06-09 14:11:23 · 871 阅读 · 0 评论 -
php获取文件行数
php获取文件行数:方法一:用while循环逐行统计,效率太慢<?php$file_path = 'xxx.txt'; //文件路径$line = 0 ; //初始化行数//打开文件$fp = fopen($file_path , 'r') or die("open file failure!");if($fp){//获取文件的一行内容,注意:需要php5才支持该函转载 2016-03-28 18:05:59 · 5687 阅读 · 0 评论 -
rsa加解密,js加密,php解密
PHP服务端与客户端交互、提供开放api时,通常需要对敏感的部分api数据传输进行数据加密,这时候rsa非对称加密就能派上用处了,下面通过一个例子来说明如何用php来实现数据的加密解密加密解密的第一步是生成公钥、私钥对,私钥加密的内容能通过公钥解密(反过来亦可以)下载开源RSA密钥生成工具openssl(通常Linux系统都自带该程序),解压缩至独立的文件夹,进入其中的bin目录,执行以下命令:原创 2016-06-07 14:37:33 · 2760 阅读 · 0 评论 -
3des加密解密
php服务器,java服务器,android,ios开发兼容的3des加密解密,php <?phpclass DES3 { #密钥可写成构造方法传入 var $key = "my.oschina.net/penngo?#@"; var $iv = "01234567"; function encrypt($input){ $size = mcrypt_转载 2017-05-30 18:48:10 · 1269 阅读 · 0 评论