- 博客(6)
- 收藏
- 关注
RSS订阅原创 七月问答题目
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 #include using 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 #include using 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
574
原创 复杂链表的复制（剑指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 #include using 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关注的人