lordly_cm-CSDN博客

转载 C语言下产生大量的随机数和计算程序运行所用的时间

转载东东的！产生随机数：#include #include #include int main(void){ struct timeval start; struct timeval end; long i=1000000; unsigned long diff_1; gettimeofday(&start, NULL); //

2012-11-02 22:19:28 1988

原创快速排序

快速排序的过程演示：代码：来自郝斌老师数据结构排序:冒泡插入：从头开始选择第2个按大小插入前2个之间，再将第3个按大小插入前俩个之间依次。。。选择快速排序：快排通过确定一个值的位置，然后将其分为二半，分别进行再次确定位置归并排序：俩俩排序，然后四四归并排，再八八排#includeint FindPos(int *a,int low,int high);vo

2012-11-02 14:47:22 1040

原创二叉树的遍历

这是已经做好的二叉树来自于郝斌老师的数据结构#include#includestruct BTNode{char data;struct BTNode * pLchild;struct BTNode * pRchild;};void PreTraverseBTree(struct BTNode * pT);void INTraverseBTree(struct BTNode

2012-11-01 22:00:48 783

转载汉诺塔步数计算

/*汉诺塔移动时，三个盘子要移动7步，这是固定的。当四个盘子时，它先要把最上面的三个盘子移动到另外一根针上（这时移动了7步），然后把第四个盘子移动到另一根针上（这时共移动了8步，三个盘子的7步加上第四个盘子的1步），最后再把那三个盘子移动到第四个盘子上面（又是7步），所以，四个盘子要移动15步。五个盘子也是同样，我们知道了四个盘子的移动步数是15步，那么5个盘子就是15＋1＋15等于31步

2012-10-25 11:40:56 15345

原创汉诺塔算法

汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。#include#includeusing namespace std;int m=0;

2012-10-25 11:34:40 1254

原创队列之出队入队

线性结构的俩种常见应用之二——队列定义：一种实现“先进先出”的存储结构分类：链式队列静态队列静态队列通常都必须是循环队列判断队列是否已满：队列需要俩个参数即front 头和rear尾

2012-10-23 15:17:09 8557 1

原创出栈压栈——栈

栈：例如 int i; int *p; 等这些存在栈里，而int *p=()malloc(sizeof(100))这里的100就存放在堆栈定义：一种可以实现“先进后出”的存储类似于箱子分类：静态栈动态栈算法：入栈压栈应用：函数的调用图：代码：#include#include#includetypedef

2012-10-14 22:32:06 6487

原创链表的几个功能，满

#include#include#includestruct Arr{int *pBase;//存储数组的第一个单元int len;//数组所能容纳的最大元素个数int cnt;//当前数组有效元素个数};void init_arr(struct Arr *pArr,int length);//数组的初始化bool append_arr(struct Arr *pArr,int

2012-10-13 22:06:51 668

原创无头节点，删除已知节点的前驱（循环链表）

此代码是在不通过头接点的情况下删除已知节点的前驱，就需要用到循环链表，而循环链表就需要用尾指针指向头节点，即当指向NULL时改为指向head图：代码：#include#include#include typedef struct Node{ int data; struct Node * pNext; }NODE,*PNODE; //NODE等价于

2012-10-13 22:01:28 1326 1

原创链表的一些基本功能

这是一些简单的链表功能判断长度，插入删除等图：代码：#include#include#include typedef struct Node{ int data; struct Node * pNext; }NODE,*PNODE; //NODE等价于struct Node,PNODE等价于struct Node * //函数声明 PNODE

2012-10-13 21:49:03 540

原创线性表的插入

代码过于死板，只为演示线性表的插入图：代码：#includeint main(){ int i=0,j; char s[12]={0,1,2,3,4,6,7,8,9}; for(j=0;j<9;j++) { printf("%d ",s[j]); } printf("\n在4和6之间插入5\n"); for(j=9;j>4;j--) {

2012-10-13 21:44:30 635

原创链表的创建

比较规范的实现链表的创建代码：#include#include#include typedef struct Node{ int data; struct Node * pNext; }NODE,*PNODE; //NODE等价于struct Node,PNODE等价于struct Node * //函数声明 PNODE create_list(void)

2012-10-13 20:38:58 515

原创如何通过函数修改实参的值

有时候我们发现通过形参未能正确的修改实参，就好比数值的交换。在这通过简单程序修改实参代码：#includeint main(void){ int i=9; printf("i的地址=%p\n",i); //%p是以16位地址输出 printf("i=%d\n",i); return 0;}上图：修改后代码：#includevoid f

2012-09-25 20:36:13 1258 3

原创动态链表的输入输出

这个程序只为实现其功能，并未对其完善，意在了解动态链表的节点的申请，，实现输入输出。若要了解某个节点当前处于什么状态，可在其前面加上printf("%d\n",p->date);此时会输出当前p节点的值，帮助理解上图：代码：#include#includestruct node{ //定义结构体，名字为nodechar date; struct nod

2012-09-20 22:53:25 882

原创身份证信息查询系统

首先我们需要了解身份证信息的构成：18位的身份证号码如：130429####%%%%0078 1~6位为地区代码，其中1、2位数为各省级政府的代码，3、4位数为地、市级政府的代码，5、6位数为县、区级政府代码。如13（河北省）04（邯郸市）29（永年县） 7~14位为出生年月日 15~17位为顺序号，是县、区级政府所辖派出所的分配码，每个派出所分配码为10个连续号码，例如“0

2012-09-20 22:39:37 6112

原创线性表逆置

简单的小程序，实现逆置的功能。上图：代码：#includeint main(){ int i,j,temp; char a[12]={0,1,2,3,4,5,6,7,8,9}; for(i=0;i<10;i++) { printf("%d ",a[i]); } printf("\n"); for(j=0;j<5;j++) { temp=a[j]; a

2012-09-20 22:26:57 986

大一上学期学习了C，学的不好，对C的理解仅限于编写一些简单的小程序，下学期刚开学，老师就要求我们用C编写一个学生信息管理系统，当时就蒙了，后来讲到需要文件操作，更傻了，当时就没怎么学，后来到处查找资料，向同学，老师请教，慢慢的从能够编写简单的文件写入，然后一步步将每一个函数实现，实现对其的写入，浏览，查询，计算，修改，最后完成删除。后面不断的对代码进行完善，到现在还有很多不足之处，需要和大家一同学

2012-09-17 12:58:15 96726 12

lordly_cm的专栏

原创祝CSDN朋友们双旦快乐