不知道为什么，就是想把这个坑给填了。。。 二维树状数组，本质上还是树状数组，只是在一维的基础上变成了二维。。。 单点修改 1到i,j查询和一维基本一样，直接上代码 #include<iostream> #include<cstdlib> #include<cstdio> #include<algor ...
分类：
编程语言 时间：
2017-04-04 09:48:26
阅读次数：
177
【题目链接】 http://poj.org/problem?id=2763 【题目大意】 在一棵树上，给出一些边的边长，有修改边的边长的操作， 询问每次从当前点到目标点的最短距离 【题解】 树链剖分之后，相当于树状数组的单点更新和区间查询， 注意边权转点权之后链操作不覆盖deep最浅的点，这里容易出 ...
分类：
编程语言 时间：
2017-04-04 09:47:07
阅读次数：
170
Python 有办法将任意值转为字符串：将它传入repr() 或str() 函数。 函数str() 用于将值转化为适于人阅读的形式，而repr() 转化为供解释器读取的形式。 在python的官方API中这样解释repr()函数： help（repr）查看帮助信息 repr（）函数得到的字符串通常可 ...
分类：
编程语言 时间：
2017-04-04 09:44:16
阅读次数：
185
re.findall soup.find_all Q for i in ***: ***可以是什么类型，主要是关心什么类型的不可以 trackback用法 >>> >>> import traceback>>> try:... 1/0... except (Exception,e):... trac ...
分类：
编程语言 时间：
2017-04-04 09:38:38
阅读次数：
460
Reference [1] http://www.cnblogs.com/youxia/p/java007.html Byte stream and Character stream 在 Java 中如果要把流中的数据按字节来访问，就应该使用 InputStream 和 OutputStream，如 ...
分类：
编程语言 时间：
2017-04-04 09:30:07
阅读次数：
241
目录 1 砝码称重 2 公式解析 3 购物券消费方案 4 机器人行走 5 角谷步数 6 矩形区域的交和并 7 矩阵变换加密法 8 控制台表格 9 拉丁方块填数字 10 立方和等式 1 砝码称重 2 公式解析 3 购物券消费方案 4 机器人行走 5 角谷步数 6 矩形区域的交和并 7 矩阵变换加密法 ...
分类：
编程语言 时间：
2017-04-04 09:22:01
阅读次数：
290
1.事务 a.事务的关键属性（ACID） ①原子性(atomicity):事务的原子性确保动作要么全部完成，要么完全不起作用 ②一致性(consistency):一旦所有事务动作完成，事务就被提交。也就是说要么都成功，要么都不成功 ③隔离性(isolation):多个事物同时处理一个数据的时候，每个 ...
分类：
编程语言 时间：
2017-04-04 09:20:25
阅读次数：
307
1.JPQL a.定义：Java持久化查询语言(JPQL)是一种可移植的查询语言，旨在以面向对象表达式语言的表达式，将SQL语法和简单查询语义绑定在一起·使用这种语言编写的查询是可移植的，可以被编译成所有主流数据库服务器上的SQL。 b.语句： 2.一对一（OneToOne） a.UserInfo类 ...
分类：
编程语言 时间：
2017-04-04 09:20:09
阅读次数：
176
排序算法之插入排序 一、插入排序的过程 1、直接插入排序由 N-1 趟排序组成。2、基本思想：将第一个元素看成一个有序子序列，再依次从第二个记录起诸葛插入到这个有序的子序列中。 一般地，将 elem[i] 插入到由 elem[0] ~ elem[i-1] 构成的有序子序列中 时间复杂度：O(n) ~ ...
分类：
编程语言 时间：
2017-04-04 09:18:34
阅读次数：
219
镇场诗： 清心感悟智慧语，不着世间名与利。学水处下纳百川，舍尽贡高我慢意。 学有小成返哺根，愿铸一良心博客。诚心于此写经验，愿见文者得启发。——————————————————————————————————————————code: result: ———————————————————————— ...
分类：
编程语言 时间：
2017-04-04 01:10:19
阅读次数：
168
镇场诗： 清心感悟智慧语，不着世间名与利。学水处下纳百川，舍尽贡高我慢意。 学有小成返哺根，愿铸一良心博客。诚心于此写经验，愿见文者得启发。——————————————————————————————————————————code: result: ———————————————————————— ...
分类：
编程语言 时间：
2017-04-04 01:09:04
阅读次数：
582
镇场诗： 清心感悟智慧语，不着世间名与利。学水处下纳百川，舍尽贡高我慢意。 学有小成返哺根，愿铸一良心博客。诚心于此写经验，愿见文者得启发。——————————————————————————————————————————code: result: ———————————————————————— ...
分类：
编程语言 时间：
2017-04-04 01:08:23
阅读次数：
867
1.字符串 对字符串的操作可以如下： name.capitalize() 首字母大写 name.casefold() 大写全部变小写 name.center(50,"-") 输出 ' Michelle ' name.count('c') 统计c出现次数 name.encode() 将字符串编码成by ...
分类：
编程语言 时间：
2017-04-04 01:07:47
阅读次数：
134
最近老碰到DP问题，没整过，在网上有不少资料，转载此篇自：http://blog.csdn.net/libin56842/article/details/9338841 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 从这个题目中 ...
分类：
编程语言 时间：
2017-04-04 01:07:33
阅读次数：
174
【问题】若X和Y都是n位二进制整数，设计一个有效的算法，可以进行两个n位大整数的乘法运算。 【算法讲解】 【时间复杂度】 ...
分类：
编程语言 时间：
2017-04-04 01:05:32
阅读次数：
281
镇场诗： 清心感悟智慧语，不着世间名与利。学水处下纳百川，舍尽贡高我慢意。 学有小成返哺根，愿铸一良心博客。诚心于此写经验，愿见文者得启发。——————————————————————————————————————————code: result: ———————————————————————— ...
分类：
编程语言 时间：
2017-04-04 01:05:09
阅读次数：
214
