![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm
文章平均质量分 90
Arcsinsin
这个作者很懒,什么都没留下…
展开
-
ACM搜索算法总结
搜索是ACM竞赛中的常见算法,本文的主要内容就是分析它的 特点,以及在实际问题中如何合理的选择搜索方法,提高效率。文章的第一部分首先分析了各种基本的搜索及其各自的特点。第二部分在基本搜索方法的基础上提出 一些更高级的搜索,提高搜索的效率。第三部分将搜索和动态规划结合,高效地解决实际问题,体现搜索的广泛应用性。第四部分总结全文。文章在分析各种搜索的同时,分析了我们在解题中应该怎样合理利用它,转载 2013-10-10 10:13:09 · 1067 阅读 · 0 评论 -
各种常见排序算法的思路(比较)
各种常见排序算法的思路(比较) 以前搞过1年的ACM,听别人说算法很重要,可是自己没怎么把它放在心上,今天开始找工作了,终于体会到了算法的重要性,下面是我对各种常用内部排序算法的一点总结。排序算法的比较:排序算法平均时间最坏时间辅存空间稳定性备注转载 2013-10-10 17:26:33 · 1682 阅读 · 0 评论 -
字符串分割(C++)
经常碰到字符串分割的问题,这里总结下,也方便我以后使用。一、用strtok函数进行字符串分割原型: char *strtok(char *str, const char *delim);功能:分解字符串为一组字符串。参数说明:str为要分解的字符串,delim为分隔符字符串。返回值:从str开头开始的一个个被分割的串。当没有被分割的串时则返回NULL。转载 2013-10-19 10:57:48 · 1288 阅读 · 0 评论 -
插入排序的优化
做过几次topcoder上的小比赛,80%的题目都要用到排序,并且数据量比较少,只有几十条。这个时候,用vector和插入排序简直是既简单又合适,效率也不会很低,毕竟数据量太少。在实际的项目开发过程中,对效率有一定要求的还是比较少,这插入排序使用的频率自然就高了,毕竟,写一个满足需要的快速排序或者堆排序代码,那比插入排序麻烦的多。 既然用的这么多,我们就考虑一下在插入排序上的优化问题转载 2013-10-21 22:31:24 · 1363 阅读 · 0 评论 -
找工作必备基础算法模板之链表+排序
1.链表操作:建表、反转、合并两个有序的链表,其他简单的删除节点、插入节点就不说了#include#includeusing namespace std;struct ListNode{ int data; ListNode *next;};//建表void CreateList(ListNode **pHead){ int n, x; printf("请输入原创 2013-10-10 15:41:50 · 1773 阅读 · 0 评论 -
一位ACMer过来人的心得
刻苦的训练我打算最后稍微提一下。主要说后者:什么是有效地训练? 我想说下我的理解。 很多ACMer入门的时候,都被告知:要多做题,做个500多道就变牛了。其实,这既不是充分条件、也不会是必要条件。 我觉得一般情况下,对于我们普通学校的大学生,各方面能力的差距不会太大,在这种情况下,训练和学习的方法尤为重要。 其实,500题转载 2013-11-12 22:49:17 · 1248 阅读 · 0 评论 -
十一、从头到尾彻底解析Hash 表算法
十一、从头到尾彻底解析Hash 表算法作者:July、wuliming、pkuoliver 出处:http://blog.csdn.net/v_JULY_v。 说明:本文分为三部分内容, 第一部分为一道百度面试题Top K算法的详解;第二部分为关于Hash表算法的详细阐述;第三部分为打造一个最快的Hash表算法。------------------------转载 2013-12-11 19:20:14 · 1468 阅读 · 0 评论