- 博客(10)
- 资源 (3)
- 收藏
- 关注
原创 Python解析XML文件
今天学习如何利用Python来解析XML文档。 给定一个XML文件,现在我们用Python来提取里面的内容。 11111111 120 15.0 Python代码:import xml.etree.ElementTree as ET
2014-04-29 13:56:43 3810
原创 Tornado写简易服务器
我们都知道在Web开发中,都需要服务器,比如Java Web开发的Tomcat,WebLogic,WebSphere,现在来看利用Tornado Web Server框架如何写一个简易的Python服务器。一般来说只需要实现get和post方法就可以了。以上次使用redis数据库的例子说明,数据库插入代码如下:import redisimport datetimeclas
2014-04-28 21:21:10 5443
原创 实际数
题目:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1416 题意:给一个数,其中,判断是不是实际数。实际数的定义如下: 对于一个数,如果区间的每一个数都能用的某些因子的和来表示,那么称是实际数,否则不是。 例如:12是实际数,因为它的所有因子为1,2,3,4,6,而5 = 2 + 3,7 = 3 + 4,8
2014-04-22 14:47:31 2492
原创 原地归并排序
今天要讨论的问题是Inplace Merge Sort,即原地归并排序。相比传统的归并排序,它的空间复杂度仅为。 在讨论这个问题之前,我们先来看Perfect Shuffle问题,描述如下 问题:输入,如何用的时间和的空间,把原序列变为。
2014-04-21 18:51:47 8079 5
原创 椭圆中心到椭圆切线的距离
本文将要讨论的是椭圆中心到椭圆切线的距离公式,在求这个距离之前,我们首先要知道两个定理。 定理1:椭圆 上的点到椭圆左,右焦点的距离分别是和,其中是椭圆的离心率。 定理2:椭圆(1)上的点处的切线方程是 实际上这两个定理都是很容易证明的,这是高中所学的知识,此处不再赘述。接下来我们来认识一个定理。
2014-04-20 21:03:25 10806
原创 最小距离和
题目:在一个平面坐标系中给定()个点,坐标为范围在的绝对值均在范围内,在轴上找一点 使得这点到所有点的距离之和最短。 分析:本题方法是三分,我们知道三分满足的条件是这个对象必须是单峰函数。题目要求找到最小值,那么也就是说这 个距离
2014-04-20 15:20:18 2831
原创 又见莫比乌斯反演
题目:http://acm.uestc.edu.cn/#/contest/show/9 题意:给定两个正整数和,其中,,求的值,其中。 分析:本题是典型的莫比乌斯反演问题。那么,怎么反演呢? 首先,我们枚举的所有值,根据以前学的莫比乌斯反演,可以很容易得到 ,其中 我们设 ,那么得到,反演后得到 所
2014-04-18 21:33:29 7285 5
原创 欧拉函数与容斥
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1695 题意:给定五个数,其中有和,求满足条件的有序对的个数。题目中 明确说在所有的输入中。 分析:问题可以转化为和时,的有序对的个数。那么先比较和的 大小,相同的部分可以用欧拉函数的累加计算,没有公共的部分用容斥计算即可。 当然,在用容斥计算时,对
2014-04-18 15:36:44 2944
原创 莫比乌斯反演与最大公约数
在数论中,有很多题目都与莫比乌斯反演有关,最典型的就是最大公约数。比如你可以见到如下常见问题。 (1)已知,求为质数的的对数,或者等于1的的对数。 (2)已知和,求为质数的的对数,或者等于1的的对数。 (3)已知,求的对数。 (4)已知和,求的对数。 上面的问题其实都可以用莫比乌斯反演来解,时间复杂度都还可以。关于莫比乌斯反演,前面的文章中有详细介绍。
2014-04-18 14:43:28 4981 1
原创 Fibonacci数列的幂和
题目:http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5228题意:给定和,其中,,求 的值。分析:嗯,这道题有难度,如果比较小的话我们可以构造矩阵,实际上这样做也挺麻烦的。本题我们可以直接利用 Fibonacci数列的公式进行计算。因为我们知道Fibonacci数列的公式为:
2014-04-07 11:26:34 8008 4
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人