php內容推薦演算法

Ⅰ php中的取模的演算法

演算法是

90 / 22 = 4
余數是 4 所以 90對22取模之後的結果就是 4 也就是倆數相除的余數

90/22後得出4，然後再拿22乘以4得出88，再拿90減去88等於2

Ⅱ php幾種排序演算法實例詳解

四種排序演算法的PHP實現：
1)插入排序(InsertionSort)的基本思想是：
每次將一個待排序的記錄，按其關鍵字大小插入到前面已經排好序的子文件中的適當位置，直到全部記錄插入完成為止。

2)選擇排序(SelectionSort)的基本思想是：
每一趟從待排序的記錄中選出關鍵字最小的記錄，順序放在已排好序的子文件的最後，直到全部記錄排序完畢。

3)冒泡排序的基本思想是：
兩兩比較待排序記錄的關鍵字，發現兩個記錄的次序相反時即進行交換，直到沒有反序的記錄為止。

4)快速排序實質上和冒泡排序一樣，都是屬於交換排序的一種應用。所以基本思想和上面的冒泡排序是一樣的。

1.sort.php文件如下：

<?php
classSort{
private$arr=array();
private$sort='insert';
private$marker='_sort';
private$debug=TRUE;
/**
*構造函數
*
*@paramarray例如：
$config=array(
'arr'=>array(22,3,41,18),//需要排序的數組值
'sort'=>'insert',//可能值:insert,select,bubble,quick
'debug'=>TRUE//可能值:TRUE,FALSE
)
*/
publicfunctionconstruct($config=array()){
if(count($config)>0){
$this->_init($config);
}
}
/**
*獲取排序結果
*/
publicfunctiondisplay(){
return$this->arr;
}
/**
*初始化
*
*@paramarray
*@returnbool
*/
privatefunction_init($config=array()){
//參數判斷
if(!is_array($config)ORcount($config)==0){
if($this->debug===TRUE){
$this->_log("sort_init_param_invaild");
}
returnFALSE;
}
//初始化成員變數
foreach($configas$key=>$val){
if(isset($this->$key)){
$this->$key=$val;
}
}
//調用相應的成員方法完成排序
$method=$this->sort.$this->marker;
if(!method_exists($this,$method)){
if($this->debug===TRUE){
$this->_log("sort_method_invaild");
}
returnFALSE;
}
if(FALSE===($this->arr=$this->$method($this->arr)))
returnFALSE;
returnTRUE;
}
/**
*插入排序
*
*@paramarray
*@returnbool
*/
privatefunctioninsert_sort($arr){
//參數判斷
if(!is_array($arr)ORcount($arr)==0){
if($this->debug===TRUE){
$this->_log("sort_array(insert)_invaild");
}
returnFALSE;
}
//具體實現
$count=count($arr);
for($i=1;$i<$count;$i++){
$tmp=$arr[$i];
for($j=$i-1;$j>=0;$j--){
if($arr[$j]>$tmp){
$arr[$j+1]=$arr[$j];
$arr[$j]=$tmp;
}
}
}
return$arr;
}
/**
*選擇排序
*
*@paramarray
*@returnbool
*/
privatefunctionselect_sort($arr){
//參數判斷
if(!is_array($arr)ORcount($arr)==0){
if($this->debug===TRUE){
$this->_log("sort_array(select)_invaild");
}
returnFALSE;
}
//具體實現
$count=count($arr);
for($i=0;$i<$count-1;$i++){
$min=$i;
for($j=$i+1;$j<$count;$j++){
if($arr[$min]>$arr[$j])$min=$j;
}
if($min!=$i){
$tmp=$arr[$min];
$arr[$min]=$arr[$i];
$arr[$i]=$tmp;
}
}
return$arr;
}
/**
*冒泡排序
*
*@paramarray
*@returnbool
*/
privatefunctionbubble_sort($arr){
//參數判斷
if(!is_array($arr)ORcount($arr)==0){
if($this->debug===TRUE){
$this->_log("sort_array(bubble)_invaild");
}
returnFALSE;
}
//具體實現
$count=count($arr);
for($i=0;$i<$count;$i++){
for($j=$count-1;$j>$i;$j--){
if($arr[$j]<$arr[$j-1]){
$tmp=$arr[$j];
$arr[$j]=$arr[$j-1];
$arr[$j-1]=$tmp;
}
}
}
return$arr;
}
/**
*快速排序
*@bywww.5wx.org
*@paramarray
*@returnbool
*/
privatefunctionquick_sort($arr){
//具體實現
if(count($arr)<=1)return$arr;
$key=$arr[0];
$left_arr=array();
$right_arr=array();
for($i=1;$i<count($arr);$i++){
if($arr[$i]<=$key)
$left_arr[]=$arr[$i];
else
$right_arr[]=$arr[$i];
}
$left_arr=$this->quick_sort($left_arr);
$right_arr=$this->quick_sort($right_arr);

returnarray_merge($left_arr,array($key),$right_arr);
}
/**
*日誌記錄
*/
privatefunction_log($msg){
$msg='date['.date('Y-m-dH:i:s').']'.$msg.'
';
return@file_put_contents('sort_err.log',$msg,FILE_APPEND);
}
}
/*Endoffilesort.php*/
/*Locationhtdocs/sort.php*/
2.sort_demo.php文件如下：

