无题
文章平均质量分 77
Benzema67
北京邮电大学学生
展开
-
刘汝佳黑书 pku等oj题目
一.动态规划参考资料:刘汝佳《算法艺术与信息学竞赛》《算法导论》推荐题目:http://acm.pku.edu.cn/JudgeOnline/problem?id=1141简单http://acm.pku.edu.cn/JudgeOnline/problem?id=2288中等,经典TSP问题http://acm.pku.edu.cn/Jud转载 2012-03-07 19:45:35 · 2066 阅读 · 0 评论 -
几个经典的和字符串有关的问题
=1=最长公共子序列(LCS)===2=最长公共子串===3=最长重复子串===4=最长不重复子串===5=最长回文子串===6=最长递增子序列(LIS)===7=最大子数组和(连续子数组最大和)==详细请参考http://www.ahathinking.com/archives/124.html原创 2012-10-05 17:41:23 · 852 阅读 · 0 评论 -
编程中无穷大常量的设定技巧
如果问题中各数据的范围明确,那么无穷大的设定不是问题,在不明确的情况下,很多程序员都取0x7fffffff作为无穷大,因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较(比如求最小值时min变量的初值),那么0x7fffffff确实是一个完美的选择,但是在更多的情况下,0x7fffffff并不是一个好的选择。很多时候我们并不只是单纯拿无穷大来作比较,而是会运算后再做比较,转载 2012-11-22 13:04:50 · 983 阅读 · 0 评论 -
浮点数精度
计算几何头疼的地方一般在于代码量大和精度问题,代码量问题只要平时注意积累模板一般就不成问题了。精度问题则不好说,有时候一个精度问题就可能成为一道题的瓶颈,简直“画龙点睛”。这些年的题目基本是朝着越来越不卡精度的方向发展了,但是也不乏一些%^&%题#$%$^,另外有些常识不管题目卡不卡,都是应该知道的。今天我就开膛回顾下见过且还有印象的精度问题,由于本人见识和记忆均有限,望各位大神瞄过后不吝补充。另转载 2012-10-01 21:15:56 · 12566 阅读 · 0 评论