研究了Mat和Heap的分析方法之后，尝试用其他的方式来分析下，Androiddumpsys
的方式来看下结果。如何得出数据的操作就不说了，网上太多了，只看数据来进行分析。如图1，启动的时候的情况执行三次怀疑有泄露的功能之后的数据再执行三次再执行三次数据分析：Native
数据代表的是JNI层的数据...
分类：
移动开发 时间：
2014-06-29 15:01:43
阅读次数：
269
这道题之前在Cracking the Coding interview上做过类似的，一样的三次反转，即可得到，时间复杂度为O(n)，空间复杂度为O(1)。这道题在九度OJ上测试，主要要考虑移动的位数大于字符串长度时的情况，取余即可。...
分类：
其他好文 时间：
2014-06-05 09:34:36
阅读次数：
236
1. 红黑树并不追求“完全平衡”——它只要求部分地达到平衡要求，降低了对旋转的要求，从而提高了性能。
红黑树能够以O(log2 n) 的时间复杂度进行搜索、插入、删除操作。此外，由于它的设计，任何不平衡都会在三次旋转之内解决。当然，还有一些更好的，但实现起来更复杂的数据结构，能够做到一步旋转之内达到平衡，但红黑树能够给我们一个比较“便宜”的解决方案。红黑树的算法时间复杂度和AVL相同，但统...
分类：
其他好文 时间：
2014-06-05 01:44:35
阅读次数：
232
ssh 免密码登录
1. ssh-keygen -t rsa
三次回车
2. cat ~/.ssh/id_rsa.pub >> ~/.ssh/authorized_keys
3. 验证 ssh localhost 如果不需要密码登录，表示设置成功
4. 面密码登录其他机器
ssh-copy-id -i hostname
注意：hostname必须在...
分类：
系统相关 时间：
2014-06-03 02:45:49
阅读次数：
353
HTTP协议学习总结一、建立连接方面HTTP/1.0
每次请求都需要建立新的TCP连接，连接不能复用。HTTP/1.1
新的请求可以在上次请求建立的TCP连接之上发送，连接可以复用。优点是减少重复进行TCP三次握手的开销，提高效率。注意：在同一个TCP连接中，新的请求需要等上次请求收到响应后，才能发...
分类：
其他好文 时间：
2014-05-31 20:49:01
阅读次数：
339
1.建立一个连接需要三次握手：位码即tcp标志位,有6种标示:SYN(synchronous建立联机)
ACK(acknowledgement 确认) PSH(push传送) FIN(finish结束) RST(reset重置)
URG(urgent紧急)Sequence number(顺序号码) ...
分类：
其他好文 时间：
2014-05-29 04:17:13
阅读次数：
354
第一种实现是以O(N3) 即以n的三次方实现的，这个算法很简单，想法特别明显第二种以O(N2)
即以n的二次方实现，算法简单，但是仍然不够好第三种 O(N*log(N))
，以n乘以log(N)，采取分治法解决问题，当然也采取了递归的思想。第四种O(N),这个方法就无敌了，线性时间，如果数组是在磁盘...
分类：
其他好文 时间：
2014-05-28 22:43:28
阅读次数：
295
大家在使用SOCKET通信编程的时候，一般会采用UDP和TCP两种方式；TCP因为它没有包的概念，它只有流的概念，并且因为发送或接收缓冲区大小的设置问题，会产生粘包及半包的现象。场景：服务端向连续发送三个“HelloWorld”（三次消息无间隔），那么客户端接收到的情况会有以下三种：1）HelloW...
分类：
其他好文 时间：
2014-05-28 13:25:54
阅读次数：
259
会议时间：组队开发最后冲刺周第三次会议星期日时间晚上7:00-10:30会议地点：学一食堂
二楼到会人员：李志岩王亚蕊安帅薛禄坤张新宇孙存良会议概要： 1、检查今天的任务完成情况；
2、对大家的开发内容进行最后整合；会议详细内容：内容一：检查今天的任务完成情况 每个同学基本完成了各自的任务李志岩王亚...
分类：
其他好文 时间：
2014-05-26 19:20:41
阅读次数：
223
