台部落三寸草

文章目錄ccf認證 201812-4 數據中心(spfa、dijkstra、kruskal、prim多種算法版本)最小生成樹kruskal算法prim算法單源最短路徑dijkstra算法spfa算法 ccf認證 201812-4

2020-06-13 18:27:02

ccf認證 201909-4 主要思路是：用優先級隊列數組來儲存每一個類別的商品，優先級隊列的元素是自定義的結構體，裏面有cls、id、score三個元素，並且根據題目的排序要求重載了 < 運算符用一個map數組來存儲關於商

2020-06-13 18:27:02

2020/4/26 騰訊軟件綜合開發筆試第二題代碼最基本的思路是對於每一個B組中的點，去遍歷A組中的每個點，求距離，這樣的複雜度是O(n^2)，可以過60%。接下來進行優化，利用了二分的思想。首先將A組和B組分別先根據橫座標再

2020-04-29 00:02:21

文章目錄ccf認證 201509-4 高速公路 (floyd，dfs，tarjan三種算法)審題floyd算法求傳遞閉包dfs求傳遞閉包tarjan算法直接求強連通分量 ccf認證 201509-4 高速公路 (floyd，dfs

2019-08-25 14:01:07

文章目錄ccf認證 201812-4 數據中心最小生成樹kruskal算法prim算法單源最短路徑dijkstra算法spfa算法 ccf認證 201812-4 數據中心這道題有兩類解法，分別是利用最小生成樹和單源最短路徑。其中

2019-08-06 13:55:04

文章目錄雜談一、浮點數輸出1. 保留小數點後 $n$ 位2. 使用科學計數法輸出，小數點後 $n$ 位3. 輸出有效位數 $n$ 位二、數據對齊1. 設置輸出寬度2. 對齊方式3. 填充4. 注意點雜談在使用c++編寫程序的過程

2018-11-21 09:23:52

文章目錄一、一點感想二、代碼1、Vector2、 List3、Stack4、Queue三、不足之處一、一點感想自學數據結構和算法到現在時間也不短了，一直猶豫着要不要寫一寫向量等幾個最最基本的數據結構，因爲總覺得是最基本的，太容易了

2018-11-20 09:05:51

二分法搜索並不是什麼很高深的算法，任何時候需要編寫一個這樣的算法恐怕都不是難事，甚至c++標準庫裏已經有相關數但是當現在的我看到二分法搜索的代碼仁需要想一想是否確實是這樣寫的時候，我就知道我應該要寫一篇這樣的總結，把我對二法這個說

2018-09-05 07:00:15

今天學了一下渡部有隆寫的《挑戰程序設計競賽》中的鏈表實現和散列法；記錄一下自己的學習。這本書真是本好書，即使是不難的算法問題也會講到一些很精巧的算法技巧，學起來很有味道；裏面涉及的知識點很豐富有趣，相信把這本書弄透之後自己的算法技術會提升

2018-09-05 07:00:15

今天在網上上了算法設計課，學了算法的時間複雜度分析和分治思想，受老師課上一道題目啓發，自己找到了排序算法的新算法，時間複雜度爲O(nlogn)，無論好壞情況都是這個量級，有興趣的朋友可以看一看，探索更多的算法。#include <iost

2018-09-05 07:00:15

接觸python一個月不到，學會用Python處理一些問題，確實體會到了python的強大。同時一些問題也出現了，首先，單獨的python學習對於程序算法等過程性技術幫助不大，這些還是需要c++等底層語言完成，因此將來學c++是必須的；其

2018-09-05 07:00:15

根據數學分析書上的介紹，我把求解常義積分的各種方法的代碼寫下：from numpy import* a,b,n,sum=-1,1,10,0 #寫出函數表達式 def f(x): return exp(x) #分爲小矩形求和

2018-09-05 07:00:15

上一篇寫到了求解常義積分的幾種方法，包括定義法、復化梯形公式、simpson復化公式、cotes復化公式。Cotes復化公式是其中精度最高的方法。實際上，定積分的計算機實現有更一般的方法，包括了上述幾個復化公式，這就是今天要寫的內容。首先

2018-09-05 07:00:02