內(nèi)存空間分配(C++)
摘要: 在C++中,內(nèi)存分成5個區(qū),他們分別是堆、棧、自由存儲區(qū)、全局/靜態(tài)存儲區(qū)和常量存儲區(qū)。
棧,就是那些由編譯器在需要的時候分配,在不需要的時候自動清楚的變量的存儲區(qū)。里面的變量通常是局部變量、函數(shù)參數(shù)等。
堆,就是那些由new分配的內(nèi)存塊,他們的釋放編譯器不去管,由我們的應(yīng)用程序去控制,一般一個new就要對應(yīng)一個delete。如果程序員沒有釋放掉,那么在程序結(jié)束后,操作系統(tǒng)會自動回收。
……
閱讀全文
抽象數(shù)據(jù)類型ADT
摘要: (Abstract Data Type 簡稱ADT)
是指一個數(shù)學(xué)模型以及定義在此數(shù)學(xué)模型上的一組操作。
抽象數(shù)據(jù)類型需要通過固有數(shù)據(jù)類型(高級編程語言中已實現(xiàn)的數(shù)據(jù)類型)來實現(xiàn)。
……
閱讀全文
虛析構(gòu)函數(shù)(C++)
摘要: 我們知道,用C++開發(fā)的時候,用來做基類的類的析構(gòu)函數(shù)一般都是虛函數(shù)。可是,為什么要這樣做呢?下面用一個小例子來說明:
有下面的兩個類:
class ClxBase
{
public:
……
閱讀全文
Hash
摘要: Hashing定義了一種將字符組成的字符串轉(zhuǎn)換為固定長度(一般是更短長度)的數(shù)值或索引值的方法,稱為散列法,也叫哈希法。由于通過更短的哈希值比用原始值進行數(shù)據(jù)庫搜索更快,這種方法一般用來在數(shù)據(jù)庫中建立索引并進行搜索,同時還用在各種解密算法中。
設(shè)所有可能出現(xiàn)的關(guān)鍵字集合記為U(簡稱全集)。實際發(fā)生(即實際存儲)的關(guān)鍵字集合記為K(|K|比|U|小得多)。|K|是集合K中元素的個數(shù)。
散列方法是使用函數(shù)hash將U映射到表T[0..m-1]的下標(biāo)上(m=O(|U|))。這樣以U中關(guān)鍵字為自變量,以h為函數(shù)的運算結(jié)果就是相應(yīng)結(jié)點的存儲地址。從而達到在O(1)時間內(nèi)就可完成查找。
……
閱讀全文
auto_ptr(C++)
摘要: 很多人聽說過標(biāo)準(zhǔn)auto_ptr智能指針機制,但并不是每個人都天天使用它。這真是個遺憾,因為auto_ptr優(yōu)雅地解決了C++設(shè)計和編碼中常見的問題,正確地使用它可以生成健壯的代碼。本文闡述了如何正確運用auto_ptr來讓你的代碼更加安全——以及如何避免對auto_ptr危險但常見的誤用,這些誤用會引發(fā)間斷性發(fā)作、難以診斷的bug。
……
閱讀全文
Unix和Windows服務(wù)器區(qū)別
摘要: 小型機說了很多年,PC服務(wù)器也是大家比較熟悉的,他們區(qū)別還是非常大的,UNIX跟PC服務(wù)器的CPU不同,最簡單臺式機、筆記本用的CPU Intel的奔騰等非常清楚。但是提小型機處理器的名字都搞不清楚,現(xiàn)在他們用的CPU處理器都叫RISC處理器,常見的Intel包括AMD都是CISC處理器,那RISC跟CISC有什么區(qū)別,RISC是精簡指令集計算機,CISC是復(fù)雜指令計算機。RISC技術(shù)是IBM一個研究院在1974年發(fā)明的,IBM對計算機研究非常深入,在70年代就發(fā)現(xiàn)我們能夠用20%的指令就可以完成80%的工作,并且這20%的指令都是非常簡單和基礎(chǔ)的指令。如果要另外完成20%工作需要非常復(fù)雜的指令,如果要在CPU里面實現(xiàn)指令,就導(dǎo)致CPU非常復(fù)雜,這個機器效率非常低,所以這就導(dǎo)致RISC技術(shù)的產(chǎn)生,RISC技術(shù)改寫了計算機發(fā)展的歷程。技術(shù)產(chǎn)生導(dǎo)致RISC System/6000的誕生。
……
閱讀全文
TCP和UDP的區(qū)別
摘要: 一、什么是TCP和UDP
TCP和UDP是TCP/IP協(xié)議中的兩個傳輸層協(xié)議,它們使用IP路由功能把數(shù)據(jù)包發(fā)送到目的地,從而為應(yīng)用程序及應(yīng)用層協(xié)議(包括:HTTP、SMTP、SNMP、FTP和Telnet)提供網(wǎng)絡(luò)服務(wù)。TCP提供的是面向連接的、可靠的數(shù)據(jù)流傳輸,而UDP提供的是非面向連接的、不可靠的數(shù)據(jù)流傳輸。面向連接的協(xié)議在任何數(shù)據(jù)傳輸前就建立好了點到點的連接。ATM和幀中繼是面向連接的協(xié)議,但它們工作在數(shù)據(jù)鏈路層,而不是在傳輸層。普通的音頻電話也是面向連接的。
……
閱讀全文
Templete(C++)
摘要: 一、什么是模板
模板是根據(jù)參數(shù)類型生成函數(shù)和類的機制(有時稱為“參數(shù)決定類型”)。通過使用模板,可以只設(shè)計一個類來處理多種類型的數(shù)據(jù),而不必為每一種類型分別創(chuàng)建類。
例如,創(chuàng)建一個類型安全函數(shù)來返回兩個參數(shù)中較小的一個,如果不使用Templates,必須要編寫一系列如下的函數(shù):
……
閱讀全文
進程和線程
摘要: 一、
現(xiàn)代的操作系統(tǒng)都可以有多個進程,而每一個進程都可以有多個線程;同一進程中的線程之間共享同一塊存儲空間,所以都可以訪問同一個全程變量等,而進程之間要通訊需要使用共享內(nèi)存等手段。對操作系統(tǒng)來說,進程的開銷大,而線程則小得多。
關(guān)于進程較實質(zhì)的定義﹕
1. 進程是程序的一次執(zhí)行;
2. 進程是可以和別的計算器并發(fā)執(zhí)行的計算;
……
閱讀全文
敏捷開發(fā)簡介
摘要: ASD:Agile Software Development——敏捷軟件開發(fā)
1、什么是敏捷軟件開發(fā)?
敏捷軟件開發(fā)是一個概念意義上的框架,用來取代軟件工程項目的概念;它強調(diào)在項目的整個生命周期中,擁抱并促進由于軟件進化式的發(fā)展所帶來的變化。
請注意其中的三個關(guān)鍵詞:
……
閱讀全文
web游戲制作過程詳細介紹
摘要: 一、游戲制作的主要流程
電腦游戲開發(fā)小組中的任何一個人(這個角色通常有策劃擔(dān)任),只要有了一個新的想法或念頭,就孕育著一個新游戲的誕生。在這個創(chuàng)意被充分討論之后,再加上對其操作過程的趣味性及市場銷售的可行性的預(yù)測等因素的準(zhǔn)確判斷,一個完整的策劃方案才可能產(chǎn)生。在經(jīng)過充分的討論后,策劃人員必須將討論的重點寫成文字,也就是提出完整的策劃方案,經(jīng)
……
閱讀全文
iterator中的前++和后++(C++)
摘要: for(iterator it = begin(); it != end(); ++it)
或者
for(iterator it = begin(); it != end(); it++)
區(qū)別是什么呢??
……
閱讀全文
游戲開發(fā)使用何種語言
摘要: 目錄:
1、C語言
2、C++
3、C++與C的抉擇
4、匯編語言
5、Pascal語言
6、Visual Basic
7、Java
8、創(chuàng)作工具
9、結(jié)論
……
閱讀全文
Object-Oriented Analysis 優(yōu)點
摘要: Object-Oriented Analysis 優(yōu)點
--------說法一:
1、維護簡單。
模塊化是面向?qū)ο缶幊讨械囊粋€特征。實體被表示為類和同一名字空間中具有相同功能的類,我們可以在名字空間中添加一個類而不會影響該名字空間的其他成員。
……
閱讀全文
操作系統(tǒng)中斷
摘要: 1、中斷的類型。
從中斷事件的性質(zhì)出發(fā),中斷可以分為兩大類:
強迫性中斷事件:包括硬件故障中斷,程序性中斷,外部中斷和輸入輸出中斷等。
……
閱讀全文
子網(wǎng)掩碼計算
摘要: IP地址=網(wǎng)絡(luò)號 連接 主機號,當(dāng)需要子網(wǎng)劃分時,主機號高位部分會作為子網(wǎng)號,從而減少主機數(shù)目。
IP分類:(A、B、C比較常用)
A類
……
閱讀全文
測試用例的作用
摘要: 1. 你工作不主動,你需要測試用例來催著你去工作;
2. 你測試時總感覺思維很混亂,或者總感覺有些功能沒有測到,而一些功能已經(jīng)測過好幾遍了,這樣測試用例能夠幫你理清頭緒,進行比較系統(tǒng)的測試,不會有太多的重復(fù),也不會讓你的測試工作產(chǎn)生遺漏;
……
閱讀全文
轉(zhuǎn)載-微軟筆試題目
摘要: 一、選擇題
主要的知識點:
1、臨界變量critical section的概念(還有semaphore,thread類似的這些)。
2、存儲器cache寫穿透和寫返回的概念(復(fù)習(xí)一下高體的cache)。
……
閱讀全文
智力測試題目
摘要: 說謊國與誠實國:
詢問誠實國的路,只需要問任意一個人“你的國家怎么走”,則他們所指的路都是誠實國的路。
12個球一個天平,現(xiàn)知道只有一個和其它的重量不同,問怎樣稱才能用三次就找到那個球
……
閱讀全文
小百科
摘要: 【四大名繡】蘇繡〖蘇州〗、湘繡〖湖南〗、蜀繡〖四川〗、廣繡〖廣東〗
【四大名扇】檀香扇〖江蘇〗、火畫扇〖廣東〗、竹絲扇〖四川〗、綾絹扇〖浙江〗
【四大名花】牡丹〖山東菏澤〗、水仙〖福建漳州〗、菊花〖浙江杭州〗、山茶〖云南昆明〗
……
閱讀全文
美語口頭語
摘要: Thousand times no! 絕對辦不到!
Don't mention it. 沒關(guān)系,別客氣。
Who knows! 天曉得!
……
閱讀全文
天津俗語
摘要: 掃盲用~
1、 上亮子
特指門上方的玻璃窗。(不知其他地方的人對這一物件有沒有特定的叫法)
……
閱讀全文
[2008年10月22日]揚訊筆試和群碩面試
摘要: 2008年10月22日,是我很難忘記的一天。本來昨天應(yīng)該寫好這篇文章,但是實在太累了,就沒有寫。等到今天想寫寫昨天的事情,竟然腦子里的東西變得很雜亂。仔細回想一下,昨天引導(dǎo)我一天經(jīng)歷的是……地鐵。
早上快9點出門,到食堂買早飯
……
閱讀全文
[2008年10月24日]忙碌的一天啊
摘要: 今天從早上到下午,一共收到3個通知,有維塔士的筆試通知、久游的面試通知和騰訊的筆試通知。
早上睡夢中被電話驚醒,看到來電號碼是座機,而且不是熟人,就知道有好消息來了。接聽了電話,原來是維塔士公司找我下周三去筆試,電話那邊的工作人員問了問我從什么地方得知的維塔士,然后告訴我當(dāng)天
……
閱讀全文
[2008年10月19日]群碩筆試
摘要: 群碩在張江浦東軟件園,第一次去張江,人生地不熟,自己又是不辨東西南北的路盲~~ 還好我一貫冷靜,再加上王MM的包上有個指南針!看了看張江地鐵站門口的地圖,記住幾個重要的道路名稱,我就出發(fā)了。這一躺真叫一個遠!去的時候
……
閱讀全文
做人
摘要: 1、說話要用腦子,敏事慎言,話多無益。講話不要只顧一時痛快,信口開河,以為人家給你笑臉就是欣賞,沒完沒了把掏心窩子的話都講出來,結(jié)果讓人家徹底摸清了家底,還偷著笑你。
2、遇事不要急于下結(jié)論,即便有了答案也要等等,也許有更好的解決方式,站在不同的角度就有不同答案,要學(xué)會換位思維,特別是在遇到麻煩的時候,千萬要學(xué)會等一等、靠一靠。
……
閱讀全文
12種貌似衛(wèi)生的不衛(wèi)生習(xí)慣
摘要: 生活中有一些習(xí)慣,貌似衛(wèi)生,實際上并不衛(wèi)生,不僅不能保證身體健康,反而對身體有害。
1.白紙用于包食品
為了白紙的“白”,許多廠家在生產(chǎn)過程中往往使用漂白劑,而漂白劑在與食品接觸后,會引起一系列化學(xué)反應(yīng),產(chǎn)生一些有害物質(zhì),極易對食品造成污染。
2.衛(wèi)生紙擦拭餐具、水果
……
閱讀全文
面試或筆試題目要點(Java)
摘要: 1.Java有那些基本數(shù)據(jù)類型,String是不是基本數(shù)據(jù)類型,他們有何區(qū)別。字符型,數(shù)值型,布爾型
2.字符串的操作:
寫一個方法,實現(xiàn)字符串的反轉(zhuǎn),如:輸入abc,輸出cba
寫一個方法,實現(xiàn)字符串的替換,如:輸入bbbwlirbbb,輸出bbbhhtccc。
……
閱讀全文
== 與 equals 的區(qū)別(Java)
摘要: 在比較字符型數(shù)據(jù)時,==比較的是內(nèi)存中的地址,比較的是對象的句柄;而equals()比較的是地址內(nèi)的內(nèi)容,比較的是對象。由于JAVA中除基本數(shù)據(jù)類型外其它一切都是對象,而對象變量存儲的都是引用,相當(dāng)于C中的指針,所以在比較對象時如String,用==是比較兩個變量是否指向同一個對象,而用equals才是比較兩個String的內(nèi)容是否相等。
==絕對比equals快。
……
閱讀全文
棧內(nèi)存與堆內(nèi)存(Java)
摘要: Java把內(nèi)存劃分成兩種:一種是棧內(nèi)存,一種是堆內(nèi)存。
在函數(shù)中定義的一些基本類型的變量和對象的引用變量都在函數(shù)的棧內(nèi)存中分配。當(dāng)在一段代碼塊定義一個變量時,Java就在棧中為這個變量分配內(nèi)存空間,當(dāng)超過變量的作用域后,Java會自動釋放掉為該變量所分配的內(nèi)存空間,該內(nèi)存空間可以立即被另作他用。
……
閱讀全文
質(zhì)數(shù)判斷算法
摘要: 有人做過這樣的驗算:1^2+1+41=43,2^2+2+41=47,3^2+3+41=53……于是就可以有這樣一個公式:設(shè)一正數(shù)為n,則n^2+n+41的值一定是一個質(zhì)數(shù)。這個式子一直到n=39時,都是成立的。但n=40時,其式子就不成立了,因為40^2+40+41=1681=41*41。
研究發(fā)現(xiàn)質(zhì)數(shù)除2以外都是奇數(shù),而奇數(shù)除了【奇數(shù)*奇數(shù)】(或再加“*奇數(shù)”)都是質(zhì)數(shù)。那么用計算機先把【奇數(shù)*奇數(shù)】(或再加“*奇數(shù)”)(比如9,15,21,25,27,33,35,39……)都求出來,再找奇數(shù)中上面沒提到的那些數(shù),那些數(shù)就是素數(shù)。
有近似公式: x 以內(nèi)質(zhì)數(shù)個數(shù)約等于 x / ln(x) .ln是自然對數(shù)的意思。準(zhǔn)確的質(zhì)數(shù)公式尚未給出。10 以內(nèi)共 4 個質(zhì)數(shù)。100 以內(nèi)共 25 個質(zhì)數(shù)。
……
閱讀全文
計算二進制位"1"的個數(shù)
摘要: 寫一個函數(shù),返回數(shù)字中二進制位為'1'的個數(shù)。
方法1:分別判斷各個位
方法2:循環(huán)中直接計算1的數(shù)量
方法3:并行計算的
PS:
這些方法是計算二進制形式1的個數(shù),如果用來判斷一個數(shù)是否是2的整數(shù)次冪,可以用這些方法,但是對此還有更好的方法,就是 A xor (A-1) == 0。
閱讀全文
01背包問題的貪婪算法
摘要: 0/1背包問題有好幾種貪婪策略,每個貪婪策略都采用多步過程來完成背包的裝入,在每一步過程中利用貪婪準(zhǔn)則選擇一個物品裝入背包。
1、從剩余的物品中,選出可以裝入背包的價值最大的物品。利用這種規(guī)則,價值最大的物品首先被裝入(假設(shè)有足夠容量),然后是下一個價值最大的物品,如此繼續(xù)下去。這種策略不能保證得到最優(yōu)解。例如,n=2, weight=[100, 10, 10], prize=[20, 15, 15], count=105。當(dāng)利用價值貪婪準(zhǔn)則時,獲得的解為x= [1, 0, 0],這種方案的總價值為20。而最優(yōu)解為[0, 1, 1],其總價值為30。
……
閱讀全文