关闭

zoj1586 最小生成树prim解法

#include void my_Prim(int n); //data for Prim int graph[1005][1005]; int mincost[1005]; int adjvex[1005]; int main(void) { int num_input = 0; scanf("%d", &num_input); //other da...
阅读(60) 评论(0)

poj 1852

#include #include #include int main() { using namespace std; int num_case; cin >> num_case; while (num_case--) { int lenght, n; cin >> lenght >> n; int *pos = new int [n]; int i(0)...
阅读(730) 评论(0)

判断小端机大端机

#include int main() { int a = 0X12345678; char* b =(char*)&a; if (*b == 0x78) printf("小端机"); else printf("大端机"); printf("\n"); return 0; }...
阅读(1609) 评论(0)

目录扫描 C语言实现

// // File.c // // 对/Users/lance目录进行扫描生成树形目录 // // Created by Lance on 13-5-22. // // #include #include #include #include #include #include void printdir(char *dir, int depth) { DIR *dp;...
阅读(1366) 评论(0)

系统调用之时间开销

ps:写了很长时间,所以转载请著名作者(lancegentry) !!!还有这句话!!!         再ps一个:转载注明本空间地址呀!!!http://blog.csdn.net/lancegentry/article/details/8937514         一个程序使用系统调用的次数会很大程度上影响系统的性能,因为在执行系统时,会从用户代码切换执行内核代码,然后返回用户...
阅读(3148) 评论(0)

插值搜索

插值搜索核心代码由二分搜索(区间左闭右开)m = l + 1.0/2*(r - 1 - l) = 1.0(l + r - 1)/2 更改为m = l +1.0*(key - a[l])/(a[r - 1] - a[l])*(r - 1 - l).        利用关键字所在位置的估值(key - a[l])/(a[r - 1] - a[l])代替1/2,对于随机分布...
阅读(823) 评论(1)

基本排序的比较

1基本排序包括选择、插入、冒泡、希尔排序。   2基本排序适用于需要排序元素不是很多的小型文件(几十个或几百个)或基本有序文件(希尔排序)。   3使用基本排序的好处: 1)不用消耗太多精力在系统接口和排序的实现上,错误率低。 2)开销很小,通常只有中间变量用于交换。而快排、归并都存在退化文件过大的问题。 3)对于基本有序或包含大量重复关键字文件效率很高。...
阅读(527) 评论(0)

ACM-ZOJ 1008 DFS 一道好题

个人将题目理解为有n*n张卡片操作就像题目那样,也没有出现超时,可能这也不是很暴力吧,但是还是运行了将近6s,不知道排第一的用java写出0ms的和其他用c++写在30ms的是怎么写的。同时最开始我用3维数组存储,好理解但是貌似不是很好写于是还是用的二维,第一维是各个卡片,第二维是没张卡片的上下左右的数。     还有不好理解的就是这深搜的是是否能按题意排列出正确的序列(图样)。 //2012...
阅读(1230) 评论(0)

ACM-ZOJ 2412 DFS 深度优先搜索

//2012-10-10 10:58:45 Accepted 2412 C++ 0ms 200kb #include #include #include using namespace std; const int MAX(55); char map[MAX][MAX]; int flag[MAX][MAX]; //对应是否访问过 int M, N; void DFS( int x,...
阅读(600) 评论(0)

ACM-ZOJ 1649 BFS 广度优先搜索

//2012-10-09 00:06:16 Accepted 1649 C++ 60ms 392kb #include #include #include #include using namespace std; struct Point { //所在点的信息 int x, y; int time; int step; }; const int inf =...
阅读(500) 评论(0)
26条 共3页1 2 3 下一页 尾页
    个人资料
    • 访问:28021次
    • 积分:586
    • 等级:
    • 排名:千里之外
    • 原创:25篇
    • 转载:1篇
    • 译文:0篇
    • 评论:6条
    文章分类
    最新评论