题目描述：给出一个没有排序的数组，找出这个数组中数字排序之后相邻元素的最大差值给出的数字都是整数，且范围在32位整数范围内要求时间复杂，空间复杂度都是线性复杂度题目分析：最简单的方法就是排序之后，找相邻元素之间的最大差值但是时间复杂度为 O(nlogn)这个题考察的是排序之后的情况，那么看来还是要适...
分类：
其他好文 时间：
2015-01-20 13:36:56
阅读次数：
86
Given an unsorted array, find the maximum difference between the successive elements in its sorted form.Try to solve it in linear time/space.Return 0 ...
分类：
其他好文 时间：
2015-01-19 23:32:53
阅读次数：
234
1.多栏布局2.文字换行1.多栏布局在css3中有，浏览器支持性：IE10+，chrome16不支持colomn-count: 4 /*不管屏幕多大文字就是4列*/colomn-width: 12em /*不管屏幕多大，每列就是12em*/colomn-gap: 2em /*列间距*/colomn-...
分类：
Web程序 时间：
2015-01-16 18:19:25
阅读次数：
117
原文:经典算法题每日演练——第二十四题 梳排序 这篇再看看一个经典的排序，梳排序，为什么取名为梳，可能每个梳都有自己的gap吧，大梳子gap大一点，小梳子gap小一点。
上一篇我们看到鸡尾酒排序是在冒泡排序上做了一些优化，将单向的比较变成了双向，同样这里的梳排序也是在冒泡排序上做了一些优化。
冒泡排...
分类：
编程语言 时间：
2015-01-16 12:41:40
阅读次数：
179
问题描述：
Given an unsorted array, find the maximum difference between the successive elements in its sorted form.
Try to solve it in linear time/space.
Return 0 if the array contains less than 2 ele...
分类：
其他好文 时间：
2015-01-13 23:17:46
阅读次数：
330
1.原理介绍希尔排序又称为缩小增量排序，由D.L.Shell在1959年提出而得名。该算法先取一个小于数据表中元素个数 n 的整数gap, 并以此作为第一个间隔，将数据分为gap个子序列，所有距离为gap的对象存放在同一个子序列中，于是数据表中的元素就被分成了gap个组，分组确定后，在每一个小组中进...
分类：
编程语言 时间：
2015-01-13 13:49:49
阅读次数：
187
希尔排序(Shell Sort)是插入排序的一种，它是针对直接插入排序算法的改进。该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。 希尔排序实质上是一种分组插入方法。它的基本思想是：对于n个待排序的数列，取一个小于n的整数gap(gap被称为步长)将待排序元素分成若干个组子序...
分类：
编程语言 时间：
2015-01-13 11:58:03
阅读次数：
202
题意：给出一个整数n，如果n是素数输出0，否则输出它后一个素数与前一个素数的差值。分析：首先用筛法把前十万个素数都筛出来，然后放到数组里。用二分找到不大于n的最大的素数的下标，如果这个素数等于n，则直接输出0，否则输出它后一个素数与它本身的差值。 1 #include 2 #include 3 .....
分类：
其他好文 时间：
2015-01-05 20:15:37
阅读次数：
201
用分桶的做法，思路参考自网友，很精妙。class Solution {public: int maximumGap(vector &num) { int size = num.size(); if (size minBucket(bucketSize, INT_M...
分类：
其他好文 时间：
2015-01-01 00:07:06
阅读次数：
237
在一个 BLE开发项目中，我采用的是TI的CC2541蓝牙BLE SoC，为了防止主从设备连接断开时数据丢失，硬件上加了一个EEPROM，当蓝牙建立连接时，通过Notify发给主机，但当蓝牙连接断开时，采集的数据要存储到EEPROM中（I2C），要实现这一点，需要实时获取蓝牙的连接状态。
在TI的BLE协议栈中，periperal.h中有如下定义：
/**
* GAP Peri...
分类：
其他好文 时间：
2014-12-31 16:16:05
阅读次数：
339
