文字失效 - 博客园

摘要：这一题是TsingHua OJ上的一道题目，学堂在线的一位数据结构老师的题目(原创)，所以我直接把题目先贴下来了，这道题对复习双向链表很有帮助，而且也对数据结构中List，也就是对列表的回顾也是很有帮助的。阅读全文

posted @ 2015-10-19 23:11 文字失效阅读(1889) 评论(0) 推荐(0)

摘要：权当数据结构与算法分析的学习手记阅读全文

posted @ 2015-10-06 15:15 文字失效阅读(561) 评论(0) 推荐(0)

摘要：这是一道典型的整数划分题目，适合正在研究动态规划的同学练练手，但是和上一个随笔一样，我是在Coursera中评测通过的，没有找到适合的OJ有这一道题(找到的ACMer拜托告诉一声~)，这道题考察得较全面，考察了三种整数划分的变形问题。阅读全文

posted @ 2015-10-04 14:24 文字失效阅读(454) 评论(0) 推荐(0)

摘要：整数划分问题是一个锻炼组合数学，递归以及动态规划很好的例子，虽然问题看似简单，但是其中玄机万千，有人转化成为背包问题，有人用生成函数解，有人以此作为企业面试题目，可见这种问题的认可度还是很高的。阅读全文

posted @ 2015-10-04 10:43 文字失效阅读(826) 评论(0) 推荐(1)

摘要：放在这里是因为这个题貌似没有公开评测了....我是在coursera算法公开课内评测成功的，觉得还是有一定纪念意义的，虽然懂了之后只是水题一道，但是这种看似复杂，其实很水的题有时候真是会很影响心情= = 阅读全文

posted @ 2015-10-04 00:30 文字失效阅读(1295) 评论(0) 推荐(0)

摘要：八数码问题也称为九宫问题。(本想查查历史，结果发现居然没有词条= =，所谓的历史也就不了了之了) 这是一道搜索算法教学中经常提到的一种问题，对训练和复习广度优先搜索的ACMer有很多好处。阅读全文

posted @ 2015-09-29 17:58 文字失效阅读(1714) 评论(0) 推荐(1)

摘要：这一题是练习广度优先搜索很好的例题，在很多广搜教学中经常用到，放在这里供学习搜索算法的孩纸们看看= = 阅读全文

posted @ 2015-09-29 12:57 文字失效阅读(446) 评论(0) 推荐(0)

摘要：写下这道题的原因很简单= =，因为这一题的状态转移方程不好找，另一方面，我看到很多针对这一题写的解题报告都把累加状态说得模棱两可，甚至直接说成了一个单一状态，弄得本是菜鸟的我硬生生折磨了一上午画了几个10*10的表才想出来(各种表思路还不一样= =||) 阅读全文

posted @ 2015-09-08 15:28 文字失效阅读(460) 评论(0) 推荐(0)

摘要：这一题是最近在看Coursera的《算法与设计》的公开课时看到的一道较难的DP例题，之所以写下来，一方面是因为DP的状态我想了很久才想明白，所以借此记录，另一方面是看到这一题有运用到排列计数的方法，虽然排列计数的思路简单，但却是算法中一个数学优化的点睛之笔。阅读全文

posted @ 2015-09-07 20:37 文字失效阅读(617) 评论(0) 推荐(0)

摘要：题意：给定四点的坐标(x,y)，分别确定两直线，求出其交点，若重合or平行则输出相应信息阅读全文

posted @ 2015-08-14 18:02 文字失效阅读(575) 评论(2) 推荐(0)

GUARDIAN