台部落Steven

原创【JAVA算法】經典排序算法 --堆排序HeapSort

public class Main { static int heapLen;//堆的大小 static int[] heapList= {0,5,4,7,1,3};//堆數組的第一個位置不放元素; //judge函數，找出父節點與

2018-10-13 10:48:11

1

原创【C++】散列表

散列表即Hash表，是一種數據的存儲結構，根據元素的關鍵字直接計算出該元素的存儲地址，優點是檢索，增加刪除速度都很快，缺點是散列函數的功能不好可能會出現衝突，解決衝突會增加時間空間的開銷。最簡單的散列表爲直接尋址表，在當關鍵字的全域比較

2018-08-22 03:04:16

原创【C++單排之路】 --基數排序

之前提到的線性時間排序——計數排序，針對於排序數範圍跨度較小，額外消耗的空間不大，而對於序列{56165，313，255，1354，78}甚至更大的數來說，消耗的空間過大。這時就用到了基數排序，基數排序可以看作計數排序的擴展//基數排序

2018-08-22 03:04:16

原创 ubuntu18.04下安裝PacketTracer7

前段時間換了ubuntu單系統，網絡工程實驗課需要CPT模擬器。- -現在某度上的解決方案比較老陳舊。至少我沒法用，依賴已經過期。科技上網我總結了自己的解決方案。首先下載packetTracer，可以從cisco官網上找，需要註冊一下ci

2018-08-22 03:04:16

11

原创 C++實現倒排索引

使用multiMap建立倒排索引，= =太方便都不用寫hash作單詞映射。還有一些需要修改的地方，明天嘗試更新Bloom Filter和BitFunnel/** * C++實現倒排索引 * Author:Steven' * E-ma

2018-08-22 03:04:16

原创【JAVA算法】貪心算法 -- 哈夫曼編碼解碼

寫在前面：我也是一名java語言的愛好者，僅以此文作爲學習的記錄，對於文中出現的代碼規範，代碼格式，算法效率等問題，希望各路大神不吝賜教，在下感激不盡。同是學習的同學也同樣希望互相交流，取長補短。

2018-08-22 03:04:14

5

原创【JAVA算法】排序算法 -- 快速排序

import java.util.Scanner; //快速排序 public class Main { /** * @param args */ private static int[] a;//定義的帶排序的數組 /

2018-08-22 03:04:14

1

原创【C++單排之路】基本排序算法 -- 快速排序

在所有的比較排序中，快速排序的實際效率是最高的，即便最壞情況的時間複雜度爲O（n^2），也是分治算法的一種大體的算法思想不再贅述，開卷有益，書上說的很清晰。其中核心爲Partiton函數，基本算法是對於一個數組a找到一個位置p，使得p之前

2018-08-22 03:04:14

原创【ubuntu-18.04】ubuntu18.04進行Nvidia顯卡配置

弄顯卡驅動弄了很久，主要是因爲網上的解答良莠不齊且版本並不適合。套路比較深。以下我的解答可能不具有普適性，僅供參考！本人雙顯卡，intel集成顯卡和GTX860M獨立顯卡。1.首先解釋一個東西：查詢顯卡信息發現GTX860顯示3DCont

2018-08-22 03:04:14

65

原创【C++單排之路】線性時間排序

之前的插入，歸併，堆排，快排都有個共同的特點，在排序的最終階段是通過比較大小來確定次序。而接下來的三種算法是通過計算還不是比較來進行排序。1.計數排序（CountSort）//計數排序 //線性時間排序 //之前提到的算法都有一個共同的特

2018-08-22 03:04:14

1

原创【ubuntu】ubuntu下steam安裝

直接去steam官網下載即可這裏說一下遇到的問題。下載之後無法打開，在終端輸入steam運行，出現以下提示STEAM_RUNTIME is enabled automatically Installing breakpad excepti

2018-08-22 03:04:14

2

原创【JAVA算法】經典排序算法 --堆排序HeapSort

原创【C++】散列表

原创【C++單排之路】 --基數排序

原创 ubuntu18.04下安裝PacketTracer7

原创 C++實現倒排索引

原创【JAVA算法】貪心算法 -- 哈夫曼編碼解碼

原创【JAVA算法】排序算法 -- 快速排序

原创【C++單排之路】基本排序算法 -- 快速排序

原创【ubuntu-18.04】ubuntu18.04進行Nvidia顯卡配置

原创【C++單排之路】線性時間排序

原创【ubuntu】ubuntu下steam安裝

原创【ubuntu】ubuntu下shadowsocks的配置

原创【JAVA算法】圖論算法 --求最小生成樹Prim算法

原创【C++單排之路】 --簡單排序算法，插入與歸併

原创【C++單排之路】求解最大子數組