随笔分类 - C++
摘要:Maximum Subsequence Sum 最大子列和算法拓展 浙大考研复试题标签(空格分隔): 算法 数据结构 算法竞赛题目描述也很像最大子列和问题。给出一个整型数组,求他的最大子序列和,并且输出和最大时子序列的首元素和末元素。特别的,如果存在最大和相等的情况,...
阅读全文
摘要:挑战程序设计竞赛 1.6.1 三角形 计算组合三角形的最大周长标签(空格分隔): 挑战程序设计竞赛 算法竞赛题目很简单,就是输入一个数n,表示接下来输入一个有n个元素的数列,作为一些帮的长度,然后挑选其中的棒组成周长最长的三角形,输出这个最大周长。input52 3 ...
阅读全文
摘要:数据结构 线性表的唯一化算法标签(空格分隔): 算法 数据结构最近在看两个数据结构的网课,分别是学堂在线清华大学邓俊辉老师的和浙江大学陈越老师的,学到了很多有用的东西。比如下面这个线性表部分的算法(来自清华大学网课),对线性表进行唯一化处理的算法。对一个线性表(课程里...
阅读全文
摘要:最大子列和算法标签(空格分隔): 算法 数据结构PS:今天开始在中国大学MOOC上看浙江大学的数据结构课,难度确实很大,但是收获也很大。最大子列和算法被许多数据结构教材用来演示算法时间复杂度的分析,但是其中的后两种算法都不好懂,这里对所有算法都做一下说明。先上代码,里...
阅读全文
摘要:数列求和的线性递归实现和二分递归实现标签(空格分隔): 数据结构 算法以前上C程序设计时,递归就搞得糊里糊涂的,甚至连最简单的一个青蛙跳问题都做不出来。过了几个月了,因为学习数据结构重新学习了一下,归纳了一下如何写出一个递归程序。 递归分为好几种模式,这里先介绍线性递...
阅读全文
摘要:UVA 514 Rails 铁轨 栈的模拟标签(空格分隔): 算法竞赛 C++ 算法 紫书这道题第一次见是在acm俱乐部寒假训练赛中,但是当时太菜了,即便知道是用栈来做,也想不出怎么模拟。过了一个寒假,学了些C++,感觉能做了,但是找不到用栈模拟火车还是车站,所以还是...
阅读全文

浙公网安备 33010602011771号