原创 十道海量數據處理面試題與十個方法…

http://blog.csdn.net/wmwangmengsjtu/article/details/9190517 第一部分、十道海量數據處理面試題   1、海量日誌數據,提取出某日訪問百度次數最多的那個IP。   此題

原创 C/C++內存分配問題

一、預備知識―程序的內存分配 一個由c/C++編譯的程序佔用的內存分爲以下幾個部分 1、棧區(stack)― 由編譯器自動分配釋放 ,存放函數的參數值,局部變量的值等。其操作方式類似於數據結構中的棧。 2、堆區(heap)

原创 java的輸入語句小結

http://blog.sina.com.cn/s/blog_5bce66f00100tld9.html 1.使用Scanner     使用時需要引入包import java.util.Scanner;首先定義Scanner對象 Sca

原创 關於快排的優化

忘記從哪兒看到的這篇文章了,感覺不錯,轉來給大家看看,據說STL中sort就是用的快排+插入排序的,使得最壞情況下的時間複雜度也是O(nlgn).  引用:  快速排序算法是一種基於分治技術的重要的排序算法,自從它被髮明以來,就受到

原创 .與->區別

在網上看到很多人關於這個介紹,其實都是有問題的!真正解答應該是G->n,其實等價於(*G).n!!

原创 阿里的JAVA筆記題,有關於輸出的研…

public class Main { public static void main(String[] args) throws Exception { Thread t1 = new Thread() { @Override pub

原创 一些精典的算法

http://wenku.baidu.com/view/fa1a0fe79b89680203d82586.html

原创 C++  static_cast

①用於類層次結構中基類(父類)和派生類(子類)之間指針或引用的轉換。 進行上行轉換(把派生類的指針或引用轉換成基類表示)是安全的; 進行下行轉換(把基類指針或引用轉換成派生類表示)時,由於沒有動態類型檢查,所以是不安全的。 ②用

原创 realloc,malloc,calloc的區別

三個函數的申明分別是:  void* realloc(void* ptr, unsigned newsize);  void* malloc(unsigned size);  void* calloc(size_t numElemen

原创 遞歸算法時間複雜度分析

4.1  階乘n!的遞歸算法的時間複雜度  時間複雜度是由語句頻度分析得來. 遞歸算法中重複執行的語句主要是調用. 所以遞歸算法的時間複雜度分析主要是分析遞歸算法中遞歸函數調用的次數,並給出其調用次數的函數f(n). 如例1中,當n=5

原创 malloc使用說明

一、原型:extern void *malloc(unsigned int num_bytes); 頭文件:#include 或 #include (注意:alloc.h 與 malloc.h 的內容是完全一致的。) 功能:分配長

原创 template中typename

TypeName 函數 返回一個 String,提供有關變量的信息。 語法TypeName(varname)必要的 varname 參數是一個 Variant,它包含用戶定義類型變量之外的任何變量。 說明TypeName 所返回的