2016年3月8日
[算法]按照左右半区的方式重新整合单链表
摘要： 题目： 给定一个单列表的头部节点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)
2016年3月7日
[算法]反转单向链表和双向链表
摘要： 题目： 分别实现反转单向链表和双向链表的函数。 要求： 如果链表长度为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 小魔仙 阅读(386) 评论(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 小魔仙 阅读(966) 评论(0) 推荐(0)
2016年3月2日
[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)
2016年2月28日
[Android]自定义控件LoadMoreRecyclerView
摘要： RecyclerView是加强版的ListView，用于在有限的窗口中展示大量的数据，而LoadMoreRecyclerView则是为RecyclerView增加了加载更多的功能，先来看效果： 三种加载方式： 自动加载： 手动加载： 使用图片动画加载： 项目简介： demo中的下拉刷新采用的是Swi 阅读全文
posted @ 2016-02-28 12:15 小魔仙 阅读(2988) 评论(0) 推荐(2)
2016年2月27日
[Android]开源中国源码分析之二---DrawerLayout
摘要： 从启动界面到主界面之后的效果如图所示，采用的是v4包下的DrawerLayout, activity_main.xml文件如下： ... 阅读全文
posted @ 2016-02-27 00:37 小魔仙 阅读(800) 评论(0) 推荐(0)
2016年2月26日
[Android]开源中国源码分析之一---启动界面
摘要： 开源中国android端版本号：2.4 启动界面： 在AndroidManifest.xml中找到程序的入口， 屏幕方向设置为竖屏，主题为AppStartLoad，关于它的定义如下： welcome.png就是启动页显示的图片，填充了整个屏幕。 AppSt... 阅读全文
posted @ 2016-02-26 18:31 小魔仙 阅读(1059) 评论(0) 推荐(0)
2016年2月24日
[Android]libpng error: Not a PNG file错误解决
摘要： 我在将以前在Eclipse中写的项目import到android studio中后，出现了 AAPT err(Facade for 157667509): libpng error: Not a PNG file 错误，提示信息显示图片非PNG格式。 解决方法： 在studio中依次点开每个后缀名为 阅读全文
posted @ 2016-02-24 14:58 小魔仙 阅读(5329) 评论(0) 推荐(0)