主要讲一下状数组的建立和逆序对的求解方法 树状数组: 修改和查询的复杂度均为$O(\log n)$相比线段树的系数要少很多。 采用了二进制的方法建树,仅有左儿子而无右儿子. 建树过程: void update(int x,int y){//给x位置加上y while(x<=n){ d[x]+=y;x ...
分类:
编程语言 时间:
2020-07-15 22:44:24
阅读次数:
64
关于svn的使用以及TortoiseSVN常见操作 一、关于svn介绍 在介绍之前提一下,MyEclipse项目组的建立,以及源文件夹的创建。 新建的那一栏点击other 在搜索栏中搜索Java Working Set就会出来点击创建,填写项目组的名称点击完成! 这样一个项目组就创建完成,可以在项目 ...
分类:
其他好文 时间:
2019-08-20 23:52:40
阅读次数:
119
odoo 权限问题 权限组问题 权限组是为了将人员按组划分同一分配权限。权限组的建立是基于每个应用来实现的 1. 建立一个应用的分组(可省略,主要用于创建用户时有选择项) 建立一条record记录model是ir.module.category,例如在my_task(一个应用)myaddons/my ...
分类:
其他好文 时间:
2019-04-28 15:27:17
阅读次数:
117
## 教材学习内容总结第二章内容1.标识符第一个字符不能是数字字符不能是关键字和true\false\null2.8个基本数据类型boolean int byte short long float double charfloat a=1.23flong width=12L精度排序(小到大)byte ...
分类:
编程语言 时间:
2019-03-20 20:43:53
阅读次数:
181
Kmp就是在一个模板字符串p中找到和字串t相同的串的位置。 重点在于prefix数组的建立。prefix数组代表了t串每个位置截取当前长度的字串的最大相同前后缀。如:a为0, aa为1, ab为0, aabaa为2, aaaaa为4等等。 由于prefix数组代表最大相同前后缀,那么当我们把字串和模 ...
分类:
其他好文 时间:
2018-07-28 18:58:04
阅读次数:
161
自用模板,树状数组 原理不讲,只说用法 树状数组建立成功之后,传入参数i,j 能轻松求解出来 数组a[i]+a[..]+...+a[j]的值 核心函数lowbit(),无论是建立树状数组还是更新,这个函数就最重要的函数,也是降低时间复杂度的精髓所在。 树状数组的建立,实际上是不断更新的过程,想让某个 ...
分类:
编程语言 时间:
2018-04-20 00:13:36
阅读次数:
192
''' for循环: for i in range(x,y,dir): pass 首先这个区间是左闭右开 其次dir在省略的情况下默认为1,就是每次加一,也可以指定 python的数组: python中是没有数组的,但是可以用list来代替数组 一维数组: 方法一: arr=[0 for x in ... ...
分类:
编程语言 时间:
2018-04-08 21:18:58
阅读次数:
1895
第五单元一用户概念用户就是系统使用者的身份在系统中用户存储为若干字符串+若干个系统配置文件用户的存在是为了安全组的存在是为了共享用户信息涉及到的系统配置文件:/etc/passwd:存放用户信息用户:密码:uid:gid:说明:家目录:用户使用的shell其中密码不会显示出来,而是..
分类:
其他好文 时间:
2017-04-06 23:48:23
阅读次数:
196
内容转载自:http://www.jb51.net/article/47986.htm 一、元组的建立 二、元组的访问 三、元组的修改 四、元组的删除 五、元组的运算符 六、元组索引、截取 七、无关闭分隔符 八、元组的内置函数 九、元组的另一种解读 ...
分类:
编程语言 时间:
2017-03-07 18:59:03
阅读次数:
159