1.在Python中如何操作文件2.如何读取大文件文件内建函数:open(file_name,access_mode=‘r‘,buffering=-1),file()文件访问模式:r:以读方式打开(默认)w:写a:追加b:以二进制方式打开r+w+a+:读写方式打开rb:以二进制读模式打开wb:以二进制写模式打开ab:以二进制追加模式打开输入..
分类:
编程语言 时间:
2014-08-21 00:23:13
阅读次数:
166
(AB)^n=A*(BA)^(n-1)^B
Fast Matrix Calculation
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 576 Accepted Submission(s): 297...
分类:
其他好文 时间:
2014-08-20 22:43:43
阅读次数:
201
今天调优一条SQL语句,由于SQL比较复杂,用autotrace很难一眼看出哪里出了问题,直接上10046。
SELECT AB.*
FROM (SELECT A.*, rownum RN
FROM (SELECT *
from (SELECT DISTINCT (D.DEVICE_ID), F.FUNCTION_LOCATION_ID
f...
分类:
数据库 时间:
2014-08-20 21:14:23
阅读次数:
447
直接按照题目上的做 A*B 形成一个N*N的矩阵C,再用C求其n*n次幂。这样果断超时啊。看了题解(AB)^n 可以写成 A (BA)^(n-1) B , B*A 形成的矩阵就是K*K的,这里果断省了一大把时间啊,这么简单的变换为毛我们就是没想到 TAT 1 #include 2 #include ...
分类:
其他好文 时间:
2014-08-20 17:45:32
阅读次数:
194
UVA 282 - Rename
题目链接
题意:给定一些文件名,然后有利用通配符'*'去进行修改操作,输出每次修改操作会修改到的文件的替换
思路:先保存下文件名,然后每次改名去遍历找一遍看有多少个文件是符合这个格式的,如果符合就相应输出即可
注意这组数据
ab
abab
end
rename ab*ab asd*asd
end
代码:
#includ...
分类:
其他好文 时间:
2014-08-20 16:20:52
阅读次数:
251
难度上,,,确实,,,不算难
问题是有个矩阵运算的优化
题目是说给个N*K的矩阵A给个K*N的矩阵B(1
相当于
ABABABABABABAB...=(AB)^(N*N)
不如
A(BA)^(N*N-1)B
因为BA乘得K*K的矩阵,K是比较小的
#include
#include
#include
#include
#include
#include
us...
分类:
其他好文 时间:
2014-08-20 00:03:55
阅读次数:
196
题目链接;hdu 4965 Fast Matrix Calculation
题目大意:给定两个矩阵A,B,分别为N*K和K*N;
矩阵C = A*B矩阵M=CN?N将矩阵M中的所有元素取模6,得到新矩阵M‘计算矩阵M’中所有元素的和
解题思路:因为矩阵C为N*N的矩阵,N最大为1000,就算用快速幂也超时,但是因为C = A*B, 所以CN?N=ABAB…AB=AC′N?N?1B...
分类:
其他好文 时间:
2014-08-20 00:02:55
阅读次数:
208
httpd.conf的配置 426 # Server-pool management (MPM specific) 427 Include conf/extra/httpd-mpm.conf [root@AY140716161543837722Z /]# apachectl -l Compiled in modules: ? core.c ? prefork.c ? http_c...
分类:
Web程序 时间:
2014-08-19 16:57:55
阅读次数:
334
prime 数论 题意:分别求 1*n、2*n、3*n、... n*n 关于模 p 的逆元。p 是质数,n < p。 初步解法:暴力枚举。因为 a 关于模 p 的逆元 b 满足 ab mod p = 1,而 b < p,所以可以枚举 b。但是由于没有用 long long 导致爆零。 (下文用 ie...
分类:
其他好文 时间:
2014-08-18 22:01:12
阅读次数:
288