2019年6月23日
最大连续子序列
摘要： B - 最大连续子序列 B - 最大连续子序列 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个， 例如给定序列{ -2, 11, - 阅读全文
posted @ 2019-06-23 20:52 浅滩浅 阅读(249) 评论(0) 推荐(0)
确定一个9位数中只含有一个1-9
摘要： 解决方法：每一位取出来相加等于1+2+3+4+5+6+7+8+9，每一位相乘等于1*2*3*4*5*6*7*8*9 阅读全文
posted @ 2019-06-23 19:59 浅滩浅 阅读(269) 评论(0) 推荐(0)
dp入门—数塔
摘要： 在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的： 有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？ 已经告诉你了，这是个DP的题目，你能AC吗? Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个 阅读全文
posted @ 2019-06-23 19:37 浅滩浅 阅读(443) 评论(0) 推荐(0)
2019年6月19日
dp入门（先摆在这里，之后细细读）
摘要： 网址转载链接： http://bbs.chinaunix.net/thread-4094539-1-1.html 动态规划：从新手到专家 Hawstein翻译 前言 我们遇到的问题中，有很大一部分可以用动态规划(简称DP)来解。 解决这类问题可以很大地提升你的能力与技巧，我会试着帮助你理解如何使用D 阅读全文
posted @ 2019-06-19 21:18 浅滩浅 阅读(934) 评论(0) 推荐(1)
2019年6月18日
六一儿童节
摘要： 题目描述 六一儿童节，老师带了很多好吃的巧克力到幼儿园。每块巧克力j的重量为w[j]，对于每个小朋友i，当他分到的巧克力大小达到h[i] (即w[j]>=h[i])，他才会上去表演节目。老师的目标是将巧克力分发给孩子们，使得最多的小孩上台表演。可以保证每个w[i]> 0且不能将多块巧克力分给一个孩子 阅读全文
posted @ 2019-06-18 10:51 浅滩浅 阅读(207) 评论(0) 推荐(0)
奶牛编号
摘要： 题目描述 牛牛养了n只奶牛,牛牛想给每只奶牛编号,这样就可以轻而易举地分辨它们了。 每个奶牛对于数字都有自己的喜好,第i只奶牛想要一个1和x[i]之间的整数(其中包含1和x[i])。牛牛需要满足所有奶牛的喜好,请帮助牛牛计算牛牛有多少种给奶牛编号的方法,输出符合要求的编号方法总数。 输入描述: 输入 阅读全文
posted @ 2019-06-18 10:42 浅滩浅 阅读(497) 评论(0) 推荐(0)
2019年6月17日
最大乘积(大佬的代码)
摘要： 题目描述 给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1) 输入描述: 无序整数数组A[n] 输出描述: 满足条件的最大乘积 示例1 输入 复制 3 4 1 2 输出 复制 24我看别人的代码很多都是if else用了很麻烦 阅读全文
posted @ 2019-06-17 20:00 浅滩浅 阅读(696) 评论(0) 推荐(0)
c++的map有关
摘要： Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字（key），每个关键字只能在map中出现一次，第二个可能称为该关键字的值（value））的数据 处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红 阅读全文
posted @ 2019-06-17 18:10 浅滩浅 阅读(388) 评论(0) 推荐(0)
括号匹配深度，交错01字符串（一个类型代码）
摘要： 题目描述 一个合法的括号匹配序列有以下定义:1、空串""是一个合法的括号匹配序列2、如果"X"和"Y"都是合法的括号匹配序列,"XY"也是一个合法的括号匹配序列3、如果"X"是一个合法的括号匹配序列,那么"(X)"也是一个合法的括号匹配序列4、每个合法的括号序列都可以由以上规则生成。例如: ""," 阅读全文
posted @ 2019-06-17 17:30 浅滩浅 阅读(343) 评论(0) 推荐(0)
2019年6月16日
最后一位
摘要： 题目描述 牛牛选择了一个正整数X,然后把它写在黑板上。然后每一天他会擦掉当前数字的最后一位,直到他擦掉所有数位。 在整个过程中,牛牛会把所有在黑板上出现过的数字记录下来,然后求出他们的总和sum.例如X = 509, 在黑板上出现过的数字依次是509, 50, 5, 他们的和就是564.牛牛现在给出 阅读全文
posted @ 2019-06-16 11:51 浅滩浅 阅读(274) 评论(0) 推荐(0)