
算法
秦时明月-cy
这个作者很懒,什么都没留下…
展开
-
全排列 算法
全排列在很多程序都有应用,是一个很常见的算法,常规的算法是一种递归的算法,这种算法的得到基于以下的分析思路。 给定一个具有n个元素的集合(n>=1),要求输出这个集合中元素的所有可能的排列。 一、递归实现 例如,如果集合是{a,b,c},那么这个集合中元素的所有排列是{(a,b,c),(a,c,b),(b,a,c),(b,c,a),(c,a,b),(c转载 2014-03-20 10:36:59 · 393 阅读 · 0 评论 -
acm-最大公约数/最小公倍数 快速算法
stein 算法求最大公约数,和欧基里德算法相比,效果更好: 主要思想如下: 化归思想原创 2014-06-23 12:32:11 · 3017 阅读 · 1 评论 -
STL算法-accumlate
First versiontemplateclass InputIt, class T>T accumulate(InputIt first, InputIt last, T init){ for (; first != last; ++first) { init = init + *first; } return init;}原创 2014-06-19 18:23:38 · 1031 阅读 · 0 评论 -
数值运算转化为string
在ACM竞赛中,常常需要将读入的数字的每位分离出来,如果采用取余的方法,花费的时间就会太长,这时候,我们可以将读入的数据当成字符串来处理,这样就方便、省时多了。下面这个程序演示了求一个整数各位的和:原创 2014-06-19 21:45:04 · 516 阅读 · 0 评论 -
STL算法-sort
Defined in header 构造函数:原创 2014-06-19 20:09:12 · 460 阅读 · 0 评论 -
tf-idf及核心代码c++实现
还是先记个标题,有空再整理。1、简介TF-IDF2、实战:用于二类文本分类3、核心代码c++原创 2013-12-11 11:11:54 · 2448 阅读 · 4 评论 -
高效判断素数的算法
来求出小于等于n的所有的素数。 num = 0; for(i=2; i { for(j=2; j if( j%i==0 ) break; if( j>sqrt(i) ) prime[num++] = i; //这个prime[]是int型,跟下面讲的不同。 } 这就是最一般的求解n以内素数的算法。复杂度是o(原创 2014-06-23 20:00:07 · 757 阅读 · 0 评论 -
快排多版本
前言: 相信,经过本人之前写的前俩篇关于快速排序算法的文章:第一篇、一、快速排序算法,及第二篇、一之续、快速排序算法的深入分析,各位,已经对快速排序算法有了足够的了解与认识。但仅仅停留在对一个算法的认识层次上,显然是不够的,即便你认识的有多透彻与深入。最好是,编程实现它。 而网上,快速排序的各种写法层次不清,缺乏统一、整体的阐述与实现,即,没有个一锤定音,如此,我便打算自己转载 2014-06-25 23:05:14 · 726 阅读 · 0 评论 -
一种高效的求平均数的算法
#includeusing namespace std;int main(int agrc, char*agrv[]){ int x, n = 0; while (cin >> n) { double avg = 0; for (int i = 1; i <= n; i++) { cin >> x; avg += (x - avg) / i; } cou原创 2014-06-23 14:58:45 · 4639 阅读 · 0 评论 -
[leetcode]sort list
/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };* Sort a linked list in O(n log n) time using const原创 2014-08-18 14:10:42 · 627 阅读 · 0 评论