原创 leetcode-課程表I和課程表II
leetcode-課程表I和課程表II 典型的拓撲排序問題。 課程表I 課程表II 先說最重要的部分: 拓撲排序是專門應用於有向圖的算法,使用BFS解法即可。 BFS 的寫法就叫「拓撲排序」,這裏還用到了貪心算法的思想,貪的點是:當前
原创 劍指offer 004 只出現一次的數字
劍指offer 004 只出現一次的數字 題目 給你一個整數數組 nums ,除某個元素僅出現 一次 外,其餘每個元素都恰出現 三次 。請你找出並返回那個只出現了一次的元素。 示例 1: 輸入:nums = [2,2,3,2] 輸出:3 示
原创 413.等差數列劃分
413.等差數列劃分 題目: 如果一個數列 至少有三個元素 ,並且任意兩個相鄰元素之差相同,則稱該數列爲等差數列。 例如,[1,3,5,7,9]、[7,7,7,7] 和 [3,-1,-5,-9] 都是等差數列。 給你一個整數數組 nums
原创 Typora+PicGo+Gitee設置圖牀,實現圖片上傳
Typora+PicGo+Gitee設置圖牀,實現圖片上傳 背景 Typora+PicGo實現圖片上傳之後,簡直如虎添翼,文檔的效率更高了,尤其是實現了自動上傳功能之後,效率更是沒的說。去年年末的時候,曾經配置了一遍Typora文本編輯器,
原创 ip網絡筆記
最初設計互聯網絡時,爲了便於尋址以及層次化構造網絡,IP地址採用分層結構,每個IP地址包括兩個標識碼(ID),即網絡ID和主機ID。同一個物理網絡上的所有主機都使用同一個網絡ID,網絡上的一個主機(包括網絡上工作站,服務器和路由器等)有一個
原创 LeetCode 981基於時間的鍵值存儲
LeetCode 981基於時間的鍵值存儲 題目 創建一個基於時間的鍵值存儲類 TimeMap,它支持下面兩個操作: 1. set(string key, string value, int timestamp) 存儲鍵 key、值 v
原创 LeetCode總結 169多數元素和麪試17.10 主要元素
LeetCode總結 169多數元素和麪試17.10 主要元素 這兩道題都可以使用Boyer-Moore 投票算法。先說169簡單題 169. 多數元素 題目: 給定一個大小爲 n 的數組,找到其中的多數元素。多數元素是指在數組中出現次數
原创 LeetCode劍指offer二叉樹系列
LeetCode劍指offer二叉樹系列 07 重建二叉樹 題目 輸入某二叉樹的前序遍歷和中序遍歷的結果,請重建該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。 例如,給出 前序遍歷 preorder = [3,9,20,1
原创 使用Arrays.sort排序的升序寫法以及避坑記錄
使用Arrays.sort排序的升序寫法以及避坑記錄 背景 LeetCode上面的一道題:452. 用最少數量的箭引爆氣球 題目描述: 在二維空間中有許多球形的氣球。對於每個氣球,提供的輸入是水平方向上,氣球直徑的開始和結束座標。由於它是水
原创 leetcode 704 Java二分查找的三種解法
leetcode 704 Java二分查找的三種解法 題目 給定一個 n 個元素有序的(升序)整型數組 nums 和一個目標值 target ,寫一個函數搜索 nums 中的 target,如果目標值存在返回下標,否則返回 -1。 示例
原创 Pandas讀取csv文件某一列並保存到txt文件中
Pandas讀取csv文件某一列並保存到txt文件中 按道理來說挺簡單的,但是卻查了好久,本來想利用pandas的api獲取某一列的數據,然後寫入到文件中,但是寫入到文件後出現各種問題,要不程序報錯,要不不分行。最後還是按照之前的那樣,獲取
原创 miniKeys——鑰匙庫項目系列一(項目介紹以及Go項目部署)
miniKeys——鑰匙庫項目系列一(項目介紹以及Go項目部署) 項目介紹: 背景 互聯網上需要賬號太多太繁瑣,對應的密碼也就比較多,而且每個網站上面對應的規則也都不同,導致每個人的密碼太多,雖然說瀏覽器在一定程度上可以緩解這個問題,
原创 使用docker部署springboot項目到服務器
使用docker部署springboot項目到服務器 背景 好久沒有更新過博客了,沒啥的,就是閒的,對,就是閒的,代碼敲得比較煩,後端邏輯實在有點繞了,就尋思着不如將項目部署一下,使用docker部署到服務器上。首先說一下自己的感受吧,截
原创 pytorch對text數據的預處理
pytorch對text數據的預處理 我們需要把文本數據轉化爲向量從而可以被神經網絡處理。在被餵給神經網絡之前,我們需要對text文本數據進行預處理。 關於這一塊的預處理,其實有一個很高度抽象化的接口torchtext可以很高效的解決問題,
原创 windows下安裝pytorch1.7.1
windows下安裝pytorch1.7.1 背景 由於課題需要pytorch,所以轉向pytorch。而網上的都下載特別慢,尤其是官網上面的,如果是用conda下載的話,清華源的鏡像會特別不好使,但是如果用官網的話,下載會直接報錯: