随笔分类 -  算法-手记汇总

整数划分解法,数学公式等汇总
ACM/ICPC 之 优先级队列+设置IO缓存区(TSH OJ-Schedule(任务调度))
摘要：一个裸的优先级队列(最大堆)题，但也有其他普通队列的做法。这道题我做了两天，结果发现是输入输出太过频繁，一直只能A掉55%的数据，其他都是TLE，如果将输入输出的数据放入缓存区，然后满区输出，可以将IO时间消耗降到很低。 阅读全文
posted @ 2016-01-01 13:31 文字失效 阅读(1787) 评论(4) 推荐(1)
算法手记-栈与队列相关
摘要：由于大二下学期我们专业才上《数据结构》，所以我先找到了一个学堂在线的DSA(Date Structures and Algorithms)公开课，想系统地学习一下数据结构，看到栈这一节感觉有挺多可以做笔记的地方，也有很多有用的东西，因此就写在Blog里权当小记。 阅读全文
posted @ 2015-11-08 18:49 文字失效 阅读(1899) 评论(0) 推荐(1)
算法手记 之 数据结构(并查集详解)(POJ1703)
摘要：《ACM/ICPC算法训练教程》读书笔记-这一次补上并查集的部分。将对并查集的思想进行详细阐述，并附上本人AC掉POJ1703的Code。 阅读全文
posted @ 2015-11-04 11:35 文字失效 阅读(527) 评论(0) 推荐(0)
算法手记 之 数据结构(线段树详解)(POJ 3468)
摘要：依然延续第一篇读书笔记，这一篇是基于《ACM/ICPC 算法训练教程》上关于线段树的讲解的总结和修改(这本书在线段树这里Error非常多)，但是总体来说这本书关于具体算法的讲解和案例都是不错的。 阅读全文
posted @ 2015-10-29 00:35 文字失效 阅读(835) 评论(0) 推荐(0)
手记-数学分析(高等数学)中有关算法效率的公式列举(O,Θ,Ω)
摘要：权当数据结构与算法分析的学习手记 阅读全文
posted @ 2015-10-06 15:15 文字失效 阅读(563) 评论(0) 推荐(0)
整数划分问题-解法汇总(暂有DP-递归)
摘要：整数划分问题是一个锻炼组合数学，递归以及动态规划很好的例子，虽然问题看似简单，但是其中玄机万千，有人转化成为背包问题，有人用生成函数解，有人以此作为企业面试题目，可见这种问题的认可度还是很高的。 阅读全文
posted @ 2015-10-04 10:43 文字失效 阅读(830) 评论(0) 推荐(1)
ACM/ICPC 之 DP-浅谈“排列计数” (POJ1037)
摘要：这一题是最近在看Coursera的《算法与设计》的公开课时看到的一道较难的DP例题，之所以写下来，一方面是因为DP的状态我想了很久才想明白，所以借此记录，另一方面是看到这一题有运用到 排列计数 的方法，虽然排列计数的思路简单，但却是算法中一个数学优化的点睛之笔。 阅读全文
posted @ 2015-09-07 20:37 文字失效 阅读(621) 评论(0) 推荐(0)
ACM/ICPC 之 数论-斐波拉契●卢卡斯数列(HNNUOJ 11589)
摘要：题意：大致就是给定一个斐波拉契-卢卡斯数列中的某一项an（题目没有说明，但是这其实就是斐波拉契卢卡斯数列），然后让你求出初始的斐波拉契-卢卡斯数列a1和a2的值，并使得a2尽可能小。 阅读全文
posted @ 2015-08-14 13:14 文字失效 阅读(1828) 评论(0) 推荐(0)
ACM/ICPC 之 数论-素数筛选法 与 "打表"思路(POJ 1595)
摘要：何为"打表"呢，说得简单点就是： 　　有时候与其重复运行同样的算法得出答案，还不如直接用算法把这组数据所有可能的答案都枚举出来存到一个足够大的容器中去-例如数组(打表)，然后再输入数据的时候，直接遍历容器，检索这个数据是否有题意要求的结果。 阅读全文
posted @ 2015-08-14 10:41 文字失效 阅读(895) 评论(3) 推荐(0)
ACM/ICPC 之 数论-费马大定理(HNUOJ 13371)
摘要：好歹我是数学专业的学生，还是要写写训练的时候遇到的数学问题滴~~ 　　在ACM集训的时候在各高校OJ上也遇见过挺多的数学问题，例如大数的处理，素数的各种算法，几何问题，函数问题（单调，周期等性质），甚至是各种数学定理或公式的变形。其实算法本身也属于数学研究的范畴（计算机本就是数学的衍生嘛），诸如众多排序算法，搜索算法也是许多精巧的数学逻辑思维，所以大家学计算机千万别忽视数学这门基础学科啊。 阅读全文
posted @ 2015-08-08 20:14 文字失效 阅读(1408) 评论(0) 推荐(0)
算法手记 之 数据结构（堆）(POJ 2051)
摘要：一篇读书笔记，这本书是余立功主编的，代码来自南京理工大学ACM集训队代码库，所以小编看过之后发现确实很实用，适合集训的时候刷题啊~~，当时是听了集训队final的意见买的，感觉还是不错滴。 阅读全文
posted @ 2015-08-06 22:56 文字失效 阅读(556) 评论(0) 推荐(0)