描述 题目描述 有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。John现在有n个想要得到的物品,每个物品的体积分别是a1,a2……an。John可以从这些物品中选择一些,如果选…
分类:未分类
循环小数UVA202
输入整数a和b,输出a/b的循环小数表示以及循环长度。例如a=5,b=43,小数表示为0.(116279069767441860465),循环节长度为21。 int one,count=0; int m, n, next…
腾讯面试题(九度)——面积最大的全1子矩阵
题目地址:http://ac.jobdu.com/problem.php?pid=1497 题目描述: 在一个M * N的矩阵中,所有的元素只有0和1,从这个矩阵中找出一个面积最大的全1子矩阵,所谓最大是指元素1的个数最…
排序代码
目录 1、插入排序 2、冒泡排序 3、选择排序 4、希尔排序 5、快排(2路) 6、堆排序 7、归并排序 1、插入排序 template <typename T> void insertSort(vector…
PAT Basic 1012
数字分类 (20) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字: A…
带时间戳算法-----类似authcode开源算法
有时候,你需要对加密的字符串加上时间限制。 比如一个小时后失效。类似这种需求, 利用开源算法authcode会很好用, 可…
hdu 2243 AC+矩阵快速幂
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2243 做这道题前,得先去做这道题:http://poj.org/problem?id=2778 题目大意:给定…
SM2签名验签数据分析
SM2 签名主机 导出公钥数据 pbKeyBlob.x 88 d7 58 da 4c 4e c6 be b1 3b 78 af cc df 66 84 b9 e7 7a cc 4d 1c 58 9f e5 05 b8 b…
最短路径算法1—多源点Floyd
Floyd-Warshall算法(Floyd-Warshall algorithm)是解决任意两点间的最短路径的一种算法,可以正确处理有向图或负权的最短路径问题,同时也被用于计算有向图的传递闭包。Floyd-Warsha…
三色旗
假设有一条绳子,上面有红、白、蓝三种颜色的旗子,起初绳子上的旗子颜色并没有顺序,您希望将之分类,并排列为蓝、白、红的顺序,要如何移动次数才会最少,注意您只能在绳子上进行这个动作,而且一次只能调换两个旗子。 解法:分别为三…
最大子数组问题
题目:输入一个整型数组,数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间负责度为O(n)。 首先想到的是求出这个整型数组所有子数组的和,长度为n的数组一共有 n(n+1)…
一个有趣的进制转换题
我们在用Excel时,会遇到列的编号是这样的 A,B…Z, AA,AB…ZZ,AAA,AAB…ZZZ,AAAA…现在我们需要编写一个程序来完成如下的工作,当我们输入一个数字…