09 2014 档案
摘要:题目:输入两个数(m,n),m表示牛的头数,n表示查询的个数。查询时输入两个数(x,y),表示查询范围的起始值和终止值,查询结果是,这个区间内牛重量的最大值减去牛重量的最小值,数量级为1000,000 设计每次查询的复杂度为logm。例如,输入:6 31734251 54 62 2输出:630分析:...
阅读全文
摘要:题目:二维数组中,每行从左到右递增,每列从上到下递增,设计一个算法,找其中的一个数分析:二维数组这里把它看作一个矩形结构,如图所示:128924912471013681115在做这道题的时候我最先考虑的是每次比较对角线上的元素可能可以取得较好的效果,以查找9为例,从1(0,0)开始,19,这个时候可...
阅读全文
摘要:1.新建》》输入"博客",搜索一下模板,然后创建,如下图所示: 2. 这时候会有下图所示界面(没有注册博客的原因,注册绑定后就不会出现了)。如出现此步,点击"立即注册"。 3.然后弹出如下界面,选择"其他",点下一步。 4.然后弹出如下界面,API选择MetaWeblog,博客文章URL中博客园的MetaWeblog访问地址,格式为:http://www....
阅读全文