算法竞赛与数据结构
文章平均质量分 80
XiangJiaoJun_
这个作者很懒,什么都没留下…
展开
-
2018百度之星程序设计大赛(资格赛) 调查问卷 HDU6344 解题思路
题目链接 HDU 6344 调查问卷目录题目链接 HDU 6344 调查问卷 1、题目分析 2、细节思路 3、算法设计 4、程序代码本人算法竞赛小菜鸡一只,这也是我第一篇博客,希望能和网上的各路大神分享自己的思路,在交流中不断进步!话不多说,我来说说我对这道题目的思路: 1、题目分析 本题主要意思就是存在 n 份问卷,每份问卷存在 m 个问题,求...原创 2018-09-01 20:02:53 · 477 阅读 · 0 评论 -
C++ Traits简介(OpenCV中DataType类分析)
如果你能看完这篇博客,并且能初步了解C++中Trait编程技巧的用法,那么恭喜你!你对于C++的理解已经比别人更深一层次了~O(∩_∩)O。不过Traits技巧我也只是略懂皮毛,这篇博客主要也是说说我的浅显理解,如有错误,敬请谅解 ~文章目录Traits简介一个简单的例子OpenCV中的DataType类总结Traits简介 初次接触到 Traits 是在学习OpenCV的过程中,Op...原创 2018-12-05 20:50:50 · 2194 阅读 · 2 评论 -
LeetCode 第5题 Longest Palindromic Substring 最长回文子串
这道题实在是很经典了,解法也很多,我只写出了暴力解法-_-||,功力不够啊,把这些解法都学会总结一下,看看是怎么一步一步优化过来的。题目描述 给定一个子串,找出其中最长的回文子串,注意子串一定要是连续的。题目解法暴力解法 我的暴力解法思路很简单,从大到小枚举可能的长度(len,1)(len,1)(len,1),然后对每个长度枚举起点,然后判断枚举是否为回文串,如果是则终止枚举然后...原创 2018-12-02 23:14:48 · 237 阅读 · 0 评论 -
LeetCode 第2题 Add Two Numbers
坚持刷LeetCode,有时间每日一题,能学到很多数据结构的内容~题目描述 给定两个非空链表,倒序存储着两个数,链表中的每个元素为一个单独数字,假设没有前导零。求这两个数的和,并且以倒序存储的链表形式返回。Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)Output: 7 -> 0 -> 8Explanation: 342 +...原创 2018-11-26 21:26:51 · 164 阅读 · 0 评论 -
UVa11536 Smallest Sub-Array
UVa11536 Smallest Sub-Array解题报告题目链接 又是一个优化枚举次数的题目,这次一定要记录下来,学会这种解题思路。题目分析 题目的意思是,需要在一个数组中,找到包含[1,K][1,K][1,K]中所有整数的最短长度的子数组。 当时我的思路是通过枚举起点,然后通过二分法来找到终点。然后超时了。。。。然后发现是我的枚举对象搞错了,以后解题要首先明确枚举对象是什么...原创 2018-11-17 21:17:04 · 302 阅读 · 0 评论 -
UVa1618 弱键
UVa1618解题报告题目链接这题目又是用到二分法,感觉自己对二分用的还是不很灵活,总结一下思路,希望自己能有点突破吧~思路分析 根据题目意思,给定一个数组判断其中是否含有四个满足如下条件的元素:Np,Nq,Nr,NsN_p,N_q,N_r,N_s Np,Nq,Nr,Ns满足条件1<=p<q<r<s<=k1&...原创 2018-11-17 20:53:39 · 468 阅读 · 0 评论 -
UVa1619 感觉很好
UVa1619 感觉很好 解题报告题目链接 这题使用单调栈,可以在O(n)O(n)O(n)时间内解决,单调栈还是不熟练,总结一下希望能提高吧。题目分析 题目的意思很简单,实际就是给定一个数组 A,在其中找出一个子序列A[i]...A[j]A[i]...A[j]A[i]...A[j],使其满足sum(A[i]+A[i+1]+...+A[j])∗min(A[i],A[i−1],...,A[...原创 2018-11-18 20:45:17 · 414 阅读 · 0 评论 -
2018百度之星程序设计大赛(资格赛) 子串查询 HDU6345 解题思路
题目链接 HDU 6345 子串查询目录1、题目分析2、细节思路3、算法设计4、程序代码1、题目分析 本题只要看懂了题意其实还是不难的,题目意思是要求出给定区间中最小子串的个数,所以1、找到最小子串 2、求出最小子串的个数 根据题意,其实最小子串就是给定区间中字典序最小的单个字母,明白了这点,那么本题的就是求解,给定区间中字典序最小的单个字母出现的次数2、细节思路 根据题...原创 2018-11-03 18:45:06 · 253 阅读 · 0 评论 -
LeetCode 第四题 Median of Two Sorted Arrays(计算两个有序数组的中位数)
这题要求的时间复杂度为O(log(m+n))O(log(m+n))O(log(m+n)),这一点感觉挺难想的,我打算是用递归将一个数组分割然后插入到另一个数组中,不过调了很久都没过,题解中的解法很巧妙,而且可以用在找两个有序数组中第kthk_{th}kth元素。 下面看一下中位数的作用:将一个集合分成连个长度相等的子集合,其中一个子集合中的元素全部大于另一个子集合中的元素 随...原创 2018-12-03 22:26:18 · 238 阅读 · 0 评论