- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 Eratosthenes筛法(埃式筛法)时间复杂度分析
Eratosthenes筛法时间复杂度的数学分析此文献给那些对于算法背后的数学知识真正热爱的人,共勉void init() { bool notPrime[maxn]; memset(notPrime, 0, sizeof(notPrime)); notPrime[0] = notPrime[1] = true; for (int i = 2; i <= n; i++) fo...
2019-04-02 15:57:20 12356 16
原创 Python利用百度地图获取两地距离 最详细过程和源代码
在Python中调用百度地图开放平台提供的Web服务API,对批量的地点对计算路线规划距离。内部包含详细的Python源代码。
2021-07-08 22:34:55 15779 18
原创 ZOJ-4117 BaoBao Loves Reading(第十届山东省赛E题)
ZOJ-4117 BaoBao Loves Reading(第十届山东省赛E题)ZOJ-4117 VJ传送门考点:树状数组(+容斥)题意现在有一个书架和一个书桌,书架上有 n 本书,书桌有容量,不能放超过容量的书,现在需要按照顺序读书,给出一个读书的顺序,要求给出书桌容量对应 1-n 的情况下,最少要拿多少次书。题解首先按照题面描述的做法肯定是会超时的。这道题目我们可以来求对应每个区...
2019-05-14 11:49:04 599 1
原创 扩展欧几里德数学分析
扩展欧几里德数学分析此文献给那些对于算法背后的数学知识真正热爱的人,一贯的只谈数学部分的内容,共勉写这类文章的目的是为了使数学不在那么吓人,网上搜索资料时,有适合我这种对数学不太敏感的人能看懂的博客,所以内容在确保正确性的前提下尽量保证简单易懂int exgcd(int a, int b, int &x, int &y) { if (b == 0) { x = 1...
2019-04-03 19:37:19 471 1
背包九讲最新版pdf
2019-06-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人