![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM—算法
csdnyuanyuan
这个作者很懒,什么都没留下…
展开
-
算法学习计划
具备前提:毅力阶段一水题HDUP11 50~60道阶段二读书(1/4)+刷题(3/4)刘汝佳《算法竞赛入门经典》一共225页哈尔滨工业大学出版社出版的那几本算法书刘汝佳的那本《算法竞赛训练指南》 一共511页原创 2016-08-16 15:28:56 · 384 阅读 · 0 评论 -
合并排序
归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。一、归并操作归并操作(merge),也叫归并算法,指的是将两个顺序序列合并成一个顺序序列的方法。原创 2016-09-08 22:55:00 · 475 阅读 · 0 评论 -
哈希表创建和处理冲突的方法
哈希法又称散列法、杂凑法以及关键字地址计算法等,相应的表称为哈希表。这种方法的基本思想是:首先在元素的关键字k和元素的存储位置p之间建立一个对应关系f,使得p=f(k),f称为哈希函数。创建哈希表时,把关键字为k的元素直接存入地址为f(k)的单元;以后当查找关键字为k的元素时,再利用哈希函数计算出该元素的存储位置p=f(k),从而达到按关键字直接存取元素的目的。 当关键字集合很大时,关转载 2016-09-02 20:44:11 · 2086 阅读 · 0 评论 -
分治法
一、分治法在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础,如排序算法(快速排序,归并排序),傅立叶变换(快速傅立叶变换)……二、简介任何一个可以用计算机求解的问题所需的计算时原创 2016-09-07 16:33:52 · 395 阅读 · 0 评论 -
快速排序算法
快速排序(Quicksort)是对冒泡排序的一种改进。是由C. A. R. Hoare在1962年提出的一种划分交换排序,它采用了一种分治的策略,通常称其为分治法(Divide-and-ConquerMethod)。[1]它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可原创 2016-09-07 22:09:33 · 404 阅读 · 0 评论 -
Night at the Museum(水题)
A B C D E FA - Night at the MuseumTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionGrigoriy, like the hero of one famous原创 2016-10-19 16:16:32 · 824 阅读 · 0 评论 -
Coupons and Discounts(水题)
A B C D E FB - Coupons and DiscountsTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThe programming competition season原创 2016-10-19 16:32:42 · 606 阅读 · 0 评论