原创 rxjava在jvm上運行的坑點
1.在RxJava中，默認的調度器運行在守護進程線程上,所以一旦java主線程退出，rxjava的一切活動也會被殺死。爲了避免這種情況我們可以讓主線程永不停止(可以用while(true)的方法)
2020-06-19 12:21:45
1
原创 jpeg壓縮算法
jpeg的壓縮分爲四個步驟 首先明確jpeg一般是將bmp轉爲jpeg格式的，那麼我們就需要清楚bmp和jpeg的文件架構 以下是bmp的文件架構 項目 位圖文件頭 位圖信息頭 彩色表/調色板 位圖數據
2020-06-19 06:21:40
1
原创 idea+gradle使用的一些技巧
一.導入本地第三方包 1.首先在根目錄下創建lib文件夾 2.將第三包移入lib裏面 3.在dependencie裏面添加 compile fileTree(dir:'lib',includes:['*jar']) 如圖
2020-06-19 06:21:40
1
原创 劃分樹講解
劃分樹是專門用來求靜態區間第k的一種數據結構 它主要利用快排的思想來進行建樹和查詢 比如給你一個長度爲12序列{1，9，4，5，8，3，4，6，5，2，5，7} 我們要按照劃分樹來建樹該怎麼建呢 1.首先和快速排序一樣，分而治之。
2020-06-02 11:02:28
1
原创 Hdu-1828~(掃描線 + 周長)
掃描線掃描周長 掃描線掃描周長比掃描面積要麻煩一些,需要解決的問題有兩個 1.如何統計每條橫線( 也就是平行於x軸的線段的長度 ) 2.如何統計每條豎線( 也就是平行於y軸的線段的長度 ) 如圖 我們發現每次掃描
2020-06-02 11:02:28
1
原创 Java實現http協議
1.http協議 http協議是一種用於在網絡設備兩端傳輸超文本的協議 此協議分爲客戶端和服務端 在詳細瞭解此協議之前，我們要清楚 1.客戶端一般是指運行在網絡設備上的瀏覽器 2.服務端是提供內容服務
2020-04-19 21:59:16
原创 算法期末作業
實驗1 q1.請實現如下描述的快速選擇算法：函數原型 void select(int a[],int beg,int end，int k)//在數組a的beg...end範圍內選擇最小的k個的元素並將其存於數組a的 beg....beg+
2020-02-22 08:21:22
原创 1.1函數
定義 1. 設x,y爲兩個變量，(x∈Dx \in Dx∈D),對任意 x∈Dx \in Dx∈D,都存在唯一確定的y與x對應。即y爲x的函數，記y = f(x)f(x)f(x); 1. ∀\forall∀ 任意的 2.
2019-10-25 23:54:34
原创 A*k最短路講解
A*k最短路講解 在講解之前你可能需要了解一下 dijstra的堆實現 Dijstra求k短路 在鬆弛的過程中如果把每個點都加進優先隊列(堆)，那麼如果有泛化的點p在第t次出隊，那麼此時就能得到源點到p點的第t短的路。但是這個方法
2019-09-02 22:42:02
原创 字典樹詳解
字典樹詳解 字典樹是一種用於統計和排序大量的字符串的數據結構。它的原理是把具有相同前綴的字符建立一顆樹。 例如，我們有字符acdr,aced,bde,asd,ceed,asdr,frt進行建樹的話應該是這樣： 字典樹兩個基本操作
2019-07-06 22:55:23
原创 主席樹
主席樹又叫可持久化線段樹 爲了實現可持久化這一目的，主席樹在建樹或者更新的時候會建立多個歷史版本，以便於在之後的查詢可以隨時回到某個歷史版本 建立歷史版本的方法有多種，但是爲了實現空間和時間上的最優，我們採用下面的方法建立
2019-06-12 09:05:21
原创 掃描線
掃描線用於求多個不規則多邊形相交的問題。 例如給你如下圖，讓你求該圖的總面積 爲了解決此類爲題，我們引入了 掃描線 的概念. 掃描線是我們腦海中假象的一根線，它能夠按照一個方向來掃描圖形得到我們想要的信息； 例如具體到本
2019-06-11 03:14:33
原创 第十屆藍橋杯 省賽A組 E RSA 解密
這個題應該是填空題中最難的一個了。 思路很簡單，但是你需要一點python的基礎 講一下本題的思路。 首先我們要對公鑰中的n進行質因子分解，得到p,q。然後根據 d * e %((p - 1) * (q - 1) == 1和擴展歐幾里得
2019-03-24 22:54:43
原创 第十屆藍橋杯省賽 A組 C最大降雨量(思維)
注意讀題，求的不是七週中位數的和，而是七週中位數的中位數的最大值 如圖 a,b,c,x,e,f,g分別是每週的中位數。 而x是a,b,c,x,e,f,g是這七週的每一週的中位數的中位數 題目的要求是讓我們最大化這個x; 我們可以假
2019-03-24 22:53:52