进击的Hello_World －小专栏

首页

发现

小书

进击的Hello_World

热爱开发的软件工程师

关注 67 被关注 19 获得赞 63

个人专栏

程序员算法

1 数据结构部分链表栈、队列堆搜索二叉树平衡二叉树 2-3树 2-3-4树红黑树 B-树 B+树图论...

已发表 17

物联网技术开发站

专栏简介：现代各类智能设备崛起，物联网技术随之兴起，专栏主要致力于物联网技术的开发学习。专栏内容：蓝牙通信...

已发表 7

进击的Hello_World in 程序员算法

Ef90e8787acc0dfc88210e621b1011e0

数据结构与算法——最小生成树

[TOC] 1 引言在之前的文章中已经详细介绍了图的一些基础操作。而在实际生活中的许多问题都是通过转化为图的这类数据结构来求解的，这就涉及到了许多图的算法研究。例如：在n个城市之间铺...

进击的Hello_World in 程序员算法

12b243db9757bd69797231efb84bc3a3

数据结构与算法——图的遍历

1 引言遍历是指从某个节点出发，按照一定的的搜索路线，依次访问对数据结构中的全部节点，且每个节点仅访问一次。在二叉树基础中，介绍的对于树的遍历。树的遍历是指从根节点出发，按...

进击的Hello_World in 程序员算法

5a219554bfd4a72ded3a6c398fcac8e0

数据结构与算法——图存储结构

[TOC] 1 引言在上一篇图论基础中介绍了与图相关的概念和性质，本篇文章将着重介绍图的存储结构。 2 数组存储图的数组存储方式也称为邻接矩阵存储。图中的数据信息包括：顶点信息和描述顶...

进击的Hello_World in 程序员算法

A5856bd0dd687e2a8f887dfe9ba84d3c

数据结构与算法——图论基础

1 引言图是数据结构中重要内容。相比于线性表与树，图的结构更为复杂。在线性表的存储结构中，数据直接按照前驱后继的线性组织形式排列。在树的结构中，数据节点以层的方式排列，节点与节点之间...

进击的Hello_World in 程序员算法

Af14caef947747050aa75dd9bbd580b3

数据结构与算法——心中有“树”

1 二叉树基础 2 二叉搜索树 3 平衡二叉树 4 2-3树 5 2-3-4树 6 红黑树 7 B树 8 B+树 9 霍夫曼树 1 性能分析1.1 二叉搜索树链接定义：二叉搜索树又称二叉查找树，亦称为二叉排序树。设x为二叉查找树中的一个节...

进击的Hello_World in 程序员算法

8706f075d5d2d503f0f6f2dd325de3b9

数据结构与算法——B+树

[TOC] 1 引言 B+树是在B树基础进一步优化得到的一种数据结构。B+树相比于B树具有更高的查询效率。 2 定义 B+树定义：（1）B+树包含2种类型的结点：内部结点（也称索引结点）和叶子结点。（2）根结点...

进击的Hello_World in 程序员算法

5c8ab8285add34bfe97b8a2a00f31efe

数据结构与算法——B树

[TOC] 1 引言数据库的增删改查等操作是开发过程中最为常见也是尤为重要的，尤其是现在大数据的兴起，导致数据存储量急剧增加，提升数据的操作效率就变得尤为关键。大部分数据库的索引都采用树的结...

进击的Hello_World in 物联网技术开发站

196e8754cc98138517d30b149465fe62

安卓串口通信

1 引言串行接口是一种可以将接受来自CPU的并行数据字符转换为连续的串行数据流发送出去，同时可将接受的串行数据流转换为并行的数据字符供给CPU的器件。串口通信（Serial Communications）是指外设和计...

进击的Hello_World in 程序员算法

Ce7c8f72000c8e0c304d983dc9c10680

数据结构与算法——红黑树

[toc] 1 引言红黑树是树的数据结构中最为重要的一种。Java的容器TreeSet、TreeMap均使用红黑树实现。JDK1.8中HashMap中也加入了红黑树。C++ STL中的map和set同样使用红黑树实现。之前的文章已经详细介绍了2-3-4树...

进击的Hello_World in 程序员算法

199f5f6bd172eaa211c568b99abe6ceb

数据结构与算法——2-3-4树

[TOC] 1 引言在上一篇文章中介绍了2-3树的定义以及插入删除操作。本篇文章将在2-3树的基础上更进一步，介绍比2-3树更为复杂的数据结构2-3-4树。之所以介绍2-3-4树是因为2-3-4树与极为重要的红黑树有着等价...

进击的Hello_World in 程序员算法

56c51bd572f6fb25c5df96bd31ea17ee

数据结构与算法——2-3树

[TOC] 1 前言前面讲到了二叉搜索树(BST)和二叉平衡树(AVL)，二叉搜索树在最好的情况下搜索的时间复杂度为O(logn)，但如果插入节点时，插入元素序列本身就是有序的，那么BST树就退化成一个线性表了，搜索...

进击的Hello_World in 程序员算法

E43792a727178a85663da28d2f2e00fd

DES对称加密算法

