android常用演算法

① android源碼里有哪些比較好的演算法或框架推薦

Android中對於圖形界面以及多媒體的相關操作比較容易實現。而且對於大多數
手機
用戶來說，他們主要也就是根據這些方面的功能來對系統那個進行修改。我們可以通過本文介紹的Android多媒體框架的源碼解讀，來具體分析一下這方面的基本知識。
Android多媒體框架的代碼在以下目錄中：external/opencore/。這個目錄是Android多媒體框架的根目錄，其中包含的子目錄如下所示：
* android：這裡面是一個上層的庫，它基於PVPlayer和PVAuthor的SDK實現了一個為Android使用的Player和Author。
* baselibs：包含數據結構和線程安全等內容的底層庫
* codecs_v2：這是一個內容較多的庫，主要包含編解碼的實現，以及一個OpenMAX的實現
* engines：包含PVPlayer和PVAuthor引擎的實現
* extern_libs_v2：包含了khronos的OpenMAX的頭文件
* fileformats：文件格式的據具體解析(parser)類
* nodes：編解碼和文件解析的各個node類。
* oscl：操作系統兼容庫
* pvmi： 輸入輸出控制的抽象介面
* protocols：主要是與網路相關的RTSP、RTP、HTTP等協議的相關內容
* pvcommon：pvcommon庫文件的Android.mk文件，沒有源文件。
* pvplayer：pvplayer庫文件的Android.mk文件，沒有源文件。
* pvauthor：pvauthor庫文件的Android.mk文件，沒有源文件。
* tools_v2：編譯工具以及一些可注冊的模塊。
Splitter的定義與初始化
以wav的splitter為例，在fileformats目錄下有解析wav文件格式的pvwavfileparser.cpp文件，在nodes目錄下有pvmf_wavffparser_factory.cpp，pvmf_wavffparser_node.h， pvmf_wavffparser_port.h等文件。
我們由底往上看，vwavfileparser.cpp中的PV_Wav_Parser類有InitWavParser()，GetPCMData()，RetrieveFileInfo()等解析wav格式的成員函數，此類應該就是最終的解析類。我們搜索PV_Wav_Parser類被用到的地方可知，在PVMFWAVFFParserNode類中有PV_Wav_Parser的一個指針成員變數。
再搜索可知，PVMFWAVFFParserNode類是通過PVMFWAVFFParserNodeFactory的CreatePVMFWAVFFParserNode()成員函數生成的。而CreatePVMFWAVFFParserNode()函數是在PVPlayerNodeRegistry::PVPlayerNodeRegistry()類構造函數中通過PVPlayerNodeInfo類被注冊到Oscl_Vector<PVPlayerNodeInfo, OsclMemAllocator> 的vector中，在這個構造函數中，AMR，mp3等node也是同樣被注冊的。
由上可知，Android多媒體框架中對splitter的管理也是與ffmpeg等類似，都是在框架的初始化時注冊的，只不過Opencore注冊的是每個splitter的factory函數。
綜述一下splitter的定義與初始化過程：
每個splitter都在fileformats目錄下有個對應的子目錄，其下有各自的解析類。
每個splitter都在nodes目錄下有關對應的子目錄，其下有各自的統一介面的node類和node factory類。
播放引擎PVPlayerEngine類中有PVPlayerNodeRegistry iPlayerNodeRegistry成員變數。
在PVPlayerNodeRegistry的構造函數中，將 AMR, AAC, MP3等splitter的輸入與輸出類型標示和node factory類中的create node與release delete介面通過PVPlayerNodeInfo類push到Oscl_Vector<PVPlayerNodeInfo, OsclMemAllocator> iType成員變數中。
當前Splitter的匹配過程
PVMFStatus PVPlayerNodeRegistry::QueryRegistry(PVMFFormatType& aInputType, PVMFFormatType& aOutputType, Oscl_Vector<PVUuid, OsclMemAllocator>& aUuids)函數的功能是根據輸入類型和輸出類型，在已注冊的node vector中尋找是否有匹配的node，有的話傳回其唯一識別標識PVUuid。
從QueryRegistry這個函數至底向上搜索可得到，在android中splitter的匹配過程如下：
android_media_MediaPlayer.cpp之中定義了一個JNINativeMethod(java本地調用方法)類型的數組gMethods，供java代碼中調用MultiPlayer類的setDataSource成員函數時找到對應的c++函數
1.{"setDataSource", "(Ljava/lang/String;)V", (void *)
android_media_MediaPlayer_setDataSource},
2.static void android_media_MediaPlayer_setDataSource
(JNIEnv *env, jobject thiz, jstring path)
此函數中先得到當前的MediaPlayer實例，然後調用其setDataSource函數，傳入路徑
3.status_t MediaPlayer::setDataSource(const char *url)
此函數通過調getMediaPlayerService()先得到當前的MediaPlayerService， const sp<IMediaPlayerService>& service(getMediaPlayerService());
然後新建一個IMediaPlayer變數， sp<IMediaPlayer> player(service->create(getpid(), this, fd, offset, length));
在sp<IMediaPlayer> MediaPlayerService::create(pid_t pid, const sp<IMediaPlayerClient>& client, const char* url)中
調status_t MediaPlayerService::Client::setDataSource(const char *url)函數，Client是MediaPlayerService的一個內部類。
在MediaPlayerService::Client::setDataSource中，調sp<MediaPlayerBase> MediaPlayerService::Client::createPlayer(player_type playerType)
生成一個繼承自MediaPlayerBase的PVPlayer實例。

