原创 全局變量 局部變量 靜態變量

全局變量、局部變量、靜態變量 http://bbs.csdn.net/topics/390293092 1. 存儲空間佈局(源自:unix環境高級編程) 2. 程序的內存有:棧區,堆區,全局靜態區,文字常量區,程序代碼區。  1).

原创 指針的分類

指針的分類 http://mba.shengwushibie.com/itbook/BookChapter.asp?id=39453 1. 按指向的對象劃分  整型指針、浮點指針、字符指針、數組指針、指針數組、結構體指針、函數指針等。  

原创 關於避免代碼腐爛的問題

怎樣避免代碼腐爛? http://bbs.csdn.net/topics/390288565 總結: 腐爛代碼: 1. 內存管理有問題,操作危險。 2. 用法巧妙複雜,不易理解。可維護性差。 3. 風格不一,可維護性差。 4. 臃腫的庫引

原创 程序員需要名校嗎

程序員需要名校嗎? http://bbs.csdn.net/topics/390289015 答:不需要。 1. 不得不承認。名校文憑是一個很好的敲門磚。    (YY)試想如果我們自己開公司的話,肯定也會首先考慮名校文憑的。 2. 名校

原创 c++ 類互相包含的問題

c++ 類互相包含的問題 http://bbs.csdn.net/topics/390287148 問題描述:存在兩個類的頭文件a.h和b.h,在a.h中有這樣的語句:#include "b.h",在b.h文件中有這樣的語句:#inclu

原创 linux 文件描述符 文件表項 v節點結構

文件 《Unix環境高級編程》--P56//////P70 內核使用三種數據結構表示打開的文件,它們之間的關係決定了在文件共享方面一個進程對另一個進程可能產生的影響。 1. 每個進程在進程表中都有一個記錄項,記錄項中包含有一張打開文件描

原创 學習記錄鎖

記錄鎖 《UNIX環境高級編程》--14章13節,P358///P372 1. 記錄鎖 record locking  功能:當一個進程正在讀或修改文件的某個部分時,它可以阻止其它進程修改同一文件區。  字節範圍鎖 byte-range

原创 最長公共子序列與最長公共字串的問題

先記錄下這兩個問題,具體分析過程有時間再補充。 最長公共子序列 兩個字符串,最長的公共子序列(可以不連續) 例如: helloworld loop 最長公共子序列: 3 loo 公式如下: F(i,j)={0,&ThickSp

原创 最長遞增子序列--解題思路

最長遞增子序列解題思路 問題: 有序列[6, 2, 8, 7, 4, 3, 9, 10, 5], 找到最長的遞增子序列(非字串,可以不連續) 剛敲了一個硬幣組合問題的代碼,想着趁着手熱,再刷個簡單的動態規劃問題,就看到了這個最

原创 硬幣組合問題-非遞歸實現

給定不同面額的硬幣和一個總金額,計算出組成該總金額的所需硬幣的最小個數。 好久沒有刷算法題了,最近被問到這麼個問題,有點懵逼,連個動態規劃的狀態轉移方程都寫不出來了。實在是慚愧。決定沒事的時候,刷一些動態規劃的東西。 網上有很多教

原创 手機-電腦 軟件與庫的依賴

手機-電腦 軟件與庫的依賴 軟件分類 經常使用手機、電腦,安裝或卸載一些軟件或者一些所需的環境。會發現隨着使用次數的增加,軟件環境越來越複雜,軟件也會越來越雜亂。 尤其是一些軟件卸載的殘留也很多。 如果想得到一個比較乾淨的軟件環境,

原创 linux 文件操作函數

文件操作(Linux) 常用linux函數庫中的基本函數 1. close函數,關閉文件 2. creat函數,建立文件 3. dup、dup2函數,複製文件描述詞 4. fcntl函數,文件描述詞操作 5. flock函數,鎖定文件或解

原创 默認構造函數、拷貝構造函數、析構函數、賦值構造函數

最近老是有人問我拷貝構造函數和賦值構造函數。說實話,我會用,但這個概念還真是搞不太清楚,真煩!概念問題少問我! 學習筆記: 1. 析構函數 每個類只有一個析構函數 2. 構造函數 每個類可以有多個構造函數 包括 默認構造函數、拷貝構造函

原创 KMP 算法之得到next的代碼

最近溫習了一下KMP算法。現在談談我對KMP算法的理解。 KMP算法目的:儘量快的解決單字符串匹配的問題。 一、問題: 主字符串: ababcababababcab 模式串: abababab 判斷在主串中是否存在模式串,如果存在,在哪

原创 Linux 關於time()函數的使用注意

函數原型: #include <time.h> time_t time(time_t *t); 獲取當前時間,即從1970年1月1日 00:00:00到當前時刻的秒數。 這裏注意,這個當前時間並不是系統顯示的時間(date所看到的時間),