原创 動態規劃法-01揹包問題

一 幾個概念: 最優化問題:有n個輸入,它的解由這n個輸入的一個子集組成,這個子集必須滿足某些事先給定的條件,這些條件稱爲約束條件,滿足約束條件的解稱爲問題的可行解。滿足約束條件的可行解可能不止一個,爲了衡量這些可行解的優劣,事先給出一定

原创 回溯法-01揹包問題之二:順序執行模式

上文已講述了回溯法以及01揹包問題的原理,本文講述如何順序執行解決01揹包問題以及通過模板模式重構軟件。 一、順序執行流程圖 圖1無剪枝函數的01揹包問題順序執行算法流程圖 圖2 有剪枝函數的01揹包問題順序執行算法流程圖 無剪枝函

原创 slim錯誤"failed to execute login command"

FreeBSD安裝Mate桌面,使用Slim作爲登錄窗口,發現只有Root能夠正常登錄,而其他用戶均出現"failed to execute login command"。 解決方案: 將~/.xinitrc複製到/home/userna

原创 MahApps.Metro控件使用

先來看一下微軟默認的視窗主題(左:Window)與MahApps.Metro的視窗主題(右:MetroWindow), Window   MetroWindow   MetroWindow似乎美觀多了,接著就開始介紹如何以MahA

原创 FreeBSD使用英漢辭典

FreeBSD 提供了一些 ports,作爲英漢互譯辭典 chinese/stardict-dict-zh_CN (英漢和漢英辭典)(已經很久沒後續開發了。) textproc/goldendict (比StarDict更優秀的詞典,

原创 MVVM Light需要注意的10個問題

MVVM Light需要注意的10個問題 從使用XAML技術基礎開始(實際上並不是很久以前),我便關注MVVM(Model – View – ViewModel)模式。偶然接觸到MVVM Light不久後便喜歡上它的工作方式。不光我包括業

原创 The'NuGetVSEventPackage' package did not load correctly

VS2013安裝完成打開後出現如下問題: 解決方案: 進入 C:\Users\Administrator\AppData\Local\Microsoft\VisualStudio\12.0 刪除文件夾 ComponentModelC

原创 回溯法-01揹包問題之一:遞歸模式

一、回溯法 回溯法是一個既帶有系統性又帶有跳躍性的搜索算法。它在包含問題的所有解的解空間樹中按照深度優先的策略,從根節點出發搜索解空間樹。算法搜索至解空間樹的任一節點時,總是先判斷該節點是否肯定不包含問題的解。如果肯定不包含,則跳過對以該

原创 FreeBSD中文亂碼問題

關於ASCII,zh_CN.GB2312, zh_CN.GBK, zh_CN.GB18030還有zh_CN.UTF-8的各種異同之處,大家可查閱相關文檔。 筆者發現,在FreeBSD中只有使用zh_CN.UTF-8時libreoffice

原创 未能解析此遠程名稱:’nuget.org’

打開Nuget,發現又出問題了:未能解析此遠程名稱:’nuget.org’。 在瀏覽器中輸入 http://nuget.org 會發現是無法打開的。 在cmd命令行裏輸入: nslookup nuget.org    一般也是無法解析

原创 KMP算法

字符串匹配是計算機的基本任務之一。 舉例來說,有一個字符串"BBC ABCDAB ABCDABCDABDE",我想知道,裏面是否包含另一個字符串"ABCDABD"? 1. 首先,字符串"BBC ABCDAB ABCDABCDABDE

原创 分治法-漢諾塔問題

一 基本概念 分治法,顧名思義分而治之的意思,就是把一個複雜的問題分成兩個或更多的相同或相似的子問題,再把子問題分成更小的子問題……直到最後子問題可以簡單的直接求解,原問題的解即子問題的解的合併。 二基本思想及策略   分治法的設計思想

原创 Error 1962: No operating system found.

聯想揚天M6600d安裝FreeBSD系統時,已順利安裝但啓動後跳出錯誤Error 1962: No operating system found. 後查找資料後發現問題應該是該系統硬盤不支持GPT格式(仍需要證實)。 然後在安裝系統的時

原创 未能正確加載包"Microsoft.Data.Entity.Design.Package.MicrosoftDataEntityDesignPackage

vs2010使用中出現.edmx文件無法按照視圖打開,正確的打開方式如圖一所示: 同時也會出現諸如: 未能正確加載包"Microsoft.Data.Entity.Design.Package.MicrosoftDataEntityDe

原创 Silverlight 拾取日期和時間的控件-DateTimePicker

實現了一個Sliverlight可拾取時間和日期的控件 先看產品使用時功能: 右側按鍵“...”點擊後的樣子 下方時間選擇後的樣子 本控件失去焦點後自動彈回下拉框。 目前還存在一點小問題就是無法很好地通過鍵盤輸入編輯時間。 實現