C/C++算法
daisyhd
这个作者很懒,什么都没留下…
展开
-
[转]二叉树三种遍历的非递归算法转
1.先序遍历非递归算法#define maxsize 100 typedef struct { Bitree Elem[maxsize]; int top; }SqStack; void PreOrderUnrec(Bitree t) { SqStack s; StackInit(s); p=t; while (p!=null || !StackEmpty(s)) { while (p!=null)转载 2010-06-21 22:45:00 · 535 阅读 · 0 评论 -
[转]用单向循环链表解决约瑟夫环问题
设有n个人围坐一圈,现以某个人开始报数,数到m的人出列,接着从出列的下一个人开始重新报数,数到m的人又出列,如此下去,直到所有人都出列为止.按出列顺序输出. 这段代码是从网上找来的,在此特别说明!!!!!C代码 #include "stdlib.h" struct ele { int no; struct ele *link; } main() { struct ele *h, *u, *p; int n, m, i; printf("Ple转载 2010-06-21 22:16:00 · 1750 阅读 · 0 评论 -
【转】memcpy memmove 区别
memcpy 和memmove 都是把一个内存块拷贝到另一个内存块,其区别为:memcpy 不考虑源内存块和 目标内存块 是否重叠的情况,即 source | | dest | |而memmove则考虑了这一情况,当遇到这种情况的时候,拷贝是从最高位开始,这样就保证source中还没拷贝的块不会因为dest的原因被修改。转载 2010-06-23 13:48:00 · 581 阅读 · 0 评论 -
【转】判断大端小端模式
试题1:请写一个C函数,若处理器是Big_endian的,则返回0;若是Little_endian的,则返回1 解答: int checkCPU( ) { { union w { int a; char转载 2010-06-21 22:31:00 · 578 阅读 · 0 评论