实现代码: 单链表 /****************************************************** > File Name: Link.c > Author: wangqiang &
#include<stdio.h> #include<stdlib.h> #include<limits.h> int** buildTsble(void); void fillTable(int** table); void processTable(int** table); int smaller(int first
#include<stdio.h> #include<string.h> int main() { long long z,i,x=0,y,b,n; while
素数筛选法 #include <stdio.h> #define MAX_NUM 100000 int main(int argc, char *argv[]) { unsigned int&n
多年以前,我在开发一个C++的应用程序。我的同伴Jim Newkirk(当时的)过来告诉说,我们的一个公用函数运行得非常的缓慢。这个函数是用来转换二进制的树结构数据为普通文本,并存储到文件中的。(这是在XML出现之前,但概念类似于XML) 我审视了这个函数一会儿,发现了一个线性查找算法,于是毫无疑问的将这个线性查找算法替换为二分查找法(译注:binary search),然后就把这个
Xie Xie给我看了一个链接性能调优--永远超乎想象,里面提到了素数筛法的复杂度,作者用实验发现此筛法是线形的。 所谓素数筛法就是那个求小于n的所有素数最简单的算法: bool* prime(int n) { bool *p = new bool[n]; memset(p, 0, sizeof p); for (int i = 2; i < n; i++)
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号