安卓的算法
《贪吃蛇》的最简算法就是用链表了
用链表的节点表示蛇
增加的减少都有很方便
移动的时候只须增加一个头节点并去掉尾节点就行了
吃食物是只须增加一个头节点
链表和蛇本来就很相似
用链表编《贪吃蛇》最合适不过了
网上有很多这种《贪吃蛇》的代码，可以下载来直接使用
② android加密算法有哪些
android中用的到加密：
Https编程 :应该是使用带安全的网络协议处理。除非你本地需要加密
2.数据签名：混淆代码和防二次打包的APK加密技术
3.对称加密：可以先将数据通过某种加密方式加密发送到服务器端，然后服务器端再解密 ，项目中除了登陆，支付等接口采用rsa非对称加密，之外的采用aes对称加密
4.非对称加密====支付宝
数字摘要是指通过算法将长数据变为短数据，通常用来标识数据的唯一性，是否被修改，常用的加密算法有md5和sha1两种，如Android的App签名也是用的这两种算法。
由于以上两种生成数字摘要的算法都是不可逆的，对于可逆的加密算法中，按照密钥的数量和加密规则一半分为对称加密和非对称加密两类：
对称加密：
密钥可以自己指定，只有一把密钥，如果密钥泄漏数据就会暴漏；
常用的对称加密算法有DES和AES两种；
特点是加密速度快，但是缺点是安全性低，因为只要密钥暴漏，数据就可以被解密。
非对称加密的特点：
常见的非对称加密算法是RSA；
他有两把密钥，且是由程序生成的，不能自己指定；
特点是加密速度比较慢，但是安全性比较高；
加密和解密的规则是：公钥加密只能私钥解密，私钥加密只能公钥解密；
③ 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;
}
⑤ 安卓cpu优化tcp拥塞算法cubic和reno怎么选择
上述具体的论文可以参考：CUBIC: A New TCP-Friendly High-Speed TCP Variant
1. tcp cubic数学模型
CUBIC在设计上简化了BIC-TCP的窗口调整算法，在BIC-TCP的窗口调整中会出现一个凹和凸(这里的凹和凸指的是数学意义上的凹和凸，凹函数/凸函数)的增长曲线，CUBIC使用了一个三次函数(即一个立方函数)，在三次函数曲线中同样存在一个凹和凸的部分，该曲线形状和BIC-TCP的曲线图十分相似，于是该部分取代BIC-TCP的增长曲线。另外，CUBIC中最关键的点在于它的窗口增长函数仅仅取决于连续的两次拥塞事件的时间间隔值，从而窗口增长完全独立于网络的时延RTT，之前讲述过的HSTCP存在严重的RTT不公平性，而CUBIC的RTT独立性质使得CUBIC能够在多条共享瓶颈链路的TCP连接之间保持良好的RRTT公平性。
来看下具体细节：当某次拥塞事件发生时，Wmax设置为此时发生拥塞时的窗口值，然后把窗口进行乘法减小，乘法减小因子设为β，当从快速恢复阶段退出然后进入到拥塞避免阶段，此时CUBIC的窗口增长开始按照“凹”式增长曲线进行增长，该过程一直持续直到窗口再次增长到Wmax，紧接着，该函数转入“凸”式增长阶段。该方式的增长可以使得窗口一直维持在Wmax附近，从而可以达到网络带宽的高利用率和协议本身的稳定性。
窗口的增长函数如下：
W(t)=C*(t-K)3+Wmax,其中C和β为常量。
t为当前时间距上一次窗口减小的时间差，而K就代表该函数从W增长到Wmax的时间周期，。
当收到ACK后，CUBIC计算利用该算法计算下一个RTT内的窗口增长速度，即计算W(t+RTT)，该值将作为cwnd的目标值，根据cwnd的大小，CUBIC将进入三种不同模式，如果cwnd会小于在标准TCP下经过上次拥塞之后的时刻t窗口将会达到的值(该值是通过标准TCP的窗口增长函数计算出来的)，那么CUBIC就处于标准TCP模式，如果小于Wmax，那么位于凹阶段的，如果大于Wmax，那么处于凸阶段。
tcp cubic 内核源代码调用逻辑
CUBIC整体架构调用的逻辑如下：
1. 连接每收到一个ack，则调用tcp_ack
2. tcp_ack会调用bictcp_acked，用来更新cnt和delayed_ack（用来消除delay包的影响）
3. tcp_ack会调用bictcp_cong_avoid，这是分两种情况：
（1）snd_cwnd小于慢启动阈值，处于慢启动阶段，则调用tcp_slow_start
（2）snd_cwnd大于慢启动阈值，处于拥塞避免阶段，则调用bictcp_update来更新bictcp，再调用tcp_cong_avoid_ai
4. tcp_ack中如果检测到丢包，进入拥塞处理阶段，则调用bictcp_recalc_ssthresh来更新慢启动阈值
5. tcp_ack中完成丢包重传后，退出拥塞处理阶段，则调用bictcp_undo_cwnd来更新
快速重传：tcp_ack中的丢包检测，即检测到连续3个重复ACK。
快速恢复：bictcp_undo_cwnd，直接把snd_cwnd更新为max(snd_cwnd，last_max_cwnd)，和掉包前相差不大。
⑥ 安卓开发：求24点算法程序: 1，5，5，5 要求得到 5*(5-1/5)=24 等
这个24点算法其实类似于 你去枚举出所有的算法；大概有这么几种
1。最常见的算法是
3*8，4*6，2*12，所以最先考虑的应该是上述3种算法。一般情况已有其中的一个因子，而用其他3个数去另一个因子。
2。先乘后加。
常见的有2*7+10，3*5+9，2*9+6，3*7+3。
3。先乘后减。
常见的有3*9-3，4*7-4，5*6-6。这种类型里较难的是减数是由两个数相加而得，例如：2、5、7、9。
4。消去。
有 时候，3个数就可以算出24，多出来一个数，用消去法，可将多余的数除去。如3、5、9、10，3*5+9=24，多一个10，可将10-5=5，将10 消去。用乘法的分配律消去，如2，5，8，8，（5-2）*8=24，多一个8，可以将算式改为5*8-2*8，将多余的8消去。
5。会意法。
如4、4、4、4，4*4表示4个4，再加2个4，就是6个4。又如，2、7、8、9，9+7是2个8，再乘于2，变4个8，再减一个8等于3个8。
6。上天法。
先将数乘得很大，最后再除于一个数得24，如10、10、4、4。
7。入地法。
先将数算成分数或小数，最后乘于一个数得24，如3、3、7、7。
8。化除为乘法。
用一数除于一个分数，相当于乘与一个数，最后得24。如3、3、8、8。
无论何种语言，都离不开这8种情况
⑦ android方面的一些算法和数据结构用什么语言写呢C还是java
算法是通用的独立于语言的。 安卓底层是c写的，给出的api是java的。安装的开发官方语言就是java
⑧ android 面试，算法题。
final int size = data.length;
for(int i = 0; i< size; i++){
if(data[i] == 0xffffffff)
data[i] = 0x80ffffff;
}
不知道你是不是这个意思。
⑨ 安卓开发对算法的要求高吗
主要看你开发什么项目，如果只是信息类的，则基本没算法要求。一般如果涉及开发游戏、手机安全、查找坐车或查找合理出行路线方案的100%要会算法才能实现的出来。比如游戏通常会涉及人工智能算法，查找坐车路线会涉及非线性结构算法(如 连通图，最小成生树算法 等）
⑩ 安卓应用市场分类排名算法一般是怎样的
按下载量和。用户量来计算的吧。你的下载量多了。排名肯定就靠前了。因为网民搜索量大。
一般都是按照下载量来计算的，下载量大的排名靠前，反之靠后。