原创 計算機筆試面試常見問題總結
0.前言 即將找工作，在這裏記錄一些常見的筆試面試問題。大部分附上網上好的博文的超鏈接。 1.算法與數據結構 最大連續字串問題 Q:{1，-2，3，10，-4，7，2，-5，-9，8} A:18.見<Data Structures an
2020-06-27 16:20:35
2
原创 在無root權限的情況下安裝python模塊
1.由於學校的集羣上以安裝了python2.6，現在要安裝DeliciousAPI。默認的安裝路徑在“/usr/local/lib64/python2.6/site-packages”，沒有root權限的話就無法安裝成功。因此需要指定安裝
2020-06-27 16:20:34
原创 WSD知識點滴
記錄WSD學習中的點滴 1.相似度和相關度的區別 相似性，是指兩兩詞在同一個語境下面可以替換，例如電腦，計算機 而相關性，是指兩兩詞經常同時出現，例如手機，國美 而且相似度可以通過對相關度的計算間接地來得到 2.互信息 的
2020-02-25 19:32:18
原创 VIM設置Python自動縮進爲4個空格
Python“八榮八恥”中建議，自動縮進使用4個空格而非Tab，因爲不同地方Tab代表的空格數可能不一樣。因此最好在vim中配置Python的自動縮
2020-02-25 19:32:18
2
原创 Python 實現str類型修改的方法
Python的str是不能修改的，但是我們可以通過切片操作來變相的實現插入 刪除和修改等操作。 lonfee@ubuntu:~$ python Python 2.7.1+ (r271:86832, Apr 11 2011, 18:05:2
2020-02-25 19:32:18
原创 求婚拒絕算法(GS算法)的Python實現
問題 給定一組男人和一組女人，每個人在心目中都對所有的異性有一個傾慕度排序，從最喜歡到最不喜歡依次排序1、2、3。現在給出問題，如何對這些男女進行配對使得在分配好後不出現偷情的現象。 算法 可以有男人優先和女人優先兩種算法。以男人優先爲例
2020-02-25 19:32:18
原创 Python二三事
記錄學習和使用Python的點點滴滴。 1.類中引用成員變量一定加上"self.",否則會被當做一般的變量。 2.二維列表的聲明，如下方式是錯的： isWomanProposed=[[False]*n]*n 正確的方法應該是： is
2020-02-25 19:32:18
原创 C++的重要性質：虛函數和多態性
1. 封裝、繼承和this指針 1.1 封裝（Encapsulation） 把數據成員聲明爲private，不允許外界隨意存取，只能通過特定的接口來操作，這就是面向對象的封裝特性。 1.2 繼承（Inheritance） 子類“暗自（im
2020-02-25 19:32:18
原创 讓Chrome瀏覽器使用https進行google搜索
在國內用google進行檢索的時候經常需要遇到“鏈接被重置”的101錯誤。爲了解決這個問題，可以設置Chrome瀏覽器默認使用https進行檢索，步驟如下： 訪問http://www.google.com/ncr，防止自動跳轉到goog
2020-02-25 19:32:18
原创 關於完美主義和拖沓症
今天無意中閱讀了了google reader中的一篇文章：拖沓和完美主義的思考章，產生了強烈的共鳴，很有啓發性。 想想自己就是這樣幻想着不切實際的把每件事都做得很完美，打算做很充分的準備工作，最後dea
2020-02-25 19:32:18
原创 我的screen配置文件
#set coding #defencoding GBK #encoding UTF-8 GBK #see the startup message startup_message off term linux ##use ` as the
2020-02-25 19:32:08
原创 研究生生涯過了快一半了
0x00.研究生快過去一半了,覺得再這樣下去讀研要讀殘了！！！ 0x01.依然不能做自己喜歡的事；依然不能不做自己不想做的事 0x10.對項目沒有半點興趣，可是能怎麼樣呢？很想和老師溝通一下，可始終覺得對不起老師…… 0x11.我只想看看
2020-02-25 19:32:08
原创 2012微軟實習筆試題及參考答案
試題轉自deit_aaron，答案是自己做的，歡迎指正~ In the following，at least one correct answer to each question 1. Suppose that a sele
2020-02-25 19:32:08
原创 Locating a minimum 求極小值
1.Intro 求函數的極值是科學計算中的基本問題。在介紹求函數極值的方法之前，我們先介紹一種求方程解的方法。 對於方程f(x)=0,滿足如下條件的a,b稱之爲root， a<b and f(a)>0,f(b)<0 我們可以用如下算法
2020-02-25 19:32:08
原创 【面試題】尋找數組中的某個結點
題目： 原有一個有序數組（假設升序），分成前後兩部分，然後將這兩部分交換得到一個新的數組。寫一個函數，參數是這個新的數組，要求找到數組分開的那個結點，而且要考慮時間複雜度。 解法1： 遍歷該數組，找到第一個前一個大於後一個的數，否則返回最
2020-02-25 19:32:08