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