hesuping_社区达人页

2023年02月

• 02.25 20:43:14
  发表了文章 2023-02-25 20:43:14

  【蓝牙mesh】Upper协议层介绍

  Control数据主要是用在Mesh设备的Friend特性，通过Friend特性和低功耗LowPower节点之间建立联系。Control数据就是下面的这几条命令，除此之外Upper层的所有数据都是Access数据。Friend节点与LowPower节点建立关系的流程如下：要建立 Friendship关系，首先LowPower节点向空中发送 Friend Request 请求（地址类型是 all-friend）

  
• 02.25 20:42:16
  发表了文章 2023-02-25 20:42:16

  【蓝牙mesh】access层（接入层）协议介绍

  Model ID 是一个16Bit 或者32Bit的一个数值。用来表示设备的某个功能模块，比如onoff model, lightness model。那16Bit的Model ID 和 32Bit的Model ID有什么区别呢？16Bit的Model ID 是有蓝牙技术联盟分配的。如下图是Sig制定的几个Model ID32Bit的Model ID是由各个厂商自定义的Model ID。

  
• 02.25 20:41:13
  发表了文章 2023-02-25 20:41:13

  【设计模式】 观察者模式介绍及C代码实现

  观察者模式（Observer Pattern）是一种常用的设计模式，它定义了一种一对多的依赖关系，让多个观察者对象同时监听某一个主题对象，当主题对象发生变化时，它的所有观察者都会收到通知并更新自己的状态。观察者模式又称为发布-订阅模式。Subject（主题）：被观察的对象，它将所有观察者对象的引用保存在一个集合中，并提供了添加和删除观察者对象的方法。Observer（观察者）：观察者接口，定义了更新自己的状态的方法，以便主题在状态发生变化时通知观察者。ConcreteSubject（具体主题）

  
• 02.25 20:40:14
  发表了文章 2023-02-25 20:40:14

  【设计模式】 工厂模式介绍及C代码实现

  工厂模式是一种创建型设计模式，它提供一种通用的接口来创建对象，但是让子类决定实例化哪个类。工厂模式将对象的创建过程封装在一个工厂类中，避免直接调用构造函数，提高代码的灵活性和可维护性。工厂模式实现了依赖倒置原则，即面向接口编程而不是面向实现编程。在工厂模式中，有一个抽象工厂接口，定义了工厂类应该实现的方法，以及一组产品接口，定义了工厂类应该创建的产品的通用行为。具体的工厂类实现了抽象工厂接口，用于创建具体的产品对象。工厂模式可以分为三种不同的类型：简单工厂模式、工厂方法模式和抽象工厂模式。

  
• 02.25 20:39:16
  发表了文章 2023-02-25 20:39:16

  【设计模式】 策略模式介绍及C代码实现

  策略模式（Strategy Pattern）是一种常用的面向对象设计模式，它定义了一系列可互相替换的算法或策略，并将每个算法封装成独立的对象，使得它们可以在运行时动态地替换。具体来说，策略模式定义了一系列算法，每个算法都封装在一个具体的策略类中，这些策略类实现了相同的接口或抽象类。在使用算法的时候，客户端通过一个上下文对象来调用策略类的方法，从而完成算法的执行。这样，客户端可以在运行时动态地选择不同的策略类，从而实现不同的行为。

  
• 02.25 20:38:20
  发表了文章 2023-02-25 20:38:20

  # 【设计模式】 模板方法模式介绍及C代码实现

  那什么是模板方法设计模式？模板方法设计模式：定义一个操作中的算法的骨架，而将一些步骤延迟到子类中。这样就使得子类可以不改变一个算法的结构即可重定义(override 重写)该算法的某些特定步骤。模板方法模式的主要思想是基于“好莱坞原则”，即“不要打电话给我们，我们会打电话给你”。这意味着在模板方法模式中，父类定义了一个算法框架，但是具体的实现由子类决定。子类可以通过继承父类，并重写父类的某些方法来实现自己的具体实现。模板方法模式通常由两个部分组成：抽象父类和具体子类。

  
• 02.25 20:03:53
  发表了文章 2023-02-25 20:03:53

  【算法】快速排序

  快速排序是一种非常高效的算法。首先排序速度比较快，这个从名字就可以看出来，快速排序的平均时间复杂度为O(nlogn)，最坏情况为O(n2)，最好情况为O(n)。

  
• 02.25 20:02:26
  发表了文章 2023-02-25 20:02:26

  【算法】归并排序算法

  归并排序是一种将递归和分治结合到一起实现的一种排序算法。将一个序列通过递归拆分为越来越小的半子序列，然后再对半子序列合并为 一个大的有序序列。

  
• 02.25 20:00:54
  发表了文章 2023-02-25 20:00:54

  【算法】冒泡排序算法

  冒泡排序是一种计算机科学领域的较简单的排序算法，时间复杂度是O(n*n)，虽然运行效率较慢，但实现简单，适用于小数据的排序。冒泡排序要重复的走访要排序的序列，一次比较相邻的两个元素，如果顺序错误就交换两者顺序，通过不断的交换来排序。

  
• 02.25 17:42:48
  发表了文章 2023-02-25 17:42:48

  【算法】希尔排序算法

  希尔排序是一种基于插入排序而改进的一种排序算法。插入排序对于近乎有序的序列，排序效率非常高，可以达到线性排序的效率。但对于其他的情况，每次只能移动一位的插入排序效率是非常低的，基于次产生了希尔排序。

  
• 02.25 17:41:33
  发表了文章 2023-02-25 17:41:33

  【算法】插入排序算法

  插入排序是一种简单直观并且稳定的排序，虽然插入排序的时间复杂度为O(n^2)，但是在一个几乎有序的序列中插入一个数，要求插入后此数据序列仍然有序，这时候插入算法便具有很大的优势。
• 02.25 17:40:01
  发表了文章 2023-02-25 17:40:01

  【算法】选择排序算法

  选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。
• 02.25 17:37:14
  发表了文章 2023-02-25 17:37:14

  【算法】 八皇后问题之回溯法

  会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。每次填满第一行第一列，当不满足时候，试下第一行第二列，依次进行，递归的出口为找到第八个点，跳出递归。，在循环里面还要判断是否满足不同行，不同列，不同对角线。使用回溯法来解决该问题，下面的代码是我看到过的最精简的代码，相关的注释都写在代码上了。运行得出结果，总共有92中结果。
• 02.25 17:34:45
  发表了文章 2023-02-25 17:34:45

  【算法】回溯法的应用

  回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。许多复杂的，规模较大的问题都可以使用回溯法，有“通用解题方法”的美称。

2019年09月

• 09.29 19:41:38
  回答了问题 2019-09-29 19:41:38

  aos make编译报错，求救

  赞0 踩0 评论0