- 博客(4)
- 收藏
- 关注
原创 [python] UnicodeDecodeError: 'utf8' codec can't decode byte 0x96 in position 59: invalid start byte
最近再写python的时候碰到了一个这样的encode的问题,虽然已经将编码转换成了utf-8但是,还是通不过。查看了一下python docs,发现在json.dumps里面有一个ensure_ascii的参数,把它设为False就可以了。json.dumps(d, ensure_ascii=False)
2012-12-16 17:45:45 4379
原创 [笔记] 树状数组
<!--@page {margin:2cm}p {margin-bottom:0.21cm; direction:ltr; color:#000000; text-align:justify; widows:0; orphans:0}-->维护一个数组序列,支持操作:1、统计一段区间的数之和O(logn)2、改变某个位置处的值O(lo
2012-07-11 22:41:28 361
原创 Ubuntu安装配置MPI环境
安装mpich2:首先,需要下载mpich2-1.4.1p1.tar.gz安装包,解压并进入文件目录。安装步骤1、配置./configure --profix=目录 --disable-f77 --disable-fc目录就是自己设定的安装目录 后面的两个配置就是去掉了fortran和c的依赖。2、编译sudo make3、安装sudo m
2012-02-02 14:53:47 2966 4
原创 [笔记] RMQ区间极值问题
专题:区间最小/最大查询(Range Minimum/Maximum Query)RMQ问题[描述] 已知长度为L的数列A,询问区间[l, r]中的最值。若询问的次数较少,可以用线性的复杂度来查询,但如果询问的次数过多且L过大,那么复杂度就会很高。所以需要更快速的查找方法。ST算法:预处理O(nlogn),查询指定区间的最值O(1)。把待求区间[l, r]分为两段长为len的区间,
2009-07-24 09:51:00 424
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人