Created with Sketch.
Created with Sketch.
首页
发现
小书
登录
注册
×
注册小专栏
通过微信登录
通过微博登录
通过Github登录
通过邮箱
注册
、
登录
友情提示
Login FAQ
.
×
邮箱登录
通过微信、微博、Github 登录
登录
×
邮箱注册
通过微信、微博、Github 登录
注册
icon_photo_1
Created with Sketch.
进击的Hello_World
热爱开发的软件工程师
100 / 140
热爱开发的软件工程师
关注 67
被关注 19
获得赞 63
Created with Sketch.
Created with Sketch.
Created with Sketch.
Created with Sketch.
+ 关注
取消
确定
个人书籍
个人专栏
程序员算法
1 数据结构部分 链表 栈、队列 堆 搜索二叉树 平衡二叉树 2-3树 2-3-4树 红黑树 B-树 B+树 图论...
已发表 17
订阅数 21
物联网技术开发站
专栏简介: 现代各类智能设备崛起,物联网技术随之兴起,专栏主要致力于物联网技术的开发学习。 专栏内容: 蓝牙通信...
已发表 7
订阅数 4
文章
订阅
回复
喜欢
进击的Hello_World
in
程序员算法
数据结构与算法——最小生成树
[TOC] 1 引言 在之前的文章中已经详细介绍了图的一些基础操作。而在实际生活中的许多问题都是通过转化为图的这类数据结构来求解的,这就涉及到了许多图的算法研究。 例如:在n个城市之间铺...
进击的Hello_World
in
程序员算法
数据结构与算法——图的遍历
1 引言 遍历是指从某个节点出发,按照一定的的搜索路线,依次访问对数据结构中的全部节点,且每个节点仅访问一次。 在二叉树基础中,介绍的对于树的遍历。树的遍历是指从根节点出发,按...
进击的Hello_World
in
程序员算法
数据结构与算法——图存储结构
[TOC] 1 引言 在上一篇图论基础中介绍了与图相关的概念和性质,本篇文章将着重介绍图的存储结构。 2 数组存储 图的数组存储方式也称为邻接矩阵存储。图中的数据信息包括:顶点信息和描述顶...
进击的Hello_World
in
程序员算法
数据结构与算法——图论基础
1 引言 图是数据结构中重要内容。相比于线性表与树,图的结构更为复杂。在线性表的存储结构中,数据直接按照前驱后继的线性组织形式排列。在树的结构中,数据节点以层的方式排列,节点与节点之间...
进击的Hello_World
in
程序员算法
数据结构与算法——心中有“树”
1 二叉树基础 2 二叉搜索树 3 平衡二叉树 4 2-3树 5 2-3-4树 6 红黑树 7 B树 8 B+树 9 霍夫曼树 1 性能分析1.1 二叉搜索树 链接 定义:二叉搜索树又称二叉查找树,亦称为二叉排序树。设x为二叉查找树中的一个节...
进击的Hello_World
in
程序员算法
数据结构与算法——B+树
[TOC] 1 引言 B+树是在B树基础进一步优化得到的一种数据结构。B+树相比于B树具有更高的查询效率。 2 定义 B+树定义: (1)B+树包含2种类型的结点:内部结点(也称索引结点)和叶子结点。 (2)根结点...
进击的Hello_World
in
程序员算法
数据结构与算法——B树
[TOC] 1 引言 数据库的增删改查等操作是开发过程中最为常见也是尤为重要的,尤其是现在大数据的兴起,导致数据存储量急剧增加,提升数据的操作效率就变得尤为关键。大部分数据库的索引都采用树的结...
进击的Hello_World
in
物联网技术开发站
安卓串口通信
1 引言 串行接口是一种可以将接受来自CPU的并行数据字符转换为连续的串行数据流发送出去,同时可将接受的串行数据流转换为并行的数据字符供给CPU的器件。 串口通信(Serial Communications)是指外设和计...
进击的Hello_World
in
程序员算法
数据结构与算法——红黑树
[toc] 1 引言 红黑树是树的数据结构中最为重要的一种。Java的容器TreeSet、TreeMap均使用红黑树实现。JDK1.8中HashMap中也加入了红黑树。C++ STL中的map和set同样使用红黑树实现。之前的文章已经详细介绍了2-3-4树...
进击的Hello_World
in
程序员算法
数据结构与算法——2-3-4树
[TOC] 1 引言 在上一篇文章中介绍了2-3树的定义以及插入删除操作。本篇文章将在2-3树的基础上更进一步,介绍比2-3树更为复杂的数据结构2-3-4树。之所以介绍2-3-4树是因为2-3-4树与极为重要的红黑树有着等价...
进击的Hello_World
in
程序员算法
数据结构与算法——2-3树
[TOC] 1 前言 前面讲到了二叉搜索树(BST)和二叉平衡树(AVL),二叉搜索树在最好的情况下搜索的时间复杂度为O(logn),但如果插入节点时,插入元素序列本身就是有序的,那么BST树就退化成一个线性表了,搜索...
进击的Hello_World
in
程序员算法
DES对称加密算法
[TOC] 1 前言 DES算法是一种常见的分组加密算法,由IBM公司在1971年提出。DES算法是分组加密算法的典型代表,同时也是应用最为广泛的对称加密算法。本文将详细讲述DES的原理以及实现过程。 1.1 明文 明文...
进击的Hello_World
in
程序员算法
数据压缩算法
[TOC] 1 前言 数据压缩是指在不丢失有用信息的前提下,缩减数据量以减少存储空间,提高其传输、存储和处理效率,或按照一定的算法对数据进行重新组织,减少数据的冗余和存储的空间的一种技术方法。...
进击的Hello_World
in
程序员算法
数据结构与算法——平衡二叉树
1 引言 二叉树是数据结构中的重点与难点,也是应用较为广泛的一类数据结构。二叉树的基础知识在之前的数据结构与算法——二叉树基础中已经详细介绍。本篇文章将着重介绍两类二叉树,二叉搜索树和...
进击的Hello_World
in
程序员算法
数据结构与算法——链表习题
[TOC] 1 引言 单链表的操作算法是笔试面试中较为常见的题目。之前写了一篇关于链表数据结构的文章,本文将着重介绍链表的应用题目。 2 输出单链表倒数第K个节点2.1 问题描述 题目:输入一个单链表,输...
进击的Hello_World
in
程序员算法
数据结构与算法——二叉树基础
目录 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
程序员算法
数据结构与算法——单链表
1 数组1.1 数组含义 数组:相同元素构成有序的元素集合。数组中存储的元素类型是一致的,数组也是学习编程时最先接触的数据集合。 1.2 存储方式 数组在内存中采用连续的存储方式,也就是说数据在内...
进击的Hello_World
in
程序员算法
CRC 循环冗余校验
1 引言 CRC循环冗余校验方式是通信领域中最为常用的校验方式。正好最近手上有个项目需要对传输数据进行循环冗余的校验,就借着这个机会,系统的整理一下循环冗余校验的知识。 2 数据校验 当数据在...
进击的Hello_World
in
物联网技术开发站
安卓蓝牙开发——添加延时程序
前言 安卓蓝牙开发属于软硬件交互过程,在通信过程中难免出现一些意想不到的bug,本篇文章将介绍由于延时问题引发的一些bug。 1 关闭搜索延时 通常情况下,在连接设备之前要关闭手机的蓝牙搜索功能...
进击的Hello_World
in
物联网技术开发站
安卓蓝牙开发——慎用getRemoteDevice()
引言 安卓蓝牙开发中,在BluetoothAdapter中提供了getRemoteDevice()方法。通常情况,此方法可以通过设备的mac蓝牙地址来获取BluetoothDevice对象。 方法原型 getRemoteDevice(byte[] address) getRemoteDevice(String address) 参数addre...
进击的Hello_World
in
物联网技术开发站
安卓蓝牙开发——BLE 蓝牙开发
前言 BLE蓝牙的兴起主要因为近年来可穿戴设备的流行。由于传统蓝牙功耗高不能满足可穿戴设备对于续航的要求。所以大部分可穿戴设备采用蓝牙4.0,即BLE蓝牙技术。BLE(Bluetooth Low Energy)低功耗蓝牙,主要...
进击的Hello_World
in
物联网技术开发站
安卓蓝牙开发——蓝牙3.0数据通信
1 前言 在安卓蓝牙开发——蓝牙3.0连接中我们已经实现了手机端与设备的连接过程。接下来将继续学习如何与设备进行数据收发。 2 通信线程ReadThread 首先我们创建一个专门用于通信的线程ReadThread。 private ...
进击的Hello_World
in
物联网技术开发站
安卓蓝牙开发——蓝牙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
物联网技术开发站
安卓蓝牙开发——搜索蓝牙设备
1 前言 蓝牙:是一种无线技术标准,可实现固定设备、移动设备和楼宇个人域网之间的短距离数据交换。蓝牙的波段为2400–2483.5MHz。其特点是低成本/传输距离近和低功耗。 蓝牙技术发展到现在,其应用...
Created with Sketch.
top
Created with Sketch.