原创 如何深入淺出的理解 Kosaraju
文章目錄前言正題一些必要概念Kosaraju如和實現Why？如何理解問題 前言 今天想起來Kosaraju，網上關於這個算法的介紹比較少。（畢竟Tarjan太強了）。但是Tarjan和Kosaraju的複雜度都是O(V+E)O(V
2020-07-04 07:55:57
原创 如何理解 C++ 中的 typedef
假設有如下代碼，你聲明瞭一個函數指針funa： int *funa (int k); 編譯器就知道這一行聲明瞭一個函數指針，其指向的函數接收一個int類型的參數，返回值爲int。 現在項目經理給編譯器作者說，“我要有一個type
2020-06-27 18:52:02
原创 【板子】數據結構 && 圖論 && 數論
文章目錄更新前言數據結構線段樹樹鏈剖分最小生成樹並查集樹狀數組 1樹狀數組 2堆圖論最近公共祖先（LCA)最近公共祖先（tarjan）最近公共祖先（樹剖）三分法最長公共子序列單源最短路徑負環二分圖匹配 再打一遍縮點 再打一遍割頂（
2020-06-25 14:02:38
原创 SDU 程序設計思維實踐 第四周 csp模擬
文章目錄題目A - 咕咕東的奇遇題意InputOutput思路總結代碼題目B - 咕咕東想喫飯題意InputOutput思路總結代碼題目C - 可怕的宇宙射線題意InputOutput思路總結代碼 題目A - 咕咕東的奇遇 題意
2020-06-25 14:02:38
原创 C++ set 用法小結
寫在前面 無意間翻到了17年11月準備NOIP時整理的set用法，現把它放到csdn上來 <set> 小結 set的英文意思是“集合”， 集合都不陌生吧，集合的特點有唯一性，即：每一個元素只有一個，所以set可以用來“去重”操作
2020-06-25 14:02:38
原创 Django ManyToManyField - 插入 - ORM - admin中顯示
文章目錄綜述表結構設計在admin中顯示ORM操作all 關聯的所有的元組add 添加多對多關係remove 多對多關係set 替換clear 清除一張表自關聯 綜述 Django ManyToManyField的ORM操作和在a
2020-06-25 14:02:36
原创 .git 文件過大 - 減小 .git 文件體積
綜述 最近發現github上項目.git文件已經達到了2個G，整理了減小.git文件的方法。 .git文件是什麼 一個管理git倉庫的文件夾，這裏包含所有git操作所需要的東西 方法 簡單有效，減小體積 運行 gc ，生成 pac
2020-06-25 14:02:36
原创 C++ - new - 動態數組 - 初始化
數組的動態初始化 在代碼的時候看到了new初始化的一些問題，查閱了相關文檔總結如下。可直接閱讀結論部分，文檔內內容在下面。 結論： int *p = new int[10]; // 每個元素都沒有初始化 int *p = new
2020-06-25 14:02:36
原创 python 訪問文件夾下所有文件、圖片
問題 如何使用python訪文件夾下的所有文件？ 解決 使用os.listdir(path)裝載文件路徑 使用os.path.join()可拼接獲得完整路徑，對於windows，需要補全文件夾名後面的/，否則python會錯誤的
2020-06-25 14:02:36
原创 程序設計思維與實踐 Week3 作業 (3/4/數據班)
文章目錄A - 選數問題題意inputoutput思路總結代碼B - 區間選點題意inputoutput思路正確性證明總結代碼C - 區間覆蓋題意inputoutput思路小技巧總結 A - 選數問題 題意 給定nnn個數，從中選
2020-06-25 14:02:36
原创 Django Filefield 保存用戶上傳文件
Django Filefield 保存用戶上傳文件 網上關於Django Filefield 的文章很少。 今天踩了踩坑，給了一套Filefiled上傳保存文件的方法。 跟一般web開發一樣，上傳的文件保存在請求體的某個字段中，通
2020-06-25 14:02:36
原创 數論 圖論板子&&數據結構
#include<iostream> #include<cstdio> #include<cstdlib> #include<cmath> #include<cstring> #include<string> #include<a
2020-06-03 18:07:20
原创 Django數據庫操作 —— 乾淨的重置migration
前言 隨着項目需求的增加： Django的遷移文件越來越大， 並且遇到models文件中如果使用了自定義存儲字段。不再使用後刪除會報錯的情況。 重置遷移文件後解決了上述問題。 情景一：不需要原有的數據庫數據 首先刪除數據庫中
2020-05-20 10:38:57
原创 c++ 模板中 class T 和 typename T 的區別
前言 一直感覺template <class T>怪怪的，模板和類有什麼關係，今天查了一下。 總結 template<class T>和template<typename T>都可以用來定義函數模板和類模板，在使用上，他們倆沒有本
2020-04-19 11:25:24
原创 kruskal - dijskra - 堆優化的dijskra
文章目錄寫在前面題目 C - 掌握魔法の東東 Iinputoutputsample inputSample Outputkruskaldijskra堆優化的dijstra 寫在前面 整理了一份最小生成樹算法板子 題目 C - 掌握
2020-03-28 21:34:40