classSolution{ /** *@paramInteger[]$preorder *@paramInteger[]$inorder *@returnTreeNode ...
發(fā)簡(jiǎn)信
IP屬地：臺(tái)灣
-
劍指 Offer 07. 重建二叉樹
-
劍指 Offer 29. 順時(shí)針打印矩陣
思路：從左往右在往下在往左在往上循環(huán)，循環(huán)一次后從下一個(gè)起點(diǎn)再次循環(huán)輸出，直到所有的元素都已訪問function spiralOrder($matrix) { $star...
-
劍指 Offer 04. 二維數(shù)組中的查找
思路：從左下角開始，當(dāng)前數(shù)比$target大則向上找，比$target小則從右找 classSolution{ /** *@paramInteger[][]$matrix *...
-
劍指 Offer 05. 替換空格
classSolution{ /** *@paramString$s *@returnString */ functionreplaceSpace($s){ $t=''; f...
-
劍指 Offer 22. 鏈表中倒數(shù)第k個(gè)節(jié)點(diǎn)
思路：利用雙指針，倒數(shù)第k個(gè)接口，則讓一個(gè)指針先走k步，然后兩個(gè)節(jié)點(diǎn)一起走，當(dāng)前一個(gè)節(jié)點(diǎn)指向空時(shí)，后指針指向的就是答案 classSolution{ /** *@paramL...
-
劍指 Offer 64. 求1+2+…+n
classSolution{ /** *@paramInteger$n *@returnInteger */ functionsumNums($n){ $num=0; $n>...
-
劍指 Offer 59 - II. 隊(duì)列的最大值 難度 中等 110
/** 使用雙隊(duì)列，一個(gè)記錄全部數(shù)據(jù)，一個(gè)記錄最大的數(shù)字 */ classMaxQueue{ private$maxQueue=[]; private$numQueue=[]...
-
劍指 Offer 46. 把數(shù)字翻譯成字符串
classSolution{ /** *@paramInteger$num *@returnInteger *使用動(dòng)態(tài)規(guī)劃，從0到當(dāng)前指針的指向的數(shù)字的方法個(gè)數(shù)=從0到當(dāng)前指...
-
數(shù)據(jù)結(jié)構(gòu)：二叉搜索樹
原理：左節(jié)點(diǎn) < 根節(jié)點(diǎn) < 右節(jié)點(diǎn),中序遍歷是一個(gè)升序數(shù)組，二叉搜索樹利于查找，其查找原理是二分查找 代碼： class BTree{ public $root; ...
-
數(shù)據(jù)結(jié)構(gòu)：堆
數(shù)據(jù)結(jié)構(gòu)：堆 原理：堆的結(jié)構(gòu)是完全二叉樹，分為最大堆（父節(jié)點(diǎn)大于字節(jié)點(diǎn)）和最小堆（父節(jié)點(diǎn)小于字節(jié)點(diǎn)）.通常可以用來計(jì)算前k個(gè)最大和最小的元素 構(gòu)建最大堆： 外循環(huán)：先找到最后...
-
大文件下載如何不導(dǎo)致內(nèi)存溢出
大文件下載如何不導(dǎo)致內(nèi)存溢出 public function testDownload(){ set_time_limit(0); //$file_name ...
-
sed命令
sed命令 語法和常用選項(xiàng) -n 安靜模式，不會(huì)輸出默認(rèn)打印信息 加p標(biāo)記 只會(huì)把匹配并修改的內(nèi)容打印出來 如： sed -n 's/hello/a/p' 將匹配到hello...
-
http:post和get的區(qū)別
http:post和get的區(qū)別 表面區(qū)別: 1.get的請(qǐng)求參數(shù)放在url的后面，而post的參數(shù)放在body中 2.get傳送的數(shù)據(jù)量較小，主要受url長(zhǎng)度限制；post...
-
http:session
http:session 作用： 將用戶信息保存在服務(wù)器中，并返回給客戶端一個(gè)session_id的cookie保存在客戶端，客戶端下次請(qǐng)求時(shí)攜帶這個(gè)cookie，服務(wù)器根據(jù)...
-
http:狀態(tài)碼
http:狀態(tài)碼 作用： 根據(jù)服務(wù)器端返回的狀態(tài)碼可以知道服務(wù)器是否正常處理了請(qǐng)求還是出現(xiàn)了錯(cuò)誤 類別: 1xx:接收的請(qǐng)求正在進(jìn)行處理 2xx：請(qǐng)求正常處理完畢 200：請(qǐng)...
-
http:cookie
http:cookie 作用： 通過在請(qǐng)求和響應(yīng)報(bào)文中寫入cookie信息在控制客戶端的狀態(tài) 實(shí)現(xiàn)： cookie會(huì)根據(jù)從服務(wù)器端發(fā)送的響應(yīng)報(bào)文內(nèi)的一個(gè)叫做set-cooki...
-
http:http協(xié)議
http:http協(xié)議 http協(xié)議是一種不保存狀態(tài)的協(xié)議(無狀態(tài)協(xié)議).http協(xié)議自身不對(duì)請(qǐng)求和響應(yīng)之間的通信狀態(tài)進(jìn)行保存。 層級(jí):位于應(yīng)用層。 作用：生成規(guī)定格式的ht...
-
http:DNS服務(wù)
http:DNS服務(wù) 層級(jí)：位于應(yīng)用層 作用：提供域名和ip地址之間的解析服務(wù)(通過域名查找ip或逆向通過ip地址查找域名)
-
http:tcp協(xié)議
http:tcp協(xié)議 層級(jí)：位于傳輸層,提供可靠的字節(jié)流服務(wù)(進(jìn)行數(shù)據(jù)切割并確認(rèn)數(shù)據(jù)是否送達(dá)到對(duì)方). 為了準(zhǔn)確無誤的將數(shù)據(jù)送達(dá)目標(biāo)處，tcp協(xié)議采用了三次握手策略.
-
http:ip協(xié)議
http:ip協(xié)議 作用：利用ip地址和mac地址把各種數(shù)據(jù)包傳送給對(duì)方. 層級(jí):位于網(wǎng)絡(luò)層 路由選擇機(jī)制: 在到達(dá)通信目標(biāo)前的中轉(zhuǎn)過程中，那些計(jì)算機(jī)和路由器等網(wǎng)絡(luò)設(shè)備只能獲...