原创 圖的深度優先遍歷(DFS)和廣度優先遍歷(BFS)

概述 圖的遍歷是指從圖中的任一頂點出發,對圖中的所有頂點訪問一次且只訪問一次。圖的遍歷操作和樹的遍歷操作功能相似。圖的遍歷是圖的一種基本操作,圖的其它算法如求解圖的連通性問題,拓撲排序,求關鍵路徑等都是建立在遍歷算法的

原创 使用JS實現的順序表的基本操作

//順序表的定義和操作 // @params {} node // var and function 順序表的定義:這裏做了比較簡單的處理,就是把順序表當成一個數組來處理

原创 二叉樹三種遍歷的非遞歸思路(JAVASCRIPT)

二叉樹在圖論中是這樣定義的:二叉樹是一個連通的無環圖,並且每一個頂點的度不大於3。有根二叉樹還要滿足根結點的度不大於2。有了根結點之後,每個頂點定義了唯一的父結點,和最多2個子結點。然而,沒有足夠的信息來區分左結點和右結點。如果不

原创 react-navigation中修改navigation Options所對應的屬性

StackNavigator: - navigationOptions:配置StackNavigator的一些屬性。 - - title:標題,如果設置了這個導航欄和標籤欄的title就會變成一樣的,不推薦使用 -

原创 前端必備基礎知識

前端必備的js知識點 1、js是一門什麼樣的語言及特點?        js是一種基於對象和事件驅動的並具有相對安全性的客戶端腳本語言。也是一種廣泛用於web客戶端開發的腳本語言,常用來給html網頁添加動態功

原创 react-native之Could not connect to development server

Could not connect to development server是運行react-native到移動端一個經常出現的bug,很多情況下也是讓人很迷茫;但是本人經過一整天的摸索和測試,查詢了很多文檔和其他人解決的一些小

原创 hexo搭建博客

如何使用hexo,github和註冊域名搭建個人博客系統 在程序員的世界裏,越來越多的人重視開源和博客的構建,如果在找工作中你能在github上有一個issue或者有幾個開源項目被別人採納,或者你有一個屬於自己的博客系統,博文被更

原创 二叉樹的建立和三種遍歷的遞歸方式

二叉樹的每個結點至多隻有二棵子樹(不存在度大於2的結點),二叉樹的子樹有左右之分,次序不能顛倒。二叉樹的第i層至多有2^{i-1}個結點;深度爲k的二叉樹至多有2^k-1個結點;對任何一棵二叉樹T,如果其終端結點數爲n_0,度爲2

原创 堆排序的JS實現

JS實現堆排序 堆排序 堆的定義: 堆是滿足下列性質的數列{R1,R2,R3,…,Rn}: 小頂堆:Ri <= R2i, Ri <= R2i 大頂堆:Ri

原创 hexo提交搜索引擎(百度+谷歌)

前言 能看到這裏,說明大家都跟我一樣,已經把博客搭起來並洋洋灑灑寫了幾篇博文,正春風得意感覺良好的時候,搭建博客有屎以來最大的危機出現在沒有準備的我面前,百度+谷歌都無法搜索到我的博客。裝逼還沒幾天就這樣,真是不能忍。 於是就研究

原创 算法總結——八皇后問題(三種解法)

問題描述 會下國際象棋的人都很清楚:皇后可以在橫、豎、斜線上不限步數地吃掉其他棋子。如何將8個皇后放在棋盤上(有8 * 8個方格),使它們誰也不能被吃掉!這就是著名的八皇后問題。 對於某個滿足要求的8皇后的擺放方法,定義一個皇后串

原创 八種排序算法

正文 排序算法說明 (1)排序的定義:對一序列對象根據某個關鍵字進行排序; 輸入:n個數:a1,a2,a3,…,an 輸出:n個數的排列:a1’,a2’,a3’,…,an’,使得a1’<=a2’<=a3’<=…<=an’。 再講的

原创 JS原型,原型鏈

樓主作爲一名前端小白,雖然已經學習前端有了將近一年的時間,但是總是覺得前端有太多值得我們去深究的內容了;在學習的過程中也看過很多的別人的博客和很多別人自己搭的博客,現在我也有了自己的博客,我也希望可以在我自己的論壇去展示我自

原创 簡單微信小程序的體驗

前端這個行業發展越來越快的情況下,每個前端工程師都想要寫出一套自己的東西,讓別人去使用去借鑑,所以在GitHub上纔有這麼多的代碼和開源的包供我們大家去使用;當然,前端行業的快速發展離不開大神的不斷探索和支持,在近來幾年前端的發展

原创 ES6中的箭頭函數

  一個箭頭函數表達式的語法比一個函數表達式更短,並且不綁定自己的 this,arguments,super或 new.target。 這些函數表達式最適合用於非方法函數,並且它們不能用作構造函數。 語法 基礎語法 (param1, p