摘要: #define _CRT_SECURE_NO_DEPRECATE /*取消scanf,printf不安全之类的错误提示*//*关于非线性的数据结构当然树形结构最重要,而树里面又属二叉树最重要,所以在后面将列出二叉树的各种使用方法,包括基本的遍历,和我在一些资料上看到的关于二叉树的面试题型。至于一些... 阅读全文
posted @ 2014-12-05 16:29 Mr.Ethan 阅读(115) 评论(0) 推荐(0) 编辑
摘要: /*关于非线性的数据结构当然树形结构最重要,而树里面又属二叉树最重要,所以在后面将列出二叉树的各种使用方法,包括基本的遍历,和我在一些资料上看到的关于二叉树的面试题型。至于一些很高级的树形结构,如平衡树,还有线索树等,就暂时不写出来,先完成最基本的,再一点点的加*/#include #include... 阅读全文
posted @ 2014-12-04 17:11 Mr.Ethan 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 例子:清华大学数据结构C语言版 P48十进制数N和其他d进制数的转换: N = (N div d)*d + N mod d; 其中,div为整除运算,mod为求余运算。 1 #define _CRT_SECURE_NO_DEPRECATE /*取消scanf,printf不安全之类的错误提示*/ ... 阅读全文
posted @ 2014-11-24 15:23 Mr.Ethan 阅读(298) 评论(0) 推荐(0) 编辑
摘要: 数据的插入与删除描述:在一组数据(数目不超过10000)中,插入新数,删除所有与给定数相等的数据。输入:第一行是未排序的一组非负整数,数目不超过10000。以-1作为结束标志。第二行是要插入的数。第三行是要删除的数。输出:第一行输出自小到大排好序的数。如果没有元素,输出“No elements.”(... 阅读全文
posted @ 2014-11-24 11:00 Mr.Ethan 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 最近学习了一下单链表的操作,将代码保存如下,供以后查看。链表创建:1.先建立一个不含数据的头指针*head,头指针的链接域为NULL。2.声明一个用于暂存新申请空间的指针*pc,一个用于保存创建的链表的指针*r,令*r指向*head。3.在循环中,为指针*pc申请空间,并给数据域赋值,head->n... 阅读全文
posted @ 2014-11-20 11:01 Mr.Ethan 阅读(237) 评论(0) 推荐(0) 编辑
摘要: /*2*2014.11.18*求最值*描述:给定N个整数(1 2 const int N = 101; 3 int main() 4 { 5 int i,n,min,max; 6 int a[101]; 7 while (scanf("%d", &n) == 1) //sca... 阅读全文
posted @ 2014-11-18 21:33 Mr.Ethan 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 描述在数学上,斐波那契数列(Fibonacci Sequence),是以递归的方法来定义:F0= 0F1= 1Fn= Fn - 1+ Fn - 2用文字来说,就是斐波那契数列由0和1开始,之后的斐波那契数就由之前的两数相加。首几个斐波那契数是:0, 1, 1, 2, 3, 5, 8, 13, 21,... 阅读全文
posted @ 2014-11-18 21:32 Mr.Ethan 阅读(349) 评论(0) 推荐(0) 编辑
摘要: 1 /*1 2 *2014.11.18 3 *大数求和 4 */ 5 #define _CRT_SECURE_NO_WARNINGS 6 #include 7 #include 8 int main() 9 {10 char a[1000], b[1000], c[1001];11 ... 阅读全文
posted @ 2014-11-18 09:59 Mr.Ethan 阅读(183) 评论(0) 推荐(0) 编辑