Linux C编程一站式学习

按有用程度 按页码先后 最新笔记

• 

  12.3 深度优先搜索

  LYLtim

  /代码内容已省略/ (更多)

  /****************
  把3题一起做了：
  1、正向打印路线
  2、节省空间储存前驱点
  3、改成递归
  By LYLtim
  ****************/
  
  #include<stdio.h>
  #include<stdlib.h>
  
  const char
  	Di[4] = {0,1,0,-1},
  	Dj[4] = {1,0,-1,0};
  
  char 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},
  	ip = 0;
  
  struct {char i, j;} path[23];
  
  void print_maze(void)
  {
  	char i, j;
  	for (i = 0; i < 5; i++) {
  		for (j = 0; j < 5; j++)
  			printf("%hd ", maze[i][j]);
  		putchar('\n');
  	}
  	printf("*********\n");
  }
  
  void print_path(void)
  {
  	char i = 0;
  	printf("(0,0)");
  	for (i = 0; i < ip; i++)
  		printf("->(%hd,%hd)", path[i].i, path[i].j);
  	exit(0);
  }
  
  void try(char i, char j)
  {
  	char k;
  	for (k = 0; k < 4; k++) {
  		char Ni = i + Di[k], Nj = j + Dj[k];
  		if (Ni >= 0 && Ni <5 && Nj >= 0 && Nj < 5 && maze[Ni][Nj] == 0) {
  			maze[Ni][Nj] = 2;
  			path[ip++].i = Ni; path[ip].j = Nj;
  			print_maze();
  			if (Ni == 4 && Nj == 4)
  				print_path();
  			else
  				try(Ni, Nj);
  			maze[Ni][Nj] = 0;
  			path[--ip].i = 0; path[ip].j = 0;
  		}
  	}
  }
  		
  
  int main(void)
  {
  	try(0, 0);
  	return 0;
  }
  

  (收起)

  2011-10-15 10:50:43   回应

  收藏

  推荐
• 

  第11章 排序与查找 4. 归并排序

  LYLtim

  快速排序 /代码内容已省略/ (更多)

  快速排序

  /* By LYLtim */
  
  #include<stdio.h>
  
  #define LEN 6
  
  int a[LEN] = {4, 6, 0, 1, 2, 3};
  
  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 = r, key = a[(l+r)>>1];
  	while (pl < pr) {
  		while (a[pl] < key) pl++;
  		while (a[pr] > key) pr--;
  		if (pl <= pr) {
  			swap(&a[pl], &a[pr]);
  			pl++; pr--;
  		}
  	}
  	if (pl < r) QSort(a, pl, r);
  	if (pr > l) QSort(a, l, pr);
  }
  
  void print(int a[])
  {
  	int i;
  	for (i = 0; i < LEN-1; i++) printf("%d, ",a[i]);
  	printf("%d\n",a[LEN-1]);
  }
  
  int main(void)
  {
  	QSort(a, 0, LEN-1);
  	print(a);
  	return 0;
  }
  

  (收起)

  2011-08-12 21:28:24   回应

  收藏

  推荐