<?php
require_once('sort.php');
$config=array(
'arr'=>array(23,22,41,18,20,12,200303,2200,1192),
//需要排序的數組值
'sort'=>'select',
//可能值:insert,select,bubble,quick
'debug'=>TRUE
//可能值:TRUE,FALSE
);
$sort=newSort($config);
//var_mp($config['arr']);
var_mp($sort->display());
/*Endofphp*/

Ⅲ PHP快速排序演算法實現的原理及代碼詳解

演算法原理
下列動圖來自五分鍾學演算法，演示了快速排序演算法的原理和步驟。
步驟:
從數組中選個基準值
將數組中大於基準值的放同一邊、小於基準值的放另一邊，基準值位於中間位置
遞歸的對分列兩邊的數組再排序
代碼實現
function
quickSort($arr)
{
$len
=
count($arr);
if
($len
<=
1)
{
return
$arr;
}
$v
=
$arr[0];
$low
=
$up
=
array();
for
($i
=
1;
$i
<
$len;
++$i)
{
if
($arr[$i]
>
$v)
{
$up[]
=
$arr[$i];
}
else
{
$low[]
=
$arr[$i];
}
}
$low
=
quickSort($low);
$up
=
quickSort($up);
return
array_merge($low,
array($v),
$up);
}
測試代碼:
$startTime
=
microtime(1);
$arr
=
range(1,
10);
shuffle($arr);
echo
"before
sort:
",
implode(',
',
$arr),
"\n";
$sortArr
=
quickSort($arr);
echo
"after
sort:
",
implode(',
',
$sortArr),
"\n";
echo
"use
time:
",
microtime(1)
-
$startTime,
"s\n";
測試結果:
before
sort:
1,
7,
10,
9,
6,
3,
2,
5,
4,
8
after
sort:
1,
2,
3,
4,
5,
6,
7,
8,
9,
10
use
time:
0.0009009838104248s
時間復雜度
快速排序的時間復雜度在最壞情況下是O(N2)，平均的時間復雜度是O(N*lgN)。
這句話很好理解：假設被排序的數列中有N個數。遍歷一次的時間復雜度是O(N)，需要遍歷多少次呢？至少lg(N+1)次，最多N次。
1)
為什麼最少是lg(N+1)次？快速排序是採用的分治法進行遍歷的，我們將它看作一棵二叉樹，它需要遍歷的次數就是二叉樹的深度，而根據完全二叉樹的定義，它的深度至少是lg(N+1)。因此，快速排序的遍歷次數最少是lg(N+1)次。
2)
為什麼最多是N次？這個應該非常簡單，還是將快速排序看作一棵二叉樹，它的深度最大是N。因此，快讀排序的遍歷次數最多是N次。
您可能感興趣的文章:PHP快速排序演算法實例分析PHP四種排序演算法實現及效率分析【冒泡排序,插入排序,選擇排序和快速排序】PHP排序演算法之快速排序(Quick
Sort)及其優化演算法詳解PHP遞歸實現快速排序的方法示例php
二維數組快速排序演算法的實現代碼PHP常用排序演算法實例小結【基本排序，冒泡排序，快速排序，插入排序】PHP快速排序quicksort實例詳解

