原创 程序的複雜性分析

1 . 什麼是程序的複雜性? 我們在寫某些算法、或者某些程序片段的時候應該在Coding之前對自己的代碼需要有一定的預估。比如我們如果寫個排序被執行了“1”年,或者我們的代碼最終生成的可執行文件超過了1G,相信任何一個產品經理都會直接惱火

原创 一些關於鏈表的練習

1 . 給定兩個已經排序好的表L1,L2,只用基本的表操作編寫計算L1∩L2的過程。 std::vector<int> interse(LinkList *l1, LinkList *l2) { std::vector<int> Te

原创 隊列的各種操作

隊列和棧一樣,也是相對比較常見的數據結構。隊列遵守的是“先進先出”的原則,因此在一些數據先到先處理的場景,可能會用到。下邊使用C/C++編寫了隊列的自定義實現,其中包括創建、出隊列,入隊列、取值等。 #include <iostream>

原创 有限時間內,計算一個儘可能大的素數

1 . 問題點: “ 有限時間 ”、“ 儘可能大”、“ 素數 ” “素數“  :需要經過素性測試合格後的數字 “有限時間”:測試一個數字,可接受的時間內,並非無窮盡的依靠暴力求解 “儘可能大”:可檢測數的上限 2 . 問題點求解 2 .

原创 位操作知多少

1. 按位運算符能夠針對數字的每一位進行操作,數據操作的背後是按照2進制的方式進行的。 2. 截至目前,在C++中,按位運算符一共有6個(<<、>>、&、|、^、~) 按位運算符號的用法 1) << 和 >> 表達式:數值 << 移動位數

原创 其實,隊列也可以這麼來替代。

兩個棧來代替一個隊列,一個棧正常存儲數據,另一個棧在執行top()時候存儲“從第一個棧中去取出來的數據”,並將第二個棧的頂端數據彈出即可。 #include <iostream> #include <malloc.h> #include

原创 27 . P1618 三連擊(升級版)

題解:這道題是洛谷的第27道題目,我是感覺不需要遞歸全排列,依舊是暴力即可。 源代碼: #include <iostream> #include <stdlib.h> #include <math.h> using namespace

原创 Git的衝突

Git固然好,也是有問題出現的。比如”衝突問題“就是Git出現的比較多的問題之一,我們本次來模擬一下這個問題是怎麼出現的,又是怎麼解決的。 1 . 創建一個新的分支,名稱叫做”bug“,並切換到”bug“分支。 接着,我們在bug分支上

原创 面向對象到底有什麼(下)?

接着我們上次沒有介紹完的內容,我們說OOP的三大特性,還有個特性是“多態”。乍一看,這個名字有點嚇人。本篇博客將介紹“多態”是什麼?爲什麼會用到“多態”這個特性?在哪裏會用到?等這三個問題,來鞏固自己對於面向對象的理解。 2.4 “多態”

原创 git的一些介紹(中1)

1 . Git的安裝 我們在使用Git之前,需要對Git進行安裝,這是下載地址(https://git-scm.com/downloads),Git是開源的、免費的。整個安裝過程並無特別需要注意的地方,只是在安裝的時候,根據自己得需要進行

原创 軟件架構和軟件設計、以及MVC

我們在進行軟件開發的時候,以前貌似就是類似於“攤大餅”式的軟件架構。一箇中心,其餘的功能模塊和邏輯代碼就圍繞這個主線程(或者主程序)展開,最終隨着功能的越來越多,程序越來越繁雜,變得難以維護。慢慢的,MVC於是就隨着軟件結構設計的發展應運

原创 面向對象到底有什麼(上)?

我們很多時候在使用高級程序設計語言進行軟件開發的時候,必然會遇到”OOP“,”OO“,”面向對象“等字眼。那麼這些名詞都是什麼意思呢,在代碼中是如何來體現的呢?我們高級程序設計語言和我們以前遇到的程序設計語言有什麼區別呢,優劣勢都是什麼?

原创 git的一些介紹(中3)

1)這篇,我們來聊聊關於工作區和暫存區、以及文件的一些命令操作。倉庫的工作區指的是除了.git文件夾的其他目錄。.git文件夾也是版本庫。版本庫存了很多內容,其中最重要的就是stage(或者叫index)的暫存區,以及git爲我們自動創建

原创 各 種 排 序

排序其實是我們在日常的項目開發中,比較常見的操作。比如:按”時間“將”帖子“排序,按”點擊量“將”帖子“排序,按”觀看數“將”視頻“排序,按”分數“將學生的信息進行排序。這些都大量直接使用了排序的算法,或者間接的排序算法,或者是STL自帶

原创 git的一些介紹(中2)

1 . 本地的版本控制 ”本地“指的是在你計算機上的倉庫,”遠程“指的是除了你的計算機之外的倉庫(但是我們一般指的是充當”中央服務器“的計算機)。本地的倉庫和遠程的倉庫可能是不一樣的,因爲你在你的本地或許放了一些沒有被”git add“(