原创 數據庫系列綜述

終於,伴隨草稿箱中的內容清空,數據庫相關的分享也告一段落了,其實筆記本中還有很多內容沒有來得及分享,例如 1)範式 2)物理存儲結構(Storage and File Structure) 3)索引(Indexing and Ha

原创 數據庫SQL(十二):分佈式鎖服務Chubby

文章目錄一、概念二、用途三、體系結構四、文件結構五、訪問接口六、一致性 一、概念 提供存儲服務併爲其他基礎設施(GFS和Bigtable) 提供協調服務 GFS使用Chubby選取master服務器,Bigtable使用chub

原创 數據庫SQL(十):水平擴展及數據一致性

文章目錄一、單機的一致性問題解決方案二、計算平臺分類三、集羣四、 I/O並行I/O並行技術(設節點數爲n):五、分片六、複製主從複製對等複製七、數據分佈傾斜(Data-Distribution skew)處理範圍中分區傾斜八、 虛

原创 數據庫SQL(十一):Bigtable

文章目錄一、誕生背景BigTable設計的動機與目標二、 BigTable的數據模型三、BigTable的數據模型-Rows四、BigTable的數據模型-Column Families五、BigTable的數據模型-timest

原创 數據庫SQL(九):NoSQL介紹

文章目錄一、傳統數據管理方法存在的問題二、NoSQL定義及特點三、NoSQL數據庫中的數據一致性CAP理論四、主流NoSQL數據庫類型 一、傳統數據管理方法存在的問題 不擅長大量數據的寫入操作 解決方案: 1)讀寫分離 問題:

原创 閱讀筆記:基於深度學習的圖像預處理技術

文章目錄文獻名:主要創新思想主要原理剖析及說明主要實驗結果(現有原文章中的) 文獻名: Fu R , Xu H , Wang Z , et al. Enhanced Intelligent Identification of Co

原创 閱讀筆記:Modeling surface appearance from a single photograph using self-augmented CNN

文章目錄文獻名主要創新思想主要原理剖析及說明主要實驗結果(現有原文章中的) 文獻名 Xiao Li, Yue Dong, Pieter Peers,. Modeling surface appearance from a sing

原创 閱讀筆記:Image based relighting using neural networks

文章目錄文獻名:主要創新思想主要原理剖析及說明主要實驗結果(現有原文章中的) 文獻名: Peiran Ren, Yue Dong, Stephen Lin, Xin Tong, and Baining Guo. 2015. Ima

原创 數據庫SQL(八):Functional Dependencies (函數依賴)

關係數據庫設計的目標:決策一個特定的關係模式R是否是“好”的範式。如果R不是好的範式,則將R分解爲{R1, R2, …, Rn},使得每一個子模式都是好的模式,而且分解是無損鏈接分解。過程中涉及理論是函數依賴理論和多值依賴理論。我

原创 動態規劃專欄:(二)最長迴文串

文章目錄一、題目概要二、題目理解三、解題思路 一、題目概要 給定一個字符串 s,找到 s 中最長的迴文子串。你可以假設 s 的最大長度爲 1000。 示例 1: 輸入: “babad” 輸出: “bab” 注意: “aba” 也是

原创 廣度優先搜索:從盒子裏獲得的最大糖果數

一、題目介紹 給你 n 個盒子,每個盒子的格式爲 [status, candies, keys,containedBoxes] ,其中: 狀態字 status[i]:整數,如果 box[i] 是開的,那麼是 1 ,否則是 0 。

原创 多線程及AsyncTask

多線程及AsyncTask 一、android中的多線程 在Android中,當一個程序的第一個組件啓動時,android系統會爲其開闢一個新的線程,這就是main thread(主線程)。默認的情況下,一個程序的所有組件都運行在

原创 動態規劃專欄(三):滑動窗口最大值

這道以前認爲的難題,今天花了十分鐘不到就KO了,紀念下。。。 文章目錄一、題目概要二、題目理解三、解題思路 一、題目概要 給定一個數組 nums,有一個大小爲 k 的滑動窗口從數組的最左側移動到數組的最右側。你只可以看到在滑動窗口

原创 LRU緩存機制實現(cpp版)

文章目錄一、概念二、算法描述三、算法思想四、代碼及具體思路 一、概念 計算機的緩存容量有限,如果緩存滿了就要刪除一些內容,給新內容騰位置。但問題是,刪除哪些內容呢?我們肯定希望刪掉哪些沒什麼用的緩存,而把有用的數據繼續留在緩存裏,

原创 動態規劃專欄:(一)編輯距離

LeetCode72. 編輯距離 一、題目描述 給定兩個單詞 word1 和 word2,計算出將 word1 轉換成 word2 所使用的最少操作數 。 你可以對一個單詞進行如下三種操作: 插入一個字符 刪除一個字符 替換一個字