自罚自罚,昨天没按时完成任务,自己打棵trietree(╯‵□′)╯︵┻━┻md真是手生了。
来源:互联网 发布:怎么学好数据库 编辑:程序博客网 时间:2024/04/29 17:31
这是一棵简单字典树构建之后会对他进行补充的,这是练练手。
#include <bits/stdc++.h>struct trietree{ int value = 0; trietree *ss[100];} head;int buid(trietree *head){ char word[100]; scanf("%s",word); int len=strlen(word); trietree *p; p=head; printf("length=%d\n",len); for(int i=0; i<len; i++) { if(p->ss[(int)word[i]]!=0) { p = p->ss[(int)word[i]]; } else { trietree* node; printf("input = %c\n",word[i]); node=(trietree*)malloc(sizeof(trietree)); node->value=0; memset(node->ss,0,sizeof(trietree)); p->ss[(int)word[i]]=node; p=node; } if(i==len-1) { p->value = -1; } }}int dfs(trietree *head){ trietree* now; now=head; for(int i = 0; i < 100; i ++) {// printf("i=%d value=%d\n",i,now->value); if(now->ss[i]!=0) { if(now->ss[i]->value==-1) { printf("@@@@@@@@@@@@@@@@@@@@%d@@@@@@@@@@@@@\n",i-48); }// printf("char=%d\n",i); dfs(now->ss[i]);// printf("point=%d\n",now->ss[i]!=0); } }}int main(){ int s; buid(&head); buid(&head); printf("first=%d\n",head.ss[49]->ss[50]->ss[51]->ss[52]->value); dfs(&head); return 0;}
美滋滋哈哈。
阅读全文
0 0
- 自罚自罚,昨天没按时完成任务,自己打棵trietree(╯‵□′)╯︵┻━┻md真是手生了。
- 罚几百万照样赚钱:一个从良SP自曝短信暴利内幕
- 罚抄
- 股评 2013-09-05 + 今后但凡要买卖,绝对需要专心致志,不能开小差!如若再犯,自罚从家跑到健身房!犯一次罚一次!立帖为证
- 外罚函数与内罚函数
- 今天突然发现CSDN中博客改了,自己已经几天没完成任务了
- 罪与罚
- 番茄花园是否有罚?
- 1956 计算罚时
- 模拟--罚站--平均数
- 惩 罚
- acm罚时
- 《罪与罚》读后感
- 外部罚函数法
- 手生了
- 自顶向下 逐步求精 完成任务
- 房间风格的大声说合计该罚的罚
- 【学术】外罚函数与内罚函数
- hdu 1501 Zipper
- 表格布局
- 2017 . 7 .15 小集训最后一天。
- C++ auto类型推导
- 7GOJ 计划 [CDQ分治]
- 自罚自罚,昨天没按时完成任务,自己打棵trietree(╯‵□′)╯︵┻━┻md真是手生了。
- localStorage存储json对象
- R语言分析分析大数据的一些问题
- POJ
- [记录]Android init
- 自我介绍
- iOS 自动布局框架 – Masonry 详解
- POJ 1129 Channel Allocation (暴力搜索)
- Android逆向世界之一:smali文件