原创 MacOS Mojave10.14.6 搭建Caffe

Caffe深度學習框架是比較老的,要不是要做一些特殊硬件相關的工作,我也不會想去配置Caffe,所以大家能用TF和MXNet儘量用吧,或者caffe2。 安裝Caffe最大的坑就是它和很多新版本的依賴兼容相性差,所以大家在裝的時候儘量從安

原创 從UTXO理解比特幣機制

要了解UXTO,首先我們要理解狀態和事件: 確定的行爲一定導致確定的結果,這是同步的本質。這在程序裏面叫做事件與狀態。 狀態是無法同步的,因爲狀態的信息非常巨大,所以計算機同步的任何信息都是事件。 接着來看比特幣中UTXO的概念: 比如一

原创 Ubuntu無法輸入~號的解決辦法

不要用英式英語,用美式英語

原创 屬性與碼

在《數據庫系統概論》(第四版)——王珊、薩師煊編著中: 1.候選碼的定義:如果關係中的某一屬性組的值能唯一地標識一個元祖,則稱該屬性組爲候選碼; 主碼的定義:如果一個關係有多個候選碼,則選定其中一個爲主碼; 主屬性定義:候選碼的諸屬性稱爲

原创 Bellman-Ford算法

前言 Bellman-Ford算法,限於資料匱乏和時間複雜度比Dijkstra算法高,包括白書在內的很多資料,都沒說得太明白。對於優化後的SPFA算法也沒有提及。  而且最短路問題通常是作爲圖論的入門問題,學習者通常沒有圖論基礎,不知道圖

原创 紅黑樹的基本操作之添加

紅黑樹的基本操作之添加 R-B Tree,全稱是Red-Black Tree,又稱爲“紅黑樹”,它一種特殊的二叉查找樹。紅黑樹的每個節點上都有存儲位表示節點的顏色,可以是紅(Red)或黑(Black)。 紅黑樹的特性:(1)每個節點或者是

原创 關於KMP算法的next數組

KMP的next數組求法是很不容易搞清楚的一部分,也是最重要的一部分。我這篇文章就以我自己的感悟來慢慢推導一下吧!保證你看完過後是知其然,也知其所以然。 如果你還不知道KMP是什麼,請先閱讀上面的鏈接,先搞懂KMP是要幹什麼。 下面我們就

原创 靜態聯編和動態聯編

關於 動態聯編 和 靜態聯編 這個概念,自己聽了老師上課講的課仍然沒有明白原理。 那麼既然這樣,只能自己去學習了。 首先我們知道的是,動態聯編 和 靜態聯編 都是多態性的一種體現。 關於面向對象的三個基本要素:封裝(類型抽象), 繼承 和

原创 虛函數調用的幾種方式

虛函數調用的幾種方式 /* * 虛函數的三種調用 * 1: 指針 * 2: 引用 * 3: 對象(不能實現多態) */ #include <iostream> //繼承,默認情況下class是私有繼承 struct默認是

原创 C&C++經典基礎題(常年更新)

1、有以下程序         main(){             int a=1,b=2,m=0,n=0,k;             k=(n=b>a)||(m=a<b);             printf("%d,%d\n"

原创 C語言中extern、register、statiC、auto的區別

變量和函數的屬性包括數據類型和數據的存儲類別,存儲類別指數據在內存中存儲方式(靜態和動態),包含auto,static,register,extern四種。 內存中。具體點來說內存分爲三塊:靜態區,堆區,棧區。外部變量和全局變量存放在靜

原创 滾動數組

滾動數組的作用在於優化空間,主要應用在遞推或動態規劃中(如01揹包問題)。因爲DP題目是一個自底向上的擴展過程,我們常常需要用到的是連續的解,前面的解往往可以捨去。所以用滾動數組優化是很有效的。利用滾動數組的話在N很大的情況下可以達到壓縮

原创 數據庫與數據冗餘

數據冗餘 1.關係數據庫的數據冗餘形成的原因:表的重複、屬性的重複、元組的重複、屬性值的重複。有的數據冗餘用於數據間建立聯繫、數據安全或爲了數據使用的便利,是必需的數據冗餘,而其餘的數據冗餘爲非必需的數據冗餘應儘量予以消除。按屬性值域集合

原创 Java多線程

進程與線程 進程是程序的一次動態執行過程,它需要經歷從代碼加載,代碼執行到執行完畢的一個完整的過程,這個過程也是進程本身從產生,發展到最終消亡的過程。多進程操作系統能同時達運行多個進程(程序),由於CPU具備分時機制,所以每個進程都能循

原创 Mac Terminal 終端:入門指南及進階技巧

什麼是終端? 我們總在說在終端中如何操作,那麼終端到底是什麼呢?爲什麼它會有這麼大的權利? 要說清終端是什麼,我們先來看看操作系統的組成。簡化來說,操作系統分爲兩個部分,一部分稱作內核,另一部分成爲用戶交互界面。內核部分負責系統的全部邏輯