随笔分类 - 专题
摘要:查找 一、查找基本概念 查找是什么 根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素或记录。有主关键字和次关键字之分。 在哪里查找 在查找表查找,查找表:是由同一类型的数据元素(或记录)构成的集合。由于“集合”中的数据元素之间存在着松散的关系,因此查找表是一种应用灵活方便的结构。 查
阅读全文
摘要:排序 一、什么是排序 将一组杂乱无章的数据按照一定规律顺次排列起来的运算。 注:如果参与排序的数据节点包含多个数据域,那么排序往往是针对其中某个域而言。比如学生有学号、成绩、身高等。 排序的应用非常广泛,比如excel中、文件中、二分法查找等都有用到排序,因此很有必要研究排序。 二、排序的分类 按数
阅读全文
摘要:递归 一、概念 一个函数直接或者间接调用自己的方法就称为递归,递归在C语言里是靠栈来实现的。递归的使用可以让人更容易理解程序的作用,但运行速度很慢。 一.五、补充 递归如何靠栈来实现的 以如下斐波那契数列为例讲解 int Fbi(int i) { if(i<2) return i==0? 0 : 1
阅读全文

浙公网安备 33010602011771号