原创 week2——Stacks and Queues

聲明 本文是博主在Coursera學習時所寫的學習筆記,如有錯誤疏漏還望各位指正。 歡迎交流討論 如果大家轉載,請註明本文地址! Stacks 簡介 棧是限定僅在表頭進行插入和刪除操作的線性表。其限制是僅允許在表的一端進行插入和

原创 week1——算法分析

聲明 簡介 分析算法的必要性 如何分析算法 觀察 例子 解決算法 測試算法運行時間 分析 假設 預測 觀察 加倍法預測 影響因素 數學模型 分析指令 簡化 增長模型 常見的增長模型 算法原理 Theory of

原创 paper note-learnig recommender systems with adaptive regularization

簡介 分解機 模型公式 目標函數 優化算法 優化正則化係數 問題描述 梯度計算 算法描述 結論 簡介 在推薦系統中最常用的模型是分解模型(factorization model),爲了防止模型的過擬合,一般

原创 python中幾種字符串連接方式的比較

在python中,若要把許多字符串連接成一個新的字符串,方式有很多種,但是效率卻不同。 可能在平時的學習中感覺不到,但是當字符串比較多或者運行在服務器上時,性能就顯得很重要了 今天我就比較了這幾種方式。 1. 使用 '+' 連接 例如

原创 week3——歸併排序

聲明 本文是博主在Coursera學習時所寫的學習筆記,如有錯誤疏漏還望各位指正。 歡迎交流討論 如果大家轉載,請註明本文地址! 歸併排序 基本思想 將列表分爲兩部分 通過遞歸將每部分排序 合併兩部分 舉個例子 輸入一個數

原创 Tensorflow and CNNs 使用tensorflow構建卷積神經網絡

本文是我在學習cnn時看到的一個教程,覺得不錯,就翻譯一下。才疏學淺,如有疏漏,還請見諒。 原文:A Guide to TF Layers: Building a Convolutional Neural Network 是來

原创 爲什麼XGBoost效果更好,速度更快

xgboost 是一種集成學習方法,通過構建多棵決策樹來實現分類和迴歸任務。 本文記錄了xgboost的公式推導和系統實現的一些trick。 具體內容參加原論文《XGBoost: A Scalable Tree Boosting

原创 詳解決策樹、python實現決策樹

決策樹模型 定義 決策過程 決策樹學習 特徵選擇 信息增益 計算方法 ID3算法 python實現 驗證 決策樹模型 定義 分類決策樹模型是一種描述對實例進行分類的樹形結構。決策樹由節點(Node)和有向

原创 Programming Assignment: Percolation

Percolation.java import edu.princeton.cs.algs4.WeightedQuickUnionUF; /** * Created by LK on 2017/4/3. */ public

原创 Programming Assignment: Collinear Points

Point.java import edu.princeton.cs.algs4.StdDraw; import java.util.Comparator; public class Point implements Compa

原创 week1——並查集

聲明 本文是博主在Coursera學習時所寫的學習筆記,如有錯誤疏漏還望各位指正。 如果大家轉載,請註明本文地址! 基礎知識 什麼是Dynamic Connectivity Given a set of N objects.

原创 Programming Assignment: Deques and Randomized Queues

Deque.java import java.util.Iterator; /** * Created by LK on 2017/4/4. */ public class Deque<Item> implements I

原创 week2——基本排序算法

聲明 本文是博主在Coursera學習時所寫的學習筆記,如有錯誤疏漏還望各位指正。 歡迎交流討論 如果大家轉載,請註明本文地址! 簡介 排序是指通過一定的方法將一組無序的數組按照一定的規則順序排列,排序是計算機中常用的操作之一。

原创 求解逆序對數量

題目: 在數組中的兩個數字,如果前面一個數字大於後面的數字,則這兩個數字組成一個逆序對。輸入一個數組,求出這個數組中的逆序對的總數P。並將P對1000000007取模的結果輸出。 即輸出P%1000000007 解題思路: 藉助歸

原创 一種優雅的方式將二叉樹轉爲雙向鏈表

題目描述 輸入一棵二叉搜索樹,將該二叉搜索樹轉換成一個排序的雙向鏈表。要求不能創建任何新的結點,只能調整樹中結點指針的指向。 思路 先搞定右邊的,將右子樹轉化爲鏈表,並使用prev保存頭結點。 將根節點的右指針指向prev,pr