1
快速幂取模算法

文章转载自:http://www.pythonheidong.com/blog/article/9187/ 问题引入 快速幂用于求解 \(a ^ n\ mod\ m\) 的结果。 朴素的做法是直接用循环求解,时间复杂度 \(O(n)\)。 缺点很明显,一是效率低,容易超时,二是指数爆炸,容易爆 \( ...

雄霸天下-无人能挡 @ 2019/08/14

2
【POJ - 3268 】Silver Cow Party (最短路 Dijkstra算法)

Silver Cow Party Descriptions 给出n个点和m条边,接着是m条边,代表从牛a到牛b需要花费c时间,现在所有牛要到牛x那里去参加聚会,并且所有牛参加聚会后还要回来,给你牛x,除了牛x之外的牛,他们都有一个参加聚会并且回来的最短时间,从这些最短时间里找出一个最大值输出 Inp ...

Sky丨Star @ 2019/08/14

3
递推数列

题目描述 给定a0,a1,以及an=p*a(n-1) + q*a(n-2)中的p,q。这里n >= 2。 求第k个数对10000的模。 输入描述: 输入包括5个整数:a0、a1、p、q、k。 输出描述: 第k个数a(k)对10000的模。 输入 20 1 1 14 5 输出 8359 思路分析 将每 ...

筷子与饺子 @ 2019/08/14

4
【Aizu - 0189】Convenient Location (最短路 Floyd算法)

Convenient Location 直接翻译了 Descriptions 明年毕业的A为就业而搬家。就职的公司在若干城市都有办公室,不同天出勤的办公室也不同。所以A在考虑住在哪去各个办公室的时长最短。 你为了帮助A,决定去找最方便的居住城市。 城市从0号开始编号,城市之间有道路。不同的道路对应着 ...

Sky丨Star @ 2019/08/14

5
【Aizu - 2249】Road Construction(最短路 Dijkstra算法)

Road Construction Descriptions Mercer国王是ACM王国的王者。他的王国里有一个首都和一些城市。令人惊讶的是,现在王国没有道路。最近,他计划在首都和城市之间修建道路,但事实证明他的计划的建设成本远高于预期。 为了降低成本,他决定通过从原计划中删除一些道路来制定新的施 ...

Sky丨Star @ 2019/08/14

6
特殊乘法

题目描述 写个算法,对2个小于1000000000的输入,求结果。 特殊乘法举例:123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5 输入描述: 两个小于1000000000的数 输出描述: 输入可能有多组数据,对于每一组数据,输出Input中的两个数按照题目要求的方法进行 ...

筷子与饺子 @ 2019/08/14

7
map的实现和柯里化(Currying)

对于函数式编程来说,map/reduce/filter这几个算子非常重要,其中有的语言不是reduce而是fold,但功能基本一样,不过reduce的迭代一般只有一个方向,fold可能会分两个方向,这是题外话。 这篇文章就是来理解map的语义和实现,使用Sheme、Python、JS三种语言来解释一 ...

窗户 @ 2019/08/14

8
剑指Offer_Java_顺时针打印矩阵(二维数组)

顺(逆)时针打印矩阵 算法思想: 简单来说,就是不断地收缩矩阵的边界 定义四个变量代表范围,up(初始0)、down(初始-行高)、left(初始-0)、right(初始-列宽), 向右走存入整行的值,当存入后,该行再也不会被遍历,代表上边界的 up 加一,同时判断是否和代表下边界的 down 交错 ...

CherishTheYouth @ 2019/08/14

9
【POJ - 3255】Roadblocks(次短路 Dijkstra算法)

Roadblocks 直接翻译了 Descriptions Bessie搬到了一个新的农场,有时候他会回去看他的老朋友。但是他不想很快的回去,他喜欢欣赏沿途的风景,所以他会选择次短路,因为她知道一定有一条次短路。这个乡村有R(1<=R<=100000)条双向道路,每一条连接N(1<=N<=5000) ...

Sky丨Star @ 2019/08/14

10
【POJ - 2010】Moo University - Financial Aid(优先队列)

Moo University - Financial Aid Descriptions 奶牛大学:奶大招生,从C头奶牛中招收N(N为奇数)头。它们分别得分score_i,需要资助学费aid_i。希望新生所需资助不超过F,同时得分中位数最高。求此中位数。 Input *第1行:三个以空格分隔的整数N, ...

Sky丨Star @ 2019/08/13

12
Codeforces J. Sagheer and Nubian Market

题目描述: Sagheer and Nubian Market time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output On his t ...

小张人 @ 2019/08/13

13
Codeforces G. The Brand New Function(枚举)

题目描述: The Brand New Function time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Polycarpus ...

小张人 @ 2019/08/13

14
【POJ - 2139】Six Degrees of Cowvin Bacon (Floyd算法求最短路)

Six Degrees of Cowvin Bacon Descriptions 数学课上,WNJXYK忽然发现人缘也是可以被量化的,我们用一个人到其他所有人的平均距离来量化计算。 在这里定义人与人的距离:1.自己与自己的距离为02.如果A和B属于同一个小团体,那么他们之间的距离为13.如果A与B属 ...

Sky丨Star @ 2019/08/13

15
数据结构空间扩充空间为什么总是变为原来的2倍

这里用c语言代码实现为例子,哪种语言无所谓其实,主要是背后的思想 扩容算法实现 c++ template void Vector::expand(){//向量空间不足时扩容 if (_size ...

前鹿 @ 2019/08/13

16
【POJ - 3259】Wormholes(最短路 Floyd算法)

Wormholes 题目描述 教学楼里有很多教室,这些教室由双向走廊连接。另外,还存在一些单向的秘密通道,通过它们可以回到过去。现在有 N (1 ≤ N ≤ 500) 个教室,编号 1..N, M (1 ≤ M ≤ 2500) 条走廊,和 W (1 ≤ W ≤ 200) 条秘密通道。 DY在养猫之余 ...

Sky丨Star @ 2019/08/13

17
Codeforces D. The Sum of the k-th Powers(拉格朗日插值)

题目描述: The Sum of the k th Powers time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output There a ...

小张人 @ 2019/08/13

18
K-Means 聚类分析学习笔记

在之前分享的 "链家二手房数据分析" 的练习中用到了 K Means 聚类分析方法,所以就顺道一起复习一下 K Means 的基础知识好了。 K Means 聚类分析可将样本分为若干个集群,它的核心思想就是使某集群的数据点与其对应的中心之间的距离最小。所以 K Means 聚类分析通常会假设已知集群 ...

yukiwu @ 2019/08/13

19
HDU-4544 湫湫系列故事——消灭兔子 (贪心+优先队列)

题目思路 将兔子的血量从大到小排列,将箭的属性写在类中(结构体也成),排序按照伤害从大到小排列,若有相等的则按价格从小到大排。 代码 c include using namespace std; int N, M; const int maxn = 100000+10; int b[maxn], d ...

KeepZ @ 2019/08/13

20
abc -- 牛客

题目描述 设a、b、c均是0到9之间的数字,abc、bcc是两个三位数,且有:abc+bcc=532。求满足条件的所有a、b、c的值。 输入描述: 题目没有任何输入。 输出描述: 请输出所有满足题目条件的a、b、c的值。 a、b、c之间用空格隔开。 每个输出占一行。 解题思路 一、暴力破解 直接遍历 ...

筷子与饺子 @ 2019/08/13