原创 計算機是如何工作的
存儲程序計算機工作模型 馮諾依曼體系結構就是指存儲程序計算機 從硬件上，CPU和內存由總線連接，CPU上有一個寄存器叫IP（Instruction Pointer），64位下叫rip， 可以認爲是一個指針，總是指向內存中的代碼段（cs
2018-09-04 13:13:10
原创 關於指針的一點知識和九度oj1518
題意 求反轉鏈表 題目鏈接 所犯的錯誤 這道題儘管是道水題，但寫程序的時候指針出現了一點錯誤，導致調了一陣子都不知道哪錯了先把代碼放上來 #include <cstdio> #include <cstring> #include <a
2018-09-04 13:13:10
原创 window下python3.5安裝lxml
最近安裝lxml,pycharm還是在命令行裏用pip3都是不行，搞了一個多星期還是不行，最後無意中發現這個網址，在裏面搜索ctrl + f 搜索‘lxml’找到對應版本，然後下載 http://www.lfd.uci.edu/~goh
2018-09-04 13:13:08
原创 ubuntu引入turtle庫時 ImportError: No module named '_tkinter'
在ubuntu下使用turtle庫時，出現 ImportError: No module named '_tkinter'，我的環境是ubuntu16.04和python3.5 ,在終端輸入sudo apt-get install pyt
2018-09-04 13:13:08
5
原创 hdu 5880 Family View AC自動機
題意：給出一系列的敏感詞，如果下面文本以敏感詞作爲子串，那麼輸出'*' 思路：簡單的AC自動機，如果匹配到當前tire節點是葉子，那麼它前面路徑字符串都要變爲'*" 比賽時看到沒什麼人做，也就沒看題，沒想到這麼簡單... 題目鏈接：h
2018-09-04 13:13:08
原创 51nod 1135 原根
題意：給出素數p，求最小的原根 複習下原根的定義：一般來說最小的原根會比較小，所以可以從小到大枚舉，在數據較小的時候可以這麼做 只需檢查(p - 1)所有的素因子即可，因爲若gcd(a, m) == 1,切a ^ g % m == 1，
2018-09-04 13:13:04
原创 linux 主要目錄概述
Linux主要目錄 /bin: bin是binary的縮寫，這個目錄保存了可執行文件，也就是平常敲的命令，比如cd，ls之類的，並且這個目錄下的命令所有用戶都有權限使用 /boot: 是一個引導目錄，操作
2018-09-04 13:13:04
原创 hdu 5868 Different Circle Permutation Polya定理 歐拉函數優化
題意：叉姐給出的解釋很明白，就是n個點圍成一個圈，每個人都可染成黑或者白，任意相鄰的兩個人不可以染成黑色，並且循環同構，問染色的方案數 思路：如果這道題實在弄不懂，可以先按順序把下面兩題AC了 http://blog.csdn.net/
2018-09-04 13:13:03
原创 hdu 5883 The Best Path 歐拉路徑 & 歐拉回路 並查集
題意：給出一個無向圖，問是否存在歐拉路（一筆畫），問經過最大的頂點異或和 思路：這題完全是考察歐拉路的性質，所以先來回顧下歐拉路的性質 對於一個圖是否存在歐拉路，首先要判斷它的連通性，判斷連通性可以用並查集或者bfs,dfs，這道題用了
2018-09-04 13:13:03