摘要: https://github.com/hotwater99/practice_datastructure_and_algorithm.git《数据结构与算法分析——C语言描述》机械工业出版社,原书第2版,第7章N=100N=1000N=10000N=100000插入排序 insertion sort0s0.001s0.056s5.542s希尔排序 Shell sort0s0s0.002s0.022... 阅读全文
posted @ 2020-04-29 19:45 hotwater99 阅读(167) 评论(0) 推荐(0) 编辑
摘要: https://github.com/hotwater99/practice_datastructure_and_algorithm.git《数据结构与算法分析——C语言描述》机械工业出版社,原书第2版,7.6桶排序的时间复杂度为O(N+K),但是需要满足前提条件:待排序的元素必须为小于M的正整数或者是0(负的整数也可以,就需要再多处理一下)。待排序的数组array[N],另外使用一个大小为M+1... 阅读全文
posted @ 2020-04-29 19:29 hotwater99 阅读(293) 评论(0) 推荐(0) 编辑
摘要: https://github.com/hotwater99/practice_datastructure_and_algorithm.git《数据结构与算法分析——C语言描述》机械工业出版社,原书第2版,7.7快速排序的思路是在数组中设定一个数为“枢纽元”,比“枢纽元”小的数全部放到“枢纽元”的左边;比“枢纽元”大的数全部放到“枢纽元”的右边。然后采用分治的方法分别处理左边右边的数组,这样就可以完... 阅读全文
posted @ 2020-04-29 16:47 hotwater99 阅读(325) 评论(0) 推荐(0) 编辑
摘要: https://github.com/hotwater99/practice_datastructure_and_algorithm.git《数据结构与算法分析——C语言描述》机械工业出版社,原书第2版,7.6归并排序是将待排序的数组分为两个子数组,分别排好序,然后再合并到一起。使用到了分治的策略。归并排序: 1 void Merge(int array[], int tmpArray[], i... 阅读全文
posted @ 2020-04-29 14:29 hotwater99 阅读(303) 评论(0) 推荐(0) 编辑
摘要: https://github.com/hotwater99/practice_datastructure_and_algorithm.git《数据结构与算法分析——C语言描述》机械工业出版社,原书第2版,7.5节可以参考这篇文章,有一步步的图解:https://blog.csdn.net/u010452388/article/details/81283998另外这个动图也可以帮助理解:https:... 阅读全文
posted @ 2020-04-29 11:13 hotwater99 阅读(243) 评论(0) 推荐(0) 编辑
摘要: https://github.com/hotwater99/practice_datastructure_and_algorithm.git《数据结构与算法分析——C语言描述》机械工业出版社,原书第2版,7.4节希尔排序也叫缩小增量排序 diminishing increment sort,可以认为是插入排序的进阶版,时间复杂度为O(N7/6)。1、增量序列h1=1, h2, …, ht。总共t轮... 阅读全文
posted @ 2020-04-27 14:16 hotwater99 阅读(248) 评论(0) 推荐(0) 编辑
摘要: https://github.com/hotwater99/practice_datastructure_and_algorithm.git《数据结构与算法分析——C语言描述》机械工业出版社,原书第2版,7.2节插入排序的时间复杂度为O(N2),经过排序后数据从小到大排列。生成一个随机排列的测试数组test_array用于测试。1、从test_array[1]开始往后处理;2、假设正在处理test... 阅读全文
posted @ 2020-04-27 10:28 hotwater99 阅读(290) 评论(0) 推荐(0) 编辑
摘要: >> [目录] 数据远程采集 Step by StepSQLite数据库(www.sqlite.org)是一个轻型的数据库引擎,应用非常广泛。我们使用SQLite来存储采集到的通讯数据,一帧通讯原始数据加上时间戳后作为一条记录存入数据库中。在这个项目中,只需要用到数据库的存储功能,不需要查询之类的(到本地上位机上解析数据时才会用到),所以下面也只介绍存储相关的部分,其他功能可以参考这个网址:htt... 阅读全文
posted @ 2020-04-23 17:08 hotwater99 阅读(816) 评论(0) 推荐(0) 编辑
摘要: >> [目录] 数据远程采集 Step by Step在安装系统时,曾用手动的方式来配置WIFI网络和密码,但是在部署数据采集装置时,需要现场配置,为了方便操作可以用串口来传入数据,然后由Ptyhon程序去修改WIFI配置。wpa_cli工具wpa_supplicant是一个连接和配置WIFI的工具,主要包含wpa_supplicant与wpa_cli两个程序。wpa_supplicant启动后可... 阅读全文
posted @ 2020-04-23 13:40 hotwater99 阅读(2317) 评论(0) 推荐(0) 编辑
摘要: >> [目录] 数据远程采集 Step by Step 配置文件格式配置文件(*.ini)的基本格式如下:[device]type = NULLid = 1[comn]protocol = 0lenth = 400filter_min = 120filter_max = 400[wifi]ssid = user_ssid_nullpsk = user_psk_null[device]、[comn]... 阅读全文
posted @ 2020-04-23 09:47 hotwater99 阅读(1071) 评论(0) 推荐(0) 编辑