原创 ACM-ICPC 2014 WF problem a

ACM-ICPC 2014 WF problem a 構造,需要有3,4,5,6,7的特例,然後n就可以轉化爲n-4的解 6,7 的解湊了好久,然後3 也湊了好久,最後編程窮舉算出來。。。 直接上代碼吧 #include <ios

原创 Linux 安裝gitlab | 端口配置

GitLab是由GitLab Inc.開發,使用MIT許可證的基於網絡的Git倉庫管理工具,且具有wiki和issue跟蹤功能。 GitLab 由烏克蘭程序員Dmitriy Zaporozhets 和 Valery Sizov 開發,它由

原创 Win 10 Anaconda 網絡錯誤

執行新建環境報錯: conda create -n xxx 錯誤:  Solving environment: failed CondaHTTPError: HTTP 000 CONNECTION FAILED for url <h

原创 快速排序時間複雜度 簡明分析(平均/最壞/with high probabilty)

最近研究隨機算法,發現快速排序作爲一種入門算法,分析其時間複雜度還是很有趣的。 首先,證明其最壞時間複雜度爲 是很容易的。證明其平均時間複雜度的期望是也有很多不同方式。這裏介紹兩種簡單的方式。 需要說明的是,這裏的快排是隨機化的排序算法。

原创 python爬蟲得到谷歌學術搜索結果

python 爬蟲實現 本文使用python3 實現從谷歌學術獲得搜索結果 模擬瀏覽器發送請求 網絡訪問的模型使用請求應答的模型。客戶端發送請求,瀏覽器相應請求。 使用chrome瀏覽器獲得請求方式 在f12開發者模式下,查看請求頭,發現

原创 ACM-ICPC 2014 WF --UVALive 6770 - Baggage

感覺構造,需要有3,4,5,6,7的特例,然後n就可以轉化爲n-4的解

原创 歡迎使用CSDN-markdown編輯器

ACM-ICPC 2014 WF problem a 構造,需要有3,4,5,6,7的特例,然後n就可以轉化爲n-4的解 6,7 的解湊了好久,然後3 也湊了好久,最後編程窮舉算出來。。。 直接上代碼吧 #include <iostrea

原创 Median of Two Sorted Arrays(Leetcode 4)| 時間複雜度一定大於空間複雜度?| 題解

近日刷到Leetcode 4題目。感覺這個題目作爲標記hard的題目,還是很有意思的。題目如下:There are two sorted arrays nums1 and nums2 of size m and n respectivel

原创 2016-2017 acm-icpc neerc moscow subregional contest l題題解

題目大意: 就是在不同時間放入和取出小球。算出每個小球生存時間的期望 如果直接用遞歸算會超時。。。這裏可以算出生存時間是是一個線性函數。展開之後就可以發現有O(n)的方法解決。 代碼: #include <cstdio> #inclu

原创 利用huffman樹實現字符文檔的壓縮

huffman樹壓縮字符文檔,就是將8bit的字符根據出現頻率進行重新編碼,使編碼之後每個字符的編碼在文件讀入時都能被唯一確定。故字符的編碼必須是不頭包含的。huffman樹是一種簡單的壓縮編碼方式。 本文將採用c語言實現。編譯環境爲gc

原创 數理邏輯(7 0 0) 直接證明與演繹

取公理體系爲:L1:p->(q->p)L2:(p->(q->r))->((p->q)->(p->r))l3:(~p->~q)->(q->p) 證明使用MP規則:p;p->q;q 很多時候一條命題使用演繹定

原创 ISE verilog 錯誤及解決記錄(不定期更新)

verilog小白,故常常有各種ERROR和WARNING。記錄一下平時自己遇到的問題,希望有用。。。 REEOR1: Unexpected EOF. 翻譯:意外的文件結束。 原因:module和endmodule沒有匹配。(有時候網上

原创 題解:Mischievous Mess Makers

time limit per test  1 second memory limit per test  256 megabytes input  standard input output  standar