原创 怎樣 對40億個8位正整數進行排序

這裏可以借鑑快速排序的思想,將整個數據量進行分解,取8位正整數的中間值128,凡是大於這個數的值都放入文件b,小於128的都放入文件a。 然後再按照這種方法一直分解直到任意一邊的數量小於1千萬爲止,然後使用快速排序對這1千萬進行排序,

原创 哪些設計模式最值得學習

最近又在首頁看到幾篇設計模式相關的學習隨筆。回想起來,這幾年在園子裏發佈的有關設計模式的隨筆都有一個共同的特點。那就是Factory和Singleton居多,如果是系列的,也往往是從這兩個模式開始的。由於能夠堅持把《設計模式》中所有模式

原创 類的封裝、繼承和多態

類是對對象的一個抽象,同時類也爲對象進行了封裝。所謂封裝是說類的設計者只是爲使用者提供類 對象可以訪問的部分,而對於類中其他隱藏起來的成員變量

原创 排序算法

//T(n)爲時間複雜度,S(n)爲空間複雜度 //直接插入排序,每次都將第i個記錄插入到前i-1個有序的記錄中 //T(n)=O(n2),S(n)=1,穩定排序 void InsertSort() {        int j,temp

原创 virtual析構函數的作用?

大家知道,析構函數是爲了在對象不被使用之後釋放它的資源,虛函數是爲了實現多態。那麼把析構函數聲明爲vitual有什麼作用呢?請看下面的代碼:1         #include 2       using namespace std;34

原创 百度用戶體驗部筆試題

第一部分:答一題,多答不限1.方差分析的統計原理和運用條件2.什麼是社會網絡研究?它的主要觀點是什麼?有哪些應用?3.市場調研過程分爲幾個階段?各個階段的核心任務和目標是什麼?第二部分:三題必須都答1.用戶體驗研究領域有哪些專家?用一句話

原创 【轉】#define 和內聯函數

技術 2009-10-18 14:35:54 閱讀101 評論0 字號:大中小 訂閱 內聯函數的功能和預處理宏的功能相似。 宏在C中是經常用的

原创 指針與引用的區別與聯繫

1. 概述: 從概念上講。指針從本質上講就是存放變量地址的一個變量,在邏輯上是獨立的,它可以被改變,包括其所指向的地址的改變和其指向的地址中所存放的數據的改變。 而引用是一個別名,它在邏輯上不是獨立的,它的存在具有依附性,所以引

原创 設計模式之AbstractFactory模式

設計模式的目的就是儘量減少“變化”對程序的影響,尤其是對客戶程序的影響。AbstractFactory模式作爲創建型模式的一種,解決的就是“new”在變化中可能引起的問題。先來看看new有何種不好,舉個創建汽車的車門的例子:很自然的一種想

原创 多態和虛函數詳解(讀書筆記)

一.多態性的概念: 1.多態:在面向對象方法中一般是這樣表述多態性的: 向不同的對象發送同一個消息,不同的對象在接收時會產生不同的行爲(即方法)。也可

原创 編譯執行語言和解釋執行語言

高級語言裏一個程序的編譯和執行大概是 下面的情況:       編譯器將高級語言從源代碼翻譯成與之等價的目標程序(就相當於從中文翻譯成中文),而後就隱退了。在隨後的某個時刻,用戶啓動目標程序由操作系統執行。實現高級語言的另外一種方式爲解

原创 有10億個浮點數,從中找出1萬個最大的數。

1、給一個基於最小二叉堆的方案: <br /> 第一階段,向最小二叉堆中插入前一萬個浮點數; <br /> 第二階段,從第一萬零一個浮點數開始,將之與最小二叉堆頂部的最小值比較。如果小於這個最小值,把最小值彈出並將新值插入到二叉堆中。

原创 構造函數與析構函數(讀書筆記)

構造函數與析構函數(讀書筆記) 一.    構造函數: 1.基本概念: (1)   類的數據成員是不能在聲明類時初始化的,如果一個類中所有的成員都是公用的,則可以在定義對象時對數據成員進行初始化,反之,如果數據成員是私有的,或者

原创 C++面試彙總

C++面試彙總 ①鏈表反轉 單向鏈表的反轉是一個經常被問到的一個面試題,也是一個非常基礎的問題。比如一個鏈表是這樣的: 1->2->3->4->5 通過反轉後成爲5->4->3->2->1。 最容易想到的方法遍歷一遍鏈表,利用一個

原创 static全局變量與普通的全局變量有什麼區別?static局部變量和普通局部變量有什麼區別?static函數與普通函數有什麼區別?

static全局變量與普通的全局變量有什麼區別?static局部變量和普通局部變量有什麼區別?static函數與普通函數有什麼區別?    全局變量(外部變量)的說明之前再冠以static 就構成了靜態的全局變量。全局變量本身就是靜態存