题目大意:
两个操作
1 id op 把id的位置+op
2 id op 查询在【id,op】之间的所有的数的差
思路:
关键是pushup函数。
自己退一下会发现,跟区间的总和,区间的节点个数有关。
比如如果左区间是 1 2 的话
右区间来一个 9
那么
就要加上
9-1+9-2
#include
#include
#include
#incl...
分类:
其他好文 时间:
2014-04-29 13:44:22
阅读次数:
475
学好英语对IT软件工程师有一个非常大的影响,那就是你对于每天面对的代码会非常熟悉,不会有任何陌生感,也不会有模式切换带来的精力消耗。英语不好的时候,有一部分注意力会放在代码的语言理解上,跟母语不一样看起来总是怪怪的,有种特殊的陌生感(特殊是因为你你不认识代码,作为一种特殊语言认识的),现在这部分注意力和精力不需要再浪费了,可以有更多的注意力和精力放在方法的使用上、程序的设计上和设计模式的理解上。...
分类:
其他好文 时间:
2014-04-29 13:18:20
阅读次数:
285
(转载请注明出处:http://blog.csdn.net/buptgshengod)
1.背景
以前我在外面公司实习的时候,一个大神跟我说过,学计算机就是要一个一个贝叶斯公式的套用来套用去。嗯,现在终于用到了。朴素贝叶斯分类器据说是好多扫黄软件使用的算法,贝叶斯公式也比较简单,大学做概率题经常会用到。核心思想就是找出特征值对结果影响概率最大的项。公式如下:...
分类:
编程语言 时间:
2014-04-29 13:15:21
阅读次数:
297
paip.性能跟踪profile原理与架构与本质-- python扫带java php
##背景
弄个个输入法音标转换atiEnPH工具,老是python性能不的上K,7k记录浏览过k要30分钟了.
##目标
分析一个程序的性能,最终都归结为回答4个基本的问题:
程序运行速度有多快?
运行速度瓶颈在哪儿?
程序使用了多少内存?
内存泄露...
分类:
编程语言 时间:
2014-04-28 10:46:41
阅读次数:
334
原题链接: http://oj.leetcode.com/problems/subsets-ii/
这道题跟Subsets一样是经典的NP问题--求子集。比Subsets稍微复杂一些的是这里的集合中可能出现重复元素,因此我们在求子集的时候要避免出现重复的子集。在Subsets中我们每次加进一个元素就会把原来的子集都加上这个元素,然后再加入到结果集中,但是这样重复的元素就会产生重复的子集。为了避免...
分类:
其他好文 时间:
2014-04-28 10:34:42
阅读次数:
373
小编今天实在没有灵感写关于网站建设的文章了,不过,估计大家对于网站建设与网站优化这两个被说到厌倦但为了讨好度娘仍然不得不每天都在研究着一些新的发现来说,确实是一件令人觉得厌烦的事情。说实话,小编也不乐意。因而,今天不妨跟大家瞎扯一下,聊聊互联网最近发生的那些事情。
首先是经营了11年的饭统网倒闭了。这家网上订餐公司,在其鼎盛时期,服务范围涵盖了国内60个主流城市,每日为数万消费者提供免费订餐...
分类:
其他好文 时间:
2014-04-28 10:32:41
阅读次数:
357
paip.python3 的类使用跟python2 的不同之处
#------python3的写法而且使用..
#class syllable(BaseClassA, BaseClassB):
class syllable():
i = 123 # 类成员
##todox selft.xxx is err,tips selef is not def
c...
分类:
编程语言 时间:
2014-04-28 10:24:40
阅读次数:
284
paip.多维理念 输入法的外码输入理论跟文字输出类型精髓
通常,我们的输入法使用的外码是拼音,但是,这个的用户体验很差..
应该使用多个外码类型...
##按照词汇来源,有如下几个
固有词ati
来自english英文
other语言(西班牙语,阿拉伯语,粤语,汉语,日语,韩语etc)
##外码使用的文字 only 拉丁文..
##外码的拼写格式
...
分类:
其他好文 时间:
2014-04-28 10:17:42
阅读次数:
312
php中奖概率算法,可用于刮刮卡,大转盘等抽奖算法。用法很简单,代码里有详细注释说明,一看就懂
<?php
/*
* 经典的概率算法,
* $proArr是一个预先设置的数组,
* 假设数组为:array(100,200,300,400),
* 开始是从1,1000 这个概率范围内筛选第一个数是否在他的出现概率范围之内,
* 如果不在,则将概率空间,也就是k的值减去刚刚的那个数字的概...
分类:
Web程序 时间:
2014-04-28 10:13:42
阅读次数:
390
Java 内存分配
一个完整的Java程序运行过程会涉及以下内存区域:
l 寄存器:JVM内部虚拟寄存器,存取速度非常快,程序不可控制。
l 栈:保存局部变量的值,包括:1.用来保存基本数据类型的值;2.保存类的实例,即堆区对象的引用(指针)。也可以用来保存加载方法时的帧。
l 堆:用来存放动态产生的数据,比如new出来的对象。注意创建出来的对象只包含属于各自的成员变量,并不包括成员方法。...
分类:
编程语言 时间:
2014-04-27 22:13:18
阅读次数:
349