摘要： 这一章主要学习了主要学习了几个标准记号 f（n） = Θ（g(n)），g(n)是f(n)的渐进紧确界 f（n） = O（g(n)），g(n)是f(n)的渐进上界 f（n） = Ω（g(n)），g(n)是f(n)的渐进下界 f（n） = o（g(n)），g(n)是f(n)的非渐进紧确上界 f（n） = 阅读全文

摘要： 本章首先讲了插入排序算法， 然后分析了插入排序算法的时间复杂性，引出了分治法的设计思想，分析了分治算法。 1. 插入排序 插入排序采用了增量算法：在排序子数组A[1...j-1]后，将单个元素A[j]插入到子数组的适当位置，产生排序好的子数组A[1....j]。 事先定义了一个随机数组的类，方便接下 阅读全文

摘要： 第一章主要讲了一些概念，什么是算法，为什么算法值得研究。 印象比较深的是章节的最后一句，是否具有算法知识与技术的坚实基础是区分真正熟练的程序员与初学者的一个特征。使用现代计算技术，如果你对算法懂得不多，你也可以完成一些任务，但是，如果有一个好的算法背景，那么你可以做的事情就多得多。 Having a 阅读全文

摘要： 我们在写程序的时候，一般会加入printf之类的语句来输出调试信息，然而当程序写完之后如何关闭这些调试信息就比较麻烦，这段时间看LoRa相关知识时，发现了官方源码中一个比较好的处理方法，代码如下： 当不需要输出调试信息时，将DEBUG_LOG置零即可，也可以根据需要多定义几个调试的类型。 编译执行程 阅读全文