原创 實力解決安裝django channels和報錯win32api問題

由於需要websocket,看網上需要安裝channels,故 pip install channels 直接報twisted安裝失敗 error: Microsoft Visual C++ 14.0 is required. Get

原创 matplotlib圖例中文亂碼

轉載自知乎https://www.zhihu.com/question/25404709 #coding:utf-8 import matplotlib.pyplot as plt plt.rcParams['font.sans-seri

原创 複雜鏈表的複製

題目描述 輸入一個複雜鏈表(每個節點中有節點值,以及兩個指針,一個指向下一個節點,另一個特殊指針指向任意一個節點),返回結果爲複製後複雜鏈表的head。(注意,輸出結果中請不要返回參數中的節點引用,否則判題程序會直接返回空) 思路 1.

原创 跳躍遊戲-計蒜課

題目:輸入數組,數組元素表示該處可跳躍的最大長度,求是否可以從第一個元素到達最後一個元素,若可到達最求出最少的跳躍次數 分析:判斷是否可跳到最後,dp[i]=max(dp[i-1],i+arr[i])  (i<dp[i-1])注:dp[

原创 Prime Ring Problem UVA - 524

題目:輸入n,輸出1~n的素數環 分析:起初,我用的next_permutation,發現紫書上開始也是我這想法..暴力求解。提交上去超時了..看了題解,用的回溯法。比如 1 2 3 4 5 當發現(4+5=9非素數時) 不往下走了..這

原创 滑動解鎖方案問題

題目:輸入部分線段,求符合輸入的所有圖案方式,例如看到1-2-3和4-5-6,那麼1->2->3->4->5->6,1->2->3->6->5->4, 3->2->1->6->5->4->8->9等都是可能的方案.. 分析:本來以爲這道

原创 選擇不相交區間

題目:有一些活動計劃的時間表,想儘可能的安排更多的活動,請問該如何安排。 分析:這道題是典型的貪心問題。按照活動結束點排序,貪心解決 #include <iostream> #include <algorithm> using name

原创 引爆炸彈-藍橋杯模擬賽

題目: 在一個 n×m 的方格地圖上,某些方格上放置着炸彈。手動引爆一個炸彈以後,炸彈會把炸彈所在的行和列上的所有炸彈引爆,被引爆的炸彈又能引爆其他炸彈,這樣連鎖下去。 現在爲了引爆地圖上的所有炸彈,需

原创 LINUX重啓MYSQL的命令

如何啓動/停止/重啓mysql一、啓動方式1、使用 service 啓動:service mysqld start2、使用 mysqld 腳本啓動:/etc/inint.d/mysqld start3、使用 safe_mysqld 啓動:

原创 段選擇器 段描述符 段描述符表 線性地址形成

段選擇器:32位彙編中16位段寄存器(CS、DS、ES、SS、FS、GS)中不再存放段基址,而是段描述符在段描述符表中的索引值,D3-D15位是索引值,D0-D1位是優先級(RPL)用於特權檢查,D2位是描述符表引用指示位TI,TI=0指

原创 輾轉相除法求GCD

int gcd(int a,int b) { return b?gcd(b,a%b):a; }代碼簡潔..記錄一下

原创 Unique Snowflakes UVA - 11572

題目:輸入一個長度爲n(n<10e6)的序列A,找到一個儘量長的連續子序列AL~AR,使該序列內沒有重複元素 分析:簡單來講就是遍歷數組,定L定R,這就O(N2)了,再判斷是否有相同元素,差不多是O(N3);仔細想想,其實定L,定R,如

原创 Krypton Factor UVA - 129

題目:如果一個字符串包含兩個相鄰的重複子串,則稱它爲“容易的串”,否則稱爲“困難的串”.輸入n,L,找出用A~A+‘L’字符所生成第n個困難的串,並按格式輸出 分析:這道題上來就不會,直接看了題解,一種方法是檢查長度爲len的字符串長度爲

原创 終於開通屬於我自己的博客了~!!

下個月藍橋杯比賽,搜題解誤打誤撞看到了個河南農業大學一個學妹寫的博客..我頓時心裏百感交集,學妹很努力,大一就參加藍橋杯A組拿了全國三等獎。。自己大三了現在,現在報了B組,都不知道能不能進決賽..心裏很難