Time of Update: 2018-12-04
真正意義上的隨機數(或者隨機事件)在某次產生過程中是按照實驗過程中表現的分布機率隨機產生的,其結果是不可預測的,是不可見的。而電腦中的隨機函數是按照一定演算法類比產生的,其結果是確定的,是可見的。我們可以這樣認為這個可預見的結果其出現的機率是100%。所以用電腦隨機函數所產生的“隨機數”並不隨機,是偽隨機數。產生方法 一般地,偽隨機數的產生方法主要有以下3種: (1) 直接法(Direct
Time of Update: 2018-12-04
在OpenCV中,有一些函數可用於映像讀取和儲存,這些函數都在命名空間cv中,所以使用時有兩種方式,一種是在函數頭部聲明using namespace cv;第二種方式就是使用cv作為函數的限定。從檔案中讀入一幅映像可以使用imread函數來讀取映像,Mat img=imread(filename);該語句將filename所指定路徑的指定檔案讀取到img數組中,該函數讀取的是預設的三通道映像,讀取的順序預設情況下是BGR順序,如果想得到單通道(灰階級的)映像,則可以使用下面的方式:Mat
Time of Update: 2018-12-04
行動電話通訊顯示的字母是代表正 在使用的網路。除了我們現在經 常提到的3G 網路外,還有2G網 絡、2.5G 網路、2.75G 網路、3.5G 網路等。2G 就是普通的GSM 網 絡,2.5G 是在 GSM 基礎上添加了 GPRS或CDMA(較低版本),2.75G 是 在 GSM 網路基礎上添加了EDGE的 網路(有點類似於GPRS但速度更 快),3G 就是 TD-SCDMA、 CDMA2000、WCDMA 三種制 式,3.5G 就是在 3G 的基礎上加了 HSPDA
Time of Update: 2018-12-04
三色旗的問題最早由E.W.Dijkstra所提出,他所使用的用語為Dutch Nation Flag(Dijkstra為荷蘭人),而多數的作者則使用Three-Color Flag來稱之。 假設有一條繩子,上面有紅、白、藍三種顏色的旗子,起初繩子上的旗子顏色並沒有順序,您希望將之分類,並排列為藍、白、紅的順序,要如何移動次數才會最少,注意您只能在繩子上進行這個動作,而且一次只能調換兩個旗子。解法
Time of Update: 2018-12-04
今天開始,我們再來認識一個新的二叉樹,稱為自平衡二叉尋找樹。AVL樹是最先發明的自平衡二叉尋找樹。AVL樹的特點是:對於樹中的任何節點,節點的左右子樹的高度差距最大為1,所以AVL樹也稱為高度平衡樹。AVL樹得名於它的發明者G.M. Adelson-Velsky和E.M. Landis,他們在1962年的論文《An algorithm for the organization of
Time of Update: 2018-12-04
字母 日期或時間元素 表示 樣本GEra 標誌符TextADy年Year1996; 96M年中的月份MonthJuly; Jul; 07w年中的周數Number27W月份中的周數Number2D年中的天數Number189d月份中的天數Number10F月份中的星期Number2E星期中的天數TextTuesday; TueaAm/pm 標記TextPMH一天中的小時數(0-23)Number0k一天中的小時數(1-24)Number24Kam/pm 中的小時數(0-11)Number0ham/
Time of Update: 2018-12-04
一、紅/黑樹狀結構的介紹先來看下演算法導論對R-B Tree的介紹:紅/黑樹狀結構,一種二叉尋找樹,但在每個結點上增加一個儲存位表示結點的顏色,可以是Red或Black。通過對任何一條從根到葉子的路徑上各個結點著色方式的限制,紅/黑樹狀結構確保沒有一條路徑會比其他路徑長出倆倍,因而是接近平衡的。 前面說了,紅/黑樹狀結構,是一種二叉尋找樹,既然是二叉尋找樹,那麼它必滿足二叉尋找樹的一般性質。下面,在具體介紹紅/黑樹狀結構之前,咱們先來瞭解下
Time of Update: 2018-12-04
在android4.1.1上運行以前寫的程式,出現如下異常:java.lang.IllegalArgumentException: Cannot draw recycled bitmapsat android.view.GLES20Canvas.drawBitmap(GLES20Canvas.java:778)at android.view.GLES20RecordingCanvas.drawBitmap(GLES20RecordingCanvas.java:117)at
Time of Update: 2018-12-04
RLE演算法實現資料壓縮遊程編碼(Run-Length Encoding, RLE)又稱行程長度編碼或者變動長度編碼法,在控制理論中對於二值映像而言是一種編碼方法,對連續的黑,白向像素以不同的碼字進行編碼。遊程編碼是一種簡單的無損壓縮方法,其特點是壓縮和解壓縮都非常快。該方法是用重複位元組和重複次數來簡單的描述重複的位元組,也就是將一串聯續的相同資料轉換為特定的格式來達到壓縮的目的。
Time of Update: 2018-12-04
在編程之美3.11一節中,我們遇到這麼一個問題:找出一個有序(字典序)字串數組中等於指定字串的序號,如果有多個元素存在,則返回其中序號最大的。對於這個問題,我們首先從非降序整形數組來看看如何?,二分尋找的思想很簡單,就是不斷判斷數組中中間位置的元素與關鍵元素的大小關係,從而確定是在數組的左半部分繼續尋找還是在數組的右半部分繼續尋找。下面是Java實現二分尋找的代碼:package com.part3;//編程之美3.11 二分尋找public class BinarySearch
Time of Update: 2018-12-04
在上一節我們講述了AVL樹的基本知識,並實現了自平衡二叉尋找樹的插入操作,這一節裡我們來實現一下刪除操作。刪除操作的Java代碼實現如下所示,其他代碼和前一講相同。 //刪除一個節點public void remove(int data){rootnode=remove(data,this.rootnode);}private AVLTreeNode remove(int data,AVLTreeNode root){if(root==null){return root;}if(
Time of Update: 2018-12-04
首頁 » 即時通訊 »
Time of Update: 2018-12-04
Alibaba筆試題:給定一段產品的英文描述,包含M個英文字母,每個英文單詞以空格分隔,無其他標點符號;再給定N個英文單詞關鍵字,請說明思路並編程實現方法String extractSummary(String description,String[]
Time of Update: 2018-12-04
在 Android2.2版本及之後,AndoridManifest.xml 中有一個屬性: android:installLocation ,可以通過設定這個屬性的三個值 "auto" | "internalOnly" | "preferExternal",來決定將應用程式安裝到哪裡。1.
Time of Update: 2018-12-04
Intent returnIt = new Intent(Intent.ACTION_SEND); String[] tos = { "wangmeng@gmail.com" }; //send to someone String[] ccs = { "tongyue@gmail.com" }; //Carbon Copy to someone returnIt.putExtra(Intent.EXTRA_EMAIL, tos);
Time of Update: 2018-12-04
自訂Annotation類型:標識符(marker Annotation):@interfaceAnnotation的使用:可以放在任何地方,如類的前面,方法的前面,變數、屬性的前面等等。Annotation的定義:在定義Annotation型態的時候不能繼承其它的Annotation型態或介面1、不帶參數的定義與使用java 代碼package com.test; public @interface AnnotationTest { } java 代碼package
Time of Update: 2018-12-04
Ubuntu 12.04 LTS 通常內建了OpenJDK,但好像對開發人員支援不好,所以很多人沒用,開發人員建議使用Oracle JDK,以下是安裝過程。接下來,我們將從Oracle的伺服器下載JDK,並安裝。該伺服器好像叫做WEBUPD8,還是說這是個協議,反正不知道叫什麼意思。1. 開啟命令列終端,依次執行以下命令(1). Add the “WEBUPD8″ PPA.sudo add-apt-repository ppa:webupd8team/java (2). Update your
Time of Update: 2018-12-04
BitmapFactory.decodeFile(imageFile);用BitmapFactory解碼一張圖片時,有時會遇到該錯誤。這往往是由於圖片過大造成的。要想正常使用,則需要分配更少的記憶體空間來儲存。BitmapFactory.Options.inSampleSize設定恰當的inSampleSize可以使BitmapFactory分配更少的空間以消除該錯誤。inSampleSize的具體含義請參考SDK文檔。例如:BitmapFactory.Options opts = new
Time of Update: 2018-12-04
Java Thread類有個 join() 方法,先前一直不知道是怎麼用的,直到看到這篇文章。http://auguslee.iteye.com/blog/1292203Java Thread中, join() 方法主要是讓調用該方法的thread完成run方法裡面的東西後, 再執行join()方法後面的代碼。樣本:class ThreadTesterA implements Runnable {private int counter;@Overridepublic void run()
Time of Update: 2018-12-04
在Android SDK的platform-tools檔案夾下有個工具aapt.exe,可以提供讀取APK資訊的方法,而使用aapt dump badging xxx.apk 只能列出permission,packageName,versionCode,versionName等資訊,沒有InstallLocation。所以只能想了個歪招,用aapt list -a xxx.apk命令列出所有資訊,然後使用findstr找出installLocation的值。命令組合起來就是:aapt list