u010134966-CSDN博客

转载最长非降子序列

问题描述：在一个无序的序列a1,a2,.....,am里，找到一个最长的序列，满足ai问题分析：如果前i-1个数中的最长非降子序列的最后一个数是ak;那么下一步就是在求前k-1个数中的的最长非降子序列；因此我们可以设计一个状态opt[j]表示前i个数中用到a[i]所构成的最优解。那么决策就是在前i-1个数中找到最大的opt[j] 使得a[j]方程可以这样表示：

2014-09-30 13:31:56 583

原创 leetcode Longest Substring Without Repeating Characters

思路：定义两个下标i和j，i只是

2014-09-11 13:33:49 298

原创倒序打印链表结点

方法1、使用栈存储链表的结点，LI

2014-09-02 14:11:05 376

转载链表操作

#include #include #include typedef struct Node{ int data; Node* next;}Node, *List;List createList(int num) //随机生成数字，构造链表{ List aList = (List)malloc(sizeof(Node)); aList->next

2014-09-02 13:33:25 294

原创删除链表结点

#includeusing namespace std;struct ListNode{ int m_value; ListNode *p_next;}void DeleteNode(ListNode **phead,int value){ if(phead == NULL || *phead == NULL) return; ListNode *nodedel = NUL

2014-09-02 11:44:32 363

原创 C++中在链表末尾增加一个结点

#includestruct ListNode{ int m_value; ListNode *m_pnext;}void AddtoTail(ListNode **phead,int value){ ListNode *pnew = new ListNode(); pnew->m_value = value; pnew->m_pnext = NULL; if(*phead

2014-09-02 10:52:12 3161

转载 c++中new和delete的使用方法

new和delete运算符用于动态分配和撤销内存的运算符new用法: 1. 开辟单变量地址空间 1)new int; //开辟一个存放数组的存储空间,返回一个指向该存储空间的地址.int *a = new int 即为将一个int类型的地址赋值给整型指针a. 2)int *a = new in

2014-09-02 10:19:10 282

原创 C++中class、struct、union的区别

就默认访问权限来说：1

2014-09-01 20:01:32 608

原创 python实现求两个字符串的最长公共子串

def initindexs(char,string): index = [] length = len(string) for i in range(length): if char == string[i]: index.append(i+1) return indexdef Substring(str1,str2):

2014-09-01 16:52:22 4221

转载 C++实现求两个字符串的最大公共子串

具体思路：首先找到公共子串的起始位置，通过比较起始位置之后的字符来确定公共子串的长度，找出公共子串中长度最长的子串，并返回起始位置和结束位置。

2014-09-01 16:40:29 2521

u010134966的专栏