yydcdut@Android笔记

摘要： 筛选素数方法小结： 最简单的筛素数法方法就是从2开始，将所以2的倍数去掉，然后从3开始，将3的倍数去掉，依次进行下去即可。根据这样很容易写出代码，下面代码就是是筛素数法得到100以内的素数并保存到primes[]数组中。 1 const int MAXN = 100; 2 bool flag[MA... 阅读全文

摘要： 在介绍KMP算法之前，先介绍一下BF算法。BF算法 BF算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配，若相等，则继续比较S的第二个字符和P的第二个字符；若不相等，则比较S的第二个字符和P的第一个字符，依次比较下去，直到得出最后的匹配结果。举例说明：... 阅读全文

摘要： 查找单链表的倒数第k个值 刚开始，我想到的是一种笨方法，先遍历单链表，计算出单链表的长度len，然后再从头遍历单链表到第len-k个节点，那么这个节点既是单链表的倒数第k个节点。不过这种算法时间复杂度挺高的，还有一种更简单的方法，就是设置两个指针，分别指向单链表的头节点，然后让其中一个指针，先走k步... 阅读全文

摘要： 颜色资源 颜色XML文件格式 //resources根元素 #000000 //color子元素 引用格式//java代码中：R.color.color_nam... 阅读全文

摘要： 表格 Abstract classInterface实例化不能不能类一种继承关系，一个类只能使用一次继承关系。可以通过继承多个接口实现多重继承一个类可以实现多个interface数据成员可有自己的静态的不能被修改即必须是static final，一般不在此定义方法可以私有的，非abstract方法，... 阅读全文

摘要： Android在4.0之后执行线程更新UI操作会报异常：CalledFromWrongThreadException：Only the original thread that created a view hierarchy can touch its views.那么你肯定能看到很多文章说and... 阅读全文

摘要： 堆排序是一种选择排序，其时间复杂度为O(nlogn)。堆的定义 n个元素的序列{k1，k2，…,kn}当且仅当满足下列关系之一时，称之为堆。情形1：ki = k2i 且ki >= k2i+1 （最大化堆或大顶堆）其中i=1,2,…,n/2向下取整;若将和此序列对应的一维数组（即以一维数组作此序列的存... 阅读全文

摘要： 选择排序法 第1趟，在待排序记录r[1]~r[n]中选出最小的记录，将它与r[1]交换；第2趟，在待排序记录r[2]~r[n]中选出最小的记录，将它与r[2]交换；以此类推，第i趟在待排序记录r[i]~r[n]中选出最小的记录，将它与r[i]交换，使有序序列不断增长直到全部排序完毕。初始序列：{ 4... 阅读全文

摘要： 冒泡法 第1趟：依次比较0和1、1和2、2和3...n-2和n-1索引处的元素，发现前面的大于后面的，就交换它们，这样一趟下来，最大的元素排到了最后面。第2趟：继续按照第1趟的做法再做一遍，一趟下来，第二大的元素排到了最后面。　......这样经过n-1趟比较、交换，n个数据排序完毕。如果某一趟没有... 阅读全文

摘要： 概述 为其他对象提供一种代理以控制对这个对象的访问。抽象角色：声明真实对象和代理对象的共同接口；代理角色：代理对象角色内部含有对真实对象的引用，从而可以操作真实对象，同时代理对象提供与真实对象相同的接口以便在任何时刻都能代替真实对象。同时，代理对象可以在执行真实对象操作时，附加其他的操作，... 阅读全文