• 

  第 6 章 循环语句 5. 嵌套循环

  LYLtim

  习题 1、上面打印的小九九有一半数据是重复的，因为8*9和9*8的结果一样。请修改程序打印这样的小九九： 1 2 4 3 6 9 4 8 12 16 5 10 15 20 25 6 12 18 24 30 36 7 14 21 28 35 42 49 8 16 24 32 40 48 56 64 9 18 27 36 45 54 63 72 81 /代码内容已省略/ 2、编写函数diamond打印一个菱形。如果调用diamond(3, '*')则打印： * * * * * 如果调用dia... (更多)

  习题 1、上面打印的小九九有一半数据是重复的，因为8*9和9*8的结果一样。请修改程序打印这样的小九九： 1 2 4 3 6 9 4 8 12 16 5 10 15 20 25 6 12 18 24 30 36 7 14 21 28 35 42 49 8 16 24 32 40 48 56 64 9 18 27 36 45 54 63 72 81

  #include<stdio.h>
  
  int main()
  {
      int i;    
      for (i = 1; i <= 9; i++) {
  	    int j;
  	    for (j = 1; j <= i; j++) printf("%d ", i * j);
  	    printf("\n");
      }
      return 0;
  }
  

  2、编写函数diamond打印一个菱形。如果调用diamond(3, '*')则打印： * * * * * 如果调用diamond(5, '+')则打印： + + + + + + + + + + + + + 如果用偶数做参数则打印错误提示。

  /* 每一行的星号和空格的数量是纵坐标i的函数关系，由于图形关于横轴对称，因此字符的数量就和字符的纵坐标距离中间位置的距离有关，这个距离就是纵坐标减去中间位置纵坐标的绝对值。
  By LYLtim */
  
  #include<stdio.h>
  #include<math.h>
  
  void diamond(int n, char c)
  {
      int i;
      for (i = 1; i <= n; i++) {
  	    int d = abs(i - n / 2 - 1), j;
  	    for (j = 1; j <= d; j++) printf(" ");
  	    for (j = 1; j <= (n / 2 + 1 - d) * 2 - 1; j++) printf("%c", c);
  	    printf("\n");
      }
  }
  
  int main()
  {
      int n;
      char c;
      printf("Input n,c:");
      scanf("%d,%c", &n, &c);
      if (n % 2 == 0) printf("error\n");
      else diamond(n, c);
  }
  

  (收起)

  2011-08-04 17:30:48   回应

  收藏

  推荐

• 

  第1页

  Maiie (体验，思考，活着就是生活。)

  这学期刚装的UBUNTU，既是LINUX新手，更是C语言小白，至今只写过几行HELLO WORLD！！昨晚刚下单在卓越买的这书，中午拿到翻了几下，概念很多，需要记的东西很多，所以决定做个笔记。本人记性比忘性好太多了，所以为防忘记做个读书笔记也个不错的选择。 (更多)

  这学期刚装的UBUNTU，既是LINUX新手，更是C语言小白，至今只写过几行HELLO WORLD！！昨晚刚下单在卓越买的这书，中午拿到翻了几下，概念很多，需要记的东西很多，所以决定做个笔记。本人记性比忘性好太多了，所以为防忘记做个读书笔记也个不错的选择。 (收起)

  2011-04-21 19:00:03   回应

  收藏

  推荐
• 

  第14页

  Maiie (体验，思考，活着就是生活。)

  这本书看得很慢，很多概念都是新的，还得慢慢理解，没办法啦，这方面的知识基本空白，刚刚看到怎样编译，$gcc main.c; ./a.out;-o选择自定义文件名，＄gcc main.c -o name;输出可执行文件./name.out.加上-wall可以让gcc提供所有警告信息； #include <stdio.h>必须独占一行，int main(void)定义主函数，花括号中每句以“；”结尾，且最后以"return 0;"结束语句。／／可以注释该行；“”可引字符串，而‘’只能.. (更多)

  这本书看得很慢，很多概念都是新的，还得慢慢理解，没办法啦，这方面的知识基本空白，刚刚看到怎样编译，$gcc main.c; ./a.out;-o选择自定义文件名，＄gcc main.c -o name;输出可执行文件./name.out.加上-wall可以让gcc提供所有警告信息；

  #include <stdio.h>必须独占一行，int main(void)定义主函数，花括号中每句以“；”结尾，且最后以"return 0;"结束语句。／／可以注释该行；“”可引字符串，而‘’只能引单个字符，特别的转义字符属单个字符，如下：\'u单引号；\"双引号；\?问号；\\反斜线，\a响铃；\b退格；\f分页符；\n换行；\r回车；\t水平制表符；\v垂直制表符； (收起)

  2011-04-22 23:03:02   1回应

  收藏

  推荐
