原创 交換兩個整型數各種方法總結

原文地址 交換兩個整型數是C/C++中最常見的操作。 實現這個操作的方法很多。 最基本的方法就是使用一個臨時變量,具體的代碼如下: int a,b;int tmp; tmp=a; a=b; b=tmp;  如果以函數的形式寫出來的話就

原创 多線程知識

原文鏈接地址 多線程是程序員面試時常常會面對的問題,對多線程概念的掌握和理解水平,也會被一些老鳥用來衡量一個人的編程實力的重要參考指標。不論是實際工作需要還是爲了應付面試,掌握多線程都是程序員職業生涯中一個必須經過的環節。其實當你把“

原创 經典算法題每日演練——第四題 最長公共子序列

原文見網址 一: 作用        最長公共子序列的問題常用於解決字符串的相似度,是一個非常實用的算法,作爲碼農,此算法是我們的必備基本功。 二:概念      舉個例子,cnblogs這個字符串中子序列有多少個呢?很顯然有2

原创 算法-求二進制數中1的個數

問題描述 任意給定一個32位無符號整數n,求n的二進制表示中1的個數,比如n = 5(0101)時,返回2,n = 15(1111)時,返回4 這也是一道比較經典的題目了,相信不少人面試的時候可能遇到過這道題吧,下面介紹了幾種方法來實現

原创 假如Myclass爲一類,執行Myclass a[3],*p[2];語句時會自動調用該類構造函數幾次

假如Myclass爲一類,執行Myclass a[3],*p[2];語句時會自動調用該類構造函數幾次?答:3次 Myclass a[3],*p[2]; a[3]中有3個Myclass對象,定義時會各調用Myclass構造函數一次。 Myc

原创 編寫memcpy函數

memcpy函數,這個題算法簡單明確,因此重點考察編程習慣、工程思想。 該題目的算法如下  void  memcpy(void *dst, void *src, int count)  {   while(count--)       

原创 熊繹:我看軟件工程師的職業規劃

原文地址 寫這篇文章源於某條微博評論,原內容大概是一個快40歲的人還在當程序員寫代碼,評論內容大概是:有些人就喜歡當程序員寫代碼,無可厚非。但是,現實情況中是否真的能做到“無可厚非”呢?我思考了一陣子以後,就有了這篇文章,希望與所有職場人

原创 用c語言實現單鏈表的逆序輸出

<span style="font-family: Arial, Helvetica, sans-serif;">可以用遞歸,如果沒到鏈表尾,則遞歸查詢,否則輸出當前值。下面只是算法表示,不能直接放到程序裏編譯執行。</span><spa

原创 多線程筆試面試概念問答

點擊此處查看原文 第一題:線程的基本概念、線程的基本狀態及狀態之間的關係? 線程,有時稱爲輕量級進程,是程序執行流的最小單元。一個標準的線程由線程ID,當前指令指針(PC),寄存器集合和堆棧組成。另外,線程是進程中的一個實體,是被系統獨立

原创 順序存儲結構與鏈式存儲結構的比較(也可以說的順序表與鏈表的比較)

1、鏈式存儲結構的存儲空間在邏輯上是連續的,但是在物理上是離散的;而順序存儲結構的存儲空間在邏輯上是連續的,在物理上也是連續的。 2、鏈式存儲存儲密度小,但空間利用率較高;順序存儲存儲密度大,但空間利用率較低。 3、順序結構優點是可以

原创 設計模式學習

見博客園文章:http://www.cnblogs.com/justinw/archive/2006/11/28/574573.html

原创 FIFO和LRU計算缺頁中斷

本文參考一點擊 參考二點擊 在一個請求分頁面管理中,一個程序的頁面走向爲1、2、3、4、1、2、5、1、2、3、4、5。 當內存塊數量爲3時,試問使用 (1)FIFO頁面置換算法 (2)LRU頁面置換算法 (開始時沒有裝入頁面)時的缺頁

原创 單鏈表排序問題、簡單易懂

#include <iostream> #include <ctime> #define ERROR 0; typedef int ElemType; typedef struct LNode{ ElemType data; struc