[TOC] 1 前言 DES算法是一种常见的分组加密算法，由IBM公司在1971年提出。DES算法是分组加密算法的典型代表，同时也是应用最为广泛的对称加密算法。本文将详细讲述DES的原理以及实现过程。 1.1 明文明文...

进击的Hello_World in 程序员算法

3a0674818cbd0ec051babab5876102a6

数据压缩算法

[TOC] 1 前言数据压缩是指在不丢失有用信息的前提下，缩减数据量以减少存储空间，提高其传输、存储和处理效率，或按照一定的算法对数据进行重新组织，减少数据的冗余和存储的空间的一种技术方法。...

进击的Hello_World in 程序员算法

02737ef73d6b13ea29661b1862deeaa9

数据结构与算法——平衡二叉树

1 引言二叉树是数据结构中的重点与难点，也是应用较为广泛的一类数据结构。二叉树的基础知识在之前的数据结构与算法——二叉树基础中已经详细介绍。本篇文章将着重介绍两类二叉树，二叉搜索树和...

进击的Hello_World in 程序员算法

Db6536ace371944d82b147baac4c8e95

数据结构与算法——链表习题

[TOC] 1 引言单链表的操作算法是笔试面试中较为常见的题目。之前写了一篇关于链表数据结构的文章，本文将着重介绍链表的应用题目。 2 输出单链表倒数第K个节点2.1 问题描述题目：输入一个单链表，输...

进击的Hello_World in 程序员算法

5eb200cd3469b9d45241f9f3927ae162

数据结构与算法——二叉树基础

目录 1 前言 2 概念 2.1 节点 2.1 树节点 3 树 3.1 定义 3.2 节点的度 3.3 节点关系 3.4 节点层次 3.5 树的深度 4 二叉树 4.1 定义 4.2 二叉树特点 4.3 二叉树性质 4.4 斜树 4...

进击的Hello_World in 程序员算法

1e9ef840a580ec0c7214771194620b90

数据结构与算法——单链表

1 数组1.1 数组含义数组：相同元素构成有序的元素集合。数组中存储的元素类型是一致的，数组也是学习编程时最先接触的数据集合。 1.2 存储方式数组在内存中采用连续的存储方式，也就是说数据在内...

进击的Hello_World in 程序员算法

08980b11ec484f6ee68d7c470fdaafb6

CRC 循环冗余校验

1 引言 CRC循环冗余校验方式是通信领域中最为常用的校验方式。正好最近手上有个项目需要对传输数据进行循环冗余的校验，就借着这个机会，系统的整理一下循环冗余校验的知识。 2 数据校验当数据在...

进击的Hello_World in 物联网技术开发站

8c6b2f688dd1ab6ff7329ddfcf937b62

安卓蓝牙开发——添加延时程序

前言安卓蓝牙开发属于软硬件交互过程，在通信过程中难免出现一些意想不到的bug，本篇文章将介绍由于延时问题引发的一些bug。 1 关闭搜索延时通常情况下，在连接设备之前要关闭手机的蓝牙搜索功能...

进击的Hello_World in 物联网技术开发站

B4c56b428aa680ae060694528044d400

安卓蓝牙开发——慎用getRemoteDevice()

引言安卓蓝牙开发中，在BluetoothAdapter中提供了getRemoteDevice()方法。通常情况，此方法可以通过设备的mac蓝牙地址来获取BluetoothDevice对象。方法原型 getRemoteDevice(byte[] address) getRemoteDevice(String address) 参数addre...

进击的Hello_World in 物联网技术开发站

F9d846f312cceafbea807c73de516f9f

安卓蓝牙开发——BLE 蓝牙开发

前言 BLE蓝牙的兴起主要因为近年来可穿戴设备的流行。由于传统蓝牙功耗高不能满足可穿戴设备对于续航的要求。所以大部分可穿戴设备采用蓝牙4.0，即BLE蓝牙技术。BLE(Bluetooth Low Energy)低功耗蓝牙，主要...

进击的Hello_World in 物联网技术开发站

5ba5f4f58f7551d78bc042e415ea4525

安卓蓝牙开发——蓝牙3.0数据通信

1 前言在安卓蓝牙开发——蓝牙3.0连接中我们已经实现了手机端与设备的连接过程。接下来将继续学习如何与设备进行数据收发。 2 通信线程ReadThread 首先我们创建一个专门用于通信的线程ReadThread。 private ...

进击的Hello_World in 物联网技术开发站

7433a3ec2d5321ccc1133c16beec13b8

安卓蓝牙开发——蓝牙3.0连接

1 前言 2009年4月21日，蓝牙技术联盟(Bluetooth SIG)正式颁布了新一代标准规范"Bluetooth Core Specification Version 3.0 High Speed"(蓝牙核心规范3.0版高速)，蓝牙3.0的核心是"Generic Alternate MAC/PHY"(AMP)，这是一种全新的交替...

进击的Hello_World in 物联网技术开发站

8fb9c640e18df6dbd8b49a63476bebc0

安卓蓝牙开发——搜索蓝牙设备

1 前言蓝牙：是一种无线技术标准，可实现固定设备、移动设备和楼宇个人域网之间的短距离数据交换。蓝牙的波段为2400–2483.5MHz。其特点是低成本/传输距离近和低功耗。蓝牙技术发展到现在，其应用...