题意:
有n个数字 m个查询 每个查询询问区间[l,r]内有几个数字小于h
思路:
由于n个数字是不变的 所以可以利用划分树在nlogn复杂度内求出任意区间的第k小值(这里指建树)
每次查询可以二分查找该区间第几小的数小于等于h 那么答案就是二分出的个数
总复杂度 nlogn + m(logn)^2 即 建树复杂度 + m次询问*每次查询logn*二分复杂度logn
n和m都只有10^5 完全可过...
分类:
其他好文 时间:
2014-07-19 23:35:59
阅读次数:
232
一、如何读书与学习?答:带着疑问去读、去查,最后以自己的疑问为中心,将各个碎片知识粘合到一起,形成一个知识体系,并能够讲给别人或者用自己的话写成文章;如果实在没有疑问,那么也许书中某个观点会让我们灵光乍现。二、如何学习技术?答:不要埋头苦学技术,清楚学的目的是什么,技术是性器官,跟具体的目的结合,才...
分类:
其他好文 时间:
2014-07-19 22:26:14
阅读次数:
234
bfs求最短路,递归打印最短路的具体路径;难点: 当前状态和转弯方式很复杂,要仔细处理; 递归打印:用一个数组存储路径中结点的前一个节点,递归查找 (bfs无法确定下一个结点,但对于没一个结点,它的上一个结点是确定的!)ps:输出因为太懒不想处理所以按书上打的;递归打印理解有点麻烦。。。 1 ...
分类:
其他好文 时间:
2014-07-19 16:05:10
阅读次数:
293
模块原则 (使用简洁的接口拼合简单的部件)计算机编程的本质就是控制复杂度要编写复杂软件而又不至于一败涂地的唯一方法就是降低其整体复杂度——用清晰的接口把若干简单的模块组合成一个复杂的软件。如此一来,多数问题只会局限于某个局部,那么就还有希望对局部进行改进而不至牵动全身。清晰原则 (清晰胜于技巧)维护...
分类:
其他好文 时间:
2014-07-19 14:03:21
阅读次数:
237
此文主要解决的问题是php下的web服务传递和返回复杂类型(自定义类型)该如何构建以及其他程序客户端如何来调用。
第一步:用NuSOAP组件来构建基于php的webservice
下载NuSOAP组件,在创建基于php的webservice时需要引用,代码如下,很简单直观,有注释就不多解释了:
require_once ('lib/nusoap.php');
// 返...
分类:
编程语言 时间:
2014-07-19 14:03:01
阅读次数:
274
回乡考驾照,路过枣强县城,街道两边开着与关着的门店各一半,感叹小县城慢节奏的生活。城市化的过程中也将更多的人从后台推向前台,有了直面用户的机会,怎么从纷繁复杂的日常管理中脱身出来,提升企业业绩呢,这些天看的这本《星巴克体验》给了不错的解答。
从书名可以看出,本书意在讲解星巴克有什么独特体验以及如此体验是如何达成的。正如乐帝之前分析视频行业用户需求的水涨船高一样,用户对服务业体验看重性有着同...
分类:
其他好文 时间:
2014-07-19 14:00:17
阅读次数:
305
Delphi实例之一个较复杂的记事本的实现 by Chaobs一、概述 前几天在学习Delphi时照着书上的练习做了一个记事本程序,...
分类:
其他好文 时间:
2014-07-19 13:39:54
阅读次数:
4570
今天上午去听了蔡学镛的架构师培训,PPT的题目没认真看,给忘了~
在昨天下午通知前,我对蔡学镛那是一丁点儿都不了解,下面是我搜索到的一些他个人资料~,现场来看,人确实很年轻。
蔡学镛,担任过创新工场首席布道师、华硕集团软件工程师、技术总监、元智大学讲师、美商欧莱礼出版社技术编辑、台湾微软杂志专栏作家、CTO、阿里巴巴集团支付宝架构师,创新工场架构师,银联移动支付首席产品架构师。
他今天讲的主要东西是关于架构设计方面的内容,比较忏愧,虽然我曾经听说过这个名词,但是从未去学习过,而且在未来两三年时间内在工作上估...
分类:
其他好文 时间:
2014-07-19 13:25:19
阅读次数:
394
需求说明
七牛是个好东西
免费10G空间10G下载流量10w上传请求100w下载请求 自带CDN和图片处理 对于个人用户和创业公司来说是个很好的平台
本文主要是解决 服务器端请求七牛对网络某文件进行保存这一业务需求
这里是七牛文章中对Fetch API的说明。写的有点复杂,不过用Python sdk比较简单
SDK安装
一般安装
七牛的Python sdk支持 pip...
分类:
编程语言 时间:
2014-07-19 11:25:53
阅读次数:
288