原创 常見的跨域及其解決方法

跨域 1. jsonp jsonp實現跨域的原理就是利用一些可以請求資源的標籤,像script,img這類的標籤它們請求資源是沒有域的限制的。 實現 客戶端 <script> function myFunctio

原创 深入刨析閉包

1. 從作用域開始 程序的一端代碼在執行的時候一般會經歷三個步驟 分詞(詞法分析) 解析(語法分析) 代碼生成:即將抽象語法樹轉爲可執行代碼 認識一下三個大哥 js引擎:負責js程序的編譯及執行過程 編譯器:負責語法分析及代

原创 手寫 call、apply、bind

從this的隱式綁定入手 我們都知道函數中this的指向只取決於該函數的調用位置,且其有四種綁定形式。即 默認綁定 隱式綁定 顯示綁定 new綁定 而顯示綁定是借用了一些方法。如call、apply,bind。但是它們的怎麼實

原创 牛客——剪繩子(66題)

本題主要考察的思想是:貪心或者動態規劃,這兩種算法思想感覺還是比較相似的,但是這一類的題主要是找到規律吧 題目描述 給你一根長度爲n的繩子,請把繩子剪成整數長的m段(m、n都是整數,n>1並且m>1),每段繩子的長度記爲k[0

原创 js版數據結構_09 二叉堆

ps:再來實現一個非常重要的數據結構 ——二叉堆 知道導航: 什麼是二叉堆 二叉堆的具體實現(以最小堆爲主) 那什麼是二叉堆呢? 首先二叉堆它是一種特殊的二叉樹,它有兩個特性 它是一棵完全二叉樹,表示樹的每一層都有左側和

原创 牛客——二叉樹的鏡像

ps:今天做一個簡單的 題目描述 操作給定的二叉樹,將其變換爲源二叉樹的鏡像。 輸入描述: 二叉樹的鏡像定義:源二叉樹 8 / \ 6 10 / \ / \ 5 7 9 11 鏡像二叉樹 8 / \ 10

原创 牛客——重建二叉樹

ps 重新開啓每日刷題了 題目描述: 輸入某二叉樹的前序遍歷和中序遍歷的結果,請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7

原创 牛客——從上往下打印二叉樹

題目描述: 從上往下打印出二叉樹的每個節點,同層節點從左至右打印。 思路: 害,這不就是樹的層次遍歷嗎。循環藉助輔助數組存放當前層。 代碼實現:(ps:不要忘記前期判斷,我開始沒每判斷搞了十分鐘都不知道哪錯了,千萬不要偷懶呀) /

原创 js版數據結構_08 二叉搜索樹

知識點: 什麼是二叉搜索樹 實現 ps:寫在前面,樹的結構雖然比前面的複雜一點,但是呢只要會用遞歸其實還是很簡單的。 理解遞歸也是蠻簡單的,不信畫個執行棧走走。這一節我本來打算是隻把代碼放上來的,因爲除了一個刪除比較複雜點別的

原创 WEB架構師學習筆記_Vue_03簡單實現Vuex

知識導航 vuex的使用 Vuex的基本實現 知識點: 1. vuex的使用 Vuex想必我們都很熟悉了,它就是實現全局狀態的一種管理機制。即可以實現所有組件共享同一數據。 1.1 實例化store時傳入的參數 state:

原创 WEB架構師學習筆記_Vue_02 手寫一個路由

知識導航: 路由重要知識點 手寫一個路由 知識點(建議最後看,放到是爲了方便複習) 1. 路由重要知識點 vue-router對於寫過vue的人想必是很熟悉了,所以這裏忽略它的一些基本用法了。 1.1 動態路由 所謂動態路由

原创 WEB架構師學習筆記_Vue_01組件化常用技術

ps:本系列博客稍微偏向原理,若只想用法那官方文檔最合適不過了。 知識導航: 組件通信 插槽 總結 1. 組件通信 1.1 父到子 方式一:利用屬性props 此方法的核心是props,那麼先來簡單介紹它。 props的作

原创 js版數據結構_07散列表

js版數據結構_07散列表 ps:今天晚上寫之前沒考慮這一節代碼量的問題,爲保證時間沒有測試。但是主要都是邏輯問題,看邏輯便ok 知識點 散列表是什麼 hash表的基本實現 hash表完善之使用分離鏈接 hash表完善之使用線性

原创 http學習筆記——章節02_初步瞭解http

知識點: http通信初識 無狀態和資源定位 http相關方法 持久連接和管線化 使用cookie進行狀態管理 1. http通信初識 兩臺計算機使用http進行通信時吧,在一條通信路上必定有一端爲客戶端,另一端爲服務器端 通

原创 js版數據結構_06 字典

js版數據結構_06 字典 本篇博客知識點: 什麼是字典 相關方法的實現 1. 什麼是字典 上一篇博客我們總結了集合,知道集合就是存放了一組互不重複的元素。字典和它相差不多,只不過集合裏面只是保存了值,而在這裏是以鍵值對的方式