第10章其他有用的层免责申明（必读！）：本博客提供的所有教程的翻译原稿均来自于互联网，仅供学习交流之用，切勿进行商业传播。同时，转载时不要移除本申明。如产生任何纠纷，均与本博客所有人、发表该翻译稿之人无任何关系。谢谢合作！
著作权声明：本文由http://blog.csdn.net/mengtnt翻...
分类：
其他好文 时间：
2014-05-17 15:23:45
阅读次数：
441
输入两个链表，找出他们的第一个公共结点。思想：我们可以先遍历一次得到分别得到两个链表的长度，然后计算得出长度差n，那么让较长的链表先走n步，然后两个链表一起向后走，直到两个指针指向同一个结点。这个结点就是我们要找的
结点。
分类：
其他好文 时间：
2014-05-17 14:19:43
阅读次数：
231
背景：除去大名鼎鼎的QQ这款即时聊天工具，还有许多细分行业的IM，比如淘宝阿里旺旺、网易泡泡、YY语音......。恰巧公司产品也要开发一款基于我们自己行业的类IM系统，很有幸我担当了这个产品的架构师，核心代码编写、实现者。下面我近年来从技术上我对IM系统（即时消息的传输..
分类：
其他好文 时间：
2014-05-16 02:09:36
阅读次数：
357
前面的http及socket两部分内容，主要是为了后面看Tomcat源码而学习的一些网络基础。从这章开始，就开始实际深入到Tomcat的‘内在’去看一看。
在分析Tomcat的源码之前，准备先看一下Tomcat的架构与一些核心类的简单分析，并简单介绍一下Tomcat是如何处理一次Http请求的。这部分内容有相当一部分来源于网络，在此，感谢原作者的贡献。
Tomcat的总体架构
...
分类：
其他好文 时间：
2014-05-16 01:36:30
阅读次数：
326
1.通常情况下用PVR格式的文件来进行图片显示的时候，在运行速度和内存消耗方面都要比PNG格式要快和小。一般情况下PVR消耗的内存比PNG消耗的内存小25%左右。PVR格式可以用ZWoptex导出。PVR是apple芯片能直接读取和显示的文件.
2.图片抗锯齿处理。
图片放大时的处理:
图片在放大的时候会出现锯齿。纹理类提供了setAntiAliasTexParamet...
分类：
其他好文 时间：
2014-05-16 01:30:09
阅读次数：
513
之前写了一篇文章《我想创立开发者协会，请大家给点意见》，收到了不少朋友的支持和鼓励，给了我不少动力。那段时间会经常找领导、老师交流，章程从第一版修改到了第七版，当运转模式大概确定了，组织架构大概形成了，核心人员大概聚集了，初步的管理方案、培训路线也出来了，但在领导、到时大多都支持的情况下，最后还是“先缓一段时间吧”。...
分类：
其他好文 时间：
2014-05-16 01:28:51
阅读次数：
243
贪心法理解
贪心法在解决问题的策略上目光短浅，只根据当前已有的信息就做出选择，而且一旦做出了选择，不管将来有什么结果，这个选择都不会改变。换言之，贪心法并不是从整体最优考虑，它所做出的选择只是在某种意义上的局部最优。
一句话：不求最优，只求可行解。
判断贪心法
对于一个具体的问题，怎么知道是否可用贪心算法解此问题，以及能否得到问题的最优解?
我们可以根据贪心法的2个重要的...
分类：
其他好文 时间：
2014-05-16 01:27:39
阅读次数：
306
1.Trie树简介
Trie树，又称字典树、前缀树，被用于信息检索（information retrieval）的数据结构。Trie一词便来自于单词retrieval。基本思想：用字符串的公共前缀降低查询时间。比如，在最优的查询二叉树中查询关键字的时间复杂度为M * log N，M是字符串最大长度，N为字符串数量；而用Trie树时，只需O(M)时间。
[1] 中给出一个简单...
分类：
其他好文 时间：
2014-05-15 23:36:16
阅读次数：
394
GPU（Graphic Process Unit）图像处理单元，是一个芯片。
独立显卡中，一般GPU就在显卡的那个板上，位置在风扇下面。
集成显卡中，一般GPU就和CPU整合在一起的，和CPU共用风扇还有内存。
因此GPU实际上就是显卡的核心部件，显卡主要就是靠它来工作的。...
分类：
其他好文 时间：
2014-05-15 23:11:39
阅读次数：
330
简介
Dalvik是Google公司自己设计用于Android平台的Java虚拟机。
Dalvik虚拟机是Google等厂商合作开发的Android移动设备平台的核心组成部分之一。它可以支持已转换为 .dex（即Dalvik Executable）格式的Java应用程序的运行
.dex格式是专为Dalvik设计的一种压缩格式，适合内存和处理器速度有限的系统。
Dalvik虚拟机既不支持...
分类：
其他好文 时间：
2014-05-15 23:09:37
阅读次数：
486
