原创 孟巖-用C設計,用C++編碼(轉)

非常好的文章,這纔是用C++的正確方式,怕作者某天刪掉了,轉到自己帳下!  ---------------------------------------------------------------------------------

原创 不使用vector的原因和替代方法

vector<bool>不是容器,至少,不是標準意義上的容器。 vector<bool>的名稱有點讓人誤解,因爲其內部元素實際上並不是標準的bool值,標準的bool值至少與char擁有一樣的大小,從而可以被“正常”使用。 然而C++標準

原创 UBUNTU 軟件更新問題 右上角警告提示的 解決方案

1. 輸入  sudo rm /var/lib/apt/lists/* -vf     把lists目錄下的package都刪除 2. 啓動software center, 會提示repair 3. repair並重啓

原创 動態規劃-最後剩下的是紅糖的概率問題

google面試原題: 有m個紅糖,n個白糖,每次取一顆糖,如果取到紅糖,直接喫掉,如果取到白糖則放進去再取一顆,再取的這一顆無論是什麼顏色都喫掉。問最後剩下的那顆是紅糖的概率。這題是用動態規劃做的,從m=1, n=0  m=1, n=1

原创 一道01揹包問題(動態規劃)

辰辰是個天資聰穎的孩子,他的夢想是成爲世界上最偉大的醫師。爲此,他想拜附近最有威望的醫師爲師。醫師爲了判斷他的資質,給他出了一個難題。醫師把他帶到一個到處都是草藥的山洞裏對他說:“孩子,這個山洞裏有一些不同的草藥,採每一株都需要一些時間,

原创 過度熱情計算(轉)

http://cuitianyi.com/blog/%E8%BF%87%E5%BA%A6%E7%83%AD%E6%83%85%E8%AE%A1%E7%AE%97/ 在Mark Allen Weiss的《數據結構與算法分析:C語言描述》

原创 美國留學購買衣服常識(轉)

根據去美國留學衆多前輩的經驗,大家出國前最不用準備的物品之一,即是衣服。美國的衣服物美價廉,和中國衣服的價格簡直不可同日而語,越是大牌越便宜,比起中國的價格自然划算很多,而且美國購物的折扣很多,經常也有賣不動的小碼服裝特價出售,正好適合我

原创 ruby的一些面試題

1. 數組的元素是Hash,請按照Hash給數組排序 >> arr << {:name => 3, :type1 => 'b'}   => [{:type1=>"a", :name=>1}, {:type1=>"c", :name=

原创 瀏覽器客戶端與服務器的交互過程

當獲得了IP地址之後,那麼瀏覽器就向服務器發送HTTP的請求,下面我們就稍微看下這個發送請求是怎麼樣被髮送的:     1.    瀏覽器通過發送一個TCP的包,要求服務器打開連接     2.    服務器也通過發送一個包來應答客

原创 Ruby的多繼承

一些程序語言(如C++和CLOS)提供了多重繼承機制:一個類可以繼承自多個超類。例如,一個House可能繼承自一個Building類(連同Office和Hospital類一起)和Residence類(連同Apartment類一起)。儘管

原创 ORM是是非非

簡單講,開發的時候方便了(敏捷開發?),運行的時候慢了,而且,不能深入細節 一些參考吧 回答ruby面試三 用的   某人 寫道 Advantages: Speeds-up Development - eliminates t

原创 “至少出現一次7”的數

(本來是列爲轉載的,但是原文算法那裏有不可原諒的錯誤,憤慨之下,收歸己有) 給定一個正整數n,寫一個算法計算從1到n之間有多少“至少出現一次7”的數。例如n=20,那麼有兩個出現7的數:7,17。 算法 去掉個位的數字有N/10個,這

原创 面向對象設計的原則

1. The Open/Closed Principle: Software entities (classes, modules, etc) should be open for extension, but closed for m

原创 正向代理與反向代理的區別

正向代理的概念 正向代理,也就是傳說中的代理,他的工作原理就像一個跳板, 簡單的說, 我是一個用戶,我訪問不了某網站,但是我能訪問一個代理服務器 這個代理服務器呢,他能訪問那個我不能訪問的網站 於是我先連上代理服務器,告訴他我需要那個無

原创 Ruby如何實現動態方法調用?

在Ruby中,有多種方法可以實現方法的動態調用。 1. 使用send方法 第一種實現動態方法調用是使用send方法,send方法在Object類中定義,方法的第一個參數是一個符號用來表示所要調用的方法,後面則是所調用方法需要的參數。 “