【 專欄 】- 演算法與資料結構
演算法與資料結構
專欄主要是總結一些演算法合數據結構，希望通過自己的總結能夠更加牢固地掌握知識，也希望能夠幫助到其他人。這些總結有些來自網路，首先對相關博主表示感謝！我轉載的文章基本上都加以宣告，如果未宣告請聯絡本人。相關推薦
【 專欄 】- 演算法與資料結構集錦(Java)
演算法與資料結構集錦(Java) 資料結構與演算法是衡量一個工程師的內功的必備知識，也是進軍BAT等名企面試的必考知識。本專欄結合Java語言特徵詳細講解常用的資料結構與演算法、經典面試/筆試題和Java集合框架，題目範圍包括但不
【 專欄 】- 演算法與資料結構
演算法與資料結構 專欄主要是總結一些演算法合數據結構，希望通過自己的總結能夠更加牢固地掌握知識，也希望能夠幫助到其他人。這些總結有些來自網路，首先對相關博主表示感謝！我轉載的文章基本上都加以宣告，如果未宣告請聯絡本人。
【 專欄 】- 演算法和資料結構C++實現
演算法和資料結構C++實現 用C++實現各種資料結構和演算法，包括書本《演算法導論》《資料結構-嚴蔚敏》《演算法設計與分析》等的例子，和麵試常用演算法，經典演算法等。 本專欄注重C++語言特徵，包括STL的用法。
【40本】演算法與資料結構技術書籍從入門到進階附技術書閱讀方法論
前言：技術書閱讀方法論 一.速讀一遍（最好在1~2天內完成） 人的大腦記憶力有限，在一天內快速看完一本書會在大腦裡留下深刻印象，對於之後複習以及總結都會有特別好的作用。 對於每一章的知識，先閱讀標題，弄懂大概講的是什麼主題，再去快速看一遍，不懂也沒有關係，但
【 專欄 】- Python實現資料結構
Python實現資料結構 Python是AI的第一語言，而資料結構是演算法設計的基礎。本專欄將首先用python實現基本資料結構：棧，佇列，連結串列，樹等，然後結合劍指offer的相關筆試題，延伸到資料結構更多的操作和實踐中去，希
【 專欄 】- 例說資料結構&STL
我的GitHub：Fang Tim 如有疑問，歡迎留言交流！ The best preparation for tomorrow is doing your best today！ 無鞋童鞋——在海邊赤腳奔跑，我願做一名逐日夢想家！
【演算法與資料結構】連結串列
1.如何分別用連結串列和陣列實現LRU緩衝淘汰策略？ 1）什麼是快取？ 快取是一種提高資料讀取效能的技術，在硬體設計、軟體開發中都有著非廣泛的應用，比如常見的CPU快取、資料庫快取、瀏覽器快取等等。 2）為什麼使用快取？即快取的特點 快取的大小是有限的，當快取被用滿時，哪些資料應該被清理出去，哪
【演算法與資料結構】陣列
陣列看起來簡單基礎，但是很多人沒有理解這個資料結構的精髓。帶著為什麼陣列要從0開始編號，而不是從1開始的問題，進入主題。 1. 陣列如何實現隨機訪問 1） 陣列是一種線性資料結構，用連續的儲存空間儲存相同型別資料 I） 線性表：陣列、連結串列、佇列、棧 非線性表：樹 圖 II） 連續的記憶體空間
【演算法與資料結構】演算法複雜度分析
一、什麼是複雜度分析？ 1.資料結構和演算法解決是“如何讓計算機更快時間、更省空間的解決問題”。 2.因此需從執行時間和佔用空間兩個維度來評估資料結構和演算法的效能。 3.分別用時間複雜度和空間複雜度兩個概念來描述效能問題，二者統稱為複雜度。 4.複雜度描述的是演算法執行時間（或佔用空間）與資料
演算法與資料結構技術書籍從入門到進階推薦適合大神小白附技術書閱讀方法論【附網盤連結】
轉載自某大佬部落格 https://pymlovelyq.github.io/2018/10/06/Algorithm/ 前言：技術書閱讀方法論 一.速讀一遍（最好在1~2天內完成） 人的大腦記憶力有限，在一天內快速看完一本書會在大腦裡留下深刻印象，對於之後複習以及總
【演算法與資料結構】二叉樹查詢
目錄 概要 樹的介紹 二叉樹的介紹 二叉查詢樹的C實現 1. 節點定義 2 遍歷 3. 查詢 4. 最大值和最小值 5. 前驅和後繼 6. 插入 7. 刪除 8. 列印 9. 銷燬二叉樹 完整的實現程式碼 二叉查詢樹的C測試程式 下面對
【演算法與資料結構】AVL樹
目錄 概要 AVL樹的介紹 AVL樹的C實現 1. 節點 2. 旋轉 AVL樹的C實現(完整原始碼) AVL樹的C測試程式 概要 本章介紹AVL樹。和前面介紹"二叉查詢樹"的流程一樣，本章先對AVL樹的理論知識進行簡單介紹，然後給出C語言的實現。本篇實現的二叉
【演算法與資料結構專場】BitMap演算法介紹
我們先來看個簡單的問題。假如給你20億個非負數的int型整數，然後再給你一個非負數的int型整數 t ，讓你判斷t是否存在於這20億數中，你會怎麼做呢？有人可能會用一個int陣列，然後把20億個數給存進去，然後再迴圈遍歷一下就可以了。想一下，這樣的話，時間複雜度是O(n)，所需要的記憶體空間4byte *
【演算法與資料結構專場】BitMap演算法基本操作程式碼實現
上篇我們講了BitMap是如何對資料進行儲存的，沒看過的可以看一下【演算法與資料結構專場】BitMap演算法介紹 這篇我們來講一下BitMap這個資料結構的程式碼實現。 回顧下資料的儲存原理 一個二進位制位對應一個非負數n，如果n存在，則對應的二進位制位的值為1，否則為0。這個時候，我們的第一個問題：我們在
【演算法與資料結構專場】二叉堆是什麼鬼？
什麼是二叉堆？ 二叉堆是一種特殊的堆。具有如下的特性： 具有完全二叉樹的特性。 堆中的任何一個父節點的值都大於等於它左右孩子節點的值，或者都小於等於它左右孩子節點的值。 根據第二條特性，我們又可以把二叉堆分成兩類：1、最大堆：父節點的值大於等於左右孩子節點的值。 2、最小堆：父節點的值小於等於左右孩
【演算法與資料結構專場】堆排序是什麼鬼？
排序演算法相必大家都見過很多種，例如快速排序、歸併排序、氣泡排序等等。今天，我們就來簡單講講堆排序。 在上一篇中，我們講解了二叉堆，今天的堆排序演算法主要就是依賴於二叉堆來完成的，不清楚二叉堆是什麼鬼的，可以看下： 用輔助陣列來實現堆排序演算法 假如給你一個二叉堆，根據二叉堆的特性，你會怎麼使用二叉堆
【演算法與資料結構】---------選擇排序
選擇排序是對氣泡排序的優化，其比對的次數並沒有減少，仍保持為O(n^2).減少了其氣泡排序的交換次數，從O(n^2)減少到O(n). 選擇排序在每一輪比較完之後，才進行位置交換。 演算法分析：選擇排序最好和最壞的情況一樣運行了O(n^2).時間，但是選擇排
【演算法與資料結構相關】【LeetCode】【168 Excel表列名稱】【Python】
題目：給定一個正整數，返回它在 Excel 表中相對應的列名稱。例如， 1 -> A 2 -> B 3 -> C ... 26 -> Z 27 -> AA 28 -> AB
【演算法與資料結構相關】【LeetCode】【198 打家劫舍】【Python】
題目：你是一個專業的小偷，計劃偷竊沿街的房屋。每間房內都藏有一定的現金，影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統，如果兩間相鄰的房屋在同一晚上被小偷闖入，系統會自動報警。給定一個代表每個房屋存放金額的非負整數陣列，計算你在不觸動警報裝置的情況下，能夠偷竊到
【演算法與資料結構相關】【LeetCode】【292 Nim遊戲】【Python】
題目： 你和你的朋友，兩個人一起玩 Nim遊戲：桌子上有一堆石頭，每次你們輪流拿掉 1 - 3 塊石頭。 拿掉最後一塊石頭的人就是獲勝者。你作為先手。你們是聰明人，每一步都是最優解。 編寫一個函式，來判斷你是否可以在給定石頭數量的情況下贏得遊戲。 示例： 輸入: 4 輸出