C语言的一个简单算法: 26个字母随机步生成
一个简单的小程序, 原题目见<C语言程序设计-现代方法>第八章练习13.
由于自己只看到第八章, 所以, 不敢贸然使用函数等其他内容, 高手请放声大笑.
#include <stdio.h>
#include <time.h>
#include <stdlib.h>
#define ROWS 10
#define COLS 10
/**
* @author: selfimpr
* @blog: http://blog.csdn.net/lgg201
* @email: lgg860911@yahoo.com.cn
* 功能:
* ROWS * COLS的方格中实现随机步. 即将26个大写字母按顺序以随机的方向排列.
* 这里实现的是八个方向(汗, 不知道有没有八个方向一说.)
* 缺陷:
* 有较大几率被困死, 没有做优化处理.
* 数据结构设计:
* 1. ROWS, COLS宏定义了棋盘的大小
* 2. board二维数组定义了棋盘, 没有字母的以.号补空
* 3. i, j为循环因子, 在方向控制时, 充当了移动的方向控制.
* 4. direction为方向控制变量.
* 5. ch是顺序获取字母的循环因子.
* 6. row, col存储临时的移动坐标, 存储该坐标为了保证获取的方向不可用时, 不影响原数据.
* 流程:
* 1. 初始化棋盘, 以.号初始化所有元素, 打印一次空棋盘后, 将棋盘[0, 0]坐标元素设置为'A'.
* 2. 设置随机数生成种子为当前时间, 以保证每次生成的随机数不同.
* 2. 循环处理字母
* 3. 获取随机方向, 并根据方向取得移动后的坐标, 保存到临时变量row和col中.
* 4. 判断新的坐标是否有效
* 5. 如果新坐标不可用, 到第3步重新获取方向.
* 6. 如果新坐标有效:
* 6.1. 设置棋盘对应位置的字母
* 6.2. 将临时坐标信息转存到真正的当前坐标i, j中.
* 6.3. 获取下一个字母
* 6.4. 到第2步重新开始处理下一个字母.
* 7. 打印最后生成的棋盘.
*
*/
int main() {
char board[ROWS][COLS];
int i, j, direction;
srand( (unsigned) time(NULL));
for(i = 0; i < ROWS; i ++) {
for(j = 0; j < COLS; j ++) {
board[i][j] = '.';
}
}
for(i = 0; i < ROWS; i ++) {
for(j = 0; j < COLS; j ++) {
printf("%c ", board[i][j]);
}
printf("\n");
}
board[0][0] = 'A';
printf("\n");
char ch;
i = 0; j = 0;
int row = 0, col = 0;
for(ch = 'B'; ch <= 'Z';) {
direction = rand() % 8;
switch(directio
相关文档：
快速排序的核心在于分治.
分治算法:
1. 认定只有一个元素或没有元素的数组是有序的.
2. 将数组按照一个分界值分为左右两部分. 左面所有元素值比分界值小, 右面所有元素值比分界值大或等于.
3. 将左右两部分分别再分治, 直到要分支的部分只有一个元素或没有元素, 那么整个数组就是有序的了.
作者: selfimpr
博客: http ......
第一章 导言
1，定义(define)与声明(declaration)
定义表示创建变量或分配存储单元；而声明指的是说明变量的性质，但不分配存储单元。
第二章 类型、运算符和表达式
1，数据类型及长度
C中只有4种基本数据类型：char ,int ,float ......
看到这个面试题,估计很多刚学C指针的同学都会搞错.
void GetMemory(char *p)
{
// 传递进来的的值使得*p==NULL
// 这里修改的是这个函数内的临时指针变量p的值
p = (char *)malloc(100);
}
void Test(void)
{
char *str = NULL;
// 传递进去的是str的值NULL
GetMemory(str);
// 这里str指针� ......
C语言文件操作接触很久了，一直没有总结相关内容，今天用到了就去找了找相关内容。
在ANSI C中，对文件的操作分为两种方式，即流式文件操作和I/O文件操作
typedef struct {
int level; /* fill/empty level of buffer */
unsigned flags; /* File status flags */
char fd; /* File descriptor */
unsigned char hold ......
C语言中许多符号是被“重载”的，有些关键字也被重载而具有好几种意义，值得注意的几个符号如下：
符号 意义
static 在函数内部，表示该变量的值在各个调用间一直保持延续性
在函数这一级，表示该函数只对本文件可见
extern 用于 ......
