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