② android聯系人排序用了什麼演算法

今天用了整整一下午去搗鼓這塊，為什麼模擬器上可以按拼音排序，中英文混排，及按字母搜索聯系人，但到了開發板（平台是根據android2.2改過的）上就怎麼不行了呢，雖然現在還沒有解決，但也是知道了問題所在，離解決之路也就不遠了
好吧，現在就解釋下android2.2是怎麼按拼音排序的。

首先我們來看下android.2自帶通訊錄的資料庫文件contacts2.db的raw_contacts表。用sqlitedbviewer工具打開後可以看到有這么一個欄位：sort_key（sort_key_alt與之相似，只不過是英文環境下有個按given name還是first name排序的問題）。

正常狀況下，我們新建一個聯系人的話，如果是英文，則sort_key與display_name欄位顯示相同，如果輸入姓名是中文，如「你好」，sort_key則會顯示「ni 你 hao 好」，這樣開發者既可以根據此欄位按拼音排序，中英文混排，以及按拼音搜索聯系人拉。

現在就說下，android是如何將中文名的聯系人轉化為拼音存到sort_key裡面的：

view plain to clipboardprint?
if (displayNameStyle == FullNameStyle.CHINESE ||
displayNameStyle == FullNameStyle.CJK) {
sortKeyPrimary = sortKeyAlternative =
ContactLocaleUtils.getIntanc).getSortKe(displayNamePrimary, displayNameStyle);}
if (displayNameStyle == FullNameStyle.CHINESE ||
displayNameStyle == FullNameStyle.CJK) { sortKeyPrimary =
sortKeyAlternative =
ContactLocaleUtils.getIntanc).getSortKe(displayNamePrimary,
displayNameStyle);}
這段代碼是運行在contactsprovi2.Java的updateRawContactDisplayName()方法裡面，這段代碼我們用到了ContactLocaleUtils.java這個類，所以我們進入它以後最顯眼的就是ChineseContactUtils這個ContactLocaleUtils的子類，它重寫了ContactLocaleUtils的getSortKey（）方法，如下：

view plain to clipboardprint?
public String getSortKey(String displayName) {

ArrayList tokens = HanziToPinyin.getInstance().get(displayName);

if (tokens != null && tokens.size() > 0) {

StringBuilder sb = new StringBuilder();

for (Token token : tokens) {

// Put Chinese character's pinyin, then proceed with the

// character itself.

if (Token.PINYIN == token.type) {

if (sb.length() > 0) {

sb.append(' ');

}

sb.append(token.target);

sb.append(' ');

sb.append(token.source);

} else {

if (sb.length() > 0) {

sb.append(' ');

}

sb.append(token.source);

}

}

return sb.toString();

}

return super.getSortKey(displayName);

}
public
String getSortKey(String displayName) {
ArrayList tokens =
HanziToPinyin.getInstance().get(displayName); if (tokens !=
null && tokens.size() > 0) { StringBuilder
sb = new StringBuilder(); for (Token token : tokens) {
// Put Chinese character's pinyin, then proceed
with the // character itself.
if (Token.PINYIN == token.type) { if
(sb.length() > 0) { sb.append(' ');
} sb.append(token.target);
sb.append(' ');
sb.append(token.source); } else {
if (sb.length() > 0) {
sb.append(' '); }
sb.append(token.source); } }
return sb.toString(); } return
super.getSortKey(displayName); }
首先我們看 ArrayList tokens = HanziToPinyin.getInstance().get(displayName);，因為其他的無非就是插入格式的問題，我們暫時不用看。

