- 博客(5)
- 收藏
- 关注
原创 栈的基本函数
#include#includetypedef char ElemType;const int MaxSize=50;typedef struct Stack{ ElemType data[MaxSize]; int top;}SqStack;void InitStack(SqStack *&s){ s=(SqStack *)malloc(sizeof(S
2016-10-23 17:29:55 1129
原创 约瑟夫问题
约瑟夫生死游戏约瑟夫生死游戏的大意是:30个旅客同乘一条船,因为严重超载,加上风高浪大,危险万分;因此船长告诉乘客,只有将全船一半的旅客投入海中,其余人才能幸免遇难。无奈,大家只得同意这种办法,并议定30个人围成一圈,由第一个人开始,依次报数,数到第9人,便把他投入大海中,然后从他的下一个人数起,数到第9人,再将他投入大海,如此循环,直到剩下15个乘客为止。问哪些位置是将被扔下大海的位置。
2016-10-23 17:27:29 617
原创 KMP算法
输入一个字符串,输入子串,输出子串出现的初始位置#include#include#includeconst int MaxSize=50;void getNext(char str2[],int next[]){ int len=strlen(str2); int j=0,k=-1;next[0]=-1; while(j<len-1) {
2016-10-23 17:25:25 1312
原创 E - Repository (字典树)
#include#include#include#includeusing namespace std;int now;struct Tri{ int v; int now; Tri *child[26]; void Init() { v=0; now=0; for(int i=0;i<2
2016-10-23 17:22:12 361
原创 B - Trie树 (trie)(字典树的拓展)
B - Trie树 (trie)Time Limit:10000MS Memory Limit:262144KB 64bit IO Format:%lld & %lluSubmit StatusDescription小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。这一天,他
2016-10-23 17:16:09 659
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人