McQueen1987

摘要： 目的：主要是练习c里面单链表的实现，递归思想复习;#include #include typedef struct _Node{//定义单链表的节点 int value; struct _Node *next;}Node;Node* link(int len){//新建一个单链表 int i=0; Node* head = (Node*)malloc(sizeof(Node)); head->value = -1; Node* tail = head; for(;ivalue=i; ... 阅读全文

摘要： 问题给定一个长度为N的数组，找出一个最长的单调自增子序列（不一定连续，但是顺序不能乱）。例如：给定一个长度为6的数组A{5， 6， 7， 1， 2， 8}，则其最长的单调递增子序列为{5，6，7，8}，长度为4.解决方案：1,新建一个二维数组ret[ ][ ];以数组A[ ]={2 , 1 , 5 , 9}为例： ～ 2 1 5 90 0 0 0 0 0 //为了方便计算，第0行第0列均设为01 0 2 1 1 1 2 0 E 5 5 //第2行表示子串长度为2，该位置及前面元素的长度为2的最长递增子序列3 0 E 9... 阅读全文