2020年4月29日
常用的排序算法
摘要： 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) 编辑
桶排序 bucket sort
摘要： 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) 编辑
快速排序 quick sort
摘要： https://github.com/hotwater99/practice_datastructure_and_algorithm.git《数据结构与算法分析——C语言描述》机械工业出版社，原书第2版，7.7快速排序的思路是在数组中设定一个数为“枢纽元”，比“枢纽元”小的数全部放到“枢纽元”的左边；比“枢纽元”大的数全部放到“枢纽元”的右边。然后采用分治的方法分别处理左边右边的数组，这样就可以完... 阅读全文
posted @ 2020-04-29 16:47 hotwater99 阅读(325) 评论(0) 推荐(0) 编辑
归并排序 merge sort
摘要： 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) 编辑
堆排序 heap sort
摘要： 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) 编辑
2020年4月27日
希尔排序 Shell sort
摘要： 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 阅读(246) 评论(0) 推荐(0) 编辑
插入排序 insertion sort
摘要： 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 阅读(289) 评论(0) 推荐(0) 编辑
2020年4月23日
树莓派ZeroW的Python中使用SQLite数据库
摘要： >> [目录] 数据远程采集 Step by StepSQLite数据库（www.sqlite.org）是一个轻型的数据库引擎，应用非常广泛。我们使用SQLite来存储采集到的通讯数据，一帧通讯原始数据加上时间戳后作为一条记录存入数据库中。在这个项目中，只需要用到数据库的存储功能，不需要查询之类的（到本地上位机上解析数据时才会用到），所以下面也只介绍存储相关的部分，其他功能可以参考这个网址：htt... 阅读全文
posted @ 2020-04-23 17:08 hotwater99 阅读(812) 评论(0) 推荐(0) 编辑
树莓派中用Python配置WIFI网络和密码
摘要： >> [目录] 数据远程采集 Step by Step在安装系统时，曾用手动的方式来配置WIFI网络和密码，但是在部署数据采集装置时，需要现场配置，为了方便操作可以用串口来传入数据，然后由Ptyhon程序去修改WIFI配置。wpa_cli工具wpa_supplicant是一个连接和配置WIFI的工具，主要包含wpa_supplicant与wpa_cli两个程序。wpa_supplicant启动后可... 阅读全文
posted @ 2020-04-23 13:40 hotwater99 阅读(2303) 评论(0) 推荐(0) 编辑
树莓派Python读写配置文件--configparser库
摘要： >> [目录] 数据远程采集 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 阅读(1068) 评论(0) 推荐(0) 编辑
下一页