• 

  第118页

  费费 (ლ(╹◡╹ლ）)

  #include <stdio.h> #include <math.h> struct complex_struct{double x, y;}; double real_part(struct complex_struct z) { return z.x; } double img_part(struct complex_struct z) { return z.y; } double magnitude(struct complex_struct z) { return sqrt(z.x * z.x + z.y * z.y); } double angle(struct complex_struct z) { return atan2(z.y, z.x); } struct complex_struc... (更多)

  #include <stdio.h>

  #include <math.h>

  struct complex_struct{double x, y;};

  double real_part(struct complex_struct z)

  { return z.x;

  }

  double img_part(struct complex_struct z)

  { return z.y;

  }

  double magnitude(struct complex_struct z)

  { return sqrt(z.x * z.x + z.y * z.y);

  }

  double angle(struct complex_struct z)

  { return atan2(z.y, z.x);

  }

  struct complex_struct make_from_real_img(double x, double y)

  { struct complex_struct z;

  z.x = x;

  z.y = y;

  return z;

  }

  struct complex_struct make_from_mag_ang(double r, double A)

  { struct complex_struct z;

  z.x = r * cos(A);

  z.y = r * sin(A);

  return z;

  }

  struct complex_struct add_complex(struct complex_struct z1, struct complex_struct z2)

  { return make_from_real_img(real_part(z1) + real_part(z2), img_part(z1)+img_part(z2));

  }

  struct complex_struct sub_complex(struct complex_struct z1, struct complex_struct z2)

  { return make_from_real_img(real_part(z1)-real_part(z2), img_part(z1)-img_part(z2));

  }

  struct complex_struct mul_complex(struct complex_struct z1, struct complex_struct z2)

  { return make_from_mag_ang(magnitude(z1)*magnitude(z2), angle(z1)+angle(z2));

  }

  struct complex_struct div_complex(struct complex_struct z1, struct complex_struct z2)

  { return make_from_mag_ang(magnitude(z1)/magnitude(z2), angle(z1)-angle(z2));

  }

  int main(void)

  { struct complex_struct z1 ={3.0, 4.0};

  struct complex_struct z2 ={1.8, 2.5};

  printf("z1+z2=%f+%fi\n", real_part(add_complex(z1,z2)), img_part(add_complex(z1,z2)));

  printf("z1-z2=%f-%fi\n", real_part(sub_complex(z1,z2)), img_part(sub_complex(z1,z2)));

  printf("z1*z2=%f*%fi\n", real_part(mul_complex(z1,z2)), img_part(mul_complex(z1,z2)));

  printf("z1/z2=%f/%fi\n", real_part(div_complex(z1,z2)), img_part(div_complex(z1,z2)));

  return 0;

  } (收起)

  2011-06-28 23:02:45   回应

  收藏

  推荐

• 

  12.3 深度优先搜索

  LYLtim

  /代码内容已省略/ (更多)

  /****************
  把3题一起做了：
  1、正向打印路线
  2、节省空间储存前驱点
  3、改成递归
  By LYLtim
  ****************/
  
  #include<stdio.h>
  #include<stdlib.h>
  
  const char
  	Di[4] = {0,1,0,-1},
  	Dj[4] = {1,0,-1,0};
  
  char 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},
  	ip = 0;
  
  struct {char i, j;} path[23];
  
  void print_maze(void)
  {
  	char i, j;
  	for (i = 0; i < 5; i++) {
  		for (j = 0; j < 5; j++)
  			printf("%hd ", maze[i][j]);
  		putchar('\n');
  	}
  	printf("*********\n");
  }
  
  void print_path(void)
  {
  	char i = 0;
  	printf("(0,0)");
  	for (i = 0; i < ip; i++)
  		printf("->(%hd,%hd)", path[i].i, path[i].j);
  	exit(0);
  }
  
  void try(char i, char j)
  {
  	char k;
  	for (k = 0; k < 4; k++) {
  		char Ni = i + Di[k], Nj = j + Dj[k];
  		if (Ni >= 0 && Ni <5 && Nj >= 0 && Nj < 5 && maze[Ni][Nj] == 0) {
  			maze[Ni][Nj] = 2;
  			path[ip++].i = Ni; path[ip].j = Nj;
  			print_maze();
  			if (Ni == 4 && Nj == 4)
  				print_path();
  			else
  				try(Ni, Nj);
  			maze[Ni][Nj] = 0;
  			path[--ip].i = 0; path[ip].j = 0;
  		}
  	}
  }
  		
  
  int main(void)
  {
  	try(0, 0);
  	return 0;
  }
  

  (收起)

  2011-10-15 10:50:43   回应

  收藏

  推荐
