原创 利用鄰接矩陣求解無向圖的連通分支的個數

思路一:Warshall算法 對鄰接矩陣運行Warshall算法,得到連通矩陣for (int k = 0; k < N; k++) { for (int i = 0; i < N; i++) { for (int j = 0;

原创 C++實現Cascaded Integrator Comb(CIC)濾波器

筆者最近在做音頻處理相關的項目,要實現在Android手機上將48k採樣的音頻信號降頻到基帶並且低通濾波,繼而分析其相位。 由於需要實時反饋計算結果,48k採樣的數據速率太大,手機的計算能力有限,故而需要把數據速率降低(到3k),同時實現

原创 沒有main函數時的Java程序的執行

Java初學者大都是從main函數在控制檯打印HelloWorld來開始Java學習的, 其形式爲:public static void main(String[ ] arg)。 首先,main方法是JVM(java虛擬機)自動調用,

原创 Java中Stringbuffer與String的區別

首先,String和StringBuffer主要有2個區別: (1)String類對象爲不可變對象,一旦你修改了String對象的值,隱性重新創建了一個新的對象,釋放原String對象,StringBuf

原创 Eclipse中錯誤:Installation error: INSTALL_FAILED_VERSION_DOWNGRADE

對某個工程二次開發後燒錄進測試手機,此時如果再將原來的舊版本工程燒錄進手機,會出現該錯誤。 解決辦法: 在測試手機上將原來的app手動卸載後再燒錄舊版本的工程。 附錄: 其他解決類似問題的方法: http://blog.csdn.net

原创 Android多線程

在新線程中運行函數,函數運行完畢後再執行進一步動作: private final Handler handler = new Handler() {@Overridepublic void handleMessage(Message me

原创 Java中Object轉String

Object轉爲String的幾種形式  在java項目的實際開發和應用中,常常需要用到將對象轉爲String這一基本功能。本文將對常用的轉換方法進行一個總結。常用的方法有Object.toString(),(String)要轉換的對

原创 九度OJ 題目1120:全排列

題目描述: 給定一個由不同的小寫字母組成的字符串,輸出這個字符串的所有全排列。 我們假設對於小寫字母有'a' < 'b' < ... < 'y' < 'z',而且給定的字符串中的字母已經按照從小到大的順序排列。 輸入: 輸入只有一行,

原创 2015年清華計算機考研複試 機試試題4

思路: 將所有的邊按照降序排列,從大到小逐一挑選邊,當已經挑選的邊組成的連通分支中,最大的一個連通分支含有k個頂點,則算法終止。 代碼: #include<iostream> #include<algorithm> using na

原创 最長連續子序列

最長連續子序列 //方法一:利用動態規劃方法#include<iostream> using namespace std; int main() { int N; long long i