摘要:
基本功一天也不能丢的,递归和循环两种思想的运用,用循环能解决的问题,用递归一定能实现,但用递归能实现的问题循环方式不一定能解决 。 阅读全文
2012年1月9日
2011年11月26日
摘要:
回顾标准C库中行I/O函数,其中又分格式化的行I/O和未格式化的行I/O.如fgets(),gets(),puts(),fputs(),scanf(),fscanf()等. 阅读全文
2011年11月23日
摘要:
练习标准I/O读写文件,实现复制文件的简单过程。 阅读全文
2011年11月16日
摘要:
排序是一门很高深的学问,也是一个无止境的领域,现实中也处处离不开的,例如百度、谷歌的发家,也是靠着独有的搜索排序算法。
常用的排序方法有:
1)冒泡法;2)插入法;3)选择法;4)快速排序法;5)归并排序法;
在这里演示下快速排序法,此算法较为高效,主要思路是,先以第一个数为目标,从前后分别比较,并靠拢,快速找到该数的正确位置,然后以这个位置为界,左右分为两段, 再对这两段分别找到第一个数的正确位置,以此递归查找。 阅读全文
2011年11月15日
摘要:
二叉树是一种应用广泛的数据结构,例如操作系统中子进程与父进程,面向对象编程中的继承关系,网络拓扑结构等都有树的影子。
二叉树最常见的操作:1)先序、中序、后序遍历各节点;2)已知先序和中序或者已知中序和后序,还原出唯一的二叉树;
这里用C代码演示先序、中序和后序三种遍历: 阅读全文
2011年11月10日
摘要:
这里回顾一下递归思想的概念,即将一个复杂问题分解成一系列小的问题,并且这些小问题都具有相同的情形。此时可运用递归的思想来解决更易于理解(但并不一定是效率最高的哦);
递归算法有两个关键点:1) 有明确的终止条件(通常是分解出来的一系列小问题里最简单的那种情况); 2) 随着递归算法的演进,数据规模在递减;
另外注意的一点是递归与循环之间的关系,一般来说,用循环能解决的问题用递归也能解决,但能用递归的问题不一定能用循环解决; 阅读全文
2011年11月6日
摘要:
循环队列也是一种常见的数据结构,它是在数组的基础上实现的,此数据结构是先进先出原则,限制了插入和删除各在一端,这里通过C代码现描述相关操作的过程实现 阅读全文
2011年11月4日
2011年11月3日
摘要:
栈是一种很重要的结构,它应用广泛,例如函数调用、中断、运算符操作等,本文主要记录一下栈的基本操作的C语言表达。 阅读全文