原创 bitset類的實現
問題：實現一個bitmap類（爲避免與stl中的bitset重名），用於位圖。 測試用例： BitMap bm(20); bm[3] = 1; bm[5] = 0; bool b = bm[12];其本質上是用內存中的一位來表示某種意義。
2020-06-15 03:01:59
1
原创 C++中的運行時類型識別（RTTI）
C++中運行時類型識別（RTTI） 1、dynamic_cast操作符 將基類類型的指針或引用安全的轉換爲派生類類型的指針或引用。 注意：基類至少帶有一個虛函數，這樣源類型纔可能是多態的，纔會在運行時確定類型。否則將
2020-06-15 03:01:59
原创 找出數組中的缺失數據和重複數據
20130506微軟實習生面試二面題目： 一個數組，大小爲n，其元素大小範圍爲1-n。其中一些數缺失了，另外一些數則重複。先要求找出其中重複的數和缺失的數。 我幾乎沒怎麼想，很快的寫出： /**********************
2020-06-15 03:01:59
1
原创 使用python處理文件
背景： 260個學生，分52組，每組1-6人，交作業時只需要一個人代表整個team交，有多次作業，每次可以由不同的人提交。 文件名格式爲：學號_姓名。我只負責其中9組，所以要從52個組內挑出我負責的9組，每次對着40多個人的名單從50多個
2020-06-15 03:01:59
原创 排序問題-《編程珠璣》 ch1 開篇_ 1.6.3
習題1.6.3 對比系統自帶的排序（這裏使用STL中的sort函數）、使用位圖排序和冒泡排序。輸入是txt文本，使用生成的隨機數序列。 測試代碼如下： #include <iostream> #include <algorithm> #
2020-06-15 03:01:48
1
原创 C++中的動態綁定
C++中的動態綁定 動態綁定(dynamic binding)：動態綁定是指在執行期間（非編譯期）判斷所引用對象的實際類型，根據其實際的類型調用其相應的方法。 C++中，通過基類的引用或指針調用虛函數時，發生動態綁定
2020-02-24 13:24:27
原创 KMeans聚類算法
KMeans算法是很典型的基於距離的聚類算法，採用距離作爲相似性的評價指標，即認爲兩個對象的距離越近，其相似度就越大。該算法認爲簇是由距離靠近的對象組成的，因此把得到緊湊且獨立的簇作爲最終目標。 k-means 算法基本步驟 （1）
2020-02-24 13:24:27
原创 微軟2013年暑期實習招聘筆試回憶[已補充完整]
剛考完，開始覺得做的還好，下來把不確定的驗證下，發現悲劇了好多。。 【剛剛(20130415晚上)居然收到面試通知郵件。。。不知道那天能不能去。。。。】 總共20道選擇題，全部不定項。總分100分，時間75分鐘。去年時間是90分鐘的。。
2020-02-24 13:24:27
原创 傳話遊戲
傳話遊戲 時間限制: 1000ms 內存限制: 256MB 描述 Alice和Bob還有其他幾位好朋友在一起玩傳話遊戲。這個遊戲是這樣進行的：首先，所有遊戲者按順序站成一排，Alice站第一位，Bob站最後一位。然後，Al
2020-02-24 13:24:27
1
原创 全排列問題
問題描述： 給定一個序列，例如abc，則其全排列爲abc,acb,bac,bca,cab,cba。 實現函數void fun(const char * str);輸出其全排列。 分析： 如果只有一個元素a，則其全排列爲a； 如果有2個元
2020-02-24 13:24:27
原创 生成隨機數|打亂數組 問題
問題描述： 從0-n-1這n個數中任意選出k個數（0<=k<=n）。 前提：我們認爲系統提供的隨機函數是真正隨機的。 盛大面試的時候被問過類似的問題，當時使用的是蠻力方法： 維護一個set容器，每次生成一個0-n-1之間任意的數，然後添
2020-02-24 13:24:27
原创 回調函數
什麼是回調函數？ 回調函數就是一個通過函數指針調用的函數。 如果你把函數的指針（地址）作爲參數傳遞給另一個函數，當這個指針被用爲調用它所指向的函數時，我們就說這是回調函數。 回調函數不是由該函數的實現方直接調用，而是在特定的事件或條件發生
2020-02-24 13:24:27
原创 python下使用ping檢查網絡連通情況
使用python調用ping命令，然後在日誌中記錄ping的結果，用來監測網絡連通情況。 代碼： from time import * from subprocess import * webf= open("webs.txt","
2020-02-24 13:24:27
原创 Linux常用命令總結
基本文件操作 1、touch 創建文件 2、cp 複製、鏈接（s,l）文件 3、mv 重命名，該過程稱爲移動 4、rm 刪除文件（-rf也可以刪除目
2020-02-24 13:24:17
原创 Linux系統變量PS1
今天無意看到別人的機器的系統提示符是時間開頭的，很好奇，原來是修改了PS1這個變量。 在~目錄下，用 ls -la 可以看到有一個.bashrc文件，只要在裏面修改PS1即可。 參數說明： \d ：代表日期，格式爲weekday
2020-02-24 13:24:17