摘要:
两个有序链表序列的合并标签(空格分隔): 数据结构 算法竞赛02-线性结构1 两个有序链表序列的合并(15 分)本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义:List Merge( List L1, List L2 );其... 阅读全文
摘要:
POJ 2386 Lake Counting DFS初步标签(空格分隔): 算法 算法竞赛 Description Due to recent rains, water has pooled in various places in Farmer John... 阅读全文
摘要:
Ants poj 1852标签(空格分隔): 算法竞赛 An army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When ... 阅读全文
摘要:
Maximum Subsequence Sum 最大子列和算法拓展 浙大考研复试题标签(空格分隔): 算法 数据结构 算法竞赛题目描述也很像最大子列和问题。给出一个整型数组,求他的最大子序列和,并且输出和最大时子序列的首元素和末元素。特别的,如果存在最大和相等的情况,... 阅读全文
摘要:
挑战程序设计竞赛 1.6.1 三角形 计算组合三角形的最大周长标签(空格分隔): 挑战程序设计竞赛 算法竞赛题目很简单,就是输入一个数n,表示接下来输入一个有n个元素的数列,作为一些帮的长度,然后挑选其中的棒组成周长最长的三角形,输出这个最大周长。input52 3 ... 阅读全文
摘要:
数据结构 线性表的唯一化算法标签(空格分隔): 算法 数据结构最近在看两个数据结构的网课,分别是学堂在线清华大学邓俊辉老师的和浙江大学陈越老师的,学到了很多有用的东西。比如下面这个线性表部分的算法(来自清华大学网课),对线性表进行唯一化处理的算法。对一个线性表(课程里... 阅读全文
摘要:
最大子列和算法标签(空格分隔): 算法 数据结构PS:今天开始在中国大学MOOC上看浙江大学的数据结构课,难度确实很大,但是收获也很大。最大子列和算法被许多数据结构教材用来演示算法时间复杂度的分析,但是其中的后两种算法都不好懂,这里对所有算法都做一下说明。先上代码,里... 阅读全文
摘要:
数列求和的线性递归实现和二分递归实现标签(空格分隔): 数据结构 算法以前上C程序设计时,递归就搞得糊里糊涂的,甚至连最简单的一个青蛙跳问题都做不出来。过了几个月了,因为学习数据结构重新学习了一下,归纳了一下如何写出一个递归程序。 递归分为好几种模式,这里先介绍线性递... 阅读全文