原创 【約瑟夫】編程實現約瑟夫環

已知 n 個人(以編號1, 2, 3 ,4, 5 ,6  ... .. .n)圍坐一張圓桌周圍。從編號爲k 的人開始報數,數到m 的那個人出列;他的下一個人又從 1開始報數,數到m的那個人又出列;依次規律重複下去,直到圓桌周圍的人全部出

原创 TCP3次握手/4次揮手的過程分析

TCP連接建立 在TCP/IP協議中,TCP協議提供可靠的連接服務,採用三次握手建立一個連接。 服務器必須準備好接受外來的連接。這通過調用socket、 bind和listen函數來完成,稱爲被動打開(passive open)。

原创 面試準備的一些基礎知識(蒐集)

linux和os: netstat tcpdump ipcs ipcrm (如果這四個命令沒聽說過或者不能熟練使用,基本上可以回家,通過的概率較小,這四個命令的熟練掌握程度基本上能體現面試者實際開發和調試程序的經驗) cpu 內存

原创 【華爲SO挑戰賽】輸入若干個整數,輸出其中能唄這些整數中其他整數整除的哪些整數

#include<iostream> #include<string> #include<algorithm> using namespace std; int main() { char str[1000]; int nu

原创 《程序員筆試寶典》

static:修飾變量,只能初始化一次,修飾函數是指此函數只能在本文件中調用 const:定義常量;可以進行類型檢查 switch(c)中c唯獨不可以是float類型 volatile:爲了解決多線程共享導致的變量值的不一致,規定每次讀

原创 最短路徑算法

 在準備ACM比賽的過程中,研究了圖論中一些算法。首先研究的便是最短路的問題。《離散數學》第四版(清華大學出版社)一書中講解的Dijkstra算法是我首先研究的源材料。       如何求圖中V0到V5的最短路徑呢?  

原创 C++靜態庫與動態庫

C++靜態庫與動態庫 這次分享的宗旨是——讓大家學會創建與使用靜態庫、動態庫,知道靜態庫與動態庫的區別,知道使用的時候如何選擇。這裏不深入介紹靜態庫、動態庫的底層格式,內存佈局等,有興趣的同學,推薦一本書《程序員的自我修養——鏈接、裝載

原创 【遞歸算法】人腦理解遞歸

遞歸真是個奇妙的思維方式。自打我大二學習遞歸以來,對一些簡單的遞歸問題,我總是驚歎於遞歸描述問題和編寫代碼的簡潔。但是總感覺沒能融會貫通地理解遞歸,有時嘗試用大腦去深入“遞歸”,層次較深時便常產生進不去,出不來的感覺。這種狀態也導致我很

原创 【矩陣相交】矩形相交以及求出相交的區域的原理解析

解決關鍵點:仔細觀察下圖,想到另一種思路,那就是判斷兩個矩形的中心座標的水平和垂直距離,只要這兩個值滿足某種條件就可以相交。(轉化思路) 問題:給定兩個矩形A和B,矩形A的左上角座標爲(Xa1,Ya1),右下角座標爲(Xa2,Ya2),

原创 兩分鐘學會在GitHub託管代碼

本篇博客針對不會Git的小童鞋,大神們可以繞過,錯誤之處謝謝指正; 關於GitHub的強大此處不在說明,知道GitHub也有一段時間了,但是一直苦於不會使用。 本篇文章介紹的是如何將工程代碼託管到上面;如果你還沒註冊GitHub賬號

原创 Unix的缺陷

我想通過這篇文章解釋一下我對 Unix 哲學本質的理解。我雖然指出 Unix 的一個設計問題,但目的並不是打擊人們對 Unix 的興趣。雖然 Unix 在基礎概念上有一個挺嚴重的問題,但是經過多年的發展之後,這個問題恐怕已經被各種別的因

原创 C++對象模型

轉載地址:http://www.cnblogs.com/skynet/p/3343726.html 何爲C++對象模型? C++對象模型可以概括爲以下2部分: 1.        語言中直接支持面向對象程序設計的部分 2.  

原创 C++的坑真的多嗎?

轉載地址:http://coolshell.cn/articles/7992.html 先說明一下,我不希望本文變成語言爭論貼。希望下面的文章能讓我們客觀理性地瞭解C++這個語言。(另,我覺得技術爭論不要停留在非黑即白的二元價值觀上,

原创 2014找工作總結-機會往往留給有準備的人

轉發請註明出處:http://blog.csdn.net/xiajun07061225/article/details/12844801   其實我的求職過程在十一之前就已經結束了,總體講比較順利。參加面試的幾家公司基本都拿到了of

原创 面試中常考的現場寫小程序題目

在面試中面試官常常讓我們寫幾個小的程序,以此來考察我們的編程內功。所以在準備面試的過程中在紙上練習着寫一些程序是很有必要的。 下面是在面試中常考的幾個題,出現頻率非常之高!!!! 1、完整正確的寫出二分查找的算法 int b