10 2015 档案

ACM/ICPC 之 数据结构-线段树思想(POJ2182,含O(n^2)插入式解法)
摘要：这道题在一定程度上体现了线段树的一种用法，解决的问题是：对于总计n个元素的第i个元素，已知其在[1,i]上部分序列的排名，求第i个元素在所有n个元素中的排名。 当然这道题数据比较水，所以用O(n^2)的直接解法也可以解出，在这里，我也给出自己的O(n^2)解法。 阅读全文
posted @ 2015-10-29 21:34 文字失效 阅读(344) 评论(0) 推荐(0)
算法手记 之 数据结构(线段树详解)(POJ 3468)
摘要：依然延续第一篇读书笔记，这一篇是基于《ACM/ICPC 算法训练教程》上关于线段树的讲解的总结和修改(这本书在线段树这里Error非常多)，但是总体来说这本书关于具体算法的讲解和案例都是不错的。 阅读全文
posted @ 2015-10-29 00:35 文字失效 阅读(830) 评论(0) 推荐(0)
ACM/ICPC 之 快排+归并排序-记录顺序对(TSH OJ-LightHouse(灯塔))
摘要：TsingHua OJ 上不能使用头文件，因此需要手写快排（刚开始写的时候自己就出了很多问题....），另外本题需要在给横坐标排序后，需要记录纵坐标的顺序对的数量，因此，最快的算法貌似只有归并排序或者树状数组的方法进行顺序对的查找和记录了，时间度为O（nlogn），另外此前需要一次对横坐标的排序，这里用快排。 阅读全文
posted @ 2015-10-26 13:03 文字失效 阅读(722) 评论(0) 推荐(0)
ACM/ICPC 之 双向链表_构造列表-模拟祖玛 (TSH OJ-Zuma(祖玛))
摘要：这一题是TsingHua OJ上的一道题目，学堂在线的一位数据结构老师的题目(原创)，所以我直接把题目先贴下来了，这道题对复习双向链表很有帮助，而且也对数据结构中List，也就是对列表的回顾也是很有帮助的。 阅读全文
posted @ 2015-10-19 23:11 文字失效 阅读(1887) 评论(0) 推荐(0)
手记-数学分析(高等数学)中有关算法效率的公式列举(O,Θ,Ω)
摘要：权当数据结构与算法分析的学习手记 阅读全文
posted @ 2015-10-06 15:15 文字失效 阅读(561) 评论(0) 推荐(0)
2014北大研究生推免机试(校内)-复杂的整数划分(DP进阶)
摘要：这是一道典型的整数划分题目，适合正在研究动态规划的同学练练手，但是和上一个随笔一样，我是在Coursera中评测通过的，没有找到适合的OJ有这一道题(找到的ACMer拜托告诉一声~)，这道题考察得较全面，考察了三种整数划分的变形问题。 阅读全文
posted @ 2015-10-04 14:24 文字失效 阅读(452) 评论(0) 推荐(0)
整数划分问题-解法汇总(暂有DP-递归)
摘要：整数划分问题是一个锻炼组合数学，递归以及动态规划很好的例子，虽然问题看似简单，但是其中玄机万千，有人转化成为背包问题，有人用生成函数解，有人以此作为企业面试题目，可见这种问题的认可度还是很高的。 阅读全文
posted @ 2015-10-04 10:43 文字失效 阅读(825) 评论(0) 推荐(1)
2014北大研究生推免机试(校内)-垃圾炸弹(基础枚举)
摘要：放在这里是因为这个题貌似没有公开评测了....我是在coursera算法公开课内评测成功的，觉得还是有一定纪念意义的，虽然懂了之后只是水题一道，但是这种看似复杂，其实很水的题有时候真是会很影响心情= = 阅读全文
posted @ 2015-10-04 00:30 文字失效 阅读(1293) 评论(0) 推荐(0)