Ⅳ PHP怎麼遞歸

下面我舉一個其他的例子，雖然不是族譜，但是原理都是一樣的。

在一些復雜的系統中，要求對信息欄目進行無限級的分類，以增強系統的靈活性。那麼PHP是如何實現無限級分類的呢？我們在本文中使用遞歸演算法並結合mysql數據表實現無限級分類。
遞歸，簡單的說就是一段程序代碼的重復調用，當把代碼寫到一個自定義函數中，將參數等變數保存，函數中重復調用函數，直到達到某個條件才跳出，返回相應的數據。
Mysql
首先我們准備一張數據表class，記錄商品分類信息。表中有三個欄位，id：分類編號，主鍵自增長；title：分類名稱；pid：所屬上級分類id。
class表結構：

CREATE TABLE IF NOT EXISTS `class` (
`id` mediumint(6) NOT NULL AUTO_INCREMENT,
`title` varchar(30) NOT NULL,
`pid` mediumint(6) NOT NULL DEFAULT '0',
PRIMARY KEY (`id`)
) ENGINE=MyISAM DEFAULT CHARSET=utf8;

插入數據後，如圖：

如果要輸出json格式的數據，則可使用：

echo json_encode($list);

Ⅳ php網站個性化推薦如何實現

你需要研究一下推薦演算法，而且必須基於足夠大的用戶樣本。如果只是做個簡單的，那就給每篇文章都設置標簽，然後比對用戶的標簽，重合度最高的就推薦給他。

Ⅵ PHP實現常見的排序演算法

註：為方便描述，下面的排序全為正序（從小到大排序）

假設有一個數組[a,b,c,d]
冒泡排序依次比較相鄰的兩個元素，如果前面的元素大於後面的元素，則兩元素交換位置；否則，位置不變。具體步驟：
1，比較a,b這兩個元素，如果a>b,則交換位置，數組變為：[b,a,c,d]
2，比較a,c這兩個元素，如果a<c,則位置不變，數組變為：[b,a,c,d]
3，比較c,d這兩個元素，如果c>d,則交換位置，數組變為：[b,a,d,c]
完成第一輪比較後，可以發現最大的數c已經排（冒）在最後面了，接著再進行第二輪比較，但第二輪比較不必比較最後一個元素了，因為最後一個元素已經是最大的了。
第二輪比較結束後，第二大的數也會冒到倒數第二的位置。
依次類推，再進行第三輪，，，
就這樣最大的數一直往後排（冒），最後完成排序。所以我們稱這種排序演算法為冒泡排序。

選擇排序是一種直觀的演算法，每一輪會選出列中最小的值，把最小值排到前面。具體步驟如下:

插入排序步驟大致如下：

快速排序是由東尼·霍爾所發展的一種排序演算法。在平均狀況下，排序 n 個項目要Ο(n log n)次比較。在最壞狀況下則需要Ο(n2)次比較，但這種狀況並不常見。事實上，快速排序通常明顯比其他Ο(n log n) 演算法更快，因為它的內部循環（inner loop）可以在大部分的架構上很有效率地被實現出來，且在大部分真實世界的數據，可以決定設計的選擇，減少所需時間的二次方項之可能性。

步驟：
從數列中挑出一個元素，稱為 「基準」（pivot），
重新排序數列，所有元素比基準值小的擺放在基準前面，所有元素比基準值大的擺在基準的後面（相同的數可以到任一邊）。在這個分區退出之後，該基準就處於數列的中間位置。這個稱為分區（partition）操作。
遞歸地（recursive）把小於基準值元素的子數列和大於基準值元素的子數列排序。

Ⅶ PHP是什麼

