原创 Linux 搜狗輸入法安裝

1)Fcitx[ˈfaɪtɪks]是 FreeChineseInput Toy for X 的英文縮寫,中文名爲小企鵝中文輸入法,是一個以 GPL 方式發佈的輸入法框架,編寫它的目是爲桌面環境提供一個靈活的輸入方案,徹底解決在GNU

原创 ubuntu14.04 開啓root登陸

(1)root賬號介紹          root賬號也被稱作管理員賬號。你可以將root賬號看作是有着同上帝一樣的權力的賬號。它可以刪除任何文件,任何目錄並對系統做出任何修改。root賬號的權限是無限制的。由於root賬號過於強大,系統

原创 散列表 哈希表

 散列表的概念 注意:      ①由同一個散列函數、不同的解決衝突方法構造的散列表,其平均查找長度是不相同的。       ②散列表的平均查找長度不是結點個數n的函數,而是裝填因子α的函數。因此在設計散列表時可選擇α以控制散列表的平

原创 大端和小端

在 各種計算機體系結構中,對於字節、字等的存儲機制有所不同,因而引發了計算機 通信領 域中一個很重要的問題,即通信雙方交流的信息單元(比特、字節、字、雙字等等)應該以什麼樣的順序進行傳送。如果不達成一致的規則,通信雙方將無法進行正 確的編

原创 並查集原理詳解

一、原理解釋    爲了解釋並查集的原理,我將舉一個更有愛的例子。話說江湖上散落着各式各樣的大俠,有上千個之多。他們沒有什麼正當職業,整天揹着劍在外面走來走去,碰到和自己不是一路人的,就免不了要打一架。但大俠們有一個優點就是講義氣,絕對不

原创 產生n個不重複的隨機數

一.去重法        這是最容易想到的方法,逐個產生這些隨機數,每產生一個,都跟前面的隨機數比較,如果重複,就重新產生。可以使用hashtable或數組標記,這種方法效率比較低,且比較次數呈線性增長,越往後次數越多。 二.篩選法

原创 OutputStream分析

在Java I/O中,抽象類OutputStream是其他輸出流類(如FileOutputStream)的基礎類,分析一下這個類的源碼很有必要。 概要 這個抽象類實現了兩個接口:Closeable和Flushable。需要注意的是,在這

原创 紅黑樹

// http://www.cnblogs.com/Anker/archive/2013/01/30/2882773.html // http://blog.chinaunix.net/uid-26575352-id-3061918.

原创 經典迷宮問題1

1.迷宮問題直觀感受     下面給出迷宮問題的一個直觀感受圖,下圖中棕色代表通道阻塞,白色代表可用通道,紅色代表起始位置,綠色代表當前位置,黃色代表出口。 迷宮1: 迷宮2: 2.迷宮算法 算法基本思想:   首先

原创 Java虛擬機原理

 一、類加載器    首先來看一下java程序的執行過程:    從這個框圖很容易大體上了解java程序工作原理。首先,你寫好java代碼,保存到硬盤當中,然後你在命令行中輸入 javac YourClassName.java

原创 數據表示及溢出

#include <stdio.h> int main() { // 0xFFFFFFFF表示數據內部存在形式(補碼),以int讀出爲-1 int a = 0xFFFFFFFF; printf("%d\n",a)

原创 InputStream詳解

InputStream這個抽象類是所有基於字節的輸入流的超類,抽象了Java的字節輸入模型。在這個類中定義了一些基本的方法。看一下類的定義: [java] view plaincopy public abstr

原创 Properties類

 1.Properties類簡介    在java.util 包下面有一個類 Properties,該類主要用於讀取項目的配置文件(以.properties結尾文件和xml文件)。Properties 類表示了一個持久的屬性集(用來存

原创 pthread-生產者-消費者問題

#include <stdio.h> #include <stdlib.h> #include <unistd.h> #include <pthread.h> #include <time.h> #include <string.h> #

原创 java .class文件詳解

 1..class文件簡介    java語言是跨平臺的,所謂一次編寫,到處運行。之所以是跨平臺的,就是java定義了一套與操作系統,硬件無關的字節碼格式(類似於機器碼),這個字節碼就是用java class文件來表示的,java c