2019年09月_Ypuyu

原创 [每日一题] 8. 进制转换(进制转化、算法模板、数学)

1. 题目来源链接：进制转换来源：牛客网2. 题目说明给定一个十进制数M，以及需要转换的进制数N。将十进制数M转化为N进制数输入描述:输入为一行，一共4个整数，分别为A - B、B - C、A + B、B + C，用空格隔开。范围均在-30到30之间(闭区间)。输出描述:为每个测试实例输出转换后的数，每个输出占一行。如果N大于9，则对应的数字规则参考16进制（比如，10用A...

2019-09-11 00:01:31 531

原创 [每日一题] 7. 计算糖果(穷举、数学)

1. 题目来源链接：计算糖果来源：牛客网2. 题目说明A、B、C三个人是好朋友，每个人手里都有一些糖果，我们不知道他们每个人手上具体有多少个糖果，但是我们知道以下的信息：A - B、 B - C、 A + B、 B + C。这四个数值。每个字母代表每个人所拥有的糖果。现在需要通过这四个数值计算出每个人手里有多少个糖果，即A、B、C。这里保证最多只有一组整数A、B、C满足所有题设条件。...

2019-09-10 22:12:40 827

原创 [每日一题] 6. n个数里出现次数大于等于n/2的数(数组、查找)

1. 题目来源链接：n个数里出现次数大于等于n/2的数来源：牛客网2. 题目说明输入n个整数，输出出现次数大于等于数组长度一半的数输入描述:每个测试输入包含 n个空格分割的n个整数，n不超过100，其中有一个整数出现次数大于等于n/2。输出描述:输出出现次数大于等于n/2的数。示例1输入3 9 3 2 5 6 7 3 2 3 3 3输出33. 题目解析题意...

2019-09-10 01:14:00 981

原创 [C++系列] 50. 迭代器及string类OJ练习

把字符串转换成整数字符串转整形首先字符转数字，不能使用atoi接口，这是库中提供到的接口，用char - ‘0’，就能够找到。又需要将整体的字符保存为整形数字，那么需要“乘加”的操作，ret *= 10; ret += char - ‘0’；即可，如“1234”利用上述方法为1–> 1 * 10+2–>12 * 10+3–> 123 * 10+4–>1234。主要是针对迭...

2019-09-10 00:27:12 408

原创 [每日一题] 5. 字符串中找出连续最长的数字串(字符串、模拟、贪心)

1. 题目来源链接：字符串中找出连续最长的数字串来源：牛客网2. 题目说明读入一个字符串str，输出字符串str中的连续最长的数字串输入描述:个测试输入包含1个测试用例，一个字符串str，长度不超过255。输出描述:在一行内输出str中里连续最长的数字串。示例1输入abcd12345ed125ss123456789输出1234567893. 题目解析遍历字...

2019-09-09 01:20:52 423

原创 [C++系列] 49. C++迭代器（STL迭代器）iterator详解

C++迭代器（STL迭代器）iterator详解1. 迭代器要访问顺序容器和关联容器中的元素，需要通过“迭代器（iterator）”进行。迭代器是一个变量，相当于容器和操纵容器的算法之间的中介。其提供了一种一般化的方法，对顺序容器或者关联容器中的每个元素进行连续访问。例如，假设iter为某种容器的一个迭代器，则++iter表示向前移动迭代器使其指向容器的下一个元素，而*iter返回它指向元素的...

2019-09-09 00:35:51 933

原创 [C++系列] 48. string类基础知识点

1. 为什么学习string类1.1 c语言中的字符串C语言中，字符串是以’\0’结尾的一些字符的集合，为了操作方便，C标准库中提供了一些str系列的库函数，但是这些库函数与字符串是分离开的，不太符合OOP(Object Oriented Programming,OOP,面向对象程序设计)的思想，而且底层空间需要用户自己管理，稍不留神可能还会越界访问。1.2 两道OJ字符串转整形数字字符...

2019-09-08 20:35:33 467

原创 [每日一题] 4. 倒置字符串(字符串、OJ技巧)

