算法
文章平均质量分 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 · 504 阅读 · 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 · 615 阅读 · 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 · 524 阅读 · 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 · 755 阅读 · 0 评论