关于线段树 给你一个数列A,要支持两个操作: 1.第x个数加v 2.求x到y这个区间的和 不要用树状数组做,用线段树。 线段树比树状数组看起来美观一点,它长这样。 它有两种存储方式: 1.动态存储,使用指针,struct 2.静态存储,直接用数组,下表遵循左儿子乘2,右儿子乘2加1的规则。 特别提醒 ...
分类:
其他好文 时间:
2018-07-11 19:45:43
阅读次数:
188
inflate(int resource, ViewGroup root, boolean attachToRoot) view=inflater.inflate(R.layout.fragment1, null,false)的三个参数详解; 第一个参数:加载view的布局文件。 第二个参数: 1. ...
分类:
其他好文 时间:
2018-07-09 16:27:11
阅读次数:
178
x动态载入 DLL动态载入方式是指在编译之前并不知道将会调用哪些 DLL 函数, 完全是在运行过程中根据需要决定应调用哪些函数。方法是:用 LoadLibrary 函数加载动态链接库到内存,用 GetProcAddress函数动态获得 DLL 函数的入口地址。当一个 DLL 文件用 LoadLibr ...
分类:
其他好文 时间:
2018-07-09 15:20:52
阅读次数:
161
unsigned u=10; int i=-42; cout<<i+i<<endl; cout<<u+i<<endl; 在第二个输出表达式中,相加前首先把整数-42转换成无符号数,把负数转换成无符号数类似于直接给无符号数赋一个负值,结果等于这个负数加上无符号数的模。(如果int占32位,则模为2^3 ...
分类:
编程语言 时间:
2018-07-07 22:36:03
阅读次数:
169
Remove Repeat 一、去重原理 1、进行排序 2、判断是否满足 '两个字符串相同' 的条件,相同则累加重复次数,并使用continue继续下一次循环 3、当条件不满足时,将该字符串和累计数加入数组中,并重置累计值。 二、源码 1、很久之前写的,我就不多说了。 2、优化后的,其实就只有中间的 ...
分类:
编程语言 时间:
2018-07-07 22:27:22
阅读次数:
179
将点拆成两条边,一条边的容量是1,费用是a[i],一条边的容量是K-1,费用是0.这样保证了,一个点不超过K次经过,而且第一次经过就将上面的数取走了,再经过就没有数可取了。 一个点要和自己连得方法是,都加一个比较大的数。比如一共n^2个点,那么1节点连向1+n^2,就是自己和自己连边了。 还有个问题 ...
分类:
其他好文 时间:
2018-07-07 22:17:29
阅读次数:
148
这个还是有点意思的 代码分为check部分和递归部分 ...
分类:
其他好文 时间:
2018-07-07 13:49:15
阅读次数:
149
简单装饰器实现: 不定长参数装饰器: 装饰器函数加参数: ...
分类:
编程语言 时间:
2018-07-05 00:42:47
阅读次数:
151
一、应用场景quota磁盘配额常用于:邮件服务中为邮件用户设置;ftp、samba文件服务中为用户设置。想要知道系统会否支持quota磁盘配额,可执行以下命令(现在的Linux系统都支持)二、操作1、准备工作(分区、格式化、挂载)2、配置quota重新书写挂载参数,加上usrquota和grpquota。否则文件系统不支持quota安装quota,并运行quotacheck、quotaon;创建需
分类:
系统相关 时间:
2018-07-03 20:47:55
阅读次数:
177
一个小小的面试题,就可以测出你的C语言功底,不信,你可以试试,可以到几级!
分类:
编程语言 时间:
2018-07-03 20:46:07
阅读次数:
174