随笔分类 - 算法
摘要：代码实现: 运行的程序结果: [-1, 3, 34, 101, 228]
阅读全文
摘要：一、概念 （概念转自博客: https://blog.csdn.net/iteye_15605/article/details/82678731） 所谓稀疏数组就是数组中大部分的内容值都未被使用（或都为零），在数组中仅有少部分的空间使用。因此造成内存空间的浪费，为了节省内存空间，并且不影响数组中原有
阅读全文
摘要：注: 本文只是记录 ，您将从上面学习不到任何知识，除了 代码 （废话）第一次接触到树状数组，感觉接触到了新世界，理解这个思想用了好长时间，终于弄明白了(似懂非懂)。 还有接触到了 离散化的思想， 逆序数 ， 感觉数学这么有用 问题 A: 最少的交换 题目描述 现在给你一个由n个互不相同的整数组成的序
阅读全文
摘要：题目描述 免费馅饼 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 72842 Accepted Submission(s): 25529 题目连
阅读全文
摘要：威威猫系列故事——打地鼠 Time Limit: 300/100 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 4725 Accepted Submission(s): 2289 题目地址
阅读全文
摘要：问题 G: 最大收益 内存限制：128 MB时间限制：1 S标准输入输出 题目类型：传统评测方式：文本比较上传者：外部导入 提交：87通过：23 问题 G: 最大收益 问题 G: 最大收益 内存限制：128 MB时间限制：1 S标准输入输出 题目类型：传统评测方式：文本比较上传者：外部导入 提交：8
阅读全文
摘要：问题 D: 正品的概率 内存限制：128 MB时间限制：1 S标准输入输出 题目类型：传统评测方式：文本比较上传者：外部导入 提交：36通过：7 问题 D: 正品的概率 问题 D: 正品的概率 内存限制：128 MB时间限制：1 S标准输入输出 题目类型：传统评测方式：文本比较上传者：外部导入 提交
阅读全文
摘要：题目描述: Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 321851 Accepted Submission(s): 7653
阅读全文
摘要：最大连续子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42503 Accepted Submission(s): 19273 Probl
阅读全文
摘要：这个题有点小坑，最坑的地方就是 输入的b 变量 有可能 是 负数 ！ 负数 ！ 负数！ 对 ，你没有看错，就是负数，坑死我了， 一直都是 content.charAt(0) 判断是不是 数字 如果不是数据就是负数，但是！！！！ -号 也是数字啊，然后就一直卡在这里，剩下的思路就简单了 问题 H: 公
阅读全文
摘要：问题 F: 放苹果 题目描述 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。
阅读全文
摘要：题目描述: 问题 C: 货币系统 题目描述 母牛们不但创建了他们自己的政府而且选择了建立了自己的货币系统。[In their own rebellious way],，他们对货币的数值感到好奇。传统地，一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。母牛想知道有多少
阅读全文
摘要：问题描述 问题 A: 最长上升子序列 题目描述 一个数列ai如果满足条件a1 < a2 < ... < aN，那么它是一个有序的上升数列。我们取数列(a1, a2, ..., aN)的任一子序列(ai1, ai2, ..., aiK)使得1 <= i1 < i2< ... < iK <= N。例如，
阅读全文
摘要：首先递推公式 ： 钱币面值 从 1，一直遍历到 n , 然后兑换的面值从 j=1 到 j 等于最大的面值， 面对 第 i种面值的硬币，有两种选择，不选则当前硬币面值的所有情况 加上选择当前面值的 所有情况 ，于是 就得出了 一个 递推公式 F[ j ] += F[ j - value[ i ] ];
阅读全文
摘要：在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的： 有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？ 已经告诉你了，这是个DP的题目，你能AC吗? Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个
阅读全文
摘要：快速幂取模算法的引入是从大数的小数取模的朴素算法的局限性所提出的，在朴素的方法中我们计算一个数比如5^1003%31是非常消耗我们的计算资源的，在整个计算过程中最麻烦的就是我们的5^1003这个过程 缺点1：在我们在之后计算指数的过程中，计算的数字不都拿得增大，非常的占用我们的计算资源（主要是时间，
阅读全文
摘要：题目描述 DD小朋友今年三年级，最近，声称设计了一套“超级密码”系统！说实话，这套所谓的“超级密码”一点也不难：对于一个给定的字符串，你只要提取其中的数字，然后连在一起构成一个整数，再乘以DD小朋友的幸运数字513，就是解密后的结果了~比如，字符串“ads2d4,122”，提取后的整数是24122，
阅读全文
摘要：以一个数组作为示例，取区间第一个数为基准数。 0123456789 72 6 57 88 60 42 83 73 48 85 初始时，i = 0; j = 9; temp = a[i] = 72 由于已经将 a[0] 中的数保存到 temp 中，可以理解成在数组 a[0] 上挖了个坑，可以将其它数据
阅读全文
浙公网安备 33010602011771号