知识屋：更实用的电脑技术知识网站
知识屋 手机游戏 手机软件 电脑软件 最近更新 手机端
冒险村物语 英雄无敌3塔防 驾考家园手游
password怎么用？p 诺诺视频会议怎 网易UU网游加速
所在位置：首页 > 编程技术 > PHP编程

Phone List(HDOJ-1671)（tire树）

发布时间：2015-05-27 19:17:37作者：知识屋

正解是字典树，运用链表实现的一种数据结构，构建 方式和紫书上的二叉树差不多。因为这道题的内存给的比较紧，所以需要解决内存问题，但是如果递归释放内存会导致效率低下，解决方案是开一个内存池（数组），每次更新下标就可以重复利用了。

 

#include#include#include#includeusing namespace std;int T,n,k;struct pa{    char s[15];    int len;};bool cmp(pa a,pa b){    return a.len>b.len;}struct trie{    trie *next[15];};trie *root;trie all_trie[1000000];bool built(char *s,int len) {    bool ok = true;    trie *p = root, *q;    for(int i=0;inext[id]==NULL) {            ok = false;            q = &all_trie[k++];            for(int j=0;j<10;j++) q->next[j] = NULL;            p->next[id] = q;            p = p->next[id];        }        else {            p = p->next[id];        }    }    return ok;}int main(){    scanf("%d",&T);    while(T--){        scanf("%d",&n);        pa s[10005];        k = 0;        bool ok = true;        root = &all_trie[k++];        for(int i=0;i<10;i++) root->next[i] = NULL;        for(int i=0;i
 
（免责声明：文章内容如涉及作品内容、版权和其它问题，请及时与我们联系，我们将在第一时间删除内容，文章内容仅供参考）
收藏

上一篇:ThinkPHP实现在可视化后台管理永久修改前端视图页面的方法

下一篇:每天一个学习一个新的php函数(2) array_diff()/array_diff_key()/array_diff_assoc()

相关知识

软件推荐

更多 >

游戏推荐

更多 >

精选栏目

热门推荐

  • 人气文章
  • 最新文章
  • 下载排行榜
  • 热门排行榜

手机游戏

手机软件

电脑软件

猜你喜欢

美食 辅助 彩票 母婴 旅游 闯关 放置 理财 策略 抢红包 钱包 投注 教育 低息 回合 抖音 挂机 沙盒 直播 竞速 战国 赛车 宫斗 棋牌 MOBA 办公 区块链 社交 二次元 儿童 阅读 武侠 拍照 系统软件 角色 通讯 即时 3D RPG 抢票 健康 投屏 生活 导航 联机 关卡 手机赚钱 摄影 战斗 仙侠

本站所有软件来自互联网，版权归原著所有。如有侵权，敬请来信告知，我们将及时撤销。

知识屋 www.zhishiwu.com 更实用的电脑技术知识网站

苏ICP备14019037号-7