原创 邏輯題---金條分塊

你讓一些人爲你工作了七天,你要用一根金條作爲報酬。金條被分成七小塊,每天給出一塊。如果你只能將金條切割兩次,你怎樣分給這些工人? 這個問題是很老的問題了。把金條分成1、2、4段 1:給出1. 2:給出2,還回1. 3:給出1.

原创 一道概率題---網易面試

有6種不同顏色的球,分別記爲1,2,3,4,5,6,每種球有無數個。 現在取5個球,求在以下的條件下: 1、5種不同顏色的球, 2、4種不同顏色的球, 3、3種不同顏色的球, 4、2種不同顏色的球, 它們的概率。 此題目可以這樣理解:

原创 小於號重載須注意的問題——strict weak ordering

這是今天寫程序中遇到的兩個詭異的問題。我的 IDE 是 VC++2005 ExpressiEdition 。 第一個問題是關於 map 的。話不多說,以下 20 多行的 C++ 代碼重現了我遇到的問題: #include <iostrea

原创 【C++11】新特性——auto的使用

C++11中引入的auto主要有兩種用途:自動類型推斷和返回值佔位。auto在C++98中的標識臨時變量的語義,由於使用極少且多餘,在C++11中已被刪除。前後兩個標準的auto,完全是兩個概念。 1. 自動類型推斷     auto自動

原创 [leetcode] word ladder

對於之前沒有接觸過該類型題目的人來說,此題無疑是個難題,本人提交了10次才正確通過,期間遇到了非常多的問題,感覺幾乎把OJ的所有錯誤遍歷了一遍,下面詳細說說自己做該題的經驗。 首先承認,我一開始並沒有想到什麼圖模型,或者說是一

原创 海量數據處理算法—Bloom Filter

1. Bloom-Filter算法簡介         Bloom-Filter,即布隆過濾器,1970年由Bloom中提出。它可以用於檢索一個元素是否在一個集合中。        Bloom Filter(BF)是一種空間效率很高的

原创 [leetcode] climbing Stairs

Climbing Stairs You are climbing a stair case. It takes n steps to reach to the top. Each time you can either climb

原创 高斯模糊的算法

作者: 阮一峯 通常,圖像處理軟件會提供"模糊"(blur)濾鏡,使圖片產生模糊的效果。 "模糊"的算法有很多種,其中有一種叫做"高斯模糊"(Gaussian Blur)。它將正態分佈(又名"高斯分佈")用於圖像處理。

原创 【C++11】新特性——引入nullprt

1. 引入nullptr的原因 引入nullptr的原因,這個要從NULL說起。對於C和C++程序員來說,一定不會對NULL感到陌生。但是C和C++中的NULL卻不等價。NULL表示指針不指向任何對象,但是問題在於,NULL不是關鍵字,

原创 TF-IDF與餘弦相似性的應用(一):自動提取關鍵詞

原文作者:阮一峯 這個標題看上去好像很複雜,其實我要談的是一個很簡單的問題。 有一篇很長的文章,我要用計算機提取它的關鍵詞(Automatic Keyphrase extraction),完全不加以人工干預,請問怎樣才能正確做到?

原创 關於概率的面試題

當前面試中各大名企經常出現各種各樣的概率類面試題。究其原因,我覺得是概率型面試題可以綜合考查面試者的思維能力、應變能力、數學能力。在這裏對各種類型的概率型題目進行了收集和總結,希望在自我總結的同時對大家有所幫助。 1、給你一個

原创 動態規劃--最大連續子串問題

最大連續子串問題    首先,要明白子串和子序列的區別。 1)子串(Substring)是串的一個連續的部分; 2)子序列(Subsequence)則是從不改變序列的順序,而從序列中去掉任意的元素而獲得的新序列;(關於求最長子序列

原创 Big Endian 和 Little Endian優劣

Big Endian 和 Little Endian優劣 來自:Dr. William T. Verts, April 19, 1996 Big Endian 判別一個數的正負很容易,只要取offset0處的一個字節就能確認。 Littl

原创 加強版水王:找出出現次數剛好是一半的數字

本文節選自:http://blog.csdn.net/v_july_v/article/details/6890054 加強版水王:找出出現次數剛好是一半的數字   1.用了兩個變量來記錄水王。 #include<iostream>

原创 [leetcode] Candy

原題: There are N children standing in a line. Each child is assigned a rating value. You are giving candies to these