PHP（PHP：Hypertext Preprocessor遞歸縮寫）中文名字是：「超文本預處理器」，是一種廣泛使用的通用開源腳本語言，適合於Web網站開發，它可以嵌入HTML中。編程范型是面向對象、命令式編程的，截止2019年4月24日為止，最新的版本是PHP 5.6.0（28 Aug 2014），其操作的系統為windows/linux/Mac跨平台。

(7)php內容推薦演算法擴展閱讀：

PHP的功能

1、創建博客

使用PHP創建博客wordpres，可以輕松創建博客。即使您不具備PHP知識，也可以使用它，但如果您可以編寫PHP，則可以自定義您的博客並創建主題。

2、網站開發

60%全球互聯網網站採用php技術，80%國內互聯網網站使用php開發。這些網站包含購物網站，政府企業網站，QQ空間，論壇博客等等。

3、移動端微網站開發以及小程序

移動設備的普及為移動互聯網的快速發展奠定了基礎！手機淘寶網站，手機京東網站等等， 微信公眾號應用中的微網站。

Ⅷ 有什麼好的PHP面試書籍推薦

作為一個過來的PHP開發工程師，我從我的角度來看這個問題來解答你的疑問：

1. 找工作的時候是否需要PHP面試書籍？

   說實在的，面試准備的時候，PHP面試書籍是因人而異的，並不見得每個人面試都需要買PHP相關的面試書籍來看。畢竟大部分或者說80%以上的人都不會考慮過要買PHP相關的面試書籍來幫助自己的吧。就拿我個人而言，面試前雖然有看過各種面試題目，但是也沒考慮過要買面試書籍。

   但是也並不等同於就不需要買PHP面試書籍，畢竟總會有一小部分人的需求在那，因人而異。有需要也沒有需要。首先需要是幫助自己能夠快速找到一份好的工作，這當然是最好的了。其次不需要就是你面試成功後這本書你是否覺得買了值得呢？如果是我的角度看，買了當然值得，畢竟他幫你找到了一份比這本書價值高太多的工作了。就算後面用不到並不代表他是沒有價值的，反而可以幫助自己發現自己不懂的地方。

   就我個人的角度而言，有面試需求的人，PHP面試書籍是多一個選擇而已，但是對於選擇性有多高也看個人的能力來選擇。

2. 為什麼需要PHP面試書籍？

   既然存在PHP面試書籍，那當然就純粹是想幫程序員通過面試書籍快速找到面試工作了，如果你能力有所欠缺，或者不知道企業問什麼問題，對於這些問題怎麼回答，那這本PHP面試書籍當然是對你有所幫助的，可以幫你快速找到自己不懂得PHP面試問題並有針對性的專業性的回答。

   當筆試和問答環節都順利通過了，難道還怕沒有工作選擇你嗎？

3. PHP面試書籍的作用是什麼？

   就我個人的角度來看，一本PHP面試書籍的角度來看待這個問題，當然是希望每個PHP面試者通過閱讀這本書能夠順利的找到一份滿意的PHP書籍。對於這本書的初衷也只能是輔助讀者完善自己的知識欠缺，通過知識點回顧、面試題講解之類的幫助讀者找到一份滿意的PHP開發工作。

   如果是一個剛出來找PHP實習工作的開發者來說，一本PHP面試書籍的出現是給力很多的，對於企業的問題，企業的面試過程等都是可以提前預知和應對的。幫助自己快速的找到對應的PHP面試工作，會給力很多。

4. 有什麼好的PHP面試書籍可以推薦？

   就我所知道的PHP系列圖書還挺多的，個人大概就隨便推薦幾本，看個人需要可以去找來看看。

   PHP知識類規整的面試書籍：《PHP程序員面試筆試寶典》

   PHP真題類解析書籍：《PHP程序員面試筆試真題解析》

   PHP演算法類的書籍：《PHP程序員面試筆試演算法真題解析》

   PHP題庫類的書籍：《PHP程序員面試筆試真題題庫》

   還有其他的一些PHP相關的書籍可以直接去京東或天貓搜，還挺多的。

有什麼不懂的可以追問，希望可以幫到你。