- 博客(5)
- 收藏
- 关注
RSS订阅原创 栈的基本函数
#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关注的人