原创 c語言軟件開發心得：
c語言軟件開發心得： 所謂的軟件開發就是前端的可視化的圖像加上後端的代碼來實現的，後端代碼的編程有幾個階段； 計劃：根據客戶所要求實現的功能來首先構建一個大體的結構，決定要具體怎麼實現這個功能。構建幾個類，每個類需要什麼成員函數
2019-06-22 11:47:07
原创 Acm課程總結
Acm課程總結 ACM這個概念還是從上個學期知道的，當時有學長說到這個acm對於程序設計有很大的幫助，也就是跟着學長參加了acm早期的那個課程當時由於自己的懶惰心裏當時不是那麼跟得上以至於後來就逐漸的放棄了，現在想一下真的是有些後
2019-06-22 11:47:07
原创 Acm學習總結20
Acm學習總結20 圖論算法，圖從定義上說是一種數據結構就是一個點到其他多個點的集合； 圖分爲有向圖以及無向圖；含義顧名思義 還有一些基本的概念： 結點的度：無向圖中與結點相連的邊的數目，稱爲結點的度。 結點的入度：在有向圖中，以
2019-06-12 03:15:16
原创 Acm學習總結22
Acm學習總結22 本次總結是關於圖論的總結，Bellman-ford算法，這個算法是爲了解決以前兩種算法無法處理負權的問題，弗洛伊德算法，dijkstra算法沒法處理負數； 福特算法：同樣是用來計算從一個點到其他所有點的最短路徑
2019-06-12 03:15:15
原创 Acm學習總結21
Acm學習總結21 圖論分析： 圖的遍歷：1.深度優先遍歷，這個遍歷跟dfs差不多相似之處，從一點出發訪問與之相連的其他點如果訪問過了之後需要標記一下這個點再去訪問其他的點； 具體代碼實現： 下面給出的深度優先遍歷的參考程序，假設
2019-06-12 03:15:15
原创 Acm難
經過了這幾天的試水我發現我每次都是一兩個題能做出來，但是其他的題肯定是用我們學習的知識能解決，但是後來看了題解很是不理解到底爲什麼要用這種方法去做，根本這種方法的通用題目根本不包括這種的題目，真是難以理解啊。
2019-06-12 03:15:15
原创 Acm學習總結23
本次沒有什麼知識點的總結，說說自己的這幾次做比賽題的自我感受，看着一大堆題目很頭疼但是仔細看看之後還是會發現有許多很簡單的題目，還有一些題就是題目描述根本看不清楚，本身就是英文，而且那些翻譯又很垃圾意思根本不對，這種題本身可能不是
2019-06-12 03:15:15
原创 Acm學習總結19
Acm學習總結19 關於二叉樹的應用：經常應用於堆裏面，作爲堆經常用的是兩個函數一個get（）函數，一個就是堆函數put（） int get() //heap[1]爲堆頂 { int now=1, next, res= heap[1]
2019-05-13 22:56:40
原创 Acm學習總結18
Acm學習總結18 樹及二叉樹：樹含有結點上端結點爲下端結點的父結點，一棵樹的根結點爲1其他節點等於他的父結點層次加1，一棵樹中所有的結點的層次最大值稱爲樹的深度。 二叉樹的概念： 滿二叉樹就是每個結點都有深度爲k的二叉樹有2k–1個
2019-05-11 18:28:09
原创 Acm學習總結17
Acm學習總結17 棧：這裏的棧就是解釋STL裏面的stack的工作原理，其實就是通過數組來實現的； #define n 100 void push(int s[],int *top,int *x) //入棧 { if (*topn
2019-05-08 08:19:45
原创 Acm學習總結16
Acm學習總結16 這次學習總結是關於三分法的這個三分法跟二分法有相似之處的。三分法的基本原理： 一個函數具有極值點，在給定的區間left到right之間存在極值點，mid=（left+right）/2; midmid=（mid+ri
2019-05-02 09:53:09
原创 Acm學習總結15
Acm學習總結15 這次總結的是單調序列，其實這個所謂的單調序列並沒有用到隊列的知識，一個單調序列可以是遞增的還有遞減的，比如說一個遞增的隊列，1，3，2，1，5，6這麼一組數。 1入隊列然後3入隊列，然後就是2入隊列但是隊尾的數字比
2019-05-01 07:07:04
原创 Acm學校二總結14
Acm學習總結14 這次學習總結是關於二分查找的: 第一次接觸查找是關於從一個數組裏二分查找一個數，也就是一組數按照排序然後確定查找的範圍如果這個mid小於x那麼就增加下限，那麼查找的數就在大屬的範圍裏面查找；這樣就實現了這個mid比
2019-04-26 02:53:30
原创 Acm學習總結13
Acm學習總結13 這次是關於學習搜索的總結，這是我近期做的別人覺得比較簡單的bfs的題目。 一個農夫抓逃走的牛的題目： #include #inlcude #include using namespace std; const i
2019-04-25 00:27:37
原创 Acm學習總結（12）
Acm學習總結（12） 這一次學習了搜索，搜索簡單來說現階段只學了廣度搜索（bfs），以及深讀搜索（dfs）。其實通過下面這個圖就能更好地理解。 廣度搜索：可以看成是一個queue隊列先進先出也就構成了從s1 s2 s3 到最後的逐一
2019-04-18 10:53:21