原创 打印出字符串中字符的所有排列

53.字符串的排列。 題目:輸入一個字符串,打印出該字符串中字符的所有排列。 例如輸入字符串abc,則輸出由字符a、b、c所能排列出來的所有字符串 abc、acb、bac、bca、cab和cba。 分析:這是一道很好的考查對遞歸理解的編程

原创 下載編譯Chrome詳細步驟

文章來源:http://blog.csdn.net/allendale/article/details/9262833 參考:http://dev.chromium.org/developers/how-tos/build-instruc

原创 Node.js異步處理CPU密集型任務

   Node.js異步處理CPU密集型任務   Node.js擅長數據密集型實時(data-intensive real-time)交互的應用場景。然而數據密集型實時應用程序並不是只有I/O密集型任務,當碰到CPU密集型任務時,比如要

原创 編寫的windows程序,崩潰時產生crash dump文件的辦法(轉)

文章來源:http://blog.csdn.net/fhxpp_27/article/details/9701867 一、引言 dump文件是C++程序發生異常時,保存當時程序運行狀態的文件,是調試異常程序重要的方法,所以程序崩潰

原创 微軟等數據結構+算法面試100題

火爆出爐:微軟等數據結構+算法面試100題            ================ 作者:July  2010年12月6日 微軟等100題系列V0.1版終於結束了。 從2010年10月11日當天最初發表前40題以來,直至此

原创 把數組排成最小的數(66)

68.把數組排成最小的數。 題目:輸入一個正整數數組,將它們連接起來排成一個數,輸出能排出的所有數字中最小的一個。 例如輸入數組{32,  321},則輸出這兩個能排成的最小數字32132。 請給出解決問題的算法,並證明該算法。 分析:這

原创 棧的push、pop序列(29)

29.棧的push、pop序列 題目:輸入兩個整數序列。其中一個序列表示棧的push順序, 判斷另一個序列有沒有可能是對應的pop順序。 爲了簡單起見,我們假設push序列的任意兩個整數都是不相等的。  比如輸入的push序列是1、2、

原创 list 容器實現

這是一份簡化了的List容器的實現代碼,支持迭代器,包含了常用功能。 這個list的方法列表:     拷貝構造和賦值構造    清除容器——remove_all()    大小——size()    在尾部插入元素—— push_bac

原创 在從1到n的正數中1出現的次數(30)

30.在從1到n的正數中1出現的次數 題目:輸入一個整數n,求從1到n這n個整數的十進制表示中1出現的次數。 例如輸入12,從1到12這些整數中包含1 的數字有1,10,11和12,1一共出現了5次。 分

原创 一個CPU佔用成正弦曲線的代碼

  Name:     Copyright:     Author:     Date:   Description: 測試的時候,如果是多核cpu,需要設置cpu的親和性。     #include<windows.h> #inclu

原创 跳臺階問題(27)

27.跳臺階問題 題目:一個臺階總共有n級,如果一次可以跳1級,也可以跳2級。 求總共有多少總跳法,並分析算法的時間複雜度。 這道題最近經常出現,包括MicroStrategy等比較重視算法的公司 都曾先後選用過個這道題作爲面試題或者筆試

原创 左旋轉字符串(26)

26.左旋轉字符串 題目: 定義字符串的左旋轉操作:把字符串前面的若干個字符移動到字符串的尾部。 如把字符串abcdef左旋轉2位得到字符串cdefab。請實現字符串左旋轉的函數。 要求時間對長度爲n的字符串操作的複雜度爲O(n),輔助內

原创 快速排序

#include<iostream> using namespace std; /* Name: Copyright: Author: Date: 08/06/13 10:30 Description: */

原创 淺談chromium中的指針管理

source: http://blog.csdn.net/qq295445028/article/details/8017661 淺談chromium中的指針管理 分類: chromium2012-09-25 16:45 342人

原创 實現異常安全性(55)

題目:類CMyString的聲明如下: class CMyString { public:       CMyString(char* pData = NULL);       CMyString(con