原创 Djikstra溫故知新
Djikstra算法思路 Djikstra算法其實前面總結過,這次有了新收穫. Djikstra算法有點動態規劃的感覺,後一個結果根前一個結果有關.3個數組很重要,一個是dist數組,也就是頂點之間的距離,一個是visit,記錄頂點是否已
2020-06-17 03:52:02
原创 C++學習_算法_九(三)
make_heap()建堆 #include <iostream> #include <algorithm> using namespace std; int main() { int seq[5] = {10,20,30,5
2020-06-17 03:52:02
原创 C++學習_lambda表達式_八
lambda表達式 很多語言都有增加了lambda表達式,我沒想到c++也增加了,lambda表達式是一個不錯的語法糖 基本結構 [] () mutable throw() -> int { } 捕獲子句[] 這個
2020-06-17 02:52:00
原创 2019-2-23-英語學習
生詞 Asian Americans have become the conutry’s “model minority” 亞裔美國人已經成爲了美國的模範少數族羣. Asians are better educated than othe
2020-06-17 02:52:00
原创 小結(六)基本類型的範圍和溢出
基本類型的基本類型的取值範圍 類型 字節數 位數 十進制 科學記數法 int 4字節 16 位 -2147483648～2147483647 (2.1 * 10^9) unsigned int 4 字節 16 位 0 ～ 42 9496
2020-06-17 02:52:00
原创 集成MyBaits
1. 使用SpringBoot的starter引入相關的依賴 版本最好對應SpringBoot的版本 <!-- MyBaits --> <dependency> <groupId>o
2020-06-17 02:28:02
原创 2019-2-26-英語學習
生詞 give a sigh ([saɪ] 嘆氣) relief ([rɪˈli:f] 寬慰,安心) 嘆息 , 鬆口氣 例句: Give me a whisper and give me a sigh. 給我一句細語，給我一聲嘆息 rev
2020-06-17 02:28:02
原创 OkkHttp客戶端配置項
addInterceptor() addInterceptor(Interceptor interceptor) 添加一個應用攔截器 (application interceptor) , 攔截器是 OkHttp 中提供一種強大機制，它
2020-06-10 17:18:52
原创 Matpoltlib 1
layout: post title: ‘從一副圖的繪製瞭解繪圖的常用操作’ subtitle: ‘’ date: 2019-05-29 categories: 數據分析 cover: ‘’ tags: 數據分析 — 從一副圖的繪製瞭解
2020-06-10 17:18:52
原创 Java隨機訪問類筆記
隨機訪問文件類 流(輸入輸出流)和讀寫類(Reader和Writer及其子類)只能按照數據的先後順序讀取數據源的數據 RandomAccessFile類不屬於流,具有隨機讀寫文件的功能,能從文件的任意位置開始執行讀寫操作. Ra
2020-06-10 17:18:41
原创 1065 A+B and C (64bit)
題目 給定三個數,如果前兩個數的和大於第三個個數就輸出true,否則輸出false 思路 一開始我以爲是考大整數,後來發現是考溢出,因爲有一個類型是能容下64位整數的,就是long long,取值範圍和溢出規律看這裏,思路是這樣的,兩個正
2020-02-22 08:54:42
原创 1048 Find Coins
題目 說白了就是從一個序列中找一對數字使它們的和加起來等於一個數 思路 首先進行一次排序,然後使用雙指針法,加起來和如果大於目標,那麼右指針移動,左指針不動,這樣纔能有和等於目標的可能性,同理,當和小於目標時,左指針右移而右指針不動,當和
2020-02-22 08:54:42
原创 堆排序
堆的基本概念 堆是將一個序列看成完全二叉樹,意思就是說將一個序列看成是二叉樹的順序結構,而且這個順序結構沒有空節點,常見的考法是判斷一個序列是否是一個堆(大根堆或小根堆),大根堆和小根堆的定義如下: 小根堆 : 所有的根節點小於所有子節點
2020-02-22 08:54:42
原创 Android圖形類庫簡要學習
Android 圖形類包主要包括android.graphics的一些類,這些類是Android對圖形的支持. Bitmap位圖 Bitmap是對圖形的一個包裝,這個對象將圖片文件或流加載到內存,並獲得這張圖片的各種信息,並從圖片中解析出
2020-02-22 08:54:42
原创 1021 Deepest Root
題目 題目鏈接 意思是如果一個圖是一個連通圖而且圖中不含環的話可以視作是一顆樹,給定一個圖,判斷圖可不可以看作一棵樹,如果可以是一顆樹,則找出最深的根並輸出,如果不是則輸出連通分量的個數. 知識點 判斷環 一開始我以爲需要圖中是否存在環,
2020-02-22 08:54:42