1. 找到数组中重复数字（字符），返回出现频次最多 字典方法，时间复杂度O(N) + O(1) def maxf(x): a = dict() max = 0 for i in x: tem = st…

原地址打不开，只好打上发现文章的地址。 转自：https://blog.csdn.net/xunalove/article/details/70045815 再附带上老师给的模板： #include<iostrea…

输入：先输入活动的个数n，然后依次输入每个活动的开始时间si及结束时间fi。如：时间输入格式为：8：30输入为830。注意：所有值都不能随机生成！！！ 输出：活动的选择向量，即0，1的集合。如： 1 0 1 0 1或（1…

#include <iostream>#include <vector>#include <cmath>#include “BigNum.h”using nam…

Kindergarten Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 7658   Accepted: 3777 Desc…

标题：穿越雷区 X星的坦克战车很奇怪，它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转，否则将报废。 某坦克需要从A区到B区去（A，B区本身是安全区，没有正能量或负能量特征），怎样走才能路径最短？ 已知的地图是…

最近学习了拓扑排序，发现网上很多人对它的实现比较复杂，无论是在编程比赛，还是在实际开发中都比较耗费时间，所以用C++中STL实现该算法的好处就不言而喻！ 首先简单介绍一下拓扑排序算法： 拓扑排序算法主要是循环执行以下两步…

题目描述 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入输出格式 输入格式： 输入只有一行，包含两个正整数 a, b，用一个空格隔开。 输出格式： 输出只有一行，包含一个正整数 x0，即最小正…

/* * 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。 * 例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 * 但是"12e","1a3.14","1.…

Levenshtein Distane (莱文斯坦距离) Levenshtein距离(LD)是衡量两个字符串之间的相似度,我们将称之为源字符串(s)和目标字符串(t)的距离是删除,插入,或需要替换变换成t。例如, 如果s…

Week10 Problem–Medium–413. Arithmetic Slices A sequence of number is called arithmetic if it consi…

  一、问题描述 给定n个矩阵{A1,A2,…,An}，其中Ai与Ai+1是可乘的，i=1,2,…,n-1。要算出这n个矩阵的连乘积A1A2…An。由于矩阵乘法满足结合律，故计算矩阵的连乘积可以有许多不同的计算…