算法
文章平均质量分 76
蒜法捣乱
这个作者很懒,什么都没留下…
展开
-
自己写的大数相乘
#include #include #include #include #include using namespace std;const int g_kMaxs = 1001;char g_a[g_kMaxs], g_b[g_kMaxs];void StrRes(char* str) { int len = strlen(str); int原创 2013-10-27 15:32:47 · 505 阅读 · 0 评论 -
两个有序链表合并为一个有序链表
#include #include #include #include using namespace std;struct Node { int val; Node* next; Node() { val = 0; next = NULL; }};Node* MergeList(Node* pfirst, Node* psec原创 2013-10-27 16:24:04 · 616 阅读 · 0 评论 -
区间重合判断-编程之美2.19
/**思路:先合并区间, 然后二分判断给定区间是否在合并后的某个区间内。**/ #include #include #include #include #include #include using namespace std;struct Region { int start; int end; Region() {}原创 2013-10-05 22:42:52 · 527 阅读 · 0 评论 -
用欧拉筛法优化斯特尼筛法(质数筛法)
#include #include #include #include using namespace std;const int g_kMaxs = 1000000;bool g_u[g_kMaxs+1];vector g_primer;void Init() { g_primer.clear();/*下面是素数的欧拉筛法:该法优化的原理是保证每个合数仅被它最原创 2013-12-27 15:20:37 · 760 阅读 · 0 评论