浅滩浅

2019年8月19日

摘要：原文链接：https://blog.csdn.net/sodacoco/article/details/84798621 c++语言中，multiset是<set>库中一个非常有用的类型，它可以看成一个序列，插入一个数，删除一个数都能阅读全文

posted @ 2019-08-19 16:29 浅滩浅阅读(428) 评论(0) 推荐(0)

平安科技2019秋招--查找元素

摘要：分析：枚举a和b，在排序后的数组里二分查找c=-a-b。注意：在找c的时候不能和a和b重复。【参考代码】阅读全文

posted @ 2019-08-19 14:47 浅滩浅阅读(188) 评论(0) 推荐(0)

2019年8月17日

网易2019秋招--翻转翻转

摘要：分析：从题目中就可以看出这是一道找规律的题，不能直接硬算，数据太大1e9，你开数组就是找死。。。。注意：n*m的矩阵和m*n的矩阵在这里是一样的，因为一个元素的最后状态只与与其相邻的元素有关（所以只讨论m>=n情况）翻转次数 = 相邻元素数 + 1（自身翻转一次）一般矩阵：位于中间的元素周围有阅读全文

posted @ 2019-08-17 16:13 浅滩浅阅读(241) 评论(0) 推荐(0)

百度2019秋招--混战世界

摘要：题目分析：假设一个人的物理攻击为A，法术攻击为B，如果进入阵营1贡献是A，如果进入阵营2贡献是B，进入阵营3贡献为（A+B）/2；现在要考虑进入哪个阵营贡献最大就去哪个阵容，如果所有的人都是这么选择就可以得到全局的最大和。比较常用的就是做差：对阵营1的贡献 - 对阵营2的贡献 = A - B 阅读全文

posted @ 2019-08-17 14:47 浅滩浅阅读(218) 评论(0) 推荐(0)

百度2019秋招--字符串计数

摘要：分析：如果输入12345，移位分别得到：23451、34512、45123、51234、12345（重复），说明循环次数最多超过字符串长度就会重复利用set的去重特性，和string的erase就可以轻松得到代码 c++代码如下：阅读全文

posted @ 2019-08-17 14:46 浅滩浅阅读(203) 评论(0) 推荐(0)

2019年8月14日

P1481 魔族密码（LIS变形）

摘要：题目描述（题目链接：https://www.luogu.org/problem/P1481）风之子刚走进他的考场，就…… 花花：当当当当~~偶是魅力女皇——花花！！^^（华丽出场，礼炮，鲜花）风之子：我呕……（杀死人的眼神）快说题目！否则……-_-### 花花：……咦好冷我们现在要解决的是魔族的阅读全文

posted @ 2019-08-14 18:36 浅滩浅阅读(216) 评论(0) 推荐(0)

LCS(Longest Common Subsequence)最长公共子序列

摘要：最长公共子序列（LCS）是一个在一个序列集合中（通常为两个序列）用来查找所有序列中最长子序列的问题。这与查找最长公共子串的问题不同的地方是：子序列不需要在原序列中占用连续的位置。最长公共子序列问题是一个经典的计算机科学问题，也是数据比较程序，比如Diff工具，和生物信息学应用的基础。它也被广泛地应阅读全文

posted @ 2019-08-14 17:17 浅滩浅阅读(704) 评论(0) 推荐(0)

经典算法问题 - 最大连续子数列和

摘要：维基百科：在计算机科学中，最大子数列问题的目标是在数列的一维方向找到一个连续的子数列，使该子数列的和最大。例如，对一个数列 −2, 1, −3, 4, −1, 2, 1, −5, 4，其连续子数列中和最大的是 4, −1, 2, 1, 其和为6。时间复杂度：O（N^3）最粗鲁的做法就是直接三重循阅读全文

posted @ 2019-08-14 11:37 浅滩浅阅读(372) 评论(0) 推荐(0)

2019年8月13日

三数之和（双指针）

摘要：给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合阅读全文

posted @ 2019-08-13 09:29 浅滩浅阅读(197) 评论(0) 推荐(0)

清除行列

摘要：题目描述请编写一个算法，若N阶方阵中某个元素为0，则将其所在的行与列清零。给定一个N阶方阵int[][](C++中为vector<vector><int>>)mat和矩阵的阶数n，请返回完成操作后的int[][]方阵(C++中为vector<vector><int>>)，保证n小于等于300，矩阅读全文

posted @ 2019-08-13 08:45 浅滩浅阅读(203) 评论(0) 推荐(0)

在每一个不曾起舞的日子里都是对生命的辜负·

公告