1. 题目来源链接：倒置字符串来源：牛客网2. 题目说明将一句话的单词进行倒置，标点不倒置。比如 I like beijing. 经过函数后变为：beijing. like I输入描述:每个测试输入包含1个测试用例： I like beijing. 输入用例长度不超过100输出描述:依次输出倒置之后的字符串,以空格分割示例1输入I like beijing.输出...

2019-09-07 22:59:44 521

原创 [每日一题] 3. 排序子序列--编程题(贪心+模拟+思维）

1. 题目来源链接：排序子序列来源：牛客网2. 题目说明牛牛定义排序子序列为一个数组中一段连续的子序列,并且这段子序列是非递增或者非递减排序的。牛牛有一个长度为n的整数数组A,他现在有一个任务是把数组A分为若干段排序子序列,牛牛想知道他最少可以把这个数组分为几段排序子序列.如样例所示,牛牛可以把数组A划分为[1,2,3]和[2,2,1]两个排序子序列,至少需要划分为2个排序子序列,所以输...

2019-09-07 01:47:22 1122 2

原创 [数学建模][2012年A国赛模拟] 3. 葡萄酒的评价

暑期学校数学建模培训第三次模拟：2012年国赛A题，一道完全统计方面的题目。据老师反映当年有位老师所带领小组取得“全国10佳优秀论文奖”，我们大组搞统计的老师建模能力不行，但其统计理论非常扎实，在此期间给予我们非常大的帮助，十分感谢老师的倾囊相授。我们小组的定位也不在统计方向，主攻物理建模及优化模型，故本次模拟就用SPSS软件简单做了下，还是学到了多元统计的许多知识，达到了本次训练的目的。...

2019-09-06 22:08:28 28562 5

原创 [每日一题] 2. 删除公共字符---编程题(模拟、字符串、哈希表）

1. 题目来源链接：删除公共字符来源：牛客网2. 题目说明时间限制：1秒空间限制：32768K输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”输入描述:每个测试输入包含2个字符串输出描述:输出删除后的字符串示例1输入They ...

2019-09-06 00:43:31 514

原创 [每日一题] 1.组队竞赛---编程题(贪心、排序）

1. 题目来源链接：https://www.nowcoder.com/questionTerminal/6736cc3ffd1444a4a0057dee89be789b?orderByHotValue=1&page=1&onlyReference=false来源：牛客网2. 题目说明时间限制：1秒空间限制：32768K牛牛举办了一次编程比赛,参加比赛的有3*n个选手,每个...

2019-09-05 15:26:16 988

原创 [杂谈] 3.#include algorithm 用法用途

#include<algorithm>是在做OJ的时候无可避免、提高速度、堪称利器的头文件。algorithm意为算法，该头文件为我们提供了多种便利的算法函数，程序开头加上这个头文件，就可以直接调用里面的函数了，不用再自己手写。但是一些复杂的算法还是要自己写的。另外可以看看cplusplus对其的官方解释http://www.cplusplus.com/reference/algor...

2019-09-05 00:00:28 9064

原创 [数学建模] [2011年B国赛模拟] 2. 交巡警服务平台的设置与调度

暑期学校数学建模培训第二次模拟：2011年国赛试题，交巡警服务平台的设置与调度，这次是针对图论模型、优化模型的练习。模拟期间也是在CSDN查找了些许资料，现将自己组的论文上传上来为开源社区做微薄贡献。该题我们组做的相对基础了些，主要原因在于“想法很不错，但程序实现不了”，不否认lingo在求解优化问题的给力，但是它属实太慢了，当数据量一大就很难得到全局最优解。关键还是得靠matlab的现代智能...

2019-09-04 22:03:43 31526 82

原创 [数学建模] [2001年国赛模拟] 1. 血管的三维重建

暑期学校数学建模培训第一次模拟：2001年国赛试题，血管的三维重建，论文结构比较完整，数据、代码均正确无误。题目较老，数据量就小，主要还是matlab对图像处理需要准备一下。模拟期间也是在CSDN查找了些许资料，现将自己组的论文上传上来为开源社区做微薄贡献。在模型推广上面我组想法很多，但考虑到论文完成时间有限，故写的很简略，感兴趣需要讨论的各路师生、朋友可以下方评论留言，一起讨论进步。...

2019-09-03 18:37:38 11591 22

Y-puyu 的博客