那一抹风

2018年4月11日

摘要：排序算法之快速排序 1.快速排序介绍快速排序在几种常用的O(N logN)时间复杂度的排序方法中效率较高，而且核心思想也是分治法。该方法的基本思想是： 1．先从数列中取出一个数作为基准数(一般有取第一个/随机取)。 2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边阅读全文

posted @ 2018-04-11 14:20 那一抹风阅读(1533) 评论(0) 推荐(0) 编辑

排序算法之归并排序

摘要：排序算法之归并排序 1.归并排序介绍归并排序的核心思想是分治法，是建立在归并操作上的一种有效的排序算法。通过递归的对半拆分成最小单元（一个元素），然后通过回溯的比较合并，构成整个归并的排序。分治法：将原问题分解为一些规模较小的相似子问题，然后递归解决这些子问题，最后合并其结果作阅读全文

posted @ 2018-04-11 09:59 那一抹风阅读(355) 评论(0) 推荐(0) 编辑

2018年4月9日

排序算法之插入排序

摘要：排序算法之插入排序 1.插入排序介绍工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序是基于比较的排序。这类排序，有两种基本的操作：①比较操作； ②交换操作 ①比较操作：元素之前的大小比较 ②交换操作：一般的交换操作需要三次赋值，但可以优化为移动阅读全文

posted @ 2018-04-09 23:43 那一抹风阅读(572) 评论(0) 推荐(0) 编辑

排序算法之选择排序

摘要：排序算法之选择排序 1.选择排序介绍选择排序分为三种，直接选择排序、树形选择排序、堆排序。直接选择排序和堆排序是不稳定排序，树形选择排序是稳定排序。在这里介绍的是直接选择排序。其他的后面再分析。直接选择排序算法思想：第一趟从n个元素的数据序列中选出关键字最小/大的元素并放在最前/后位置，下一趟阅读全文

posted @ 2018-04-09 23:43 那一抹风阅读(374) 评论(0) 推荐(0) 编辑

2018年3月30日

linux下蓝牙开发(bluez应用)

摘要：编译blueZ 5.25 需要先编译安装以下包： bluez libs 3.36.tar.gz expat 2.1.0.tar.gz dbus 1.10.0.tar.gz glib 2.26.1.tar.gz bluez utils 3.36.tar.gz libusb 1.0.9.tar.bz2 阅读全文

posted @ 2018-03-30 17:32 那一抹风阅读(9032) 评论(0) 推荐(0) 编辑

tinyhttpd源码分析

摘要： tinyhttpd源码分析 tinyhttpd 是一个轻量级的http服务器，代码量只有500多行的源码，但麻雀虽小五脏俱全，通过对其源码分析，能够对http从请求到服务器响应，都有一个完整的了解。在分析源码前，先对http有一定的了解，请看下面内容。 HTTP 消息结构 HTTP是基于客户端/服阅读全文

posted @ 2018-03-30 14:18 那一抹风阅读(418) 评论(0) 推荐(0) 编辑

2018年3月12日

upsource代码审查

摘要： upsource 从零搭建代码审查平台，需要的不仅是把代码审查的工具搭起来，还要结合公司情况制定一系列的代码审查规范。下面是对选择的upsource web端代码审查工具的安装及介绍。详细的请看这篇文档。 1.安装方法 1、下载地址 2、如果是Linux 修改 /etc/security/lim 阅读全文

posted @ 2018-03-12 22:50 那一抹风阅读(1049) 评论(0) 推荐(0) 编辑

Android蓝牙连接自动测试工具

摘要：蓝牙连接自动测试工具 1.需求产生开发不按着需求走都是耍流氓且浪费时间。此工具的需求产生是研发人员在开发产品时涉及到蓝牙驱动和安卓蓝牙两个东西。但是呢，蓝牙不太稳定，那么工作来了。就需要研发人员一边开发，一遍测试(用产品的安卓app一直按连接，产品设备重启，安卓app再连接蓝牙，再重启产品设备.. 阅读全文

posted @ 2018-03-12 22:49 那一抹风阅读(6047) 评论(0) 推荐(0) 编辑

Zookeeper客户端对比选择_4

摘要： Zookeeper客户端对比选择本文思维导图使用框架的好处是自带一套实用的API，但是Zookeeper虽然非常强大，但是社区却安静的可怕，版本更新较慢，下面会先从zookeeper原生API的不足说起，然后引出现在流行的开源客户端工具。 1.原生API 1.创建连接的时候是异步的，所以我们在开阅读全文

posted @ 2018-03-12 22:46 那一抹风阅读(759) 评论(0) 推荐(2) 编辑

品味Zookeeper之选举及数据一致性_3

摘要：品味Zookeeper之选举及数据一致性本文思维导图前言为了高可用和数据安全起见，zk集群一般都是由几个节点构成(由n/2+1，投票机制决定，肯定是奇数个节点)。多节点证明它们之间肯定会有数据的通信，同时，为了能够使zk集群对外是透明的，一个整体对外提供服务，那么客户端访问zk服务器的数据肯定阅读全文

posted @ 2018-03-12 22:45 那一抹风阅读(732) 评论(0) 推荐(0) 编辑

公告