勋章
我关注的人
粉丝
技术能力
- Java
- Python
- Linux
暂时未有相关云产品技术能力~
自我介绍： 拥有超过6年物联网开发经验。特别是在蓝牙领域有丰富的产品开发经验，对传统蓝牙，低功耗蓝牙，蓝牙Mesh等协议都有深入的研究。 CSDN平台优质作者，阿里云博客专家，目前在物联网公司担任 蓝牙高级工程师岗位。【微信公众号： 物联网布道师】
-
发表了文章 2023-02-25
【设计模式】 观察者模式介绍及C代码实现
观察者模式（Observer Pattern）是一种常用的设计模式，它定义了一种一对多的依赖关系，让多个观察者对象同时监听某一个主题对象，当主题对象发生变化时，它的所有观察者都会收到通知并更新自己的状态。观察者模式又称为发布-订阅模式。Subject（主题）：被观察的对象，它将所有观察者对象的引用保存在一个集合中，并提供了添加和删除观察者对象的方法。Observer（观察者）：观察者接口，定义了更新自己的状态的方法，以便主题在状态发生变化时通知观察者。ConcreteSubject（具体主题）
-
发表了文章 2023-02-25
【设计模式】 工厂模式介绍及C代码实现
工厂模式是一种创建型设计模式，它提供一种通用的接口来创建对象，但是让子类决定实例化哪个类。工厂模式将对象的创建过程封装在一个工厂类中，避免直接调用构造函数，提高代码的灵活性和可维护性。工厂模式实现了依赖倒置原则，即面向接口编程而不是面向实现编程。在工厂模式中，有一个抽象工厂接口，定义了工厂类应该实现的方法，以及一组产品接口，定义了工厂类应该创建的产品的通用行为。具体的工厂类实现了抽象工厂接口，用于创建具体的产品对象。工厂模式可以分为三种不同的类型：简单工厂模式、工厂方法模式和抽象工厂模式。
-
发表了文章 2023-02-25
【设计模式】 策略模式介绍及C代码实现
策略模式（Strategy Pattern）是一种常用的面向对象设计模式，它定义了一系列可互相替换的算法或策略，并将每个算法封装成独立的对象，使得它们可以在运行时动态地替换。具体来说，策略模式定义了一系列算法，每个算法都封装在一个具体的策略类中，这些策略类实现了相同的接口或抽象类。在使用算法的时候，客户端通过一个上下文对象来调用策略类的方法，从而完成算法的执行。这样，客户端可以在运行时动态地选择不同的策略类，从而实现不同的行为。
-
发表了文章 2023-02-25
# 【设计模式】 模板方法模式介绍及C代码实现
那什么是模板方法设计模式？模板方法设计模式：定义一个操作中的算法的骨架，而将一些步骤延迟到子类中。这样就使得子类可以不改变一个算法的结构即可重定义(override 重写)该算法的某些特定步骤。模板方法模式的主要思想是基于“好莱坞原则”，即“不要打电话给我们，我们会打电话给你”。这意味着在模板方法模式中，父类定义了一个算法框架，但是具体的实现由子类决定。子类可以通过继承父类，并重写父类的某些方法来实现自己的具体实现。模板方法模式通常由两个部分组成：抽象父类和具体子类。
-
发表了文章 2023-02-25
【算法】快速排序
快速排序是一种非常高效的算法。首先排序速度比较快，这个从名字就可以看出来，快速排序的平均时间复杂度为O(nlogn)，最坏情况为O(n2)，最好情况为O(n)。
-
发表了文章 2023-02-25
【算法】归并排序算法
归并排序是一种将递归和分治结合到一起实现的一种排序算法。将一个序列通过递归拆分为越来越小的半子序列，然后再对半子序列合并为 一个大的有序序列。
-
发表了文章 2023-02-25
【算法】冒泡排序算法
冒泡排序是一种计算机科学领域的较简单的排序算法，时间复杂度是O(n*n)，虽然运行效率较慢，但实现简单，适用于小数据的排序。冒泡排序要重复的走访要排序的序列，一次比较相邻的两个元素，如果顺序错误就交换两者顺序，通过不断的交换来排序。
-
发表了文章 2023-02-25
【算法】希尔排序算法
希尔排序是一种基于插入排序而改进的一种排序算法。插入排序对于近乎有序的序列，排序效率非常高，可以达到线性排序的效率。但对于其他的情况，每次只能移动一位的插入排序效率是非常低的，基于次产生了希尔排序。
-
发表了文章 2023-02-25
【算法】插入排序算法
插入排序是一种简单直观并且稳定的排序，虽然插入排序的时间复杂度为O(n^2)，但是在一个几乎有序的序列中插入一个数，要求插入后此数据序列仍然有序，这时候插入算法便具有很大的优势。
-
发表了文章 2023-02-25
【算法】选择排序算法
选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。
-
发表了文章 2023-02-25
【算法】 八皇后问题之回溯法
会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。每次填满第一行第一列，当不满足时候，试下第一行第二列，依次进行，递归的出口为找到第八个点，跳出递归。，在循环里面还要判断是否满足不同行，不同列，不同对角线。使用回溯法来解决该问题，下面的代码是我看到过的最精简的代码，相关的注释都写在代码上了。运行得出结果，总共有92中结果。
-
发表了文章 2023-02-25
【算法】回溯法的应用
回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。许多复杂的，规模较大的问题都可以使用回溯法，有“通用解题方法”的美称。
-
发表了文章
2023-03-08
【蓝牙系列】蓝牙5.4到底更新了什么（1）--- PAwR
-
发表了文章
2023-02-26
【LeetCode】 二叉树理论基础篇
-
发表了文章
2023-02-26
【LeetCode】 动态规划理论基础
-
发表了文章
2023-02-26
【LeetCode】 104.二叉树的最大深度
-
发表了文章
2023-02-26
【LeetCode】 102.二叉树的层序遍历
-
发表了文章
2023-02-26
【LeetCode】101. 对称二叉树
-
发表了文章
2023-02-26
【LeetCode】 53. 最大子序和（动态规划）
-
发表了文章
2023-02-26
【LeetCode】 53. 最大子序和（贪心算法）
-
发表了文章
2023-02-26
【LeetCode】 51. N皇后问题
-
发表了文章
2023-02-26
【LeetCode】 35.搜索插入位置
-
发表了文章
2023-02-26
【LeetCode】 34. 在排序数组中查找元素的第一个和最后一个位置
-
发表了文章
2023-02-26
【LeetCode】 31.下一个排列
-
发表了文章
2023-02-26
【LeetCode】 27. 移除元素
-
发表了文章
2023-02-26
【LeetCode】 24. 两两交换链表中的节点
-
发表了文章
2023-02-26
【LeetCode】 20. 有效的括号
-
发表了文章
2023-02-26
【LeetCode】 19. 删除链表的倒数第N个节点
-
发表了文章
2023-02-26
【LeetCode】 17. 电话号码的字母组合
-
发表了文章
2023-02-26
【LeetCode】 15. 三数之和
-
发表了文章
2023-02-26
【LeetCode】 1. 最长回文子串
-
发表了文章
2023-02-26
【LeetCode】 1. 两数之和
