2015年03月_小虾米有鲨鱼梦

12月 10月 09月 08月 07月 05月 04月 03月 02月 01月

原创面试题6：朋友圈转发信息

题目来源：华为机试题好难的题目！自己想不出来，参考了别人的代码：http://blog.csdn.net/xvwentao89/article/details/38560503 思路是让有最多未收到消息的朋友的节点作为下一次转发的节点，这个思路有bug，就像上面的blog下面的评论说的。代码仅供参考。朋友圈转发信息描述: 在一个社交应用中，两个用户设定朋友关系后，则可以互相收到对方发布或转

2015-03-26 22:13:45 1903

原创面试题5：求字符串中回文子串的最大长度

题目来源：华为机试题（密码截取）密码截取描述: Catcher是MCA国的情报员，他工作时发现敌国会用一些对称的密码进行通信，比如像这些ABBA，ABA，A，123321，但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214　。因为截获的串太长了，而且存在多种可能的情况（abaaab可看作

2015-03-26 22:05:21 844

原创面试题4——求一个int型整数的两种递减数之和

题目来源：华为机试题 **求一个int型整数的两种递减数之和** 描述: 给出一个整数（负数使用其绝对值），输出这个整数中的两种递减数（1.最大递减数；2.递减数中各位数之和最大的数）之和。递减数：一个数字的递减数是指相邻的数位从大到小排列的数字，不包含相邻的数位大小相同的情况。最大递减数：所输入整数的所有递减数中值最大的一个。如： 75345323，递减数有：75,753,53,53,5

2015-03-25 21:41:23 692

原创带波纹动画的Layout

转载请指明出处：http://blog.csdn.net/fxdaniel/article/details/44599025这只是本人学习之作，更多详细知识请学习大牛们的文章：爱哥大神：http://blog.csdn.net/aigestudio/article/details/41316141 任玉刚大神：http://blog.csdn.net/singwhatiwanna/articl

2015-03-24 21:31:16 399

来源：《剑指Offer》题目：输入某二叉树先序和中序遍历的结果，请重建出该二叉树。假设输入的先序和中序遍历结果中不含重复数字。例如：输入先序遍历{1,2,4,7,3,5,6,8}和中序遍历{4,7,2,1,5,3,8,6}，则重建出二叉树并输出它的头结点。分析：先序遍历的第一个结点就是二叉树的根结点，然后到中序遍历中找这个根结点，在中序遍历中，根结点左边的是左子树，右边的是右子树。再到先序遍历中读第

2015-03-20 09:48:29 897

原创面试题2：替换空格

来源：《剑指Offer》题目：请实现一个函数，把字符串的每个空格替换成”%20”，原字符串后面有足够的空间，要求在原字符串上操作。例如输入”we are happy”，则输出”we%20are%20happy”。分析：先遍历一遍统计出空格数，一个空格替换成三个字符，长度增加了2，N个空格，长度增加2N。则替换后的字符串长度 = 原字符串长度 + 2N 设置两个指针，一个指向原字

2015-03-18 12:52:32 563

原创面试题1：二维数组中的查找

题目：在一个二维数组中，每一行按照从左到右递增的顺序排列，每一列按照从上到下递增排列。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。分析：从左下角或者右上角开始比较，每次比较，如果相等，则返回true，如果不等，则可以排除一行或者一列，重复此过程即可。代码（C++）：#includeusing namespace std;#define MA

2015-03-17 21:50:34 453

原创 Android进程间通信（二）——传递复杂数据

上一篇文章中介绍了如何在Android不同进程间传递数据，但是传递的都是基本数据类型或者String类型，这些都是系统数据类型。如何传递自定义数据类型呢？下面我们来举个栗子。假设我们有两个自定义的类，一个是Person类，一个是Car类。一个Person对象有两个属性：姓名（name）和年龄（age）；一个Car对象也有两个属性：品牌（brand）和价格（price）。一个人可以有两辆车，在客

2015-03-15 19:56:11 2096

原创 Android进程间通信——AIDL Service

转载请指明出处：http://blog.csdn.net/fxdaniel/article/details/44256779在Android中，进程间通信（IPC）采用AIDL Service技术，下面通过一个例子来看看这个技术怎么用。首先，在Eclipse中新建两个项目 AidlServer 和 AidlClient。AidlServer 是服务提供者，它里面包含一个供其他进程访问的Servi

2015-03-14 20:20:53 794

原创 1007——完美立方

完美立方时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 4352 测试通过 : 1204 题目描述a3 = b3 + c3 + d3为完美立方等式。例如123 = 63 + 83 + 103 。编写一个程序，对任给的正整数N (N≤100)，寻找所有的四元组(a,

2015-03-06 11:19:22 756 1

原创 1008——第几天

第几天时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 2128 测试通过 : 611 题目描述在我们现在使用的日历中, 闰年被定义为能被4整除的年份，但是能被100整除而不能被400整除的年是例外，它们不是闰年。例如：1700, 1800, 1900 和 2100不

2015-03-02 22:06:51 673

Android模拟时钟

2016-05-26

SlideLeftDelete

利用HorizonScrollView实现的左滑删除

2015-07-24

WaveAnimLayoutProject

一个特殊的Layout，可以将其中容纳的子元素以波纹动画的形式消失，显示出layout的背景。这里主要用到了PorterDuffXfermode混合模式。在需要绘制动画的时候，先将canvas离屏缓存，然后绘制子元素，接着设置画笔的混合模式，再绘制一个透明的圆，最后恢复canvas。这里用Runnable实现动画。

2015-03-24

njupt拨号客户端

南邮校园无线网NJUPT拨号客户端,手机连上wifi，打开本软件点击登录就可以畅游互联网。

2015-03-05

那一天（纪念日管理工具）

一个简单易用的重要日期管理工具，可以设定重复提醒，再也不用担心记不住女票的生日或者和女票的纪念日啦

2015-03-05

HibernateDemo

最简单的Hibernate项目，初学Hibernate的人可以看看。

2015-01-06

利用MediaPlayer和SurfaceView播放视频

用MediaPlayer和SurfaceView写的视频播放器，利用系统自带的编解码功能，具备播放、暂停、停止功能，支持旋转屏幕，在发生屏幕旋转、Activity切换等事件之后，能记住之前的播放状态和播放进度，界面比较简单，仅供学习之用。

2014-10-27

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

小虾米的专栏