03 2016 档案

[Android]android studio预览视图时报错
摘要：报错信息： 详细报错信息： java.lang.NoSuchMethodError: com.android.ide.common.rendering.api.LayoutlibCallback.getXmlFileParser(Ljava/lang/String;)Lorg/xmlpull/v1/XmlPullParser; at com.android.layoutlib.bridg... 阅读全文
posted @ 2016-03-18 12:31 小魔仙 阅读(2077) 评论(0) 推荐(0)
[算法]删除无序单链表中值重复出现的节点
摘要：题目： 给定一个无序单链表的头节点head，删除其中值重复出现的节点。 要求使用两种方法： 方法一：如果链表长度为N，时间复杂度达到O(N)。 方法二：额外空间复杂度为O(1)。 方法一： 利用哈希表。 public static void removeRep(Node head){ if(head==null) return; HashSet set=new HashSet(); ... 阅读全文
posted @ 2016-03-15 20:36 小魔仙 阅读(378) 评论(0) 推荐(0)
[算法] 将单链表的每K个节点之间逆序
摘要：题目 给定一个单链表的头结点，实现一个调整单链表的函数，使得每K个节点之间逆序，如果最后不够K个节点一组，则不调整最后几个节点。 解答 使用栈结构 import java.util.Stack; public class Test{ static class Node{ public int val 阅读全文
posted @ 2016-03-15 18:04 小魔仙 阅读(393) 评论(0) 推荐(1)
[Android]AndFix使用说明
摘要：AndFix使用说明 AndFix，全称是Android hot fix。是阿里开源的一个热补丁框架，允许APP在不重新发布版本的情况下修复线上的bug。支持Android 2.3 到 6.0，并且支持arm 与 X86系统架构的设备。完美支持Dalvik与ART的Runtime，补丁文件是以 .a 阅读全文
posted @ 2016-03-11 15:30 小魔仙 阅读(5628) 评论(5) 推荐(1)
[Android]热修复框架AndFix测试说明
摘要：AndFix，全称是Android hot fix。是阿里开源的一个热补丁框架，允许APP在不重新发布版本的情况下修复线上的bug。支持Android 2.3 到 6.0，并且支持arm 与 X86系统架构的设备。完美支持Dalvik与ART的Runtime，补丁文件是以 .apatch 结尾的文件 阅读全文
posted @ 2016-03-11 12:30 小魔仙 阅读(1320) 评论(0) 推荐(1)
[算法]单链表的选择排序
摘要：题目： 给定一个无序单链表的头节点head，实现单链表的选择排序。 要求：额外空间复杂度为O(1)。 程序：public static Node selectionSort(Node head){ Node samll=null;//最小的节点 Node tail=null;//排序部分尾部 Node cur=head;//未排序部分头部 Node smallPre=null... 阅读全文
posted @ 2016-03-08 21:50 小魔仙 阅读(501) 评论(0) 推荐(0)
[算法]向有序的环形单链表中插入新节点
摘要：题目： 一个环形单链表从头节点head开始不降序，同时由最后的节点指回头节点。给定这样一个环形单链表的头节点head和整数num，请生成节点值为num的新节点，并插入到这个环形链表中，保证调整后的链表依然有序。 要求时间复杂度为O(N)，额外空间复杂度为O(1)。 分析： 本题不算是很难，但是要注意最后返回头节点时要考虑到不同的情况。 有可能要插入的节点的值比头节点的值还小，此时返回的是要插入的节... 阅读全文
posted @ 2016-03-08 21:02 小魔仙 阅读(517) 评论(0) 推荐(0)
[算法]合并两个有序的单链表
摘要：题目： 给定两个有序单链表的头结点head1和head2.请合并两个有序链表，合并后的链表依然有序，并返回合并后的链表的头结点。 例如： 0->2->3->7->null; 1->3->5->7->9->null; 合并后的链表为：0->1->2->3->3->5->7->7->9->null。 程序：public static Node merge(Node head1,Node head2){... 阅读全文
posted @ 2016-03-08 20:39 小魔仙 阅读(1668) 评论(0) 推荐(0)
[算法]按照左右半区的方式重新整合单链表
摘要：题目： 给定一个单列表的头部节点head，链表长度为N,如果N为偶数，那么前N/2个节点算作左半区，后N/2个节点算作右半区。如果N为奇数，那么前N/2个节点算作左半区，后N/2+1个节点算作右半区。左半区依次记作L1->L2->…，右半区从左到右依次记为R1->R2->…，请将单链表调整成L1->R1->L2->R2->…的形式。 程序： class Test{ public sta... 阅读全文
posted @ 2016-03-08 17:50 小魔仙 阅读(221) 评论(0) 推荐(0)
[算法]反转单向链表和双向链表
摘要：题目： 分别实现反转单向链表和双向链表的函数。 要求： 如果链表长度为N,时间复杂度为O(N)，额外空间复杂度要求为O(1)。 程序： 反转单向链表：public class Node{ public Node(int data){ this.value=data; } public int value; public Node next; } public static ... 阅读全文
posted @ 2016-03-07 17:52 小魔仙 阅读(1028) 评论(0) 推荐(0)
[算法]删除链表的中间节点
摘要：题目一： 给定链表的头结点，实现删除链表中间节点的函数。 思路： 基本解法： 先遍历一遍链表，计算出链表节点的个数。然后计算出中间节点的位置，再次遍历链表，找到中间节点的前一个位置，进行删除操作。 但是也可以只遍历一次就完成上述操作： 链表的长度 中间节点 的位置 1 1 2 1 3 2 4 2 5 3 6 3 7 4 8 4 … … 可以看出，链表的长度每增加两个节点，中... 阅读全文
posted @ 2016-03-07 12:56 小魔仙 阅读(387) 评论(0) 推荐(0)
[算法]在单链表和双链表中删除倒数第k个结点
摘要：题目： 分别实现两个函数，一个可以删除单链表中倒数第K个节点，另一个可以删除双链表中倒数第K个节点。 要求： 如果链表长度为N，时间复杂度达到O(N)，额外空间复杂度达到O(1)。 解答： 让链表从头走到尾，每移动一步，就让K值减一，当链表走到结尾时，如果K值大于0，说明不用调整链表，因为链表根本没有倒数第K个节点，此时将原链表直接返回即可；如果K值等于0，说明链表倒数第K个节点就是头结点，此时直... 阅读全文
posted @ 2016-03-07 11:59 小魔仙 阅读(909) 评论(0) 推荐(0)
[算法]打印两个链表的公共部分
摘要：题目： 给定两个有序链表的头指针head1和head2，打印两个链表的公共部分。 解答： 因为是有序列表，所以从两个链表的头开始进行如下判断： 如果head1的值小于head2，那么head1向下移动。 如果head1的值大于head2，那么head2向下移动。 如果二者的值相等，则打印这个值，然后head1和head2都向下移动。 head1和head2有任何一个移动到null，整个过程... 阅读全文
posted @ 2016-03-07 11:29 小魔仙 阅读(967) 评论(0) 推荐(0)
[Android]动态加载/热部署框架汇总
摘要：1.DroidPlugin 用途：动态加载 使用案例：360手机助手 GitHub地址：https://github.com/Qihoo360/DroidPlugin ppt介绍：https://github.com/Qihoo360/DroidPlugin/tree/master/DOC Demo：https://github.com/SpikeKing/wcl-plugin-test-app... 阅读全文
posted @ 2016-03-02 14:13 小魔仙 阅读(5778) 评论(1) 推荐(0)