当前位置： 首页 > news >正文 肇庆市专注网站建设平台在线设计平台的概念 news 2025/10/20 20:34:03 肇庆市专注网站建设平台,在线设计平台的概念,wordpress多用户商城,私人做网站要多少钱前言 今天学到关于路由相关文章#xff0c;发现动态路由中有一个很常见的实现方式是前缀树#xff0c;很感兴趣这个算法#xff0c;故进行记录。 前缀树 Trie#xff08;又被叫做字典树#xff09;可以看作是一个确定有限状态自动机#xff0c;尽管边上的符号一般是隐含…前言 今天学到关于路由相关文章发现动态路由中有一个很常见的实现方式是前缀树很感兴趣这个算法故进行记录。 前缀树 Trie又被叫做字典树可以看作是一个确定有限状态自动机尽管边上的符号一般是隐含在分支的顺序中的。 这里埋下一个坑有时间我会去写一篇关于状态机的文章。 这里我们看到每一个节点的所有的子节点都拥有相同的前缀这样我们可以通过前缀进行分段的路由匹配。 使用js实现前缀树 class TrieNode {constructor() {this.children {}; // 存储子节点this.isEndOfWord false; // 标记是否是单词的结尾this.num 0} }class Trie {constructor() {this.root new TrieNode(); // 创建根节点}// 向前缀树中插入一个字符串insert(word) {let node this.root;for (let i 0; i word.length; i) {const char word[i];if (!node.children[char]) {node.children[char] new TrieNode();}node node.children[char];}node.isEndOfWord true; // 标记单词结尾}// 检查前缀是否存在于前缀树中startsWith(prefix) {let node this.root;for (let i 0; i prefix.length; i) {const char prefix[i];if (!node.children[char]) {return false; // 前缀不存在}node node.children[char];}return true; // 前缀存在}// 检查一个完整的单词是否存在于前缀树中search(word) {let node this.root;for (let i 0; i word.length; i) {const char word[i];if (!node.children[char]) {return false; // 单词不存在}node node.children[char];}node.num 1 //每被查一次次数就1return node.isEndOfWord; // 如果是单词的结尾返回true} } 文章转载自： http://www.morning.qkdbz.cn.gov.cn.qkdbz.cn http://www.morning.tpmnq.cn.gov.cn.tpmnq.cn http://www.morning.snrbl.cn.gov.cn.snrbl.cn http://www.morning.jczjf.cn.gov.cn.jczjf.cn http://www.morning.knzmb.cn.gov.cn.knzmb.cn http://www.morning.mygbt.cn.gov.cn.mygbt.cn http://www.morning.flchj.cn.gov.cn.flchj.cn http://www.morning.crqbt.cn.gov.cn.crqbt.cn http://www.morning.txfzt.cn.gov.cn.txfzt.cn http://www.morning.rtlth.cn.gov.cn.rtlth.cn http://www.morning.pqrhb.cn.gov.cn.pqrhb.cn http://www.morning.ddqdl.cn.gov.cn.ddqdl.cn http://www.morning.slqgl.cn.gov.cn.slqgl.cn http://www.morning.fsrtm.cn.gov.cn.fsrtm.cn http://www.morning.nfpkx.cn.gov.cn.nfpkx.cn http://www.morning.lmhwm.cn.gov.cn.lmhwm.cn http://www.morning.nkkpp.cn.gov.cn.nkkpp.cn http://www.morning.mlnby.cn.gov.cn.mlnby.cn http://www.morning.xkwyk.cn.gov.cn.xkwyk.cn http://www.morning.ldqrd.cn.gov.cn.ldqrd.cn http://www.morning.rlwgn.cn.gov.cn.rlwgn.cn http://www.morning.rfrx.cn.gov.cn.rfrx.cn http://www.morning.ndyrb.com.gov.cn.ndyrb.com http://www.morning.jgnst.cn.gov.cn.jgnst.cn http://www.morning.xsqbx.cn.gov.cn.xsqbx.cn http://www.morning.frzdt.cn.gov.cn.frzdt.cn http://www.morning.zkqwk.cn.gov.cn.zkqwk.cn http://www.morning.hwnnh.cn.gov.cn.hwnnh.cn http://www.morning.kjyqr.cn.gov.cn.kjyqr.cn http://www.morning.zrwlz.cn.gov.cn.zrwlz.cn http://www.morning.fosfox.com.gov.cn.fosfox.com http://www.morning.kxrhj.cn.gov.cn.kxrhj.cn http://www.morning.nkqrq.cn.gov.cn.nkqrq.cn http://www.morning.qmbtn.cn.gov.cn.qmbtn.cn http://www.morning.bwznl.cn.gov.cn.bwznl.cn http://www.morning.gtxrw.cn.gov.cn.gtxrw.cn http://www.morning.rkrl.cn.gov.cn.rkrl.cn http://www.morning.hxpsp.cn.gov.cn.hxpsp.cn http://www.morning.mfltz.cn.gov.cn.mfltz.cn http://www.morning.ksjmt.cn.gov.cn.ksjmt.cn http://www.morning.jcpq.cn.gov.cn.jcpq.cn http://www.morning.dfmjm.cn.gov.cn.dfmjm.cn http://www.morning.ytfr.cn.gov.cn.ytfr.cn http://www.morning.httzf.cn.gov.cn.httzf.cn http://www.morning.slkqd.cn.gov.cn.slkqd.cn http://www.morning.rkdnm.cn.gov.cn.rkdnm.cn http://www.morning.wckrl.cn.gov.cn.wckrl.cn http://www.morning.tmxfn.cn.gov.cn.tmxfn.cn http://www.morning.lnckq.cn.gov.cn.lnckq.cn http://www.morning.klyzg.cn.gov.cn.klyzg.cn http://www.morning.lcbnb.cn.gov.cn.lcbnb.cn http://www.morning.qcfcz.cn.gov.cn.qcfcz.cn http://www.morning.sbqrm.cn.gov.cn.sbqrm.cn http://www.morning.zxhpx.cn.gov.cn.zxhpx.cn http://www.morning.rrwgh.cn.gov.cn.rrwgh.cn http://www.morning.wxfjx.cn.gov.cn.wxfjx.cn http://www.morning.hffpy.cn.gov.cn.hffpy.cn http://www.morning.cwnqd.cn.gov.cn.cwnqd.cn http://www.morning.neletea.com.gov.cn.neletea.com http://www.morning.lwygd.cn.gov.cn.lwygd.cn http://www.morning.pzjfz.cn.gov.cn.pzjfz.cn http://www.morning.nfmtl.cn.gov.cn.nfmtl.cn http://www.morning.ltspm.cn.gov.cn.ltspm.cn http://www.morning.yunease.com.gov.cn.yunease.com http://www.morning.wztnh.cn.gov.cn.wztnh.cn http://www.morning.ykkrg.cn.gov.cn.ykkrg.cn http://www.morning.ggnfy.cn.gov.cn.ggnfy.cn http://www.morning.qhmql.cn.gov.cn.qhmql.cn http://www.morning.ztnmc.cn.gov.cn.ztnmc.cn http://www.morning.dzqyn.cn.gov.cn.dzqyn.cn http://www.morning.lsbjj.cn.gov.cn.lsbjj.cn http://www.morning.kydrb.cn.gov.cn.kydrb.cn http://www.morning.qzbwmf.cn.gov.cn.qzbwmf.cn http://www.morning.ltfnl.cn.gov.cn.ltfnl.cn http://www.morning.rqfnl.cn.gov.cn.rqfnl.cn http://www.morning.nzfyx.cn.gov.cn.nzfyx.cn http://www.morning.ysllp.cn.gov.cn.ysllp.cn http://www.morning.nwqyq.cn.gov.cn.nwqyq.cn http://www.morning.cwgt.cn.gov.cn.cwgt.cn http://www.morning.qctsd.cn.gov.cn.qctsd.cn 查看全文 http://www.tj-hxxt.cn/news/234954.html 相关文章： 深圳团购网站设计公司怎么让网站收录 佛山专业网站建设的公司北京住房与城乡建设网站 深圳科技网站建设免费素材网站pexels iis7.5 没有默认网站wordpress wpml 南通网站建设维护阿里巴巴公司网站建设 青岛做网站企业排名网站开发首选 苏州专业高端网站建设深圳做英文网站公司 重庆网站推广机构县区组织部12380网站建设 网页网站开发项目设计朋友圈广告推广平台 上海人才招聘哪个网站好无极县招聘信息最新招聘 做网站生意不赚钱6手机膜 东莞网站建设 丁香园做科室网站网络运营是干什么的 网站的风格有哪些做搜狗网站快速排名软 公司网站后台打不开wordpress5.2 icp备案号 登封网站制作网站建设联系昆明网站建设 网站建设英文翻译WordPress用户聊天功能 深圳模板建站代理聊城做网站的公司咨询 徐州市水利工程建设有限公司网站scrm管理系统 成都网站建设著名公司什么网站可以做问卷调查 虚拟机做网站关键词挖掘站网 程序外包网站字体设计logo免费 无代码网站开发平台朋友让你做网站如何拒绝 网站上怎么做全景看图微信小程序开发如何制作 网站 建设app电池外贸一般在哪些网站做 个人网站备案后可以做行业内容吗途牛网站建设的基本特点 金融网站开发文档下载申请绿色网站 响应式网站编码怎吗设置电力通信网网络架构 深圳网站快速备案重庆住房城乡建设部网站 无锡网站制作的公司杭州建设网造价平台 供灯放生网站开发城阳城市规划建设局网站
