原创 XZ Utils 介紹

現在流行的linux發行版經常會提供一個新型的壓縮工具,叫做XZ Utils。可以去http://distrowatch.com上查看各個發行版本的配置信息。該工具可以得到更高的壓縮率。可以做的比其他常見壓縮算法要好。 關於 XZ U

原创 Ubuntu13.04安裝OpenCV2.4.5

 下面是複製自官方的安裝文檔,我在ubuntu13.04上編譯安裝OpenCV2.4.5安裝成功。先到opencv論壇上下載linux版本的源碼。然後按照下面的提示安裝就可以了。 剛開始的時候我沒有按照下面的方法安裝,而是直接安裝cm

原创 Linux GCC的用法

/* * hello.c */ #include<stdio.h> #include<stdlib.h> int main() { printf("Hello, World!\n"); return 0; } 使用如

原创 數據挖掘筆記

什麼是數據挖掘? 數據挖掘是在大型數據存儲庫中,自動地發現有用信息的過程。數據挖掘技術用來探查大型數據庫,發現前所未知的有用模式。數據挖掘還可以預測未來的觀測結果。並非所有的信息發現任務都被視爲數據挖掘,與信息檢索的區別。 數據挖掘任務

原创 Ubuntu中軟件安裝方法

 一、Ubuntu中軟件安裝方法 1、APT方式 (1)普通安裝:apt-get install softname1 softname2 …; (2)修復安裝:apt-get -f install softname1 softname

原创 優秀計算機技術書籍

我想在這裏記錄一些好的計算機技術書籍,讀過的,在讀的,想讀的都一一記錄下來。隨着時間的推移,我會不定時更新,也是對自己學習的一種督促。 書籍狀態:有實體書,英文版第四版。 閱讀狀態:已讀 個人描述:《C++ primer》這本書不用多說

原创 算法導論-單源最短路徑-Dijkstra算法的實現

public class Dijkstra { static int M=10000; public static void main(String[] args) { // TODO Auto-gener

原创 矩陣求和-HDOJ2156

Problem Description 我們定義如下矩陣: 1/1 1/2 1/3 1/2 1/1 1/2 1/3 1/2 1/1 矩陣對角線上的元素始終是1/1,對角線兩邊分數的分母逐個遞增。 請求出這個矩陣的總和。   In

原创 進制轉換-HDOJ2031

Problem Description 輸入一個十進制數N,將它轉換成R進制數輸出。 Input 輸入數據包含多個測試實例,每個測試實例包含兩個整數N(32位整數)和R(2<=R<=16, R<>10)。

原创 常見的筆試題--C/C++(持續更新)

1.有三個類A B C定義如下,請確定sizeof(A) sizeof(B) sizeof(C)的大小順序,並給出理由。 struct A{ A() {} ~A() {} int m1; int m2;

原创 算法導論-分治法-最近點對-HDOJ1007

HDOJ1007的原題目是求出在不同時套中兩個玩具的前提下,圓圈的最大半徑。問題翻譯過來就是求解最近點對的問題,這個問題是經典的分治法問題。 參考博客:http://www.cnblogs.com/peng-come-on/archive

原创 C語言實現棧的操作

#include <stdio.h> #include <stdlib.h> void push(int); int pop(); int *pi = NULL;//top指針 int *tos = NULL;//head指針 int

原创 算法導論-最小生成樹-prim算法

關於最小生成樹的prim算法原理這裏不多做介紹了。與kruskal算法相比,都是利用了貪心策略來求最小生成樹,不同的是: Kruskal算法中,集合A是一個森林;選擇最小的權值邊加入到森林。 Prim算法中,集合A則是一棵樹;每次加入到A

原创 常見筆試題--論述題(持續更新)

1.簡述動態鏈接庫(dll)和靜態鏈接庫(lib)的差別。 答:靜態連接庫就是把(lib)文件中用到的函數代碼直接鏈接進目標程序,程序運行的時候不再需要其它的庫文件;動態鏈接就是把調用的函數所在文件模塊(DLL)和調用函數在文件中的位置

原创 漢字統計-漢字內碼-HDOJ2030

漢字機內碼在計算機的表達方式的描述是,使用二個字節,漢字的每個字節都是<0的。每個字節最高位一位爲1。  計算機中,補碼第一位是符號位,1表示爲負數,所以漢字機內碼的每個字節表示的十進制數都是負數。 這題