原创 Catmull-Rom插值算法

Catmull-Rom Spline 一、簡要介紹 Catmull-Rom算法保證兩點: 1、點Pi 的一階導數等於Pi+1 - Pi-1,即點Pi 的切向量和其相鄰兩點連線的切向量是平行的; 2、穿過所有Pi 點。這是與貝塞爾

原创 【LeetCode】隊列&棧

隊列&棧 隊列:先入先出的數據結構 1、設計循環隊列 class MyCircularQueue { private: vector<int> data; int head; int tail;

原创 【LeetCode】數組和字符串

決定從今天開始整理一下leetcode上面的刷過的題,把這些記錄下來感覺更有收穫,希望整理的過程中自己也能再梳理一下,思路更加清晰,能力更上一個臺階! 數組和字符串 數組簡介 動態數組簡介 vector 1、尋找數組的中心索引

原创 機器學習算法二——決策樹(1)(決策樹的構造)

決策樹的構造 下圖構造了一個假想的郵件分類系統: 前面介紹的k-近鄰算法可以完成很多分類任務,但它最大的缺點是無法給出數據的內在含義,決策樹的主要優勢就在於數據形式非常容易理解。 決策樹很多任務都是爲了數據中所蘊含的知識信息,因

原创 win10下python(3.5.2)和tensorflow(1.3.0)安裝環境搭建

在win10環境下搭建python3.5.2和tensorflow平臺 操作步驟如下: 1、  官網(https://www.python.org/ )下載python3.5.2            選擇Downloads-Window

原创 【LeetCode】鏈表——複製帶隨機指針的鏈表

鏈接:https://leetcode-cn.com/explore/learn/card/linked-list/197/conclusion/766/ 思路:先遍歷一次原鏈表,將其拷貝下來(注意拷貝時要新建節點);二次遍歷

原创 【LeetCode】鏈表——小結、合併兩個有序鏈表、兩數相加

合併兩個有序鏈表 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; *

原创 【LeetCode】鏈表——扁平化多級雙向鏈表

鏈接:https://leetcode-cn.com/explore/learn/card/linked-list/197/conclusion/764/ 思路:順着child結點鏈接鏈表前部分,將child後面的部分按順序鏈起

原创 【LeetCode】鏈表——旋轉鏈表

鏈接:https://leetcode-cn.com/explore/learn/card/linked-list/197/conclusion/767/ 思路:將鏈表做了k次循環,每次將表尾移動到表頭生成新鏈表,但是要考慮到k

原创 【LeetCode】鏈表——奇偶鏈表

鏈接:https://leetcode-cn.com/explore/learn/card/linked-list/195/classic-problems/753/ 思路:分別鏈接奇偶鏈表,注意在奇偶鏈表結束時要加空指針,最後

原创 【LeetCode】雙鏈表——設計鏈表

鏈接:https://leetcode-cn.com/explore/learn/card/linked-list/196/doubly-linked-list/759/ 代碼: class MyLinkedList { str

原创 【LeetCode】鏈表——迴文鏈表

鏈接:https://leetcode-cn.com/explore/learn/card/linked-list/195/classic-problems/754/ 迴文鏈表是指正序和逆序均相同的鏈表。 思路:使用快慢指針將鏈

原创 【LeetCode】鏈表——反轉鏈表

1、反轉鏈表 https://leetcode-cn.com/explore/learn/card/linked-list/195/classic-problems/750/ 在該算法中,每個結點只移動一次。 因此,時間複雜度爲

原创 【LeetCode】鏈表

鏈表 與數組相似,鏈表也是一種 線性 數據結構。 瞭解單鏈表和雙鏈表的結構 在單鏈表或雙鏈表中實現遍歷、插入和刪除 分析在單鏈表或雙鏈表中的各種操作的複雜度 在鏈表中使用雙指針技巧(快指針慢指針技巧) 解決一些經典問題,例如反轉

原创 【LeetCode】鏈表——移除鏈表元素

鏈接:https://leetcode-cn.com/explore/learn/card/linked-list/195/classic-problems/752/ 思路:遍歷鏈表,如果節點的值等於 val,那麼就將節點移除。