原创 快速排序 (Javascript)

//快速排序 //時間複雜度 O(nlogn) ,可以原地排序。 //採用遞歸的方式寫 //快排 function quickSort(left,right,arr) { var len = arr.length ,

原创 鏈表反轉(Javascript)

//鏈表:無法通過下標遍歷,只能通過當前節點查找下一節點的鏈式結構 //構造鏈表節點 //this.val代表當前節點的值,this.next指向下一個節點,若this.next爲null(對象),則說明該節點爲鏈表的最後一個節點。

原创 遞歸樹分析時間複雜度

遞歸樹分析時間複雜度 遞歸的思想就是,將大問題分解爲小問題來求解,然後再將小問題分爲小小問題。直到問題的數據規模分解的足夠小,不用繼續遞歸分解爲止 方法: 1.知道樹的高度h,用高度h乘以每一層的時間消耗n,可以得到總的時間O(n*h)

原创 HTTP與HTTPS的問題

Http是基於TCP/IP協議的應用程序協議,不包括數據包的傳輸,主要規定了客戶端和服務器的通訊格式,默認使用80端口。 Http請求和響應(Request和Respond) 1.Host:指定服務器域名,可區分來訪問一個服務器上的不同服

原创 XML和JSON相關問題

JSON:Java Script Object Notaotion(Java Script對象表示法) XML:extensiable markup language 可擴展標記語言 JSON與XML都是數據交互語言,完全獨立於任何程序的

原创 將Photon寫好的服務器布在百度雲

(當前主流的雲服務器公司是騰訊雲和阿里雲,但百度雲便宜,自己可以買一個進行相關練習。幾種服務器的部署流程大體相似) 雲服務器(Elastic Compute Service, ECS)是一種簡單高效、安全可靠、處理能力可彈性伸縮的計算服務

原创 鴿巢原理

定理1:如果要把n+1個物體放進n個盒子,那麼至少有一個盒子包含兩個或者更多的物體。 其他原理:1.如果將n個物體放入n個盒子並且沒有一個盒子是空的,那麼每個盒子恰好有一個物體。 2.如果將n個物體放入n個盒子並且沒有盒子被放入多與一個的

原创 組合數學—什麼是組合數學(1)

組合數學所關心的問題就是把某個集合中的對象排列成某種模式,使其滿足一些指定的規則,以下是反覆出現的通用問題: 1.排列的存在性(存在性,即能否排列問題) 2.排列的列舉或分類(計數,能用多種方法)          1.研究已知的排列  

原创 JSON介紹

什麼是JSON? JSON是一種輕量級數據格式,在各種地方傳遞數據。數據交換是一種在不同平臺間傳遞數據的文本格式。除此之外,還有XML數據交換格式。數據格式能實現不同系統間的數據交換。   JSON語法? JSON採用:名稱—值 JSON

原创 傳輸層:TCP和UDP

傳輸層:TCP、UDP UDP是一個簡單的、不可靠的數據報協議。用戶數據報協議(User Datagram Protocal)是一個無連接協議。UDP套接字是一種數據包套接字。UDP數據報不能保證最終達到他們的目的。   UDP是一個簡單