好久没打代码啦,今天lu一发百度之星,感觉还是学到不少东西的,写点收获。第一题就是现在的HDU4831啦,题意很清楚,我一开始以为休息区也可以变为风景区,所以就不敢敲了,后来才得知数据里只会改风景区的,然后就有下面的思路。对于每个点我们用pre,post记录它前一个风景区和后一个风景区,对于每个休息...
分类:
其他好文 时间:
2014-05-26 19:39:24
阅读次数:
378
A星寻路算法真是我一生接触的第一个人工智能算法了。。。
A星寻路算法显然是用来寻路的,应用也很普遍,比如梦幻西游。。。算法的思路很简单,就是在bfs的基础上加了估值函数。 它的核心是 F(x) = G(x) +
H(x) 和open、close列表: G(x)表示从起点到X点的消耗(或者叫...
分类:
编程语言 时间:
2014-05-26 19:16:57
阅读次数:
413
昨天:在软件工程课上通过老师的英明指点,对本软件的设计有了一些新的想法和改进,并设计好了详细的改进思路。今天:通过对Android通讯录视频的学习,掌握了其中的显示图像选择框(1、2、3、4)以及保存用户信息(1、2、3、4)的知识,为后续的开发奠定了基础。困难:在保存用户信息功能部分,有时候信息会...
分类:
其他好文 时间:
2014-05-26 18:47:21
阅读次数:
253
Banner广告条 1) 手动自动冲突 思路:(1) 用户手动滑动时,自动更新操作暂停 (2)
用户手动滑动结束时,自动更新操作继续 menuDrawer和ViewPager冲突 banner和滑动Tab冲突 banner和MenuDrawer冲...
分类:
移动开发 时间:
2014-05-25 22:44:38
阅读次数:
246
Volley问题原因:
Android4.x版本和2.x对AsyncTask的机制不同2.x之中,同时执行5个,4.x同时只有一个解决思路:1) 使用Thread + Handler
注意: 使用线程池2) 定制AsyncTask线程池3) 开源框架Volley1. 检查网络2. 退出3. 总结有....
分类:
移动开发 时间:
2014-05-25 22:27:53
阅读次数:
286
需求:编写一个子程序,打印存储在一份文件中的消息。该文件有500条消息,有20种不同类型的消息。
思路:将消息逐条读入,然后,解释该消息,看它是属于哪种类型的,然后,调用针对该类型的打印程序。如此,实现方式,有:1.要写20个if语句,来判断该消息是属于哪种类型;
然后,还需要20个打印子程序。当然...
分类:
其他好文 时间:
2014-05-25 22:20:57
阅读次数:
338
HDU 4832 Chess
思路:把行列的情况分别dp求出来,然后枚举行用几行,竖用几行,然后相乘累加起来就是答案
代码:
#include
#include
#include
using namespace std;
typedef long long ll;
const ll MOD = 9999991;
const int N = 1005;
int t, n, m, ...
分类:
其他好文 时间:
2014-05-25 21:55:04
阅读次数:
280
关于JavaScript继承,方式很多,包括compile-to-javascript的语言TypeScript, CoffeeScript以及网站MDN, GitHub, Modernizr各种polyfill都给出了稳妥的实现方案。
从ES5的角度看,这其中一些方案在功能上OK,但在语义上却不尽如人意。
本人从这些方案中采取一些比较潮的思路,整理出一份方案,可实现与原生DOM类继承的风格一...
分类:
编程语言 时间:
2014-05-25 21:36:08
阅读次数:
233
题目链接:hdu 4831 Scenic Popularity
题目大意:略。
解题思路:对于休闲区g[i][0]和g[i][1]记录的是最近的两个景点的id(只有一个最近的话g[i][1]为0),对于景点来说,g[i][0]为-1(表示该id对应的是景点),g[i][1]为该景点的热度值.主要就是模拟,注意一些细节就可以了。
#include
#include
#include...
分类:
其他好文 时间:
2014-05-25 21:33:10
阅读次数:
211
解题思路:如果n是质数,结果为n+1; n=1,结果为2; 如果n是一个质数的幂,结果为n+1;
否则把n质因数分解,则所有的质因数的幂次的和,即为所求。假设n=p1^e1*p2^e2*p3^e3...pk^ek结果为:p1^e1+p2^e2+....pk^ek;
1...
分类:
其他好文 时间:
2014-05-25 13:47:09
阅读次数:
203