http://acm.hdu.edu.cn/showproblem.php?pid=1385
求最短路,要求输出字典序最小的路径。
spfa:拿一个pre[]记录前驱,不同的是在松弛的时候,要考虑和当前点的dis值相等的情况,解决的办法是dfs找出两条路径中字典序较小的,pre[]去更新。把路径当做字符串处理。
我只用之前的pre去更新当前点,并没考虑到起点到当前点的整个路径...
分类:
其他好文 时间:
2014-05-19 22:49:45
阅读次数:
383
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4804
题意:给定一个图,0是不能放的,然后现在有1X1和1X2方块,最后铺满该图,使得1X1使用次数在C到D之间,1X2次数随便,问有几种放法
思路:插头DP的变形,只要多考虑1X1的情况即可,然后DP多开一维表示使用1X1的个数
代码:
#include
#include
#includ...
分类:
其他好文 时间:
2014-05-18 18:21:46
阅读次数:
208
之前在coolshell上看到一篇关于codeReview的文章: http://coolshell.cn/articles/11432.html。
?接着实际工作当中实践了一把,有些感触,便向团队发了一封分享邮件,具体如下:
1.因为视角不同,时常能从代码层面发现bug。
2.知识共享:
从别人的代码那学习到设计思想,一些工具的运用,比如说项目培强引入的eventBus, 联系人、短信功能都抽象出DAOBase
...
分类:
其他好文 时间:
2014-05-18 13:28:41
阅读次数:
258
题目链接:
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5235
Calculate the Function
Time Limit: 2 Seconds Memory Limit: 65536 KB
You are given a list of numbers A1 A2 .. AN...
分类:
其他好文 时间:
2014-05-18 09:52:49
阅读次数:
410
题目:http://acm.hdu.edu.cn/showproblem.php?pid=3068
关于算法的教程 推荐这个:http://blog.csdn.net/ggggiqnypgjg/article/details/6645824 注意:我推荐的这篇博客里说的那个代码有bug,我觉得没问题,而是博主在用的时候写错了,博主举得反例我都过了 而且hdu 3068也过了
最开始是用...
分类:
其他好文 时间:
2014-05-18 08:26:39
阅读次数:
266
之前看过Python学习的经验,说以工程为导向学习。
自己分析了一下,一般接触Python的都有一定的其他语言基础,对于程序设计的基本逻辑,语法都有一个大概的了解。而Python这种脚本语言,没有过于独特的语法,在一定的其他语言的基础上,更是可以直接上手的。
之前看Python简明教程,半天没有进度。正好遇上Python爬虫项目,直接上手,方便快捷。
网站:http://acm.njupt.edu.cn/welcome.do?method=index,正值系统更新,于是写一个备份代码的爬虫。...
分类:
编程语言 时间:
2014-05-18 08:25:35
阅读次数:
461
题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=3376
http://acm.hdu.edu.cn/showproblem.php?pid=2686
http://poj.org/problem?id=3422
POJ 3422为从矩阵左上角走到右下角,最多走k次,每个格子里的数字只能算一次,后面可以重复经过,求经过的各个数字的和的最大...
分类:
其他好文 时间:
2014-05-18 05:30:06
阅读次数:
358
http://acm.hdu.edu.cn/showproblem.php?pid=2680这道题是有向图。把全部可以出发的点进队列spfa就可以。 1
#include 2 #include 3 #include 4 #include 5 #include 6 #define maxn ...
分类:
其他好文 时间:
2014-05-18 00:20:31
阅读次数:
248
原文地址:
http://unity3d.9tech.cn/news/2014/0411/40178.html1、Crtl+f摄像机自动适配场景。2、可以用一个立方体作为底盘。3、人物角色可以直接引入包,有第一人称和第三人称,已经封装好。4、光源可以设置投影。5、3DMax是Z轴向上,而一般游戏引擎...
分类:
其他好文 时间:
2014-05-18 00:18:25
阅读次数:
428
国际化的英文表述为Internationalization,通常简写为I18N,QT
Linguist是一个将“tr(“”)”引号中的语言翻译成另外语言的工具1、 创建.ts文件在Creator中打开工程文件:.pro。最后加入一行:1
TRANSLATIONS = myI18N_zh_CN.ts然...
分类:
其他好文 时间:
2014-05-17 23:49:48
阅读次数:
574