自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

ACdreamer

欢迎关注知乎:https://www.zhihu.com/people/acdreamers/activities

原创 Python解析XML文件

今天学习如何利用Python来解析XML文档。   给定一个XML文件,现在我们用Python来提取里面的内容。 11111111 120 15.0   Py...

2014-04-29 13:56:43

阅读数 3388

评论数 0

原创 Tornado写简易服务器

我们都知道在Web开发中,都需要服务器,比如Java Web开发的Tomcat,WebLogic,WebSphere,现在来看利 用Tornado Web Server框架如何写一个简易的Python服务器。 一般来说只需要实现get和post方法就可以了。以上次使用redis数据库的例子说明...

2014-04-28 21:21:10

阅读数 4958

评论数 0

原创 实际数

题目:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1416   题意:给一个数,其中,判断是不是实际数。实际数的定义如下:        对于一个数,如果区间的每一个数都能用的某些因子的和来表示,那么称是实际数,否则不是。      ...

2014-04-22 14:47:31

阅读数 1713

评论数 0

原创 原地归并排序

今天要讨论的问题是Inplace Merge Sort,即原地归并排序。相比传统的归并排序,它的空间复杂度仅为。   在讨论这个问题之前,我们先来看Perfect Shuffle问题,描述如下   问题:输入,如何用的时间和的空间,把原序列变为。

2014-04-21 18:51:47

阅读数 5012

评论数 4

原创 椭圆中心到椭圆切线的距离

本文将要讨论的是椭圆中心到椭圆切线的距离公式,在求这个距离之前,我们首先要知道两个定理。   定理1:椭圆                  上的点到椭圆左,右焦点的距离分别是和,其中是椭圆的离心率。     定理2:椭圆(1)上的点处的切线方程是           ...

2014-04-20 21:03:25

阅读数 5926

评论数 0

原创 最小距离和

题目:在一个平面坐标系中给定()个点,坐标为范围在的绝对值均在范围内,在轴上找一点      使得这点到所有点的距离之和最短。   分析:本题方法是三分,我们知道三分满足的条件是这个对象必须是单峰函数。题目要求找到最小值,那么也就是说这      个距离

2014-04-20 15:20:18

阅读数 1811

评论数 0

原创 又见莫比乌斯反演

题目:http://acm.uestc.edu.cn/#/contest/show/9   题意:给定两个正整数和,其中,,求的值,其中。   分析:本题是典型的莫比乌斯反演问题。那么,怎么反演呢?      首先,我们枚举的所有值,根据以前学的莫比乌斯反演,可以很容易得到        ,其中 ...

2014-04-18 21:33:29

阅读数 6699

评论数 5

原创 欧拉函数与容斥

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1695   题意:给定五个数,其中有和,求满足条件的有序对的个数。题目中      明确说在所有的输入中。   分析:问题可以转化为和时,的有序对的个数。那么先比较和的      大小,相同的部分可以用欧拉...

2014-04-18 15:36:44

阅读数 2673

评论数 0

原创 莫比乌斯反演与最大公约数

在数论中,有很多题目都与莫比乌斯反演有关,最典型的就是最大公约数。比如你可以见到如下常见问题。   (1)已知,求为质数的的对数,或者等于1的的对数。   (2)已知和,求为质数的的对数,或者等于1的的对数。   (3)已知,求的对数。   (4)已知和,求的对数。   上面的问题其实都可以用莫比...

2014-04-18 14:43:28

阅读数 4410

评论数 1

原创 Fibonacci数列的幂和

题目:http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5228 题意:给定和,其中,,求  的值。 分析:嗯,这道题有难度,如果比较小的话我们可以构造矩阵,实际上这样做也挺麻烦的。本题我们可以直接利用   ...

2014-04-07 11:26:34

阅读数 4346

评论数 4

提示
确定要删除当前文章?
取消 删除