小魔仙

摘要： Question： Given a non-negative number represented as an array of digits, plus one to the number. The digits are stored such that the most significant digit is at the head of the list. Answer：public ... 阅读全文

摘要： 网上有很多办法，方法一：在JNI里面fork出子进程service在单独的进程中,在service中调用JNI的代码,然后fork出一个进程,然后让我们的service进程和fork出来的子进程一直运行.在5以下是可以的，在5以上无效，5.0的代码：Process.killProcessQuiet( 阅读全文

摘要： 报错信息： 详细报错信息： java.lang.NoSuchMethodError: com.android.ide.common.rendering.api.LayoutlibCallback.getXmlFileParser(Ljava/lang/String;)Lorg/xmlpull/v1/XmlPullParser; at com.android.layoutlib.bridg... 阅读全文

摘要： 题目： 给定一个无序单链表的头节点head，删除其中值重复出现的节点。 要求使用两种方法： 方法一：如果链表长度为N，时间复杂度达到O(N)。 方法二：额外空间复杂度为O(1)。 方法一： 利用哈希表。 public static void removeRep(Node head){ if(head==null) return; HashSet set=new HashSet(); ... 阅读全文

摘要： 题目 给定一个单链表的头结点，实现一个调整单链表的函数，使得每K个节点之间逆序，如果最后不够K个节点一组，则不调整最后几个节点。 解答 使用栈结构 import java.util.Stack; public class Test{ static class Node{ public int val 阅读全文

摘要： AndFix，全称是Android hot fix。是阿里开源的一个热补丁框架，允许APP在不重新发布版本的情况下修复线上的bug。支持Android 2.3 到 6.0，并且支持arm 与 X86系统架构的设备。完美支持Dalvik与ART的Runtime，补丁文件是以 .apatch 结尾的文件 阅读全文

摘要： 题目： 给定一个无序单链表的头节点head，实现单链表的选择排序。 要求：额外空间复杂度为O(1)。 程序：public static Node selectionSort(Node head){ Node samll=null;//最小的节点 Node tail=null;//排序部分尾部 Node cur=head;//未排序部分头部 Node smallPre=null... 阅读全文

摘要： 题目： 一个环形单链表从头节点head开始不降序，同时由最后的节点指回头节点。给定这样一个环形单链表的头节点head和整数num，请生成节点值为num的新节点，并插入到这个环形链表中，保证调整后的链表依然有序。 要求时间复杂度为O(N)，额外空间复杂度为O(1)。 分析： 本题不算是很难，但是要注意最后返回头节点时要考虑到不同的情况。 有可能要插入的节点的值比头节点的值还小，此时返回的是要插入的节... 阅读全文

摘要： 题目： 给定两个有序单链表的头结点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){... 阅读全文