只有注册用户登录后才能阅读该文。 阅读全文
只有注册用户登录后才能阅读该文。 阅读全文
摘要：
http://love-oriented.com/pack/#sec4 阅读全文
摘要：
【声明】:非常感谢http://blog.sina.com.cn/s/blog_6dcd26b301013810.html，给我带来的帮助。看这个图片表示的意思:w[i]表示第i件物品的容积 ，p[i]第i件物品的价值。c[i][j] 表示 第i件物品装入容积为j 的空间中的最高价值。 其中i是物品编号，j代表当前背包的容积。非常重要的状态转移方程: C[i][j] = max(C[i-1][j],C[i-1][j-w[i]]+p[i])C[i-1][j]表示放第i-1件物品,背包容量为j的总价值。C[i-1][j-w[i]]表示存放第i-1件物品,背包容量为 j-w[i] 的总价值；再加上. 阅读全文
摘要：
在上一篇的文章中说到了，最长回文子串的问题，并且提到了基本的解决办法，即暴力求解法。效率O(N^3)中心法求最长回文子串我们知道回文字符串是以字符串中心对称的，如abba以及aba等。一个更好的办法是从中间开始判断，因为回文字符串以字符串中心对称。一个长度为N的字符串可能的对称中心有2N-1个，至于这里为什么是2N-1而不是N个，是因为可能对称的点可能是两个字符之间，比如abba的对称点就是第一个字母b和第二个字母b的中间。因此可以依次对2N-1个中心点进行判断，求出最长的回文字符串即可。所以，要考虑回文是奇数还是偶数的情况。#include#include#include#define MA 阅读全文
摘要：
/*数序栈*/#include#include#include#define SElemType char#define STACK_INIT_SIZE 100#define STACK_INCREMENT 10#define OK 1#define ERROR -1#define Status int#define OVER -1/*栈空 top == base**栈满 top-base = stacksize***/typedef struct{ SElemType *base; SElemType *top; int stacksize; int lengt... 阅读全文
摘要：
/*创建一个带头结点的链表，头部插入法创建*/#include#include#define DataType chartypedef struct node{ DataType data; struct node *next;}ListNode,*LinkList;/*创建一个带头结点的链表*/LinkList createLinkList(){ char ch; LinkList temp,head = (ListNode*)malloc(sizeof(ListNode)); head->next = NULL; puts("\n输入链表节点的数值:")... 阅读全文
摘要：
/*创建一个链表,尾结点插入法*/#include#include#define DataType char/*节点类型*/typedef struct node{ DataType data; struct node *next;}ListNode,*LinkList;/**不带头结点*尾插入法的实现*从头结点读取的时候，就是按照输入顺序读出的*/LinkList createLinkList(){ DataType ch; LinkList p,head,rear; head = rear = NULL; /*读取元素*/ puts("输入节点的数... 阅读全文