梅西刚梅开二度，我也记一题。在一个没排序的数组里，找出排序后的相邻数字的最大差值。要求用线性时间和空间。如果用nlgn的话，直接排序然后判断就可以了。so easyclass Solution {public: int maximumGap(vector &num) { if (...
分类：
其他好文 时间：
2014-12-21 01:50:48
阅读次数：
263
依然在为Magento提速做努力，除了自带的缓存和编译，之前的所作的很多努力都是从减少JS，Css,图片等载入时间入手，而对页面载入耗时最早有时也是最大的一部分--获取页面数据没有做太多处理，以gap.cn为例，用firebug看下各个请求的耗时（数据受多方面因素影响，仅供参考）：可以看到js和cs...
分类：
其他好文 时间：
2014-12-19 18:42:24
阅读次数：
156
我们公司最近在做一个项目，客户要求用最短的时间，实现Android和IOS两个版本的app开发，而功能的要求，基本上是把一个在线的Web系统给移动终端化。所以我们最后决定使用Cardova来实现，一方面我们认为他们要求的功能和本地设备的关联较小，对实际的及时性和效率要求不太高，另外一个方面、要求周期短，时间成本浪费不起。所以Cardova应该是最理想的选择。Cardova的优势是一次性编码，可以同...
分类：
其他好文 时间：
2014-12-16 13:28:56
阅读次数：
284
私有前缀先列出私有前缀属性，最后使用无前缀的属性修正。-ms-Microsoft-o-Opera-moz-Mozila-webkit-Webkit多栏布局column-width：用长度值来定义列宽column-gap：用长度值来定义列与列之间的间隙。column-rule：设置或检索对象的列与列之...
分类：
Web程序 时间：
2014-12-07 19:03:00
阅读次数：
246
/*
题意：输入有多组数据，每组数据一个n，如果n是素数，输出0否则输出离n最近的两个素数的积，第100000个素数是1299709，所有的素数都在这个范围内
思路：素数筛法加二分查找下界
*/
#include
int a[1299720],pri[100005];
int Serch(int v)//二分查找下界
{
int mid,x=0,y=100001;
...
分类：
其他好文 时间：
2014-12-04 18:06:31
阅读次数：
177
#include
using namespace std;
void shellSort(int a[], int n)
{
int i, j, gap;
for(gap = n/2; gap > 0; gap /= 2)//间隔，逐次递减一半
{
for(i = 0; i < gap; i++)//从49到76，逐步递增，也就是分组数。每次循环对一组数完成排序
{
for(...
分类：
编程语言 时间：
2014-11-30 11:25:27
阅读次数：
231
谢尔排序属于亚二次时间界，通过比较距离一定间隔的元素来工作，各趟比较所用的距离随时间算法的进行而减小，直到只比较相邻元素的最后一趟排序为止。template void shellsort(vector& a){ for(int gap=a.size()/2;gap>0;gap/=2) f...
分类：
编程语言 时间：
2014-11-24 22:17:42
阅读次数：
261
POJ 3518 Prime Gap(素数)
http://poj.org/problem?id=3518
题意：
给你一个数，如果该数是素数就输出0. 否则输出比这个数大的素数与比这个数小的素数的差值。
分析：
明显本题先要用筛选法求出130W(严格的话应该是求第100001个素数)以内的所有素数。
然后判断给的数是否是素数即可。
如果不是素数，那么就找出它在素数素组内的上界和下界，输出两个素数的差值即可。
筛选法求素数可见：
...
分类：
其他好文 时间：
2014-11-16 13:25:36
阅读次数：
299
//希尔（shell）排序void Shell_Sort(int *a,int n){ int gap,i,j,temp; for(gap=n/2;gap>0;gap/=2)/*设置排序的步长，步长gap每次减半，直到减到1*/ { for(i=gap;i=0)&&(a[j]>a[j+gap]);....
分类：
编程语言 时间：
2014-11-15 23:02:09
阅读次数：
203
Gap
Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 597 Accepted Submission(s): 327
Problem Description
Let's play a card game...
分类：
其他好文 时间：
2014-10-21 07:50:00
阅读次数：
176
