11 2018 档案
摘要:最近在搞串口通信,读取出来的数据都是和仪表上显示相反。遂写了一下反转字符串的一些方法。其中异或运算来进行反转的效率最高。大家有更好的推荐,欢迎指出。
阅读全文
摘要:数组是一种线性表,用连续的内存空间来存放相同的类型的数据。 1.1 数组是一种线性表 线性表,元素之间的关系,可以连成一条线的就叫做线性表,它们的关系是简单的前后关系。比如常见的,链表,栈,队列等等 非线性表,元素之间不是简单的前后关系,比如,树和图。 1.2 连续的内存空间和相同类型的数据 正是因
阅读全文
摘要:在前面一篇文章中,我们讲了为什么要进行复杂度分析,以及如何分析复杂度。那么接下来我将举一个例子,请你按照之前的复杂度分析分析出来。 上面这段代码的复杂度是多少呢,假设数组长度为n,最好的情况下是i=0的时候,就找到相等的了,最坏情况下是:最后一个才找到,或者循环一遍之后一个都没找到。我们知道上面两种
阅读全文
摘要:(一) 复杂度分析的由来 我们平时写代码的时候,想要知道一段代码的运行时间,占用空间等等,一般都是在代码开始的记录一下当前时间,运行结束的时候,再记录一下时间,最后得出这段代码的运行时间,一般就是通过这个来判断我们的代码的执行效率。这种做法没有错,但是这样做统计出来的。 在我之前写业务代码的时候,比
阅读全文