Ithaca_farmer的农田

C++语言单链表实现荷兰旗问题 一.设备及软件 VC6.0 二.语言 C++ 三.设计道德数据结构与算法 单链表 四.问题描述 荷兰旗用0，1，2分别表示三种颜色：红，白蓝。用数组存放一串数字。开始是打乱顺序的排列，要求用单链表分别存放这三种数，然后按旗子的颜色，红，白，蓝顺序输出。 五.主要注意点 荷兰旗问题的C++代码分为这几部分： 结构化单链表； 创建单链表； 初始化单链表； 实现主要程序...

求最长子序列长度 问题描述： 上升序列（b1,b2,…,bn），当b1<b2<…<bn时，序列是上升的。给定一个序列（a1,a2,…an），可得到一些上升子序列（ai1,ai2,…aik），这里1<=i1<i2<…<ik<=n。一个序列，如（1,7,3,5,2,8），上升子序列有（1,3,5,8）,（1,7,8）等等。子序列中最长的长度是4。设计算法...