原创 C#實現ADO連接sql server數據庫
我對ADO的理解不是多麼的透徹，到目前爲止我感覺ADO可能就是和JDBC一樣的作用，都可以連接數據庫。 目前我實現的只有使用c#通過ADO來連接sqlserver（mysql） 連接sqlServer數據庫首先下載一個sqlser
2020-07-06 02:34:50
原创 備忘錄模式——實現象棋悔棋
備忘錄模式 想象這樣的一種場景，當你在玩象棋遊戲時，這個時候你可能在落子的下一秒意識到這一步棋不可以這樣下，這時你的第一個反應就是點擊悔棋，回到落子之前的狀態。而問題是如何存儲上一個狀態，這個時候就可以使用設計模式中的備忘錄模式。
2020-05-24 08:06:39
原创 n皇后 回溯
回溯思想 回溯算法實際上一個類似枚舉的搜索嘗試過程，主要是在搜索嘗試過程中尋找問題的解，當發現已不滿足求解條件時，就“回溯”返回，嘗試別的路徑。回溯法是一種選優搜索法，按選優條件向前搜索，以達到目標。但當探索到某一步時，發現原先選
2020-05-01 07:24:59
原创 魚塘釣魚 貪心算法
問題描述 約翰有h（1≤h≤16）個小時的時間，在該地區有n（2≤n≤25）個湖，這些湖剛好分佈在一條路線上，該路線是單向的。約翰從湖1出發，他可以在任一個湖結束釣魚。但他只能從一個湖到達另一個與之相鄰的湖，而且不必每個湖都停留。
2020-04-19 07:56:29
原创 dijkstra算法
用途 用來確定一個點到其他幾個點的最近距離（不含負權的有向圖） 算法思想 1.以各點到初始點的距離爲最近距離（即直接與初始點相連的邊的權），如果不直接相連的距離則爲無窮。 2.選取這些邊最短的，並判斷該邊的head與其他的點是否相
2020-02-22 11:47:20
原创 樹與二叉樹
樹 定義： 樹有n個節點，當n=0時，該樹是空樹，當n>=1時，除根結點的左右子樹節點各不相同，並且每一個子樹又可以當作一個樹，依次類推到最後。 存儲方式： 數組存儲： 存儲樹必須要存儲各個節點之間的關係，爲了存儲這種關係，需要定
2020-02-22 11:47:20
原创 單鏈表
單鏈表 單鏈表是一個儲存數據的表，那麼顧名思義，單鏈表的存儲方式應該就是想一條鏈子一樣將所有的數據連接起來。 儲存方式： 順序存儲： 順序存儲就是通過數組來實現。在單鏈表中相鄰的數據之間一定有一個先後的順序，那麼就可以依靠這個先後
2020-02-22 11:47:10
原创 AOE求關鍵路徑
AOE AOE圖就是將節點作爲事件，而中間的弧作爲活動，權是活動持續的時間。 關鍵路徑 在AOE圖，一個事件發生的要求是通向其的活動全部結束，那麼這麼時間發生的最早時間就是與之相連的所有活動全部結束後的時間，而關鍵路徑就是，使得事
2020-02-22 11:47:10
原创 由前序序列與中序序列實現後序遍歷
二叉樹是一種特殊的樹，二叉樹只有兩個分支，分別是該節點的左兒子和右兒子。 前序遍歷：就是先遍歷根節點，然後再訪問左子樹與右子樹。遍歷子樹的時候同樣也是先遍歷根節點然後在遍歷他的左子樹與右子樹。 中序遍歷：先遍歷左子樹，在遍歷根節點
2020-02-22 11:47:10
原创 floyd算法
算法思想 該算法是爲了求出所有點與點之間最短的距離，可以通過n次調用dijkstra算法來求出，也可以採用此算法，該算法通過不斷在兩點之間加入點來獲取；兩點之間最短的距離，直到所有的點都加入後，求出的值就是最小的距離。 代碼實現
2020-02-22 11:47:10
原创 類的總結
類的總結這一段時間的學習，對類的理解有了一些更深的瞭解，這一段時間學習到了組合和繼承，虛函數和多態。 首先是組合和繼承，組合在使用時比較簡單，就是將一些基本的類作爲一些類的成員，從而運用這些類的功能。 例：class numbe
2019-06-23 23:25:17
原创 關於系統開發的心得
經過了這一段時間的學習，讓我對系統的開發有了一些淺顯的認識和感悟，下面就讓我陳述一下這些認識與感悟。 首先，在開發一個系統之前必須要寫出對於整個系統的規劃，並且規劃必須是你考慮相對周全後寫出的，而不是大體的，隨便的寫寫就結
2019-06-22 23:21:23
1
原创 類
struct和class都是類，但class中可以加入函數。類的基本思想是數據抽象與封裝。數據抽象是一種依賴接口和實現分離編程的技術。 數據抽象包括兩部分，包括一組數據和對這些數據的操作。Struct所定義的類中的數據都是
2019-04-15 00:42:06
原创 期末總結
一個學期的程序設計讓我對程序設計有了一些的瞭解，學會了一些程序設計方面的知識，有了一些收穫。 int， long int ，long long int ，short 定義實數 float 單精度實型 double 雙精度實型 long
2019-01-04 18:16:39