06 2019 档案

数据结构与算法 -- 字符串匹配

摘要：1、BF算法 2、RK算法 3.1、BM算法【仅使用坏字符规则】 3.2、BM算法【坏字符规则 + 好后缀规则】 6、Trie树 Trie树，也叫字典树，是一种专门用于处理字符串匹配树形数据结构，用来解决在一组字符窜集合中快速查找某个字符串的问题，经典使用场景是实现搜索引擎的搜索关键词提示功能。 T 阅读全文

posted @ 2019-06-29 12:33 将王相阅读(462) 评论(0) 推荐(0) 编辑

Nat类型测试

摘要：这是一个测试NAT类型的小工具，一般也没太多用处，只有游戏玩家可能需要用来测试你的网络NAT类型是什么。NAT类型一般分为以下4种： 1. Full Cone NAT （完全圆锥型）2. Restricted Cone NAT （地址限制圆锥型）3. Port Restricted Cone NAT 阅读全文

posted @ 2019-06-29 12:30 将王相阅读(6084) 评论(0) 推荐(0) 编辑

数据结构与算法 -- 树

摘要：树是一种非线性表结构。直观看下树的结构我们看下树的几个重要的概念：高度、深度、层，它们是这样定义的树的结构多种多样，但我们最常用的还是二叉树。二叉树，顾名思义，就是每个节点最多有两个"叉"，也就是两个子节点，分别是左子节点和右子节点。这个图里，有两个比较特殊的二叉树，分别是编号 2 和编号 3 阅读全文

posted @ 2019-06-23 15:58 将王相阅读(307) 评论(0) 推荐(0) 编辑

数据结构与算法 -- 动态规划算法

摘要：1、0-1背包问题 2、0-1背包问题【升级版】 3、"双十一"购物拼单问题阅读全文

posted @ 2019-06-23 14:11 将王相阅读(520) 评论(0) 推荐(0) 编辑

数据结构与算法 -- 回溯算法

摘要：1、八皇后问题 2、0-1背包问题 3、0-1背包问题【升级版】 4、正则表达式阅读全文

posted @ 2019-06-23 00:01 将王相阅读(307) 评论(0) 推荐(0) 编辑

数据结构与算法 -- 图

摘要：一、图的表示方式 997：找到小镇的法官题目描述：在一个小镇里，按从 1 到 N 标记了 N 个人。传言称，这些人中有一个是小镇上的秘密法官。如果小镇的法官真的存在，那么：给定数组 trust，该数组由信任对 trust[i] = [a, b] 组成，表示标记为 a 的人信任标记为 b 的人。阅读全文

posted @ 2019-06-02 11:16 将王相阅读(232) 评论(0) 推荐(0) 编辑