原创 編程之美_單鏈表面試題_結合3.4_3.6 .
轉載於：http://blog.csdn.net/insistgogo/article/details/7584240 一、單鏈表結點的刪除 0、刪除單鏈表p指向的那個元素，（時間和空間複雜度儘量小） 二、單鏈表的存取 1、找出單鏈表的
2020-06-22 07:31:12
原创 設計模式幾大原則 .
談到設計模式,不能不說一下GRASP (職責分配原則),這個比模式更重要.我將再後邊接着來分析. 下面我來分析一下設計模式原則,以及在設計模式中的體現.主要參考:程傑 <大話設計模塊>(這裏用DH代替) 和Justin Tech 的博客
2020-06-22 07:31:12
原创 Lesson5: 菜單編程
1. MFC中的頂層菜單默認爲彈出菜單（Pop-up)，它是不能用來作命令響應的，當取消Pop-up選項後可接受命令響應。 2. 消息的分類：標準消息，命令消息，通告消息。 （1）標準消息 除WM_COMMAND
2020-06-22 07:31:12
原创 二叉樹的先序、中序、後序遍歷的遞歸和非遞歸實現
#include "stdafx.h" #include <iostream> using namespace std; const int MAXSIZE = 20; //定義棧空間大小爲20 struct BTNode { ch
2020-02-24 12:42:54
原创 常見的筆試面試題(概念性的：死鎖，進程通信方式，指向字符變量的指針，文件索引結構，可被重載的運算符)
1. 死鎖產生的原因及四個必要條件 產生死鎖的原因主要是： （1） 因爲系統資源不足。 （2） 進程運行推進的順序不合適。 （3） 資源分配不當等。 如果系統資源充足，進程的資源請求都能夠得到滿足，死鎖出現的可能性就很低，否則 就會因
2020-02-24 12:42:54
原创 編程之美3：最大公約數問題
解法一：（輾轉相除法） 假設用f（x, y）表示x，y的最大公約數，取k = x/y，b = x%y，則x = ky + b。如果一個數能夠同時整除x和y，則必能同時整除b和y；而能夠同時整除b和y的數也必能同時整除x和y，即x和y的公
2020-02-24 12:42:54
原创 編程之美1：快速找出故障機器
題目：假設一個機器只存儲一個標號爲ID的記錄，假設每份數據保存2個備份，這樣就有2個機器存儲了相同的數據。其中ID是小於10億的整數 問題1、在某個時間，如果得到一個數據文件ID的列表。是否能夠快速的找到這個表中僅出現一次的ID?即快
2020-02-24 12:42:54
原创 ISO/OSI網絡體系結構和TCP/IP協議模型
1. ISO/OSI的參考模型共有7層，由低層至高層分別爲：物理層、數據鏈路層、網絡層、傳輸層、會話層、表示層、 應用層。各層功能分別爲： （1）物理層 提供建立、維護和拆除物理鏈路所需的機械、電氣、功能和規程
2020-02-24 12:42:54
原创 常見筆試題三
1.Windows程序的入口是哪裏？寫出Windows消息機制的流程。Windows程序的入口是WinMain函數. Windows應用程序消息處理機制： A. 操作系統接收應用程序的窗口消息，將消息投遞到該應用程序的消息隊列中 B. 應
2020-02-24 12:42:54
原创 並查集
1. 定義：並查集是一種樹型的數據結構，用於處理一些不相交集合的合併及查詢問題 2. 兩個操作： （1）合併兩個不相交的集合； 待合併的集合間是沒有交集的，合併後集合內部元素不重複 （2）查找給定元素所屬的集合 3. 集
2020-02-24 12:42:54
原创 MVC框架
1. MVC是Model-View-Controller的簡稱，即 模型-視圖-控制器。 MVC它是一種設計模式，它把應用程序分成三個核心模塊：模型、視圖、控制器，它們各自處理自己的任務。 MVC（Model-View-Contro
2020-02-24 12:42:54
原创 編程之美2：精確表達浮點數
摘自編程之美 在計算機中，使用float或者double來存儲小數是不能得到精確值的。如果你希望得到精確計算結果，最好是用分數形式來表示小數。有限小數或者無限循環小數都可以轉化爲分數。比如： 0.9=9/10 0.333（3）=1/3
2020-02-24 12:42:54
原创 Lesson6: 對話框編程
1. Windows應用程序工作的基本流程是從用戶那裏得到數據，經過相應的處理之後，現把處理結果輸出到屏幕，打印機或者綿輸出設備。這就需要用到Windows應用程序的用戶接口對話框。對話框就是一個窗口，它不僅可以接收消息，而且還可以被移動
2020-02-24 12:42:54
原创 Lesson3: 簡單繪圖
1. 在單文檔中，MFC視類窗口是覆蓋在框架窗口上的。 此時如果編寫針對MainFrame的mouseClick事件，將不會有反應，框架窗口不能感應到鼠標消息. 2. MFC的消息映射機制 （1）在每個能接收和處理消息的類中,定義
2020-02-24 12:42:54
原创 struct與class的區別
轉載來源：http://blog.sina.com.cn/s/blog_48f587a80100k630.html C++中的struct對C中的struct進行了擴充，它已經不再只是一個包含不同數據類型的數據結構了，具有更多的功能。 （
2020-02-24 12:42:54