上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 38 下一页
2014年8月22日
二叉查找树
摘要： 二叉查找树的特点 下面的图就是两棵二叉查找树，我们可以总结一下他的特点：(1) 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值(2) 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值(3) 它的左、右子树也分别为二叉查找树我们中序遍历这两棵树发现一个有序的数据序列： 【1 ... 阅读全文
posted @ 2014-08-22 13:10 我爱物联网 阅读(1015) 评论(6) 推荐(0)
后缀树(Suffix Trie)子串匹配结构
摘要： Suffix Trie 又称后缀Trie或后缀树。它与Trie树的最大不同在于，后缀Trie的字符串集合是由指定字符串的后缀子串构成的。比如、完整字符串"minimize"的后缀子串组成的集合S分别如下： s1=minimize s2=inimize s3=nimize s4=imize s5=mi... 阅读全文
posted @ 2014-08-22 13:09 我爱物联网 阅读(1967) 评论(0) 推荐(0)
2014年8月21日
欧几里得求最大公约数
摘要： 欧几里得算法（又称辗转相除法）定理：gcd(a,b) = gcd(a,a mod b)证明：对于任何正整数a，b。如果a>b，都有a=k*b+r 即r=a-k*b => r=a mod b. 假设d为a，b的公约数，则a=a1*d，b=b1*d。 而r=a1*d-k*b1*d=(a1-k*b1)*d... 阅读全文
posted @ 2014-08-21 22:34 我爱物联网 阅读(827) 评论(0) 推荐(0)
最大回文长度
摘要： 回文 回文串就是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。code(Java) public class Huiwen { public static void main(String[] args) { ArrayList list = n... 阅读全文
posted @ 2014-08-21 20:30 我爱物联网 阅读(878) 评论(0) 推荐(0)
Android -- Fragment
摘要： 生命周期 因为Fragment必须嵌入在Acitivity中使用，所以Fragment的生命周期和它所在的Activity是密切相关的。如果Activity是暂停状态，其中所有的Fragment都是暂停状态；如果Activity是stopped状态，这个Activity中所有的Fragment都不能... 阅读全文
posted @ 2014-08-21 13:51 我爱物联网 阅读(1298) 评论(1) 推荐(5)
裂变问题
摘要： 问题：一个瓶子放一个细菌,细菌一分钟裂变一次，1变2，60分钟后瓶子就满了，问给这个瓶子里放两个细菌裂变后要多久瓶子会满？首先我们用猜的，不是30就是59，不可能是其他的答案，如果让我从30和59中选一个答案，那我肯定选59，不可能30吧，会这么弱智吗，没错答案就是59。现在我们用数学公式来证明。根... 阅读全文
posted @ 2014-08-21 13:50 我爱物联网 阅读(949) 评论(2) 推荐(0)
2014年8月20日
Android -- Activity的销毁和重建
摘要： 两种销毁 第一种是正常的销毁，比如用户按下Back按钮或者是activity自己调用了finish()方法；另一种是由于activity处于stopped状态，并且它长期未被使用，或者前台的activity需要更多的资源，这些情况下系统就会关闭后台的进程，以恢复一些内存。需要注意的是这其中有一种情况... 阅读全文
posted @ 2014-08-20 17:25 我爱物联网 阅读(3541) 评论(3) 推荐(0)
火车运煤问题
摘要： -->3次 -->2次 -->1次A（起点）--------------------------------B----------------------------------C-----------------------------D（终点） =2000？ 3000/1000=3，... 阅读全文
posted @ 2014-08-20 12:55 我爱物联网 阅读(734) 评论(0) 推荐(0)
Android -- 官方下拉刷新SwipeRefreshLayout
摘要： V4的兼容包 API 大概就这4个常用的方法。code 布局 MainActivty@Override protected void onCreate(Bundle savedInstanceState) { super.onCreate(saved... 阅读全文
posted @ 2014-08-20 12:54 我爱物联网 阅读(772) 评论(0) 推荐(0)
2014年8月19日
Android -- 重写BaseAdapter以及对ListView的优化
摘要： 背景 对于ListView、GridView、Gallery、Spinner等等，它是它们的适配器，直接继承自接口类Adapter的，使用BaseAdapter时需要重写很多方法，其中最重要的当属getView，因为这会涉及到ListView优化等问题，BaseAdapter与其他Adapter有些... 阅读全文
posted @ 2014-08-19 13:59 我爱物联网 阅读(2121) 评论(6) 推荐(0)
上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 38 下一页
AmazingCounters.com