- 博客(6)
- 收藏
- 关注
原创 七月问答题目
1.最小子串计算 最短摘要(编程之美)2.最长重复出现子串 后缀数组(编程珠玑)3.五笔编码计算 int factor[]={25^3+25^2+25+1, 25^2+25+1, 25+1, 1}; bcde=a->b+ba->bc+bca->bcd+bcda->bcde=0+factor[0](b-a)+1+factor[1](c-a)+1+factor[2](d-a)+1+factor[
2015-03-30 15:04:56 475
原创 编程珠玑及续笔记
15.2 最长重复子串#include<iostream>#include<algorithm>using namespace std; const int MAXN=5000000;char c[MAXN],*a[MAXN];int comlen(char *p,char *q){ int i=0; while(*p&&(*p++==*q++))++i; r
2015-03-30 10:22:21 831
原创 最短摘要的生成(编程之美)
法一:#include#includeusing namespace std; bool isAllExisted(string t,map index){ for(int i=0;i<t.size();++i) { if(index[t[i]]<=0)return false; } return true;}int shorte
2015-03-16 11:06:04 636
原创 分层遍历二叉树(编程之美)
层序遍历#include#includeusing namespace std; struct node{ int data; node *lchild,*rchild;};void createBinaryTree(node *&root) { int i; cin>>i; if(i==0)root=NU
2015-03-15 10:59:50 575
原创 复杂链表的复制(剑指offer)
题目:有一个复杂链表,其结点除了有一个m_pNext指针指向下一个结点外,还有一个m_pSibling指向链表中的任一结点或者NULL。请完成函数ComplexNode* Clone(ComplexNode* pHead),以复制一个复杂链表。struct ComplexNode{ int m_nValue; ComplexNode* m_pNext; Complex
2015-03-10 10:10:44 425
原创 Range Maximum/Minimum Query(RMQ)
1.Sparse Table(ST)算法#include #includeusing namespace std; const int n=10;void pretreatment(int a[n],int m[][n]){ int i,j; for(i=0;i
2015-03-05 16:03:55 647 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人