Created with Sketch.
Created with Sketch.
首页
发现
小书
登录
注册
×
注册小专栏
通过微信登录
通过微博登录
通过Github登录
通过邮箱
注册
、
登录
友情提示
Login FAQ
.
×
邮箱登录
通过微信、微博、Github 登录
登录
×
邮箱注册
通过微信、微博、Github 登录
注册
icon_photo_1
Created with Sketch.
进击的Hello_World
一名热爱开发，热爱钻研算法的软件工程师。
100 / 140
一名热爱开发，热爱钻研算法的软件工程师。
关注 63
被关注 127
获得赞 136
Created with Sketch.
Created with Sketch.
Created with Sketch.
Created with Sketch.
+ 关注
取消
确定
个人书籍
个人专栏
物联网技术开发站
专栏简介： 现代各类智能设备崛起，物联网技术随之兴起，专栏主要致力于物联网技术的开发学习。 专栏内容： 经典蓝牙...
已发表 11
订阅数 11
程序员算法
1 数据结构部分 链表、搜索二叉树、平衡二叉树、2-3树、2-3-4树、红黑树、B-树、B+树、图论、深度优先搜索...
已发表 36
订阅数 221
文章
订阅
回复
喜欢
进击的Hello_World
in
程序员算法
Base64编码算法
[toc] 1 概述 Base64编码是一种基于64个可打印字符来表示二进制数据的方法。目前Base64已经成为网络上常见的传输8位二进制字节代码的编码方式之一。 为什么会有Base64编码呢？因为有些网络传送渠...
进击的Hello_World
in
程序员算法
霍夫曼编码
[toc] 1 概述 霍夫曼编码是一种基于最小冗余编码的压缩算法。最小冗余编码是指，如果知道一组数据中符号出现的频率，就可以用一种特殊的方式来表示符号从而减少数据需要的存储空间。霍夫曼编码...
进击的Hello_World
in
程序员算法
匈牙利算法
[toc] 1 二分图 二分图：又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边<i, j>所关联的两个顶点i和j分别属于这两...
进击的Hello_World
in
程序员算法
Fleury 算法
[toc] 1 概念 在之前文章中介绍了欧拉通路以及欧拉回路是否存在的判断，本篇文章将介绍使用Fleury算法去求解欧拉通路或者欧拉回路。 欧拉通路：经过图G（v，e）的每条边一次，且仅仅一次的通...
进击的Hello_World
in
程序员算法
欧拉回路
[toc] 1 七桥问题 当时东普鲁士科尼斯堡（今日俄罗斯加里宁格勒）市区跨普列戈利亚河两岸，河中心有两个小岛。小岛与河的两岸有七条桥连接。在所有桥都只能走一遍的前提下，如何才能把这个地方...
进击的Hello_World
in
程序员算法
算术表达式
[toc] 1 引言 算术表达式是最常用的表达式，又称为数值表达式。它是通过算术运算符来进行运算的数学公式。表达式计算(expression evaluation)是程序设计语言编译中的一个最基本问题，也是早期计算机语...
进击的Hello_World
in
程序员算法
欧几里得算法
1 基础概念 最大公约数：最大公约数，也称最大公因数、最大公因子，指两个或多个整数共有约数中最大的一个。例如：18与12的最大公约数为6。20与36的最大公约数为4。 2 算法思想 欧几里德算法...
进击的Hello_World
in
程序员算法
动态规划
[toc] 1 概念 动态规划算法是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分治）的方式去解决。在学习动态规划之前需要明确掌握几个重要概念。 阶段：对于一...
进击的Hello_World
in
程序员算法
贪心算法
[toc] 1 概念 贪心的意思在于在作出选择时，每次都要选择对自身最为有利的结果，保证自身利益的最大化。贪心算法就是利用这种贪心思想而得出一种算法。 贪心算法作为五大算法之一，在数据...
进击的Hello_World
in
程序员算法
回溯算法
[toc] 1 引言 回溯法（探索与回溯法）是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不...
进击的Hello_World
in
程序员算法
分治算法
[toc] 1 概念 分治算法，根据字面意思解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问...
进击的Hello_World
in
程序员算法
递归算法
[toc] 1 引言 程序调用自身的编程技巧称为递归（ recursion）。递归作为一种算法在程序设计语言中广泛应用。 一个方法或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复...
进击的Hello_World
in
程序员算法
海明码校验
[toc] 1 引言 海明码（Hamming Code），是在电信领域的一种线性调试码，以发明者理查德·卫斯里·海明的名字命名。海明码在传输的消息流中插入验证码，当计算机存储或移动数据时，可能会产生数据位...
进击的Hello_World
in
程序员算法
九种常用滤波算法
[toc] 1 引言 在进行数据采集时，会遇到数据的随机误差，随机误差是由随机干扰引起的，其特点是在相同条件下测量同一量时，其大小和符号会现无规则的变化而无法预测，但多次测量的结果符合统计...
进击的Hello_World
in
物联网技术开发站
Android Things——SPI通信
[toc] 1 SPI1.1 概念 SPI是串行外设接口（Serial Peripheral Interface）的缩写，SPI，是一种高速的，全双工，同步的通信总线，并且在芯片的管脚上只占用四根线，节约了芯片的管脚，同时为PCB的布局上节省空...
进击的Hello_World
in
程序员算法
约瑟夫环求解
[toc] 1 问题描述 约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出圈；他的下一个人又从1开始...
进击的Hello_World
in
程序员算法
RSA 算法
[toc] 1 引言 RSA加密算法是一种非对称加密算法。在公开密钥加密和电子商业中RSA被广泛使用。RSA是1977年由罗纳德·李维斯特（Ron Rivest）、阿迪·萨莫尔（Adi Shamir）和伦纳德·阿德曼（Leonard Adleman）一起...
进击的Hello_World
in
物联网技术开发站
安卓USB通信
[toc] 1 引言 随着安卓手机的市场份额逐步增加，安卓系统的功能也日益强大。使用手机与各类设备通信的场景也越来越多，本篇文章将介绍如何使用安卓手机与USB设备进行通信。 2 USB简介 USB是英...
进击的Hello_World
in
物联网技术开发站
安卓NFC通信
1 引言 NFC是近场通信（near field communication）的缩写。NFC技术是一种新兴的技术，使用了NFC技术的设备（比如手机）可以在彼此靠近的情况下（一般小于10cm）进行数据交换，是由非接触式射频识别(RFID)...
进击的Hello_World
in
程序员算法
数据结构与算法——图关键路径
[TOC] 1 引言 关键路径是图中一个比较重要的知识点，它的用处也很大。例如：利用关键路径可以帮助企业哪些生产步骤是整个生产进度的关键，提高这些生产步骤的效率就能提高整个生产过程的效率。...
进击的Hello_World
in
物联网技术开发站
PC 连接手机实现摄像头预览
1 功能需求 （1）手机端打开摄像头实时预览； （2）手机端作为服务端，PC端作为客户端连接； （3）连接成功后PC端可以同时预览手机端的摄像头采集的图像； （4）PC端点击拍照可以控制手机端拍摄一张...
进击的Hello_World
in
程序员算法
数据结构与算法——图拓扑排序
[toc] 1 引言 在工程实践中,一个工程项目往往由若干个子项目组成。这些子项目间往往有两种关系: （1） 先后关系，即必须在某个项完成后才能开始实施另一个子项目。 （2） 子项目间无关...
进击的Hello_World
in
程序员算法
数据结构与算法——图最短路径
[toc] 1 引言 最短路径问题一直是图论研究的热点问题。例如在实际生活中的路径规划、地图导航等领域有重要的应用。关于求解图的最短路径方法也层出不穷，本篇文章将详细讲解图的最短路径经典算...
进击的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
程序员算法
LZ77数据压缩算法
[TOC] 1 前言 数据压缩是指在不丢失有用信息的前提下，缩减数据量以减少存储空间，提高其传输、存储和处理效率，或按照一定的算法对数据进行重新组织，减少数据的冗余和存储的空间的一种技术方...
进击的Hello_World
in
程序员算法
数据结构与算法——平衡二叉树
[TOC] 1 引言 二叉树是数据结构中的重点与难点，也是应用较为广泛的一类数据结构。二叉树的基础知识在之前的数据结构与算法——二叉树基础中已经详细介绍。本篇文章将着重介绍两类二叉树，二叉...
进击的Hello_World
in
程序员算法
数据结构与算法——链表习题
[TOC] 1 引言 单链表的操作算法是笔试面试中较为常见的题目。之前写了一篇关于链表数据结构的文章，本文将着重介绍链表的应用题目。 2 输出单链表倒数第K个节点2.1 问题描述 题目：输入一个单链表，输...
进击的Hello_World
in
程序员算法
数据结构与算法——二叉树基础
[TOC] 1 前言 树是数据结构中的重中之重，尤其以各类二叉树为学习的难点。本文将详细讲述树的基本概念以及树构造和遍历，为后续深入学习做好基础。 2 概念2.1 节点 节点：是数据结构中的基础...
进击的Hello_World
in
程序员算法
数据结构与算法——单链表
[TOC] 1 数组1.1 数组含义 数组：相同元素构成有序的元素集合。数组中存储的元素类型是一致的，数组也是学习编程时最先接触的数据集合。 1.2 存储方式 数组在内存中采用连续的存储方式，也就...
进击的Hello_World
in
程序员算法
CRC 循环冗余校验
[TOC] 1 引言 CRC循环冗余校验方式是通信领域中最为常用的校验方式。正好最近手上有个项目需要对传输数据进行循环冗余的校验，就借着这个机会，系统的整理一下循环冗余校验的知识。 2 数据校验 ...
进击的Hello_World
in
物联网技术开发站
延时程序的必要性
[TOC] 1 前言 安卓蓝牙开发属于软硬件交互过程，在通信过程中难免出现一些意想不到的bug，本篇文章将介绍由于延时问题引发的一些bug。 2 关闭搜索延时 通常情况下，在连接设备之前要关闭手机...
进击的Hello_World
in
物联网技术开发站
由getRemoteDevice()引发的问题
[TOC] 1 引言 安卓蓝牙开发中，在BluetoothAdapter中提供了getRemoteDevice()方法。通常情况，此方法可以通过设备的mac蓝牙地址来获取BluetoothDevice对象。 2 方法原型 getRemoteDevice(byte[] address) getRemoteDevice...
进击的Hello_World
in
物联网技术开发站
安卓BLE 蓝牙开发
前言 BLE蓝牙的兴起主要因为近年来可穿戴设备的流行。由于传统蓝牙功耗高不能满足可穿戴设备对于续航的要求。所以大部分可穿戴设备采用蓝牙4.0，即BLE蓝牙技术。BLE(Bluetooth Low Energy)低功耗蓝牙，主要...
进击的Hello_World
in
物联网技术开发站
安卓经典蓝牙数据通信
1 前言 在之前的文章中我们已经实现了手机端与设备的连接过程。接下来将继续学习如何与设备进行数据收发。 2 通信线程ReadThread 经典蓝牙通信需要启动线程进行数据的读写，首先我们创建一个...
进击的Hello_World
in
物联网技术开发站
安卓经典蓝牙连接
[TOC] 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
物联网技术开发站
安卓蓝牙搜索
[TOC] 1 前言 蓝牙：是一种无线技术标准，可实现固定设备、移动设备和楼宇个人域网之间的短距离数据交换。蓝牙的波段为2400–2483.5MHz。其特点是低成本/传输距离近和低功耗。 蓝牙技术发展到现...
Created with Sketch.
top
Created with Sketch.
