![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
通信小卒
分享是收获得起点也是终点
展开
-
C语言各种排序方法总结。
今天接到中软国际的dsp开发的技术面试,问了我字符串排序如何进行排序,把有关排序的问题总结一下。目前能够在网上搜寻到的排序有:第一(NUM_ONE): 冒泡排序(BubbleSort)第二(NUM_TWO): 快速排序(QuickSort)第三(NUM_THREE): 堆排序(HeapSort)第四(NUM_FOUR): 二路排序(HeapSort)第五(NUM_FIVE): ...原创 2019-01-19 09:27:07 · 5569 阅读 · 2 评论 -
第一(NUM_ONE):冒泡排序(BubbleSort)
冒泡排序(或者称为:气泡排序)冒泡排序是一种交换排序算法思想:通过无序区中相邻记录关键字间的比较和位置的交换,使得关键字中最小的记录如“气泡”一般网上漂浮直至“水面”(这个也是冒泡名称的由来)。算法步骤:整个算法是从最下面的记录开始,对每个相邻的关键字进行比较,且使关键字较小的记录换至关键字较大的记录之上,使得每经过一趟冒泡排序以后,关键字最小的记录到达最上端,接着,再在剩下的记录中找到关键...原创 2019-01-19 15:17:16 · 1962 阅读 · 0 评论 -
第二(NUM_TWO):快速排序(QuickSort)
快速算法是一种分治的递归算法。快速算法的思路:首先从待排序记录中选一个分割记录,接着调整所有待排序记录,将分割记录放置在一个位置,使得分割记录左边的关键字不大于分割记录的关键字,使得分割记录右边的关键之不小于分割记录的关键字,最后把分割记录左边的那些记录和右边的那些记录分别看成两个独立表,再对两个表分别排序(递归调用快速排序法)。...原创 2019-01-21 10:52:02 · 1302 阅读 · 0 评论 -
鉴相,鉴频以及环路跟踪算法的理解:
本文参考谢钢的《GPS原理与接收机设计》,我之前工作的时候领导要求我死磕这本书,公司的算法也是基于这本书里面的算法设计的。1.鉴频的方法:在这之前先补充几个基础知识:...原创 2019-08-10 18:43:08 · 5977 阅读 · 0 评论 -
行列式与矩阵相关的内容学习
一,已经工作几年了为什么还需要重新学习行列式。最近工作研究算法,需要求埃尔米特(共轭矩阵)的逆,发现对行列式以及矩阵这块的计算已经很模糊了,之前听人说,程序员走到越深入,就是看你的数学能力,至少通信方面是这样的,搞通信的高手都是数学高手,所以决定重新把行列式和矩阵相关的内容重新捡起来。二.本次学习的目标:1.理解数学的基本概念,原理以及计算方式。2.所有计算以及学习都要通过mat...原创 2019-10-01 20:41:02 · 353 阅读 · 0 评论