2012年08月_秦格伍兹

原创笑侃NBA-第二回：伤麦迪，叹麦迪读后感

“霍尔对我说过：麦迪练得好的时候，他整个人充满了自信。自信是什么？自信就是球场上的霸气。这玩意儿骗不了人。训练师有句话，叫：“你怎么对待你的身体，你的身体就怎么对待你。”霍尔说过，你在力量房里每多举起一磅杠铃，你对自己身体的自信也就多了一磅；你在训练场上每多投进一球，你对自己能力的信心也就多了一分。比赛时训练的反映，你练得好，就打得好。那时候麦迪可以说是霸气四射。” 自信不是无缘无故想出

2012-08-22 11:11:25 2162

原创 hdu 1022

原题地址：http://acm.hdu.edu.cn/showproblem.php?pid=1022Train Problem ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11508 Accepted Su

2012-08-20 15:26:27 713

原创顺序队列（循环队列）基本操作实现 C语言

只写了几个主要的操作，销毁，清空等没有写#include #include #define OK 1#define ERROR 0#define QUEUE_SIZE 100typedef int Status;typedef int ElemType;typedef struct Qnode{ ElemType *base; int

2012-08-19 13:22:17 5904

原创链队列的C语言实现

#include #include #define ERROR 0#define OK 1typedef int Status ;typedef int ElemType;typedef struct Lnode{ ElemType data; Lnode* next;}Lnode, *Link;typedef struct queue{

2012-08-19 10:19:36 1737

原创链栈的实现

拖了很久，还是把链栈写了。链栈基本操作与顺序栈差不多，可是链栈弹出的时候，太麻烦，需要遍历整个链栈一遍，所以时间复杂度大于顺序栈的操作。#include #include #define STACK_INIT_SIZE 100#define STACKINCREAMENT 10#define OVERFLOW -1#define ERROR 0#define OK 1

2012-08-18 10:37:36 597

原创顺序栈的实现C语言

没有什么要讲的。顺序栈的结构体里：头指针，尾指针，还有栈的容量。构建栈的时候，就是寻找出一片大小合适的内存空间，并用结构体里的尾指针指向这片空间。头指针开始也是指向这片空间的。压栈就是：先判断空间是否足够？不够的话，继续分配空间；够的话给头指针指向的结点赋值，并把头结点向后移一位（也就是说头指针始终指着的空间中data没有任何值）。弹栈就是：首先将头指针移回一个单位，然后将用e返回栈顶的值。

2012-08-16 10:31:53 1129

原创栈的应用表达式求值

支持 + - * / ( )符号，每个数必须是0~9，输入时以#符号结尾#include #include #include #include using namespace std; int main(){ string ss; while(cin>>ss) { stack s1;

2012-08-15 18:47:59 675

原创 hdu 1222 Wolf and Rabbit

http://acm.hdu.edu.cn/showproblem.php?pid=1222我本来想做到约瑟夫环的题目，百度了一下，说hdu1222是关于约瑟夫环的，这于是我写了个约瑟夫环的循环单链表的代码，结果坑爹了，超时。最后想想，这道题根本不要用循环单链表来求解。只要验证m 与n是否互质就行了。下面是代码，第一个是我利用循环单链表的代码，应该正确，但是超时：#include

2012-08-07 15:06:00 932

原创单链表的C语言实现

今天学习了单链表，并写出了其的C语言实现，验证了一下感觉基本正确。但是代码的健壮性不够，对于有的不合法的输入，并没有显示输出错误。代码可以直接贴在编译器上编译执行，我已经写过主函数了。如有错误，欢迎指正。#include #include typedef struct LNode{ int data; LNode *next;}LNode,

2012-08-05 15:20:17 830

原创头结点，头指针，首元结点的三角恋

最近在学习链表，出现了几个容易混淆的概念，分别是头结点，头指针，首元结点，他们三个到底是什么关系呢？头结点：头结点是链表里面第一个结点，他的数据域可以不存放任何信息（有时候也会存放链表的长度等等信息），他的指针区域存放的是链表中第一个数据元素的结点（就是传说中的首元结点）存放的地址。为什么要设头结点呢？第一点，防止防止单链表是空的而设的.当链表为空的时候,带头结点的头指针就指向头

2012-08-05 09:51:53 6580

转载 c++按地址传参–指针和引用

java里都是按值传递，而c++有按值传递，按地址传递(指针和引用)#include using namespace std;void swapByPoint(int *x,int *y);void swapByRef(int &x,int &y);int main(){ int x=5,y=10; cout<<x<<":"<<y<<endl; swapByPo

2012-08-04 09:48:28 1976

原创 iso15675 道路车辆控制局域网络诊断第二部分网络层服务阅读笔记（2）

5.服务数据单元详述1）Mtype 报文类型Type类型： enumeration 枚举型Range值域： diagnostic（诊断），remote diagnostic（远程诊断）可以通过改变type来拓展range的值。如果 Mtype=diagnostic，则地址信息N_AI中包含的参数有：N_SA，N_TA，N_TAtype如果 Mtype=remote

2012-08-03 14:09:52 2203

原创顺序存储结构线性表基本操作纯C语言实现

自己把顺序表用C语言写了出来，并小试牛刀，做了一题，将La与Lb合并。#include #include #define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2#define LIST_INST_SIZE 5#define LIST

2012-08-03 13:56:50 13594 1

原创 malloc函数

我们都知道数组的长度是预先定义好的，在整个程序中固定不变。C语言中不允许动态数组类型。例如：int n;scanf("%d",&n);int a[n];用变量表示长度，想对数组的大小作动态说明，这是错误的。但是在实际的编程中，往往会发生这种情况，即所需的内存空间取决于实际输入的数据，而无法预先确定。对于这种问题，用数组的办法很难解决。所以C语言提供了malloc函数用来动态分

2012-08-02 19:37:49 707

Enjoy IT！