给你一个数组A[1..n]，请你在O(n)的时间里构造一个新的数组B[1..n]，使得B[i]=A[1]*A[2]*...*A[n]/A[i]。你不能使用除法运算。
思路1：题目中说明，不能用除法，那一定是在相乘的时候，省略那一项，然后时间复杂度要0（n），就不能两层循环，而是要利用前面的相乘信息来降低复杂度。
算法：相似的分拆技术在数组题中。线性时间构造两个新数组，从开始遍历相乘 T1[0] =1,T1[i]=T[i-1]*A[i-1] ;而 T2从后往前遍历相乘 T2[len-1] =1，T2[i]...
分类：
编程语言 时间：
2015-02-26 23:06:04
阅读次数：
408
linux发行版通常会把类库的头文件和相关的pkg-config分拆成一个单独的xxx-dev(el)包.以python为例, 以下情况你是需要python-dev的你需要自己安装一个源外的python类库, 而这个类库内含需要编译的调用python api的c/c++文件你自己写的一个程序编译需要...
分类：
编程语言 时间：
2015-02-26 16:32:20
阅读次数：
149
http://poj.org/problem?id=2391写的挫的最大流会超时~~~题目描述：
Jack 农场主的奶牛实在是太讨厌被淋湿了。决定在农场设置降雨警报，这样在快要下
雨的时候可以让奶牛们都知道。他们设置设计了一个下雨撤退计划，这样在下雨之前每头奶牛都
能躲到避雨点。然而，天气预报并不总是准确的。为了使得错误的天气预报影响尽可能小，他们
希望尽可能晚地拉响警报，只要保证留有足够的...
分类：
其他好文 时间：
2015-02-18 18:48:33
阅读次数：
215
在电脑玩家跟牌和出牌之前首先对电脑玩家的牌进行拆分：
根据文档需求（见本博客“斗地主规则“）拆分牌按以下顺序，先分析炸弹－－－飞机－－－连对－－－连牌－－三带，对子，单张。请看如下代码：
void GameScene::FenChaiNpcPai(Player* npc){
/*******************************************************...
分类：
其他好文 时间：
2015-02-16 18:30:32
阅读次数：
269
本人水平有限，不正之处还往大拿狂喷！看到这个标题，有人估计会质疑，这不蛋疼，好好的png干嘛要分拆成两个啊！倘若你有如此质疑，如此愤青的言论，恭喜你来对地方了，同时也小小鄙视你一下，水平太菜了。哈哈言归正传！为什么要这么做？1、主要目的为了减小包大小，同时图片质量损失小。手游大家都知道，包越小转化率...
分类：
其他好文 时间：
2015-01-25 19:36:10
阅读次数：
372
1.短信发送代码
SmsManager smg = SmsManager.getDefault();
//短信有字数限制的。70个汉字。做判断。
ArrayList list = smg.divideMessage(“短信内容”);
//分条发送
for (...
分类：
移动开发 时间：
2015-01-25 15:18:12
阅读次数：
186
思路：用筛法求素数求出10000以内的素数，遍历2~N/2，直接判断i和N-i是否都为素数，
并且i和N-1不相等。如果满足条件，则总数加1。最终得到结果。...
分类：
其他好文 时间：
2015-01-20 15:52:07
阅读次数：
198
所谓公平性指所有线程对临界资源申请访问权限的成功率都一样，不会让某些线程拥有优先权。通过前面的CLH Node FIFO学习知道了等待队列是一个先进先出的队列，那么是否就可以说每条线程获取锁时就是公平的呢？关于公平性这里分拆成三个点分别阐述：
① 准备入队列的节点，此情况讨论的是线程加入等待队列时产生的竞争是否公平，线程在尝试获取锁失败后将被加入等待队列，这时多个线程通过自旋将节点加入队列，所有...
分类：
编程语言 时间：
2015-01-09 22:26:23
阅读次数：
229
CREATE FUNCTION f_splitSTR(@s varchar(8000), --待分拆的字符串@split varchar(10) --数据分隔符)RETURNS @re TABLE(col varchar(100))ASBEGIN DECLARE @splitl...
分类：
数据库 时间：
2014-12-28 14:11:53
阅读次数：
525
做Web接口，原来一直用Web Service的，但是.Net 3.5后，Web Service变成了WCF。代码的编写上，把WebMethod特性改成了OperationContract，然后把方法分拆到契约接口和实现方法。然后在部署上，不再依赖于IIS，但如果使用IIS，部署反倒麻烦了。将WCF...
分类：
其他好文 时间：
2014-12-10 18:00:19
阅读次数：
163
