原创 歸併排序和快速排序（含完整源碼）
轉自：http://blog.csdn.net/ns_code/article/details/20306991 前言 之所以把歸併排序和快速排序放在一起探討，很明顯兩者有一些相似之處：這兩種排序算法都採用了分
2020-06-24 11:07:03
原创 二叉樹遞歸與非遞歸遍歷（附完整源碼）
轉自：http://blog.csdn.net/ns_code/article/details/12977901 二叉樹是一種非常重要的數據結構，很多其他數據機構都是基於二叉樹的基礎演變過來的。二叉樹有前、中、後三種遍歷方式，因爲樹的
2020-02-24 23:22:31
原创 【分治法】子數組換位問題
Description 設a[0:n-1]是有n個元素的數組， k(0<=k<=n-1) 是一個非負整數。試設計一個算法將子數組a[0:k-1] 與 a[k:n-1] 換位。要去算法在最壞情況下耗時 O(n
2020-02-24 23:22:31
原创 【動態規劃】單調遞增最長子序列
Description 設計一個O(n2)時間的算法，找出由n個數組成的序列的最長單調遞增子序列。 Input 第一行：n，代表要輸入的數列的個數 第二行：
2020-02-24 23:22:31
原创 【動態規劃】0-1揹包問題
Description 解0-1揹包問題 Input 第一行是物品數量n和揹包總容量C 第二行是n件物品的價值 第三行是n件物品的重量
2020-02-24 23:22:31
原创 【動態規劃】矩陣連乘問題
Description 給定n個矩陣{A1,A2,…,An}，其中Ai與Ai+1是可乘的，i=1,2,…,n-1。要算出這n個矩陣的連乘積A1A2…An。由於矩陣乘法滿足結合律，故計算矩陣的連乘積可以有許多不同
2020-02-24 23:22:31
原创 【動態規劃】最大k乘積問題
Description 設I是一個 n位十進制整數。如果將I劃分爲 k段，則可得到k個整數。這k個整數的 乘積稱爲I的一個 k乘積。試設計一個算法，對於給定的 I和 k，求出 I的最大 k乘積。 對於給定的I和
2020-02-24 23:22:31
原创 vmware虛擬機下CentOS的網絡設置以及telnet的安裝與啓用
http://www.jb51.net/network/98820.html 在linux中配置安裝telnet服務 http://www.cnblogs.com/chenlulouis/archive/2009/08/13/1545
2018-09-04 05:11:14
原创 80端口被佔用及如何釋放80端口的方法
80端口衝突原因分析：主要原因是WampServer默認的安裝端口是80，容易和已安裝的ISS等其他服務衝突，導致WampServer無法啓動。通常佔用80端口的程序有：迅雷、IIS。如何查看80端口被哪個程序佔用呢？檢測80端口被佔用的
2018-09-04 05:11:14
1
原创 【回溯法】工作分配問題
Description 設有n件工作分配給n個人。將工作i分配給第j個人所需的費用爲cij 。 設計一個算法，對於給定的工作費用，爲每一個人都分配1 件不同的工作，並使總費用達到最小。
2018-09-04 05:11:14
1
原创 進程間通信機制
1 文件映射 文件映射(Memory-Mapped Files)能使進程把文件內容當作進程地址區間一塊內存那樣來對待。因此，進程不必使用文件I/O操作，只需簡單的指針操作就可讀取和修改文件的內容。 Win32 API允許多個進
2018-09-04 05:11:14
原创 【回溯法】n皇后問題
Description 在n×n 格的棋盤上放置彼此不受攻擊的n 個皇后。按照國際象棋的規則，皇后可以攻擊與之處在同一行或同一列或同一斜線上的棋子。n後問題等價於在n×n格的棋盤上放置n個皇后，任何2個皇后不放
2018-09-04 05:11:14
原创 【回溯法】旅行商問題
Description “旅行商問題”常被稱爲“旅行推銷員問題”，是指一名推銷員要拜訪多個地點時，如何找到在拜訪每個地點一次後再回到起點的最短路徑。現在有n個城市，部分城市間有路相連。請找出從第一個城市出發，
2018-09-04 05:11:13
原创 【清華大學操作系統課】實驗環境搭建
最近想學習下關於操作系統的課程，無意中在學堂在線上發現了清華大學的操作系統這門課，講得實在是太好了，我們學校跟它比真是差太遠了，清華大學的老師講課很有條理，很清晰，讓人很容易接受！ 不過今天在搭建那個實驗環境的時候，坑了個爹，，，，搭了一
2018-09-04 05:11:11
原创 【筆記】多線程網絡文件傳輸
多線程：每個正在系統上運行的程序都是一個進程。每個進程包含一個到多個線程。進程也可能是整個程序或者部分程序的動態執行。線程是一組指令的集合，或者是程序的特殊段，它可以在程序裏獨立執行，也可以把它理解爲代碼運行的上下文。所以線程基本上是輕量
2018-09-04 05:11:11