android如何將漢字轉為拼音的？這就用到了HanziToPinyin這個類，好吧，我們先看下HanziToPinyin的getInstance()方法：

view plain to clipboardprint?
public static HanziToPinyin getInstance() {

synchronized(HanziToPinyin.class) {

if (sInstance != null) {

return sInstance;

}

// Check if zh_CN collation data is available

final Locale locale[] = Collator.getAvailableLocales();

for (int i = 0; i < locale.length; i++) {

if (locale[i].equals(Locale.CHINA)) {

sInstance = new HanziToPinyin(true);

return sInstance;

}

}

Log.w(TAG, "There is no Chinese collator, HanziToPinyin is disabled");

sInstance = new HanziToPinyin(false);

return sInstance;

}

}
public static HanziToPinyin getInstance() {
synchronized(HanziToPinyin.class) { if (sInstance != null) {
return sInstance; } // Check
if zh_CN collation data is available final Locale locale[]
= Collator.getAvailableLocales(); for (int i = 0; i <
locale.length; i++) { if
(locale[i].equals(Locale.CHINA)) { sInstance = new
HanziToPinyin(true); return sInstance;
} } Log.w(TAG, "There is no Chinese
collator, HanziToPinyin is disabled"); sInstance = new
HanziToPinyin(false); return sInstance; } }
現在說下我的開發板為什麼不能轉拼音；就是因為final Locale locale[] = Collator.getAvailableLocales()的Locale沒有一項equals(Locale.CHINA)，所以到時候解決了這項，聯系人的按拼音排序也就解決了，如果大家不想用系統自帶的，自己可以下載個pinyin4j.jar包自己實現吧。

好吧，繼續：

看方法名也只到，這個方法返回一個HanziToPinyin實例，我仔細研究了HanziToPinyin的構造方法，無論純如的布爾值是false還是true都不影響，返回的都一樣，只不過這個方法的Log.w(TAG, "There is no Chinese collator, HanziToPinyin is disabled");可以提示是否支持漢字轉拼音，如果不能，android就會將displayname原封不動的插入sort_key裡面，如果能，就是剛才我說的 如「你好」，sort_key則會顯示「ni 你 hao 好」，這種形式，具體的如何轉拼音就是get（）方法拉，直接插代碼：

view plain to clipboardprint?
public ArrayList get(final String input) {
ArrayList tokens = new ArrayList();
if (!mHasChinaCollator || TextUtils.isEmpty(input)) {
// return empty tokens.
return tokens;
}
final int inputLength = input.length();
final StringBuilder sb = new StringBuilder();
int tokenType = Token.LATIN;
// Go through the input, create a new token when
// a. Token type changed
// b. Get the Pinyin of current charater.
// c. current character is space.
for (int i = 0; i < inputLength; i++) {
final char character = input.charAt(i);
if (character == ' ') {
if (sb.length() > 0) {
addToken(sb, tokens, tokenType);
}
} else if (character < 256) {
if (tokenType != Token.LATIN && sb.length() > 0) {
addToken(sb, tokens, tokenType);
}
tokenType = Token.LATIN;
sb.append(character);
} else if (character < FIRST_UNIHAN) {
if (tokenType != Token.UNKNOWN && sb.length() > 0) {
addToken(sb, tokens, tokenType);
}
tokenType = Token.UNKNOWN;
sb.append(character);
} else {
Token t = getToken(character);
if (t.type == Token.PINYIN) {
if (sb.length() > 0) {
addToken(sb, tokens, tokenType);
}
tokens.add(t);
tokenType = Token.PINYIN;
} else {
if (tokenType != t.type && sb.length() > 0) {
addToken(sb, tokens, tokenType);
}
tokenType = t.type;
sb.append(character);
}
}
}
if (sb.length() > 0) {
addToken(sb, tokens, tokenType);
}
return tokens;
}

③ android apk 加固加密演算法有哪些

、jd-gui：可以查看jar中的類，其實他就是解析class文件，只要了解class文件的格式就可以
2、dex2jar：將dex文件轉化成jar，原理也是一樣的，只要知道Dex文件的格式，能夠解析出dex文件中的類信息就可以了

④ android 面試，演算法題。

final int size = data.length;
for(int i = 0; i< size; i++){
if(data[i] == 0xffffffff)
data[i] = 0x80ffffff;
}

不知道你是不是這個意思。

⑤ 做安卓開發需要學習什麼演算法

演算法不分平台和語言，做安卓需要的演算法跟別的沒什麼不同。

⑥ 安卓常用的加密演算法中，加密後生成42位的密文的是哪種加密方法

直接通用的加密演算法好像都沒有生成42位的，你這段看起來像MD5加密後的與另一個字元串連接在一起，你嘗試對應其他欄位看看
嘗試：
1. 32+10
2. 5+32+5
3. 10+32

我看比較 像以上三種情況

⑦ 我想自學 Android 開發，那麼我需要按哪些順序學習哪些課程呢

概述

android開發是指android平台上應用的製作，軟體開發需要掌握的知識體系有:Unix/Linux平台技術、企業級資料庫技術、Java 語言核心技術、軟體工程和設計模式、Android應用開發基礎、互聯網核心技術、Android系統級開發、JavaEE核心技術。

總結

學習的基本過程都是相似的，首先掌握基礎，再結合自身不斷的練習提升自我水平。

⑧ Android中%和&&是什麼演算法

%是取余數 5%2 =1
/是取整數 5/2 =2

&&是「並且」的意思

⑨ 安卓網路請求數據時如何保證數據的完整性和安全性使用哪種加密

通過網路傳輸數據，需要保證數據的完整性、保密性，以及能夠對數據的發送者進行身份驗證。這些都需要通過一些加密演算法實現。

對稱加密：
加密和解密使用同一個密鑰，特點：保證了數據的保密性。局限性：無法解決密鑰交換問題。常用的演算法有：DES,3DES,AES;

公鑰加密：
生成一個密鑰對（私鑰和公鑰），加密時用私鑰加密，解密時用公鑰解密，特點：解決了密鑰交換問題。局限性：對大的數據加密速度慢。

單向加密：
提取數據的特徵碼，特點：定長輸出，不可逆，可檢驗數據的完整性。局限性：無法保證數據的保密性。常用演算法：MD5、SHA1、CRC-32。

三種加密方法各有優缺點，在時實際應用中，數據從發送方到達接收方，通常是這樣應用的：

1) 首先對要發送的數據做單向加密，獲取數據的特徵碼；

