摘要：
题目： 给定一个单列表的头部节点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... 阅读全文
摘要：
题目： 分别实现反转单向链表和双向链表的函数。 要求： 如果链表长度为N,时间复杂度为O(N)，额外空间复杂度要求为O(1)。 程序： 反转单向链表：public class Node{ public Node(int data){ this.value=data; } public int value; public Node next; } public static ... 阅读全文
摘要：
题目一： 给定链表的头结点，实现删除链表中间节点的函数。 思路： 基本解法： 先遍历一遍链表，计算出链表节点的个数。然后计算出中间节点的位置，再次遍历链表，找到中间节点的前一个位置，进行删除操作。 但是也可以只遍历一次就完成上述操作： 链表的长度 中间节点 的位置 1 1 2 1 3 2 4 2 5 3 6 3 7 4 8 4 … … 可以看出，链表的长度每增加两个节点，中... 阅读全文
摘要：
题目： 分别实现两个函数，一个可以删除单链表中倒数第K个节点，另一个可以删除双链表中倒数第K个节点。 要求： 如果链表长度为N，时间复杂度达到O(N)，额外空间复杂度达到O(1)。 解答： 让链表从头走到尾，每移动一步，就让K值减一，当链表走到结尾时，如果K值大于0，说明不用调整链表，因为链表根本没有倒数第K个节点，此时将原链表直接返回即可；如果K值等于0，说明链表倒数第K个节点就是头结点，此时直... 阅读全文
摘要：
题目： 给定两个有序链表的头指针head1和head2，打印两个链表的公共部分。 解答： 因为是有序列表，所以从两个链表的头开始进行如下判断： 如果head1的值小于head2，那么head1向下移动。 如果head1的值大于head2，那么head2向下移动。 如果二者的值相等，则打印这个值，然后head1和head2都向下移动。 head1和head2有任何一个移动到null，整个过程... 阅读全文
摘要：
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... 阅读全文
摘要：
RecyclerView是加强版的ListView，用于在有限的窗口中展示大量的数据，而LoadMoreRecyclerView则是为RecyclerView增加了加载更多的功能，先来看效果： 三种加载方式： 自动加载： 手动加载： 使用图片动画加载： 项目简介： demo中的下拉刷新采用的是Swi 阅读全文
摘要：
从启动界面到主界面之后的效果如图所示，采用的是v4包下的DrawerLayout, activity_main.xml文件如下： ... 阅读全文
摘要：
开源中国android端版本号：2.4 启动界面： 在AndroidManifest.xml中找到程序的入口， 屏幕方向设置为竖屏，主题为AppStartLoad，关于它的定义如下： welcome.png就是启动页显示的图片，填充了整个屏幕。 AppSt... 阅读全文
摘要：
我在将以前在Eclipse中写的项目import到android studio中后，出现了 AAPT err(Facade for 157667509): libpng error: Not a PNG file 错误，提示信息显示图片非PNG格式。 解决方法： 在studio中依次点开每个后缀名为 阅读全文