PHP

1 <?php 2 #最大遞增子序列的尋找 3 function max_subincseq($a) { 4 $len = count($a); 5 $lis = array(); #lis數組用於儲存當前最長子序列長度，lis[i]表示以a[i]結尾的最長遞增子序列長度 6 $lis[0] = 1; 7 $max_seqlen = 1; 8 9 for ($i = 1; $i <

優先隊列其實就是一個最大堆，主要是對最大堆的操作上的一些調整 1 <?php 2 #最大優先隊列的實現 3 4 #交換函數 5 function swap(&$arr, $inx1, $inx2) { 6 $temp = $arr[$inx1]; 7 $arr[$inx1] = $arr[$inx2]; 8 $arr[$inx2] = $temp; 9 }10 11

1 <?php 2 #判斷輸入的括弧序列是否合法 3 #解決思路，如果在某一段出現了右括弧數比左括弧數大，則非法,否則到最後判斷左括弧和右括弧是否相等即可 4 define("LEFT", "("); 5 define("RIGHT", ")"); 6 7 function validate($seq) { 8 $len = strlen($seq); 9 $left = 0;10 $right =

1 <?php 2 #輸入sum和n，要求輸出1,2...n裡所有和為sum的組合 3 #這是一個可劃分子問題問題 4 #若用f(sum, n)表示問題的界，則元素組合共有兩種情況 5 #1. 和為sum的組合裡包括n，則f(sum, n) = f(sum - n, n - 1) 6 #2. 和為sum的組合裡不包括n,則 f(sum, n) = f(sum, n - 1) 7 #所以 f(sum, n) = f(sum - n, n - 1

1 <?php 2 #尋找二叉樹距離最長的兩個節點的距離，即相距邊數最多的兩個節點的邊數 3 #解題思路：距離最長的兩個節點有以下3中情況 4 #1.兩個節點一個位於左子樹，一個位於右子樹，則最長距離是左右子樹的深度相加 5 #2.兩個節點都位於左子樹，則最長距離是以左子樹為根節點的左子樹的兩個左右子樹的深度相加 6 #3.兩個節點都位於右子樹，則最長距離是以右子樹為根節點的右子樹的兩個左右子樹的深度相加 7 8 class Node {

搜尋文本 text = "my testing algorithm in test"模式 pattern = "test"Sunday演算法的關鍵點在於1.設定一個匹配位移映射 shift[]，這個shift[]映射關係必須按從左至右的順序簡曆，例如pattern = "test",注意到此處有2個t，那麼建立出來的位移映射是 shift[] = Array ( [t] => 1 [e] => 3 [s] => 2 )，而如果不是從左至右，是從右至左的建立映射，就會變成

1 <?php 2 #給定入棧序列，求出棧序列組合總數 3 #這是一個catalan數問題 4 #設共有n個數入棧，將入棧序列和出棧序列寫在一起共有2n個數 5 #將第一個入棧的數作為基點，則第一個數肯定是在第2i+1的位置出棧 6 #否則第一個數入棧編號是0，如果是在2i，則在第一個數入棧和出棧之間共有2i-1個數，是奇數 7 #既然是奇數，則說明有數在第一個數出棧之前入棧卻沒有出棧，矛盾 8 #那麼，我們可以找到地推規律，設f(2

1 <?php 2 /** 3 *一個整數數組，長度為n，將其分為m 份，使各份的和相等，求m 的最大值 4 *比如{3，2，4，3，6} 可以分成{3，2，4，3，6} m=1; 5 *{3,6}{2,4,3} m=2 6 *{3,3}{2,4}{6} m=3 所以m 的最大值為3 7 **/ 8 9 #解題思路10 #首先m必須滿足兩個條件11 #1. 1<=m<=n12 #2. sum(a)

