- 博客(48)
- 收藏
- 关注
RSS订阅原创 每天刷个算法题20160526：BFS解决八数码问题（九宫格问题）
为了防止思维僵化，每天刷个算法题。这里是BFS解决八数码问题（九宫格问题）。
2016-05-28 14:46:09
6323
4
原创 饿了么开源项目Hermes：新颖巧妙易用的Android进程间通信IPC框架
Hermes是一套新颖巧妙易用的Android进程间通信IPC框架。这个框架使得你不用了解IPC机制就可以进行进程间通信，像调用本地函数一样调用其他进程的函数。用户可以轻而易举在本地进程创建其他进程类的对象，轻而易举在本进程获取其他进程的单例，轻而易举在本进程使用其他进程的工具类。支持进程间函数回调，调用其他进程函数的时候可以传入回调函数，让其他进程回调本进程的方法。自带内存优化，并且支持跨进程垃圾回收。
2016-05-20 21:24:53
13355
3
原创 饿了么开源项目：便捷高效的Android数据持久化存储框架
Android应用开发时经常要对许多数据进行持久化存储，便于以后访问。对于int、double、boolean这些基本数据，可以使用SharedPreference。对于一些对象，往SharedPreference里存储的时候需要使用序列化技术。如果对象很大，或者碰到列表、数组等结构，就必须使用数据库。而使用数据库比较麻烦，成本比较大。这里介绍一个新的存储框架，使用非常简单，可以存储任意对象，对象不需要实现序列化接口。上层使用缓存机制，读取数据非常高效。
2016-05-17 16:29:50
8044
2
原创 饿了么开源项目：Java Comparator生成器
饿了么公司Android开源项目：一个易用的生成Comparator的工具类，在排序时特别有用。用户只用指定排序策略，此工具类就可以自动生成Comparator。
2016-05-13 22:12:07
8224
原创 谈谈Fragment的构造函数、重新创建(recreate)及相关
本文分享一些Android Fragment使用经验和一些使用注意点，对于有一定开发经验的朋友应该会比较有帮助。
2015-05-12 22:02:19
11251
2
原创 在手机上编程：自制的小飞可编程复数计算器（小飞计算器）
版权所有。所有权利保留。欢迎转载，转载时请注明出处：http://blog.csdn.net/xiaofei_it/article/details/18675175小飞计算器是我在2011年9月的某天的创意，当时想做一个能进行复数计算、高精度、可编程的计算器，于是就开始做了。做了半年，在2012年的某天完工了。本来想发布，可觉得发布的流程太麻烦了，就
2014-01-22 22:44:59
4243
原创 小飞计算器（小飞可编程复数计算器）用户手册
版权所有。所有权利保留。欢迎转载，转载时请注明出处：http://blog.csdn.net/xiaofei_it/article/details/18676049本软件特色·可编程，程序员可以在本软件中写程序。·支持复数和复函数，所有函数均可以在复数模式下计算。·支持多进制实数，通常计算器只支持多进制整数，本软件还支持多进制小数。·高精度，支持任意小数转为分数
2014-01-22 22:42:24
3919
1
原创 动态规划 hdu 1978 How many ways
Problem Description这是一个简单的生存游戏，你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下：1.机器人一开始在棋盘的起始点并有起始点所标有的能量。2.机器人只能向右或者向下走，并且每走一步消耗一单位能量。3.机器人不能在原地停留。4.当机器人选择了一条可行路径后，当他走到这条路径的终点时，他将只有终点所标记的能量。
2013-12-13 22:46:19
1611
原创 动态规划 hdu 1500 Chopsticks
Problem DescriptionIn China, people use a pair of chopsticks to get food on the table, but Mr. L is a bit different. He uses a set of three chopsticks -- one pair, plus an EXTRA long chopstick to
2013-12-13 22:43:32
1791
原创 动态规划 hdu 1421 搬寝室
Problem Description搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2*k件过去就行了.但还是会很累,因为2*k也不小是一个不大于n的整数.幸运的是xhd根据多年的搬东西的经验发现每搬一次的疲劳度是和
2013-12-13 22:40:47
1370
原创 hdu 1284 钱币兑换问题
Problem Description在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。 Input每行只有一个正整数N，N小于32768。 Output对应每个输入，输出兑换方法数。 Sample Input293412553 Sample Output7188
2013-12-13 22:38:17
1179
原创 动态规划 hdu 1260 Tickets
Problem DescriptionJesus, what a great movie! Thousands of people are rushing to the cinema. However, this is really a tuff time for Joe who sells the film tickets. He is wandering when could h
2013-12-13 22:32:06
1244
原创 hdu 1176 免费馅饼（动态规划）
Problem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个
2013-12-06 21:07:17
1731
原创 hdu 1754 I Hate It （线段树）
Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数 N 和 M ( 0
2013-12-06 21:01:17
1408
原创 hdu 1166 敌兵布阵（线段树）
Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。
2013-12-06 20:38:50
1712
原创 动态规划题：把一个字符串变为回文串
版权所有。所有权利保留。欢迎转载，转载时请注明出处：http://blog.csdn.net/xiaofei_it/article/details/17172891把一个字符串变成回文串，最少要添加几个字符？动态规划解：f(i,j)表示s[i..j]变为回文串需要添加的最少字符数。f(i,j)=0 if i>=jf(i,j)=f[i+1][j-1]
2013-12-06 20:28:56
7113
原创 腾讯面试题：根据上排给出的十个数，在其下排填出对应的十个数。
版权所有。所有权利保留。欢迎转载，转载时请注明出处：http://blog.csdn.net/xiaofei_it/article/details/17172769根据上排给出的十个数，在其下排填出对应的十个数，要求下排每个数都是先前上排那十个数在下排出现的次数。上排的十个数如下：0,1,2,3,4,5,6,7,8,9答案是：6,2,1,
2013-12-06 20:17:58
2358
1
原创 百度笔试题：找最小的不重复数
版权所有。所有权利保留。欢迎转载，转载时请注明出处：http://blog.csdn.net/xiaofei_it/article/details/17123835给定任意一个正整数，求比这个数大且最小的“不重复数”，“不重复数”的含义是相邻两位不相同，例如1101是重复数，而1201是不重复数。思路很简单：1、把原数加1。2、从高位开始找重
2013-12-04 19:21:59
1803
原创 百度笔试题：绳子最多覆盖多少个点
版权所有。所有权利保留。欢迎转载，转载时请注明出处：http://blog.csdn.net/xiaofei_it/article/details/17123711百度笔试题：数轴上从左到右有n个点，a[0] ,a[1],…,a[n-1]，给定一根长度为L绳子，求绳子最多覆盖其中几个点？思路很清晰，直接上代码：#include #inclu
2013-12-04 19:00:00
2932
原创 最长回文子串（百度笔试题和hdu 3068）
版权所有。所有权利保留。欢迎转载，转载时请注明出处：http://blog.csdn.net/xiaofei_it/article/details/17123559求一个字符串的最长回文子串。注意子串是连续的，子序列是不连续的。对于最长回文子序列，要用动态规划解，具体请看：http://blog.csdn.net/xiaofei_it/article/detai
2013-12-04 18:50:53
1624
原创 微策略面试题：在旋转后的数组中查找元素（二分查找）
版权所有。所有权利保留。欢迎转载，转载时请注明出处：http://blog.csdn.net/xiaofei_it/article/details/17123303一个无重复元素的有序数组，经过若干次旋转后，得到一个新数组。比如[1,4,5,8,10,12,56,78]变成[12,56,78,1,4,5,8,10]。现在要在这个数组中寻找元素。其实算法很简单，就是用
2013-12-04 18:39:24
1760
1
原创 母函数详解和史上最通用最高效的母函数模板
本文详细介绍母函数以及母函数在ACM竞赛中的解题方法，同时给出史上最通用最高效的母函数模板，非常实用，并且易于理解。本文还给出了一系列的例题帮助读者理解。
2013-11-30 18:03:27
22073
6
原创 杭电ACM hdu 2152 Fruit 解题报告（母函数）
Problem Description转眼到了收获的季节，由于有TT的专业指导，Lele获得了大丰收。特别是水果，Lele一共种了N种水果，有苹果，梨子，香蕉，西瓜……不但味道好吃，样子更是好看。于是，很多人们慕名而来，找Lele买水果。甚至连大名鼎鼎的HDU ACM总教头 lcy 也来了。lcy抛出一打百元大钞，"我要买由M个水果组成的水果拼盘，不过我有个小小的要求，对于每种水果，个
2013-11-30 17:27:41
3222
原创 杭电ACM hdu 2110 Crisis of HDU 解题报告（母函数）
Problem Description话说上回讲到HDU大战东洋小苟，结果自然是中方大胜，这一战也使得海东集团在全球同行业中的地位更加巩固。随着集团的发展，很多创业时期的元老逐步功成身退，先是8600移民海外，然后是linle夫妇退隐山林，逐渐的，最初众多的元老只剩下XHD夫妇和Wiskey三人了。到了2020年，因为扩张过度加上老鼠数量逐年减少，公司的发展遇到了前所未有的危机，此时集团已
2013-11-30 17:13:32
3156
原创 杭电ACM hdu 2082 找单词 解题报告（母函数）
Problem Description假设有x1个字母A， x2个字母B,..... x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,..... 字母Z的价值为26。那么，对于给定的字母，可以找到多少价值Input输入首先是一个整数N，代表测试实例的个数。然后包括N行数据，每行包括26个Output对于每个测试实例，请输出能找到的总价值Sampl
2013-11-30 17:06:49
4461
原创 杭电ACM hdu 1398 Square Coins 解题报告（母函数）
出处：http://acm.hdu.edu.cn/showproblem.php?pid=1398Problem DescriptionPeople in Silverland use square coins. Not only they have square shapes but also their values are square numbers. Coins with val
2013-11-30 16:43:43
3428
原创 杭电ACM hdu 1171 Big Event in HDU 解题报告（母函数）
出处：Problem DescriptionNowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer College had ever been split into Computer College and So
2013-11-30 16:36:15
4054
原创 杭电ACM hdu 1085 Holding Bin-Laden Captive! 解题报告（母函数）
出处：http://acm.hdu.edu.cn/showproblem.php?pid=1085Problem DescriptionWe all know that Bin-Laden is a notorious terrorist, and he has disappeared for a long time. But recently, it is reported that
2013-11-30 16:27:03
4238
原创 动态规划解最长回文子序列并优化空间复杂度
本文用动态规划的思想解决最长回文子序列问题，代码简介明了。之后再用很巧妙的方法把空间复杂度从O(n^2)降到O(n)。
2013-11-19 01:07:15
5492
原创 约瑟夫问题（Josephus Problem）4：第k个出列的人是谁
版权所有。所有权利保留。欢迎转载，转载时请注明出处：本文是论述约瑟夫问题的第四部分，约瑟夫问题的描述在第一部分，本文用到了第三部分的算法。请先阅读第一部分和第三部分。
2013-11-19 00:11:17
5092
原创 约瑟夫问题（Josephus Problem）3：谁最后一个出列
版权所有。所有权利保留。欢迎转载，转载时请注明出处：本文是论述约瑟夫问题的第三部分，约瑟夫问题的描述在第一部分。请先阅读第一部分。现在要求输出最后一个出列的人的编号。第一次见到这个问题是在我高一的时候，那时候搞NOIP，培训的时候碰到了这个题目，当时没想到好的方法，就采用模拟法了。这么多年过去了，前一阵的一个晚上，又想到了这个题目，后来就躺床上想了想，于是就想到了一个比较好的解法。
2013-11-18 23:51:56
2769
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人