- 博客(5)
- 收藏
- 关注
原创 堆栈实现,计算后缀表达式
/*compute sufix expression*/#include #include "stack.h"#include #include #include #define TRUE 1#define FASLE 0double add( double op1, double op2 );double sub( double op1, double op2 );doubl
2013-09-10 17:09:01
609
1
转载 理解extern char s[100]与extern char *s
转载:http://hi.baidu.com/wzt85/item/d61dd7efffe4c50c560f1daa在x.c中定义了一个字符数组 char s[100],在l.c中进行引用extern char s[200], 有些c程序新手经常把它写成extern char *s。 这两种写法的含义一样吗?首先得理解声明与定义的含义:定义一个变量意味着要给它进行内存分
2013-09-05 11:47:47
760
原创 Josephus问题
int josephus( int ring_num, int pass_num ){ int i; node *first, *previous; node *next_node; node *who_has_token; first =( node * )malloc( sizeof( node ) ); assert( first != NULL ); first->n
2013-09-05 11:14:11
627
原创 2的4000次幂;
最近在看《数据结构与算法分析——C语言描述》 Mark Allen Weiss著, 冯舜玺 译。第三章习题3.9: 计算在2的4000次幂中数字0到9的分布;由于前面的习题都是有关链表的内容,所以看到作者把这样一道题放在这样的位置,很难不理解作者的意图了。下面是我用链表实现的。代码主要的内容就是: 1、遍历链表,把所有数都乘以2;2、遍历链表,处理所有的大于9的数,下一个节
2013-09-05 10:18:57
1093
原创 基数排序的链表实现!!
最近在看《数据结构与算法分析——C语言描述》 Mark Allen Weiss著, 冯舜玺 译。本书第三章讲到链表的时候,提到了几个可以用链表实现的例子,其中一个就是基数排序,作者只给出了算法的说明,并没有给出源代码,正好前段时间看《 C 和指针》,就自己试着写了一下,比想象中的要难。#include "radix_sort.h"#include #include #in
2013-08-24 16:11:39
940
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人