LYLtim的专栏

1.快速排序 /* By LYLtim */ void swap (int *a, int *b) { int t = *a; *a = *b; *b = t; } void QSort(int a[], int l, int r) { int pl = l, pr =

定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的路线。程序如下： //By LYLtim #in

//By LYLtim #include const int di[4] = {0,1,0,-1}, dj[4] = {1,0,-1,0}; unsigned maze[5][5] = { 2, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0}, head = 0,

普通的筛法就不多说了，今天动了点脑筋，对普通的筛法做了点常数优化，主要是利用素数除了2以外全是奇数，那偶数就能排除掉不用再管了，再进一步优化就是只需排除素数的所有奇数倍。时间复杂度好像是O(N+1/4logNlogN)？感觉好像不对啊，求指导。。。>_<