Algorithm
关注
分享
扫一扫
小L
诸法因缘生，诸法因缘灭。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
排序算法模板（C语言版） By 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 =原创 2011-08-12 11:39:32 · 843 阅读 · 0 评论 -
用深度优先搜索解迷宫问题 By LYLtim
定义一个二维数组：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原创 2011-10-15 10:36:17 · 3036 阅读 · 0 评论 -
用广度优先搜索解迷宫问题 By LYLtim
//By LYLtim#includeconst 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,原创 2011-10-21 20:09:32 · 2780 阅读 · 0 评论 -
常数优化的筛法求N以内素数表（附C语言、Java代码）
普通的筛法就不多说了，今天动了点脑筋，对普通的筛法做了点常数优化，主要是利用素数除了2以外全是奇数，那偶数就能排除掉不用再管了，再进一步优化就是只需排除素数的所有奇数倍。时间复杂度好像是O(N+1/4logNlogN)？感觉好像不对啊，求指导。。。>_<原创 2011-09-30 20:31:50 · 2677 阅读 · 0 评论