yuyu00111的博客

原创 排序之基数排序

基数排序是一种特殊的排序方法，它不比较关键字的大小，而是对组成关键字的各个数位进行排序。基数排序把一个关键字看成是m位r进制数，不是m位的关键字在其前面补零。基本思想：设置r个队列，编号分别为0，1，2，…，r-1。按数据元素关键字最低位上的数字值依次把n个数据元素分配到这r个队列中（入队）。按照队列编号从小到大的顺序，将队列中的元素收集起来，形成一个新的元素序列，这是第一趟基数排序。接着...

原创 数字信号处理原理及实现一书的思维导图

原创 数据类型、数据结构和抽象数据型，三者之间关系

数据类型：在程序设计高级语言中，数据类型用来说明一个数据在数据分类中的归属。它是数据的一种属性。这个属性限定了该数据的变化范围。数据类型仅局限于计算机中定义并实现了的数据类型。 数据结构：指的是数据之间的相互关系。主要体现在三个方面：1.数据间的逻辑结构，及数据元素之间的关系。2.数据的存储关系，即数据在计算机中的存储结构。3.数据运算，即定义在逻辑关系上的一组操作。因此，数据结构所研究的问题...