2019 年 5月 14 日随笔档案 - SunnyPoem

2019年5月14日

802.15.4协议简介

摘要： IEEE802.15.4 简介原文资料：https://wenku.baidu.com/view/d533e36f0740be1e650e9aa5.html?from=search 概述：为什么选择802.15.4？ LR-WPAN的工业化标准；基于DSSS传输，可以与WLAN共存； GTS用阅读全文

posted @ 2019-05-14 19:27 SunnyPoem 阅读(11273) 评论(0) 推荐(0)

算法导论Ch8-Ch9

摘要：第八章线性时间排序比较排序算法的下界把比较排序的每次比较当做决策树中的每个决策分支。每个结点都是到达排好序时原始输入的下标数组。原始输入N个数有N!种排序。所以决策树至少有N!个结点。考虑一棵高度为h，具有l个可达结点的决策树，它对应一个对N个元素所做的比较排序。我们有：得到: 所以在最坏阅读全文

posted @ 2019-05-14 19:24 SunnyPoem 阅读(342) 评论(0) 推荐(0)

算法导论Ch6-Ch7

摘要：第六章堆排序概念：堆：二叉堆是一个数组，近似完全二叉树，树上每个结点对应数组中的一个元素。除了最底层外，该树是完全满的，而且是从左到右填充。最大堆：除了根结点以外的所有结点i，都要满足：A[PARENT(i)]>=A[i]; 最小堆：除了根结点以外的所有结点i，都要满足：A[PARENT(i 阅读全文

posted @ 2019-05-14 19:19 SunnyPoem 阅读(197) 评论(0) 推荐(0)

算法导论Ch4

摘要：分治策略最大子数组问题 A = [13,-3,-25,20,-3,-16,-23,18,20,-7,12,-5,-22,15,-4,7] 暴力解法：分治方法：将数组划分为两个规模尽量相等的子数组。最大子数组A[i..j]位置必然是：完全在A[low,mid]中; 完全在A[mid+1,hig 阅读全文

posted @ 2019-05-14 19:16 SunnyPoem 阅读(206) 评论(0) 推荐(0)

算法导论Ch1-Ch2

摘要：第一章~第二章： 1. 几种常见的排序方法 1.1 插入排序 #!/usr/bin/env python # -*- coding:UTF-8 -*- '''CLRS p10''' def insertion_sort(A): for j in range(1,len(A),1): key = A[ 阅读全文

posted @ 2019-05-14 19:14 SunnyPoem 阅读(230) 评论(0) 推荐(0)