1 <?php 2 class Sum0 { 3 public function sum() { 4 return 0; 5 } 6 } 7 8 class Test { 9 private $a = array();10 11 public function __construct() {12 $this->a[0] =

1 <?php 2 #顛倒字串 3 4 #將字串從頭和尾向中間遍曆，交換位置 5 function cstrrev(&$str, $begin, $len) { 6 $i = $begin; 7 $j = $begin + $len - 1; 8 while ($i < $j) { 9 $temp = $str[$i];10 $str[$i] =

1 <html> 2 <body> 3 <!-- define不可用於類內部 --> 4 <?php 5 define('COUNTRY', 'China'); 6 echo COUNTRY . '<br>'; 7 ?> 8 9 <!-- define的條件使用和變數賦值 -->10

1 <?php 2 #輸入一棵二叉樹和一個數字n，要求找出路徑和為n的所有路徑 3 4 class Node { 5 public $data = null; 6 public $parent = null; 7 public $left = null; 8 public $right = null; 9 }10 11 #使用數組構造完全二叉樹12 function

1 <?php 2 #有n個字串，每個數組長度m+1,如果數組的後m個元素和另一個數組的前m個元素相同，則兩個數組可以相連 3 #求n個數組中串連起來的最長路徑是多少，如果遇到環路則報錯退出 4 5 function longest($a, $m) { 6 $len = count($a); 7 #把二維數組$a的每個字串元素看成一個節點 8 #建立節點之間的聯通關係數組g，g[i][j]代表節點ij之間的最長路徑

1 <?php 2 #Fibonacci數列問題 3 #f(1) = 1 4 #f(n) = f(n - 1) + f(n - 2) 5 #求f(n) 6 7 #遞迴方法 8 function fibonacci($n) { 9 if ($n == 0) {10 return 0;11 }12 13 if ($n == 1) {14

1、const用於類成員變數定義，一旦定義且不能改變其值。define定義全域常量，在任何地方都可以訪問。2、define不能在類中定義而const可以。 3、const不能在條件陳述式中定義常量if (...) {     const FOO = 'BAR';    // invalid }  but  if (...) {     define('FOO', 'BAR'); // valid } 4、const採用一個普通的常量名稱，define可以採用運算式作為名稱。const  FOO

　一、json_encode()　　該函數主要用來將數組和對象，轉換為json格式。先看一個數群組轉換的例子：$arr = array ('a'=>1,'b'=>2,'c'=>3,'d'=>4,'e'=>5);echo json_encode($arr);　　結果為{"a":1,"b":2,"c":3,"d":4,"e":5}　　再看一個對象轉換的例子：$obj->body = 'another post';$obj->id = 21;$obj->

php保留兩位小數並且四捨五入 Php代碼  $num = 123213.666666;   echo sprintf("%.2f", $num);  $num = 123213.666666;echo sprintf("%.2f", $num);php保留兩位小數並且不四捨五入 Php代碼  $num = 123213.666666;   echo sprintf("%.2f",substr(sprintf("%.3f", $num), 0, -2));  $num = 123213.6666

  在論壇好久了沒有怎麼正式的發表過東西，今天給大家共用一下我的採集代碼！思路：　　採集程式的思路很簡單大體可以分為以下幾個步驟：   　1.擷取遠程檔案原始碼（file_get_contents或用fopen）.      

一、 防止注入的幾種辦法 其實原來就是我們需要過濾一些我們常見的關鍵字和符合如： Select，insert，update，delete，and，*，等等 例子： function inject_check($sql_str) { return eregi('select|insert|update|delete|\'|\/\*|\*|\.\.\/|\.\/|union|into|load_file |outfile', $sql_str); // 進行過濾 }

檢測資料類型即對資料類型進行檢測，判斷所檢測類型是否屬於檢測類型，符合則返回真，否則返回假。檢測資料類型定義如下：is_bool是否為布爾類型，例，is_bool(srue)  is_bool(false)is_string是否為字串型，例，is_string(‘string’)  is_string(1234)is_float/double是否為浮點型，例，is_float(3.1415)  is_float(‘3.1415’)is_integer/int是否為整型，例，is_integer(