原创 C++ map用法詳解

 Map是c++的一個標準容器,她提供了很好一對一的關係,在一些程序中建立一個map可以起到事半功倍的效果,總結了一些map基本簡單實用的操作!1. map最基本的構造函數;   map<string , int >mapstring;

原创 計蒜客 平分娃娃(多重揹包問題二進制優化)

題目鏈接: 題目思路:典型的揹包問題,一開始的思路是將多重揹包轉變爲01揹包從而求解出相應的答案,最後發現這樣的話會超時,那麼我們就要想辦法優化這個算法,所以我們採用了二進制的方法來優化多重揹包。 優化的思路: 思路:這接對k進行1,

原创 hdu 6053 (莫比烏斯反演+容斥)

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=6053 嘗試着去看了一下莫比烏斯反演,是真的看不懂,這個題先挖一下坑。

原创 AWK使用總結

AWK 簡介:   Awk是一種便於使用且表達能力強的程序設計語言,可應用於各種計算和數據處理任務。本章是個入門指南,讓你能夠儘快地開始編寫你自己的程序。第二章將描述整個語言,而剩下的章節將向你展示如何使用Awk來解決許多不同方面的問題。

原创 OnlineJudge評測程序Python實現(三)Judge Time&Memory

Time&Memory篇(一)思路:先利用subprocess.Popen(),調用外部命令執行程序,將.in文件輸入,將程序運行結果保存在.out文件中。程序數據輸入和結果保存完成了,接下來就是時間和內存的問題。通過pid獲取進程號,然

原创 OnlineJudge評測程序Python實現(二)JudgeResult

JudgeResult篇(一)思路:將用戶程序執行過後生成的main.out文件與標準答案ans.out文件中的字符串取出進行簡單的匹配比較即可得出相應的結果,思路較爲簡單。唯一要注意的一個點是:代碼中有個replace('\r','')

原创 Python進階:函數式編程

個人理解:把函數作爲參數語法(1)列表解析,將range(5)的每個元素進行平方:list = [item**2 for item in range(5)] print(list) #[0,1,4,9,16](2)字典解析,將ra

原创 OnlineJudge評測程序Python實現(一)Compile

前言:爲了完成dlnuoj首先要解決的判題核心問題,這裏採用Python語言的方法來實現。接下來將一步一步實現簡單判題核心的功能。Compile篇(一)思路:通過Python的subprocess模塊,調用外部命令,然後將代碼生成相應的可

原创 lucas定理(hdu3037,)

這幾天腦袋秀逗了,想什麼都想不出來,上課狀態也特別差,老是犯困,看來最近狀態不是一般的差,以後不熬夜了,注意作息,調整狀態好好學習了。用心看了下lucas定理,就整理下來吧。 Lucas定理 定義: A、B是非負整數,p是質數。AB

原创 GET與POST的區別

GET和POST是HTTP請求的兩種基本方法,要說它們的區別,接觸過WEB開發的人都能說出一二。最直觀的區別就是GET把參數包含在URL中,POST通過request body傳遞參數。當你在面試中被問到這個問題,你的內心充滿了自信和喜悅

原创 Redis多活

Multi-Master Replication:https://redislabs.com/wp-content/uploads/2017/02/04-Yossi-Gottlieb-Redis-Labs.pdf  CRDT算法:http

原创 Python虛擬環境使用學習

創建虛擬環境:利用pycharm自帶功能快捷創建。導入相關包:cd進入剛纔pycharm創建的文件夾,在python安裝目錄中會多出一個文件夾venv,去看看是不是 =.= ,然後輸入:Scripts\activate(進入環境) ,前面

原创 初學凸包(凸包學習總結)

前言: 這幾天一直在網上聽清華大學的一門課叫《計算幾何》,感覺老師講的特別好,聽到凸包了,這幾天一直在想這個東西,卻遲遲寫不出代碼,感覺還是太浮躁了,沒有定下心來,所以在此總結一下凸包的學習以及相關的代碼;還有就是關於向量方面接觸太少了,

原创 學習Django遇到的坑

1.安裝xadmin,生成數據表一直報錯,不明白!!!!原因:未使用django-formtools最新版包,wtf,git上給出的依賴包是1.0版本的啊!!!2.關於djangorestframwork配置問題頁面顯示設置REST_FR

原创 OSI七層模型詳解

OSI 七層模型通過七個層次化的結構模型使不同的系統不同的網絡之間實現可靠的通訊,因此其最主要的功能就是幫助不同類型的主機實現數據傳輸 。完成中繼功能的節點通常稱爲中繼系統。在OSI七層模型中,處於不同層的中繼系統具有不同的名稱。   一