斐波那契查找是一种在有序表中高效查找指定元素的算法,比折半查找要复杂一些,主要复杂在要多做不少准备工作。下面看它的工作流程: 1.计算并保存一个斐波那契序列的数组,方便以后取值。数组名记为f,例如f[1]=1,f[2]=1,f[3]=2,f[4]=3,f[5]=5,f[6]=8,f[7]=13,f[ ...
分类:
编程语言 时间:
2017-08-15 12:35:44
阅读次数:
223
国内很多软件企业尤其是行业软件企业是从开发一、二个软件项目起家的,而且项目规模和复杂度也不大,依赖其中一两个高手,他们能够在客户适度满意的状态下成功完成项目。基于以往研究,成功的主要因素是项目具备以下特点: 如果是需求定制形的项目,项目需求明确且范围不大,变动不多。这样的项目要么客户方需求明确,要么 ...
分类:
其他好文 时间:
2017-08-15 11:27:48
阅读次数:
199
题意:给出n个字符串和q个询问,每次询问给出两个串 p 和 s 。要求统计所有字符串中前缀为 p 且后缀为 s (不可重叠)的字符串的数量。 析:真是觉得没有思路啊,看了官方题解,真是好复杂。 假设原始的字符串 数组为A,首先将A中的每个字符串都进行翻转,得到字符串数组B,然后,将A和B按字典序排序 ...
分类:
其他好文 时间:
2017-08-15 11:21:11
阅读次数:
155
今天在css-tricks上看到一篇文章,那篇文章让我不禁心头一震,强大的CSS啊,居然能画出这么多基本的图形。图形包括基本的矩形、圆形、椭圆、三角形、多边形,也包括稍微复杂一点的爱心、钻石、阴阳八卦等。当然有一些需要用到CSS3的属性,所以在你打开这篇文章的时候,我希望你用的是firefox或者c ...
分类:
Web程序 时间:
2017-08-15 10:26:05
阅读次数:
288
CORS跨域请求分为简单请求和复杂请求。 1. 简单请求: 满足一下两个条件的请求。 (1) 请求方法是以下三种方法之一: HEAD GET POST (2)HTTP的头信息不超出以下几种字段: Accept Accept-Language Content-Language Last-Event-I ...
分类:
其他好文 时间:
2017-08-15 10:24:21
阅读次数:
252
MapReduce是一种编程模型。Hadoop MapReduce采用Master/slave 结构。只要按照其编程规范,只需要编写少量的业务逻辑代码即可实现一个强大的海量数据并发处理程序。核心思想是:分而治之。Mapper负责分,把一个复杂的业务,任务分成若干个简单的任务分发到网络上的每个节点并行 ...
分类:
其他好文 时间:
2017-08-15 10:09:36
阅读次数:
155
我bitset+二分未遂后就来用ExGCD了,然而这道题的时间复杂度还真是玄学...... 我们枚举m然后对每一对用ExGCD判解,我们只要满足在最小的一方死亡之前无解就可以了,对于怎么用,就是ax+by=c,在这里c是距离差,a是速度差,b是m,x是我们要的解,y随意。 时间复杂度O(m*n*n* ...
分类:
其他好文 时间:
2017-08-15 10:06:55
阅读次数:
106
1、理解技术债务 技术债务就像信用卡一样,会有很高的利息率,时间越长,修复所花的代价就越大,程序员对这个要有深刻的认识。同时团队应该培养一种保证设计质量的文化,应当鼓励重构、同时也应当鼓励其它有关代码质量的实践,在开发时间中应当专门抽出一部分以解决技术债务。如果没有合适的照料,代码会变得越来越复杂难 ...
分类:
其他好文 时间:
2017-08-15 10:03:03
阅读次数:
110
问题描述 : 已知一个容量为 V 的背包 和 N 件物品 , 第 i 件物品的价值是 value[ i ] 体重为 weight[ i ] 。 条件 : 每件物品有无限多个 , 能放多少就放多少 。 问题 : 在不超过背包容量的前提下 , 问最多能获得的最大收益 。 基本思路 : 直接扩展01背包 ...
分类:
其他好文 时间:
2017-08-14 23:40:40
阅读次数:
268
之前在healthcheck中介绍了怎样通过metrics lib往系统中增加一些简单的健康侦測。如今讲讲dropwizard metrics更重要的部分。记录系统的度量信息。dropwizard提供了多种度量方式:最简单记数counter,复杂点的实用于计算时间分布的histogram,用于计算速 ...
分类:
其他好文 时间:
2017-08-14 23:29:41
阅读次数:
197