原创 PTA 甲 1002 java解法

前言 提出java的解法不只是爲了解題,同時也是熟悉java的一系列特性(jdk8)和java的數據結構。 題目 1002 A+B for Polynomials (25)(25 分) This time, you are sup

原创 安裝雙系統(win10/ubuntu)遇到的問題

** failed to load ldlinux.c32 ** 遇到這種情況說明我們製作的PE的過程有點問題。 ** 解決方法 ** 在UltralISO寫入的時候,寫入方法應該設置成RAV!

原创 BFPTR算法

通常,我們需要在一大堆數中求前K大的數,或者求前K小的。比如在搜索引擎中求當天用戶點擊次數排名 前10000的熱詞;在文本特徵選擇中求IF-IDF值按從大到小排名前K個的等等問題,都涉及到一個核心問 題,即TOP-K問題。 通常來說,

原创 java 實現構造最大堆

首先,我們得知道構造一個堆的時間複雜度是O(N),具體理由? 我認爲這本書寫的很詳細,所以我直接拍了下來。。 附帶:這本書是算法設計與分析(Python) 程振波老師寫的。。。還沒發行,,找到不少小BUG。。2333 那麼我們直

原创 虛擬機安裝時ubuntu界面太小

大家有沒有在虛擬機安裝ubuntu的時候遇到界面小到沒法按到下一步的按鈕? 解決辦法 按主alt+鼠標拖動界面 就可以移動了!

原创 全國各省市縣級邊界範圍及其中心城區查詢(調用百度地圖)

做它的原因 接了老師一個項目,老師要我先去收集各個省市縣級的邊界座標以及中心城區範圍,然後老師要用R語言去畫圖調用。然後我就直接百度去下載現成的數據,但是老師說不行,要最新的,以前網上的數據都是以前的。現在好多行政區縣都

原创 分支界限法 0-1揹包問題 java

問題:有N件物品和一個容量爲V的揹包。第i件物品的重量是w[i],價值是v[i]。求 解將哪些物品裝入揹包可使這些物品的重量總和不超過揹包容量,且價值總和最大。 思路:創建兩個類。第一個類是商品類。商品們做個預處理。全部放到一個列表裏

原创 System progream problem detected

新裝的ubuntu ,一開機就遇到了這個錯誤提示。 這個錯誤的理由是內奸的一個使用程序apport奔潰了。好像說很正常,你可以從查看這個奔潰錯誤提示的文件。在終端輸入 ls /var/crash/ 然後怎麼刪除呢? 通過 sudo

原创 Dijkstra 算法用優先隊列的java實現

dijkstra這個算法的意思百度下大概就能明白。我主要講的是如何實現。 首先,我們如何用java去保存一張有向圖? 我用hashmap去存它的起點位置,然後value用list加節點的方式,感覺就像鏈表一樣。去存儲 地圖模板 //

原创 給定K個有序序列,輸出合併後有序序列

假設有這麼一道題 給定K個有序序列,輸出合併後有序序列 A1=[5,8,11,。。。。]n A2=[4,6,10,。。。。]n A3=[1,2,3,。。。。]n 。。。。 AK=[100,200,300,。]n 這裏n代表的