随笔分类 -  专题

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