algorithm
文章平均质量分 57
yigeyouxiang
这个作者很懒,什么都没留下…
展开
-
sort的具体用法
玩ACM也快有一年了吧,也终于从裸C走向了C++的怀抱,怀着极大的热情,踩了无数了的坑,走到了现在,也想小试总结一下sort的用法,以备自己以后使用。为自己这么伟大,高尚的行为点一个赞。 sort是c++里面的algorithm里面的一个函数,在这里,你可以直接用它排序。他的默认排序是升序的,不过你可以用它的排序规则实现很多排序功能的。 bool cmp(const int &a,co原创 2015-04-10 21:48:57 · 434 阅读 · 0 评论 -
全排列的algorithm调用方法
深搜不怎么会,所以为了解决关于排列的问题只好调用一些algorithm里面的一些函数,比如一个叫做next_permutation的函数。哼,那么问题来了,这个函数该怎么用呢?快来看看我是怎么用的吧。那么给一个问题吧,问题的描述大概是这样的,给一个n值,输出他的全排列数。#include#includeusing namespace std;int main(){原创 2015-04-10 23:45:42 · 301 阅读 · 0 评论 -
杭电2037的思路
这么多,缘分形形色色,该选哪一个?这是一道典型的贪心题目,也是我做过的第一道贪心题目,这道题的思路如果想通以后,无比简单——根据结束时间来进行排序,排序完了之后进行贪心过程,如果之间的开始时间小于根据结束时间排序后的下一个结束时间,则count加一,否则不加,遍历完了之后输出count的值,这就是所能看到的节目的最大值。原创 2015-04-12 11:32:33 · 350 阅读 · 0 评论 -
程序员升级宝典
月光博客6月12日发表了《写给新手程序员的一封信》,翻译自《An open letter to those who want to start programming》,我的朋友(他在本站的id是Mailper)告诉我,他希望在酷壳上看到一篇更具操作性的文章。因为他也是喜欢编程和技术的家伙,于是,我让他把他的一些学习Python和Web编程的一些点滴总结一下。于是他给我发来了一些他的心得和经历转载 2015-04-24 12:24:42 · 463 阅读 · 0 评论 -
[模版] 快速幂以及快速幂取余
快速幂就是借用二分的思想。大概就是这种过程——一个数a的b次幂是m的话——赋值ans=1(因为是乘法)如果b%2==1的话,{那么ans*=a;b-=1;}如果b%2==0的话,{那么ans=ans*ans;b/=2;}思想也就只有这些了。下面写出快速幂的代码,以及快速幂取余的代码,以供以后查找。下面是一道nyoj上的一个题目。#includeusing namespa原创 2015-08-28 15:10:43 · 354 阅读 · 0 评论 -
hiho coder 最小生成树
简直蛋疼简直————不说了,直接上代码。krustral算法,并查集避免环。AC代码#include #include #include using namespace std;int n, m;const int MAX = 1000005;struct edge{ int a, b, w;}e[MAX];int p[MAX];int cmp(edg原创 2015-08-28 23:23:07 · 381 阅读 · 0 评论