欢迎使用 WordPress 3.2.1 for SAE
欢迎使用 WordPress for SAE。如果您看到这篇文章，表示您的Blog已经在SAE安装成功。您可以编辑或者删除它，然后开始您的博客！
我的“晨间日记”android应用设计
买了之后，体验了各种应用，除了传统的之外，很多小应用很有创意，改变生活，很有意思！
因为我的专业是软件工程，android市场很有潜力，一直想学习开发android应用，从写点生活实用的小应用开始。
我读过一些关于“晨间日记”的书，比如最著名的《晨間日記的奇蹟》，很喜欢这样的形式，有不少这样的工具，但是一直没有遇到很好的整合形式，我出于自己的需求，设计一个时候自己用的。
想法大致如下：
1、【天气、温度、湿度】利用类似于weather.com网站提供的公共接口，自动获取。
2、【愿望、创意、日子、快乐的事情、情报、工作、今天的惊喜】提供固定的格式供填写，减少行文的时间
3、通过新浪腾讯微博，人人网等开放平台，绑定账号，由程序自动生成微博内容，直接同步至自己的微博，这样就不需要逐一手动更新，用户也不需过多关心格式上的问题，只要照着表格填写，一切自动完成。
4、本地数据导出、整合、统计。这样避免了直接发在微博，写在纸上不方便统计的弊端。
“晨间日记”被认为是一个实现梦想的工具。仅仅利用早上的三分钟，就可以将自己改造为实现梦想的“自动引航机”。而通过这样的晨间日记软件，可以与sns整合，大大方便用户使用、互动。
这篇文章是为 第二届 Google 暑期大学生博客分享大赛 – 2011 Android 成长篇 而写的，很喜欢android平台，呵呵！
poj不支持hash_map了
今晚学习了下hash_map，然后试着在poj上交题，ce了。
找到一个帖子：
http://poj.org/showmessage?message_id=132010
这个帖子说09年10月的时候还是可以使用hash_map ac的
于是把ac代码贴了一下：
http://poj.org/showcompileinfo?solution_id=9033090
CE了，提示没有ext/hash_map目录
介尼玛，伤不起啊。。。
ps:
hash_map的效率，g++大概是c++两倍
但是：
刚才测了一下map的效率：
poj2503 查字典的裸题
代码：
int main() {
int len;
char str1[12], str2[12], fstr[30];
string temp;
map<string, string> dic;
while (gets(fstr)) {//存字典
if (strlen(fstr) == 0)
break;
sscanf(fstr, "%s %s", str1, str2);
dic[string(str2)] = string(str1);
}
while (scanf("%s", str2) != EOF) {//查字典
temp = dic[string(str2)];
if (temp.length() == 0)
printf("eh\n");
else
printf("%s\n", temp.c_str());
}
return 0;
}
试了很多次：
c++ 800+ms
g++ 2000+ms
平时没感觉差距有这么大呀，难道这题情况特殊？
100000个words，不明次查询
谁能解释下？
草蛋的杭电OJ
今天做了hdu3847
今年wf的签到题，也就是K题。
题目不难，数据范围很水。
就是使多边形能放到垃圾桶里，求垃圾桶的最小宽度。
先凸包，再用旋转卡壳即可
可是，一直是PE，大家都准备放弃的时候，有人疯狂尝试，终于试出来了，于是，全场都在试，我试了接近40次，终于试出来了，最终的输出如下：
if(T!=1)
puts("");
if (ans * 100 > EPS)
printf("Case %d: %.2lf", T++, ans+0.005);
else
printf("Case %d: %.2lf ", T++, ans);//这里多一个空格！！！
真tm草蛋！！！
附：现场rank，除了第三行小号、第四行得到情报外，谁都是pe大几十次ac,真无聊！！！浪费多少次提交时间啊！！！
poj2263 数据弱，方法多
http://poj.org/problem?id=2263
题目很简单：
在无向图的某两点间找到一条通路，使得路上的最短边最大，输出最大的最短边长度。
数据超级弱
想法：
1宽搜，TLE，改成DP可以过，可以用floyed直接搞
2深搜，搜的时候把最短边加到状态里面去 (数据不给力，24ms)
3dijkstra
4二分最大边长度,
5按边长度从大到小排序，并查集，原点和终点合并为一个集合时边的长度就是最大的最短边长度。
6也有人用网络流搞，我不会。
由于数据弱，几乎看不出来以上方法的优劣，二分似乎慢一点。
弱题也有弱题的好处啊，思路百花齐放！