2) 對特徵碼用發送方的私鑰進行加密生成S1；

3) 然後對S1和數據進行對稱加密生成S2；

4) 最後將S2和對稱加密的密碼使用接收方的公鑰進行加密。

這樣一來數據在傳輸過程中的完整性、保密性以及對發送方身份的驗證都能得到保障。

當數據到達接收方時，接收方先用自己的私鑰對接收到的數據進行解密，得到密碼和加密的數據；使用密碼對加密數據解密，得到加密的特徵碼和數據；用發送方的公鑰解密特徵碼，如果能解密，則說明該數據是由發送方所發；反之則不是，這便實現了身份驗證；最後計算數據的特徵碼和解密出來的特徵碼做對比，如果一樣，則該數據沒有被修改；反之則數據被修改過了。

⑩ android加密演算法有哪些

android中用的到加密：

1. Https編程 :應該是使用帶安全的網路協議處理。除非你本地需要加密

2.數據簽名：混淆代碼和防二次打包的APK加密技術

3.對稱加密：可以先將數據通過某種加密方式加密發送到伺服器端，然後伺服器端再解密 ，項目中除了登陸，支付等介面採用rsa非對稱加密，之外的採用aes對稱加密

4.非對稱加密====支付寶

數字摘要是指通過演算法將長數據變為短數據，通常用來標識數據的唯一性，是否被修改，常用的加密演算法有md5和sha1兩種，如Android的App簽名也是用的這兩種演算法。

由於以上兩種生成數字摘要的演算法都是不可逆的，對於可逆的加密演算法中，按照密鑰的數量和加密規則一半分為對稱加密和非對稱加密兩類：

對稱加密：

密鑰可以自己指定，只有一把密鑰，如果密鑰泄漏數據就會暴漏；

常用的對稱加密演算法有DES和AES兩種；

特點是加密速度快，但是缺點是安全性低，因為只要密鑰暴漏，數據就可以被解密。

非對稱加密的特點：

常見的非對稱加密演算法是RSA；

他有兩把密鑰，且是由程序生成的，不能自己指定；

特點是加密速度比較慢，但是安全性比較高；

加密和解密的規則是：公鑰加密只能私鑰解密，私鑰加密只能公鑰解密；