原创 Linux umask命令
今天遇到一個問題。 在創建新目錄或文件時，系統會默認給一個權限，如果想修改默認權限則需要修改umask的值。我查看本機umask時，顯示0002，後三位“002”是權限的補碼，也就是說權限應該是775，umask -S 也顯示u=rwx,
2020-06-21 18:04:17
原创 mysql_query 和mysql_unbuffered_query的源碼解析
今天用mysqli的時候發現mysqli::real_query()所得的結果集必須用mysqli::store_result()或者mysqli::use_result()來取得結果集才能用fetch_array()方法獲取結果，但是m
2020-06-21 18:04:16
原创 給定兩個整形，求彼此二進制的不同位數
求兩數的二進制的不同位，可以想到用異或，得到的值再求1的個數即可 <?php function hammingDistance($x, $y){ $xor = $x ^ $y; $count
2020-06-21 18:04:16
原创 php手冊上對Ticks解釋的一點理解
有這樣一段代碼 <?php declare(ticks=1); function tick_handler() { echo "d<br>"; } register_tick_function('tick_handler'); $
2020-06-21 18:04:16
原创 preg_replace替換內容中間部分
需求是這樣：用正則匹配一個HTML文件中<img />標記中的圖片地址 最初的實現： $img = '<img src="bbb.jpg" style="width: 100px; height: 100px;">'; $newImg
2020-06-21 17:21:10
2
原创 PHP求解股票買賣問題
動態規劃比較經典的題目 給定一支股票一段日期內的的每日價格price 題目1: 求這段時間內買賣一次獲得的最大收益 思路：即找到一組i和j，使得 price[i] - price[j] 最大，且i<j 狀態轉移方程式爲：profit =
2020-06-21 17:21:10
1
原创 求數組中缺省的數字
給一個array，長度爲n，裏面的元素有性質0<=array[i] function findDisappearedNumbers($array){ $ret = array(); for($i = 0; $i <
2020-02-21 10:08:11
原创 spl_autoload的一點使用心得
採用spl_autoload實現自動加載的一點心得，適合新手參考。 項目名爲webServer，項目目錄結構大致爲 controlers文件夾 -------Todo.php index.php
2020-02-21 10:08:11
原创 判斷二叉樹是否爲平衡二叉樹
一、線性思維 遍歷每個節點都時候，求左右子樹的深度，如果左右子樹深度相差不超過1，繼續遞歸遍歷左右節點，此種方法會重複遍歷，時間效率不高 IS_BALANCED(T) if T is NULL
2020-02-21 10:08:11
原创 Mysql檢測修改字符集
最常用的：SHOW VARIABLES LIKE 'collation%'; 分別爲連接層字符集；當前選中庫的默認字符集；默認的內部操作字符集SHOW VARIABLES LIKE 'character%';– character_set
2020-02-21 10:08:11
原创 最長公共子序列LCS和最長迴文子序列的動態規劃算法
c[i][j] 用來表示 x[i] 和y[j] 的LCS 長度 對c[i][j]， 若i = 0或j = 0，則c[i][j] = 0， 兩個原序列有一個爲空，則沒有LCS； 若i,j > 0 且x[i] = y[j]，則c[i][j]
2020-02-21 10:08:11
原创 在linux上進行php開發擴展
運行環境： 我在服務器上曾經配過lamp，php版本爲5.3.10，可在ubuntu上配置的php不是php源碼，所以需要再下載一版源碼，下載地址是 http://cn2.php.net/distributions/php-5.3.28
2020-02-21 10:08:10
原创 活動選擇問題
原題：給定n個活動的開始時間集合s[i]和結束時間集合f[i]，假設只有一個房間，求一個最大集合使得這些活動在時間區間內安排的活動數最多 思路：貪心法，將f[i]排序，選擇最早結束的活動，剩下的時間可供之後儘量多的活動使用。因此，
2020-02-21 10:08:10
原创 創建以 API 爲中心的 Web 應用
找到一篇好文章，供以後做接口用 翻譯by stoneyang 出處：開源中國社區 src：http://www.oschina.net/translate/creating-an-api-centric-web-application
2020-02-21 10:08:10
原创 邏輯運算實現加減法
一、加法 function add($x, $y){ $sum = $x; while($y != 0){ $sum = $x ^ $y; //不考慮進位相加 $y = ($x &
2020-02-21 10:08:10