原创 孟巖-用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類中定義,方法的第一個參數是一個符號用來表示所要調用的方法,後面則是所調用方法需要的參數。 “