原创 the C programming language筆記

P16. int getchar()注意用 int 接收 getchar() 傳回的值,也因爲可能會傳回EOF(這是個非字符常量)。 ghtP33. 無參數函數聲明或定義是應在參數列表裏註明 void 。如 int main(void)

原创 Learning Perl(4th edition)筆記

P7-. Perl文本處理功能強大。 P16,17. Perl將所有數都當作double類型處理(但Perl有時會在內部用整形處理,編程員無須過問的方式,以加快速度)。 P22. 單引號包含的字符串,只有\\和\'兩個轉義字符。 P24.

原创 malloc探索小步

看《程序員的自我修養》這本書(P307),知道malloc是先從堆(默認1MB)申請空間,不夠再調用mmap()申請虛擬空間。 但在做PAT DS 3-05時,出現超出預期的空間申請量。 最後去測試malloc,我連續malloc(1)並

原创 內聯函數

1. 內聯函數編譯時被展開,百度百科上的話是函數體嵌入到代碼中。 2. 內聯函數的聲明和定義在一起,不能分。先定義後使用,非先聲明後使用。 3. 內聯函數不能有循環(for,while...)和開關語句(if, switch...),語句

原创 PAT DS 2-11 兩個有序鏈表序列的交集

這道題有問題,原以爲交集是集合,集合是沒有重複元素的。但是其實: input: 3 -1 3 3 -1 output: 3 input: 3 3 -1 3 -1 output: 3 input: 3 3 -1 3 3 -1 outpu

原创 PAT DS 3-05求鏈式線性表的倒數第K項

本想會很快寫出來的程序,最後總是用了很長時間。 這題開始時用鏈表,大數據卻是段錯誤和內存超限。畢竟struct貌似要額外的48字節記錄信息。 #include <stdio.h> #include <malloc.h> typedef

原创 ubuntu 12.04搭建vsftp和Windows xp搭建IIS ftp和windows打印機共享

一。 首先sudo apt-get install vsftpd 再創建用戶: $ mkdir -p /home/ftpu $ useradd ftpu -g ftp -d /home/ftpu -s /bin/sh修改/etc/vsft

原创 ubuntu 12.04 進不了圖形界面的修復

昨天SB的把libgtk3.0卸載了,,,,今天黑屏了,,,, 感謝ubuntu forums論壇和china unix論壇,還有感謝很多網友的博客。 電腦:dell optiplex 390。系統ubuntu 12.04. 第一天晚上

原创 virtualbox xp下沒網卡

之前在ubuntu 12.04用apt-get裝了virtualbox 4.1,再裝了xp sp3。但網絡裏沒有網卡,ipconfig也沒信息。 於是在virtualbox主界面裏找,在file->preferences裏找到networ

原创 nginx unknown directive "hello"或"test"問題解決小記

在網上找了個入門級模塊hello_world, echo, mytest三個樣例,自己nginx -c時出現[emerg] unknown directive錯誤。 模塊添加方法用的是寫config文件和./configure --add

原创 PAT DS 2-13兩個有序序列的中位數

沒有用時間O(n)的遍歷,直接用O(lgn)的二分查找,不過輔助空間大了一倍。 對二分時的左右端處理(還有循環判斷)想了很久,之前沒有對m1+m2作判斷,導致劃分不均勻,結果一直錯。 關鍵在於保證,m1和m2對兩條序列的劃分能一直保持平分

原创 Wirte Clean Code筆記(人郵英文版)

Chapter 1. A Hypothetical Compiler P7. "Enable all optional compiler warnings." P8. "Use lint to catch bugs that your c

原创 刷題反思

最近刷題狀態很不好,不僅在想出思路後碼的慢,還總是能遇到個別case過不了,然後調試調幾個小時,真是醉了。 不過總結一下,還是能發現具體的問題: 1. 首先,有時想好的思路較複雜,沒有在大腦中很好的模擬一遍,匆匆碼起來,發現思路有問題。

原创 ubuntu(14.04) synaptics 觸摸板失靈脩復(奇怪的系統相互干擾)

我的系統時windows10+ubuntu14.04雙系統。 之前ubuntu下觸摸板一直不能用,即便參考了這篇文章和這篇文章,windows下使用正常。 windows下的Synaptics驅動設置爲外

原创 PAT AL 1018. Public Bike Management(有bug,待修復)(已找到,錯誤使用DP)

奇怪的1018題的第7個case,怎麼改都過不了。想不通,mark一下。代碼見附A。此處用Dijkstra找最短路徑的同時,更新從PBMC帶去的自行車數和到達城市當前最優的路徑(最短,帶去和帶回最少)。對了,此題需要注意的是,最短和帶去車