原创 [算法系列]遞歸應用——二叉樹(1):二叉樹遍歷詳解解+LeetCode經典題目+模板總結

本文是遞歸算法系列文的第7篇,依然沿着遞歸的脈絡,介紹了常常運用遞歸處理問題的一個典型數據結構——二叉樹。分析總結了LeetCode中的相關習題在解法上的思路和模板。 本文內容如下: 樹的前、中、後序、層次遍歷的遞歸和非遞歸寫法

原创 [算法系列]搞懂DFS(2)——模式套路+經典例題詳解(n皇后問題,素數環問題)

本文是算法系列遞歸講解中講述dfs的第二篇, 在上一篇: [算法系列]搞懂DFS(1)——經典例題(數獨遊戲, 部分和, 水窪數目)圖文詳解中, 已經通過三個例題講述了dfs的思路以及設計方法, 本文先歸納常見dfs套路, 總結一

原创 [算法系列]優先隊列,堆與堆排序

優先隊列,堆與堆排序 1 優先隊列 有時我們在處理有序元素時,並不一定要求他們全部有序. 很多情況下我們會收集一些元素, 處理當前最大的元素, 然後再收集更多元素, 再處理當前最大元素 … 這種情況下, 一個合適的數據結構一個支持

原创 PC機與開發板間搭建nfs

PC機與開發板間搭建nfs PC端(nfs-server): 1.裝環境 apt-get install nfs-kernel-server 2.配置 vim /etc/exports 在裏面追加一行: /home/low

原创 [算法系列]數據結構之——圖(1):接口定義與實現+DFS+BFS

本文以實際代碼一步步地定義和實現了圖的基本定義與操作。本部分包括圖的定義,兩種遍歷,拓撲排序相關知識與實現。 本文中圖的實際結構與部分教材的鄰接表結構有微小差異,主要是用Set替代了頂點中的鏈表,Map替代了存放頂點的順序表。 1

原创 [算法系列] 搞懂遞歸, 看這篇就夠了 !! 遞歸設計思路 + 經典例題層層遞進

[算法系列] 搞懂遞歸, 看這篇就夠了 !! 遞歸設計思路 + 經典例題層層遞進 從學習寫代碼伊始, 總有個坎不好邁過去, 那就是遇上一些有關遞歸的東西時, 看着簡短的代碼, 怎麼稀裏糊塗就出來了. 今天我們就來好好好探討遞歸這個

原创 [讀書筆記]《異類:不一樣的成功啓示錄》(1)——快速讀完此書就看這篇 + 一些思考

第一次在csdn寫亂七八糟書的讀後感, 還是有點小激動呢~ 花了一晚上讀了《異類:不一樣的成功啓示錄》,整理了一份讀書筆記,其中包括了作者在文中講述的故事(論據),以及所提到的各種觀點(論點)。作者整本書所提到的成功背後的 fac

原创 Linux下的軟硬鏈接介紹

1 Linux下的文件與目錄概念 要理解文件的軟硬鏈接 , 首先來了解了解Linux下的文件的概念吧. 在 UNIX 系統中 , 操作系統爲磁盤上的文本與圖像、鼠標與鍵盤等輸入設備及網絡交互等 I/O 操作設計了一組通用 API

原创 [算法系列] 數據結構並查集union-find sets多圖詳解:介紹+2種實現+多種優化

1. 爲什麼會有並查集?並查集做啥用的? 假設有n個村莊,有些村莊之間有連接的路,有些村莊之間沒有: 設計一個數據結構,能夠快速執行2個操作 查詢2個村莊之間是否有連接的路 連接2個村莊 對於上面這兩個需求,可以用我們已知的

原创 [算法系列]貪心算法策略介紹+10道經典例題解析

本部分介紹“貪心算法“ 。 接下來會介紹動態規劃。回顧一下之前脈絡: 什麼是遞歸?如何設計遞歸算法? || \/ 常見的遞歸算法應用(快排、歸併、堆、) || \/ 深入遞歸本質:數學歸納,遞推

原创 [Java系列]搞懂HashMap,看這篇足夠!!(萬字長文/詳細深入)

本文主要是從jdk源碼入手, 結合常用操作, 圖文並茂, 探討Java中HashMap的一些設計與實現原理. 1.HashMap集合簡介(初探) HashMap基於哈希表的Map接口實現,是以key-value存儲形式存,及主要用

原创 [算法系列]搞懂DFS(1)——經典例題(數獨遊戲, 部分和, 水窪數目)圖文詳解

[算法系列] 搞懂DFS(1)——經典例題(數獨遊戲, 部分和, 水窪數目)圖文詳解 本文是遞歸系列的四篇文章, 往期回顧: [算法系列] 搞懂遞歸, 看這篇就夠了 !! 遞歸設計思路 + 經典例題層層遞進 [算法系列] 遞歸應

原创 [算法系列] 深入遞歸本質+經典例題解析——如何逐步生成, 以此類推,步步爲營

[算法系列] 深入遞歸本質+經典例題解析——如何逐步生成, 以此類推,步步爲營 本文是遞歸系列的第三篇, 第一篇介紹了遞歸的形式以及遞歸設計方法(迭代改遞歸),;第二篇以遞歸爲引子, 詳細介紹了快排和歸排以及堆排的核心思想; 本篇

原创 [個人向]超快速瞭解微信小程序:看這篇就夠了!(註冊、語言、框架、配額等簡要說明)

[個人向]超快速瞭解微信小程序看這篇就夠了+相關簡要說明 本文精煉微信小程序開發文檔相關內容,旨在對初次接觸並準備開發小程序的童鞋(比如自己)提供一個快速瞭解攻略。其中包括註冊相關、語言、框架模式、相關配額等說明。在具體深入小程序

原创 [Java高併發系列(6)]Java中線程池(2)--Callable和Future

在上一篇博文中 , 我們瞭解了線程池相關概念, ExecutorService 與常用的創建線程池的方法一些參數概念, 大概瞭解了線程池的工作流程. 介紹了三種任務隊列, 四種拒絕方式, 五種線程池模型. 本文將繼續介紹 Exec