原创 【leetcode】295. Find Median from Data Stream

提交代碼 class MedianFinder { private ArrayList<Integer> nums; /** initialize your data structure here. */ p

原创 【leetcode】785. Is Graph Bipartite?

創建兩個集合用於保存兩組節點 首先0放在集合1,0的鄰節點放在集合2 1的鄰節點是0和2,0已經在集合1裏面了,把2也放到集合1裏面去 3的鄰節點是0和2,都在集合1裏面。 所有節點都放在了集合1和2中,返回true(如果存放過

原创 【MongoDB】Linux下啓動(指定參數/配置文件)與停止

文章目錄啓動mongodb1. 指令+參數2. 指令+配置文件關閉mongodb通過mongo函數關閉在命令行關閉關閉mongodb的進程其它:Linux下MongoDB的一些默認路徑 啓動mongodb 啓動mongodb有兩種

原创 【GO基礎】字符串

文章目錄分割字符串截取字符串拼接字符串替換字符串大小寫轉化 分割字符串 strs := strings.Split("this is a string", " ") 截取字符串 str1 := "this is a strin

原创 【leetcode字節跳動題庫】11. Container With Most Water

有兩種做法,一種O(n^2),一種O(n) 提交代碼O(n^2) class Solution { public int maxArea(int[] height) { int maxLeft=0,maxRigh

原创 【算法分析與設計】圖:bellman-ford算法

前半部分內容參考自這篇博客 文章目錄介紹算法過程JAVA實現例題 介紹 Bellman-Ford 算法是一種用於計算帶權有向圖中單源最短路徑(SSSP:Single-Source Shortest Path)的算法。該算法由 Ri

原创 【python】日期和時間處理

文章目錄字符串和日期的相互轉換獲取距離今天一個月前和一個月後的日期:獲得兩個日期的差值 字符串和日期的相互轉換 from datetime import datetime today = "2020-10-20" # 字符串轉換

原创 【算法設計與分析】圖:Djikstra算法

文章目錄算法介紹算法過程Java實現例題 算法介紹 Djikstra算法是單源最短路徑算法:用於計算有向圖中某個節點到其他節點的最短路徑,當然無向圖也可以。該算法要求圖中不存在負權邊。 bellman-ford算法也是單源最短路徑

原创 【leetcode】1482. Minimum Number of Days to Make m Bouquets

提交代碼 class Solution { public int minDays(int[] bloomDay, int m, int k) { int[] bd=bloomDay.clone();

原创 【leetcode】743. Network Delay Time

bellman-ford算法 提交代碼 class Solution { public int networkDelayTime(int[][] times, int N, int K) { int[][] gr

原创 【算法設計與分析】圖:聯合集/聯合查詢(Union Set/Union Find)

問題說明 聯合查詢主要用於檢查圖裏面是否有迴環。 本文主要圍繞leetcode上的這個題介紹。 聯合集的概念及聯合查詢 聯合集假設初始時,所有的元素都在不同的set內,連接兩個元素後,這兩個元素就屬於同一個set。leetcode

原创 【leetcode】684. Redundant Connection

提交代碼 class Solution { Map<Integer, List<Integer>> graph=new HashMap<>(); Set<Integer> allNodes = new HashSet<>();

原创 【MongoDB】用戶驗證與權限管理

說明 首先,創建mongodb用戶驗證的過程是: 以不開啓用戶驗證的方式開啓mongo—進入mongo創建管理員(如果需要再創建其他管理員)—重啓mongo並使用賬號訪問數據庫。 在創建任何用戶之前需要創建一個管理員來管控這些賬號

原创 服務器部署vue+flask+mongodb網站(gunicorn+nginx)

文章目錄背景整體流程服務器跑後端運行檢測服務器加載前端主要涉及到的指令 背景 在本地做完的flask後端和vue前端工程,需要將前後端打包到服務器上去跑。 整體流程 我們平時寫前後端的時候是flask跑起來,有一個地址,例如loc

原创 【leetcode】310. Minimum Height Trees

解決思路 以這棵樹爲例,首先MHT的根節點不會是葉子節點,所以刪除0,1,2,5 剩下的3,4就是MHT的根節點。 即一層一層的刪掉葉子節點,直到只剩下一個或者兩個節點。 提交代碼 class Solution{ publi