算是我真正意义上的区间更新的第一题,我是这样理解区间更新的:
为了节省时间,在更新区间的时候不必每次都更新到叶子节点。如果当前节点的的区间被包含在查询区间内,就暂时只更新这个节点。但是如果仅仅这样,将来在下次更新的时候,如果涉及了该节点的孩子节点,就会出错。
所以有一个办法:在更新的时候,如果我们明确知道了该节点的儿子节点涉及到了将要更新的区间,就事先把它的左右儿子节点按照父节点的val更新了...
分类:
其他好文 时间:
2016-05-12 21:29:56
阅读次数:
163
标准的C和C++都不支持正则表达式,但有一些函数库可以辅助C/C++程序员完成这一功能,其中最著名的当数Philip Hazel的Perl-Compatible
Regular Expression库,许多Linux发行版本都带有这个函数库。
可以参照:http://midatl.radford.edu/docs/C/Pattern-Matching.html#Pattern-M...
分类:
编程语言 时间:
2016-05-12 21:29:56
阅读次数:
285
本人最近在写一个Android项目,用户注册的时候想用邮箱验证的方式,于是就需要在服务器端发送电子邮件给新注册用户,邮件内容中包含一个 链接, 当用户点击这个链接将 登录到服务器 的验证逻辑。本人在网上找了很多代码,可能由于是很久以前的了,各大邮箱的规范 什么的都发生改变,所以总是出现一些问题。庆幸 的是,最后还是实现了。这是我用大号 发给小号 和另外一个 163 邮箱的 测试邮件
首先,发一个连...
分类:
编程语言 时间:
2016-05-12 21:32:04
阅读次数:
396
二、作用域
1. 命名空间(Namespaces)
在.cc 文件中,提倡使用不具名的命名空间(unnamed namespaces,译者注:不具名的 命名空间就像不具名的类一样,似乎被介绍的很少:-()。使用具名命名空间时,其名称可基于项目或路径名称,不要使用 using 指示符。
定义:命名空间将全局作用域细分为不同的、具名的作用域,可有效防止全局作用域的命名 冲突。...
分类:
编程语言 时间:
2016-05-12 21:30:46
阅读次数:
266
频域滤波的快速实现是工程领域的里程碑。频域滤波最让工程师兴奋的原因来自于这个公式:
f(x)*g(y)F(u)G(v)
这说明空间域中的复杂的卷积算子,变换到频域中就成了简单的乘法,这样不仅计算简单,而且工程上易于实现。在FFT和快速DCT(余弦变换)的数字实现之前,频域变换的计算是很头疼的事情,在计算效率上并不比普通卷积快多少;在FFT和快读DCT实现之后,频域信号处理几乎无处不在。
空间...
分类:
其他好文 时间:
2016-05-12 21:31:15
阅读次数:
213
题目:反转链表从m-n位置的结点
For example:
Given1->2->3->4->5->NULL, m = 2 and n = 4,
return1->4->3->2->5->NULL.
从第二到第四的结点被反转了。
其中m和n满足条件:
1 ≤ m ≤ n ≤ length of list.
思路:
仍是逆序...
分类:
其他好文 时间:
2016-05-12 21:31:10
阅读次数:
919
一,可以用于创建有关联关系的页面
二,UINavigationController
1,UINavigationController维护一个多屏幕的堆栈,每个screen都是一个viewController
2,UINavigationController继承于viewController,它的view属性包含一个UINavigationBar和top...
分类:
其他好文 时间:
2016-05-12 21:28:46
阅读次数:
125
Cyclic Nacklace
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5751 Accepted Submission(s): 2598
Problem Description
CC always ...
分类:
其他好文 时间:
2016-05-12 21:30:12
阅读次数:
127
进程的状态有五种:
创建态 ===》就绪态 《==》运行态
^ //
|| \/
阻塞态
1)就绪——执行:对就绪状态的进程,当进程调度程序按一种选定的策略从中选中一个就绪进程,为之分配了处理机后,该进程便由就绪状态变为执行状态;
2)执行——阻塞:正在执行的进程因发生某等待事件而无法执行,则进程由执行状态变为阻...
分类:
编程语言 时间:
2016-05-12 21:29:04
阅读次数:
155
题意:给你n个东西,然后每个东西里面a物质各加了ai,然后让你往每个东西里面加等量的b物质,要求这里面 |sum(a)-sum(b)|最大的一个区间的这个值最小,问你b物质应该加多少?
题解:假设b物质加x,让s(i,j)=sigma(a[k]-x)要求的是最小化 max|s(i,j)| (i,j都属于1到n)
光这么看的话基本是没有什么想法的,我就是太蠢,在这里愣了好久不知道怎么做,其实应该...
分类:
其他好文 时间:
2016-05-12 21:29:32
阅读次数:
132
我前一段时间在制作涂鸦板的过程中在处理橡皮擦功能上碰上了一些小问题,网上部分资源提到的实现方法和我下面说到的橡皮擦基本方法实现思路大仿类似,以下是基本思路:
橡皮擦就是用和画布颜色一致颜色的画笔在屏幕触摸,实现橡皮擦的功能。
1)初始化画笔,并且设置画笔的颜色为白色(这里其实要设置为画布的颜色)。
2)设置画笔的大小为合适的大小。...
分类:
移动开发 时间:
2016-05-12 21:28:32
阅读次数:
181
最近在逛cocoa的时候发现有一些小细节可以优化的
- 我们在设定二分精度时可以设置精度为个体的影响范围为精度,这样我们在搜索的时候可以直接用“==”而非“like”
- 我们可以不用进行base32编码,直接将其转化为unsinged long,可以大大减少计算,数据库使用字符串是因为很多数据库对字符串类型有很好的支持,c上面用字符串效率低得可以
- 之前那个写得仓促,有很多错误没整理,这次...
分类:
其他好文 时间:
2016-05-12 21:29:14
阅读次数:
163
在一个Web应用中,每个Web组件都用于响应特定的客户请求,不过,在这些Web组件响应客户请求的过程中,可能都会完成一些相同的操作。比如都要先检查客户的IP地址是否位于预定义的拒绝IP地址范围内,如果满足这一条件,就直接向客户端返回拒绝响应客户请求的信息,而不会继续执行后续操作。
如果在多个Web组件中编写完成同样操作的程序代码,显然会导致重复编码,从而降低开发效率和软件的可维护性。
为了解决...
分类:
编程语言 时间:
2016-05-12 21:30:39
阅读次数:
305
问题及代码:
/*Copyright (c)2016,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称:main.cpp
*作 者:王艺霖
*完成日期:2016年5月9日
*版 本 号:v1.0
*问题描述:为Polic类和Cook类增加了对象成员,请扩充代码,完成上述各项要求
*输入描述:
*输出描述:
*/
#include
#include
us...
分类:
其他好文 时间:
2016-05-12 21:29:25
阅读次数:
103
1.2.第一个实验——点亮LED灯...
分类:
其他好文 时间:
2016-05-12 21:28:45
阅读次数:
557
git报错 Cannot update paths and switch to branch 'snapshot_mixuse' at the same time.
错误如下:
dmj-parent git:(master) git checkout -b snapshot_mixuse --track origin/snapshot_mixusefatal: Cannot upda...
分类:
其他好文 时间:
2016-05-12 21:27:39
阅读次数:
240
概述
在实施过程中要制作查询时,查询提供两种集团化配置方法,需要首先从以下角度分析,需要制作的查询属于什么类别,再选择相应的方式制作。
查询需要判断是集团查询还是子公司查询,载根据类型来配置。判断查询类型的依据是数据来源。
如果主要数据源的表是数据存储在OA服务器上,且全集团用户都有需求查看,例如集团考勤情况分析,那么这个查询是集团查询;如果主要数据来源在子公司数据库上,例如子公...
分类:
其他好文 时间:
2016-05-12 21:28:56
阅读次数:
130