• 

  第11章 排序与查找 4. 归并排序

  LYLtim

  快速排序 /代码内容已省略/ (更多)

  快速排序

  /* By LYLtim */
  
  #include<stdio.h>
  
  #define LEN 6
  
  int a[LEN] = {4, 6, 0, 1, 2, 3};
  
  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 = r, key = a[(l+r)>>1];
  	while (pl < pr) {
  		while (a[pl] < key) pl++;
  		while (a[pr] > key) pr--;
  		if (pl <= pr) {
  			swap(&a[pl], &a[pr]);
  			pl++; pr--;
  		}
  	}
  	if (pl < r) QSort(a, pl, r);
  	if (pr > l) QSort(a, l, pr);
  }
  
  void print(int a[])
  {
  	int i;
  	for (i = 0; i < LEN-1; i++) printf("%d, ",a[i]);
  	printf("%d\n",a[LEN-1]);
  }
  
  int main(void)
  {
  	QSort(a, 0, LEN-1);
  	print(a);
  	return 0;
  }
  

  (收起)

  2011-08-12 21:28:24   回应

  收藏

  推荐
• 

  第 6 章 循环语句 5. 嵌套循环

  LYLtim

  习题 1、上面打印的小九九有一半数据是重复的，因为8*9和9*8的结果一样。请修改程序打印这样的小九九： 1 2 4 3 6 9 4 8 12 16 5 10 15 20 25 6 12 18 24 30 36 7 14 21 28 35 42 49 8 16 24 32 40 48 56 64 9 18 27 36 45 54 63 72 81 /代码内容已省略/ 2、编写函数diamond打印一个菱形。如果调用diamond(3, '*')则打印： * * * * * 如果调用dia... (更多)

  习题 1、上面打印的小九九有一半数据是重复的，因为8*9和9*8的结果一样。请修改程序打印这样的小九九： 1 2 4 3 6 9 4 8 12 16 5 10 15 20 25 6 12 18 24 30 36 7 14 21 28 35 42 49 8 16 24 32 40 48 56 64 9 18 27 36 45 54 63 72 81

  #include<stdio.h>
  
  int main()
  {
      int i;    
      for (i = 1; i <= 9; i++) {
  	    int j;
  	    for (j = 1; j <= i; j++) printf("%d ", i * j);
  	    printf("\n");
      }
      return 0;
  }
  

  2、编写函数diamond打印一个菱形。如果调用diamond(3, '*')则打印： * * * * * 如果调用diamond(5, '+')则打印： + + + + + + + + + + + + + 如果用偶数做参数则打印错误提示。

  /* 每一行的星号和空格的数量是纵坐标i的函数关系，由于图形关于横轴对称，因此字符的数量就和字符的纵坐标距离中间位置的距离有关，这个距离就是纵坐标减去中间位置纵坐标的绝对值。
  By LYLtim */
  
  #include<stdio.h>
  #include<math.h>
  
  void diamond(int n, char c)
  {
      int i;
      for (i = 1; i <= n; i++) {
  	    int d = abs(i - n / 2 - 1), j;
  	    for (j = 1; j <= d; j++) printf(" ");
  	    for (j = 1; j <= (n / 2 + 1 - d) * 2 - 1; j++) printf("%c", c);
  	    printf("\n");
      }
  }
  
  int main()
  {
      int n;
      char c;
      printf("Input n,c:");
      scanf("%d,%c", &n, &c);
      if (n % 2 == 0) printf("error\n");
      else diamond(n, c);
  }
  

  (收起)

  2011-08-04 17:30:48   回应

  收藏

  推荐